应用于无人机的MADER系统介绍

当多架无人机在同一个空域协同工作时，比如在玉米田上喷洒杀虫剂，它们就有可能相互碰撞。为了帮助避免这些代价高昂的事故，麻省理工学院的研究人员在2020年推出了一个名为MADER的系统。这种智能轨迹规划器使一组无人机能够制定最佳的、无碰撞的轨迹。每个代理广播其轨迹，以便其他无人机知道它计划去哪里。然后，代理在优化自己的轨迹时会考虑彼此的轨迹，以确保它们不会发生碰撞。

但是当团队在真实无人机上测试该系统时，他们发现如果无人机没有关于其伙伴轨迹的最新信息，它可能会无意中选择一条导致碰撞的路径。研究人员改进了他们的系统，现在正在推出Robust MADER，这是一种多智能体轨迹规划器，即使在智能体之间的通信延迟时也能生成无碰撞轨迹。

航空航天研究生Kota Kondo说：“MADER在模拟方面做得很好，但它还没有在硬件上进行测试。所以，我们建造了一堆无人机，并开始飞行。无人机需要相互交谈才能共享轨迹，但一旦你开始飞行，你很快就会意识到，总是会出现通信延迟，从而导致一些故障。”

该算法包括一个延迟检查步骤，在该步骤中，无人机会等待一段特定的时间，然后才能执行新的优化轨迹。如果它在延迟期内从其他无人机那里收到额外的轨迹信息，它可能会放弃新的轨迹，重新开始优化过程。

当Kondo和他的合作者在真实无人机的模拟和飞行实验中测试Robust MADER时，它在生成无碰撞轨迹方面取得了100%的成功率。虽然无人机的飞行时间比其他一些方法慢一点，但没有其他基线可以保证安全。

“如果你想飞得更安全，你就得小心，所以如果你不想撞到障碍物，你就会花更多的时间到达目的地，这是合理的。如果你撞到什么东西，无论你走得多快，都没有关系，因为你不会到达目的地”，Kondo说。

规划轨迹

MADER是一种异步、去中心化、多智能体的轨迹规划器。这意味着每架无人机都会制定自己的轨迹，尽管所有特工都必须就每一条新的轨迹达成一致，但他们不需要同时达成一致。这使得MADER比其他方法更具可扩展性，因为数千架无人机很难同时就轨迹达成一致。由于其去中心化的特性，该系统在无人机可能飞离中央计算机很远的现实环境中也能更好地工作。  

借助MADER，每架无人机都使用一种算法优化新轨迹，该算法结合了从其他代理那里收到的轨迹。通过不断优化和广播它们的新轨迹，无人机避免了碰撞。   但也许一个无人机在几秒钟前分享了它的新轨迹，但由于通信延迟，另一个代理人没有立即收到它。在现实环境中，信号通常会因其他设备的干扰或暴风雨天气等环境因素而延迟。由于这种不可避免的延迟，无人机可能会无意中走上一条新的轨迹，从而使其进入碰撞过程。

  Robust MADER可以防止此类碰撞，因为每个代理都有两个可用轨迹。它保留一条它知道是安全的轨迹，并且已经检查了潜在的碰撞。在遵循原始轨迹的同时，无人机优化了一条新轨迹，但在完成延迟检查步骤之前不会提交新轨迹。   在延迟检查期间，无人机会花费固定的时间反复检查来自其他代理的通信，以查看其新轨迹是否安全。如果它检测到潜在的碰撞，它会放弃新的轨迹并重新开始优化过程。   Kondo，延迟检查期的长短取决于代理之间的距离和可能阻碍通信的环境因素。例如，如果代理相距很远，则延迟检查时间就需要更长。

完全无碰撞

研究人员通过运行数百次模拟来测试他们的新方法，在这些模拟中他们人为地引入了通信延迟。在每次模拟中，Robust MADER都100%成功地生成了无碰撞轨迹，而所有基线都导致了碰撞。   研究人员还建造了六架无人机和两个空中障碍物，并在多代理飞行环境中测试了 Robust MADER。他们发现，虽然在此环境中使用原始版本的MADER会导致七次碰撞，但Robust MADER在任何硬件实验中都没有发生碰撞。  

Kondo说：“在你真正驾驶硬件之前，你不知道是什么导致了问题。因为我们知道模拟和硬件之间有区别，所以我们使算法变得强大，因此它在实际的无人机中运行，并且实践中看到这一点是非常有意义的”。   使用 Robust MADER，无人机能够以3.4米/s的速度飞行，尽管它们的平均飞行时间比某些基线略长。但没有其他方法在每个实验中都能完全避免碰撞。  

未来，Kondo和他的合作者希望在户外对Robust MADER进行测试，因为许多障碍和类型的噪音都会影响通信。他们还想为无人机配备视觉传感器，以便它们能够检测其他代理人或障碍物，预测它们的移动，并将该信息包含在轨迹优化中。这项工作得到了波音研究与技术公司的支持。  

编辑：黄飞