An Integrated Localisation, Motion Planning and Obstacle Avoidance Algorithm in Belief Space
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Motion PlanningState EstimationSimilar Papers 제목 키워드 기반
Sampling-free obstacle gradients and reactive planning in Neural Radiance Fields (NeRF)
This work investigates the use of Neural implicit representations, specifically Neural Radiance Fields (NeRF), for geometrical queries and motion planning. We show that by adding the capacity to infer occupancy in a radi…
Motion PlanningNeRFFuture-Oriented Navigation: Dynamic Obstacle Avoidance with One-Shot Energy-Based Multimodal Motion Prediction
This paper proposes an integrated approach for the safe and efficient control of mobile robots in dynamic and uncertain environments. The approach consists of two key steps: one-shot multimodal motion prediction to antic…
Model Predictive ControlMotion Planningmotion predictionNavigate+1Robust Integrated Planning and Control for Quadrotors in Dynamic Environments via NMPC with CBF Penalties
This paper presents a new robust integrated planning and control (IPC) strategy for multirotor uncrewed aerial vehicles. We propose a nonlinear model predictive control (NMPC) formulation that embeds control barrier func…
Identification and Avoidance of Static and Dynamic Obstacles on Point Cloud for UAVs Navigation
Avoiding hybrid obstacles in unknown scenarios with an efficient flight strategy is a key challenge for unmanned aerial vehicle applications. In this paper, we introduce a technique to distinguish dynamic obstacles from …
Motion PlanningVector Field-based Collision Avoidance for Moving Obstacles with Time-Varying Elliptical Shape
This paper presents an algorithm for local motion planning in environments populated by moving elliptical obstacles whose velocity, shape and size are fully known but may change with time. We base the algorithm on a coll…
Collision AvoidanceMotion PlanningNavigate