TY - GEN
T1 - Robust belief roadmap
T2 - 2014 IEEE International Conference on Robotics and Automation, ICRA 2014
AU - Bopardikar, Shaunak D.
AU - Englot, Brendan
AU - Speranzon, Alberto
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/9/22
Y1 - 2014/9/22
N2 - This paper considers the problem of planning a path for an autonomous vehicle from a start to a goal location in presence of sensor intermittency modeled as a stochastic process, in addition to process and measurement noise. The aim is to plan a path that minimizes the localizational uncertainty for the vehicle upon arriving at the goal location. The main contribution of this paper is two-fold. We first show that it is possible to obtain an analytical bound on the performance of a state estimator under sensor misdetection (intermittency) occurring stochastically over time. We then use this bound in a sample-based path planning algorithm to produce a path that trades off accuracy and robustness. This extends the recent body of work on planning under uncertainty to include the fact that sensors may not provide any measurement owing to misdetection. This is caused either by adverse environmental conditions that prevent the sensors from making measurements or by the fundamental limitations of the sensors. Examples include RF-based ranging devices that intermittently do not receive the signal from beacons because of obstacles or the misdetection of features by a camera system in detrimental lighting conditions. Computational results demonstrate the benefit of the approach and comparisons are made with the state of the art in path planning in belief space.
AB - This paper considers the problem of planning a path for an autonomous vehicle from a start to a goal location in presence of sensor intermittency modeled as a stochastic process, in addition to process and measurement noise. The aim is to plan a path that minimizes the localizational uncertainty for the vehicle upon arriving at the goal location. The main contribution of this paper is two-fold. We first show that it is possible to obtain an analytical bound on the performance of a state estimator under sensor misdetection (intermittency) occurring stochastically over time. We then use this bound in a sample-based path planning algorithm to produce a path that trades off accuracy and robustness. This extends the recent body of work on planning under uncertainty to include the fact that sensors may not provide any measurement owing to misdetection. This is caused either by adverse environmental conditions that prevent the sensors from making measurements or by the fundamental limitations of the sensors. Examples include RF-based ranging devices that intermittently do not receive the signal from beacons because of obstacles or the misdetection of features by a camera system in detrimental lighting conditions. Computational results demonstrate the benefit of the approach and comparisons are made with the state of the art in path planning in belief space.
KW - Autonomous systems
KW - Belief space planning
KW - Localization
KW - Path planning
UR - http://www.scopus.com/inward/record.url?scp=84929224245&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84929224245&partnerID=8YFLogxK
U2 - 10.1109/ICRA.2014.6907761
DO - 10.1109/ICRA.2014.6907761
M3 - Conference contribution
AN - SCOPUS:84929224245
T3 - Proceedings - IEEE International Conference on Robotics and Automation
SP - 6122
EP - 6129
BT - Proceedings - IEEE International Conference on Robotics and Automation
Y2 - 31 May 2014 through 7 June 2014
ER -