A performance and schedulability analysis of an autonomous mobile robot

Ala Qadi, Steve Goddard, Jiangyang Huang, Shane M Farritor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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). An extensive analysis is conducted of two applications running on the foreman. Both applications require adjusting task periods to achieve desired performance metrics with respect to the speed at which a system task 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.

Original languageEnglish (US)
Title of host publicationProceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005
Pages239-248
Number of pages10
DOIs
StatePublished - Dec 1 2005
Event17th Euromicro Conference on Real-Time Systems, ECRTS 2005 - Palma de Mallorca, Balearic Islands, Spain
Duration: Jul 6 2005Jul 8 2005

Publication series

NameProceedings - Euromicro Conference on Real-Time Systems
Volume2005
ISSN (Print)1068-3070

Conference

Conference17th Euromicro Conference on Real-Time Systems, ECRTS 2005
CountrySpain
CityPalma de Mallorca, Balearic Islands
Period7/6/057/8/05

Fingerprint

Mobile robots
Supervisory personnel
Robotics
Robots
Lead
Scheduling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Cite this

Qadi, A., Goddard, S., Huang, J., & Farritor, S. M. (2005). A performance and schedulability analysis of an autonomous mobile robot. In Proceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005 (pp. 239-248). [1508465] (Proceedings - Euromicro Conference on Real-Time Systems; Vol. 2005). https://doi.org/10.1109/ECRTS.2005.2

A performance and schedulability analysis of an autonomous mobile robot. / Qadi, Ala; Goddard, Steve; Huang, Jiangyang; Farritor, Shane M.

Proceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005. 2005. p. 239-248 1508465 (Proceedings - Euromicro Conference on Real-Time Systems; Vol. 2005).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Qadi, A, Goddard, S, Huang, J & Farritor, SM 2005, A performance and schedulability analysis of an autonomous mobile robot. in Proceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005., 1508465, Proceedings - Euromicro Conference on Real-Time Systems, vol. 2005, pp. 239-248, 17th Euromicro Conference on Real-Time Systems, ECRTS 2005, Palma de Mallorca, Balearic Islands, Spain, 7/6/05. https://doi.org/10.1109/ECRTS.2005.2
Qadi A, Goddard S, Huang J, Farritor SM. A performance and schedulability analysis of an autonomous mobile robot. In Proceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005. 2005. p. 239-248. 1508465. (Proceedings - Euromicro Conference on Real-Time Systems). https://doi.org/10.1109/ECRTS.2005.2
Qadi, Ala ; Goddard, Steve ; Huang, Jiangyang ; Farritor, Shane M. / A performance and schedulability analysis of an autonomous mobile robot. Proceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005. 2005. pp. 239-248 (Proceedings - Euromicro Conference on Real-Time Systems).
@inproceedings{62380b5bceac47cb808c6eedaa68edae,
title = "A performance and schedulability analysis of 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). An extensive analysis is conducted of two applications running on the foreman. Both applications require adjusting task periods to achieve desired performance metrics with respect to the speed at which a system task 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.",
author = "Ala Qadi and Steve Goddard and Jiangyang Huang and Farritor, {Shane M}",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/ECRTS.2005.2",
language = "English (US)",
isbn = "0769524001",
series = "Proceedings - Euromicro Conference on Real-Time Systems",
pages = "239--248",
booktitle = "Proceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005",

}

TY - GEN

T1 - A performance and schedulability analysis of an autonomous mobile robot

AU - Qadi, Ala

AU - Goddard, Steve

AU - Huang, Jiangyang

AU - Farritor, Shane M

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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). An extensive analysis is conducted of two applications running on the foreman. Both applications require adjusting task periods to achieve desired performance metrics with respect to the speed at which a system task 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.

AB - 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). An extensive analysis is conducted of two applications running on the foreman. Both applications require adjusting task periods to achieve desired performance metrics with respect to the speed at which a system task 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.

UR - http://www.scopus.com/inward/record.url?scp=33749047845&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749047845&partnerID=8YFLogxK

U2 - 10.1109/ECRTS.2005.2

DO - 10.1109/ECRTS.2005.2

M3 - Conference contribution

SN - 0769524001

SN - 9780769524009

T3 - Proceedings - Euromicro Conference on Real-Time Systems

SP - 239

EP - 248

BT - Proceedings - 17th Euromicro Conference on Real-Time Systems, ECRTS 2005

ER -