During the past few years, the problem of optimally routing the wiring in large-scale modular skins for robots gained much attention in the literature. From a theoretical standpoint, the problem is NP-hard. Following previous work (Anghinolfi et al. 2012; Nattero et al. 2012), we solve the skin wiring problem using an ant colony optimization approach. In this article, we specifically address the problem of designing a pheromone structure that is effective in terms of solution quality. In particular, we propose five different alternatives, which are thoroughly validated using problem instances originating from both real and theoretical (i.e., artificially generated) use cases.

Application and experimental validation of pheromone design in ant colony optimization: the problem of robot skin wiring

ANGHINOLFI, DAVIDE;CANNATA, GIORGIO;MASTROGIOVANNI, FULVIO;NATTERO, CRISTIANO;PAOLUCCI, MASSIMO
2014

Abstract

During the past few years, the problem of optimally routing the wiring in large-scale modular skins for robots gained much attention in the literature. From a theoretical standpoint, the problem is NP-hard. Following previous work (Anghinolfi et al. 2012; Nattero et al. 2012), we solve the skin wiring problem using an ant colony optimization approach. In this article, we specifically address the problem of designing a pheromone structure that is effective in terms of solution quality. In particular, we propose five different alternatives, which are thoroughly validated using problem instances originating from both real and theoretical (i.e., artificially generated) use cases.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11567/696370
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact