U-Plan: An Integrated Framework for the Coordination and Real-Time Supervision of Heterogeneous Unmanned Aerial Systems
Open Access
Abstract
Despite the large amount of successful existing methods and frameworks for planning sets of multiple unmanned aerial systems (UASs), there is still a lack of coordination frameworks that are capable of coping with real-world operational conditions. This paper presents U-Plan, an integrated management framework for the coordination of multi-UAS missions. U-Plan is designed to plan, schedule, monitor, and replan a heterogeneous set of UASs to complete point of interest (PoI) visiting missions while ensuring that all the generated trajectories are safe, feasible, and compliant with the required PoIs’ arrival times, UAS kinematics and energy constraints, and the existing 3D no-fly zones (NFZs). U-Plan is designed as a practical tool for strongly dynamic missions and is built upon three core components: (1) an NFZ-aware route computation method that explicitly accounts for NFZs prior to vehicle routing problem (VRP) optimization, resulting in shorter NFZ-safe routes; (2) a trajectory smoothing module that ensures the generation of kinematically feasible trajectories for fixed-wing UASs; and (3) a mission supervision module for real-time monitoring and replanning in case of changes in the UAS, mission, wind speed, or airspace restrictions. To validate the proposed architecture, we conducted rigorous experiments utilizing the VECTOR-SIL autopilot and Visionair Ground Control Station to realistically replicate the behavior of certified fixed-wing autopilots under various weather conditions using the exact same hardware and flight control software that runs onboard the physical drones. The validation shows U-Plan’s capacity to efficiently satisfy complex mission requirements with strong scalability. Due to its high computational efficiency, U-Plan enables online mission replanning, allowing UAS fleets to seamlessly adapt to changes that are typical of real-world operational scenarios.Keywords
All Related Versions
Funding Information
- Ministerio de Ciencia, Innovación y Universidades (ID2023-149683OB-I00)
This publication has 46 references indexed in Scilit:
- Multi-depot vehicle routing problem with drones in emergency logisticsCluster Computing, 2024
- Multi‐UAV Systems for Inspection of Industrial and Public Infrastructures2023
- Coordinated Route Planning of Multiple Fuel-constrained Unmanned Aerial Systems with Recharging on an Unmanned Ground Vehicle for Mission CoverageJournal of Intelligent & Robotic Systems, 2022
- Vehicle routing problems over time: a surveyAnnals of Operations Research, 2022
- UAV routing by simulation-based optimization approaches for forest fire risk mitigationAnnals of Operations Research, 2022
- A novel hybrid particle swarm optimization for multi-UAV cooperate path planningApplied Intelligence, 2021
- The vehicle routing problem with drones: Extended models and connectionsNetworks, 2017
- On Global Smooth Path Planning for Mobile Robots using a Novel Multimodal Delayed PSO AlgorithmCognitive Computation, 2017
- A survey of recent advances in vehicle routing problemsInternational Journal of System Assurance Engineering and Management, 2016
- Constraint Solving and Planning with Picat2015