引用本文:
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 2466次   下载 1802 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于栅格地图的火星车路径规划方法
董元元, 崔祜涛, 田阳
哈尔滨工业大学 深空探测基础研究中心, 哈尔滨 150001
摘要:
火星车路径规划是实现火星车完成预定探测任务的关键.然而传统路径规划算法,如A*和D*等,存在计算速度较慢,算法复杂度较高等问题.本文将对传统路径规划方法A*法改进并且得到一种快速高效的全局路径规划算法,之后结合合适的局部避障算法,得到一种基于栅格地图的完整的火星车路径规划方法,最后通过仿真验证了此方法的有效性及合理性.
关键词:  路径规划;PAA*;局部避障;A*
DOI:10.15982/j.issn.2095-7777.2014.04.007
分类号:
基金项目:国家重点基础研究发展计划项目(2012CB720005);国家自然科学基金资助项目(61174201)
A Path-Planning Method for Mars Rovers based on Grid Map
DONG Yuanyuan, CUI Hutao, TIAN Yang
Deep Space Exploration Research Center, Harbin Institute of Technology, Harbin 150001, China
Abstract:
Path-planning is one of the major parts for Mars to complete exploration missions. With running slowly and higher computing complexity, traditional path-planning algorithms, such as A* and D* algorithms, are no longer in using. In this paper, a fast and efficient global path-planning method is got through improving the conretional A* algorithm. Then combining with local obstacle avoiding method, a complete rover path-planning method based on grid map is obtained. Finally, by using simulation provefs this method is effective and available.
Key words:  path-planning;PAA*;local obstacles avoidance;A*