DeepAI AI Chat
Log In Sign Up

Stochastic 2-D Motion Planning with a POMDP Framework

09/29/2018
by   Ke Sun, et al.
University of Pennsylvania
0

Motion planning is challenging when it comes to the case of imperfect state information. Decision should be made based on belief state which evolves according to the noise from the system dynamics and sensor measurement. In this paper, we propose the QV-Tree Search algorithm which combines the state-of-art offline and online approximation methods for POMDP. Instead of full node expansions in the tree search, only probable future observations are considered through forward sampling. This modification helps reduce online computation time and allows for GPU acceleration. We show using repre- sentative examples that the proposed QV-Tree Search is able to actively localize the robot in order to reach the goal location with high probability. The results of the proposed method is also compared with the A* and MDP algorithms, neither of which handles state uncertainty directly. The comparison shows that QV-Tree Search is able to drive the robot to the goal with higher success rate and fewer steps.

READ FULL TEXT
03/20/2023

Chance-Constrained Multi-Robot Motion Planning under Gaussian Uncertainties

We consider a chance-constrained multi-robot motion planning problem in ...
03/07/2023

A Reachability Tree-Based Algorithm for Robot Task and Motion Planning

This paper presents a novel algorithm for robot task and motion planning...
11/24/2020

Stochastic Motion Planning under Partial Observability for Mobile Robots with Continuous Range Measurements

In this paper, we address the problem of stochastic motion planning unde...
03/16/2021

Behavior-Tree-Based Person Search for Symbiotic Autonomous Mobile Robot Tasks

We consider the problem of people search by a mobile social robot in cas...
10/28/2020

Bidirectional Sampling Based Search Without Two Point Boundary Value Solution

Bidirectional path and motion planning approaches decrease planning time...
09/14/2022

Online Whole-body Motion Planning for Quadrotor using Multi-resolution Search

In this paper, we address the problem of online quadrotor whole-body mot...
05/03/2018

Open Loop Execution of Tree-Search Algorithms

In the context of tree-search stochastic planning algorithms where a gen...

Code Repositories

path_planning_2d

stochastic 2-D motion planning with a POMDP framework


view repo