Wasp Nests for Self-Configurable Factories

Vincent Cicirello and Stephen Smith
Agents '01, Proceedings of the Fifth International Conference on Autonomous Agents, May, 2001.


Download
  • Adobe portable document format (pdf) (418KB)
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.

Abstract
Agent-based approaches to manufacturing scheduling and control have gained increasing attention in recent years. Such approaches are attractive because they offer increased robustness against the unpredictability of factory operations. But the specification of local coordination policies that give rise to efficient global performance and effectively adapt to changing circumstances remains an interesting challenge. In this paper, we introduce a new approach to this coordination problem, drawing on various aspects of a computational model of how wasp colonies coordinate individual activities and allocate tasks to meet the collective needs of the nest. We focus specifically on the problem of configuring machines in a factory to best satisfy (potentially changing) product demands over time. Our system models the set of jobs queued in front of any given machine as a wasp nest, wherein wasp-like agents interact to form a social hierarchy and prioritize the jobs that they represent. Other wasp-like agents external to the nest act as overall machine proxies, and use a model of wasp task allocation behavior to determine which new jobs should be accepted into the machine's queue. We show for simple factories that our multi-agent system achieves the desired effect. For a given job mix, the system converges to a factory configuration that maximizes overall performance, and as the job mix changes, the system quickly adapts to a new, more appropriate configuration.

Notes
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Reliable Autonomous Systems Lab and Intelligent Coordination and Logistics Laboratory
Associated Project(s): Distributed Coordination of Resources and Federation of Intelligent Robotic Explorers Project
Number of pages: 8

Text Reference
Vincent Cicirello and Stephen Smith, "Wasp Nests for Self-Configurable Factories," Agents '01, Proceedings of the Fifth International Conference on Autonomous Agents, May, 2001.

BibTeX Reference
@inproceedings{Cicirello_2001_3484,
   author = "Vincent Cicirello and Stephen Smith",
   title = "Wasp Nests for Self-Configurable Factories",
   booktitle = "Agents '01, Proceedings of the Fifth International Conference on Autonomous Agents",
   publisher = "ACM Press",
   month = "May",
   year = "2001",
}