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

01/25/2022
by   Bo Fu, et al.
0

This work presents a framework for multi-robot tour guidance in a partially known environment with uncertainty, such as a museum. In the proposed centralized multi-robot planner, a simultaneous matching and routing problem (SMRP) is formulated to match the humans with robot guides according to their selected places of interest (POIs) and generate the routes and schedules for the robots according to uncertain spatial and 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 under different numbers of humans, robots, and POIs. The largest case tested involves 50 robots, 250 humans, and 50 POIs. Then, a photo-realistic multi-robot simulation platform was developed based on Habitat-AI to verify the tour guiding performance in an uncertain indoor environment. Results demonstrate that the proposed centralized tour planner is scalable, makes a smooth trade-off in the plans under different environmental constraints, and can lead to robust performance with inaccurate uncertainty estimations (within a certain margin).

READ FULL TEXT

page 2

page 7

page 8

page 10

page 11

research
07/01/2022

Conflict-based Search for Multi-Robot Motion Planning with Kinodynamic Constraints

Multi-robot motion planning (MRMP) is the fundamental problem of finding...
research
06/21/2022

Providers-Clients-Robots: Framework for spatial-semantic planning for shared understanding in human-robot interaction

This paper develops a novel framework called Providers-Clients-Robots (P...
research
11/14/2020

Designing Human-Robot Coexistence Space

When the human-robot interactions become ubiquitous, the environment sur...
research
06/18/2021

Human-Aware Navigation Planner for Diverse Human-Robot Contexts

As more robots are being deployed into human environments, a human-aware...
research
05/22/2020

Human Intention Recognition for Human Aware Planning in Integrated Warehouse Systems

With the substantial growth of logistics businesses the need for larger ...
research
07/06/2020

A Real-Time Receding Horizon Sequence Planner for Disassembly in A Human-Robot Collaboration Setting

Product disassembly is a labor-intensive process and is far from being a...
research
09/13/2023

Optimal information in Bayesian routing games

We study optimal information provision in transportation networks when u...

Please sign up or login with your details

Forgot password? Click here to reset