Exploración Multi-robot Usando Auto-Ofertas bajo Restricciones en el Rango de la Comunicación (Multi-robot Exploration Using Self-Biddings under Constraints on Communication Range)

Juan Carlos Elizondo Leal (elizondo.leal.jc@gmail.com)1, José Gabriel Ramírez Torres (grtorres@tamps.cinvestav.mx)2, Eduardo Rodriguez Tello (ertello@tamps.cinvestav.mx)2, José Ramón Martínez Angulo (jrangulo@docentes.uat.edu.mx)3

1Centro Regional de Formación Docente e Investigación Educativa en Tamaulipas
2Center for Research and Advanced Studies Cinvestav
3Universidad Autónoma de Tamaulipas

This paper appears in: Revista IEEE América Latina

Publication Date: Feb. 2016
Volume: 14,   Issue: 2 
ISSN: 1548-0992

This paper proposes a completely decentralized algorithm for multi-robot coordination to explore and map terrain, under constraints on communication range. This algorithm is based on a market bidding process of unrevealed frontiers, where each robot calculates the bids independently. When it reaches its target position, the robot makes a decision by itself, which involves every one of the team members and their ranges of communication, under a decentralized scheme and without the necessity of a central module. Since the approach maintains a more stable communication network among the robots and, consequently, more similar individual maps, the result is an efficient and fault tolerant approach. The bidding function includes the distance of the considered robot towards the frontier, the distances to the others robots and their respective objectives and include the constraint on communication range. This function provides the robots with a complex behavior, so the robot tries to explore distant frontiers, while trying to keep itself within communication range of the other robots.

Index Terms:
Multi-robot systems, exploration, mapping, communication, coordinated behavior   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (883)]