Joint Path and Push Planning Among Movable Obstacles

10/28/2020
by   Victor Emeli, et al.
0

This paper explores the Navigation Among Movable Obstacles (NAMO) problem and proposes joint path and push planning: which path to take and in what direction the obstacles should be pushed at, given a start and goal position. We present a planning algorithm for selecting a path and the obstacles to be pushed, where a Rapidly-exploring Random Tree (RRT)-based heuristic is employed to calculate a minimal collision path. When it is necessary to apply a pushing force to slide an obstacle out of the way, the planners leverage means-end analysis through a dynamic physics simulation to determine the sequence of linear pushes to clear the necessary space. Simulation experiments show that our approach finds solutions in higher clutter percentages (up to 49 straight-line push planner (37

READ FULL TEXT

page 1

page 3

page 4

page 5

research
02/14/2023

Computational Tradeoff in Minimum Obstacle Displacement Planning for Robot Navigation

In this paper, we look into the minimum obstacle displacement (MOD) plan...
research
09/05/2017

Push-Pull Block Puzzles are Hard

This paper proves that push-pull block puzzles in 3D are PSPACE-complete...
research
03/02/2023

Reshaping Viscoelastic-String Path-Planner (RVP)

We present Reshaping Viscoelastic-String Path-Planner a Path Planner tha...
research
09/02/2021

VORRT-COLREGs: A Hybrid Velocity Obstacles and RRT Based COLREGs-Compliant Path Planner for Autonomous Surface Vessels

This paper presents VORRT-COLREGs, a hybrid technique that combines velo...
research
04/20/2020

Push and Drag: An Active Obstacle Separation Method for Fruit Harvesting Robots

Selectively picking a target fruit surrounded by obstacles is one of the...
research
03/13/2023

A Smoothing Algorithm for Minimum Sensing Path Plans in Gaussian Belief Space

This paper explores minimum sensing navigation of robots in environments...
research
08/17/2021

Real-World Application of Various Trajectory Planning Algorithms on MIT RACECAR

In the project, the vehicle was first controlled with ROS. For this purp...

Please sign up or login with your details

Forgot password? Click here to reset