Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. TOPOLOGY-GUIDED MARKET-BASED MULTI-ROBOT TASK ALLOCATION

TOPOLOGY-GUIDED MARKET-BASED MULTI-ROBOT TASK ALLOCATION

Access Restricted

Access to this document is restricted. Some items have been embargoed at the request of the author, but will be made publicly available after the "No Access Until" date.

During the embargo period, you may request access to the item by clicking the link to the restricted file(s) and completing the request form. If we have contact information for a Cornell author, we will contact the author and request permission to provide access. If we do not have contact information for a Cornell author, or the author denies or does not respond to our inquiry, we will not be able to provide access. For more information, review our policies for restricted content.

File(s)
Wang_cornell_0058O_12611.pdf (4.7 MB)
No Access Until
2028-01-08
Permanent Link(s)
https://doi.org/10.7298/j0q2-kd37
https://hdl.handle.net/1813/120983
Collections
Cornell Theses and Dissertations
Author
Wang, Runlu
Abstract

Multi-robot task allocation has long been a fundamental challenge in large-scale autonomous systems due to the need for coordination, scalability, and robustness in complex environments. Traditional optimization-based or learning-based ap- proaches often struggle to maintain efficiency as task density and environmental complexity increase, while decentralized methods face communication bottlenecks and lack topological awareness. In this study, we introduce a topology-guided market-based allocation framework designed to improve coordination efficiency and task stability across multi-robot systems. Building on this representation, we formulate a market-based allocation protocol that leverages local bidding and con- sensus, augmented with topological stability metrics to balance travel distance, risk, and workload. We conduct systematic evaluations using the Birmingham dataset, focusing on the effects of feature persistence thresholds, anchor sampling ratios, and network size on allocation performance. The results identify optimal configurations that achieve consistent reductions in total travel distance, improved load balance, and enhanced allocation stability under uncertain conditions. This topology-guided market-based framework provides a scalable and interpretable foundation for large-scale, topology-aware coordination in multi-robot systems, bridging geometric representation learning with distributed decision-making.

Description
43 pages
Date Issued
2025-12
Committee Chair
Gao, Huaizhu
Committee Member
Dean, Sarah
Degree Discipline
Systems Engineering
Degree Name
M.S., Systems Engineering
Degree Level
Master of Science
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance