Guni Sharon, Roni Stern, Ariel Felner, & Nathan R. Sturtevant (2015). Conflict-based search for optimal multi-agent pathfinding Artificial Intelligence, 219, 40-66.本文提出了多机器人协同运动规划领域的经典算法框架:基于冲突的搜索算法CBS,并证明了其解的最优性。本文还通过实验对比了算法相较于基于A*算法的计算效率上的 优劣。
领书计划详情