Using Autonomy, Organizational Design and Negotiation in a Distributed Sensor Network
In this paper we describe our solution to a real-time distributed tracking problem. The system works not by finding an optimal solution, but through a satisficing search for an allocation that is “goodenough” to meet the specified resource requirements, which can then be revised over time if needed. The agents in the environment are first organized by partitioning them into sectors, reducing the level of potential interaction between agents. Within each sector, agents dynamically specialize to address scanning, tracking, or other goals, which are instantiated as task structures for use by the SRTA control architecture. These elements exist to support resource allocation, which is directly effected through the use of the SPAM negotiation protocol. The agent problem solving component first discovers and generates commitments for sensors to use for gathering data, then determines if conflicts exist with that allocation, finally using arbitration and relaxation strategies to resolve such conflicts. We have empirically tested and evaluated these techniques in both the Radsim simulation environment and using the hardware-based system.
KeywordsMultiAgent System Partial Solution Organizational Design Directory Service Full Solution
Unable to display preview. Download preview PDF.
- Bordini, R., Bazzan, A., Jannone, R., Basso, D., Vicari, R., and Lesser, V. (2002). Agentspeak(xl): Efficient intention selection in bdi agents via decision-theoretic task scheduling. In Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2002), Bologna, Italy.Google Scholar
- Decker, K. S. and Lesser, V. R. (1993). Quantitative modeling of complex environments. International Journal of Intelligent Systems in Accounting, Finance, and Management, 2(4):215–234. Special issue on “Mathematical and Computational Models of Organizations: Models and Characteristics of Agent Behavior”.Google Scholar
- Horling, B. and Lesser, V. (1998). A reusable component architecture for agent construction. Master’s thesis, Department of Computer Science, University of Massachusetts, Amherst. Available as UMASS CS TR-98-30.Google Scholar
- Horling, B., Lesser, V., Vincent, R., and Wagner, T. (2002). The soft real-time agent control architecture. Computer Science Technical Report TR-02-14, University of Massachusetts at Amherst.Google Scholar
- Jensen, D., Atighetchi, M., Vincent, R., and Lesser, V. (1999). Learning quantitative knowledge for multiagent coordination. In Proceedings of the Sixteenth National Conference on Artificial Intelligence, Orlando, FL. AAAI.Google Scholar
- Lesser, V, Horling, B., Klassner, F., Raja, A., Wagner, T., and Zhang, S. (2000). Big: An agent for resource-bounded information gathering and decision making. In Artificial Intelligence Journal, Special Issue on Internet Information Agents (also available as UMass Computer Science Technical Report 1998-52), volume 118, pages 197–244. Elsevier Science.Google Scholar
- Mailler, R., Vincent, R., Lesser, V., Shen, J., and Middlekoop, T. (2001). Soft real-time, cooperative negotiation for distributed resource allocation. In Proceedings of the 2001 AAAI Fall Symposium on Negotiation.Google Scholar
- Raja, A. and Lesser, V. (2002). Meta-level control in multi-agent systems. Proceedings of AAAI/KDD/UAI-2002 Joint Workshop on Real-Time Decision Support and Diagnosis Systems. (Also UMass Computer Science Technical Report 01–49, Nov. 2001), WS-02-15:47–53.Google Scholar
- Sims, M., Goldman, C., and Lesser, V. (2003). Self-organization through bottom-up coalition formation. In Proceedings of Second International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2003). To appear.Google Scholar
- Sycara, K., Decker, K., and Williamson, M. (1997). Middle-agents for the internet. In Proceedings of IJCAI-97.Google Scholar
- Zhang, X., Raja, A., Lerner, B., Lesser, V., Osterweil, L., and Wagner, T. (2000). Integrating high-level and detailed agent coordination into a layered architecture. Lecture Notes in Computer Science: Infrastructure for Scalable Multi-Agent Systems, pages 72–79. Springer-Verlag, Berlin. Also available as UMass Computer Science Technical Report 1999-029.Google Scholar