DocumentCode
1277473
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
Volume
10
Issue
3
fYear
2002
fDate
5/1/2002 12:00:00 AM
Firstpage
368
Lastpage
380
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;
fLanguage
English
Journal_Title
Control Systems Technology, IEEE Transactions on
Publisher
ieee
ISSN
1063-6536
Type
jour
DOI
10.1109/87.998024
Filename
998024
Link To Document