Outline

Ingegneria Sismica

Ingegneria Sismica

Research on the coupling mechanism of trajectory planning and task allocation for eVTOL multi-aircraft cooperative emergency distribution under low-altitude economic scenario

Author(s): Hongyu Jia1,2, Jianhua Zhang1, Lulu Zhang3, Yarui Gao1
1School of Management, Zhengzhou University, Zhengzhou, Henan, 450001, China
2School of Art & Design, Zhengzhou University of Light Industry, Zhengzhou, Henan, 450002, China
3School of Information Engineering, Zhengzhou University of Technology, Zhengzhou, Henan, 450044, China
Jia, Hongyu. et al “Research on the coupling mechanism of trajectory planning and task allocation for eVTOL multi-aircraft cooperative emergency distribution under low-altitude economic scenario.” Ingegneria Sismica Volume 43 Issue 1: 1-25, doi:10.65102/is2026232.

Abstract

Aiming at the problem of trajectory planning and task allocation for eVTOL multi-aircraft cooperative emergency delivery in low-altitude economic scenarios, a two-layer planning model nested in each other is proposed. The upper layer model makes task allocation decisions at the macro level, and is modeled with the objective function of minimizing the total delivery time, and two solution algorithms are designed based on the ant colony algorithm according to two commonly used task allocation ideas. In the lower level, the objective is to minimize the total cost of multi-UAVs to perform the mission, establish the spatio-temporal coordination mechanism, and introduce the quantum genetic algorithm to solve the eVTOL multi-UAV trajectory planning by combining with the task allocation decision of the upper level model. Finally, simulation analysis is carried out, and the results show that the paths planned by this paper’s method are shortened by at least 6.4% compared with the GWO model. Compared with the traditional genetic algorithm, the average value of the total cost of synergy of the quantum genetic algorithm used is optimized by 1.66%. In the planning environment of this paper, the algorithm solution efficiency and quality are optimal when the cost weights of each sub-objective are 0.45 and 0.65, respectively, and the population size is 200.

Keywords
ant colony algorithm; quantum genetic; task allocation; trajectory planning; eVTOL

Related Articles

Zhihao Jiang1,2, Limi Chen1,2, Jing Yang1
1Hainan Vocational University of Science and Technology, Haikou 571126, China
2Institute for Mathematical Research, Universiti Putra Malaysia, Serdang 43400, Malaysia
Limi Chen1,2, Zhihao Jiang1,2, Jing Yang1
1Hainan Vocational University of Science and Technology, Haikou 571126, China
2Institute for Mathematical Research, Universiti Putra Malaysia, Serdang 43400, Malaysia
Hui Yuan1, Minjie Chai2, Siqing Xu1, Jinsong Li1, Jinwan Zheng1
1Electric Power Research Institute, State Grid Shanxi Electric Power Co., Ltd., Taiyuan, 030001, Shanxi, China
2Jincheng Power Supply Branch, State Grid Shanxi Electric Power Co., Ltd., Jincheng, 048000, Shanxi, China
Yanhan Zhu1,2
1China Academy of Cultural Heritage, Chaoyang District, 100029, Beijing, China
2Beijing University of Civil Engineering and Architecture, Xicheng District, 100044, Beijing, China
Ken Wang1, Jinhan Shu2, Kan Yuan1
1School of Digital Media, Shenzhen Polytechnic University, Shenzhen 518055, Guangdong, China
2Postdoctoral Mobile Station of Journalism and communication, Fudan University, Shanghai 200433, Shanghai, China