Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/13095

Title: Robot navigation by waypoints
Authors: Wang, Yang
Mulvaney, David J.
Sillitoe, Ian P.W.
Swere, Erick A.R.
Keywords: Waypoint identification
Complex environment
Deterministic crowding
Steady-state genetic algorithm
Decision tree learning
Robot navigation
Mobile robotics
Issue Date: 2008
Publisher: © Springer
Citation: WANG, Y. ... et al., 2008. Robot navigation by waypoints. Journal of Intelligent and Robotic Systems , 52 (2), pp. 175 - 207.
Abstract: In this paper we propose a novel waypoint-based robot navigation method that combines reactive and deliberative actions. The approach uses reactive exploration to generate waypoints that can then be used by a deliberative system to plan future movements through the same environment. The waypoints are used largely to provide the interface between reactive and deliberative navigation and a range of methods could be used for either type of navigation. In the current work, an incremental decision tree method is used to navigate the robot reactively from the specified initial position to its destination avoiding obstacles in its path and a genetic algorithm method is used to perform the deliberative navigation. The new method is shown to have a number of practical advantages. Firstly, in contrast with many deliberative approaches, complete knowledge of the environment is not required, nor is it necessary to make assumptions regarding the geometry of obstacles. Secondly, the presence of a reactive navigator means it is always possible to continue directed movements in unknown or changing environments or when time constraints become particularly demanding. Thirdly, the use of waypoints allows escape from certain obstacle configurations that would normally trap robots navigated under the control of purely reactive methods. In addition, the results presented in this paper from a number of realistic simulated environments show that the adoption of waypoints significantly reduces the time to calculate a deliberative path.
Description: Closed access. This article was published in the Journal of Intelligent and Robotic Systems [© Springer] and the definitive version is available at: http://dx.doi.org/10.1007/s10846-008-9209-6
Version: Published
DOI: 10.1007/s10846-008-9209-6
URI: https://dspace.lboro.ac.uk/2134/13095
Publisher Link: http://dx.doi.org/10.1007/s10846-008-9209-6
ISSN: 0921-0296
Appears in Collections:Closed Access (Mechanical, Electrical and Manufacturing Engineering)

Files associated with this item:

File Description SizeFormat
10.1007_s10846-008-9209-6.pdfPublished version1.02 MBUnknownView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.