Abstract:To promote the application of automated vehicles in large airports, in this study, we present an integrated optimization method for scheduling Unmanned follow-me cars. The scheduling process is divided into three phases: Dispatch, Guidance, and Recycle. For the Dispatch phase, we establish a vehicle assignment model, to allocate the vehicle resource equitably. For the Guidance phase, we offer an quantitative way, to measure the spacing between Unmanned follow-me car and aircraft. To optimize the efficiency of airport operation in the three phases and ensure safety, the collaborative planning model, and the conflict prediction model are established. An improved grey wolf optimization algorithm is adopted to enhance the convergence speed and generalization performance. A case study at Ezhou Huahu Airport in China demonstrates the effectiveness of the methods. The results show that the model of collaborative planning can make the balance of path selection, Unmanned follow-me car's working time, and departure sequence. The convergence speed of the improved algorithm has been increased by 18.75%. The inequity index of vehicle assignment is only 0.015731, and the spatiotemporal distribution of conflicts is influenced by the airport's surface layout.

What problem does this paper attempt to address?

The paper attempts to address the problem of optimizing the scheduling of Unmanned Follow-me Cars (UFMCs) in large airports to improve airport operational efficiency and ensure safety. Specifically, the paper proposes an integrated optimization approach that divides the scheduling process into three stages: Dispatch, Guidance, and Recycle. Each stage is designed with corresponding models and algorithms to achieve fair resource allocation, optimized path planning, and conflict prediction and avoidance. ### Main Issues 1. **Fair Resource Allocation**: How to fairly allocate unmanned follow-me cars across multiple tasks, ensuring balanced working time and task distribution for each vehicle. 2. **Path Planning Optimization**: How to generate optimal path planning so that vehicles can efficiently complete dispatch, guidance, and recycle tasks. 3. **Conflict Prediction and Avoidance**: How to predict and avoid potential conflicts during the scheduling process to ensure safe operations on the airport surface. ### Solutions 1. **Vehicle Allocation Model**: A vehicle allocation model is established, using optimization algorithms (such as the improved Grey Wolf Optimization algorithm) to fairly allocate vehicle resources. 2. **Path Planning Model**: A path planning model is proposed, combining a collaborative planning model and a conflict prediction model to ensure the optimality and safety of path selection. 3. **Conflict Prediction Model**: Based on the protection zone method, potential conflicts are predicted, and elliptical protection zones are used to ensure longitudinal and lateral safety distances. ### Experimental Validation The paper validates the effectiveness of the proposed methods through a case study at Ezhou Huahu Airport in China. The experimental results show that the collaborative planning model can balance path selection, the working time of unmanned follow-me cars, and the departure sequence of flights. The improved algorithm enhances convergence speed, with the vehicle allocation inequality index being only 0.015731, and the spatial-temporal distribution of conflicts is influenced by the airport surface layout. ### Conclusion The proposed methods in the paper perform excellently in improving airport operational efficiency and ensuring safety, especially in large-scale airport applications. Through integrated optimization scheduling, unmanned follow-me cars can better support airport ground operations, reduce manual intervention, and improve overall operational efficiency.

Integrated optimization of scheduling for unmanned follow-me cars on airport surface

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

UGV Parking Planning Based on Swarm Optimization and Improved CBS in High-Density Scenarios for Innovative Urban Mobility

Reliable and robust scheduling of airport operation resources by simulation optimization feedback and conflict resolution

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Traffic Scheduling and Control in Fully Connected and Automated Networks

Multi-strategy particle swarm and ant colony hybrid optimization for airport taxiway planning problem

Dynamic Routing and Scheduling Approach for Aircraft Taxi Automation with Adaptive Surface Situation

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

Bi-Level Optimization for De-Icing Position Allocation and Unmanned De-Icing Vehicle Fleet Routing Problem

Data-driven trajectory-based analysis and optimization of airport surface movement

Real-time Traffic Simulation and Management for Large-scale Urban Air Mobility: Integrating Route Guidance and Collision Avoidance

Optimization of scheduling scheme for self-driving vehicles by simulation algorithm

Autonomous dispatch trajectory planning on flight deck: A search-resampling-optimization framework

Scheduling optimisation of multi-type special vehicles in an airport

Multi-strategy cooperative scheduling for airport specialized vehicles based on digital twins

Integrated Emergency Vehicle Scheduling Model in Urban Emergency Rescue Within a Time-Limited Period

Optimizing UAV traffic monitoring routes during rush hours considering spatiotemporal variation of monitoring demand

The Optimization of Airport Management Based on Collaborative Optimization of Flights and Taxis

Global path planning for airport energy station inspection robots based on improved grey wolf optimization algorithm

Exact and Deep Q-Network Assisted Swarm Intelligence Methods for Scheduling Multi-Objective Heterogeneous Unmanned Surface Vehicles