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

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

Research output: Contribution to journalArticle

9 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)2311-2325
Number of pages15
JournalSoft Computing
Volume17
Issue number12
DOIs
Publication statusPublished - 1 Dec 2013

Keywords

  • ANT COLONY OPTIMIZATION
  • IMPLEMENTATION
  • NETWORK
  • SYSTEM

Cite this