Title :
Analysis of preemptive periodic real-time systems using the (max, plus) algebra with applications in robotics
Author :
Baccelli, François ; Gaujal, Bruno ; Simon, Daniel
Author_Institution :
ENS, Paris, France
fDate :
5/1/2002 12:00:00 AM
Abstract :
We present the model of a system of periodic real-time tasks with fixed priorities, preemption and synchronization, performed by a robot controller, using marked graphs. Then, with the help of the (max, plus) algebra, we derive simple tests to check real-time constraints on those tasks such as response times and the respect of deadlines. This method takes into account the precedence and synchronization constraints and is not limited to a particular scheduling policy
Keywords :
control system analysis computing; graph theory; periodic control; real-time systems; robots; synchronisation; ORCCAD software; fixed priority preemption; marked graphs; max plus algebra; periodic systems; real-time systems; response times; robotics; synchronization; Algebra; Clocks; Computational complexity; Delay; Performance analysis; Real time systems; Robot control; Synchronization; Testing; Time measurement;
Journal_Title :
Control Systems Technology, IEEE Transactions on
