Interactive locomotion animation using path planning

This paper presents a method aimed at enhancing interaction between a path planning algorithm and a user to guide a robot motion task in a virtual environment. Existing works use a two-step decomposition which limits the interaction between the user and the ongoing process. We propose a modification of a classic motion planning method, the Rapidly-exploring Random Tree to build a Interactive-RRT. This method is based on exchanging forces between the algorithm and the user, and on data gathering (labels) from the virtual scene. The Interactive-RRT is combined with a locomotion controller and then applied to a virtual character for generating a locomotion movement along a path suggested by the user.