TY - GEN
T1 - 3D Curve Planning Algorithm of Aircraft Under Multiple Constraints
AU - Zhou, Yang
AU - Zhou, Wenju
AU - Fei, Minrui
AU - Wang, Sen
N1 - Funding Information:
This research is financially supported by Key Project of Science and Technology Commission of Shanghai Municipality under Grant (16010500300) and Natural Science Foundation of China (61877065).
Publisher Copyright:
© 2020, Springer Nature Singapore Pte Ltd.
PY - 2021/1/12
Y1 - 2021/1/12
N2 - The trajectory planning of the aircraft is generally based on different mission requirements, under certain constraints to find an available optimal mission route. The traditional 3D trajectory planning algorithm is easy to fall into the local optimum. The search speed is full when the algorithm is searched. Some algorithms can only perform polyline search and fail to fully consider the physical reality of the aircraft. Aiming at the above problems, this paper proposes a path planning algorithm that combines A∗ algorithm and Dubins curve comprehensive optimization. The algorithm in this paper adopts heuristic search algorithm, performs two pruning by setting parameters, and through reasonable parameter settings, in a short time, the UAV’s three-dimensional curve trajectory planning is quickly performed, which is greatly improved compared with other current algorithms.
AB - The trajectory planning of the aircraft is generally based on different mission requirements, under certain constraints to find an available optimal mission route. The traditional 3D trajectory planning algorithm is easy to fall into the local optimum. The search speed is full when the algorithm is searched. Some algorithms can only perform polyline search and fail to fully consider the physical reality of the aircraft. Aiming at the above problems, this paper proposes a path planning algorithm that combines A∗ algorithm and Dubins curve comprehensive optimization. The algorithm in this paper adopts heuristic search algorithm, performs two pruning by setting parameters, and through reasonable parameter settings, in a short time, the UAV’s three-dimensional curve trajectory planning is quickly performed, which is greatly improved compared with other current algorithms.
KW - 3D track planning
KW - Curve planning
KW - Heuristic search
UR - http://www.scopus.com/inward/record.url?scp=85101381641&partnerID=8YFLogxK
U2 - 10.1007/978-981-33-6378-6_18
DO - 10.1007/978-981-33-6378-6_18
M3 - Conference contribution
AN - SCOPUS:85101381641
SN - 9789813363779
T3 - Communications in Computer and Information Science
SP - 236
EP - 249
BT - Recent Featured Applications of Artificial Intelligence Methods. LSMS 2020 and ICSEE 2020 Workshops
A2 - Fei, Minrui
A2 - Li, Kang
A2 - Yang, Zhile
A2 - Niu, Qun
A2 - Li, Xin
PB - Springer
T2 - 6th International Conference on Life System Modeling and Simulation and 6th International Conference on Intelligent Computing for Sustainable Energy and Environment 2020
Y2 - 25 October 2020 through 25 October 2020
ER -