RI: Small: Scalable Roadmap-Based Methods for Simulating and Controlling Behaviors of Interacting Groups: from Robot Swarms to Crowd Control

RI：小型：基于可扩展路线图的方法，用于模拟和控制交互群体的行为：从机器人群到人群控制

• 批准号: 0917266
• 负责人: Nancy Amato
• 金额: $ 45万
• 依托单位: Texas A&M Engineering Experiment Station
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-01 至 2015-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0917266&HistoricalAwards=false
• 关键词: RI; Small; Scalable; Roadmap; Based

Simulating and controlling communities of characters that can interact with each other and their environment, and dynamically react to changes, is a challenging problem with many important applications ranging from homeland security (e.g., simulation of disaster scenarios and responses), to civil crowd control (e.g., planning exit strategies for sporting events), to education and training (e.g., providing immersive museum exhibits and training systems). While there are existing methods that attempt to address the simulation aspect, there is a lack of methods that support interaction of multiple types/groups of agents and little work has been done on the control or steering aspect. This work aims to address these challenges by integrating roadmap-based planning with agent-based modeling. This hybrid approach enables the development of methodology for modeling group interactions which are also influenced by constraints imposed by the environment (e.g., wide or narrow corridors) and techniques, including interfaces that enable planning and experimentation, that can scale to large numbers of agents. The results of this work will be shared with the community via publications and open source software. An anticipated outcome of this research is a tool for simulation and control of large crowds at major events (e.g., sporting events, political rallies, emergency evacuations of a building, region, or city). This could allow emergency response planners to investigate the crowd response when officials are placed in particular positions, or architects to study how evacuation times are affected by widening or narrowing corridors.

模拟和控制可以与彼此及其环境交互并动态响应变化的角色社区，对于许多重要应用来说是一个具有挑战性的问题，从国土安全（例如，模拟灾难场景和响应）到民间人群控制（例如，规划体育赛事的退出策略），教育和培训（例如，提供沉浸式博物馆展览和培训系统）。 虽然现有的方法试图解决模拟方面的问题，但缺乏支持多种类型/组代理交互的方法，并且在控制或指导方面所做的工作很少。这项工作旨在通过将基于路线图的规划与基于代理的建模相结合来应对这些挑战。这种混合方法能够开发用于建模群体交互的方法，该方法也受到环境（例如宽或窄的走廊）和技术（包括支持规划和实验的接口）施加的约束的影响，这些接口可以扩展到大量代理。这项工作的成果将通过出版物和开源软件与社区共享。 这项研究的预期成果是在重大活动（例如体育赛事、政治集会、建筑物、地区或城市的紧急疏散）中模拟和控制大量人群的工具。这可以让应急响应规划者调查官员担任特定职位时人群的反应，或者让建筑师研究扩大或缩小走廊对疏散时间的影响。