摘要
为解决水面无人艇全局路径规划问题,提出一种基于电子海图的距离寻优Dijkstra算法。该算法使用动态网格模型,克服了传统Dijkstra算法占用内存大的问题,可以减少规划时间,提高规划精度。仿真结果表明,采用的环境模型表示方法以及路径规划算法可以生成安全、合理的航线。
To solve the problem of global path planning of USV（Unmanned Surface Vehicle）,a search of shortcut Dijkstra algorithm based on electronic chart was presented.The algorithm uses a dynamic grid model,overcomes the occupy memory problem of traditional Dijkstra algorithm,reduces planning time and improves planning precision.Simulation results show that the environment model and path planning algorithm can generate safety and reasonable routes.
出处
《计算机科学》
CSCD
北大核心
2011年第9期211-214,219,共5页
Computer Science
基金
国家自然科学基金(50579007)
水下智能机器人技术国防科技重点实验室研究基金(HEUFT08017)资助
