A novel approach to distribute the robots over the environment that takes into account the structure of the environment is proposed, which partitions the space into segments, for example, corresponding to individual rooms.
Abstract:
This paper addresses the problem of exploring an unknown environment with a team of mobile robots. The key issue in coordinated multi-robot exploration is how to assign target locations to the individual robots such that the overall mission time is minimized. In this paper, we propose a novel approach to distribute the robots over the environment that takes into account the structure of the environment. To achieve this, it partitions the space into segments, for example, corresponding to individual rooms. Instead of only considering frontiers between unknown and explored areas as target locations, we send the robots to the individual segments with the task to explore the corresponding area. Our approach has been implemented and tested in simulation as well as in real world experiments. The experiments demonstrate that the overall exploration time can be significantly reduced by considering our segmentation method.
TL;DR: This paper presents a systematic survey and analysis of the existing literature on coordination, especially in multiple mobile robot systems (MMRSs), which includes a communication mechanism, a planning strategy and a decision-making structure.
TL;DR: DAvinCi, a software framework that provides the scalability and parallelism advantages of cloud computing for service robots in large environments, is proposed and the possibilities of parallelizing some of the robotics algorithms as Map/Reduce tasks in Hadoop are explored.
TL;DR: Various issues and problems in multiple-robot SLAM are introduced, current solutions for these problems are reviewed, and their advantages and disadvantages are discussed.
TL;DR: An extensive study of the most important methods for autonomous exploration and mapping of unknown environments is presented and a representative subset of these techniques has been chosen to be analysed.
TL;DR: This paper presents a fast method that segments 3D range data into different objects, runs online, and has small computational demands that can operate at over 100 Hz for the 64-beam Velodyne scanner on a single core of a mobile CPU while producing high quality segmentation results.
TL;DR: This paper has always been one of my favorite children, combining as it does elements of the duality of linear programming and combinatorial tools from graph theory, and it may be of some interest to tell the story of its origin this article.
TL;DR: A critical survey of existing works in cooperative robotics is given and open problems in this field are discussed, emphasizing the various theoretical issues that arise in the study of cooperative robotics.
TL;DR: This paper describes an approach that integrates both paradigms: grid-based and topological, which gains advantages from both worlds: accuracy/consistency and efficiency.
TL;DR: This paper presents an approach for the coordination of multiple robots, which simultaneously takes into account the cost of reaching a target point and its utility and describes how this algorithm can be extended to situations in which the communication range of the robots is limited.
TL;DR: The primary contribution of the paper is to show empirically that distributed negotiation mechanisms such as MURDOCH are viable and effective for coordinating physical multirobot systems.
Q1. What contributions have the authors mentioned in the paper "Coordinated multi-robot exploration using a segmentation of the environment" ?
This paper addresses the problem of exploring an unknown environment with a team of mobile robots. In this paper, the authors propose a novel approach to distribute the robots over the environment that takes into account the structure of the environment. Their approach has been implemented and tested in simulation as well as in real world experiments.
Q2. How do the authors partition the voronoi graph into k disjoint sets?
After generating the Voronoi Graph the authors are now interested in creating a partitioning of the graph into k disjoint sets V1, V2, . . . , Vk withV = k ⋃i=1Vi (3)such that each cluster of nodes Vi corresponds to a segment the authors can assign robots to.
Q3. What is the size of the building?
Thebuilding has a size of approximately 37m x 14m and consists of numerous office rooms and two long corridors divided by a door.
Q4. What is the main idea behind a coordinated exploration approach?
Typical approaches to coordinated exploration seek to minimize the time needed to cover the whole environment with the robot’s sensors.
Q5. How did the authors eliminate influences from the segmentation algorithm used in the real world experiment?
To eliminate influences from the segmentation algorithm used in the real world experiment, the authors assumed a given segmentation of the environment into rooms and corridors in their simulation experiments.
Q6. What is the purpose of the experiments?
The experiments have been designed to verify that their exploration approach leads to significantly shorter exploration time compared to a standard frontier-based approach.
Q7. How can the assignment algorithm be applied to a room?
The assignment algorithm described above can be applied in this case by using modified segment costs C̄is defined as:C̄is ={Cis , if robot i can enter segment s ∞ , otherwise.
Q8. How can the authors define a segmentation of the environment?
Using a heterogenous team of robots, for example, such a segmentation can be defined based on traversability constraints of the different robots.
Q9. How do the authors eliminate false positives in the Voronoi Graph?
To eliminate these false positives, the authors constrain them in the following way: First, critical points have to be nodes of degree 2 (two edges) and second, need to have a neighbor of degree 3 (a junction node).