| 多目标路径规划方法的研究 |
| |
| 引用本文： | 郭季,高博.多目标路径规划方法的研究[J].自动化仪表,2010,31(7):8-11. |
| |
| 作者姓名： | 郭季 高博 |
| |
| 作者单位： | 1. 安阳师范学院物理与电气学院,河南,安阳,455000
2. 西北工业大学航海学院,陕西,西安,710072 |
| |
| 摘 要： | 在环境中存在障碍物的情况下,为实现航行器完成任务时路径消耗最优,提出了一种对多个目标进行遍历的路径规划算法。该算法在初始计算时根据目标点间的估计距离构建TSP回路,并随着航行器的运行,动态地对TSP回路进行优化;同时,航行器根据TSP回路的顺序对目标进行访问,降低了初始计算量。通过仿真验证,该算法可以在实现规划目标的同时,明显地降低路径目标点的路径消耗。
|
| 关 键 词： | 路径规划 旅行商问题 哈密顿回路 完全图 动态规划 数字海图 |
Research on the Method of Path Planning for Multi-targets |
| |
| Guo Ji,Gao Bo.Research on the Method of Path Planning for Multi-targets[J].Process Automation Instrumentation,2010,31(7):8-11. |
| |
| Authors: | Guo Ji Gao Bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
