CL-CBS 概述 基于汽车的基于冲突的搜索（CL-CBS）是一种有效且完整的解决方案，可解决类似汽车的机器人问题的多代理路径查找。 考虑到代理的形状，它应用了一个身体冲突树来解决冲突。 它还包括新算法时空混合状态A *作为单代理路径规划器，以生成同时满足运动学和时空约束的路径。 视频演示可以在找到 源代码 要求 sudo apt-get install g++ cmake libboost-program-options-dev libyaml-cpp-dev \ clang-tidy clang-format python3-matplotlib libompl-dev libeigen3-dev 注意：请确保您的matplotlib版本高于2.0 ，否则可视化时可能会显示奇怪的图像。 您可以通过pip3 install -U matplotlib对其进行升级。 建造 mkdir

AA-SIPP（米） 描述 AA-SIPP（m）是一种路径规划算法，可为2D环境中以网格表示的一组智能体建立无碰撞轨迹。 它是优先计划者，即，为所有代理分配唯一的优先级，并使用AA-SIPP（任意角度SIPP）算法根据强加的顺序对路径进行逐一计划。 后者建立在SIPP计划程序的基础上，SIPP计划程序专门针对单个代理在静态和动态障碍（在此情况下为其他代理）中移动的路径查找而设计。 一个人可以选择禁用任何角度的移动并仅计划2 ^ k（k = 1,2,3,4,5）个移动，即k = 2-仅基本方向移动，k = 3-基本方向和对角线移动等。 在（x，y，\ theta）配置空间中进行规划。 考虑了代理的标题，平移和旋转速度，大小。 代理被认为是预定义半径的开放磁盘。 可以指定每个代理的半径，并且可以是任何正实数，例如，某些代理可以大于网格。 它们也可以更小。 “开放磁盘”表示当半径为r_1的代