Multi-Robot Coverage and Exploration: A Survey of Existing Techniques
نویسنده
چکیده
Mobile robots used for coverage and exploration is an important field crucial for tasks such as mine clearing, intrusion detection, sensor deployment, search-and-rescue, and harvesting. In this paper, we cover existing approaches and the evolution of the field. We identify the primary existing techniques, including cellular decomposition, heuristics, insect-based coordination, and multi-robot spanning tree coverage techniques. We also look at a related field for mobile sensor deployment and similarities that the two fields
منابع مشابه
A Study of Behavior-based and Role-based Autonomous Multi-Robot Exploration and Coverage Systems
The autonomous multi-robot exploration and coverage is a well-addressed problem in the field of robotics. Exploration and coverage is the task of guiding robots in such a way that they cover the environment in an efficient and effective manner. The Behaviour-based system and Role-based system for multi-robot control is popular in autonomous multirobot exploration, because they are robust to the...
متن کاملCoordinated Multi-Robot Exploration Under Communication Constraints Using Decentralized Markov Decision Processes
Recent works on multi-agent sequential decision making using decentralized partially observable Markov decision processes have been concerned with interaction-oriented resolution techniques and provide promising results. These techniques take advantage of local interactions and coordination. In this paper, we propose an approach based on an interaction-oriented resolution of decentralized decis...
متن کاملMulti Robot Area Exploration Using Modified Frontier Algorithm
Area exploration in robotics is done by number of methods some of which select next target based on shortest distance, other uses utility function and the most frequently used method is through frontier based area exploration which is boundary between explored and unexplored cells. In view of Multi robot, extra care should be taken as it may possible that two robot may collide or explore alread...
متن کاملA Decentralized Approach for Autonomous Multi-Robot Exploration and Map Building for Tree Structures
Multi robot exploration and mapping solves the problem of coordinated coverage and map building of an unknown environment using a group of mobile robots. The proposed approach aims to solve the problem for unknown environment with a limited communication between two robots by providing decision power to individual robot. The strategy proposed in this paper aims for traversing each and every edg...
متن کاملMulti-Robot For Safeguard
Mobile robots can be used in many applications, including exploration in an unknown area. Robots usually carry limited energy so energy conservation is vital. This project presents an approach for energy-efficient robot exploration. The proposed method is divided into three major steps (a) first the environment is divided into partition. In each partition, the robot is deployed randomly. Each p...
متن کامل