Abstract
Genetic programming provides an automated design strategy to evolve complex controllers based on evolution in nature. In this contribution we use genetic programming to automatically evolve efficient robot controllers for a corridor following task. Based on tests executed in a simulation environment we show that very robust and efficient controllers can be obtained. Also, we stress that it is important to provide sufficiently diverse fitness cases, offering a sound basis for learning more complex behaviour. The evolved controller is successfully applied to real environments as well. Finally, controller and sensor morphology are co-evolved, clearly resulting in an improved sensor configuration.
Chapter PDF
References
Bräunl, T.: Embedded Robotics: Mobile Robot Design and Applications With Embedded Systems, 2nd edn. Springer, Heidelberg (2006)
Buason, G., Bergfeldt, N., Ziemke, T.: Brains, bodies, and beyond: Competitive co-evolution of robot controllers, morphologies and environments. Genetic Programming and Evolvable Machines 6(1), 25–51 (2005)
Dupuis, J., Parizeau, M.: Evolving a Vision-Based Line-Following Robot Controller. In: Proceedings of the the 3rd Canadian Conference on Computer and Robot Vision, p. 75. IEEE Computer Society, Washington (2006)
Goosen, T., Brule, R., Janssen, J., Haselager, W.: Interleaving Simulated and Physical Environments Improves Evolution of Robot Control Structures. In: Dastani, M., de Jong, E. (eds.) BNAIC 2007: Proceedings of the 19th Belgium-Netherlands Artificial Intelligence Conference, November 5-6. BNAIC, vol. 19, pp. 135–142. Utrecht University, Utrecht (2007)
Gustafson, S., Hsu, W.: Layered Learning in Genetic Programming for a Cooperative Robot Soccer Problem. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 291–301. Springer, Heidelberg (2001)
Jakobi, N., Husbands, P., Harvey, I.: Noise and the reality gap: The use of simulation in evolutionary robotics. In: Morán, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) ECAL 1995. LNCS, vol. 929, pp. 704–720. Springer, Heidelberg (1995)
Koza, J.: Genetic Programming: On the programming of computers by Means of natural selection. MIT Press, Cambridge (1992)
Lazarus, C., Hu, H.: Using Genetic Programming to Evolve Robot Behaviours. In: Proceedings of the 3rd British Conference on Autonomous Mobile Robotics & Autonomous Systems (2001)
Lee, W.: Evolving Autonomous Robot: From Controller to Morphology. IEICE Transactions on Information and Systems 83(2), 200–210 (2000)
Lund, H., Hallam, J., Lee, W.: Evolving robot morphology. In: IEEE International Conference on Evolutionary Computation, pp. 197–202 (1997)
Nelson, A., Grant, E., Galeotti, J., Rhody, S.: Maze exploration behaviors using an integrated evolutionary robotics environment. Robotics and Autonomous Systems 46(3), 159–173 (2004)
Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge (2000)
Nordin, P., Banzhaf, W.: Complexity compression and evolution. In: Eshelman, L. (ed.) Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 240–245. Morgan Kauffman, San Francisco (1995a)
Nordin, P., Banzhaf, W.: Genetic programming controlling a miniature robot. In: Working Notes for the AAAI Symposium on Genetic Programming, pp. 61–67 (1995b)
Ok, S., Miyashita, K., Nishihara, S.: Improving performance of gp by adaptive terminal selection. In: Mizoguchi, R., Slaney, J.K. (eds.) PRICAI 2000. LNCS, vol. 1886, pp. 435–445. Springer, Heidelberg (2000)
Pollack, J., Lipson, H., Ficici, S., Funes, P., Hornby, G., Watson, R.: Evolutionary techniques in physical robotics. In: Miller, J.F., Thompson, A., Thompson, P., Fogarty, T.C. (eds.) ICES 2000. LNCS, vol. 1801, pp. 175–186. Springer, Heidelberg (2000)
Reynolds, C.: Evolution of corridor following behavior in a noisy world. In: Cliff, D., Husbands, P., Meyer, J.-A., Wilson, S. (eds.) From Animals to Animats 3: Proceedings of the third International Conference on Simulation of Adaptive Behavior, pp. 402–410. MIT Press, Cambridge (1994)
Urzelai, J., Floreano, D.: Evolutionary Robotics: Coping with Environmental Change. In: Proceedings of the Genetic and Evolutionary Computation Conference (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP
About this paper
Cite this paper
Bonte, B., Wyns, B. (2010). Automatically Designing Robot Controllers and Sensor Morphology with Genetic Programming. In: Papadopoulos, H., Andreou, A.S., Bramer, M. (eds) Artificial Intelligence Applications and Innovations. AIAI 2010. IFIP Advances in Information and Communication Technology, vol 339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16239-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-16239-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16238-1
Online ISBN: 978-3-642-16239-8
eBook Packages: Computer ScienceComputer Science (R0)