Robot Path Planning in Uncertain Environments: A Language-Measure-Theoretic Approach

Devesh K. Jha, Yue Li, Thomas A. Wettergren, Asok Ray

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This paper addresses the problem of goal-directed robot path planning in the presence of uncertainties that are induced by bounded environmental disturbances and actuation errors. The offline infinite-horizon optimal plan is locally updated by online finite-horizon adaptive replanning upon observation of unexpected events (e.g., detection of unanticipated obstacles). The underlying theory is developed as an extension of a grid-based path planning algorithm, called ν ∗, which was formulated in the framework of probabilistic finite state automata (PFSA) and language measure from a control-theoretic perspective. The proposed concept has been validated on a simulation test bed that is constructed upon a model of typical autonomous underwater vehicles (AUVs) in the presence of uncertainties.

Original languageEnglish (US)
Article number034503
JournalJournal of Dynamic Systems, Measurement and Control, Transactions of the ASME
Volume137
Issue number3
DOIs
StatePublished - Mar 1 2015

Fingerprint

trajectory planning
Motion planning
robots
horizon
Robots
underwater vehicles
Autonomous underwater vehicles
test stands
Finite automata
actuation
disturbances
grids
simulation
Uncertainty

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Information Systems
  • Instrumentation
  • Mechanical Engineering
  • Computer Science Applications

Cite this

@article{96102e393e0d462cafd7b2ca4273612e,
title = "Robot Path Planning in Uncertain Environments: A Language-Measure-Theoretic Approach",
abstract = "This paper addresses the problem of goal-directed robot path planning in the presence of uncertainties that are induced by bounded environmental disturbances and actuation errors. The offline infinite-horizon optimal plan is locally updated by online finite-horizon adaptive replanning upon observation of unexpected events (e.g., detection of unanticipated obstacles). The underlying theory is developed as an extension of a grid-based path planning algorithm, called ν ∗, which was formulated in the framework of probabilistic finite state automata (PFSA) and language measure from a control-theoretic perspective. The proposed concept has been validated on a simulation test bed that is constructed upon a model of typical autonomous underwater vehicles (AUVs) in the presence of uncertainties.",
author = "Jha, {Devesh K.} and Yue Li and Wettergren, {Thomas A.} and Asok Ray",
year = "2015",
month = "3",
day = "1",
doi = "10.1115/1.4027876",
language = "English (US)",
volume = "137",
journal = "Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME",
issn = "0022-0434",
publisher = "American Society of Mechanical Engineers(ASME)",
number = "3",

}

Robot Path Planning in Uncertain Environments : A Language-Measure-Theoretic Approach. / Jha, Devesh K.; Li, Yue; Wettergren, Thomas A.; Ray, Asok.

In: Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME, Vol. 137, No. 3, 034503, 01.03.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Robot Path Planning in Uncertain Environments

T2 - A Language-Measure-Theoretic Approach

AU - Jha, Devesh K.

AU - Li, Yue

AU - Wettergren, Thomas A.

AU - Ray, Asok

PY - 2015/3/1

Y1 - 2015/3/1

N2 - This paper addresses the problem of goal-directed robot path planning in the presence of uncertainties that are induced by bounded environmental disturbances and actuation errors. The offline infinite-horizon optimal plan is locally updated by online finite-horizon adaptive replanning upon observation of unexpected events (e.g., detection of unanticipated obstacles). The underlying theory is developed as an extension of a grid-based path planning algorithm, called ν ∗, which was formulated in the framework of probabilistic finite state automata (PFSA) and language measure from a control-theoretic perspective. The proposed concept has been validated on a simulation test bed that is constructed upon a model of typical autonomous underwater vehicles (AUVs) in the presence of uncertainties.

AB - This paper addresses the problem of goal-directed robot path planning in the presence of uncertainties that are induced by bounded environmental disturbances and actuation errors. The offline infinite-horizon optimal plan is locally updated by online finite-horizon adaptive replanning upon observation of unexpected events (e.g., detection of unanticipated obstacles). The underlying theory is developed as an extension of a grid-based path planning algorithm, called ν ∗, which was formulated in the framework of probabilistic finite state automata (PFSA) and language measure from a control-theoretic perspective. The proposed concept has been validated on a simulation test bed that is constructed upon a model of typical autonomous underwater vehicles (AUVs) in the presence of uncertainties.

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

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

U2 - 10.1115/1.4027876

DO - 10.1115/1.4027876

M3 - Article

AN - SCOPUS:84940652156

VL - 137

JO - Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME

JF - Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME

SN - 0022-0434

IS - 3

M1 - 034503

ER -