DeepAI
Log In Sign Up

Motion Planning Explorer: Visualizing Local Minima using a Local-Minima Tree

09/11/2019
by   Andreas Orthey, et al.
4

We present an algorithm to visualize local minima in a motion planning problem, which we call the motion planning explorer. The input to the explorer is a planning problem, a sequence of lower-dimensional projections of the configuration space, a cost functional and an optimization method. The output is a local-minima tree, which is interactively grown based on user input. The local-minima tree captures non-self-intersecting local minima of a problem. We show the motion planning explorer to faithfully capture the structure of four real-world scenarios.

READ FULL TEXT
02/11/2020

Visualizing Local Minima in Multi-Robot Motion Planning using Morse Theory

Multi-robot motion planning problems often have many local minima. It is...
09/25/2021

Improved Soft Duplicate Detection in Search-Based Motion Planning

Search-based techniques have shown great success in motion planning prob...
11/13/2020

Joint Sampling and Trajectory Optimization over Graphs for Online Motion Planning

Among the most prevailing motion planning techniques, sampling and traje...
03/11/2020

Motion Planning for Quadrupedal Locomotion: Coupled Planning, Terrain Mapping and Whole-Body Control

Planning whole-body motions while taking into account the terrain condit...
08/21/2018

Search for Common Minima in Joint Optimization of Multiple Cost Functions

We present a novel optimization method, named the Combined Optimization ...
09/06/2022

A Combined Inverse Kinematics Algorithm Using FABRIK with Optimization

Forward and backward reaching inverse kinematics (FABRIK) is a heuristic...
09/09/2020

Traction Adaptive Motion Planning at the Limits of Handling

In this paper we address the problem of motion planning and control at t...