Real-time communication in autonomous robot systems

Designing control and robotic systems as autonomous decentralized systems introduces a new degree of flexibility in the manufacturing and in the application of such systems. This flexibility is required for the systems to work in environments that are not totally predictable and that can change dynamically. In this paper, we present a new concept for real-time communication that supports this flexibility while still preserving real-time guarantees for hard real-time communication. The concept is designed to work on multiple-access busses. In particular we consider its application on wireless local area networks and field-busses. The concept addresses requirements of hard-real time, soft real-time and non real-time communication. For this, we extend the TDMA (time-division multiple-access) approach for time-triggered hard-real time communication by the concept of shared channels that support event-triggered communication and coexist with hard real-time channels. A first implementation of concept has been carried out in the context of the CAN-bus.

[1]  B Maglaris,et al.  A priority TDMA protocol for satellite data communications , 1981 .

[2]  M. Fischer,et al.  A Model for Evaluating the Performance of an Integrated Circuit- and Packet-Switched Multiplex Structure , 1976, IEEE Trans. Commun..

[3]  Alan Burns,et al.  Real-time systems and their programming languages , 1986, International computer science series.

[4]  Francesco Tisato,et al.  ON THE DUALITY BETWEEN EVENT-DRIVEN AND TIME-DRIVEN MODELS , 1995 .

[5]  Martin Gergeleit,et al.  Implementing a distributed high-resolution real-time clock using the CAN-bus , 1994 .

[6]  Edgar Nett,et al.  An adaptive approach to object-oriented real-time computing , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[7]  RamamrithamKrithi,et al.  What is predictability for real-time systems? , 1990 .

[8]  Edgar Nett Real-time behaviour in a heterogeneous environment? , 1997, Proceedings Third International Workshop on Object-Oriented Real-Time Dependable Systems.

[9]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[10]  Yechiam Yemini,et al.  Multiple-access protocols and time-constrained communication , 1984, CSUR.

[11]  Ludger Fiege Dynamisch planbare Kommunikation in verteilten Echtzeitsystemen , 1999 .

[12]  Wei Zhao,et al.  The timed-token protocol for real-time communications , 1994, Computer.

[13]  Bernhard Klaassen,et al.  GMD-Snake: A Semi-Autonomous Snake-like Robot , 1996, DARS.

[14]  Günter Grünsteidl,et al.  TTP - A Protocol for Fault-Tolerant Real-Time Systems , 1994, Computer.

[15]  Krithi Ramamritham,et al.  Virtual Time CSMA Protocols for Hard Real-Time Communication , 1987, IEEE Transactions on Software Engineering.

[16]  Edgar Nett,et al.  The GMD-Snake - Real-Time Scheduling of a Flexible Robot Application at Run-Time , 1997 .

[17]  Yechiam Yemini,et al.  Controlling window protocols for time-constrained communication in multiple access networks , 1988, IEEE Trans. Commun..