Modelling computational requirements of mobile robotic systems using zones and processing windows

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

Research output: Contribution to journalArticle

Abstract

Mobile robotic systems must sense constraints imposed by a dynamically changing environment and predictably react to those changes in real-time. Complexity arises in mobile robotic systems because the computing platform travels through the environment with which the system is interacting. These systems have spatio-temporal requirements in the sense that correct behavior is defined in terms of both space and time. The focus of this paper is mobile robotic platforms that must sense their environment and avoid obstacles as they navigate from one point to another. We present a design and analysis methodology for these platforms that integrates spatio-temporal attributes with fixed priority real-time scheduling through the use of zone and processing window abstractions.

Original languageEnglish (US)
Pages (from-to)1-33
Number of pages33
JournalReal-Time Systems
Volume42
Issue number1-3
DOIs
StatePublished - Aug 1 2009

Fingerprint

Mobile Robotics
Computational Modeling
Robotics
Requirements
Processing
Real-time
Scheduling
Attribute
Integrate
Methodology
Computing

Keywords

  • Applied real-time scheduling theory
  • Mobile robotic systems
  • Real-time systems
  • Robotic software architecture
  • Zone
  • Zone processing window

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

Modelling computational requirements of mobile robotic systems using zones and processing windows. / Qadi, Ala'; Goddard, Steve; Huang, Jiangyang; Farritor, Shane.

In: Real-Time Systems, Vol. 42, No. 1-3, 01.08.2009, p. 1-33.

Research output: Contribution to journalArticle

Qadi, Ala' ; Goddard, Steve ; Huang, Jiangyang ; Farritor, Shane. / Modelling computational requirements of mobile robotic systems using zones and processing windows. In: Real-Time Systems. 2009 ; Vol. 42, No. 1-3. pp. 1-33.
@article{a7f0ada7dcf24d488ad02f98f562945e,
title = "Modelling computational requirements of mobile robotic systems using zones and processing windows",
abstract = "Mobile robotic systems must sense constraints imposed by a dynamically changing environment and predictably react to those changes in real-time. Complexity arises in mobile robotic systems because the computing platform travels through the environment with which the system is interacting. These systems have spatio-temporal requirements in the sense that correct behavior is defined in terms of both space and time. The focus of this paper is mobile robotic platforms that must sense their environment and avoid obstacles as they navigate from one point to another. We present a design and analysis methodology for these platforms that integrates spatio-temporal attributes with fixed priority real-time scheduling through the use of zone and processing window abstractions.",
keywords = "Applied real-time scheduling theory, Mobile robotic systems, Real-time systems, Robotic software architecture, Zone, Zone processing window",
author = "Ala' Qadi and Steve Goddard and Jiangyang Huang and Shane Farritor",
year = "2009",
month = "8",
day = "1",
doi = "10.1007/s11241-009-9069-6",
language = "English (US)",
volume = "42",
pages = "1--33",
journal = "Real-Time Systems",
issn = "0922-6443",
publisher = "Springer Netherlands",
number = "1-3",

}

TY - JOUR

T1 - Modelling computational requirements of mobile robotic systems using zones and processing windows

AU - Qadi, Ala'

AU - Goddard, Steve

AU - Huang, Jiangyang

AU - Farritor, Shane

PY - 2009/8/1

Y1 - 2009/8/1

N2 - Mobile robotic systems must sense constraints imposed by a dynamically changing environment and predictably react to those changes in real-time. Complexity arises in mobile robotic systems because the computing platform travels through the environment with which the system is interacting. These systems have spatio-temporal requirements in the sense that correct behavior is defined in terms of both space and time. The focus of this paper is mobile robotic platforms that must sense their environment and avoid obstacles as they navigate from one point to another. We present a design and analysis methodology for these platforms that integrates spatio-temporal attributes with fixed priority real-time scheduling through the use of zone and processing window abstractions.

AB - Mobile robotic systems must sense constraints imposed by a dynamically changing environment and predictably react to those changes in real-time. Complexity arises in mobile robotic systems because the computing platform travels through the environment with which the system is interacting. These systems have spatio-temporal requirements in the sense that correct behavior is defined in terms of both space and time. The focus of this paper is mobile robotic platforms that must sense their environment and avoid obstacles as they navigate from one point to another. We present a design and analysis methodology for these platforms that integrates spatio-temporal attributes with fixed priority real-time scheduling through the use of zone and processing window abstractions.

KW - Applied real-time scheduling theory

KW - Mobile robotic systems

KW - Real-time systems

KW - Robotic software architecture

KW - Zone

KW - Zone processing window

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

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

U2 - 10.1007/s11241-009-9069-6

DO - 10.1007/s11241-009-9069-6

M3 - Article

AN - SCOPUS:61449113212

VL - 42

SP - 1

EP - 33

JO - Real-Time Systems

JF - Real-Time Systems

SN - 0922-6443

IS - 1-3

ER -