V*: A robot path planning algorithm based on renormalised measure of probabilistic regular languages

Ishanu Chattopadhyay, Goutham Mallapragada, Asok Ray

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

This article introduces a novel path planning algorithm, called , that reduces the problem of robot path planning to optimisation of a probabilistic finite state automaton. The -algorithm makes use of renormalised measure of regular languages to plan the optimal path for a specified goal. Although the underlying navigation model is probabilistic, the -algorithm yields path plans that can be executed in a deterministic setting with automated optimal trade-off between path length and robustness under dynamic uncertainties. The -algorithm has been experimentally validated on Segway Robotic Mobility Platforms in a laboratory environment.

Original languageEnglish (US)
Pages (from-to)849-867
Number of pages19
JournalInternational Journal of Control
Volume82
Issue number5
DOIs
StatePublished - May 1 2009

Fingerprint

Formal languages
Motion planning
Robots
Finite automata
Navigation
Robotics

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications

Cite this

@article{4e5b690ac1544426890b8affbe9d3f45,
title = "V*: A robot path planning algorithm based on renormalised measure of probabilistic regular languages",
abstract = "This article introduces a novel path planning algorithm, called , that reduces the problem of robot path planning to optimisation of a probabilistic finite state automaton. The -algorithm makes use of renormalised measure of regular languages to plan the optimal path for a specified goal. Although the underlying navigation model is probabilistic, the -algorithm yields path plans that can be executed in a deterministic setting with automated optimal trade-off between path length and robustness under dynamic uncertainties. The -algorithm has been experimentally validated on Segway Robotic Mobility Platforms in a laboratory environment.",
author = "Ishanu Chattopadhyay and Goutham Mallapragada and Asok Ray",
year = "2009",
month = "5",
day = "1",
doi = "10.1080/00207170802343196",
language = "English (US)",
volume = "82",
pages = "849--867",
journal = "International Journal of Control",
issn = "0020-7179",
publisher = "Taylor and Francis Ltd.",
number = "5",

}

V* : A robot path planning algorithm based on renormalised measure of probabilistic regular languages. / Chattopadhyay, Ishanu; Mallapragada, Goutham; Ray, Asok.

In: International Journal of Control, Vol. 82, No. 5, 01.05.2009, p. 849-867.

Research output: Contribution to journalArticle

TY - JOUR

T1 - V*

T2 - A robot path planning algorithm based on renormalised measure of probabilistic regular languages

AU - Chattopadhyay, Ishanu

AU - Mallapragada, Goutham

AU - Ray, Asok

PY - 2009/5/1

Y1 - 2009/5/1

N2 - This article introduces a novel path planning algorithm, called , that reduces the problem of robot path planning to optimisation of a probabilistic finite state automaton. The -algorithm makes use of renormalised measure of regular languages to plan the optimal path for a specified goal. Although the underlying navigation model is probabilistic, the -algorithm yields path plans that can be executed in a deterministic setting with automated optimal trade-off between path length and robustness under dynamic uncertainties. The -algorithm has been experimentally validated on Segway Robotic Mobility Platforms in a laboratory environment.

AB - This article introduces a novel path planning algorithm, called , that reduces the problem of robot path planning to optimisation of a probabilistic finite state automaton. The -algorithm makes use of renormalised measure of regular languages to plan the optimal path for a specified goal. Although the underlying navigation model is probabilistic, the -algorithm yields path plans that can be executed in a deterministic setting with automated optimal trade-off between path length and robustness under dynamic uncertainties. The -algorithm has been experimentally validated on Segway Robotic Mobility Platforms in a laboratory environment.

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

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

U2 - 10.1080/00207170802343196

DO - 10.1080/00207170802343196

M3 - Article

AN - SCOPUS:67651173056

VL - 82

SP - 849

EP - 867

JO - International Journal of Control

JF - International Journal of Control

SN - 0020-7179

IS - 5

ER -