The problem of optimally routing the wiring in large-scale modular skins for robots is gaining much attention in the literature. Theoretically, the problem is NP-hard. On the basis of previous work [3], [37], we solve the skin wiring problem using an Ant Colony Optimization approach. In this Chapter, we address the problem of designing a good pheromone structure: we propose ve alternatives, which are validated using both real and articially generated problem instances.
Experimental evaluation of pheromone structures for ant colony optimization: application to the robot skin wiring problem
ANGHINOLFI, DAVIDE;CANNATA, GIORGIO;MASTROGIOVANNI, FULVIO;NATTERO, CRISTIANO;PAOLUCCI, MASSIMO
2013-01-01
Abstract
The problem of optimally routing the wiring in large-scale modular skins for robots is gaining much attention in the literature. Theoretically, the problem is NP-hard. On the basis of previous work [3], [37], we solve the skin wiring problem using an Ant Colony Optimization approach. In this Chapter, we address the problem of designing a good pheromone structure: we propose ve alternatives, which are validated using both real and articially generated problem instances.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.