Global Control of Robotic Highway Safety Markers: A Real-time Solution

Authors:
Jiazheng Shi;Steve Goddard;Anagh Lal;Jason Dumpert;Shane Farritor
Affiliations:
Computer Science & Engineering, University of Nebraska, Lincoln 68588-0115;Computer Science & Engineering, University of Nebraska, Lincoln 68588-0115;Computer Science & Engineering, University of Nebraska, Lincoln 68588-0115;Mechanical Engineering, University of Nebraska, Lincoln 68588-0656;Mechanical Engineering, University of Nebraska, Lincoln 68588-0656
Venue:
Real-Time Systems
Year:
2005

Citing 7
Cited 0

Real-time obstacle avoidance for manipulators and mobile robots

International Journal of Robotics Research
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Real-Time Systems

Real-Time Systems
Computer Vision

Computer Vision
A Theory of Rate-Based Execution

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT

FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT
A Variable Rate Execution Model

ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

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.