Predictive Probability Path Planning Model For Dynamic Environments

07/29/2020
by   Sourav Dutta, et al.
0

Path planning in dynamic environments is essential to high-risk applications such as unmanned aerial vehicles, self-driving cars, and autonomous underwater vehicles. In this paper, we generate collision-free trajectories for a robot within any given environment with temporal and spatial uncertainties caused due to randomly moving obstacles. We use two Poisson distributions to model the movements of obstacles across the generated trajectory of a robot in both space and time to determine the probability of collision with an obstacle. Measures are taken to avoid an obstacle by intelligently manipulating the speed of the robot at space-time intervals where a larger number of obstacles intersect the trajectory of the robot. Our method potentially reduces the use of computationally expensive collision detection libraries. Based on our experiments, there has been a significant improvement over existing methods in terms of safety, accuracy, execution time and computational cost. Our results show a high level of accuracy between the predicted and actual number of collisions with moving obstacles.

READ FULL TEXT

page 6

page 7

research
08/19/2022

Exploration, Path Planning with Obstacle and Collision Avoidance in a Dynamic Environment

If we give a robot the task of moving an object from its current positio...
research
12/27/2021

Trajectory Planning for Hybrid Unmanned Aerial Underwater Vehicles with Smooth Media Transition

In the last decade, a great effort has been employed in the study of Hyb...
research
03/09/2020

Fast Collision Probability Estimation Based on Finite-Dimensional Monte Carlo Method

The safety concern for unmanned systems, namely the concern for the pote...
research
02/26/2022

Collision-free Path Planning on Arbitrary Optimization Criteria in the Latent Space through cGANs

We propose a new method for collision-free path planning by Conditional ...
research
11/26/2020

Predictive Collision Management for Time and Risk Dependent Path Planning

Autonomous agents such as self-driving cars or parcel robots need to rec...
research
05/05/2022

Accelerating Path Planning for Autonomous Driving with Hardware-Assisted Memoization

Path planning for autonomous driving with dynamic obstacles poses a chal...
research
05/16/2022

Moving Target Interception Considering Dynamic Environment

The interception of moving targets is a widely studied issue. In this pa...

Please sign up or login with your details

Forgot password? Click here to reset