1 October 2004 in Journal of Experimental & Theoretical Artificial Intelligence
One of the key problems in the design of belief-desire-intention (BDI) agents is that of finding an appropriate policy for intention reconsideration. Crudely, the idea is that at any given time, an agent will have a number of intentions, relating to states of affairs that the agent has committed to bring about. An agent chooses plans that are appropriate for bringing about these intentions; if a particular plan for a given intention fails, then the agent will typically replan, to find an alternative course of action for this intention. However, a rational agent's intentions will not be static. From time-to-time, it makes sense for such an agent to reconsider its intentions, for example when the intention is doomed never to be realized, or else when the agent would simply profit from adopting another, more fruitful goal. This paper presents a detailed investigation of the properties of intention reconsideration. The work builds on the foundational work of Kinny and Georgeff, who investigated the properties of various intention reconsideration strategies in environments that were to varying degrees dynamic, i.e. subject to unanticipated change. The present paper broadly falls into two distinct parts. In the first part, the authors extend work of Kinny and Georgeff, by investigating the properties of intention reconsideration strategies in environments that are also to varying degrees (in)accessible and (non-)deterministic. They then investigate two different models of intention reconsideration. In the first model, intention reconsideration is modelled as a process of discrete deliberation scheduling: intention reconsideration is modelled as an action that may be performed by an agent, and so lends itself to analysis in terms of conventional decision theoretic models of optimal action. In the second, intention reconsideration is modelled as a partially observable Markov decision process (POMDP): solving the POMDP means finding an optimal intention reconsideration policy.
16 May 2012 in Genetic Programming and Evolvable Machines
1 October 2005 in SIMULATION
Some types of animals exploit patterns created in the environment as external mental states, thus obtaining an extension of their mind. In the case of social animals, the creation and exploitation of such patterns can be shared, which supports a form of shared extended mind or collective intelligence. This article explores this shared extended mind principle for social animals in more detail. The focus is on formal analysis and formalization of the dynamic properties of the processes involved, both at the local level (the basic mechanisms) and the global level (the emerging properties of the whole), and their relationships. A case study in social ant behavior in which the shared extended mind plays an important role is used as an illustration. For this case, simulations are described based on specifications of local properties, and global properties are specified and verified.