2000 character limit reached
Optimizing Fuel-Constrained UAV-UGV Routes for Large Scale Coverage: Bilevel Planning in Heterogeneous Multi-Agent Systems (2303.02315v2)
Published 4 Mar 2023 in cs.RO
Abstract: Fast moving unmanned aerial vehicles (UAVs) are well suited for aerial surveillance, but are limited by their battery capacity. To increase their endurance UAVs can be refueled on slow moving unmanned ground vehicles (UGVs). The cooperative routing of UAV-UGV multi-agent system to survey vast regions within their speed and fuel constraints is a computationally challenging problem, but can be simplified with heuristics. Here we present multiple heuristics to enable feasible and sufficiently optimal solutions to the problem. Using the UAV fuel limits and the minimum set cover algorithm, the UGV refueling stops are determined. These refueling stops enable the allocation of mission points to the UAV and UGV. A standard traveling salesman formulation and a vehicle routing formulation with time windows, dropped visits, and capacity constraints is used to solve for the UGV and UAV route, respectively. Experimental validation on a small-scale testbed (http://tiny.cc/8or8vz) underscores the effectiveness of our multi-agent approach.
- Uav-ugv-umv multi-swarms for cooperative surveillance. Frontiers in Robotics and AI, 8:616950, 2021.
- Cooperative path planning of uavs & ugvs for a persistent surveillance task in urban environments. IEEE Internet of Things Journal, 8(6):4906–4919, 2020.
- Cooperative routing problem for ground vehicle and unmanned aerial vehicle: The application on intelligence, surveillance, and reconnaissance missions. IEEE Access, 7:63504–63518, 2019.
- A hybrid path planning method in unmanned air/ground vehicle (uav/ugv) cooperative systems. IEEE Transactions on Vehicular Technology, 65(12):9585–9596, 2016.
- Heuristics for routing heterogeneous unmanned vehicles with fuel constraints. Mathematical Problems in Engineering, 2014, 2014.
- Formulations and algorithms for the multiple depot, fuel-constrained, multiple vehicle routing problem. In 2016 American Control Conference (ACC), pages 6489–6494. IEEE, 2016.
- Parikshit Maini and PB Sujit. On cooperation between a fuel constrained uav and a refueling ugv for large scale mapping applications. In 2015 International Conference on Unmanned Aircraft Systems (ICUAS), pages 1370–1377. IEEE, 2015.
- Cooperative routing for an air–ground vehicle team—exact algorithm, transformation method, and heuristics. IEEE Transactions on Automation Science and Engineering, 17(1):537–547, 2019.
- A two-echelon cooperated routing problem for a ground vehicle and its carried unmanned aerial vehicle. Sensors, 17(5):1144, 2017.
- Two-echelon routing problem for parcel delivery by cooperated truck and drone. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 51(12):7450–7465, 2020.
- Cooperative route planning of multiple fuel-constrained unmanned aerial vehicles with recharging on an unmanned ground vehicle. In 2021 International Conference on Unmanned Aircraft Systems (ICUAS), pages 155–164. IEEE, 2021.
- Coordinated route planning of multiple fuel-constrained unmanned aerial systems with recharging on an unmanned ground vehicle for mission coverage. Journal of Intelligent & Robotic Systems, 106(1):1–18, 2022.
- Control of multiple uavs for persistent surveillance: Algorithm and flight test results. IEEE Transactions on Control Systems Technology, 20(5):1236–1251, 2011.
- Nikhil Nigam. The multiple unmanned air vehicle persistent surveillance problem: A review. Machines, 2(1):13–72, 2014.
- Control of multiple uavs for persistent surveillance: Algorithm description and hardware demonstration. In AIAA Infotech@ Aerospace Conference and AIAA Unmanned… Unlimited Conference, page 1852, 2009.
- Flight demonstrations of self-directed collaborative navigation of small unmanned aircraft. In AIAA 3rd” Unmanned Unlimited” Technical Conference, Workshop and Exhibit, page 6608, 2004.
- An overview of the cooperative operations in urban terrain (counter) program. In AIAA Guidance, Navigation and Control Conference and Exhibit, page 6308, 2008.
- Persistent surveillance for unmanned aerial vehicles subject to charging and temporal logic constraints. Autonomous Robots, 40:1363–1378, 2016.
- Provably correct persistent surveillance for unmanned aerial vehicles subject to charging constraints. In Experimental Robotics: The 14th International Symposium on Experimental Robotics, pages 605–619. Springer, 2016.
- Distributed multi-agent persistent surveillance and tracking with health management. In Proceedings of the AIAA Guidance Navigation and Control Conference, Portland, OR, USA, pages 8–11, 2011.
- Vehicle swarm rapid prototyping testbed. In AIAA Infotech@ Aerospace Conference and AIAA Unmanned… Unlimited Conference, page 1824, 2009.
- Control and management of an indoor, health enabled, heterogenous fleet. In AIAA Infotech@ Aerospace Conference and AIAA Unmanned… Unlimited Conference, page 2036, 2009.
- Jonathan P How. Multi-vehicle flight experiments: Recent results and future directions. Technical report, MASSACHUSETTS INST OF TECH CAMBRIDGE, 2007.
- Google. Google OR-tools. https://developers.google.com/optimization, 2021. Online; accessed Feb 2, 2021.
- Heterogenous vehicle routing: comparing parameter tuning using genetic algorithm and bayesian optimization. In 2022 International Conference on Unmanned Aircraft Systems (ICUAS), pages 104–113. IEEE, 2022.
- Md Safwan Mondal (7 papers)
- Subramanian Ramasamy (6 papers)
- Pranav Bhounsule (4 papers)