The purpose of this paper is to present inverse optimal control as a promising approach to transfer biological motions to robots. Inverse optimal control helps (a) to understand and identify the underlying optimality criteria of biological motions based on measurements, and (b) to establish optimal control models that can be used to control robot motion. The aim of inverse optimal control problems is to determine-for a given dynamic process and an observed solution-the optimization criterion that has produced the solution. Inverse optimal control problems are difficult from a mathematical point of view, since they require to solve a parameter identification problem inside an optimal control problem. We propose a pragmatic new bilevel approach to solve inverse optimal control problems which rests on two pillars: an efficient direct multiple shooting technique to handle optimal control problems, and a state-of-the art derivative free trust region optimization technique to guarantee a match between optimal control problem solution and measurements. In this paper, we apply inverse optimal control to establish a model of human overall locomotion path generation to given target positions and orientations, based on newly collected motion capture data. It is shown how the optimal control model can be implemented on the humanoid robot HRP-2 and thus enable it to autonomously generate natural locomotion paths.

This paper considers the problem of motion planning for a car-like robot (i.e., a mobile robot with a nonholonomic constraint whose turning radius is lower-bounded). We present a fast and exact planner for our mobile robot model, based upon recursive subdivision of a collision-free path generated by a lower-level geometric planner that ignores the motion constraints. The resultant trajectory is optimized to give a path that is of nearminimal length in its homotopy class. Our claims of high speed are supported by experimental results for implementations that assume a robot moving amid polygonal obstacles. The completeness and the complexity of the algorithm are proven using an appropriate metric in the configuration space R2 x S' of the robot. This metric is defined by using the length of the shortest paths in the absence of obstacles as the distance between two configurations. We prove that the new induced topology and the classical one are the same. Although we concentrate upon the car-like robot, the generalization of these techniques leads to new theoretical issues involving sub-Riemannian geometry and to practical results for nonholonomic motion planning.

This paper deals with motion planning for robots manipulating movable objects among obstacles. We propose a general manipulation planning approach capable of addressing continuous sets for modeling both the possible grasps and the stable placements of the movable object, rather than discrete sets generally assumed by the previous approaches. The proposed algorithm relies on a topological property that characterizes the existence of solutions in the subspace of configurations where the robot grasps the object placed at a stable position. It allows us to devise a manipulation planner that captures in a probabilistic roadmap the connectivity of sub-dimensional manifolds of the composite configuration space. Experiments conducted with the planner in simulated environments demonstrate its efficacy to solve complex manipulation problems.