Prioritized exploration strategy based on invasion percolation guidance

Download

index.pdf

Date

2009

Author

Karahan, Murat

Metadata

Show full item record

Item Usage Stats

133
views

82
downloads

The major aim in search and rescue using mobile robots is to reach trapped survivors and to support rescue operations through the disaster environments. Our motivation is based on the fact that a search and rescue (SAR) robot can navigate within and penetrate a disaster area only if the area in question possesses connected voids Traversability or penetrability of a disaster area is a primary factor that guides the navigation of a search and rescue (SAR) robot, since it is highly desirable that the robot, without hitting a dead end or getting stuck, keeps its mobility for its primary task of reconnaissance and mapping when searching the highly unstructured environment We propose two novel guided prioritized exploration system: 1) percolation guided methodology where a percolator estimates the existence of connected voids in the upcoming yet unexplored region ahead of the robot so as to increase the efficiency of reconnaissance operation by the superior ability of the percolation guidance in speedy coverage of the area; 2) the hybrid exploration methodology that makes the percolation guided exploration collaborate with entropy based SLAM under a switching control dependent on either priority given to position accuracy or to map accuracy This second methodology has proven to combine the superiority of both methods so that the active SLAM becomes speedy, with high coverage rate of the area as well as accurate in localization.

Subject Keywords

Electrical engineering., Robotic Exploration.

URI

http://etd.lib.metu.edu.tr/upload/12611450/index.pdf
https://hdl.handle.net/11511/19141

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Prioritized Mobile Robot Exploration Based on Percolation Enhanced Entropy Based Fast SLAM Karahan, Murat; Erkmen, Aydan Müşerref; Erkmen, İsmet (2014-09-01) The major aim in search and rescue using mobile robots is to detect and reach trapped survivors and to support rescue operations through disaster environments. Our motivation is based on the fact that a search and rescue (SAR) robot can navigate within and penetrate a disaster area only if the area in question possesses connected voids. Traversability or penetrability of a disaster area is a primary factor that guides the navigation of a search and rescue (SAR) robot, since it is highly desirable that the r...
Design of a mobile robot to move on rough terrain Kırmızıgül, Uğur; İder, S. Kemal; Department of Mechanical Engineering (2005) In this thesis work, a mobile robot is designed to be used in search and rescue operations to help the human rescue workers. The difficult physical conditions in the ruins obstruct the movement. Therefore, it is aimed to design a search and rescue robot which can move easily on rough terrain and climb over the obstacles. The designed robot is made up of three modules. A connecting unit is designed that is situated between each module. This connecting unit which is composed of two universal and one revolute ...
Intelligent Coordination of Multi-Robots for Victim Search Operations Erkmen, Aydan Müşerref; Erkmen, İsmet (2009-06-29) Exploration of unknown environments with a team of robots is a fundamentally important problem in the area of victim search and rescue operations. Leading existing works on exploration is focusing upon the coverage of an entire environment with minimum amount of time. In this paper, we present a novel goal oriented and prioritized exploration approach for victim search in unknown environments. In our approach, if robots have additional information about possible locations of ...
NEW PRIORITIZED MULTI-ROBOT EXPLORATION STRATEGY BASED ON PERCOLATION MODEL IN UNKNOWN ENVIRONMENTS Topal, S.; Erkmen, İsmet; Erkmen, Aydan Müşerref (2009-09-11) Exploration of unknown environments with a team of robots is a fundamentally important problem in the area of victim search and rescue operations. Leading existing works on exploration is focusing upon the coverage of an entire environment with minimum amount of time. In this paper, we present a novel goal oriented and prioritized exploration approach based on a percolation model for victim search operation in unknown environments. The percolation model is used to describe the behavior of liquid in random m...
A Trust-based Approach for Secure Data Dissemination in a Mobile Peer-to-Peer Network of AVs Bhargava, Bharat K.; Angın, Pelin; Ranchal, Rohit; Sivakumar, Ranjitkumar; Linderman, Mark; Sinclair, Asher (2012-03-01) Mobile peer-to-peer networks of aerial vehicles (AVs) have become significant in collaborative tasks including military missions and search and rescue operations. However, the nature of the communication between the nodes in these networks makes the disseminated data prone to interception by malicious parties, which could cause serious harm for the designated mission of the network. In this paper, we propose an approach for secure data dissemination in a mobile peer-to-peer network, where the data disclosed...

Citation Formats

M. Karahan, “Prioritized exploration strategy based on invasion percolation guidance,” M.S. - Master of Science, Middle East Technical University, 2009.