Planning 3-D Collision-Free Dynamic Robotic Motion Through Iterative Reshaping

Abstract

We propose a general and practical planning framework for generating 3-D collision-free motions that take complex robot dynamics into account. The framework consists of two stages that are applied iteratively. In the first stage, a collision-free path is obtained through efficient geometric and kinematic samplingbased motion planning. In the second stage, the path is transformed into dynamically executable robot trajectories by dedicated dynamic motion generators. In the proposed iterative method, those dynamic trajectories are sent back again to the first stage to check for collisions. Depending on the application, temporal or spatial reshaping methods are used to treat detected collisions. Temporal reshaping adjusts the velocity, whereas spatial reshaping deforms the path itself. We demonstrate the effectiveness of the proposed method through examples of a space manipulator with highly nonlinear dynamics and a humanoid robot executing dynamic manipulation and locomotion at the same time.

From human to humanoid locomotion—an inverse optimal control approach

“…In humanoid robot research, several authors have studied real time path planning and adaption based on sensor information, looking at the same time at the shape of the path and an appropriate choice of footholds (e.g. Stasse et al 2006;Chestnutt et al 2005;Gutmann et al 2005;Yoshida et al 2008). The problem of natural off-line locomotion path planning has not received much attention yet.…”

A parameterizable spatiotemporal representation of popular dance styles for humanoid dancing characters

“…These include offline/online optimization (e.g., [34]) and/or dynamic control techniques (e.g, [35]) for refining the generated robot dance motion in order to ensure the humanoid's biped balance, avoid self-collisions, and overcome additional kinematic/dynamic constraints. Since the used dance representation is fully integrated with a formalized description of the music structure, an autonomous beat-synchronous robot dancing system will also require a real-time beat tracker (already developed in [36]) for synchronizing the generated dance behaviors on-the-fly to live musical stimuli.…”

UAV Path Planning Framework Under Kinodynamic Constraints in Cluttered Environments

“…Unlike general methods of applying the replanning [10] or local reshaping [11] to deal with such problems with a certain designed method, the proposed method is a compromise with time, which can avoid emergency threat flexibly with two kinds of methods.…”