Skip to main content

A Novel Space Filling Curves Based Approach to PSO Algorithms for Autonomous Agents

  • Conference paper
  • First Online:
Computational Collective Intelligence (ICCCI 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10448))

Included in the following conference series:

Abstract

In this work the swarm behavior principles of Craig W. Reynolds are combined with deterministic traits. This is done by using leaders with motions based on space filling curves like Peano and Hilbert. Our goal is to evaluate how the swarm of agents works with this approach, supposing the entire swarm will better explore the entire space. Therefore, we examine different combinations of Peano and Hilbert with the already known swarm algorithms and test them in a practical challenge for the harvesting of manganese nodules on the sea ground with the use of autonomous robots. We run experiments with various settings, then evaluate and describe the results. In the last section some further development ideas and thoughts for the expansion of this study are considered.

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

Access this chapter

Institutional subscriptions

References

  1. Canyameres, S., Logofătu, D.: Platform for simulation and improvement of swarm behavior in changing environments. In: Iliadis, L., Maglogiannis, I., Papadopoulos, H. (eds.) AIAI 2014. IAICT, vol. 436, pp. 121–129. Springer, Heidelberg (2014). doi:10.1007/978-3-662-44654-6_12

    Chapter  Google Scholar 

  2. Reynolds, W.: Boids (simulated flocking). http://www.red3d.com/cwr/boids. Accessed 15 June 2017

  3. Shyr, W.-J.: Parameters determination for optimum design by evolutionary algorithm. 10.5772/9638. Accessed 15 June 2017

  4. Fry, B., Reas, C.: Processing. https://processing.org/. Accessed 15 June 2017

  5. Rodriguez, F.J., García-Martínez, C., Blum, C., Lozano, M.: An artificial bee colony algorithm for the unrelated parallel machines scheduling problem. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012. LNCS, vol. 7492, pp. 143–152. Springer, Heidelberg (2012). doi:10.1007/978-3-642-32964-7_15

    Chapter  Google Scholar 

  6. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE Conference on Neural Networks, vol. 4, pp. 1942–1948

    Google Scholar 

  7. Barnsley, M.F.: Fractals Everywhere. Dover Books on Mathematics, New Edition. Dover Publications Inc., Mineola (2012). ISBN 978-0486488707

    MATH  Google Scholar 

  8. Detailed requirements for the first prototype. http://informaticup.gi.de/fileadmin/redaktion/Informatiktage/studwett/Aufgabe_Manganernte_.pdf. Accessed 15 June 2017

  9. Rossum, J.R.: Fundamentals of metallic corrosion in fresh water. http://www.roscoemoss.com/wp-content/uploads/publications/fmcf.pdf. Accessed 15 June 2017

  10. Kim, M.J., Kim, J.G.: Effect of manganese on the corrosion behavior of low carbon steel in 10 wt.% sulfuric acid. Int. J. Electrochem. Sci. 10, 6872–6885 (2015)

    Google Scholar 

  11. Muro, C., Escobedo, L., Spector, L., Coppinger, R.P.: Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations. Behav. Process. 88(3), 192–197 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Doina Logofătu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Logofătu, D., Sobol, G., Stamate, D., Balabanov, K. (2017). A Novel Space Filling Curves Based Approach to PSO Algorithms for Autonomous Agents. In: Nguyen, N., Papadopoulos, G., Jędrzejowicz, P., Trawiński, B., Vossen, G. (eds) Computational Collective Intelligence. ICCCI 2017. Lecture Notes in Computer Science(), vol 10448. Springer, Cham. https://doi.org/10.1007/978-3-319-67074-4_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67074-4_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67073-7

  • Online ISBN: 978-3-319-67074-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics