版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
移动机器人路径规划中的图方法应用综述
A Survey of Mobile Robots Path Planning Using Geometric Methods作者机构：南京理工大学计算机系江苏南京210094
出 版 物：《工程图学学报》 (Journal of Engineering Graphics)
年 卷 期：2008年第29卷第4期
页 面：6-14页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：计算机应用 路径规划 综述 计算几何 移动机器人导航
摘 要：近40年中,涌现出很多移动机器人路径规划算法,其中大部分算法将环境信息几何化,转换成图的问题,利用图的方法解决。这些算法可分成三类:具有较好完备性适用于低维姿态空间的几何构造的方法、完备性较差或只具有概率完备但适用高维姿态空间的随机规划方法,以及常用的图搜索算法。对这些算法进行了归纳总结,评价了各算法的性能差异和优缺点。最后,探讨了移动机器人路径规划的发展趋势,给出图方法在路径规划中未来的应用展望。
