Evolutionary Planner/Navigator: operator performance and self-tuning

Based on evolutionary computation concepts, the Evolutionary Planner/Navigator (EP/N) represents a new approach to path planning and navigation. Since its first version, the development of the EP/N system has been an ever living "evolution" process itself: much new development and further research has been carried out to fulfil the EP/N promise of being able to (1) accommodate different optimization criteria; (2) achieve both near-optimality of paths and high planning efficiency, (3) be flexible to changes, and (4) be robust to uncertainties. A more important promise of the EP/N is its ability for performance self-tuning to adapt to different task environments, mostly through the adaptiveness of its genetic operations. The paper introduces a methodology to measure the overall performance of the EP/N operators and demonstrates how such a measure, called "performance index" for each operator, can be used to make the EP/N adaptive.

[1]  Jing Xiao The evolutionary planner/navigator in a mobile robot environment , 1997 .

[2]  Jean-Claude Latombe,et al.  Robot motion planning , 1991, The Kluwer international series in engineering and computer science.

[3]  Hoi-Shan Lin,et al.  Evolutionary algorithm for path planning in mobile robot environment , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[4]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[5]  Chee Yap,et al.  Algorithmic motion planning , 1987 .

[6]  Zbigniew Michalewicz,et al.  Evolutionary navigator for a mobile robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[7]  Peter J. Angeline,et al.  Adaptive and Self-adaptive Evolutionary Computations , 1995 .