Theta*、ORCA和Push and Rotate组合的多智能体导航
A Combination of Theta*, ORCA and Push and Rotate for Multi-agent Navigation
摘要:
我们研究的问题,多智能体导航在静态环境中没有集中控制器。每个智能体都是单独控制的,并依赖于三个算法组件来实现其目标,同时避免与其他智能体和障碍物的碰撞:i)由Theta* 算法完成的个体路径规划; ii)由ORCA* 算法执行的路径跟随时的碰撞避免; iii)由Push和Rotate算法完成的局部限制的多智能体路径规划。后一个组件对于避免狭窄区域(如狭窄通道或门)的死锁至关重要。我们描述了建议的组件如何相互作用,形成一个连贯的导航管道。我们进行了广泛的经验评估,这条管道的模拟。所得到的结果清楚地表明,发生死锁的数量显着减少,使更多的代理,以达到他们的目标相比,技术,只依赖于碰撞避免,不包括多代理路径规划组件
英文摘要:
We study the problem of multi-agent navigation in static environments when no centralized controller is present. Each agent is controlled individually and relies on three algorithmic components to achieve its goal while avoiding collisions with the other agents and the obstacles: i) individual path planning which is done by Theta* algorithm; ii) collision avoidance while path following which is performed by ORCA* algorithm; iii) locally-confined multi-agent path planning done by Push and Rotate algorithm. The latter component is crucial to avoid deadlocks in confined areas, such as narrow passages or doors. We describe how the suggested components interact and form a coherent navigation pipeline. We carry out an extensive empirical evaluation of this pipeline in simulation. The obtained results clearly demonstrate that the number of occurring deadlocks significantly decreases enabling more agents to reach their goals compared to techniques that rely on collision-avoidance only and do not include multi-agent path planning component
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。