Distributed multi-robot coordination in area exploration

Authors:
Weihua Sheng;Qingyan Yang;Jindong Tan;Ning Xi
Affiliations:
School of ECE, Oklahoma State University, Stillwater, OK 74078, United States;Systems Division, Iteris Inc., Madison Heights, MI 48071, United States;ECE. Department, Michigan Technological University, Houghton, MI 49931, United States;ECE. Department, Michigan State University, East Lansing, MI 48824, United States
Venue:
Robotics and Autonomous Systems
Year:
2006

Citing 6
Cited 22

Frontier-based exploration using multiple robots

AGENTS '98 Proceedings of the second international conference on Autonomous agents
Multi-robot collaboration for robust exploration

Annals of Mathematics and Artificial Intelligence
Cooperative Mobile Robotics: Antecedents and Directions

Autonomous Robots
Heterogeneous Teams of Modular Robots for Mapping and Exploration

Autonomous Robots
Coordination for Multi-Robot Exploration and Mapping

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Coordinated multi-robot exploration

IEEE Transactions on Robotics

Multi-robot Exploration and Mapping Using Self Biddings

IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
Multi-robot Exploration and Mapping Using Self Biddings and Stop Signals

MICAI '08 Proceedings of the 7th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Classifying the multi robot path finding problem into a quadratic competitive complexity class

Annals of Mathematics and Artificial Intelligence
Making networked robots connectivity-aware

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
On the potential contributions of hybrid intelligent approaches to Multicomponent Robotic System development

Information Sciences: an International Journal
Wall-following exploration with two cooperating mobile robots

ISPRA'10 Proceedings of the 9th WSEAS international conference on Signal processing, robotics and automation
Weight parameters tuning for frontier-based cooperating robots exploration

ISPRA'10 Proceedings of the 9th WSEAS international conference on Signal processing, robotics and automation
Robot swarm MANET cooperation based on mobile agent

ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
Exploration with two cooperating mobile robots

WSEAS Transactions on Systems and Control
A multi-robot exploration algorithm based on a static Bluetooth communication chain

Robotics and Autonomous Systems
Multi robot exploration using a modified a algorithm

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part I
Coordination in multi-tiered robotic search

TAROS'11 Proceedings of the 12th Annual conference on Towards autonomous robotic systems
Multi-robot exploration and terrain coverage in an unknown environment

Robotics and Autonomous Systems
Exploration strategy related design considerations of WSN-Aided mobile robot exploration teams

ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing Theories and Applications: with aspects of artificial intelligence
New exploration strategy for cooperative mobile robots

EHAC'12/ISPRA/NANOTECHNOLOGY'12 Proceedings of the 11th WSEAS international conference on Electronics, Hardware, Wireless and Optical Communications, and proceedings of the 11th WSEAS international conference on Signal Processing, Robotics and Automation, and proceedings of the 4th WSEAS international conference on Nanotechnology
A two-level approach for multi-robot coordinated exploration of unstructured environments

Proceedings of the 27th Annual ACM Symposium on Applied Computing
Robotic clusters: Multi-robot systems as computer clusters

Robotics and Autonomous Systems
Efficient strategy for co-ordinated multirobot exploration

Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
A morphogenetic approach to flexible and robust shape formation for swarm robotic systems

Robotics and Autonomous Systems
A bounded controller for multirobot navigation while maintaining network connectivity in the presence of obstacles

Automatica (Journal of IFAC)
Communication constraints multi-agent territory exploration task

Applied Intelligence
RoboNetSim: An integrated framework for multi-robot and network simulation

Robotics and Autonomous Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a reliable and efficient multi-robot coordination algorithm to accomplish an area exploration task given that the communication range of each robot is limited. This algorithm is based on a distributed bidding model to coordinate the movement of multiple robots. Two measures are developed to accommodate the limited-range communications. First, the distances between robots are considered in the bidding algorithm so that the robots tend to stay close to each other. Second, a map synchronization mechanism, based on a novel sequence number-based map representation and an effective robot map update tracking, is proposed to reduce the exchanged data volume when robot subnetworks merge. Simulation results show the effectiveness of the use of nearness measure, as well as the map synchronization mechanism. By handling the limited communication range we can make the coordination algorithms more realistic in multi-robot applications.