Airplane flight path planning method and device based on the pigeon-inspired optimization

US11727812B2 · kind B2 · utility

Assignee

• Beihang University · CN

Inventors

• Xianbin Cao · Beijing, CN
• Wenbo Du · Beijing, CN
• Jintong Zhang · Beijing, CN
• Haichao An · Beijing, CN
• Yumeng Li · Beijing, CN
• Xi Bo Zhu · Beijing, CN

Key dates

• Filing date: Sep 26, 2020
• Grant date: Aug 15, 2023
• Expiry date: Jul 3, 2041

Classification

• Technology area (CPC G): Physics
• CPC primary: G08G5/34
• WIPO field: Control
• WIPO sector: Instruments

Abstract

A computer-based airplane flight path planning method based on the pigeon-inspired optimization (PIO) algorithm includes steps of establishing an uncertainty prediction model, determining the path to be optimized, and obtaining an optimal path using the PIO algorithm for a flight controller onboard to execute. The PIO algorithm treats a pigeon flock as a scale-free network, applies map and compass operators to the scale-free network, and performs landmark operations to obtain the optimal path. The device that performs the path planning includes an access module for obtaining the regional environment information and a flight controller onboard the airplane. The flight controller includes a building module for setting up the trajectory prediction model including uncertainties; a determining module to determine the trajectories which need optimization; an optimization module, which uses the PIO algorithm to optimize the flight path; and a computer memory module.