EUVIMEDEUVIMED entdecken
Crossref

DREAM: Decentralized Real-Time Asynchronous Probabilistic Trajectory Planning for Collision-Free Multirobot Navigation in Cluttered Environments

Baskn Şenbaşlar, Gaurav S. Sukhatme

IEEE Transactions on Robotics · 2025 · 41 · 573-592

DOI: 10.1109/tro.2024.3509015 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Robotics, 2025. Verfasst von Baskn Şenbaşlar und 1 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 52 Literaturangaben. Gefördert von: Army Research Laboratory, Distributed and Collaborative Intelligent Systems and Technology, Collaborative Research Alliance.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Collision-free navigation in cluttered environments with static and dynamic obstacles is essential for many multirobot tasks. Dynamic obstacles may also be interactive, i.e., their behavior varies based on the behavior of other entities. We propose a novel representation for interactive behavior of dynamic obstacles and a decentralized real-time multirobot trajectory planning algorithm allowing interrobot collision avoidance as well as static and dynamic obstacle avoidance. Our planner simulates the behavior of dynamic obstacles, accounting for interactivity. We account for the perception inaccuracy of static and prediction inaccuracy of dynamic obstacles. We handle asynchronous planning between teammates and message delays, drops, and reorderings. We evaluate our algorithm in simulations using 25400 random cases and compare it against three state-of-the-art baselines using 2100 random cases. Our algorithm achieves up to 1.68× success rate using as low as 0.28× time in single-robot, and up to 2.15× success rate using as low as 0.36× time in multirobot cases compared to the best baseline. We implement our planner on real quadrotors to show its real-world applicability.

Förderung

  • Army Research Laboratory
  • Distributed and Collaborative Intelligent Systems and Technology
  • Collaborative Research Alliance

Zitieren

APA

Şenbaşlar, B., & Sukhatme, G. S. (2025). DREAM: Decentralized Real-Time Asynchronous Probabilistic Trajectory Planning for Collision-Free Multirobot Navigation in Cluttered Environments. IEEE Transactions on Robotics, 41, 573-592. https://doi.org/10.1109/tro.2024.3509015

Vancouver

Şenbaşlar B, Sukhatme GS. DREAM: Decentralized Real-Time Asynchronous Probabilistic Trajectory Planning for Collision-Free Multirobot Navigation in Cluttered Environments. IEEE Transactions on Robotics. 2025;41:573-592. doi:10.1109/tro.2024.3509015

BibTeX
@article{enbalar2025,
  author = {Şenbaşlar, Baskn and Sukhatme, Gaurav S.},
  title = {DREAM: Decentralized Real-Time Asynchronous Probabilistic Trajectory Planning for Collision-Free Multirobot Navigation in Cluttered Environments},
  journal = {IEEE Transactions on Robotics},
  year = {2025},
  volume = {41},
  pages = {573--592},
  doi = {10.1109/tro.2024.3509015}
}
Kostenlos starten →