盖世汽车讯 如果机器人正在穿越有许多可能路径的复杂环境,那么如何选择最佳路线很快就会成为棘手的问题。据外媒报道,麻省理工学院的研究人员开发了一种方法,可以帮助机器人有效地推断到达目的地的最佳路线。他们创建了一种用于构建不确定环境路线图的算法,可以在路线图质量和计算效率做出权衡,使机器人快速找到可以穿越的路线,从而充分缩短行程时间。
该算法从那些肯定是安全的路径开始,并自动找到机器人可以采用的捷径,以减少总体行程时间。在模拟实验中,研究人员发现,与其他优先考虑其中一个因素的基线相比,他们的算法可以在规划性能和效率之间实现更好的平衡。
该算法可以在勘探等领域得到应用,也许可以帮助机器人进行规划,找到穿过不平坦的火星表面到达遥远陨石坑边缘的最佳方式。它还可以帮助搜救无人机找到最快路线,以解救被困在偏远山坡上的人。MIT电气工程和计算机科学研究生Yasmin Veys表示:“你要确切地知道自己可以穿越哪里、不能穿越哪里,这是不现实的,尤其是在宽广的户外环境中。但只要有一点点关于环境的信息,我们就可以利用它来构建高质量的路线图。”
生成图形