A rate-monotonic scheduler for the real-time control of autonomous robots
MetadataShow full item record
Most existing real-time control systems use ad hoc static priority scheduling methods, in spite of the fact that the rate monotonic scheduling algorithm was proved to be the optimal static priority scheduling algorithm over 20 years ago. In this paper, we discuss a task library we are using for the real-time control of autonomous robots. The task library comprises a preemptive rate-monotonic scheduler which provides guaranteed optimal scheduling when certain conditions of processor utilization are met. The task library has been implemented as a collection of lightweight threads, which operate entirely in user-space for maximum efficiency. We show the performance advantages resulting from the reduced overhead of this approach, compared with commercial operating systems. The task system is robust, extensible, and portable, and has been successfully used to control the autonomous mobile robot Yamabico-11 developed at the Naval Postgraduate School
The article of record may be found at http://dx.doi.org/10.1109/ROBOT.1996.506587Robotics and Automation, 1996. Proceedings., 1996 IEEE International Conference on
Showing items related by title, author, creator and subject.
Galdorisi, George (2017-04-12);One of the operational and technical challenges of fielding unmanned systems with even more autonomy is the rising cost of military manpower—one of the fastest growing military accounts—and the biggest cost driver in the ...
Morsy, Khaled Ahmed (Monterey, California. Naval Postgraduate School, 1997-09);The problem discussed in this dissertation is the development of an efficient method for visual navigation of autonomous vehicles. The approach is to significantly reduce the expensive computational time of landmark detection ...
The Rational Behavior Software Architecture for Intelligent Ships : An Approach to Mission and Motion Control Byrnes, R.B.; Healey, Anthony J.; McGhee, R.B.; Nelson, M.L.; Kwak, S.H. (1996-03);The solutions to the power projection, transportation, and operational needs of the Navy as it faces the 21st century must account for reduced manning levels. This leads natu- rally to increased use of computers, automation, ...