Rate modulation of soft real-time tasks in autonomous robot control systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1999, Pages 21-28

  Beccari, G ^a   Caselli, S ^a   Reggiani, M ^a   Zanichelli, F ^a  

^a UNIVERSITY OF PARMA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS ROBOT CONTROL; COMPUTATIONAL CAPACITY; HIGH POTENTIAL; PERIODIC TASKS; REAL-TIME TASKS; SCHEDULING TECHNIQUES; SOFT REAL TIME;

CONTROL SYSTEMS; MODULATION; REAL TIME CONTROL;

ROBOTS;

EID: 2942736170     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.1999.777446     Document Type: Conference Paper

References (24)

1. N.C. Adusley, A. Burns, M.F. Richardson, K. Tindell, A.J. Weillings, "Hard real-time scheduling: the deadline monotonic approach", IEEE Workshop on Real-Time Operating Systems and Software, May 1991.
2. S.K. Baruah, D. Chen, A.K. Mok, "Jitter Concerns in Periodic Task Systems", IEEE Real-Time Systems Symposium, RTSS'97, San Francisco CA, December 1997.
3. G. Beccari, S. Caselli, M. Reggiani, F. Zanichelli, "A Real-Time Library for the Design of Hybrid Robot Control Architectures", IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS'98, Victoria, BC, Canada, October 1998.
4. R.P. Bonasso, R.J. Firby, E. Gat, D. Kortenkamp, D. Miller, M. Slack, "Experiences with an Architecture for Intelligent, Reactive Agents", J. of Experimental and Theoretical Artificial Intelligence, Vol. 9, No. 1, 1997.
5. A. Burchard, J. Liebeherr, Y. Oh, S.H. Son, "New Strategies for assigning real-time tasks to multi-processor systems", IEEE Trans. on Computers, 44(12):1429-1442, December 1995.
6. G.C. Buttazzo, G. Lipari, L. Abeni, "Elastic Task Model for Adaptive Rate Control", IEEE Real-Time Systems Symposium, RTSS'98, Madrid, Spain, December 1998.
7. G. Buttazzo, J. Stankovic, "RED: A Robust Earliest Deadline Scheduling Algorithm", Proc. of 3rd International Workshop on Responsive Computing Systems, Austin, TX, 1993.
8. M. Caccamo, G. Buttazzo, "Exploiting Skips in Periodic Tasks for Enhancing Aperiodic Responsiveness", IEEE Real-Time Systems Symposium, RTSS'97, San Francisco, CA, December 1997.
9. J.J. Craig, Introduction to Robotics - Mechanics and Control, 2nd edition, Addison-Wesley, Reading, MA, 1989.
10. R.J. Firby, "An Investigation into Reactive Planning in Complex Domains", Nat. Conf. on Artificial Intelligence, AAAI'87, 1987.
11. M.R. Garey, D.S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., New York, 1979.
12. C.-C. Han, H.-y. Tyan, "A Better Polynomial-Time Scheduling Test for Real-Time Fixed Priority Scheduling Algorithms", IEEE Real-Time Systems Symposium, RTSS'97, San Francisco, CA, December 2-5, 1997.
13. G. Koren, D. Shasha, "D-over: An Optimal on-line Scheduling algorithm for overloaded real-time systems", IEEE Real-Time Systems Symposium, 1992.
14. T.-W. Kuo, A.K. Mok, "Incremental Reconfiguration and Load Adjustment in Adaptive Real-Time Systems", IEEE Transactionon Computer, Vol. 46, No. 12, December 1997, pp. 1313-1324. (Pubitemid 127760651)
15. J. Lehoczky, L. Sha, Y. Ding, "The rate monotonic scheduling algorithm: Exact characterization and average case behavior", IEEE Real-Time Systems Symposium, RTSS'89, Santa Monica, CA, December 1989.
16. C.L. Liu, J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", J. of the ACM, Vol. 20, No. 1, January 1973, pp. 46-61.
17. D.M. Lyons and A.J. Hendriks, "Plannig for Reactive Robot Behavior", IEEE Int. Conf. on Robotics and Automation, ICRA'92, Nice, France, May 1992.
18. D.J. Musliner, E.H. Durfee, K.G. Shin, "CIRCA: A Cooperative Intelligent Real-Time Control Architecture", IEEE Trans. on Systems, Man, and Cybernetics, Vol. 23, No. 6, November/December 1993.
19. R.P. Paul, Robot Manipulators: Mathematics, Programming, and Control, MIT Press, Cambridge, MA, 1981.
20. M. Schoppers, "A Software Architecture for Hard Real-Time Execution of Automatically Synthesized Plans or Control Laws", Conf. on Intelligent Robotics in Field, Factory, Service, and Space (CIRFFSS'94), AIAA, March 1994.
21. D. Seto, J.P. Lehoczky, L. Sha, K.G. Shin, "On Task Schedulability in Real-Time Control Systems", IEEE Real-Time Systems Symposium, RTSS'96, Washington, DC, December, 1996.
22. R.G. Simmons, "Structured Control for Autonomous Robots", IEEE Trans. on Robotics and Automation, Vol. 10, No. 1, February 1994.
23. J.A. Stankovic, et al., "Strategic Directions in Real-Time and Embedded Systems", ACM Computing Surveys, Vol. 28, No. 4, December 1996
24. D.B. Stewart, P.K. Khosla, "Mechanisms for Detecting and Handling Timing Errors", Communications of the ACM, Vol. 40, No. 1, January 1997.