Conflict-Free Flight Scheduling Using Strategic Demand Capacity Balancing for Urban Air Mobility Operations
In high-density urban air mobility (UAM) operations, ensuring conflict-free flight and maintaining safe separation within constrained airspace remains a critical challenge for multi-agent coordination. Method: This paper proposes a strategic, supply–demand balanced, conflict-free scheduling framework. It extends pairwise conflict avoidance to multi-agent collaborative scenarios, establishing a traffic-adaptive, robust scheduling mechanism. By integrating kinematics-driven delayed takeoff control with a distributed cooperative optimization algorithm, the framework enables dynamic temporal allocation of airspace resources. Contribution/Results: Numerical simulations and real-world UAM case studies demonstrate that the method guarantees zero collisions throughout all operations while significantly reducing total system delay. Moreover, it exhibits strong scalability under increasing traffic density. The framework thus provides a viable, safety-assured, and efficiency-oriented solution for high-density UAM operations.