A Roadmap of Agent Research and Development

This paper provides an overview of research and development activities in the field of autonomous agents and multi-agent systems. It aims to identify key concepts and applications, and to indicate how they relate to one-another. Some historical context to the field of agent-based computing is given, and contemporary research directions are presented. Finally, a range of open issues and future challenges are highlighted.

[1]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[2]  Gul Agha,et al.  Research directions in concurrent object-oriented programming , 1993 .

[3]  Daniel Marcu,et al.  Foundations of a Logical Approach to Agent Programming , 1995, ATAL.

[4]  Oren Etzioni,et al.  A scalable comparison-shopping agent for the World-Wide Web , 1997, AGENTS '97.

[5]  Munindar P. Singh,et al.  Readings in agents , 1997 .

[6]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[7]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[8]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[9]  Jörg P. Müller,et al.  The Design of Intelligent Agents , 1996, Lecture Notes in Computer Science.

[10]  Innes A. Ferguson.  TouringMachines: an architecture for dynamic, rational, mobile agents , 1992 .

[11]  Katia P. Sycara,et al.  Benefits of Learning in Negotiation , 1997, AAAI/IAAI.

[12]  Grady Booch,et al.  Object-oriented analysis and design with applications (2nd ed.) , 1993 .

[13]  Barbara Hayes-Roth,et al.  Agents on Stage: Advancing the State of the Art of AI , 1995, IJCAI.

[14]  Nicholas R. Jennings,et al.  Using Archon, Part 2: Electricity Transportation Management , 1996, IEEE Expert.

[15]  Gilles De andre,et al.  An interface agent for network supervisionBabak Esfandiari ( LIRMM ) , 1996 .

[16]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[17]  Sarit Kraus,et al.  Multiagent Negotiation under Time Constraints , 1995, Artif. Intell..

[18]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[19]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[20]  Adolfo Steiger-Garção,et al.  Maciv: A DAI Based Resource Management System , 1996, Appl. Artif. Intell..

[21]  Nancy D. Griffeth,et al.  The negotiating agents approach to runtime feature interaction resolution , 1994, FIW.

[22]  H. P Nii,et al.  Blackboard Systems , 1986 .

[23]  F. Perriollat,et al.  Using Archon - 3. Particle acceleration control , 1996, IEEE Expert.

[24]  Barbara Hayes-Roth,et al.  Multiagent Collaboration in Directed Improvisation , 1997, ICMAS.

[25]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[26]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[27]  Les Gasser,et al.  Social Conceptions of Knowledge and Action: DAI Foundations and Open Systems Semantics , 1991, Artif. Intell..

[28]  Jeffrey S. Rosenschein,et al.  Rational interaction: cooperation among intelligent agents , 1986 .

[29]  Michael N. Huhns,et al.  Chapter 9 – DAI for Document Retrieval: The MINDS Project , 1987 .

[30]  Manuela M. Veloso,et al.  Multiagent Systems: A Survey from a Machine Learning Perspective , 2000, Auton. Robots.

[31]  Joonhee Yoo,et al.  A systematic approach to designing a WWW application , 1995, CACM.

[32]  Robert Weihmayer,et al.  Conflict-resolution Strategies for Nonhierarchical Distributed Agents , 1989, Distributed Artificial Intelligence.

[33]  Jörg P. Müller,et al.  COOPERATIVE TRANSPORTATION SCHEDULING : AN APPLICATION DOMAIN FOR DAI , 1996 .

[34]  Martha E. Pollack,et al.  Introducing the Tileworld: Experimentally Evaluating Agent Architectures , 1990, AAAI.

[35]  R. Weihmayer,et al.  Intelligent agents in telecommunications , 1998 .

[36]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[37]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[38]  Walter Van de Velde,et al.  Software Agent Foundation for Dynamic Interactive Electronic Catalogs , 1997, Appl. Artif. Intell..

[39]  A. Rosenfeld,et al.  IEEE TRANSACTIONS ON SYSTEMS , MAN , AND CYBERNETICS , 2022 .

[40]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[41]  Philip R. Cohen,et al.  Toward a Semantics for an Agent Communications Language Based on Speech-Acts , 1996, AAAI/IAAI, Vol. 1.

[42]  Peter Wavish,et al.  Situated Action Approach to Implementing Characters in Computer Games , 1996, Appl. Artif. Intell..

[43]  A. Newell.  Unified Theories of Cognition , 1990 .

[44]  Joseph Bates,et al.  The role of emotion in believable agents , 1994, CACM.

[45]  Chen Wang,et al.  Intelligent Agents in the Nuclear Industry , 1997, Computer.

[46]  Keith L. Clark,et al.  April - Agent PRocess Interaction Language , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[47]  Nicholas R. Jennings,et al.  Using Archon to Develop Real-World DAI Applications, Part 1 , 1996, IEEE Expert.

[48]  Robert Trappl,et al.  Creating Personalities for Synthetic Actors , 1997, Lecture Notes in Computer Science.

[49]  Michael Wooldridge,et al.  Production Sequencing as Negotiation , 1996, PAAM.

[50]  Roger B. Myerson,et al.  Credible negotiation statements and coherent plans , 1989 .

[51]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[52]  J. Jordan.  The exponential convergence of Bayesian learning in normal form games , 1992 .

[53]  Alberto RibesAbstract,et al.  Multi agent systems , 2019, Proceedings of the 2005 International Conference on Active Media Technology, 2005. (AMT 2005)..

[54]  Randall Steeb,et al.  Strategies of Cooperation in Distributed Problem Solving , 1983, IJCAI.

[55]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[56]  Steven J. Plimpton,et al.  Massively parallel methods for engineering and science problems , 1994, CACM.

[57]  Amy L. Lansky,et al.  Reactive Reasoning and Planning , 1987, AAAI.

[58]  Thomas R. Gruber,et al.  A Translation Approach to Portable Ontologies , 1993 .

[59]  Leonard N. Foner,et al.  Entertaining agents: a sociological case study , 1997, AGENTS '97.

[60]  Ken Binmore,et al.  Fun and games : a text on game theory , 1992 .

[61]  J. Davenport.  Editor , 1960 .

[62]  Michael Fisher,et al.  Representing and Executing Agent-Based Systems , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[63]  Scott H. Clearwater,et al.  Saving energy using market-based control , 1996 .

[64]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[65]  Michael P. Wellman,et al.  Some Issues in the Design of Market-Oriented Agents , 1995, ATAL.

[66]  Dave Cliff,et al.  Creatures: Entertainment Software Agents with Artificial Life , 2004, Autonomous Agents and Multi-Agent Systems.

[67]  Katia P. Sycara,et al.  Resolving Goal Conflicts via Negotiation , 1988, AAAI.

[68]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[69]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[70]  William P. Birmingham,et al.  An attribute-space representation and algorithm for concurrent engineering , 1996, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[71]  Maria L. Gini,et al.  Magma: An Agent Based Virtual Market for Electronic Commerce , 1997, Appl. Artif. Intell..

[72]  Bart Selman,et al.  The Hidden Web , 1997, AI Mag..

[73]  Jean-Pierre Müller,et al.  AMACOIA: A Multiagent System for Designing Flexible Assembly Lines , 1997, Appl. Artif. Intell..

[74]  Katsumi Takahashi,et al.  Intelligent Pages Collecting Shop and Service Information with Software Agents , 1997, Appl. Artif. Intell..

[75]  Scott H. Clearwater,et al.  A Multi-Agent System for Controlling Building Environments , 1995, ICMAS.

[76]  Jeffrey M. Bradshaw,et al.  Software agents , 1997 .

[77]  Victor R. Lesser,et al.  Designing a Family of Coordination Algorithms , 1997, ICMAS.

[78]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[79]  Carl Hewitt,et al.  DAI betwixt and between: from 'intelligent agents' to open systems science , 1991, IEEE Trans. Syst. Man Cybern..

[80]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[81]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[82]  Barbara Hayes-Roth,et al.  Distributing Intelligence within an Individual , 1988, Distributed Artificial Intelligence.

[83]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[84]  Allen Newell,et al.  GPS, a program that simulates human thought , 1995 .

[85]  D. Corkill.  Blackboard Systems , 1991 .

[86]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[87]  M. Ruffin.  On being digital. , 1995, Physician executive.

[88]  Munindar P. Singh,et al.  Managing heterogeneous transaction workflows with co-operating agents , 1998 .

[89]  Oren Etzioni,et al.  Moving Up the Information Food Chain: Deploying Softbots on the World Wide Web , 1996, AI Mag..

[90]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[91]  Victor R. Lesser,et al.  A retrospective view of FA/C distributed problem solving , 1991, IEEE Trans. Syst. Man Cybern..

[92]  R. Weihmayer,et al.  A distributed architecture for cooperative management of strategic communication networks , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[93]  Katia Sycara,et al.  Negotiation planning: An AI approach , 1990 .

[94]  Michael E. Bratman,et al.  Planning and the stability of intention , 1992, Minds and Machines.

[95]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[96]  Katia P. Sycara,et al.  Designing behaviors for information agents , 1997, AGENTS '97.

[97]  Milind Tambe.  Recursive Agent and Agent-Group Tracking in a Real-Time Dynamic Environment , 1995, ICMAS.

[98]  Daniel Kuokka,et al.  Issues and Extensions for Information Matchmaking Protocols , 1996, Int. J. Cooperative Inf. Syst..

[99]  Edmund H. Durfee,et al.  Negotiating Task Decomposition and Allocation Using Partial Global Planning , 1989, Distributed Artificial Intelligence.

[100]  Peter Stone,et al.  CMUnited: a team of robotics soccer agents collaborating in an adversarial environment , 1998, CROS.

[101]  Jorg P. Muller,et al.  The Design of Intelligent Agents: A Layered Approach , 1996 .

[102]  John F. Chionglo,et al.  The Integrated Supply Chain Management System , 1993 .

[103]  Michael Wooldridge,et al.  Agent-based software engineering , 1997, IEE Proc. Softw. Eng..

[104]  Mark R. Cutkosky,et al.  PACT: an experiment in integrating concurrent engineering systems , 1993, Computer.

[105]  Katia P. Sycara,et al.  WebMate: a personal agent for browsing and searching , 1998, AGENTS '98.

[106]  Tatsuya Suda,et al.  Distributed channel allocation in ATM networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[107]  Junling Hu,et al.  Self-fulfilling Bias in Multiagent Learning , 1996 .

[108]  Klaus Fischer,et al.  Cooperative Transportation Scheduling: An Application Domain for DAI , 1996, Appl. Artif. Intell..

[109]  Henry Lieberman,et al.  Letizia: An Agent That Assists Web Browsing , 1995, IJCAI.

[110]  Anand S. Rao,et al.  An architecture for real-time reasoning and system control , 1992, IEEE Expert.

[111]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[112]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[113]  Jean-Marc Nerson,et al.  Object-Oriented Analysis and Design , 1992, TOOLS.

[114]  Nicholas R. Jennings,et al.  Agent-Based Business Process Management , 1996, Int. J. Cooperative Inf. Syst..

[115]  Katia Sycara,et al.  Persuasive argumentation in negotiation , 1990 .

[116]  Anand S. Rao,et al.  An Abstract Architecture for Rational Agents , 1992, KR.

[117]  Nicholas R. Jennings,et al.  Foundations of distributed artificial intelligence , 1996, Sixth-generation computer technology series.

[118]  Ursula M. Schwuttke,et al.  Enhancing Performance of Cooperating Agents in Real-Time Diagnostic Systems , 1993, IJCAI.

[119]  M. Calisti,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2000 .

[120]  Nicholas R. Jennings,et al.  Towards a social level characterisation of socially responsible agents , 1997, IEE Proc. Softw. Eng..

[121]  David P. Miller,et al.  Experiences with an architecture for intelligent, reactive agents , 1995, J. Exp. Theor. Artif. Intell..

[122]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[123]  Afsaneh Haddadi,et al.  Application of multi-agent systems in traffic and transportation , 1997, IEE Proc. Softw. Eng..

[124]  Janet Bruten,et al.  Ant-like agents for load balancing in telecommunications networks , 1997, AGENTS '97.

[125]  James A. Hendler,et al.  Readings in Planning , 1994 .

[126]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

[127]  Jonathan Lee,et al.  Task-Based Specifications Through Conceptual Graphs , 1996, IEEE Expert.

[128]  Jörg P. Müller,et al.  Modelling Interacting Agents in Dynamic Environments , 1994, ECAI.

[129]  H. Van Dyke Parunak,et al.  Industrial and practical applications of DAI , 1999 .

[130]  Devika Subramanian,et al.  Provably Bounded Optimal Agents , 1993, IJCAI.

[131]  Michael Georgeff,et al.  Intelligent Real-Time Network Management , 1991 .

[132]  Winfried Lamersdorf,et al.  Using Mobile Agents to Support Interorganizational Workflow Management , 1997, Appl. Artif. Intell..

[133]  F IngrandFrancois,et al.  An architecture for Real-Time Reasoning and System Control , 1992 .

[134]  Brahim Chaib-draa,et al.  Industrial applications of distributed AI , 1995, CACM.

[135]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[136]  Philip R. Cohen,et al.  Plans for Discourse , 2003 .

[137]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[138]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[139]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[140]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[141]  Gul Agha,et al.  Concurrent programming using actors , 1987 .

[142]  M. Fleischer,et al.  A Marketplace of Design Agents for Distributed Concurrent Set-Based Design 1 , 1997 .

[143]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[144]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[145]  Allen Newell,et al.  The Knowledge Level , 1989, Artif. Intell..

[146]  Innes A. Ferguson.  Integrated Control and Coordinated Behaviour: A Case for Agent Models , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[147]  Victor R. Lesser,et al.  The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network , 1983, IJCAI.

[148]  David E. Wilkins,et al.  Practical planning - extending the classical AI planning paradigm , 1989, Morgan Kaufmann series in representation and reasoning.

[149]  Krishna Kumar,et al.  Learn Sesame, a Learning Agent Engine , 1997, Appl. Artif. Intell..

[150]  Candace L. Sidner,et al.  COLLAGEN: when agents collaborate with people , 1997, AGENTS '97.

[151]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[152]  Luc Steels,et al.  Cooperation between distributed agents through self-organisation , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[153]  Timothy W. Finin,et al.  Evaluation of KQML as an Agent Communication Language , 1995, ATAL.

[154]  James C. Lester,et al.  Increasing believability in animated pedagogical agents , 1997, AGENTS '97.

[155]  James Martin,et al.  Object-oriented analysis and design , 1992 .

[156]  Lars Overgaard.  Reactive Motion Planning: A Multiagent Approach , 1996, Appl. Artif. Intell..

[157]  H. V. Parunak.  Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[158]  H. Van Dyke Parunak,et al.  The AARIA agent architecture: an example of requirements-driven agent-based system design , 1997, AGENTS '97.

[159]  Nicholas R. Jennings,et al.  Applying agent technology , 1995, Appl. Artif. Intell..

[160]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[161]  John Fox,et al.  Agent-based approach to health care management , 1995, Appl. Artif. Intell..