loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Abhijith N. Balan and Asokan Thondiyath

Affiliation: Department of Engineering Design, Indian Institute of Technology Madras, Chennai, India

Keyword(s): Decentralized, Frontier Allocation, Frontier-based Exploration, Multi-robot System.

Abstract: The exploration tasks using multi-robot systems require efficient coordination and information sharing between robots. The map creation is usually done through allocating frontiers,i.e., the boundary between explored and unknown regions of the map, to each robot. This paper introduces an efficient frontier allocation method based on weighted random selection for a decentralized multi-robot system. The weights are calculated based on the size of the frontiers and the distance between a robot and the frontiers. In this strategy, each robot identifies the available frontiers in a shared map and select the goal for exploration through a random selection. Even though a robot is randomly picking a frontier without coordination with other robots, a collective intelligence is developed at the swarm level. The proposed method is computationally efficient and uses minimal communication between the robots in a decentralized multi-robot system. As a result, the robots get allocated to frontier a ccording to the calculated weight. A comparison with the nearest frontier exploration approach in computerized simulation demonstrates the efficiency of the proposed algorithm. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.226.226.151

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Balan, A. and Thondiyath, A. (2021). Multi-robot Decentralized Exploration using Weighted Random Selection. In Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - ICINCO; ISBN 978-989-758-522-7; ISSN 2184-2809, SciTePress, pages 523-529. DOI: 10.5220/0010608405230529

@conference{icinco21,
author={Abhijith N. Balan. and Asokan Thondiyath.},
title={Multi-robot Decentralized Exploration using Weighted Random Selection},
booktitle={Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - ICINCO},
year={2021},
pages={523-529},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010608405230529},
isbn={978-989-758-522-7},
issn={2184-2809},
}

TY - CONF

JO - Proceedings of the 18th International Conference on Informatics in Control, Automation and Robotics - ICINCO
TI - Multi-robot Decentralized Exploration using Weighted Random Selection
SN - 978-989-758-522-7
IS - 2184-2809
AU - Balan, A.
AU - Thondiyath, A.
PY - 2021
SP - 523
EP - 529
DO - 10.5220/0010608405230529
PB - SciTePress