Cédric Dinont
ABSTRACT
Time-aware agents are agents capable of reasoning about their tasks duration and deadlines, and, more generally, to manage the temporal aspects of the execution of their tasks. We first focus on the case of agents in charge of long duration computations, sustaining that it is not acceptable for an autonomous agent to remain unaware of its environment for too long. We then consider deadline meetings when several time-aware agents share the same CPU. To achieve these goals, we recognize the importance of the artifact concept [16]. We introduce computational artifacts for long duration tasks and a coordination artifact for managing the CPU agenda and acting as an intermediary when agents negotiate CPU power. Control of computational artifacts is done thanks to a set of operating instructions dynamically computed by the coordination artifact.
- M. Adelantado and S. de Givry. Reactive/anytime agents - towards intelligent agents with real-time performance. In IJCAI'95 Workshop on Anytime Algorithms and Deliberation Scheduling, 1995.Google Scholar
- K. A. Arisha, F. Ozcan, R. Ross, V. S. Subrahmanian, T. Eiter, and S. Kraus. IMPACT: A platform for collaborating agents. IEEE Intelligent Systems, 14(2):64--72, 1999. Google ScholarDigital Library
- B. Botella and P. Taillibert. Interlog: Constraint logic programming on numeric intervals. 3rd Int. Workshop on Software Engineering, Artificial Intelligence and Expert Systems for High Energy and Nuclear Physics, 1993.Google Scholar
- C. Dinont, E. Druon, P. Mathieu, and P. Taillibert. CPU sharing for autonomous time-aware agents. In COGIS'06, 2006.Google Scholar
- J. Dix, S. Kraus, and V. S. Subrahmanian. Temporal agent programs. Artificial Intelligence, 127(1):87--135, 2001. Google ScholarDigital Library
- M. Fisher. Concurrent METATEM - a language for modelling reactive systems. In Parallel Architectures and Languages Europe, pages 185--196, 1993. Google ScholarDigital Library
- M. Fisher, D. Gabbay, and L. Vila, editors. Handbook of Temporal Reasoning in Artificial Intelligence. Elsevier, 2005. Google ScholarDigital Library
- E. Horvitz and G. Rutledge. Time-dependent utility and action under uncertainty. In Proceedings of the 7th conference on Uncertainty in artificial intelligence, 1991. Google ScholarDigital Library
- P. Lalanda and B. Hayes-Roth. Deadline management in intelligent agents. Technical report, Knowledge Systems Lab, 1994.Google Scholar
- O. Lhomme. Consistency techniques for numeric CSPs. In IJCAI'93, 1993.Google Scholar
- O. Lhomme, A. Gotlieb, and M. Rueher. Dynamic optimization of interval narrowing algorithms. Journal of Logic Programming, 19--20, 1994.Google Scholar
- C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46--61, 1973. Google ScholarDigital Library
- J. Muller and M. Pischel. The agent architecture InteRRaP: Concept and application, 1993.Google Scholar
- N. Muscettola. Incremental maximum flows for fast envelope computation. In ICAPS, pages 260--269, 2004.Google Scholar
- A. Omicini, A. Ricci, and M. Viroli. Time-aware coordination in ReSpecT. In J.-M. Jacquet and G. P. Picco, editors, Proc. of COORDINATION 2005, volume 3454 of Lecture Notes in Computer Science, pages 268--282. Springer, 2005. Google ScholarDigital Library
- A. Omicini, A. Ricci, M. Viroli, C. Castelfranchi, and L. Tummolini. Coordination artifacts: Environment-based coordination for intelligent agents. In AAMAS'04, 2004. Google ScholarDigital Library
- A. Ricci, M. Viroli, and A. Omicini. Programming mas with artifacts. In ProMAS'05, 2005. Google ScholarDigital Library
- Y. Shoham. Agent-oriented programming. Artificial Intelligence, 60(1):51--92, 1993. Google ScholarDigital Library
- R. Vincent, B. Horling, V. Lesser, and T. Wagner. Implementing soft real-time agent control. Technical report, 2000. Google ScholarDigital Library
- M. Viroli and A. Ricci. Instruction-based semantics of agent mediated interaction. In AAMAS'04, 2004. Google ScholarDigital Library
- T. Wagner. Toward Quantified, Organizationally Centered, Decision Making and Coordination. PhD thesis, University of Massachusetts, 2000.Google Scholar
- S. Zilberstein and A. I. Mouaddib. Reactive control of dynamic progressive processing. In Proceedings of the 16th IJCAI, 1999. Google ScholarDigital Library
Index Terms
- Artifacts for time-aware agents
Recommendations
Artifacts in the A&A meta-model for multi-agent systems
In this article we focus on the notion of artifact for agents in multi-agent systems (MAS) as a basis for a new meta-model promoting the modelling and engineering of agent societies and MAS environment as first-class entities. Its conceptual foundations ...
Programming norm-aware agents
AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2Normative organisations provide a means to coordinate the activities of individual agents in multiagent settings. The coordination is realized at run time by creating obligations and prohibitions (norms) for individual agents. If an agent cannot meet an ...
Instrumenting multi-agent organisations with organisational artifacts and agents
The social and organisational aspects of agency have led to a good amount of theoretical work in terms of formal models and theories. However, the conception and engineering of proper organisational infrastructures embodying such models and theories are ...
Comments