EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Collaborative Path Planning of Energy-Sharing Drone-UGV Teams for Persistent Patrolling

Jonathan Diller, Jack Sigler, Qi Han

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →