Print Email Facebook Twitter Multi-agent Planning and Coordination for Automated Aircraft Ground Handling Title Multi-agent Planning and Coordination for Automated Aircraft Ground Handling Author Chen, Szu-Tung (TU Delft Aerospace Engineering) Contributor Sharpanskykh, Alexei (mentor) Ermis, G. (graduation committee) Degree granting institution Delft University of Technology Programme Aerospace Engineering Date 2022-08-11 Abstract Inspired by the vision of fully autonomous airside operations at Schiphol airport, this study aims to contribute to the short-term goal of automated aircraft ground handling. In this research, we design and evaluate a multi-agent system for planning of automated ground handling. There are two main components in the system, task allocation optimization, and multi-agent path planning. To allocate tasks to ground support equipment (GSE) vehicles, an auction mechanism inspired by temporal sequential single item (TeSSI) auction is proposed. Ground handling tasks scheduling for GSE vehicles is modeled as several single-vehicle pickup and delivery optimization problems (SPDP), and the values of the objective functions are applied to generate bids for GSE vehicle agents in the auction. Moreover, Prioritized Safe Interval Path Planning for large agents (LA-SIPP) is used to plan collision-free paths for GSE vehicle agents in the model to execute tasks. Experimental studies have shown that the system is able to perform task allocation and path planning of ground handling tasks for flights in 3 aircraft stands within a 4-hour time in a reasonable computational time. Moreover, the model is capable to replan the tasks for agents when disruption happens. Applying the lowest possible numbers of vehicles used in the current operation, the model can always reach success allocation and path planning rates higher than 81% and 98%, respectively. Subject Agent-based modelling and simulationagent-based modelagent-based modelingmulti-agent systemsMulti-Agent Path Findingmulti-agent pickup and deliveryTask allocationPath planningairportaircraft ground handlingground handlingautomationauctionAirsideOperation researchPickup and Delivery problemoptimization To reference this document use: http://resolver.tudelft.nl/uuid:481ef667-8617-42a7-a27d-c2ba5afbea98 Part of collection Student theses Document type master thesis Rights © 2022 Szu-Tung Chen Files PDF Thesis_Szu_Tung_Chen.pdf 41.47 MB Close viewer /islandora/object/uuid:481ef667-8617-42a7-a27d-c2ba5afbea98/datastream/OBJ/view