Perception-driven sparse graphs for optimal motion planning

08/01/2018
by   Thomas Sayre-McCord, et al.
0

Most existing motion planning algorithms assume that a map (of some quality) is fully determined prior to generating a motion plan. In many emerging applications of robotics, e.g., fast-moving agile aerial robots with constrained embedded computational platforms and visual sensors, dense maps of the world are not immediately available, and they are computationally expensive to construct. We propose a new algorithm for generating plan graphs which couples the perception and motion planning processes for computational efficiency. In a nutshell, the proposed algorithm iteratively switches between the planning sub-problem and the mapping sub-problem, each updating based on the other until a valid trajectory is found. The resulting trajectory retains a provable property of providing an optimal trajectory with respect to the full (unmapped) environment, while utilizing only a fraction of the sensing data in computational experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2018

Efficient Trajectory Optimization for Robot Motion Planning

Motion planning for multi-jointed robots is challenging. Due to the inhe...
research
03/05/2021

Simultaneous Scene Reconstruction and Whole-Body Motion Planning for Safe Operation in Dynamic Environments

Recent work has demonstrated real-time mapping and reconstruction from d...
research
07/22/2019

Differentiable Gaussian Process Motion Planning

Modern trajectory optimization based approaches to motion planning are f...
research
05/29/2018

Deep Neural Networks for Swept Volume Prediction Between Configurations

Swept Volume (SV), the volume displaced by an object when it is moving a...
research
12/26/2012

Generating Motion Patterns Using Evolutionary Computation in Digital Soccer

Dribbling an opponent player in digital soccer environment is an importa...
research
01/15/2021

Provably Constant-time Planning and Replanning for Real-time Grasping Objects off a Conveyor Belt

In warehouse and manufacturing environments, manipulation platforms are ...
research
08/07/2023

Robots as AI Double Agents: Privacy in Motion Planning

Robotics and automation are poised to change the landscape of home and w...

Please sign up or login with your details

Forgot password? Click here to reset