Log In Sign Up

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

by   Andreas Orthey, et al.

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.


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

Multi-robot motion planning problems often have many local minima. It is...

Improved Soft Duplicate Detection in Search-Based Motion Planning

Search-based techniques have shown great success in motion planning prob...

Joint Sampling and Trajectory Optimization over Graphs for Online Motion Planning

Among the most prevailing motion planning techniques, sampling and traje...

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

Planning whole-body motions while taking into account the terrain condit...

Search for Common Minima in Joint Optimization of Multiple Cost Functions

We present a novel optimization method, named the Combined Optimization ...

A Combined Inverse Kinematics Algorithm Using FABRIK with Optimization

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

Traction Adaptive Motion Planning at the Limits of Handling

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