1 / 24

A Performance and Schedulability Analysis of an Autonomous Mobile Robot

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.

orsen
Download Presentation

A Performance and Schedulability Analysis of an Autonomous Mobile Robot

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  2. 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

  3. Tasks Performed by the Foreman • Plan its own path and motion. • Locate RSMs, plan their path, communicate destinations points, and monitor performance.

  4. 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

  5. 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

  6. 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.

  7. Foreman Path Planning Task Set Foreman Motion Control Task Set

  8. Foreman Path Planning Case 1: Ideal Environment (No Obstacles)

  9. Foreman Path Planning Case 1: Ideal Environment (No Obstacles)

  10. 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.

  11. Example Scenario 1 D=Dmax , No period adjustments

  12. Example Scenario 2Period adjustments and Sonar Range Adjustments

  13. 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.

  14. RSM Motion Planning and Tracking Task Set

  15. Relation Between RSM Location Estimation Error and the Laser Scan Period Maximum Error Average Error

  16. 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.)

  17. 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

  18. Task Set Analysis Offline Tests • Theorem 4.1: All Sonar Send tasks (Task 1) will always their deadlinesif

  19. 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

  20. 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

  21. Task Set Analysis Online Tests • Theorem 4.4:All tasks will meet their deadlines if Equations (9) and (10) hold. (9) (10)

  22. 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.

  23. 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.

  24. Questions??

More Related