A general framework for parallel BDI agents in dynamic environments

In this paper, a general framework for the parallel BDI model suitable for dynamic environments is proposed. It is a parallel agent architecture that supports the following agent abilities at architecture level: (1) the ability to monitor the environment at all times and respond to emergencies timely; (2) the ability to reconsider and re-schedule goals, intentions and actions in reaction to unexpected or new information; (3) the ability to perform multiple actions at once; (4) the ability to perceive, deliberate and act simultaneously; (5) the ability to prioritize the deliberations and intention executions. We define the functions and the operations of the processing units in the agent and how these units interact, cooperate and synchronize with each other. With the advances in semiconductor technology which allow multiple processing units to be implemented on the same silicon chip, a parallel BDI agent will be an effective way to enable it to perform in a dynamically changing environment when the arrival rate of events is high. We illustrate the working of a parallel agent under the general framework with an agent simulating the behaviour of a vessel captain navigating in sea. Then the performance of a parallel agent is evaluated against several versions of sequential agents. The issue of how much parallelism and how to configure a parallel agent based on the general framework are studied by experiments with different configurations of the parallel agent.

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

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

[3]  M. Wooldridge,et al.  On the Formal Semantics of Speech-Act Based Communication in an Agent-Oriented Programming Language , 2007, J. Artif. Intell. Res..

[4]  Pattie Maes,et al.  Designing autonomous agents: Theory and practice from biology to engineering and back , 1990, Robotics Auton. Syst..

[5]  Damminda Alahakoon,et al.  A motivation based behavior in hybrid intelligent agents for intention reconsideration process in vessel berthing applications , 2004, Fourth International Conference on Hybrid Intelligent Systems (HIS'04).

[6]  Frank Dignum,et al.  Programming agent deliberation: an approach illustrated using the 3APL language , 2003, AAMAS '03.

[7]  Huang Shell Ying,et al.  A parallel BDI agent architecture , 2005, IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[8]  Innes A. Ferguson.  Autonomous Agent Control: a Case for Integrating Models and Behaviors* , 1994 .

[9]  Edmund H. Durfee,et al.  A Survey of Research in Distributed, Continual Planning , 1999, AI Mag..

[10]  Rafael H. Bordini,et al.  BDI agent programming in AgentSpeak using Jason , 2006 .

[11]  Frank Dignum,et al.  Programming the Deliberation Cycle of Cognitive Robots , 2002 .

[12]  Dana S. Nau,et al.  Semantics for hierarchical task-network planning , 1994 .

[13]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[14]  Barbara Hayes-Roth,et al.  Architectural foundations for real-time performance in intelligent agents , 1990, Real-Time Systems.

[15]  Huosheng Hu,et al.  A Multi-threaded Approach to Simulated Soccer Agents for the RoboCup Competition , 1999, RoboCup.

[16]  Andrew Lucas,et al.  JACK Intelligent Agents – Summary of an Agent Infrastructure , 2001 .

[17]  J. Rice.  Mathematical Statistics and Data Analysis , 1988 .

[18]  Winfried Lamersdorf,et al.  A flexible BDI architecture supporting extensibility , 2005, IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[19]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[20]  Shell-Ying Huang,et al.  Are Parallel BDI Agents Really Better? , 2006, ECAI.

[21]  Amal El Fallah Seghrouchni,et al.  Learning in BDI Multi-agent Systems , 2004, CLIMA.

[22]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[23]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[24]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[25]  Shell-Ying Huang,et al.  A General Framework for Parallel BDI Agents , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[26]  Karen L. Myers.  CPEF: A Continuous Planning and Execution Framework , 1999, AI Mag..

[27]  A. El Fallah-Seghrouchni,et al.  Programming mobile intelligent agents: an operational semantics , 2004 .

[28]  Stanislaw Ambroszkiewicz,et al.  A Model of BDI-Agent in Game-Theoretic Framework , 1997, ModelAge Workshop.

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

[30]  Edmund H. Durfee,et al.  UM-PRS: An implementation of the procedural reasoning system for multirobot applications , 1994 .

[31]  Barbara Hayes Roth.  Architectural foundations for real-time performance in intelligent agents , 1990 .

[32]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[33]  Thomas Dean,et al.  Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI 99, Stockholm, Sweden, July 31 - August 6, 1999. 2 Volumes, 1450 pages , 1999, IJCAI.

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

[35]  Michael Wooldridge,et al.  The Belief-Desire-Intention Model of Agency , 1998, ATAL.

[36]  Lakhmi C. Jain,et al.  Proceedings of the 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Compiegne, France, September 19-22, 2005 , 2005, IAT.

[37]  Eyal Amir,et al.  LiSA : A Robot Driven by Logical Subsumption , 2001 .

[38]  Paolo Traverso,et al.  ECAI 2006 - 17th European Conference on Artificial Intelligence. August 29 - September 1, 2006 - Riva del Garda, Italy. Proceedings , 2006 .

[39]  Huang Shell Ying,et al.  BDIE architecture for rational agents , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..

[40]  Leslie Pack Kaelbling.  Rex: A Symbolic Language for the Design and Parallel Implementation of Embedded Systems , 1987 .

[41]  Eyal Amir,et al.  Logic-Based Subsumption Architecture , 1999, IJCAI.

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

[43]  Walter Van de Velde,et al.  Agents breaking away : 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW '96, Einhoven, the Netherlands, January 22-25, 1996 : proceedings , 1996 .

[44]  Winfried Lamersdorf,et al.  A Goal Deliberation Strategy for BDI Agent Systems , 2005, MATES.

[45]  Michael Winikoff,et al.  Applying Conflict Management Strategies in BDI Agents for Resource Management in Computational Grids , 2002, ACSC.

[46]  Amal El Fallah Seghrouchni,et al.  Programming mobile intelligent agents: an operational semantics , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[47]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.