Implementing soft real-time agent control

ABSTRACT

Real-time control has become increasingly important as technologies are moved from the lab into real world situations. The complexity associated with these systems increases as control and autonomy are distributed, due to such issues as precedence constraints, shared resources, and the lack of a complete and consistent world view. In this paper we describe a real-time environment requiring distributed control, and how we modified our existing multi-agent technologies to meet this need. Two types of enhancements are covered: those which enable planning to meet real-time constraints, such as our task representation, meta-level costing, alternative plan selection, and partial-order scheduling, and those which facilitate on-line real-time control, including scheduling flexibility, caching, and windowed commitments.

REFERENCES

• 1: Keith S. Decker and Victor R. Lesser. Quantitative modeling of complex environments. International Journal of Intelligent Systems in Accounting, Finance, and Management, 2(4):215-234, December 1993. Special issue on "Mathematical and Computational Models of Organizations: Models and Characteristics of Agent Behavior".
• 2: John R. Graham , Keith Decker, Towards a Distributed, Environment-Centered Agent Framework, 6th International Workshop on Intelligent Agents VI, Agent Theories, Architectures, and Languages (ATAL),, p.290-304, July 15-17, 1999
• 3: Bryan Horling et al. The t~ms white paper, 1999. http://mas.cs.umass.edu/res-earch/taems/white/.
• 4: Victor Lesser , Bryan Horling , Frank Klassner , Anita Raja , Thomas Wagner , Shelley XQ. Zhang, BIG: an agent for resource-bounded information gathering and decision making, Artificial Intelligence, v.118 n.1-2, p.197-244, April 2000 [doi>10.1016/S0004-3702(00)00005-9]
• 5: David J. Musliner, Edmund H. Durfee, and Kang G. Shin. CIRCA: A cooperative intelligent real-time control architecture. IEEE Transactions on Systems, Man and Cybernetics, 23(6), 1993.
• 6: Bryan Horling , Régis Vincent , Roger Mailler , Jiaying Shen , Raphen Becker , Kyle Rawlins , Victor Lesser, Distributed sensor network for real time tracking, Proceedings of the fifth international conference on Autonomous agents, p.417-424, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376399]
• 7: Thomas Wagner, Alan Garvey, and Victor Lesser. Criteria-Directed Heuristic Task Scheduling. International Journal of Approximate Reasoning, Special Issue on Scheduling, 19(1-2):91-118, 1998.
• 8: Thomas Wagner , Victor R. Lesser, Design-to-Criteria Scheduling: Real-Time Agent Control, Revised Papers from the International Workshop on Infrastructure for Multi-Agent Systems: Infrastructure for Agents, Multi-Agent Systems, and Scalable Multi-Agent Systems, p.128-143, June 03-07, 2000
• 9: M. Zweben, B. Daun, E. Davis, and M. Deale. Scheduling and rescheduling with iterative repair. In M. Zweben and M. Fox, editors, Intelligent Scheduling, chapter 8. Morgan Kaufmann, 1994.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Real-time systems and embedded systems

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Scheduling; Control theory

General Terms:
Design, Measurement, Performance, Theory