Graphics enhanced version of this site

Ant Colony Control for Autonomous Decentralized Shop Floor Routing
V. Cicirello and S. Smith
ISADS-2001: Fifth International Symposium on Autonomous Decentralized Systems, IEEE Computer Society, March, 2001, pp. 383 - 390.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [79 KB]
Compressed postscript (ps.gz) [220 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

In this paper, we introduce a new approach to autonomous decentralized shop floor routing. Our system, which we call Ant Colony Control ($\mbox{AC}^2$), applies the analogy of a colony of ants foraging for food to the problem of dynamic shop floor routing. In this system, artificial ants use only indirect communication to make all shop routing decisions by altering and reacting to their dynamically changing common environment through the use of simulated pheromone trails. For simple factory layouts, we show that the emergent behavior of the colony is comparable to using the optimal routing strategy. Furthermore, as the complexity of the factory layout is increased, we show that the adaptive behavior of $\mbox{AC}^2$ evolves local decision making policies that lead to near-optimal solutions from the standpoint of global performance.

Associated center: CIMDS
Associated labs/groups: Reliable Autonomous Systems Lab and Intelligent Coordination and Logistics Laboratory
Associated projects: Federation of Intelligent Robotic Explorers Project and Distributed Coordination of Resources

Number of pages: 8

V. Cicirello and S. Smith, "Ant Colony Control for Autonomous Decentralized Shop Floor Routing," ISADS-2001: Fifth International Symposium on Autonomous Decentralized Systems, IEEE Computer Society, March, 2001, pp. 383 - 390.

@inproceedings{Cicirello_2001_3454,
   author = "Vincent Cicirello and Stephen Smith",
   title = "Ant Colony Control for Autonomous Decentralized Shop Floor Routing",
   booktitle = "ISADS-2001: Fifth International Symposium on Autonomous Decentralized Systems",
   month = "March",
   year = "2001",
   pages = "383 - 390",
   publisher = "IEEE Computer Society"
}