25 research outputs found
Logic-Based Specification Languages for Intelligent Software Agents
The research field of Agent-Oriented Software Engineering (AOSE) aims to find
abstractions, languages, methodologies and toolkits for modeling, verifying,
validating and prototyping complex applications conceptualized as Multiagent
Systems (MASs). A very lively research sub-field studies how formal methods can
be used for AOSE. This paper presents a detailed survey of six logic-based
executable agent specification languages that have been chosen for their
potential to be integrated in our ARPEGGIO project, an open framework for
specifying and prototyping a MAS. The six languages are ConGoLog, Agent-0, the
IMPACT agent programming language, DyLog, Concurrent METATEM and Ehhf. For each
executable language, the logic foundations are described and an example of use
is shown. A comparison of the six languages and a survey of similar approaches
complete the paper, together with considerations of the advantages of using
logic-based languages in MAS modeling and prototyping.Comment: 67 pages, 1 table, 1 figure. Accepted for publication by the Journal
"Theory and Practice of Logic Programming", volume 4, Maurice Bruynooghe
Editor-in-Chie
State-of-the-art on evolution and reactivity
This report starts by, in Chapter 1, outlining aspects of querying and updating resources on
the Web and on the Semantic Web, including the development of query and update languages
to be carried out within the Rewerse project.
From this outline, it becomes clear that several existing research areas and topics are of
interest for this work in Rewerse. In the remainder of this report we further present state of
the art surveys in a selection of such areas and topics. More precisely: in Chapter 2 we give
an overview of logics for reasoning about state change and updates; Chapter 3 is devoted to briefly describing existing update languages for the Web, and also for updating logic programs;
in Chapter 4 event-condition-action rules, both in the context of active database systems and
in the context of semistructured data, are surveyed; in Chapter 5 we give an overview of some relevant rule-based agents frameworks
Rational Agents: Prioritized Goals, Goal Dynamics, and Agent Programming Languages with Declarative Goals
I introduce a specification language for modeling an agent's prioritized goals and their dynamics. I use the situation calculus along with Reiter's solution to the frame problem and predicates for describing agents' knowledge as my base formalism. I further enhance this language by introducing a new sort of infinite paths. Within this language, I discuss how to systematically specify prioritized goals and how to precisely describe the effects of actions on these goals. These actions include adoption and dropping of goals and subgoals. In this framework, an agent's intentions are formally specified as the prioritized intersection of her goals. The ``prioritized'' qualifier above means that the specification must respect the priority ordering of goals when choosing between two incompatible goals. I ensure that the agent's intentions are always consistent with each other and with her knowledge. I investigate two variants with different commitment strategies. Agents specified using the ``optimizing'' agent framework always try to optimize their intentions, while those specified in the ``committed'' agent framework will stick to their intentions even if opportunities to commit to higher priority goals arise when these goals are incompatible with their current intentions. For these, I study properties of prioritized goals and goal change. I also give a definition of subgoals, and prove properties about the goal-subgoal relationship.
As an application, I develop a model for a Simple Rational Agent Programming Language (SR-APL) with declarative goals. SR-APL is based on the ``committed agent'' variant of this rich theory, and combines elements from Belief-Desire-Intention (BDI) APLs and the situation calculus based ConGolog APL. Thus SR-APL supports prioritized goals and is grounded on a formal theory of goal change. It ensures that the agent's declarative goals and adopted plans are consistent with each other and with her knowledge. In doing this, I try to bridge the gap between agent theories and practical agent programming languages by providing a model and specification of an idealized BDI agent whose behavior is closer to what a rational agent does. I show that agents programmed in SR-APL satisfy some key rationality requirements
Reasoning about agent deliberation
We present a family of sound and complete logics for reasoning about deliberation strategies for SimpleAPL programs. SimpleAPL is a fragment of the agent programming language 3APL designed for the implementation of cognitive agents with beliefs, goals and plans. The logics are variants of PDL, and allow us to prove safety and liveness properties of SimpleAPL agent programs under different deliberation strategies. We show how to axiomatize different deliberation strategies for SimpleAPL programs, and, for each strategy we consider, prove a correspondence between the operational semantics of SimpleAPL and the models of the corresponding logic. We illustrate the utility of our approach with an example in which we show how to verify correctness properties for a simple agent program under different deliberation strategies
Applications of agent architectures to decision support in distributed simulation and training systems
This work develops the approach and presents the results of a new model for applying intelligent agents to complex distributed interactive simulation for command and control. In the framework of tactical command, control communications, computers and intelligence (C4I), software agents provide a novel approach for efficient decision support and distributed interactive mission training. An agent-based architecture for decision support is designed, implemented and is applied in a distributed interactive simulation to significantly enhance the command and control training during simulated exercises. The architecture is based on monitoring, evaluation, and advice agents, which cooperate to provide alternatives to the dec ision-maker in a time and resource constrained environment. The architecture is implemented and tested within the context of an AWACS Weapons Director trainer tool.
The foundation of the work required a wide range of preliminary research topics to be covered, including real-time systems, resource allocation, agent-based computing, decision support systems, and distributed interactive simulations. The major contribution of our work is the construction of a multi-agent architecture and its application to an operational decision support system for command and control interactive simulation. The architectural design for the multi-agent system was drafted in the first stage of the work. In the next stage rules of engagement, objective and cost functions were determined in the AWACS (Airforce command and control) decision support domain. Finally, the multi-agent architecture was implemented and evaluated inside a distributed interactive simulation test-bed for AWACS Vv\u27Ds. The evaluation process combined individual and team use of the decision support system to improve the performance results of WD trainees.
The decision support system is designed and implemented a distributed architecture for performance-oriented management of software agents. The approach provides new agent interaction protocols and utilizes agent performance monitoring and remote synchronization mechanisms. This multi-agent architecture enables direct and indirect agent communication as well as dynamic hierarchical agent coordination. Inter-agent communications use predefined interfaces, protocols, and open channels with specified ontology and semantics. Services can be requested and responses with results received over such communication modes. Both traditional (functional) parameters and nonfunctional (e.g. QoS, deadline, etc.) requirements and captured in service requests
Agent interaction: abstract approaches to modelling, programming and verifying multi-agent systems
Computer systems and their applications are becoming increasingly more complicated. Modern systems often consist of multiple independent parts (hardware and software), which interact with their environment. Computers communicate with other computers, exchange information with and receive commands from their human users and
receive information about their physicalor virtual environment. This high degree of interactivity leadsto an inherently larger degree of complexity, which needs to be managed and controlled.
An important means to reduce complexity is abstraction. Abstraction meansfinding intuitive concepts to model the complex reality and leaving outunderlying details. In the field of multi-agent systems, in which the work ofthis thesis fits, anthropomorphic abstractions are oftenused. Anagent is an autonomous piece of software, designed and/or built in terms ofanthropomorphic concepts, which interacts with other agents and its environmentin such a way that it takes into account the dynamic circumstances and strives to achieve its aims.
In this thesis, we focus on agent interaction. Starting from different viewpoints in the field ofmulti-agent systems, we introduce a number of new abstract concepts for agentinteraction. A danger of using abstraction is that abstract concepts areintroduced without grounding them in the computational reality. Therefore, wetake care to always relate our abstract notions to lower-level concepts.
We start in Chapter 2 by anchoring three already existing and popular agentconcepts, which are belief, desire and intention, in externally observableagent behaviour. We provide criteria which formally describe when behaviour of an agent indicates that the agent has a certainmental state (a belief, desire or intention). These criteria can be used by agents themselves to attribute belief, desire and intention to other agents, onthe basis of observed behaviour.
Chapter 3 deals with agent verification. As the complexity of agent systems ishigh, verification of these systems is very difficult. We develop two principleswhich aid in making verification of agent systems more manageable. The firstprinciple is language abstraction. We use two logical languages to phraseproperties, an abstract one and a detailed one. Properties in theabstract language are shorter and more intuitive than properties in thedetailed language. The second principle is constructing abstract, generic,reusable systems of properties and proofs.
In Chapter 4 we present a new model of agents, which focuses on agentinteraction. Our model explicitly includes the dynamic environment. We have areal-time model: actions have a duration. This means that actions of one or more agents can takeplace during overlapping time frames, leading to harmful interference orbeneficial synergy. Agents can perform group actions, which means that themembers of the group perform individual actions in a coordinated manner.
In Chapter 5, we develop the programming language GrAPL (Group AgentProgramming Language), intended to program multi-agent systems in which agentscan form temporary alliances to perform group actions. Before a group actions isperformed, the agents communicate with each other to pose demands on details ofthe action and the composition of the group of actors. The programming languagehas a formal operational semantics.
We generalise the idea of Chapter 5 in Chapter 6, by looking at group plansinstead of group actions. A group plan is a composed action, consisting of bothindividual actions and group actions, which are partially ordered in time. Weprovide a new high-level coordination language which heterogeneous agents canuse to discuss group plans and to execute them in a synchronised manner
Coalition based approach for shop floor agility – a multiagent approach
Dissertation submitted for a PhD degree in Electrical Engineering, speciality of Robotics and Integrated Manufacturing from the Universidade Nova de Lisboa, Faculdade de Ciências e TecnologiaThis thesis addresses the problem of shop floor agility. In order to cope with the disturbances and uncertainties that characterise the current business scenarios faced by manufacturing companies, the
capability of their shop floors needs to be improved quickly, such that these shop floors may be adapted, changed or become easily modifiable (shop floor reengineering).
One of the critical elements in any shop floor reengineering process is the way the control/supervision architecture is changed or modified to accommodate for the new processes and equipment. This thesis,
therefore, proposes an architecture to support the fast adaptation or changes in the control/supervision architecture. This architecture postulates that manufacturing systems are no more than compositions of
modularised manufacturing components whose interactions when aggregated are governed by
contractual mechanisms that favour configuration over reprogramming.
A multiagent based reference architecture called Coalition Based Approach for Shop floor Agility – CoBASA, was created to support fast adaptation and changes of shop floor control architectures with minimal effort. The coalitions are composed of agentified manufacturing components (modules), whose relationships within the coalitions are governed by contracts that are configured whenever a coalition is established. Creating and changing a coalition do not involve programming effort because it only requires changes to the contract that regulates it