麻省理工开发新算法 帮助机器人在不确定的环境中有效导航

盖世汽车讯 如果机器人正在穿越有许多可能路径的复杂环境，那么如何选择最佳路线很快就会成为棘手的问题。据外媒报道，麻省理工学院（MIT）的研究人员开发了一种方法，可以帮助机器人有效地推断到达目的地的最佳路线。他们创建了一种用于构建不确定环境路线图的算法，可以在路线图质量和计算效率做出权衡，使机器人快速找到可以穿越的路线，从而充分缩短行程时间。

图片来源于网络，如有侵权，请联系删除

图片来源于网络，如有侵权，请联系删除

（图片来源：麻省理工学院）

图片来源于网络，如有侵权，请联系删除

该算法从那些肯定是安全的路径开始，并自动找到机器人可以采用的捷径，以减少总体行程时间。在模拟实验中，研究人员发现，与其他优先考虑其中一个因素的基线相比，他们的算法可以在规划性能和效率之间实现更好的平衡。

该算法可以在勘探等领域得到应用，也许可以帮助机器人进行规划，找到穿过不平坦的火星表面到达遥远陨石坑边缘的最佳方式。它还可以帮助搜救无人机找到最快路线，以解救被困在偏远山坡上的人。MIT电气工程和计算机科学（EECS）研究生Yasmin Veys表示：“你要确切地知道自己可以穿越哪里、不能穿越哪里，这是不现实的，尤其是在宽广的户外环境中。但只要有一点点关于环境的信息，我们就可以利用它来构建高质量的路线图。”

生成图形