麻省理工学院采用4D地图来帮助机器人团队导航移动障碍

让机器人撞击固定障碍物的一件事是像墙壁或家具一样崩溃，但防止与其他移动的事情发生碰撞是一个更艰难的挑战。针对机器人团队一起工作，星期四麻省理机推出了一种新的算法，可帮助机器人避免移动物体。
 
机器人团队的规划算法可以集中，其中一台计算机为整个团队做出决定，或者分散，每个机器人都有自己的决策。后一种方法在纳入本地观察方面更好，但它也很棘手，因为每个机器人必须基本上猜到其他人会做什么。
 
麻省理工学院的新算法采用分散的方法和因素，而不是静止障碍物，而且是移动的方法。每个机器人都使用自己的观察来映射其直接环境的无障碍区域。然后将该地图传递给最近的邻居。当机器人从邻居接收到地图时，它计算与其自己的地图的交叉点，并将其传递给其他邻居。
 
因为每个机器人只与其密切邻居通信，所以通信所需的带宽大大减少，特别是当有很多机器人时。每个机器人都结束了一个地图，反映了整个团队检测到的所有障碍物。
 
该算法通过包括第四映射维度的时间来占用运动中的障碍。随着该维度包括该维度，它描述了三维地图必须如何改变以适应障碍物的障碍物的变化在几秒钟内。
 
在涉及迷你直升机中队的模拟中，该算法提出了相同的飞行计划，即集中式版本，但随着所需条件，允许对较小的变化进行较小的变化。