Human-robot Matching and Routing for Multi-robot Tour Guiding under Time Uncertainty

Bo Fu, Tribhi Kathuria, Denise Rizzo, Matthew Castanier, X. Jessie Yang +2 more
9/27/2023
cs.ROcs.MA

No confident code implementation found for this paper. 2 possible matches can be shown below.

Abstract

This work presents a framework for multi-robot tour guidance in a partially known environment with uncertainty, such as a museum. A simultaneous matching and routing problem (SMRP) is formulated to match the humans with robot guides according to their requested places of interest (POIs) and generate the routes for the robots according to uncertain time estimation. A large neighborhood search algorithm is developed to efficiently find sub-optimal low-cost solutions for the SMRP. The scalability and optimality of the multi-robot planner are evaluated computationally. The largest case tested involves 50 robots, 250 humans, and 50 POIs. A photo-realistic multi-robot simulation was developed to verify the tour guiding performance in an uncertain indoor environment.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 2 weaker matches are hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Multi-Robot Learning-Informed Task Planning Under Uncertainty

80% match2026

coExplore: Combining multiple rankings for multi-robot exploration

80% match1 repo182023

Graph-based Simultaneous Coverage and Exploration Planning for Fast Multi-robot Search

80% match1 repo62023

Multi-Robot Path Planning Combining Heuristics and Multi-Agent Reinforcement Learning

79% match2023

Opinion-Driven Decision-Making for Multi-Robot Navigation through Narrow Corridors

79% match2025

Online Re-Planning and Adaptive Parameter Update for Multi-Agent Path Finding with Stochastic Travel Times

79% match2023

Cite this paper

@article{fu2023humanrobot,
  title  = {Human-robot Matching and Routing for Multi-robot Tour Guiding under Time Uncertainty},
  author = {Bo Fu and Tribhi Kathuria and Denise Rizzo and Matthew Castanier and X. Jessie Yang and Maani Ghaffari and Kira Barton},
  year   = {2023},
  eprint = {2309.15373},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2309.15373v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2309.15373.svg)](https://codeofpaper.com/paper/2309.15373)

Discussion