MyJournals Home  

RSS FeedsSensors, Vol. 19, Pages 1400: An Integrated Approach to Goal Selection in Mobile Robot Exploration (Sensors)

 
 

21 march 2019 21:02:26

 
Sensors, Vol. 19, Pages 1400: An Integrated Approach to Goal Selection in Mobile Robot Exploration (Sensors)
 




This paper deals with the problem of autonomous navigation of a mobile robot in an unknown2D environment to fully explore the environment as efficiently as possible. We assume a terrestrial mobilerobot equipped with a ranging sensor with a limited range and 360º field of view. The key part of theexploration process is formulated as the d-Watchman Route Problem which consists of two coupledtasks—candidate goals generation and finding an optimal path through a subset of goals—which aresolved in each exploration step. The latter has been defined as a constrained variant of the GeneralizedTraveling Salesman Problem and solved using an evolutionary algorithm. An evolutionary algorithmthat uses an indirect representation and the nearest neighbor based constructive procedure was proposedto solve this problem. Individuals evolved in this evolutionary algorithm do not directly code thesolutions to the problem. Instead, they represent sequences of instructions to construct a feasible solution.The problems with efficiently generating feasible solutions typically arising when applying traditionalevolutionary algorithms to constrained optimization problems are eliminated this way. The proposedexploration framework was evaluated in a simulated environment on three maps and the time needed toexplore the whole environment was compared to state-of-the-art exploration methods. Experimentalresults show that our method outperforms the compared ones in environments with a low density ofobstacles by up to 12.5%, while it is slightly worse in office-like environments by 4.5% at maximum.The framework has also been deployed on a real robot to demonstrate the applicability of the proposedsolution with real hardware.


Del.icio.us Digg Facebook Google StumbleUpon Twitter
 
33 viewsCategory: Chemistry, Physics
 
Sensors, Vol. 19, Pages 1401: A Capacitive Micromachined Ultrasonic Transducer-Based Resonant Sensor Array for Portable Volatile Organic Compound Detection with Wireless Systems (Sensors)
[ASAP] Excited-State Vibrational Frequencies: Restricted Virtual Space Time-Dependent Density Functional Theory (Journal of Physical Chemistry A)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Physics

Use these buttons to bookmark us:
Del.icio.us Digg Facebook Google StumbleUpon Twitter


Valid HTML 4.01 Transitional
Copyright © 2008 - 2019 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Travel Photos Nachrichten Indigonet Finances Leer Mandarijn