Title: Optimal control of robot behaviour using language measure

Authors: Xi Wang, Asok Ray, Peter Lee, Jinbo Fu

Addresses: The Pennsylvania State University, University Park, PA 16802, USA. ' The Pennsylvania State University, University Park, PA 16802, USA. ' The Pennsylvania State University, University Park, PA 16802, USA. ' The Pennsylvania State University, University Park, PA 16802, USA

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.

Keywords: behavioural robotics; discrete event supervisory control; formal languages; robot learning; performance measure; robot control; robot behaviour; optimal control; simulation.

DOI: 10.1504/IJVAS.2004.006093

International Journal of Vehicle Autonomous Systems, 2004 Vol.2 No.3/4, pp.147 - 167

Published online: 04 Feb 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article