MTU-LLM: LLM-based Multi-Robot Task Allocation and Path Planning for Heterogeneous Robots in Search and Rescue Operations

Authors

Kaushik Kannan, Michigan Technological UniversityFollow
Jungyun Bae, Michigan Technological UniversityFollow

Document Type

Article

Publication Date

7-2025

Department

Department of Mechanical and Aerospace Engineering; Department of Applied Computing

Abstract

Urban Search and Rescue operations after natural disasters involve locating and assisting victims in hazardous environments, which is challenging. Classical Multi-Robot Task Allocation (MRTA) and path planning approaches have been used to deploy heterogeneous robot teams in unsafe areas. However, existing methods often lack focus on workload balance and requirement fulfillment and struggle to generalize across different scenarios. To address these challenges, we propose Multi-robot Task allocation Utilizing LLMs (MTU-LLM), a framework designed to reduce the development time for task allocation and path planning approaches, enabling faster robot deployment. The framework uses an LLM-based “prompt engineering” approach that generates task allocation and path planning scripts for heterogeneous robot teams. This method is scalable, repeatable, and consistent across various environmental conditions, reducing lead time for MRTA algorithm development. The MTU-LLM approach is evaluated against classical MRTA and path planning methods using standard metrics. When tested on a standard environment map with varying robot teams and victim counts, the LLM-based approach demonstrates significantly higher computation time efficiency, better workload balance, and comparable requirement fulfillment percentage across numerous use cases compared to baseline methods.

Publisher's Statement

© The Author(s) 2025. Licensee IntechOpen. Publisher’s version of record: https://doi.org/10.5772/acrt.20250014

Publication Title

AI, Computer Science and Robotics Technology

Recommended Citation

Kannan, K., & Bae, J. (2025). MTU-LLM: LLM-based Multi-Robot Task Allocation and Path Planning for Heterogeneous Robots in Search and Rescue Operations. AI, Computer Science and Robotics Technology, 4(1), 1-30. http://doi.org/10.5772/acrt.20250014
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p2/1919

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Version

Publisher's PDF