Trajectory planning for optimal robot catching in real-time

Many real-world tasks require fast planning of highly dynamic movements for their execution in real-time. The success often hinges on quickly finding one of the few plans that can achieve the task at all. A further challenge is to quickly find a plan which optimizes a desired cost. In this paper, we will discuss this problem in the context of catching small flying targets efficiently. This can be formulated as a non-linear optimization problem where the desired trajectory is encoded by an adequate parametric representation. The optimizer generates an energy-optimal trajectory by efficiently using the robot kinematic redundancy while taking into account maximal joint motion, collision avoidance and local minima. To enable the resulting method to work in real-time, examples of the global planner are generalized using nearest neighbour approaches, Support Vector Machines and Gaussian process regression, which are compared in this context. Evaluations indicate that the presented method is highly efficient in complex tasks such as ball-catching.

[1]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[2]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[3]  Sudhir P. Mudur,et al.  Mathematical Elements for Computer Graphics , 1985, Advances in Computer Graphics.

[4]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[5]  Elmer G. Gilbert,et al.  Robot path planning with penetration growth distance , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[6]  O. V. Stryk,et al.  Optimal control of the industrial robot Manutec r3 , 1994 .

[7]  Bruno Siciliano,et al.  Modeling and Control of Robot Manipulators , 1995 .

[8]  Günter Schreiber,et al.  Off-the-shelf vision for a robotic ball catcher , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[9]  Hans-Dieter Joos,et al.  MOPS Multi-Objective Parameter Synthesis User's Guide V 5.3 , 2002 .

[10]  Christopher G. Atkeson,et al.  Robot Catching: Towards Engaging Human-Humanoid Interaction , 2002, Auton. Robots.

[11]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[12]  Jong-keun Park Convergence properties of gradient-based numerical motion-optimizations for manipulator arms amid static or moving obstacles , 2004, Robotica.

[13]  Timothy Bretl,et al.  Natural Motion Generation for Humanoid Robots , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Kazuhito Yokoi,et al.  Development of a software for motion optimization of robots - Application to the kick motion of the HRP-2 robot , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[15]  Sylvain Miossec,et al.  Continuous gradient proximity distance for humanoids free-collision optimized-postures , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[16]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

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

[18]  Oliver Kroemer,et al.  Towards Motor Skill Learning for Robotics , 2007, ISRR.

[19]  Berthold Bäuml,et al.  Kinematically optimal catching a flying ball with a hand-arm-system , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Jun Morimoto,et al.  Task-Specific Generalization of Discrete and Periodic Dynamic Movement Primitives , 2010, IEEE Transactions on Robotics.

[21]  R. Bulirsch,et al.  Computational Optimal Control , 2013 .