Global control of robotic highway safety markers

A real-time solution

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

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper presents the design and implementation of a real-time solution 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) misidentification of safety markers caused by objects in the environment. An extensive analysis of the system and two solutions are offered: a basic solution and an enhanced solution. They are built respectively upon two task models: the periodic task model and the variable rate execution (VRE) task model. The former is characterized by four static parameters: phase, period, worst case execution time and relative deadline. The latter has similar parameters, but the parameter values are allowed to change at arbitrary times. The use of real-time tasks and scheduling techniques solve the first two problems. The third problem is solved using a refined Hough transform algorithm and a horizon scanning window. The approach decreases the time complexity of traditional implementations of the Hough transform with only slightly increased storage requirements.

Original languageEnglish (US)
Pages (from-to)183-204
Number of pages22
JournalReal-Time Systems
Volume29
Issue number2-3
DOIs
StatePublished - Mar 1 2005

Fingerprint

Task Model
Robotics
Hough Transform
Safety
Real-time
Hough transforms
Periodic Tasks
Predictability
Deadline
Execution Time
Time Complexity
Scanning
Horizon
Scalability
Scheduling
Decrease
Requirements
Arbitrary

Keywords

  • Highway safety markers
  • Hough transform
  • Real-time embedded systems
  • Robotics
  • Variable-rate execution

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Computer Science Applications
  • Computer Networks and Communications
  • Control and Optimization
  • Electrical and Electronic Engineering

Cite this

Global control of robotic highway safety markers : A real-time solution. / Shi, Jiazheng; Goddard, Steve; Lal, Anagh; Dumpert, Jason; Farritor, Shane M.

In: Real-Time Systems, Vol. 29, No. 2-3, 01.03.2005, p. 183-204.

Research output: Contribution to journalArticle

Shi, Jiazheng ; Goddard, Steve ; Lal, Anagh ; Dumpert, Jason ; Farritor, Shane M. / Global control of robotic highway safety markers : A real-time solution. In: Real-Time Systems. 2005 ; Vol. 29, No. 2-3. pp. 183-204.
@article{755ebba6c9d8487887bf1cade2e92032,
title = "Global control of robotic highway safety markers: A real-time solution",
abstract = "This paper presents the design and implementation of a real-time solution 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) misidentification of safety markers caused by objects in the environment. An extensive analysis of the system and two solutions are offered: a basic solution and an enhanced solution. They are built respectively upon two task models: the periodic task model and the variable rate execution (VRE) task model. The former is characterized by four static parameters: phase, period, worst case execution time and relative deadline. The latter has similar parameters, but the parameter values are allowed to change at arbitrary times. The use of real-time tasks and scheduling techniques solve the first two problems. The third problem is solved using a refined Hough transform algorithm and a horizon scanning window. The approach decreases the time complexity of traditional implementations of the Hough transform with only slightly increased storage requirements.",
keywords = "Highway safety markers, Hough transform, Real-time embedded systems, Robotics, Variable-rate execution",
author = "Jiazheng Shi and Steve Goddard and Anagh Lal and Jason Dumpert and Farritor, {Shane M}",
year = "2005",
month = "3",
day = "1",
doi = "10.1007/s11241-005-6884-y",
language = "English (US)",
volume = "29",
pages = "183--204",
journal = "Real-Time Systems",
issn = "0922-6443",
publisher = "Springer Netherlands",
number = "2-3",

}

TY - JOUR

T1 - Global control of robotic highway safety markers

T2 - A real-time solution

AU - Shi, Jiazheng

AU - Goddard, Steve

AU - Lal, Anagh

AU - Dumpert, Jason

AU - Farritor, Shane M

PY - 2005/3/1

Y1 - 2005/3/1

N2 - This paper presents the design and implementation of a real-time solution 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) misidentification of safety markers caused by objects in the environment. An extensive analysis of the system and two solutions are offered: a basic solution and an enhanced solution. They are built respectively upon two task models: the periodic task model and the variable rate execution (VRE) task model. The former is characterized by four static parameters: phase, period, worst case execution time and relative deadline. The latter has similar parameters, but the parameter values are allowed to change at arbitrary times. The use of real-time tasks and scheduling techniques solve the first two problems. The third problem is solved using a refined Hough transform algorithm and a horizon scanning window. The approach decreases the time complexity of traditional implementations of the Hough transform with only slightly increased storage requirements.

AB - This paper presents the design and implementation of a real-time solution 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) misidentification of safety markers caused by objects in the environment. An extensive analysis of the system and two solutions are offered: a basic solution and an enhanced solution. They are built respectively upon two task models: the periodic task model and the variable rate execution (VRE) task model. The former is characterized by four static parameters: phase, period, worst case execution time and relative deadline. The latter has similar parameters, but the parameter values are allowed to change at arbitrary times. The use of real-time tasks and scheduling techniques solve the first two problems. The third problem is solved using a refined Hough transform algorithm and a horizon scanning window. The approach decreases the time complexity of traditional implementations of the Hough transform with only slightly increased storage requirements.

KW - Highway safety markers

KW - Hough transform

KW - Real-time embedded systems

KW - Robotics

KW - Variable-rate execution

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

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

U2 - 10.1007/s11241-005-6884-y

DO - 10.1007/s11241-005-6884-y

M3 - Article

VL - 29

SP - 183

EP - 204

JO - Real-Time Systems

JF - Real-Time Systems

SN - 0922-6443

IS - 2-3

ER -