Abstract
Making the transition from simulation to reality in evolutionary robotics is known to be challenging. What is known as the reality gap, summarizes the set of problems that arises when robot controllers have been evolved in simulation and then are transferred to the real robot. In this paper we study an additional problem that is beyond the reality gap. In simulations, the robot needs no protection against damage, while on the real robot that is essential to stay cost-effective. We investigate how the probability of collisions can be minimized by introducing appropriate penalties to the fitness function. A change to the fitness function, however, changes the evolutionary dynamics and can influence the optimization success negatively. Therefore, we detect a tradeoff between a required hardware protection and a reduced efficiency of the evolutionary optimization process. We study this tradeoff on the basis of a robotics case study in autonomous parallel parking.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
For example in North America, parallel parking slots are standardized to a width of about 2.76 m and a length of about 6.1 m. While the average dimensions of a mid-size car are 4.1 m in length and 1.85 m in width. Approximately, a parallel parking slot length and width are equal to one and a half of an average mid-size car.
- 2.
Player/Stage is a popular open source software for research in robotics and sensor systems, see http://playerstage.sourceforge.net.
- 3.
It was developed by Peter Chervenski and Shane Ryan around 2008 at NEAT Sciences Ltd.
- 4.
- 5.
- 6.
References
Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge (2000)
Bongard, J.C.: Evolutionary robotics. Commun. ACM 56(8), 74–83 (2013)
Nelson, A.L., Barlow, G.J., Doitsidis, L.: Fitness functions in evolutionary robotics: a survey and analysis. Robot. Auton. Syst. 57, 345–370 (2009)
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. Springer, Heidelberg (1995)
Koos, S., Mouret, J.B., Doncieux, S.: The transferability approach: crossing the reality gap in evolutionary robotics. IEEE Trans. Evol. Comput. 17(1), 122–145 (2013)
Eiben, Á.E., Haasdijk, E., Bredeche, N.: Embodied, on-line, on-board evolution for autonomous robotics. In: Levi, P., Kernbach, S. (eds.) Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, pp. 362–384. Springer, Heidelberg (2010)
Haasdijk, E., Bredeche, N., Eiben, Á.E.: Combining environment-driven adaptation and task-driven optimisation in evolutionary robotics. PLoS ONE 9(6), e98466 (2014)
Haasdijk, E., Bredeche, N.: Controlling task distribution in MONEE. In: Liò, P., Miglino, O., Nicosia, G., Nolfi, S., Pavone, M. (eds.) Advances In Artificial Life (ECAL 2013), pp. 671–678 (2013)
Stradner, J., Hamann, H., Zahadat, P., Schmickl, T., Crailsheim, K.: On-line, on-board evolution of reaction-diffusion control for self-adaptation. In: Adami, C., Bryson, D.M., Ofria, C., Pennock, R.T. (eds.) Alife XIII, pp. 597–598. MIT Press, Cambridge (2012)
Floreano, D., Mondada, F.: Automatic creation of an autonomous agent: genetic evolution of a neural-network driven robot. In: Proceedings of the 3rd International Conference on Simulation of Adaptive Behavior (SAB 1994), pp. 421–430. MIT Press (1994)
Levi, P., Kernbach, S. (eds.): Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution. Springer, Heidelberg (2010)
Ronchetti, F., Lanzarini, L.C.: Automatic vehicle parking using an evolution-obtained neural controller. In: Presentado en el XII Workshop Agentes y Sistemas Inteligentes (WASI), pp. 71–80 (2011)
Vaughan, R.: Massively multi-robot simulation in stage. Swarm Intell. 2(2–4), 189–208 (2008)
Chervenski, P., Ryan, S.: MultiNEAT. http://www.multineat.com/
Stanley, K., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10(2), 99–127 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wahby, M., Hamann, H. (2015). On the Tradeoff Between Hardware Protection and Optimization Success: A Case Study in Onboard Evolutionary Robotics for Autonomous Parallel Parking. In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-16549-3_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16548-6
Online ISBN: 978-3-319-16549-3
eBook Packages: Computer ScienceComputer Science (R0)