Robust Belief Roadmap: Planning Under Intermittent Sensing release_pecobtrdmncaheony3tmoy5iwi

by Shaunak D. Bopardikar, Brendan J. Englot, Alberto Speranzon

Released as a article .

2013  

Abstract

In this paper, we extend 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; the misdetection of features by a camera system in detrimental lighting conditions; a LIDAR sensor that is pointed at a glass-based material such as a window, etc. The main contribution of this paper is twofold. We first show that it is possible to obtain an analytical bound on the performance of a state estimator under sensor misdetection occurring stochastically over time in the environment. We then show how this bound can be used in a sample-based path planning algorithm to produce a path that trades off accuracy and robustness. Computational results demonstrate the benefit of the approach and comparisons are made with the state of the art in path planning under state uncertainty.
In text/plain format

Archived Files and Locations

application/pdf  785.6 kB
file_frrwzdf6gbdl5mcwfe56yome5e
arxiv.org (repository)
web.archive.org (webarchive)
application/pdf  785.6 kB
file_teeqgbu7kfceze7pyrgrjmbkzq
archive.org (archive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2013-04-26
Version   v1
Language   en ?
arXiv  1304.7256v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 3c39d44f-40b2-4792-9b24-373612573c7e
API URL: JSON