Hybrid A*-Based Valley Path Planning Algorithm for Aircraft
-
Published:2024-06-26
Issue:7
Volume:11
Page:516
-
ISSN:2226-4310
-
Container-title:Aerospace
-
language:en
-
Short-container-title:Aerospace
Author:
Xue Tao1, Cao Yueyao1, Zhao Yunmei2ORCID, Ai Jianliang1, Dong Yiqun1
Affiliation:
1. Department of Aeronautics and Astronautics, Fudan University, Shanghai 200433, China 2. School of Aerospace Engineering and Applied Mechanics, Tongji University, Shanghai 200092, China
Abstract
This paper presents a valley path planning algorithm based on the Hybrid A* algorithm. This algorithm is aimed at finding the valley path for aircraft considering dynamics constraints and terrain limitations. The preliminaries involve the establishment of a 3D workspace based on digital elevation map (DEM) data and addressing methods of valley detection. Following this comprehensive groundwork, the Hybrid A*-based algorithm, employed to determine the valley path within the 3D workspace while accommodating dynamic constraints and terrain limitations, is then introduced. In the experimental test, to validate the effectiveness of the algorithm proposed in this paper, we tested the performance of the proposed algorithm and other three baseline algorithms based on four optimization objectives in three workspaces. The simulated results indicate that the algorithm proposed in this paper can effectively find the valley path while considering dynamic constraints and terrain limitations.
Funder
Shanghai Natural Fund Shanghai Pujiang Talent Program Fundamental Research Funds for the Central Universities
Reference29 articles.
1. Hu, Y., and Yang, S.X. (May, January 26). A knowledge based genetic algorithm for path planning of a mobile robot. Proceedings of the IEEE International Conference on Robotics and Automation, 2004, ICRA’04, New Orleans, LA, USA. 2. Guo, T.Y., Qu, D.-K., and Dong, Z.-L. (2004, January 22–26). Research of path planning for polishing robot based on improved genetic algorithm. Proceedings of the 2004 IEEE International Conference on Robotics and Biomimetics, Shenyang, China. 3. Ettlin, A., and Bleuler, H. (2006, January 5–8). Rough-terrain robot motion planning based on obstacleness. Proceedings of the 2006 9th International Conference on Control, Automation, Robotics and Vision, Singapore. 4. Ettlin, A., and Bleuler, H. (2006, January 9–13). Randomised rough-terrain robot motion planning. Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China. 5. Ohtake, Y., Belyaev, A., and Seidel, H.P. (2004). Ridge-valley lines on meshes via implicit surface fitting. ACM SIGGRAPH 2004 Papers, ACM.
|
|