Exploration Algorithm Technique for Multi-Robot Collaboration
نویسندگان
چکیده
This paper focuses on wall-following exploration algorithm using two cooperating mobile robots. The aim is to decrease the exploration time and energy consumption. The new technique is a combination of wall-following exploration algorithm and frontier-based exploration algorithm. The proposed algorithm is divided into two stages: Firstly, one of the robots follows (detects) the entire of the environment walls. And secondly, they employ frontier-based algorithm to complete exploring the remaining unexplored areas in the environment. During these two stages, the robots sweep the line-of-sight between them in each step to maximize the exploration efficiency. Numbers of simulation experiments are presented. Moreover, testing with real robots will be introduced. In these experiments, the negatives and shortcomings of this exploration algorithm will be overcome. © 2011 Jordan Journal of Mechanical and Industrial Engineering. All rights reserved
منابع مشابه
Multi-objective Grasshopper Optimization Algorithm based Reconfiguration of Distribution Networks
Network reconfiguration is a nonlinear optimization procedure which calculates a radial structure to optimize the power losses and improve the network reliability index while meeting practical constraints. In this paper, a multi-objective framework is proposed for optimal network reconfiguration with the objective functions of minimization of power losses and improvement of reliability index. T...
متن کاملMap-merging in Multi-robot Simultaneous Localization and Mapping Process Using Two Heterogeneous Ground Robots
In this article, a fast and reliable map-merging algorithm is proposed to produce a global two dimensional map of an indoor environment in a multi-robot simultaneous localization and mapping (SLAM) process. In SLAM process, to find its way in this environment, a robot should be able to determine its position relative to a map formed from its observations. To solve this complex problem, simultan...
متن کاملMulti-Robot Graph Exploration and Map Building with Collision Avoidance: A Decentralized Approach
This paper proposes a decentralized multi-robot graph exploration approach in which each robot takes independent decision for efficient exploration avoiding inter-robot collision without direct communication between them. The information exchange between the robots is possible through the beacons available at visited vertices of the graph. The proposed decentralized technique guarantees complet...
متن کاملDistributed Inference-Based Multi-Robot Exploration
This work proposes a technique for distributed multi-robot exploration that leverages novel map inference to increase the team’s cumulative exploration efficiency. The multirobot team uses a distributed algorithm to coordinate the exploration using both the inferred and observed portions of the map. Individual robots select exploration poses by accounting for expected information gain and trave...
متن کاملMulti-Robot Exploration and Mapping with a Rotating 3D Scanner
This paper investigates the field of exploration and map-building with multiple cooperating mobile robots. New and efficient exploration and mapping technique is proposed by employing laser scanners. The paper also aims to extend existing exploration and mapping techniques of single robot to multi-robot to increase the exploration efficiency (i.e. to reduce the environment exploration time requ...
متن کامل