Implementation of a genetic algorithm for routing an autonomous robot

Robotica

Volumn 15, Issue 2, 1997, Pages 207-211

  Wide, Peter ^a   Schellwat, Holger ^a  

^a ÖREBRO UNIVERSITY   (Sweden)

Author keywords

Autonomous robot; Changing environments; Genetic algorithm; Optimal paths

Indexed keywords

GENETIC ALGORITHMS; INDUSTRIAL ROBOTS; MOBILE ROBOTS; MOTION PLANNING; OPTIMAL CONTROL SYSTEMS;

CHANGING ENVIRONMENTS; EVOLUTIONAL OPTIMIZER; REAL AUTONOMOUS ROBOTS;

ROBOTS;

EID: 0031095316     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0263574797000222     Document Type: Article

References (15)

1. H.F. Durrant-Whyte, Integration, Coordination and Control of Multi-sensor Robot Systems (Kluwer Academic Publishers, Boston, 1988).
2. W. Van de Velde (ed.), Toward Learning Robots (MIT Press, Cambridge, Massachusetts, 1993).
3. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, Mass, 1989).
4. S. Austin, "An Introduction to Genetic Algorithms", AI Expert 90(3), 49-53 (1990).
5. S. Forrest, "Genetic Algorithms: Principles of Natural Selection Applied to Computation", Science 261, 872-878 (1993).
6. J.H. Holland, "Genetic Algorithms" Scientific American 267(1), 44-50 (1992).
7. M. Srinivas and L.M. Patnaik, "Genetic Algorithms: A Survey", IEEE Computer 17-26 (June, 1994).
8. K. Park and B. Carter, "On the Effectiveness of Genetic Search in Combinatorial Optimization" Proceedings of the 10th ACM Symposium on Applied Computing (1995) pp. 329-336.
9. J.T. Alander, "On Robot Navigation Using a Genetic Algorithm", Artificial Neural Nets and Genetic Algorithms International Conference (1993) pp. 471-478.
10. H.S. Lin, J. Xiao and Z. Michalewicz, "Evolutionary Navigator for a Mobile Robot", Proceedings 1994 IEEE International Conference on Robotics and Automation (1994) pp. 2100-2204.
11. B.G. de Boer, "An Autonomous Robot Learning Basic Behaviours", Tech. Report (Leiden University, 1994).
12. J. Rudnick and G. Gaspari, "The Shapes of Random Walks", Science 237, 384-389 (1987).
13. P. Jog, J. Suh and D. Gucht, "Parallel Genetic Algorithms Applied to the Travelling Salesman Problem", SIAM Journal on Optimization 27(2), 515-529 (1991).
14. K. Park. "A Lower-bound Result on the Power of a Genetic Algorithm", Proc. 5th International Conference on Genetic Algorithms (1993) p. 651.
15. M. Mitchell, "Genetic Algorithms: Theory and Applications". Course material, Short Course, 1994 World Congress on Neural Networks, San Diego (June 1994).