Back to search

Georgia Institute of Technology

Adaptive Obstacle-Aware Task Assignment and Planning for Heterogeneous Robot Teaming

Abstract

dc:description.abstract

Multi-Agent Task Assignment and Planning (MATP) has attracted growing attention but remains challenging in terms of scalability, spatial reasoning, and adaptability in obstacle-rich environments. To address these challenges, we propose OATH — Adaptive Obstacle-Aware Task Assignment and Planning for Heterogeneous Robot Teaming — which advances MATP by introducing a novel obstacle-aware strategy for task assignment. First, we develop an adaptive Halton sequence map, the first known application of Halton sampling with obstacle-aware adaptation in MATP, which adjusts sampling density based on obstacle distribution. Second, we propose a cluster–auction–selection framework that integrates obstacle-aware clustering with weighted auctions and intra-cluster task selection. These mechanisms jointly enable effective coordination among heterogeneous robots while maintaining scalability and suboptimal allocation performance. In addition, our framework leverages an LLM to interpret human instructions and directly guide the planner in real time. We validate OATH in both NVIDIA Isaac Sim and real-world hardware experiments using TurtleBot platforms, demonstrating substantial improvements in task assignment quality, scalability, adaptability to dynamic changes, and overall execution performance compared to state-of-the-art MATP baselines.

Degree

thesis:*
Name thesis:degree_name
Mechanical Engineering, MS
Department thesis:degree_department
Mechanical Engineering
Grantor
Georgia Institute of Technology
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Li, Nan
Advisor dc:contributor.advisor
  • Zhao, Ye
Committee members dc:contributor.committeemember
  • Choi, Seung-Kyum
  • Coogan, Samuel

Rights

Language dc:language.iso
English

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/81637

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Li, Nan. Adaptive Obstacle-Aware Task Assignment and Planning for Heterogeneous Robot Teaming. Georgia Institute of Technology, 2026. https://hdl.handle.net/1853/81637