Multi-Robot Coverage and Exploration: A Survey of Existing Techniques

نویسنده

  • Brett Walenz
چکیده

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

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009