As robots are being increasingly used in close proximity to humans and objects, it is imperative that robots operate safely and efficiently under real-world conditions. Yet, the environment is seldom known perfectly. Noisy sensors and actuation errors compound to the errors introduced while estimating features of the environment. We present a novel approach (1) to incorporate these uncertainties for robot state estimation and (2) to compute the probability of collision pertaining to the estimated robot configurations. The expression for collision probability is obtained as an infinite series, and we prove its convergence. An upper bound for the truncation error is also derived, and the number of terms required is demonstrated by analyzing the convergence for different robot and obstacle configurations. We evaluate our approach using two simulation domains which use a roadmap-based strategy to synthesize trajectories that satisfy collision probability bounds.


    Access

    Download


    Export, share and cite



    Title :

    An Integrated Localization, Motion Planning and Obstacle Avoidance Algorithm in Belief Space



    Publication date :

    2021-01-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Unified motion planning algorithm for autonomous driving vehicle in obstacle avoidance maneuver

    LEE JIN-WOO / MUDALIGE UPALI PRIYANTHA / GU TIANYU et al. | European Patent Office | 2016

    Free access

    UNIFIED MOTION PLANNING ALGORITHM FOR AUTONOMOUS DRIVING VEHICLE IN OBSTACLE AVOIDANCE MANEUVER

    LEE JIN-WOO / MUDALIGE UPALI PRIYANTHA / GU TIANYU et al. | European Patent Office | 2015

    Free access

    Predictive Motion Planning with Pipelined Feature-Based Obstacle Avoidance

    Seiferth, Christoph / Joos, Alexander / Frangenberg, Michael et al. | AIAA | 2015


    Issues on UGV Optimal Motion Planning and Obstacle Avoidance

    Hurni, M. / Sekhavat, P. / Ross, M. et al. | British Library Conference Proceedings | 2009


    Issues on UGV Optimal Motion Planning and Obstacle Avoidance

    Hurni, Michael / Sekhavat, Pooya / Ross, Michael | AIAA | 2009