Collaborative Path Planning of Energy-Sharing Drone-UGV Teams for Persistent Patrolling
ACM Journal on Autonomous Transportation Systems · 31.12.2026 · 3 (4) · 1-27
DOI: 10.1145/3788877 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Journal on Autonomous Transportation Systems, online erschienen am 16.07.2026. Verfasst von Jonathan Diller und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 69 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Army Research Laboratory’s Tactical Behaviors for Autonomous Maneuver Collaborative Research Alliance, Journeyman Fellowship.
Abstract (Originalsprache)
Teams of unmanned ground vehicles (UGVs) and drones are often proposed for various applications in autonomous transportation, where drones quickly move from one point of interest to the next while UGVs act as moving base stations that can both recharge and ferry the drones around. In this article, we look at how to plan collaborative actions among multiple teams of energy-sharing drones and UGVs for patrolling applications over an indefinite time horizon. We demonstrate how to form a second-order cone (SOC) program that finds optimal solutions, in polynomial time, when the order of drone and UGV actions are fixed. We propose an algorithm that uses various heuristics and our SOC program to find locally optimal solutions while considering the limited energy of both vehicle types. Additionally, we present a new nomenclature for classifying drone-UGV planning problems and propose a novel metric for evaluating multi-agent patrolling plans. We ran various numerical simulations using field data to evaluate our proposed approach. Our algorithm improves solution quality by up to 37.7% compared with a baseline method from the literature. Furthermore, we demonstrate the authenticity of our problem setup through a proof-of-concept experiment on a physical UGV and drone testbed.
Förderung
- Army Research Laboratory’s Tactical Behaviors for Autonomous Maneuver Collaborative Research Alliance
- Journeyman Fellowship
Zitieren
APA
Diller, J., Sigler, J., & Han, Q. (2026). Collaborative Path Planning of Energy-Sharing Drone-UGV Teams for Persistent Patrolling. ACM Journal on Autonomous Transportation Systems, 3(4), 1-27. https://doi.org/10.1145/3788877
Vancouver
Diller J, Sigler J, Han Q. Collaborative Path Planning of Energy-Sharing Drone-UGV Teams for Persistent Patrolling. ACM Journal on Autonomous Transportation Systems. 2026;3(4):1-27. doi:10.1145/3788877
BibTeX
@article{Diller2026,
author = {Diller, Jonathan and Sigler, Jack and Han, Qi},
title = {Collaborative Path Planning of Energy-Sharing Drone-UGV Teams for Persistent Patrolling},
journal = {ACM Journal on Autonomous Transportation Systems},
year = {2026},
volume = {3},
number = {4},
pages = {1--27},
doi = {10.1145/3788877}
}
EUVIMED