Advertisement

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

  • Doina Logofătu
  • Gil Sobol
  • Daniel Stamate
  • Kristiyan Balabanov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10448)

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.

Keywords

Autonomous agents Space filling curves Particle swarm optimization Deterministic leaders Application 

References

  1. 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_12CrossRefGoogle Scholar
  2. 2.
    Reynolds, W.: Boids (simulated flocking). http://www.red3d.com/cwr/boids. Accessed 15 June 2017
  3. 3.
    Shyr, W.-J.: Parameters determination for optimum design by evolutionary algorithm.  10.5772/9638. Accessed 15 June 2017
  4. 4.
    Fry, B., Reas, C.: Processing. https://processing.org/. Accessed 15 June 2017
  5. 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_15CrossRefGoogle Scholar
  6. 6.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE Conference on Neural Networks, vol. 4, pp. 1942–1948Google Scholar
  7. 7.
    Barnsley, M.F.: Fractals Everywhere. Dover Books on Mathematics, New Edition. Dover Publications Inc., Mineola (2012). ISBN 978-0486488707zbMATHGoogle Scholar
  8. 8.
    Detailed requirements for the first prototype. http://informaticup.gi.de/fileadmin/redaktion/Informatiktage/studwett/Aufgabe_Manganernte_.pdf. Accessed 15 June 2017
  9. 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. 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. 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)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Doina Logofătu
    • 1
  • Gil Sobol
    • 2
  • Daniel Stamate
    • 3
  • Kristiyan Balabanov
    • 1
  1. 1.Computer Science Department of FrankfurtUniversity of Applied SciencesFrankfurt am MainGermany
  2. 2.Industrial EngineeringTechnion - Israel Institute of TechnologyHaifaIsrael
  3. 3.Department of Computing, Goldsmiths CollegeUniversity of LondonLondonUK

Personalised recommendations