|
Abstract To solve the problems of complex environment, many obstacles and difficult practical application for underwater unmanned vehicle path planning, the A* algorithm path planning method was proposed based on geomagnetic matching aided navigation. Definitions of maneuvering performance constraints of sailing time constraints, maximum range constraints, turning angle constraints and obstacle collision constraints of vehicle were given. The search direction of the A* algorithm was optimized to reduce the needed searching number of nodes and improve the efficiency of path planning. The greedy method was used to search the removal of redundant nodes for reducing the turning number of the unmanned underwater vehicle. The geomagnetic information entropy was introduced into the fitness function, and the paths were planned according to the regions with geomagnetic information changed significantly and verified by the MAGCOM geomagnetic matching algorithm. The comparative simulation experiments including vehicle maneuverability constraints, background geomagnetic information, underwater topography and underwater threats were designed. The results show that by the improved A* algorithm, the path length is reduced by 42.02%, and the number of turns is decreased by 92.31%, while the path has good geomagnetic matching adaptability, which can effectively reduce the matching radial error and mean square error.
|
Received: 21 August 2022
|
|
|
|
[1] |
WOODMAN O J. An introduction to inertial navigation [R]. Cambridge: University of Cambridge,2007.
|
[2] |
ZHAO H D, ZHANG N, XU L, et al. Summary of research on geomagnetic navigation technology[C]∥IOP Conference Series: Earth and Environmental Science. [S.l.]:IOP Publishing,DOI:10.1088/1755-1315/769/3/032031.
|
[3] |
龚浩凌,周新志,宁芊. 基于改进型A*-Markov联合模型的无人机航路规划[J]. 四川大学学报(自然科学版),2019,56(4):677-683.
|
|
GONG H L, ZHOU X Z, NING Q. UAV route planning based on united markov model and improved A* algorithm[J]. Journal of Sichuan University (Natural Science Edition), 2019, 56(4): 677-683. (in Chinese)
|
[4] |
LI B C, DONG C Y, CHEN Q M, et al. Path planning of mobile robots based on an improved A* algorithm[C]∥ Proceedings of the 2020 4th High Performance Computing and Cluster Technologies Conference. [S.l.]:Association for Computing Machinery, 2020:49-53.
|
[5] |
薄宁,李相民,代进进,等. 基于变步长稀疏A*搜索和MPC的多无人机层次化协同航迹规划[J].指挥控制与仿真,2018,40(2):65-71.
|
|
BO N, LI X M, DAI J J, et al. A hierarchical optimization strategy of trajectory planning based on variable step size SAS and MPC for UAVs[J]. Command Control & Simulation, 2018, 40(2): 65-71. (in Chinese)
|
[6] |
李建伏,王思博,宋国平. 基于出行偏好和路径长度的路径规划方法[J]. 吉林大学学报(理学版),2021,59(1):107-114.
|
|
LI J F, WANG S B, SONG G P. Path planning method based on routing preference and path length[J]. Journal of Jilin University (Science Edition), 2021, 59(1): 107-114. (in Chinese)
|
[7] |
谭建豪,肖友伦,刘力铭,等. 改进PRM算法的无人机航迹规划[J].传感器与微系统,2020,39(1):38-41.
|
|
TAN J H, XIAO Y L, LIU L M, et al. Improved PRM algorithm for path planning of UAV[J]. Transducer and Microsystem Technologies, 2020, 39(1): 38-41. (in Chinese)
|
[8] |
SONG R, LIU Y C, BUCKNALL R. Smoothed A* algorithm for practical unmanned surface vehicle path planning[J]. Applied Ocean Research, 2019, 83: 9-20.
|
[9] |
TANG G, TANG C Q, CLARAMUNT C, et al. Geometric A-star algorithm: an improved A-star algorithm for AGV path planning in a port environment[J]. IEEE Access, 2021, 9: 59196-59210.
|
[10] |
种洋,柴洪洲,郭云飞,等.自组织优化分类的AUV地磁导航适配区选取[J].武汉大学学报(信息科学版),2022,47(5):722-730.
|
|
CHONG Y, CHAI H Z, GUO Y F, et al. Matching area selection for AUV geomagnetic navigation by self-organizing optimization classification[J]. Geomatics and Information Science of Wuhan University, 2022, 47(5): 722-730. (in Chinese)
|
[11] |
康崇,王明,樊黎明,等.基于地磁熵和地磁差异熵的地磁导航区域选取[J].应用基础与工程科学学报,2015,23(6):1156-1165.
|
|
KANG C, WANG M, FAN L M, et al. Region selected of geomagnetic-matching navigation based on geomagne-tic entropy and geomagnetic variance entropy[J]. Journal of Basic Science and Engineering, 2015, 23(6): 1156-1165. (in Chinese)
|
[12] |
KIM Y, PARK J, BANG H. Terrain referenced navigation using an interferometric radar altimeter[J]. Journal of the Institute of Navigation, 2018, 65(2): 157-167.
|
|
|