Adaptive evolutionary planner/navigator for mobile robots

IEEE Transactions on Evolutionary Computation

Volumn 1, Issue 1, 1997, Pages 18-28

  Xiao, Jing ^a   Michalewicz, Zbigniew ^a,b   Zhang, Lixin ^c   Trojanowski, Krzysztof ^b  

^a University of North Carolina at Charlotte   (United States)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

^c Datastream Systems Inc   (United States)

Author keywords

Evolutionary computation; Mobile robots; Navigation; Path planning

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTATION THEORY; GENETIC ALGORITHMS; KNOWLEDGE BASED SYSTEMS; MOBILE ROBOTS; OPTIMIZATION;

ADAPTIVE EVOLUTIONARY PLANNER/NAVIGATOR (EP/N); EVOLUTIONARY COMPUTATION (EC) THEORIES;

MOTION PLANNING;

EID: 0031118204     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.585889     Document Type: Article

References (24)

1. R. C. Arkin,"Motor schema-based mobile robot navigation," Int. J. Robot. Res., vol. 8, no. 4, pp. 92-112, Aug. 1989.
2. P. Bessiere, J.-M. Ahuactzin, A.-G. Talbi, and E. Mazer,"The 'Ariadne's Clew' algorithm: Global planning with local methods," in Proc. 1993 IEEE-IROS Int. Conf. Intelligent Robots and Systems, Yokohama, Japan, Sept. 1993.
3. J. Borenstein and Y. Koren,"The vector field histogram-Fast obstacle avoidance for mobile robots," IEEE Trans. Robot. Automat., vol. 7, no. 3, pp. 278-287, June 1991.
4. R. A. Brooks,"A robust layered control system for a mobile robot," IEEE Trans. Robot. Automat., vol. 2, pp. 14-23, 1986.
5. G. Foux, M. Heymann, and A. Bruckstein,"Two-dimensional robot navigation among unknown stationary polygonal obstacles," IEEE Trans. Robot. Automat., vol. 9, pp. 96-102, 1993.
6. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison Wesley, 1989.
7. C. Hocaoglu and A. C. Sanderson,"Planning multi-paths using speciation in genetic algorithms," in Proc. 1996 IEEE Int. Conf. Evolutionary Computation, Nagoya, Japan, May 1996, pp. 378-383 .
8. O. Khatib,"Real-time obstacles avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, pp. 90-98, 1986.
9. J. C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
10. H.-S. Lin, J. Xiao, and Z. Michalewicz,"Evolutionary navigator for a mobile robot," in Proc. IEEE Int. Conf. Robotics and Automation, San Diego, CA, May 1994, pp. 2199-2204.
11. _,"Evolutionary algorithm for path planning in mobile robot robot environment," in Proc. First IEEE Int. Conf. Evolutionary Computation, Orlando, FL, June 1994, pp. 211-216.
12. V. J. Lumelsky,"A comparative study on the path length performance of maze-searching and robot motion planning algorithms," IEEE Trans. Robot. Automat., vol. 7, no. 1, pp. 57-66, Feb. 1991.
13. V. J. Lumelsky and A. A. Stepanov,"Path planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape," Algorithmica, vol. 2, pp. 403-4130, 1987.
14. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. New York: Springer-Verlag, 1996.
15. Z. Michalewicz and J. Xiao,"Evaluation of paths in evolutionary planner/navigator," in Proc. 1995 Int. Workshop on Biologically Inspired Evolutionary Systems, Tokyo, Japan, May 1995, pp. 45-52.
16. J. B. Oommen, S. S. lyengar, N. S. V. Rao, and R. L. Kashyap,"Robot navigation in unknown terrains using visibility graphs: Part I: The disjoint convex obstacle case," IEEE Trans. Robot. Automat., vol. RA-3, pp. 672-681, 1987.
17. W. C. Page, J. R. McDonnell, and B. Anderson,"An evolutionary programming approach to multi-dimensional path planning," in Proc. First Annu. Conf. Evolutionary Programming, Evolutionary Programming Society, San Diego, CA, 1992, pp. 63-70.
18. T. Shibata and T. Fukuda,"Intelligent motion planning by genetic algorithm with fuzzy critic," in Proc. 8th IEEE Int. Symp. Intelligent Control, Chicago, Aug. 25-27, 1993, pp. 565-570.
19. K. Trojanowski, Z. Michalewicz, and J. Xiao,"Adding memory to an evolutionary planner/navigator," in Proc. 4th IEEE Int. Conf. Evolutionary Computation, Indianapolis, IN, 13-16 Apr. 1997.
20. J. Xiao,"Evolutionary planner/navigator in a mobile robot environment," in Handbook of Evolutionary Computation, T. Back, D. Fogel, and Z. Michalewicz, Eds. New York: Oxford Univ. Press and Institute of Physics, 1997.
21. J. Xiao, Z. Michalewicz, and L. Zhang,"Evolutionary planner/navigator: Operator performance and self-tuning," in Proc. 3rd IEEE Int. Conf. Evolutionary Computation, Nagoya, Japan, May 1996, pp. 366-371.
22. C.-K. Yap,"Algorithmic motion planning," in the Advances in Robotics, Vol. I: Algorithmic and Geometric Aspects of Robotics, J. T. Schwartz and C.-K. Yap, Eds. Hillsdale, NJ: Lawrence Erlbaum, 1987, pp. 95-143.
23. A. Zelinsky,"A mobile robot exploration algorithm," IEEE Trans. Robot. Automat., vol. 8, pp. 707-717, 1992.
24. M. Zhao, N. Ansari, and E. Hou,"Mobile manipulator path planning by a genetic algorithm," in Proc. 1992 IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Raleigh, NC, July 7-10, 1992, pp. 681-688.