Efficient, Decentralized, and Collaborative Multi-Robot Exploration using Optimal Transport Theory

In this paper, an Optimal Transport (OT)-based decentralized collaborative multi-robot exploration strategy is proposed. This method is to achieve an efficient exploration with a predefined priority in the given domain. In this context, the efficiency indicates how a team of robots (agents) covers t...

Full description

Saved in:
Bibliographic Details
Main Authors: Kabir, Rabiul Hasan, Lee, Kooktae
Format: Conference Proceeding
Language:English
Subjects:
Collaboration
Graphical models
Measurement
Simulation
Task analysis
Trajectory
Upper bound
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, an Optimal Transport (OT)-based decentralized collaborative multi-robot exploration strategy is proposed. This method is to achieve an efficient exploration with a predefined priority in the given domain. In this context, the efficiency indicates how a team of robots (agents) covers the domain reflecting the corresponding priority map (or degrees of importance) in the domain. The decentralized exploration implies that each agent carries out their exploration task independently in the absence of any supervisory agent/computer. When an agent encounters another agent within a communication range, each agent receives the information about which areas are already covered by other agents, yielding a collaborative exploration. The OT theory is employed to quantify the difference between the distribution formed by the robot trajectories and the given reference spatial distribution indicating the priority. A computationally feasible way is developed to measure the performance of the proposed exploration scheme. Further, the formal algorithm is provided for an efficient, decentralized, and collaborative exploration plan. Simulation results are presented to validate the proposed methods.
ISSN:2378-5861
DOI:10.23919/ACC50511.2021.9483227