240 likes | 377 Views
A Performance and Schedulability Analysis of an Autonomous Mobile Robot. Ala’ Qadi & Steve Goddard Computer Science & Engineering University of Nebraska–Lincoln. Jiangyang Huang & Shane Farritor Mechanical Engineering University of Nebraska–Lincoln. Highway Robotic Safety Marker System.
E N D
A Performance and Schedulability Analysis of an Autonomous Mobile Robot Ala’ Qadi & Steve Goddard Computer Science & Engineering University of Nebraska–Lincoln Jiangyang Huang & Shane Farritor MechanicalEngineering University of Nebraska–Lincoln
Highway Robotic Safety Marker System • RSM system is a mobile, autonomous, robotic, real-time system that automates the placement of highway safety markers in hazardous areas. • The RSMs operate in mobile groups that consist of a single lead robot (the foreman) and worker robots (RSMs). prototype foreman. A prototype RSM
Tasks Performed by the Foreman • Plan its own path and motion. • Locate RSMs, plan their path, communicate destinations points, and monitor performance.
Sonar Unit 24-sonar ring circuit board Main Unit Motor Unit Communication Unit Parallel Port PIC16F84 MicroController 9XStream OEM RF Module PC/104-Plus (Windows CE OS) TCP/IP DM5406 RS232 Motor Circuit Board Localization Unit RS485 Sensor Unit Driving Motor Steering Motor Sick Laser LMS200 Rabbit 3000 Microprocessor, encoders, gyro Power Unit Batteries, DC to DC converters, etc. Foreman Design
Foreman Path Planning • Plan its own path and motion. • Sonar sensors are used to detect obstacles in the foreman’s path. • The sonar unit consists of a ringof 24 active sonar sensors, with 15 separation, that provides 360 coverage around the foreman. Sonar Sensor Distribution
Foreman Path Planning • Sonar Send Task: Sends a command to its corresponding sonar sensor to transmit its signal. • Sonar Receive Task: Reads the corresponding sonar sensor after the signal is echoed back to the sensor. • Motor-Control Task: Computes the path of the foreman and controls its speed based on the data collected from the sonar signals.
Foreman Path Planning Task Set Foreman Motion Control Task Set
Foreman Path Planning Case 1: Ideal Environment (No Obstacles)
Foreman Path Planning Case 1: Ideal Environment (No Obstacles)
Foreman Path Planning Case 2: Obstacles Exist • Maximum Safe Distance Depends on the obstacles. • Speed might need to be adjusted at scan points due to obstacles. • This means that the maximum speed for the zone after the obstacle is also dependent on the speed before reaching the obstacle.
Example Scenario 2Period adjustments and Sonar Range Adjustments
RSM Motion Planning and Tracking • Locate RSMs, plan their path, communicate destinations points, and monitor performance. A laser scanner is used to determine the location of the RSMs.
Relation Between RSM Location Estimation Error and the Laser Scan Period Maximum Error Average Error
Characteristics of the Task Set • Some tasks have variable periods that depend on the system performance parameters. • The accuracy of RSM position prediction is dependant in pl. (Higher accuracy with smaller period.) • The foreman’s maximum traveling speed is dependant on ps. (Higher speed means smaller periods.)
Proposed Solution • Combine both task sets into one task set with fixed priority. • Analyze the task set and devise the minimum number of online scheduling tests with minimum overhead. Combined Task Set
Task Set Analysis Offline Tests • Theorem 4.1: All Sonar Send tasks (Task 1) will always their deadlinesif
Task Set Analysis Offline Tests • Theorem 4.1: All Sonar Send tasks (Task 1) will always their deadlinesif • Theorem 4.2: The Path-Plan/Speed-Control task (Task 2) will always meet their deadlines if
Task Set Analysis Offline Tests • Theorem 4.1: All Sonar Send tasks (Task 1) will always their deadlinesif • Theorem 4.2: The Path-Plan/Speed-Control task (Task 2) will always meet their deadlines if • Theorem 4.3: All Sonar Receive tasks (Task 3) will always their deadlines if
Task Set Analysis Online Tests • Theorem 4.4:All tasks will meet their deadlines if Equations (9) and (10) hold. (9) (10)
Period Adjustments • Task periods pland/or psmay need to be adjusted to achieve the desired performance metrics in the following cases: • Adjusting the speed of the foreman—either because we want to move faster from one position to the other or because there is an obstacle in the path. • Increasing the accuracy of RSM path prediction. • Increasing the number of RSMs being controlled.
On Going And Future Work • Developing an application-level control algorithm that can make dynamic performance/schedulability tradeoffs. • Generalizing the modeling and schedulability analysis presented here so that it can be applied more easily to tasks of other real time mobile autonomous systems.