Waypoint-based Mobile Robot Navigation

A novel robot navigation method is presented that acquires waypoints during reactive exploration for use by a deliberative system in planning future movements through the same environment. A range of methods could be used for either the reactive or deliberative navigation, but, in the current work, an incremental decision tree method is used to navigate the robot reactively from the specified initial position to its destination and a genetic algorithm method is used to perform the deliberative navigation. In contrast with many deliberative approaches, the new method does not require complete prior knowledge of the environment, it is not necessary to make assumptions regarding the geometry of obstacles and it is always possible to revert to reactive navigation in unknown or changing environments or when time constraints are particularly demanding

[1]  Christopher A. Sikorski,et al.  Grid-based mapping for autonomous mobile robot , 1993, Robotics Auton. Syst..

[2]  Byeong-Soon Ryu,et al.  An enhanced topological map for efficient and reliable mobile robot navigation with imprecise sensors , 1998 .

[3]  Ronald C. Arkin,et al.  Navigational path planning for a vision-based mobile robot , 1989, Robotica.

[4]  Eduardo Zalama Casanova,et al.  Adaptive behavior navigation of a mobile robot , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[5]  D. Mulvaney,et al.  Efflcient incremental decision tree generation for embedded applications , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[6]  G. Swaminathan.  Robot Motion Planning , 2006 .

[7]  J. Ross Quinlan,et al.  Learning Efficient Classification Procedures and Their Application to Chess End Games , 1983 .

[8]  Hani Hagras,et al.  Learning and adaptation of an intelligent mobile robot navigator operating in unstructured environment based on a novel online Fuzzy-Genetic system , 2004, Fuzzy Sets Syst..

[9]  Yuval Davidor,et al.  Genetic Algorithms and Robotics - A Heuristic Strategy for Optimization , 1991, World Scientific Series in Robotics and Intelligent Systems.

[10]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[11]  G. H. Shah Hamzei,et al.  Implementation of an Intelligent Control System Using Fuzzy ITI , 2000, Neural Computing & Applications.

[12]  Yang Wang,et al.  Real-time machine learning in embedded software and hardware platforms , 2007, Int. J. Intell. Syst. Technol. Appl..

[13]  Paul E. Utgoff,et al.  ID5: An Incremental ID3 , 1987, ML Workshop.

[14]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[15]  Robin R. Murphy,et al.  Integrating explicit path planning with reactive control of mobile robots using Trulla , 1999, Robotics Auton. Syst..

[16]  Zbigniew Michalewicz,et al.  Evolutionary Planner/Navigator: operator performance and self-tuning , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[17]  Paul E. Utgoff,et al.  Decision Tree Induction Based on Efficient Tree Restructuring , 1997, Machine Learning.

[18]  Toshio Fukuda,et al.  Robotic Motion Planning by Genetic Algorithm with Fuzzy Critic , 1994 .

[19]  Chee-Keng Yap,et al.  A "Retraction" Method for Planning the Motion of a Disc , 1985, J. Algorithms.

[20]  Horacio Martinez-Alfaro,et al.  Mobile robot path planning and tracking using simulated annealing and fuzzy logic control , 1998 .

[21]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[22]  Paul E. Utgoff,et al.  Improved Training Via Incremental Learning , 1989, ML.

[23]  Andreas C. Nearchou,et al.  Path planning of a mobile robot using genetic heuristics , 1998, Robotica.