Real time issues on coordinating cooperative autonomous objects

Next-generation real-time distributed systems present increasing demands for flexibility and adaption from computing objects, due to dynamic requirements and complexity. To meet those demands for flexibility and adaptation and at the same time ensure a predictable temporal behavior is a challenge that the great majority of existing methods can not cope with. Key properties like optimization of global utility fairness and timeliness must be taken in account, specially at the communication and coordination levels. In this paper, preliminary results of an ongoing research project which aims to provide a framework for developing real-time distributed applications using the concept of real-time agents are presented. The approach focuses on aspects such as agent communication and coordination schemes. It combines known results from distributed agent systems, such as the contract net protocol for selecting the most suitable agent for a solving a given problem, with real-time message and task scheduling algorithms. In order to illustrate the concepts proposed, a robotic system is presented as a case-study.

[1]  Victor R. Lesser,et al.  Design-to-time real-time scheduling , 1993, IEEE Trans. Syst. Man Cybern..

[2]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[3]  John A. Stankovic,et al.  Misconceptions About Real-Time Computing , 1988, Computer.

[4]  Mark S. Boddy,et al.  An Analysis of Time-Dependent Planning , 1988, AAAI.

[5]  H. Van Dyke Parunak,et al.  Industrial and practical applications of DAI , 1999 .

[6]  Edmund H. Durfee,et al.  Scaling Up Agent Coordination Strategies , 2001, Computer.

[7]  Edmund H. Durfee,et al.  Planning and Resource Allocation for Hard Real-Time, Fault-Tolerant Plan Execution , 1999, Agents.

[8]  Riccardo Bettati,et al.  Imprecise computations , 1994, Proc. IEEE.

[9]  Uwe Beyer,et al.  A Heuristic Approach to the Inverse Differential Kinematics Problem , 1997, J. Intell. Robotic Syst..

[10]  Joni da Silva Fraga,et al.  An adaptive scheduling approach in real-time CORBA , 1999, Proceedings 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'99) (Cat. No.99-61702).

[11]  Parameswaran Ramanathan,et al.  A Dynamic Priority Assignement Technique for Streams with (m, k)-Firm Deadlines , 1995, IEEE Trans. Computers.

[12]  Carlos Eduardo Pereira,et al.  On evaluating interaction and communication schemes for automation applications based on real-time distributed objects , 2001, Fourth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISORC 2001.

[13]  Eric Horvitz,et al.  Reasoning under Varying and Uncertain Resource Constraints , 1988, AAAI.

[14]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[15]  Ángel Viña,et al.  Guardian: A Prototype Intelligent Agent for Intensive-Care Monitoring , 1994, AAAI.

[16]  Jörg Kaiser,et al.  Implementing the real-time publisher/subscriber model on the controller area network (CAN) , 1999, Proceedings 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'99) (Cat. No.99-61702).

[17]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .