Title
Fixed-priority scheduling of variable rate tasks for an autonomous mobile robot
Abstract
We present an autonomous, mobile, robotics application that requires dynamic adjustments of task execution rates to meet the demands of an unpredictable environment. The Robotic Safety Marker (RSM) system consists of one lead robot, the foreman, and a group of guided robots, called robotic safety markers (a.k.a., barrels). The application requires adjusting task periods on the foreman to achieve desired performance metrics with respect to the speed at which a system activity is completed, the accuracy of RSM placement, or the number of RSMs controlled by the foreman. A static priority scheduling solution is proposed that takes into consideration the strict deadline requirements of some of the tasks and their dynamic periods. Finally, a schedulability analysis is developed that can be executed online to accommodate the dynamic performance requirements and to distinguish between safe operating points and potentially unsafe operating points.
Year
DOI
Venue
2005
10.1145/1121788.1121794
SIGBED Review
Keywords
Field
DocType
fixed-priority scheduling,system activity,dynamic period,robotics application,robotic safety marker,safe operating point,dynamic performance requirement,rsm placement,dynamic adjustment,task execution rate,autonomous mobile robot,performance metrics,variable rate task,variable rate
Computer science,Real-time computing,Artificial intelligence,Priority scheduling,Dynamic priority scheduling,Robot,Earliest deadline first scheduling,Mobile robot,Robotics,Distributed computing
Journal
Volume
Issue
Citations 
2
2
0
PageRank 
References 
Authors
0.34
6
2
Name
Order
Citations
PageRank
Ala Qadi1554.38
Steve Goddard265344.90