EUVIMEDEUVIMED entdecken
Crossref

Efficient Planning for Scalable and Load-Balanced Area Coverage by Multiple Unmanned Aerial Vehicles

Prajit KrisshnaKumar, Jhoel Witter, Leighton Collins, Jagadeswara P. K. V. Pothuri, Payam Ghassemi, Ehsan T. Esfahani, Karthik Dantu, Souma Chowdhury

Journal of Computing and Information Science in Engineering · 01.09.2026 · 26 (9)

DOI: 10.1115/1.4071466 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Computing and Information Science in Engineering, online erschienen am 12.05.2026. Verfasst von Prajit KrisshnaKumar und 7 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: Air Force Office of Scientific Research, Directorate for Engineering.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multi-robot systems offer a promising solution to efficient coverage of areas for search and rescue, environmental monitoring, material-spraying and exploration. This article presents a scalable coverage partition-and-path planning (SCoPP) method that provides time-efficient coverage with workload balanced plans for each robot in the team. Non-convex coverage areas and no-fly zones within are also taken into consideration. SCoPP partitions the specified area into as many regions as the number of robots in the team, via area discretization into cells, clustering of cells into partitions and load-balanced auctioning of cells that lie on the interpartition boundaries. Subsequently it generates an ordered list of waypoints for each robot to visit using a nearest-neighbor path planning primitive. Two additional subroutines modify this last step to allow user-prioritized locations to be visited earlier than other locations or prior to a specified deadline. Using multiple unmanned aerial vehicles (UAVs) to perform post-flood survey is considered as the example application to evaluate performance over different sized areas. SCoPP demonstrates superior performance compared to one baseline, and competitive trade-offs among mission completion efficiency, workload balancing and computing time, compared to another recent baseline. SCoPP and its prioritized subroutines provide promising scalability with a team size of up to 150 UAVs, while keeping computing times to within a few minutes. An outdoor experimental validation of SCoPP with a small team of three UAVs is also provided to demonstrate the deployment potential of SCoPP.

Förderung

  • Air Force Office of Scientific Research
  • Directorate for Engineering

Zitieren

APA

KrisshnaKumar, P., Witter, J., Collins, L., Pothuri, J. P. K. V., Ghassemi, P., Esfahani, E. T., Dantu, K., & Chowdhury, S. (2026). Efficient Planning for Scalable and Load-Balanced Area Coverage by Multiple Unmanned Aerial Vehicles. Journal of Computing and Information Science in Engineering, 26(9). https://doi.org/10.1115/1.4071466

Vancouver

KrisshnaKumar P, Witter J, Collins L, Pothuri JPKV, Ghassemi P, Esfahani ET, et al. Efficient Planning for Scalable and Load-Balanced Area Coverage by Multiple Unmanned Aerial Vehicles. Journal of Computing and Information Science in Engineering. 2026;26(9). doi:10.1115/1.4071466

BibTeX
@article{KrisshnaKumar2026,
  author = {KrisshnaKumar, Prajit and Witter, Jhoel and Collins, Leighton and Pothuri, Jagadeswara P. K. V. and Ghassemi, Payam and Esfahani, Ehsan T. and Dantu, Karthik and Chowdhury, Souma},
  title = {Efficient Planning for Scalable and Load-Balanced Area Coverage by Multiple Unmanned Aerial Vehicles},
  journal = {Journal of Computing and Information Science in Engineering},
  year = {2026},
  volume = {26},
  number = {9},
  doi = {10.1115/1.4071466}
}
Kostenlos starten →