Abstract
In this paper, we use genetic programming (GP) to evolve a vision-driven robot controller capable of navigating in a real-world environment. To this aim, we extract visual primitives from the video stream provided by a camera mounted on the robot and let them to be interpreted by a GP individual. The response of GP expressions is then used to control robot’s servos. Thanks to the primitive-based approach, evolutionary process is less constrained in the process of synthesizing image features. Experiments concerning navigation in indoor environment indicate that the evolved controller performs quite well despite very limited human intervention in the design phase.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ciesielski, V., Wilson, P.: Developing a team of soccer playing robots by genetic programming. In: McKay, B., Tsujimura, Y., Sarker, R., Namatame, A., Yao, X., Gen, M. (eds.) Proceedings of The Third Australia-Japan Joint Workshop on Intelligent and Evolutionary Systems. School of Computer Science Australian Defence Force Academy, Canberra, Australia, November 22-25, 1999, pp. 101–108 (1999)
Dupuis, J.-F., Parizeau, M.: Evolving a vision-based line-following robot controller. In: The 3rd Canadian Conference on Computer and Robot Vision (CRV 2006), p. 75. IEEE Computer Society Press, Los Alamitos (2006)
Ebner, M.: On the evolution of edge detectors for robot vision using genetic programming. In: Groß, H.-M. (ed.) Workshop SOAVE 1997 - Selbstorganisation von Adaptivem Verhalten, VDI Reihe 8 Nr. 663, Düsseldorf, pp. 127–134. VDI Verlag (1997)
Ebner, M.: Evolving an environment model for robot localization. In: Langdon, W.B., Fogarty, T.C., Nordin, P., Poli, R. (eds.) EuroGP 1999. LNCS, vol. 1598, pp. 184–192. Springer, Heidelberg (1999)
Graae, C.T.M., Nordin, P., Nordahl, M.: Stereoscopic vision for a humanoid robot using genetic programming. In: Oates, M.J., Lanzi, P.L., Li, Y., Cagnoni, S., Corne, D.W., Fogarty, T.C., Poli, R., Smith, G.D. (eds.) EvoWorkshops 2000, LNCS, vol. 1803, pp. 12–21. Springer, Heidelberg (2000)
Harding, S., Miller, J.F.: Evolution of robot controller using cartesian genetic programming. In: Keijzer, M., Tettamanzi, A.G.B., Collet, P., van Hemert, J.I., Tomassini, M. (eds.) EuroGP 2005. LNCS, vol. 3447, pp. 62–73. Springer, Heidelberg (2005)
Koza, J.R.: Evolution of a subsumption architecture that performs a wall following task for an autonomous mobile robot via genetic programming. In: Hanson, S.J., Petsche, T., Rivest, R.L., Kearns, M. (eds.) Computational Learning Theory and Natural Learning Systems, June 1994, vol. 2, pp. 321–346. MIT Press, Cambridge (1994)
Koza, J.R., Rice, J.P.: Automatic programming of robots using genetic programming. In: Proceedings of Tenth National Conference on Artificial Intelligence, pp. 194–201. AAAI Press/MIT Press (1992)
Langdon, W.B., Nordin, P.: Evolving hand-eye coordination for a humanoid robot with machine code genetic programming. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 313–324. Springer, Heidelberg (2001)
Luke, S.: ECJ 15: A Java evolutionary computation (2006), http://cs.gmu.edu/~library.eclab/projects/ecj/
Nordin, P., Banzhaf, W.: Genetic programming controlling a miniature robot. In: Siegel, E.V., Koza, J.R. (eds.) Working Notes for the AAAI Symposium on Genetic Programming, November 10–12, 1995, pp. 61–67. MIT Press, Cambridge (1995)
Reshko, G., Mason, M.T., Nourbakhsh, I.R.: Rapid prototyping of small robots. Technical Report CMU-RI-TR-02-11 (2002)
Seok, H.-S., Lee, K.-J., Zhang, B.-T.: An on-line learning method for object-locating robots using genetic programming on evolvable hardware. In: Sugisaka, M., Tanaka, H. (eds.) Proceedings of the Fifth International Symposium on Artificial Life and Robotics, Oita, Japan, January 26-28, 2000, vol. 1, pp. 321–324 (2000)
Walker, J., Garrett, S., Wilson, M.: Evolving controllers for real robots: A survey of the literature. Adaptive Behavior 11(3), 179–203 (2003)
Wolff, K., Nordin, P.: Evolution of efficient gait with humanoids using visual feedback. In: Proceedings of the 2nd IEEE-RAS International Conference on Humanoid Robots, pp. 99–106. Institute of Electrical and Electronics Engineers, Inc (2001)
Krawiec, K.: Learning High-Level Visual Concepts Using Attributed Primitives and Genetic Programming. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 515–519. Springer, Heidelberg (2006)
Krawiec, K.: Generative Learning of Visual Concepts using Multiobjective Genetic Programming. Pattern Recognition Letters 28(16), 2385–2400 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gajda, P., Krawiec, K. (2008). Evolving a Vision-Driven Robot Controller for Real-World Indoor Navigation. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)