EUVIMEDEUVIMED entdecken
Crossref

Decentralized trajectory planning for quadrotor swarm in cluttered environments with goal convergence guarantee

Jungwon Park, Yunwoo Lee, Inkyu Jang, H. Jin Kim

The International Journal of Robotics Research · 2025-07 · 44 (8) · 1336-1359

DOI: 10.1177/02783649241312352 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The International Journal of Robotics Research, online erschienen am 27.02.2025. Verfasst von Jungwon Park und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: Seoul National University of Science and Technology.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Decentralized multi-agent trajectory planning (MATP) can enhance the efficiency of multi-robot systems thanks to high scalability and short computation time. However, it may lead to deadlock or livelock in obstacle-rich environments. To tackle this challenge, this paper presents a decentralized MATP algorithm for a quadrotor swarm that ensures convergence to a goal in maze-like environments. The proposed method guides the agents to their goal using the waypoints generated by a grid-based multi-agent path planning (MAPF) algorithm. Additionally, we introduce subgoal optimization to prevent deadlock while the agents follow the waypoints. The proposed algorithm guarantees that the agents converge to their goal if there is no dynamic obstacle and the agents are connected through a fully connected network. Moreover, it ensures deadlock-free even when the agent has a limited communication range. For dynamic obstacle avoidance, we revise the grid-based MAPF to prioritize collision avoidance when the agents encounter dynamic obstacles in a narrow corridor. In simulation, the proposed algorithm achieves a 100% success rate in static environments and shows a higher success rate and shorter flight time compared to most state-of-the-art baseline algorithms in dynamic environments. We validate the safety and robustness of the proposed work through the experiment with 10 quadrotors and one pedestrian in a maze-like environment.

Förderung

  • Seoul National University of Science and Technology

Zitieren

APA

Park, J., Lee, Y., Jang, I., & Kim, H. J. (2025). Decentralized trajectory planning for quadrotor swarm in cluttered environments with goal convergence guarantee. The International Journal of Robotics Research, 44(8), 1336-1359. https://doi.org/10.1177/02783649241312352

Vancouver

Park J, Lee Y, Jang I, Kim HJ. Decentralized trajectory planning for quadrotor swarm in cluttered environments with goal convergence guarantee. The International Journal of Robotics Research. 2025;44(8):1336-1359. doi:10.1177/02783649241312352

BibTeX
@article{Park2025,
  author = {Park, Jungwon and Lee, Yunwoo and Jang, Inkyu and Kim, H. Jin},
  title = {Decentralized trajectory planning for quadrotor swarm in cluttered environments with goal convergence guarantee},
  journal = {The International Journal of Robotics Research},
  year = {2025},
  volume = {44},
  number = {8},
  pages = {1336--1359},
  doi = {10.1177/02783649241312352}
}
Kostenlos starten →