Prioritized Mobile Robot Exploration Based on Percolation Enhanced Entropy Based Fast SLAM

Date

2014-09-01

Author

Karahan, Murat
Erkmen, Aydan Müşerref
Erkmen, İsmet

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

152
views

0
downloads

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 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 a novel percolation guidance that collaborates with entropy based SLAM under a switching control setting the priority to either position or map accuracy. This newly developed methodology has proven to combine the superiority of both percolator guidance and entropy based prioritization so that the active SLAM becomes speedy, with high coverage rate of the area as well as increased accuracy in localization. Our percolator guidance stems from a frontier based conditioning of a-posteriori occurrences of upcoming connected voids that uses the fact that every obstacle partially seen at the frontier of the explored domain has a spatial continuity into the unexplored area. The developed modular architecture is introduced in details and demonstrative examples are provided and discussed.

Subject Keywords

Guided (active) SLAM, Invasion percolation, Exploration-exploitation switching, Particle filters, Enhanced entropy based SLAM

URI

https://hdl.handle.net/11511/39251

Journal

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS

DOI

https://doi.org/10.1007/s10846-013-9988-2

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

Prioritized exploration strategy based on invasion percolation guidance Karahan, Murat; Erkmen, Aydan Müşerref; Department of Electrical and Electronics Engineering (2009) 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, wi...
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...
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...
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 ...

Citation Formats

M. Karahan, A. M. Erkmen, and İ. Erkmen, “Prioritized Mobile Robot Exploration Based on Percolation Enhanced Entropy Based Fast SLAM,” JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, pp. 541–567, 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/39251.