Cooperative Multi-Agent Planning Framework for Fuel Constrained UAV-UGV Routing Problem
Preprint
Abstract
Unmanned Aerial Vehicles (UAVs), although adept at aerial surveillance, are often constrained by limited battery capacity. By refueling on slow-moving Unmanned Ground Vehicles (UGVs), their operational endurance can be significantly enhanced. This paper explores the computationally complex problem of cooperative UAV-UGV routing for vast area surveillance within the speed and fuel constraints, presenting a sequential multi-agent planning framework for achieving feasible and optimally satisfactory solutions. By considering the UAV fuel limits and utilizing a minimum set cover algorithm, we determine UGV refueling stops, which in turn facilitate UGV route planning at the first step and through a task allocation technique and energy constrained vehicle routing problem modeling with time windows (E-VRPTW) we achieve the UAV route at the second step of the framework. The effectiveness of our multi-agent strategy is demonstrated through the implementation on 30 different task scenarios across 3 different scales. This work offers significant insight into the collaborative advantages of UAV-UGV systems and introduces heuristic approaches to bypass computational challenges and swiftly reach high-quality solutions.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Optimizing Fuel-Constrained UAV-UGV Routes for Large Scale Coverage: Bilevel Planning in Heterogeneous Multi-Agent Systems2023
- 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
- Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A reviewEuropean Journal of Operational Research, 2021
- Commanding Cooperative UGV-UAV With Nested Vehicle Routing for Emergency Resource DeliveryIEEE Access, 2020
- Cooperative Path Planning of UAVs & UGVs for a Persistent Surveillance Task in Urban EnvironmentsIEEE Internet of Things Journal, 2020
- Two-Echelon Routing Problem for Parcel Delivery by Cooperated Truck and DroneIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2020
- Cooperative Routing for an Air–Ground Vehicle Team—Exact Algorithm, Transformation Method, and HeuristicsIEEE Transactions on Automation Science and Engineering, 2019
- Cooperative Aerial–Ground Vehicle Route Planning With Fuel Constraints for Coverage ApplicationsIEEE Transactions on Aerospace and Electronic Systems, 2019
- Cooperative Routing Problem for Ground Vehicle and Unmanned Aerial Vehicle: The Application on Intelligence, Surveillance, and Reconnaissance MissionsIEEE Access, 2019
- A Hybrid Path Planning Method in Unmanned Air/Ground Vehicle (UAV/UGV) Cooperative SystemsIEEE Transactions on Vehicular Technology, 2016