Airdrop aircraft path planning method and system based on improved A star algorithm

• Main Authors: LI YUNPENG, LIU XINQI, CAI BO, ZHANG LIXIAN, LIANG YE, HAN YUEJIANG, WU TONG, LU SHENG'AO
• Format: Patent
• Language: Chinese; English
• Published: 03.02.2023
• Subjects: CONTROLLING; PHYSICS; REGULATING; SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES

The invention discloses an air-drop aircraft path planning method and system based on an improved A star algorithm, and relates to the technical field of aircraft path planning. According to the technical key points, in the improved A star algorithm, forward search and reverse search are combined, an A star algorithm search branch is constructed for each starting point and each target point, and a heuristic item in the A star algorithm is improved to be the sum of the distances from a current node to other search branch nodes; the problem of determining the air-drop separation point in the path planning of the air-drop aircraft is solved, and the path planning of the air-drop aircraft containing the separation point and the path information of the sub-aircraft and the carrier aircraft at the same time is realized; meanwhile, two search strategies are provided, wherein a node of the search branch and a latest node in a closed list of other search branches or a starting point of other search branches are taken