Skip to main content
SpringerLink
Log in

Architectures for agents that track other agents in multi-agent worlds

  • Conference paper
  • First Online:
Intelligent Agents II Agent Theories, Architectures, and Languages (ATAL 1995)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1037))

Included in the following conference series:

Abstract

In multi-agent environments, an intelligent agent often needs to interact with other individuals or groups of agents to achieve its goals. Agent tracking is one key capability required for intelligent interaction. It involves monitoring the observable actions of other agents and inferring their unobserved actions, plans, goals and behaviors. This article examines the implications of such an agent tracking capability for agent architectures. It specifically focuses on real-time and dynamic environments, where an intelligent agent is faced with the challenge of tracking the highly flexible mix of goal-driven and reactive behaviors of other agents, in real-time. The key implication is that an agent architecture needs to provide direct support for flexible and efficient reasoning about other agents' models. In this article, such support takes the form of an architectural capability to execute the other agent's models, enabling mental simulation of their behaviors. Other architectural requirements that follow include the capabilities for (pseudo-) simultaneous execution of multiple agent models, dynamic sharing and unsharing of multiple agent models and high bandwidth inter-model communication.

We have implemented an agent architecture, an experimental variant of the Soar integrated architecture, that conforms to all of these requirements. Agents based on this architecture have been implemented to execute two different tasks in a real-time, dynamic, multi-agent domain. The article presents experimental results illustrating the agents' dynamic behavior.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. R. Anderson, C. F. Boyle, A. T. Corbett, and M. W. Lewis. Cognitive modeling and intelligent tutoring. Artificial Intelligence, 42:7–49, 1990.

    Google Scholar 

  2. J. Azarewicz, G. Fala, R. Fink, and C. Heithecker. Plan recognition for airborne tactical decision making. In Proceedings of the National Conference on Artificial Intelligence, pages 805–811. Menlo Park, Calif.: AAAI press, 1986.

    Google Scholar 

  3. S. Baron-Cohen. MindBlindness. MIT Press/AAAI Press, Cambridge, MA, 1995.

    Google Scholar 

  4. S. Baron-Cohen, H. Tager-Flusberg, and D. Cohen. Understanding other minds: perspectives from Autism. Oxford University Press, Walton Street, Oxford, 1993.

    Google Scholar 

  5. J. Bates, A. B. Loyall, and W. S. Reilly. Integrating reactivity, goals and emotions in a broad agent. Technical Report CMU-CS-92-142, School of Computer Science, Carnegie Mellon University, May 1992.

    Google Scholar 

  6. M. E. Bratman, D. J. Israel, and M. E. Pollack. Plans and resource-bounded practical reasoning. Computational Intelligence, 4(4):349–355, 1988.

    Google Scholar 

  7. R. B. Calder, J. E. Smith, A. J. Courtemanche, J. M. F. Mar, and A. Z. Ceranowicz. Modsaf behavior simulation and control. In Proceedings of the Conference on Computer Generated Forces and Behavioral Representation, 1993.

    Google Scholar 

  8. J. Cremer, J. Kearney, Y. Papelis, and R. Romano. The software architecture for scenario control in the iowa driving simulator. In Proceedings of the Conference on Computer Generated Forces and Behavioral Representation. Orlando, Florida: Institute for Simulation and Training, University of Central Florida, 1994.

    Google Scholar 

  9. I. A. Ferguson. TouringMachines: An architecture for dynamic, rational, mobile agents. PhD thesis, University of Cambridge, 1992.

    Google Scholar 

  10. M. P. Georgeff and A. L. Lansky. Procedural knowledge. Proceedings of the IEEE special issue on knowledge representation, 74:1383–1398, 1986.

    Google Scholar 

  11. P. Gmytrasiewicz. On reasoning about other agents. In M. Wooldridge, J. Muller, and M. Tambe, editors, Intelligent Agents, Vol II — Proceedings of the 1995 workshop on Agent theories, Architectures and Languages (ATAL-95), Lectures Notes in Articificial Intelligence. Springer-Verlag, Heidelberg, 1996. (In this volume).

    Google Scholar 

  12. B. Hayes-Roth, L. Brownston, and Gen R. V. Multiagent collaobration in directed improvisation. In Proceedings of the International Conference on Multi-Agent Systems (ICMAS-95), 1995.

    Google Scholar 

  13. R. Hill and W. L. Johnson. Situated plan attribution for intelligent tutoring. In Proceedings of the National Conference on Artificial Intelligence. Menlo Park, Calif.: AAAI press, 1994.

    Google Scholar 

  14. M. Huber and E. Durfee. Deciding when to commit to action during observation-based coordination. In Proceedings of the International Conference on Multi-agent systems (ICMAS), 1995.

    Google Scholar 

  15. A. Kautz and J. F. Allen. Generalized plan recognition. In Proceedings of the National Conference on Artificial Intelligence, pages 32–37. Menlo Park, Calif.: AAAI press, 1986.

    Google Scholar 

  16. Y. Kuniyoshi, S. Rougeaux, M. Ishii, N. Kita, S. Sakane, and M. Kakikura. Cooperation by observation: the framework and the basic task pattern. In Proceedings of the IEEE International Conference on Robotics and Automation, May 1994.

    Google Scholar 

  17. P. Maes, T. Darrell, B. Blumberg, and S. Pentland. Interacting with animated autonomous agents. In J. Bates, editor, Proceedings of the AAAI Spring Symposium on Believable Agents, 1994.

    Google Scholar 

  18. A. Newell. Unified Theories of Cognition. Harvard Univ. Press, Cambridge, Mass., 1990.

    Google Scholar 

  19. K. Pimentel and K. Teixeira. Virtual reality: Through the new looking glass. Windcrest/McGraw-Hill, 1994.

    Google Scholar 

  20. A. S. Rao. Means-end plan recognition: Towards a theory of reactive recognition. In Proceedings of the International Conference on Knowledge Representation and Reasoning (KR-94).

    Google Scholar 

  21. A. S. Rao and G. Murray. Multi-agent mental-state recognition and its application to aircombat modelling. In Proceedings of the Workshop on Distributed Artificial Intelligence (DAI-94). Menlo Park, Calif.: AAAI press, Technical report WS-94-02, 1994.

    Google Scholar 

  22. P. S. Rosenbloom, J. E. Laird, A. Newell, and R. McCarl. A preliminary analysis of the soar architecture as a basis for general intelligence. Artificial Intelligence, 47(1–3):289–325, 1991.

    Google Scholar 

  23. F. Song and R. Cohen. Temporal reasoning during plan recognition. In Proceedings of the National Conference on Artificial Intelligence. Menlo Park, Calif.: AAAI press, 1991.

    Google Scholar 

  24. The DIS steering committee. The dis vision: A map to the future of distributed simulation. Technical report, Institute for simulation and training, University of Central Florida, May 1994.

    Google Scholar 

  25. M. Tambe. Recursive agent and agent-group tracking in a real-time dynamic environment. In Proceedings of the International Conference on Multi-agent systems (ICMAS), 1995.

    Google Scholar 

  26. M. Tambe, W. L. Johnson, R. Jones, F. Koss, J. E. Laird, P. S. Rosenbloom, and K. Schwamb. Intelligent agents for interactive simulation environments. AI Magazine, 16(1), Spring 1995.

    Google Scholar 

  27. M. Tambe and P. S. Rosenbloom. Event tracking in a dynamic multi-agent environment. Computational Intelligence, (To appear), 1995. WWW: http://www.isi.edu/soar/tambe/event.html.

    Google Scholar 

  28. M. Tambe and P. S. Rosenbloom. Resc: An approach to agent tracking in a real-time, dynamic environment. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1995.

    Google Scholar 

  29. M. Tambe, K. Schwamb, and P. S. Rosenbloom. Building intelligent pilots for simulated rotary wing aircraft. In Proceedings of the Fifth Conference on Computer Generated Forces and Behavioral Representation, May 1995.

    Google Scholar 

  30. J. A. Thorpe, J. E. Shiflett, G. W. Bloedorn, M. F. Hayes, and D. C. Miller. The simnet network and protocols. Technical Report 7102, BBN systems and technologies corporation, July 1989.

    Google Scholar 

  31. J. Vidal and E. Durfee. Recursive agent modeling using limited rationality. In M. Wooldridge, J. Muller, and M. Tambe, editors, Intelligent Agents, Vol II — Proceedings of the 1995 workshop on Agent theories, Architectures and Languages (ATAL-95), Lectures Notes in Articificial Intelligence. Springer-Verlag, Heidelberg, 1996. (In this volume).

    Google Scholar 

  32. B. Ward. ET-Soar: Toward an ITS for Theory-Based Representations. PhD thesis, School of Computer Science, Carnegie Mellon Univ., 1991.

    Google Scholar 

  33. B. Webber and N. Badler. Virtual interactive collaborators for simulation and training. In Proceedings of the Conference on Computer Generated Forces and Behavioral Representation. Orlando, Florida: Institute for Simulation and Training, University of Central Florida, May 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Sciences Institute and Computer Science Department, University of Southern California, 4676 Admiralty Way, 90292, Marina del Rey, CA

    Milind Tambe & Paul S. Rosenbloom

Authors
  1. Milind Tambe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul S. Rosenbloom
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michael Wooldridge Jörg P. Müller Milind Tambe

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tambe, M., Rosenbloom, P.S. (1996). Architectures for agents that track other agents in multi-agent worlds. In: Wooldridge, M., Müller, J.P., Tambe, M. (eds) Intelligent Agents II Agent Theories, Architectures, and Languages. ATAL 1995. Lecture Notes in Computer Science, vol 1037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540608052_65

Download citation

  • DOI: https://doi.org/10.1007/3540608052_65

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60805-9

  • Online ISBN: 978-3-540-49594-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation