Skip to main content

Embodied Evolution for Collective Indoor Surveillance and Location

  • Conference paper
Bioinspired Computation in Artificial Systems (IWINAC 2015)

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

  • 1916 Accesses

Abstract

This work is devoted with the application of a canonical Embodied Evolution algorithm in a collective task in which a fleet of Micro Aerial Vehicles (MAVs) have to survey an indoor scenario. The MAVs need to locate themselves to keep track of their trajectories and to share this information with other robots. This localization is performed using the IMU, artificial landmarks that can be sensed using the onboard camera and the position of other MAVs in sight. The accuracy in the decentralized location of each MAV has been included as a part of the problem to solve. Therefore, the collective control system is in charge of organizing the MAVs in the scenario in order to increase the accuracy of the fleet location, and consequently, the speed at which a new point of interest is reached.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press (2005)

    Google Scholar 

  2. Siegwart, R.: Nourbakhsh. I., Scaramuzza, D.: Introduction to Autonomous Mobile Robots. MIT Press (2011)

    Google Scholar 

  3. Chatterjee, A., Rakshit, A., Singh, N.: Vision Based Autonomous Robot Navigation: Algorithms and Implementations. SCI, vol. 455. Springer, Heidelberg (2013)

    Google Scholar 

  4. Shen, S.: Michael, N., Kumar, V.: Autonomous multi-floor indoor navigation with a computationally constrained MAV. In: Proceedings ICRA 2011, pp. 20–25 (2011)

    Google Scholar 

  5. Lippiello, V., Loianno, G., Siciliano, B.: MAV indoor navigation based on a closed-form solution for absolute scale velocity estimation using Optical Flow and inertial data. In: Proceedings CDC-ECC 2011, pp. 3566–3571 (2011)

    Google Scholar 

  6. Trianni, V., Nolfi, S.: Evolving collective control, cooperation and distributed cognition. In: Handbook of Collective Robotics, pp. 127–166. Springer (2012)

    Google Scholar 

  7. Nitschke, G.S.: Neuro-Evolution approaches to collective behavior. In: Proceedings CEC 2009, pp. 1554–1561 (2009)

    Google Scholar 

  8. Watson, R., Ficici, S., Pollack, J.: Embodied evolution: Distributing an evolutionary algorithm in a population of robots. Robotics and Autonomous Systems 39(1), 1–18 (2002)

    Article  Google Scholar 

  9. Schut, M.C., Haasdijk, E., Prieto, A.: Is situated evolution an alternative for classical evolution?. In: Proceedings CEC 2009, pp. 2971–2976 (2009)

    Google Scholar 

  10. Haasdijk, E., Eiben, A.E., Karafotias, G.: On-line evolution of robot controllers by an encapsulated evolution strategy. In: Proceedings IEEE CEC 2010, pp. 1–7 (2010)

    Google Scholar 

  11. Elfwing, S., Uchibe, E., Doya, K., Christensen, H.: Darwinian embodied evolution of the learning ability for survival. Adaptive Behavior 19(2), 101–120 (2011)

    Article  Google Scholar 

  12. Bredeche, N., Montanier, J.M., Liu, W., Winfield, A.: Environment-driven Distributed Evolutionary Adaptation in a Population of Autonomous Robotic Agents. Mathem. and Comput. Modelling of Dynamical Systems 18(1), 101–129 (2012)

    Article  MATH  Google Scholar 

  13. Prieto, A., Becerra, J.A., Bellas, F., Duro, R.J.: Open-ended Evolution as a means to Self-Organize Heterogeneous Multi-Robot Systems in Real Time. Robotics and Autonomous Systems 58, 1282–1291 (2010)

    Article  Google Scholar 

  14. Trueba, P., Prieto, A., Bellas, F., Caamao, P., Duro, R.J.: Specialization analysis of embodied evolution for robotic collective tasks. Robotics and Autonomous Systems 61(7), 682–693 (2012)

    Article  Google Scholar 

  15. Trueba, P., Prieto, A., Bellas, F.: Distributed embodied evolution for collective tasks: parametric analysis of a canonical algorithm. In: Proc. GECCO 2013, pp. 37–38 (2013)

    Google Scholar 

  16. Olson, E.: AprilTag: A robust and flexible visual fiducial system. In: Proceedings ICRA 2011, pp. 3400–3407 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pedro Trueba .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Trueba, P., Prieto, A., Bellas, F., Duro, R.J. (2015). Embodied Evolution for Collective Indoor Surveillance and Location. In: Ferrández Vicente, J., Álvarez-Sánchez, J., de la Paz López, F., Toledo-Moreo, F., Adeli, H. (eds) Bioinspired Computation in Artificial Systems. IWINAC 2015. Lecture Notes in Computer Science(), vol 9108. Springer, Cham. https://doi.org/10.1007/978-3-319-18833-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18833-1_15

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18832-4

  • Online ISBN: 978-3-319-18833-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics