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.

模拟和控制可以彼此及其环境互动的角色社区以及对变化的动态反应，这是一个具有挑战性的问题，从国土安全部（例如，模拟灾难场景和响应的模拟）到民间人群控制（例如，为体育赛事计划退出策略），进行教育和培训（例如，提供身临其境的博物馆展览和培训系统）。 尽管有一些试图解决模拟方面的方法，但缺乏支持多种类型/代理组的相互作用，并且在控制或转向方面的相互作用很少。这项工作旨在通过将基于路线图的计划与基于代理的建模集成在一起来应对这些挑战。这种混合方法可以开发建模群体相互作用的方法，这些方法也受环境（例如，宽或狭窄的走廊）和技术（包括启用规划和实验的接口）的影响，这些方法可以扩展到大量代理。这项工作的结果将通过出版物和开源软件与社区共享。 这项研究的预期结果是在重大活动中模拟和控制大量人群的工具（例如，体育赛事，政治集会，建筑物，地区或城市的紧急撤离）。这可以允许应急响应计划人员在将官员放置在特定职位上或建筑师以研究疏散时间如何受到扩大或狭窄的走廊影响时，调查人群的反应。