Autonomous robot navigation using optimal control of probabilistic regular languages

Goutham Mallapragada, Ishanu Chattopadhyay, Asok Ray

Research output: Contribution to journalArticle

4 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)13-26
Number of pages14
JournalInternational Journal of Control
Volume82
Issue number1
DOIs
StatePublished - Jan 1 2009

Fingerprint

Formal languages
Navigation
Robots
Robotics
Finite automata
Sensors

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications

Cite this

Mallapragada, Goutham ; Chattopadhyay, Ishanu ; Ray, Asok. / Autonomous robot navigation using optimal control of probabilistic regular languages. In: International Journal of Control. 2009 ; Vol. 82, No. 1. pp. 13-26.
@article{95d3a384828d4df5a8264cf95937cd57,
title = "Autonomous robot navigation using optimal control of probabilistic regular languages",
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.",
author = "Goutham Mallapragada and Ishanu Chattopadhyay and Asok Ray",
year = "2009",
month = "1",
day = "1",
doi = "10.1080/00207170801947096",
language = "English (US)",
volume = "82",
pages = "13--26",
journal = "International Journal of Control",
issn = "0020-7179",
publisher = "Taylor and Francis Ltd.",
number = "1",

}

Autonomous robot navigation using optimal control of probabilistic regular languages. / Mallapragada, Goutham; Chattopadhyay, Ishanu; Ray, Asok.

In: International Journal of Control, Vol. 82, No. 1, 01.01.2009, p. 13-26.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Autonomous robot navigation using optimal control of probabilistic regular languages

AU - Mallapragada, Goutham

AU - Chattopadhyay, Ishanu

AU - Ray, Asok

PY - 2009/1/1

Y1 - 2009/1/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1080/00207170801947096

DO - 10.1080/00207170801947096

M3 - Article

AN - SCOPUS:54949140019

VL - 82

SP - 13

EP - 26

JO - International Journal of Control

JF - International Journal of Control

SN - 0020-7179

IS - 1

ER -