A field-based versus a protocol-based approach for adaptive task assignment

Autonomous Agents and Multi-Agent Systems

Volumn 17, Issue 2, 2008, Pages 288-319

  Weyns, Danny ^a   Boucké, Nelis ^a   Holvoet, Tom ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Automatic Guided Vehicles, AGN; Extended Contract Net protocol; Gradient fields; Task assignment

Indexed keywords

EID: 51649097914     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-008-9037-x     Document Type: Article

References (47)

1. Aknine S., Pinson S., Shakun M.F. (2004). An extended multi-agent negotiation protocol. Journal on Autonomous Agents and Multi-Agent Systems 8(4): 5-45
2. Arkin, R. (1998). Behavior-based robotics. MIT Press.
3. Bandini, S., Manzoni, S., & Simone, C. (2002). Dealing with space in multiagent systems: A model for situated multiagent systems. In 1st International Joint Conference on Autonomous Agents and Multiagent Systems. ACM Press.
4. Borenstein J., Everett B., Feng L. (1996). Navigating mobile robots: Systems and techniques. Wellesley, A. K. Peters, Ltd
5. Boucké, N., Weyns, D., Schelfthout, K., & Holvoet, T. (2006). Applying the ATAM to an architecture for decentralized contol of a AGV transportation system. In 2nd International Conference on Quality of Software Architecture. Springer.
6. Breton, L., Maza, S., & Castagna, P. (2004). Simulation multi-agent de systèmes d'AGVs: Comparaison avec une approche prédictive. Conférence Francophone de Modélisation et Simulation.
7. Buchman, G., Cohen, D., Vernaza, P., & Lee, D. (2005). University of Pennsylvania robocup 2005 legged soccer team. http://www.cis.upenn.edu/robocup/ UPenn05.pdf.
8. Bussmann, S., & Schild, K. (2000). Self-organizing manufacturing control: An industrial application of agent technology. In 4th International Conference on Multi-Agent Systems.
9. Donald B., Lynch K., Rus D. (2000). Algorithmic and computational robotics: New directions. Wellesley, A. K. Peters, Ltd
10. Ferber, J., & Muller, J. (1996). Influences and reaction: A model of situated multiagent systems. 2nd International Conference on Multi-agent Systems. Japan: AAAI Press.
11. FIPA TC Communication. (2002a). FIPA contract net interaction protocol specification, Doc. SC00029.
12. FIPA TC Communication. (2002b). FIPA iterated contract net interaction protocol specification, Doc. SC00030.
13. Fischer, K., Muller, J. P., Pischel, M., & Schier, D. (1995). A model for cooperative transportation scheduling. In Proceedings of the First International Conference on Multiagent Systems (pp. 109-116). Menlo park, California: AAAI Press / MIT Press.
14. Hart P., Nilsson N., Raphael B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2): 100-107
15. Helleboogh, A. (2007). Simulation of distributed control applications in dynamic environments. Ph.D, Katholieke Universiteit Leuven.
16. Helleboogh, A., Holvoet, T., Weyns, D., & Berbers, Y. (2005). Extending time management support for multi-agent systems. In Multiagent and multiagent-based simulation. New York, USA.
17. Huget, M.-P., Odell, J., & Bauer, B. (2006). The AUML appraoch. In F. Bergenti, M.-P. Gleizes, & F. Zambonelli (Eds.), Methodologies and software engineering for agent systems, the agent-oriented software engineering handbook. Kluwer.
18. Knabe, T., Schillo, M., & Fischer, K. (2002). Improvements to the FIPA contract net protocol for performance increase and cascading applications. In Workshop on Multiagent Interoperability.
19. Koren, Y., & Borenstein, J. (1991). Potential field methods and their inherent limitations for mobile robot navigation. In Proceedings of the IEEE Conference on Robotics and Automation.
20. Maes P. (1994). Modeling adaptive autonomous agents. Artificial Life Journal 1(1-2): 135-162
21. Mallya, A., & Singh, M. (2005). Modeling exceptions via commitment protocols. In Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems. New York, NY, USA: ACM Press.
22. Mamei, M., & Zambonelli, F. (2003). Motion coordination in the quake 3 arena environment: A field-based approach. First International Conference on Environments for Multiagent Systems.
23. Mamei, M., & Zambonelli, F. (2004). Programming pervasive and mobile computing applications with the TOTA middleware. In 2nd International Conference on Pervasive Computing and Communications. Washington, DC, USA: IEEE Computer Society.
24. Mamei, M., Zambonelli, F., & Leonardi, L. (2004). Co-Fields: A physicall inspired approach to distributed motion coordination. IEEE Pervasive Computing.
25. Mataric, M. (1994). Leaning to behave socially. In From Animals to Animats, 3th International Conference on Simulation of Adaptive Behavior. MIT Press.
26. Maturana F., Shen W., Norrie D. (1999). MetaMorph: An adaptive agent-based architecture for intelligent manufacturing. Journal of Production Research 37(10): 1104-1113
27. Ong, L. (2003). An investigation of an agent-based scheduling in decentralised Manufacturing control. Ph.D Disseration, University of Cambridge.
28. Ouelhadj, D., Cowling, P., & Petrovic, S. (2003). Intelligent systems design and applications. Springer-Verlag.
29. Paoli, F. D., & Vizzari, G. (2002). Context dependent management of field diffusion: An experimental framework. Workshop Dagli Oggetti agli Agenti. Villasimius, Italy.
30. Reynolds C. (1996). Flocks, herds and schools: A distributed behavior model. Computer Graphics 21(4): 25-34
31. Sandholm T., Lesser V. (2002). Levelled-commitment contracting: A backtracking instrument for multiagent systems. AI Magazine 23(3): 89-100
32. Schelfthout, K. (2006). Supporting coordination in mobile networks: A middleware approach. Ph.D, Katholieke Universiteit Leuven.
33. Schelfthout, K., & Holvoet, T. (2005). Views: Customizable abstractions for context-aware applications in MANETs. Software engineering for large-scale multi-agent systems. St. Louis, USA.
34. Schelfthout, K., Weyns, D., & Holvoet, T. (2006). Middleware that enables protocol-based coordination applied in AGV control. IEEE Distributed Systems Online, 7(8).
35. Schillo, M., Kray, C., & Fischer, K. (2002). The eager bidder problem: A fundamental problem of DAI and selected solutions. In AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pp. 599-606. New York, NY, USA: ACM.
36. Shehory O., Kraus S., Yadgar O. (1999). Emergent cooperative goal-satisfaction in large scale automated-agent systems. Artificial Intelligence 110(8): 1-55
37. Shen, W., & Norrie, D. (1998). An agent-based approach for dynamic manufacturing scheduling. In Agent-based manufacturing. Minneapolis.
38. Smith, R. (1988). The contract net protocol: High level communication and control in a distributed problem solver. In Distributed artificial intelligence (pp. 357-366). San Francisco, CA: Morgan Kaufmann Publishers Inc.
39. Tyrrell, T. (1993). Computational mechanisms for action selection. PhD Dissertation, University of Edinburgh.
40. UNiMod. (2006). http://unimod.sourgeforce.net.
41. Weisstein, E. (2006). Confidence interval, probability and statistics, MathWorld.
42. Weyns, D., Boucké, N., & Holvoet, T. (2006). Gradient field based transport assignment in AGV systems. In 5th International Joint Conference on Autonomous Agents and Multi-Agent Systems. Japan: AAMAS, Hakodate.
43. Weyns, D., Boucké, N., Holvoet, T., & Demarsin, B. (2007). DynCNET: A protocol for flexible transport assignment in AGV transportation systems. Katholieke Universiteit Leuven, Belgium: Technical Report CW 478. http://www.cs.kuleuven.ac.be/publicaties/rapporten/CW/2007/.
44. Weyns, D., & Holvoet, T. (2006). From reactive robotics to situated multiagent systems: A historical perspective on the role of environment in multiagent systems. In Engineering Societies in the Agents World VI, 6th International Workshop, ESAW, Kusadasi, Turkey. Springer-Verlag.
45. Weyns D., Holvoet T. (2007). Architectural design of a situated multiagent system for controlling automatic guided vehicles. International Journal of Agent-Oriented Software Engineering 2(1): 90-128
46. Weyns, D., Schelfthout, K., Holvoet, T., & Lefever, T. (2005). Decentralized control of E'GV transportation systems. In 4th Joint Conference on Autonomous Agents and Multiagent Systems, Industry Track. Utrecht, The Netherlands: ACM Press.
47. Zeghal, K., & Ferber, J. (1993). CRAASH: A coordinated collision avoidance system. In European Simulation Conference. Lyon, France.