Skip to main content
SpringerLink
Log in

Swarm intelligence and the quest to solve a garbage and recycling collection problem

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This work focuses on the application of Swarm Intelligence to a problem of garbage and recycling collection using a swarm of robots. Computational algorithms inspired by nature, such as Particle Swarm Optimization (PSO) and Ant Colony Optimization, have been successfully applied to a range of optimization problems. Our idea is to train a number of robots to interact with each other, attempting to simulate the way a collective of animals behave, as a single cognitive entity. What we have achieved is a swarm of robots that interacts like a swarm of insects, cooperating with each other accurately and efficiently. We describe two different PSO topologies implemented, showing the obtained results, a comparative evaluation, and an explanation of the rationale behind the choices of topologies that enhanced the PSO algorithm. Moreover, we describe and implement an Ant Colony Optimization (ACO) approach that presents an unusual grid implementation of a robot physical simulation. Hence, generating new concepts and discussions regarding the necessary modifications for the algorithm towards an improved performance. The ACO is then compared to the PSO results in order to choose the best algorithm to solve the proposed problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. http://simbad.sourceforge.net/.

  2. http://www.ode.org/.

  3. http://goo.gl/IJJDp.

  4. http://goo.gl/rFUeZ.

  5. http://goo.gl/o0J5O.

  6. http://goo.gl/TUKL6.

  7. http://ros.org.

  8. http://www.nsnam.org.

References

  • Balaguer B, Erinc G, Carpin S (2012) Combining classification and regression for WiFi localization of heterogeneous robot teams in unknown environments. In: 2012 IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 3496–3503

  • Biswas J, Veloso M (2010) WiFi localization and navigation for autonomous indoor mobile robots. In: 2010 IEEE international conference on robotics and automation (ICRA), pp 4379–4384

  • Bonabeau E, Dorigo M, Theraulaz G (2000) Inspiration for optimization from social insect behaviour. Nature 406

  • Bongard J (2009) Biologically inspired computing. IEEE Comput 42:95–98

    Article  Google Scholar 

  • Clerc M (2006) Particle swarm optimization. Wiley, New York

  • Denby B, Le Hégarat-Mascle S (2003) Swarm intelligence in optimisation problems. Nucl Instrum Meth Phys Res Sect A Accel Spectrom Detec Assoc Equip 502:364–368

    Article  Google Scholar 

  • Ding Q, Hu X, Sun L, Wang Y (2012) An improved ant colony optimization and its application to vehicle routing problem with time windows. Neurocomputing. 98:101–107

    Article  Google Scholar 

  • Dorigo M, Blum C (2005) Ant Colony Optimization theory: a survey. Theor Comput Sci 344:243–278

    Article  MathSciNet  MATH  Google Scholar 

  • Dorigo M, Di Caro G (1999) Ant colony optimization: A new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation (CEC’99)

  • Dorigo M, Stützle T (2004) Ant Colony Optimization. MIT Press, USA

  • Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the micro machine and human science, pp 39–43

  • Eberhart R, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 congress on evolutionary computation, pp 81–86

  • Elbeltagi E, Hegazy T, Grierson D (2005) Comparison among five evolutionary-based optimization algorithms. Adv Eng Info (Elsevier) 19:43–53

    Article  Google Scholar 

  • Holland O, Melhuish C (1999) Stigmergy, self-organization, and sorting in collective robotics. Artif Life 5:173–202

    Article  Google Scholar 

  • ITU (2012) Propagation data and prediction methods for the planning of indoor radiocommunication systems and radio local area networks in the frequency range 900 MHz to 100 GHz. ITU-R P.1238-7, P-Series, Radiowave propagation

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, pp 1942–1948

  • Kennedy J, Eberhart R (2001) Swarm Intelligence. Morgan Kaufmann, USA

  • Liu B, Wang L, Jin Y, Tang F, Huang D (2005) Improved particle swarm optimization combined with chaos. Chaos. Solitons & Fractals 25:1261–1271

    Article  MATH  Google Scholar 

  • Michelan R, Von Zuben FJ (2002) Decentralized control system for autonomous navigation based on an evolved artificial immune network. In: Proceedings of the 2002 congress on evolutionary computation, pp 1021–1026

  • Mohan BC, Baskaran R (2012) A survey: Ant Colony Optimization based recent research and implementation on several engineering domain. Expert Sys Appl 39:4618–4627

    Article  Google Scholar 

  • Ozcan E, Mohan CK (1999) Particle swarm optimization: surfing the waves. In: Proceedings of the 1999 congress on evolutionary computation (CEC’99)

  • Pessin G, Osório F, Souza J, Ueyama J, Costa F, Wolf D, Dimitrova D, Braun T, Vargas P (2013) Investigation on the evolution of an indoor robotic localization system based on wireless networks. Appl Artif Intel (to appear)

  • Pugh J, Martinoli A (2006) Multi-robot learning with particle swarm optimization. In: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems (AAMAS), pp 441–448

  • Settles M (2005) An Introduction to Particle Swarm Optimization. University of Idaho

  • Stutzle T, Hoos HH (1997) Improvements on the ant system: introducing the MAX-MIN antsystem. In: Proceedings of the international conference on artificial neural networks and genetic algorithms, pp 245–249

  • Taylor I (2010) Swarm bots. BBC Magazine, vol 213

  • Vargas PA , Benhalen A, Pessin G, Osório FS (2012) Applying particle swarm optimization to a garbage and recycling collection problem. 2012 12th UK workshop on computational intelligence (UKCI)

  • Vargas PA, de Castro LN, Michelan R, Zuben V (2003) Implementation of an immuno-genetic network on a real Khepera II robot. The 2003 congress on evolutionary computation (CEC’03), pp 420–426

  • Xing GH, Yu SL (2007) Dynamic stage ant colony algorithm and its convergence. Control Decis 22:685–688

    Google Scholar 

  • Watanabe Y, Ishiguro A, Shirai Y, Uchikawa Y (1998) Emergent construction of behavior arbitration mechanism based on the immune system. In: IEEE international conference on evolutionary computation proceedings, pp 481–486

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Computer Science (ICMC), University of São Paulo (USP), São Carlos, SP, Brazil

    Gustavo Pessin, Daniel O. Sales, Maurício A. Dias, Rafael L. Klaser, Denis F. Wolf, Jó Ueyama & Fernando S. Osório

  2. School of Mathematical and Computer Sciences (MACS), Heriot-Watt University, Edinburgh, UK

    Patrícia A. Vargas

Authors
  1. Gustavo Pessin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel O. Sales
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maurício A. Dias
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rafael L. Klaser
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Denis F. Wolf
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jó Ueyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Fernando S. Osório
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Patrícia A. Vargas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gustavo Pessin.

Additional information

Communicated by G. Acampora.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pessin, G., Sales, D.O., Dias, M.A. et al. Swarm intelligence and the quest to solve a garbage and recycling collection problem. Soft Comput 17, 2311–2325 (2013). https://doi.org/10.1007/s00500-013-1107-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-013-1107-6

Keywords

Search

Navigation