3D Curve Planning Algorithm of Aircraft Under Multiple Constraints

Yang Zhou; Wenju Zhou; Minrui Fei; Sen Wang

doi:10.1007/978-981-33-6378-6_18

3D Curve Planning Algorithm of Aircraft Under Multiple Constraints

Yang Zhou, Wenju Zhou^*, Minrui Fei, Sen Wang

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

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.

Original language	English
Title of host publication	Recent Featured Applications of Artificial Intelligence Methods. LSMS 2020 and ICSEE 2020 Workshops
Editors	Minrui Fei, Kang Li, Zhile Yang, Qun Niu, Xin Li
Publisher	Springer
Pages	236-249
Number of pages	14
ISBN (Electronic)	9789813363786
ISBN (Print)	9789813363779
DOIs	https://doi.org/10.1007/978-981-33-6378-6_18
Publication status	Published - 12 Jan 2021
Event	6th International Conference on Life System Modeling and Simulation and 6th International Conference on Intelligent Computing for Sustainable Energy and Environment 2020 - Shanghai, China Duration: 25 Oct 2020 → 25 Oct 2020

Publication series

Name	Communications in Computer and Information Science
Volume	1303
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	6th International Conference on Life System Modeling and Simulation and 6th International Conference on Intelligent Computing for Sustainable Energy and Environment 2020
Country/Territory	China
City	Shanghai
Period	25/10/20 → 25/10/20

Keywords

3D track planning
Curve planning
Heuristic search

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

10.1007/978-981-33-6378-6_18

Cite this

Zhou, Y., Zhou, W., Fei, M., & Wang, S. (2021). 3D Curve Planning Algorithm of Aircraft Under Multiple Constraints. In M. Fei, K. Li, Z. Yang, Q. Niu, & X. Li (Eds.), Recent Featured Applications of Artificial Intelligence Methods. LSMS 2020 and ICSEE 2020 Workshops (pp. 236-249). (Communications in Computer and Information Science; Vol. 1303). Springer. https://doi.org/10.1007/978-981-33-6378-6_18

@inproceedings{fdb1ad2eadd44c008989667c2e279775,

title = "3D Curve Planning Algorithm of Aircraft Under Multiple Constraints",

abstract = "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{\textquoteright}s three-dimensional curve trajectory planning is quickly performed, which is greatly improved compared with other current algorithms.",

keywords = "3D track planning, Curve planning, Heuristic search",

author = "Yang Zhou and Wenju Zhou and Minrui Fei and Sen Wang",

note = "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: {\textcopyright} 2020, Springer Nature Singapore Pte Ltd.; 6th International Conference on Life System Modeling and Simulation and 6th International Conference on Intelligent Computing for Sustainable Energy and Environment 2020 ; Conference date: 25-10-2020 Through 25-10-2020",

year = "2021",

month = jan,

day = "12",

doi = "10.1007/978-981-33-6378-6_18",

language = "English",

isbn = "9789813363779",

series = "Communications in Computer and Information Science",

publisher = "Springer",

pages = "236--249",

editor = "Minrui Fei and Kang Li and Zhile Yang and Qun Niu and Xin Li",

booktitle = "Recent Featured Applications of Artificial Intelligence Methods. LSMS 2020 and ICSEE 2020 Workshops",

address = "United States",

}

Zhou, Y, Zhou, W, Fei, M & Wang, S 2021, 3D Curve Planning Algorithm of Aircraft Under Multiple Constraints. in M Fei, K Li, Z Yang, Q Niu & X Li (eds), Recent Featured Applications of Artificial Intelligence Methods. LSMS 2020 and ICSEE 2020 Workshops. Communications in Computer and Information Science, vol. 1303, Springer, pp. 236-249, 6th International Conference on Life System Modeling and Simulation and 6th International Conference on Intelligent Computing for Sustainable Energy and Environment 2020, Shanghai, China, 25/10/20. https://doi.org/10.1007/978-981-33-6378-6_18

3D Curve Planning Algorithm of Aircraft Under Multiple Constraints. / Zhou, Yang; Zhou, Wenju; Fei, Minrui et al.
Recent Featured Applications of Artificial Intelligence Methods. LSMS 2020 and ICSEE 2020 Workshops. ed. / Minrui Fei; Kang Li; Zhile Yang; Qun Niu; Xin Li. Springer, 2021. p. 236-249 (Communications in Computer and Information Science; Vol. 1303).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 -

3D Curve Planning Algorithm of Aircraft Under Multiple Constraints

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this