A real-time model for the robotic highway safety marker system

Jiazheng Shi, Steve Goddard, Anagh Lal, Shane M Farritor

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

8 Citations (Scopus)

Abstract

This paper presents the design and implementation of a real-time model for the global control of robotic highway safety markers. Problems addressed in the system are: 1) poor scalability and predictability as the number of markers increases, 2) jerky movement of markers, and 3) false-hits caused by environment objects. We extensively analyze the system and offer two solutions: a basic solution and an enhanced solution. They are built respectively upon two task models: the periodic task model and the variable rate execution task model. The former is characterized by four static parameters: phase, period, worst case execution time and relative deadline. The latter has similar parameters. Its parameter values, however, are allowed to change at arbitrary times. We then examine two typical real-time scheduling approaches: rate monotonic (RM) priority driven and earliest deadline first (EDF). Analysis of their sufficient conditions shows that our system is feasibly schedulable under either RM or EDF. This conclusion justifies that the path for each safety marker can be guaranteed to be smooth under the designed real-time system. For the scalability issue, we present a sufficient condition for the upper bound on the number of barrel robots that can be reliably controlled. One key technique integrated into our real-time system is the Hough transform. We refine its traditional implementation so that, for the task of detecting safety markers, the time complexity decreases and the reliability increases with only slight additional storage for search windows. The basic idea behind our improvements is to limit the search window for safety markers.

Original languageEnglish (US)
Title of host publicationProceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Pages331-340
Number of pages10
StatePublished - Nov 17 2004
EventProceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium - Toronto, Canada
Duration: May 25 2004May 28 2004

Publication series

NameProceedings - IEEE Real-Time and Embedded Technology and Applications Symposium
Volume10

Conference

ConferenceProceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium
CountryCanada
CityToronto
Period5/25/045/28/04

Fingerprint

Robotics
Real time systems
Scalability
Hough transforms
Scheduling
Robots

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Shi, J., Goddard, S., Lal, A., & Farritor, S. M. (2004). A real-time model for the robotic highway safety marker system. In Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium (pp. 331-340). (Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium; Vol. 10).

A real-time model for the robotic highway safety marker system. / Shi, Jiazheng; Goddard, Steve; Lal, Anagh; Farritor, Shane M.

Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium. 2004. p. 331-340 (Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium; Vol. 10).

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

Shi, J, Goddard, S, Lal, A & Farritor, SM 2004, A real-time model for the robotic highway safety marker system. in Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium. Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium, vol. 10, pp. 331-340, Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, 5/25/04.
Shi J, Goddard S, Lal A, Farritor SM. A real-time model for the robotic highway safety marker system. In Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium. 2004. p. 331-340. (Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium).
Shi, Jiazheng ; Goddard, Steve ; Lal, Anagh ; Farritor, Shane M. / A real-time model for the robotic highway safety marker system. Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium. 2004. pp. 331-340 (Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium).
@inproceedings{2e7f97282aa44fe3bfd998d638a251ee,
title = "A real-time model for the robotic highway safety marker system",
abstract = "This paper presents the design and implementation of a real-time model for the global control of robotic highway safety markers. Problems addressed in the system are: 1) poor scalability and predictability as the number of markers increases, 2) jerky movement of markers, and 3) false-hits caused by environment objects. We extensively analyze the system and offer two solutions: a basic solution and an enhanced solution. They are built respectively upon two task models: the periodic task model and the variable rate execution task model. The former is characterized by four static parameters: phase, period, worst case execution time and relative deadline. The latter has similar parameters. Its parameter values, however, are allowed to change at arbitrary times. We then examine two typical real-time scheduling approaches: rate monotonic (RM) priority driven and earliest deadline first (EDF). Analysis of their sufficient conditions shows that our system is feasibly schedulable under either RM or EDF. This conclusion justifies that the path for each safety marker can be guaranteed to be smooth under the designed real-time system. For the scalability issue, we present a sufficient condition for the upper bound on the number of barrel robots that can be reliably controlled. One key technique integrated into our real-time system is the Hough transform. We refine its traditional implementation so that, for the task of detecting safety markers, the time complexity decreases and the reliability increases with only slight additional storage for search windows. The basic idea behind our improvements is to limit the search window for safety markers.",
author = "Jiazheng Shi and Steve Goddard and Anagh Lal and Farritor, {Shane M}",
year = "2004",
month = "11",
day = "17",
language = "English (US)",
isbn = "0769521487",
series = "Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium",
pages = "331--340",
booktitle = "Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium",

}

TY - GEN

T1 - A real-time model for the robotic highway safety marker system

AU - Shi, Jiazheng

AU - Goddard, Steve

AU - Lal, Anagh

AU - Farritor, Shane M

PY - 2004/11/17

Y1 - 2004/11/17

N2 - This paper presents the design and implementation of a real-time model for the global control of robotic highway safety markers. Problems addressed in the system are: 1) poor scalability and predictability as the number of markers increases, 2) jerky movement of markers, and 3) false-hits caused by environment objects. We extensively analyze the system and offer two solutions: a basic solution and an enhanced solution. They are built respectively upon two task models: the periodic task model and the variable rate execution task model. The former is characterized by four static parameters: phase, period, worst case execution time and relative deadline. The latter has similar parameters. Its parameter values, however, are allowed to change at arbitrary times. We then examine two typical real-time scheduling approaches: rate monotonic (RM) priority driven and earliest deadline first (EDF). Analysis of their sufficient conditions shows that our system is feasibly schedulable under either RM or EDF. This conclusion justifies that the path for each safety marker can be guaranteed to be smooth under the designed real-time system. For the scalability issue, we present a sufficient condition for the upper bound on the number of barrel robots that can be reliably controlled. One key technique integrated into our real-time system is the Hough transform. We refine its traditional implementation so that, for the task of detecting safety markers, the time complexity decreases and the reliability increases with only slight additional storage for search windows. The basic idea behind our improvements is to limit the search window for safety markers.

AB - This paper presents the design and implementation of a real-time model for the global control of robotic highway safety markers. Problems addressed in the system are: 1) poor scalability and predictability as the number of markers increases, 2) jerky movement of markers, and 3) false-hits caused by environment objects. We extensively analyze the system and offer two solutions: a basic solution and an enhanced solution. They are built respectively upon two task models: the periodic task model and the variable rate execution task model. The former is characterized by four static parameters: phase, period, worst case execution time and relative deadline. The latter has similar parameters. Its parameter values, however, are allowed to change at arbitrary times. We then examine two typical real-time scheduling approaches: rate monotonic (RM) priority driven and earliest deadline first (EDF). Analysis of their sufficient conditions shows that our system is feasibly schedulable under either RM or EDF. This conclusion justifies that the path for each safety marker can be guaranteed to be smooth under the designed real-time system. For the scalability issue, we present a sufficient condition for the upper bound on the number of barrel robots that can be reliably controlled. One key technique integrated into our real-time system is the Hough transform. We refine its traditional implementation so that, for the task of detecting safety markers, the time complexity decreases and the reliability increases with only slight additional storage for search windows. The basic idea behind our improvements is to limit the search window for safety markers.

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

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

M3 - Conference contribution

SN - 0769521487

SN - 9780769521480

T3 - Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium

SP - 331

EP - 340

BT - Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium

ER -