基于可拓路径的密集人群环境通行策略

作者：高庆吉^*; 王闻博; 侯世昊; 邢志伟

来源：计算机科学, 2020, S1: 34-57.

• 密集人群
• 可拓路径
• 通过概率
• 可信度
• 通行策略

在密集人群环境中安全、高效地通行,是机器人在机场航站楼等场景中应用需要解决的关键问题,其难点在于适应行人行为的不确定性和由此带来的可行路径的多变性。借鉴人群中通行和避让的社会力模型,提出路径可拓观点和密集人群环境通行策略。首先,构建可拓路径模型,分析行人与机器人的时空关系,提取带有路径通过概率和可信度的可拓路径;其次,提出了距离凸包可拓路径集的选取方法,采用广度优先搜索法建立可拓路径集并去除冗余路径;最后,根据最优路径评价函数和路权规则,制定多种环境下的机器人通行策略。仿真结果表明,在密集人群环境中,所研究的策略可达到较高的通行效率。

• 单位
  中国民航大学