Skip to main content
SpringerLink
Log in

On the Tradeoff Between Hardware Protection and Optimization Success: A Case Study in Onboard Evolutionary Robotics for Autonomous Parallel Parking

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9028))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 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. 2.

    Player/Stage is a popular open source software for research in robotics and sensor systems, see http://playerstage.sourceforge.net.

  3. 3.

    It was developed by Peter Chervenski and Shane Ryan around 2008 at NEAT Sciences Ltd.

  4. 4.

    http://youtu.be/L4mnuVJmepk.

  5. 5.

    http://youtu.be/9pz_rezn_3Q.

  6. 6.

    http://youtu.be/n-KSrIwp87k.

References

  1. Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge (2000)

    Google Scholar 

  2. Bongard, J.C.: Evolutionary robotics. Commun. ACM 56(8), 74–83 (2013)

    Article  Google Scholar 

  3. Nelson, A.L., Barlow, G.J., Doitsidis, L.: Fitness functions in evolutionary robotics: a survey and analysis. Robot. Auton. Syst. 57, 345–370 (2009)

    Article  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Haasdijk, E., Bredeche, N., Eiben, Á.E.: Combining environment-driven adaptation and task-driven optimisation in evolutionary robotics. PLoS ONE 9(6), e98466 (2014)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Levi, P., Kernbach, S. (eds.): Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution. Springer, Heidelberg (2010)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Vaughan, R.: Massively multi-robot simulation in stage. Swarm Intell. 2(2–4), 189–208 (2008)

    Article  Google Scholar 

  14. Chervenski, P., Ryan, S.: MultiNEAT. http://www.multineat.com/

  15. Stanley, K., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10(2), 99–127 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Paderborn, Paderborn, Germany

    Mostafa Wahby & Heiko Hamann

Authors
  1. Mostafa Wahby
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heiko Hamann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heiko Hamann .

Editor information

Editors and Affiliations

  1. Universidad de Granada, Granada, Spain

    Antonio M. Mora

  2. Politecnico di Torino, Turin, Italy

    Giovanni Squillero

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation