US Ignite: Collaborative Research: Focus Area 1: Social Computing Platform for Multi-Modal Transit

US Ignite：合作研究：重点领域 1：多式联运社交计算平台

• 批准号: 1647015
• 负责人: Abhishek Dubey
• 金额: $ 29.84万
• 依托单位: Vanderbilt University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-10-01 至 2020-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1647015&HistoricalAwards=false
• 关键词: US; Ignite; Collaborative; Research; Focus

This project addresses the problem of urban transportation and congestion by directly engaging individual commuters. Because of the widespread use of smart devices, users are modeled as active agents in a shared economy, with algorithms designed to incentivize them to take actions that are efficient for the overall transportation system. Many commercially available Internet of Things solutions for multimodal transit focus on what is best for each individual from his or her local perspective. As the number of these local solutions grows, the misalignment between objectives of individual and the overall system also grows. An information bottleneck also forms, since massive data is collected by municipalities and users, but neither has the resources to develop real-time analytics and controls. Currently, very little has been done to provide an overarching solution that balances the needs of multiple parties, including commercial companies, municipal service providers, and individuals. The project will configure a computing and information sharing platform that overcomes the incentive gap between individuals and municipalities. This platform offers mixed-mode routing suggestions and general system information to travelers and in turn provides service providers with high-fidelity information about how users are consuming transportation resources. The platform also help to improve community engagement in policy and regulatory decisions by serving as a virtual commons where individual citizens can connect to municipal service providers. The platform will be suitable for application to any smart city and will be tested in Seattle, WA and Nashville, TN.The research agenda divides into three key thrusts: 1) a hierarchical optimization architecture amenable to implementation on a distributed platform; 2) a mechanism design framework for recruiting resources from strategic users and incentivizing mixed-mode routes; 3) a software defined networking supported social computing platform that utilizes edge devices for computation. The proposed research extends existing optimization techniques for solving the multimodal transit problem by incorporating probabilistic representations of events, creating a near-optimal distributed algorithm by employing submodularity, and folding in incentive mechanisms into the optimization problem. In addition, the results will significantly advance the theory of mechanism design by developing novel adaptive contracting and incentive mechanisms in a societal setting. Real world experimental trials will be conducted with the support of municipal and industry partners to validate the platform and supporting algorithms.

该项目通过直接吸引个人通勤者来解决城市交通和拥堵问题。由于智能设备的广泛使用，用户被建模为共享经济中的主动主体，其算法旨在激励他们采取对整个交通系统有效的行动。 许多针对多式联运的商用物联网解决方案都注重从当地的角度来看最适合每个人的方案。随着这些本地解决方案数量的增加，个人目标与整个系统的目标之间的不一致也在增加。由于市政当局和用户收集了大量数据，但双方都没有资源来开发实时分析和控制，因此也形成了信息瓶颈。目前，在提供平衡多方（包括商业公司、市政服务提供商和个人）需求的总体解决方案方面做得很少。 该项目将配置一个计算和信息共享平台，克服个人和市政当局之间的激励差距。该平台为旅行者提供混合模式的路线建议和一般系统信息，进而为服务提供商提供有关用户如何消耗交通资源的高保真信息。该平台还作为公民个人可以连接到市政服务提供商的虚拟公共空间，有助于提高社区对政策和监管决策的参与度。该平台将适用于任何智慧城市，并将在华盛顿州西雅图和田纳西州纳什维尔进行测试。研究议程分为三个关键重点：1）适合在分布式平台上实施的分层优化架构； 2）从战略用户招募资源并激励混合模式路线的机制设计框架； 3）软件定义网络支持的社交计算平台，利用边缘设备进行计算。所提出的研究通过结合事件的概率表示、利用子模块性创建接近最优的分布式算法以及将激励机制折叠到优化问题中，扩展了解决多式联运问题的现有优化技术。此外，研究结果将通过在社会环境中开发新颖的适应性契约和激励机制来显着推进机制设计理论。将在市政和行业合作伙伴的支持下进行现实世界的实验试验，以验证平台和支持算法。

项目成果

Socially Optimal Multi-Modal Routing Platform

社会最优多模式路由平台

• 发表时间: 2017
• 期刊: June 2017
• 作者: Chinmaya Samal, Fangzhou Sun

A Decentralized Approach For Real Time Anomaly Detection In Transportation Networks

交通网络中实时异常检测的分散方法

• DOI: 10.1109/smartcomp.2019.00063
• 发表时间: 2019
• 期刊: 2019 IEEE International Conference on Smart Computing (SMARTCOMP
• 作者: Wilbur, Michael;Dubey, Abhishek;Bruno, Leao;Bhattacharjee, Shameek.
• 通讯作者: Bhattacharjee, Shameek.

On Algorithmic Decision Procedures in Emergency Response Systems in Smart and Connected Communities

智能互联社区应急响应系统的算法决策程序

• 发表时间: 2020
• 期刊: roceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems
• 作者: Pettet, Geoffrey;Mukhopadhyay, Ayan;Kochenderfer, Mykel;Vorobeychik, Yevgeniy;Dubey, Abhishek
• 通讯作者: Dubey, Abhishek

Towards demand-oriented flexible rerouting of public transit under uncertainty

• DOI: 10.1145/3313237.3313302
• 发表时间: 2019-04
• 期刊: Proceedings of the Fourth Workshop on International Science of Smart City Operations and Platforms Engineering
• 作者: Saideep Nannapaneni;A. Dubey

Mechanisms for outsourcing computation via a decentralized market

• DOI: 10.1145/3401025.3401737
• 发表时间: 2020-05
• 期刊: Proceedings of the 14th ACM International Conference on Distributed and Event-based Systems
• 作者: Scott Eisele;Taha Eghtesad;Nicholas Troutman;Aron Laszka;A. Dubey