Abstract:
A notion of robustness for a mobile robot trajectory is introduced. It captures the sense that there are nearby trajectories which are also collision-free and satisfy the...Show MoreMetadata
Abstract:
A notion of robustness for a mobile robot trajectory is introduced. It captures the sense that there are nearby trajectories which are also collision-free and satisfy the kinematic constraints. An algorithm is presented which is guaranteed to plan robust paths with a running time of O(n/sup 4/ log n+n/sup 2// delta /sup 2/), where n is the number of obstacle vertices and delta is a measure of the robustness of the path. Also discussed are the modifications required for the algorithm to allow for uncertainty in position.<>
Date of Conference: 13-18 May 1990
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-8186-9061-5