|
|
Aircraft taxiing path planning based on multiagent system |
1. College of Information Science and Engineering, Chengdu University, Chengdu, Sichuan 610106, China; 2. Research and Development Center, The Second Research Institute of CAAC, Chengdu, Sichuan 610041, China; 3. College of Air Traffic Management, Civil Aviation Flight University of China, Guanghan, Sichuan 618307, China |
|
|
Abstract To solve the initial path planning problem of aircraft taxiing in advanced surface movement guidance and control system (ASMGCS), a method was proposed based on multiagent system(MAS) simulation to realize the shortest path planning from any starting point to destination on airport surface. To overcome the shortage of traditional directed graph model in describing the airport surface operation, a taxiing resource graph model was proposed to model the airport control area, which could not only efficiently model the airport control area, but also make the model not too complicated. The shortest path planning MAS was designed. Based on the reproductive ability and the exclusive attributes of aircraft agent in the resource node agent, the resource nodes could be traversed, and each node was ensured to be visited at most once. Anylogic was used to develop a multiagent simulation system for airport surface initial path planning. The simulation results show that the designed MAS system can not only quickly calculate the shortest path, but also visualize the path planning process. The algorithm complexity is the same as Dijkstra algorithm, which meets the initial path planning requirements of ASMGCS.
|
Received: 05 May 2019
|
|
|
|
|
|
|