Optimal control of robot behaviour using language measure

Xi Wang, Asok Ray, Peter Lee, Jinbo Fu

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This paper presents optimal control of robot behaviour in the discrete event setting. Real signed measure of the language of supervised robot behaviour serves as the performance index for synthesis of the optimal policy. The computational complexity of control synthesis is polynomial in the number of states of the deterministic finite state automaton model that is generated from the regular language of the unsupervised robot behaviour. The results of simulation experiments on a robotic test bed are presented to demonstrate the efficacy of the proposed optimal control policy.

Original languageEnglish (US)
Pages (from-to)147-167
Number of pages21
JournalInternational Journal of Vehicle Autonomous Systems
Volume2
Issue number3-4
DOIs
StatePublished - Dec 1 2004

Fingerprint

Robots
Formal languages
Finite automata
Computational complexity
Robotics
Polynomials
Experiments

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Automotive Engineering
  • Electrical and Electronic Engineering

Cite this

Wang, Xi ; Ray, Asok ; Lee, Peter ; Fu, Jinbo. / Optimal control of robot behaviour using language measure. In: International Journal of Vehicle Autonomous Systems. 2004 ; Vol. 2, No. 3-4. pp. 147-167.
@article{5f2f4d7170f54dc598a2300d82173c27,
title = "Optimal control of robot behaviour using language measure",
abstract = "This paper presents optimal control of robot behaviour in the discrete event setting. Real signed measure of the language of supervised robot behaviour serves as the performance index for synthesis of the optimal policy. The computational complexity of control synthesis is polynomial in the number of states of the deterministic finite state automaton model that is generated from the regular language of the unsupervised robot behaviour. The results of simulation experiments on a robotic test bed are presented to demonstrate the efficacy of the proposed optimal control policy.",
author = "Xi Wang and Asok Ray and Peter Lee and Jinbo Fu",
year = "2004",
month = "12",
day = "1",
doi = "10.1504/IJVAS.2004.006093",
language = "English (US)",
volume = "2",
pages = "147--167",
journal = "International Journal of Vehicle Autonomous Systems",
issn = "1471-0226",
publisher = "Inderscience Enterprises Ltd",
number = "3-4",

}

Optimal control of robot behaviour using language measure. / Wang, Xi; Ray, Asok; Lee, Peter; Fu, Jinbo.

In: International Journal of Vehicle Autonomous Systems, Vol. 2, No. 3-4, 01.12.2004, p. 147-167.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimal control of robot behaviour using language measure

AU - Wang, Xi

AU - Ray, Asok

AU - Lee, Peter

AU - Fu, Jinbo

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper presents optimal control of robot behaviour in the discrete event setting. Real signed measure of the language of supervised robot behaviour serves as the performance index for synthesis of the optimal policy. The computational complexity of control synthesis is polynomial in the number of states of the deterministic finite state automaton model that is generated from the regular language of the unsupervised robot behaviour. The results of simulation experiments on a robotic test bed are presented to demonstrate the efficacy of the proposed optimal control policy.

AB - This paper presents optimal control of robot behaviour in the discrete event setting. Real signed measure of the language of supervised robot behaviour serves as the performance index for synthesis of the optimal policy. The computational complexity of control synthesis is polynomial in the number of states of the deterministic finite state automaton model that is generated from the regular language of the unsupervised robot behaviour. The results of simulation experiments on a robotic test bed are presented to demonstrate the efficacy of the proposed optimal control policy.

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

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

U2 - 10.1504/IJVAS.2004.006093

DO - 10.1504/IJVAS.2004.006093

M3 - Article

AN - SCOPUS:13844298948

VL - 2

SP - 147

EP - 167

JO - International Journal of Vehicle Autonomous Systems

JF - International Journal of Vehicle Autonomous Systems

SN - 1471-0226

IS - 3-4

ER -