新算法帮助机器人群体避免碰撞和拥堵
为了使自动驾驶汽车成为日常,这些汽车需要通过安全无误地导航避免撞车或造成不必要的交通拥堵。为了帮助实现这一点,美国西北大学的研究人员开发了第一种具有无冲突、无死锁保证的分散算法。研究人员在模拟 1024 个机器人以及在实验室中由 100 个真实机器人组成的群体中对该算法进行了测试。结果表明,机器人可以在不到一分钟的时间内安全而高效地收敛以形成预定形状。研究人员希望通过了解如何控制群体机器人来形成形状,了解如何控制自动驾驶车队之间的相互作用。该论文将在本月晚些时候发表在《IEEE Transactions on Robotics》杂志上。