Trajectory prediction in cluttered voxel environments

Trajectory planning and optimization is a fundamental problem in articulated robotics. It is often viewed as a two phase problem of initial feasible path planning around obstacles and subsequent optimization of a trajectory satisfying dynamical constraints. There are many methods that can generate good movements when given enough time, but planning for high-dimensional robot configuration spaces in realistic environments with many objects in real time remains challenging. This work presents a novel way for faster movement planning in such environments by predicting good path initializations. We build on our previous work on trajectory prediction by adapting it to environments modeled with voxel grids and defining a frame invariant prototype trajectory space. The constructed representations can generalize to a wide range of situations, allowing to predict good movement trajectories and speed up convergence of robot motion planning. An empirical comparison of the effect on planning movements with a combination of different trajectory initializations and local planners is presented and tested on a Schunk arm manipulation platform with laser sensors in simulation and hardware.

[1]  Wolfram Burgard,et al.  Active Monte Carlo Localization in Outdoor Terrains Using Multi-level Surface Maps , 2007, AMS.

[2]  Florent Lamiraux,et al.  Motion planning for humanoid robots in environments modeled by vision , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[3]  Gerd Hirzinger,et al.  Capturing robot workspace structure: representing robot capabilities , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Christopher G. Atkeson,et al.  Using Local Trajectory Optimizers to Speed Up Global Optimization in Dynamic Programming , 1993, NIPS.

[5]  József Szabados,et al.  Trends and Applications in Constructive Approximation , 2006 .

[6]  Marc Toussaint,et al.  Robot trajectory optimization using approximate inference , 2009, ICML '09.

[7]  Marc Toussaint,et al.  Bayesian inference for motion control and planning , 2007 .

[8]  Marc Toussaint,et al.  Rprop Using the Natural Gradient , 2005 .

[9]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[10]  Sean R. Martin,et al.  Offline and Online Evolutionary Bi-Directional RRT Algorithms for Efficient Re-Planning in Dynamic Environments , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[11]  Jyh-Ming Lien,et al.  Planning motion in environments with similar obstacles , 2009, Robotics: Science and Systems.

[12]  Ross A. Knepper,et al.  Path and trajectory diversity: Theory and algorithms , 2008, 2008 IEEE International Conference on Robotics and Automation.

[13]  Marc Toussaint,et al.  Trajectory prediction: learning to map situations to robot trajectories , 2009, ICML '09.

[14]  Jianwei Zhang,et al.  An Enhanced Optimization Approach for Generating Smooth Robot Trajectories in the Presence of Obstacles , 1995 .

[15]  Wolfram Burgard,et al.  Autonomous Terrain Mapping and Classification Using Hidden Markov Models , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[16]  Gunnar Rätsch,et al.  Large Scale Multiple Kernel Learning , 2006, J. Mach. Learn. Res..

[17]  Tamim Asfour,et al.  An integrated approach to inverse kinematics and path planning for redundant manipulators , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[18]  M. Ciletti,et al.  The computation and theory of optimal control , 1972 .

[19]  Lydia E. Kavraki,et al.  Randomized query processing in robot path planning , 1995, STOC '95.

[20]  E. Todorov,et al.  A generalized iterative LQG method for locally-optimal feedback control of constrained nonlinear stochastic systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[21]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.