Autonomous robot navigation using optimal control of probabilistic regular languages

Authors: Mallapragada, Goutham1; Chattopadhyay, Ishanu1; Ray, Asok1

Source: International Journal of Control, Volume 82, Number 1, January 2009 , pp. 13-26(14)

Publisher: Taylor and Francis Ltd

Abstract:

This paper addresses autonomous intelligent navigation of mobile robotic platforms based on the recently reported algorithms of language-measure-theoretic optimal control. Real-time sensor data and model-based information on the robot's motion dynamics are fused to construct a probabilistic finite state automaton model that dynamically computes a time-dependent discrete-event supervisory control policy. The paper also addresses detection and avoidance of livelocks that might occur during execution of the robot navigation algorithm. Performance and robustness of autonomous intelligent navigation under the proposed algorithm have been experimentally validated on Segway RMP robotic platforms in a laboratory environment.

Keywords: robot navigation and obstacle avoidance; discrete event supervisory control; language measure

Document Type: Research article

DOI: 10.1080/00207170801947096

Affiliations: 1: Mechanical Engineering Department, The Pennsylvania State University, PA 16802, USA

Links for this article