Abstract
Agent-based approaches to scheduling have gained increasing attention in recent years. One inherent advantage of agent-based approaches is their tendency for robust behavior; since activity is coordinated via local interaction protocols and decision policies, the system is insensitive to unpredictability in the executing environment. At the same time, such “self-scheduling” systems presume that a coherent global behavior will emerge from the local interactions of individual agents, and realizing this behavior remains a difficult problem. We draw on the adaptive behavior of the natural multi-agent system of the wasp colony as inspiration for decentralized mechanisms for coordinating factory operations. We compare the resulting systems to the state-of-the-art for the problems examined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bonabeau, E., Sobkowski, A., Theraulaz, G., Deneubourg, J.L.: Adaptive task allocation inspired by a model of division of labor in social insects. In: Lundh, D., Olsson, B. (eds.) Bio Computation and Emergent Computing, pp. 36–45. World Scientific, Singapore (1997)
Bonabeau, E., Theraulaz, G., Deneubourg, J.L.: Fixed response thresholds and the regulation of division of labor in insect societies. Bulletin of Mathematical Biology 60, 753–807 (1998)
Cicirello, V.A., Smith, S.F.: Improved routing wasps for distributed factory control. In: The IJCAI 2001 Workshop on Artificial Intelligence and Manufacturing, Working Notes, Seattle, WA, August 4-9. AAAI SIGMAN, pp. 26–32 (2001)
Cicirello, V.A., Smith, S.F.: Randomizing dispatch scheduling policies. In: Using Uncertainty Within Computation: Papers from the 2001 AAAI Fall Symposium, Technical Report FS-01-04, North Falmouth, Massachusetts, November 2-4, pp. 30–37. AAAI Press, Menlo Park (2001)
Cicirello, V.A., Smith, S.F.: Wasp-like agents for distributed factory coordination. Technical Report CMU-RI-TR-01-39, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (December 2001)
Cicirello, V.A., Smith, S.F.: Wasp nests for self-configurable factories. In: Müller, J.P., Andre, E., Sen, S., Frasson, C. (eds.) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Quebec, Canada. ACM SIGART, ACM/SIGGRAPH, ACM/SIGCHI, pp. 473–480. ACM Press, New York (2001)
Morley, D.: Painting trucks at general motors: The effectiveness of a complexitybased approach. In: Embracing Complexity: Exploring the Application of Complex Adaptive Systems to Business, The Ernst and Young Center for Business Innovation, pp. 53–58 (1996)
Morley, D., Schelberg, C.: An analysis of a plant-specific dynamic scheduler. In: Final Report, Intelligent Dynamic Scheduling for Manufacturing Systems, pp. 115–122 (June 1993)
Rachamadugu, R.V., Morton, T.E.: Myopic heuristics for the single machine weighted tardiness problem. Working Paper 30-82-83, GSIA, Carnegie Mellon University, Pittsburgh, PA (1982)
Raman, N., Rachamadugu, R.V., Talbot, F.B.: Real time scheduling of an automated manufacturing center. European Journal of Operational Research 40, 222–242 (1989)
Theraulaz, G., Bonabeau, E., Deneubourg, J.L.: Self-organization of hierarchies in animal societies: The case of the primitively eusocial wasp polistes dominulus christ. Journal of Theoretical Biology 174, 313–323 (1995)
Theraulaz, G., Bonabeau, E., Deneubourg, J.L.: Response threshold reinforcement and division of labour in insect societies. Proceedings of the Royal Society of London B 265(1393), 327–335 (1998)
Theraulaz, G., Goss, S., Gervet, J., Deneubourg, J.L.: Task differentiation in polistes wasp colonies: A model for self-organizing groups of robots. In: From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior, pp. 346–355. MIT Press, Cambridge (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cicirello, V.A., Smith, S.F. (2003). Distributed Coordination of Resources via Wasp-Like Agents. In: Truszkowski, W., Hinchey, M., Rouff, C. (eds) Innovative Concepts for Agent-Based Systems. WRAC 2002. Lecture Notes in Computer Science(), vol 2564. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45173-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-45173-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40725-6
Online ISBN: 978-3-540-45173-0
eBook Packages: Springer Book Archive