Autonomous Motion Planning for Avatars Limbs

In this work, a new algorithm for autonomous avatar motion is presented. The new algorithm is based in the Rapidly-exploring Random Tree (RRT) and an appropriate ontology. It uses a novel approach for calculating the motion sequence planning for the different avatar limbs: legs or arms. First, the algorithm uses the information stored in the ontology concerning the avatar structure and the Degrees Of Freedom (DOFs) to obtain the basic actions for motion planning. Second, this information is used to perform the growth process in the RRT algorithm. Then, all this information is used to produce planning. The plans are generated by a random search for possible motions that respect the structural restrictions of the avatar on kinesiology studies. To avoid a big configuration space search, exploration, exploitation, and hill climbing are used in order to obtain motion plans.

[1]  Xilun Ding,et al.  A Novel Method of Motion Planning for an Anthropomorphic Arm Based on Movement Primitives , 2013, IEEE/ASME Transactions on Mechatronics.

[2]  M. Gerke,et al.  Genetic path planning for mobile robots , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[3]  Juliane Junker,et al.  Kinesiology Scientific Basis Of Human Motion , 2016 .

[4]  Liuchen Chang,et al.  Robot motion planning with many degrees of freedom , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[5]  Anthony Stentz,et al.  Anytime, Dynamic Planning in High-dimensional Search Spaces , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Gregory D. Hager,et al.  Sampling-Based Motion and Symbolic Action Planning with geometric and differential constraints , 2010, 2010 IEEE International Conference on Robotics and Automation.

[7]  Jean-Claude Latombe,et al.  Planning motions with intentions , 1994, SIGGRAPH.

[8]  Oliver Brock,et al.  Real-time re-planning in high-dimensional configuration spaces using sets of homotopic paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  N.K. Taylor,et al.  Articulated Robot Motion Planning Using Ant Colony Optimisation , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[10]  D. Thalmann,et al.  Planning collision-free reaching motions for interactive object manipulation and grasping , 2008, SIGGRAPH '08.

[11]  Yu Liu,et al.  Human-like motion planning for robotic arm system , 2011, 2011 15th International Conference on Advanced Robotics (ICAR).

[12]  A. Rodriguez,et al.  Reinforcement Learning and Dynamic Planning Applied to Virtual Humans Animation , 2007, 2007 4th International Conference on Electrical and Electronics Engineering.

[13]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[14]  Baris Akgün,et al.  Sampling heuristics for optimal motion planning in high dimensions , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[16]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[17]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[18]  Ronan Boulic,et al.  Task-priority formulations for the kinematic control of highly redundant articulated structures , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[19]  Dinesh Manocha,et al.  Motion planning of human-like robots using constrained coordination , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[20]  Claudia Esteves,et al.  A Motion Capture based Planner for Virtual Characters Navigating in 3D Environments , 2012 .

[21]  F. Islam,et al.  RRT∗-Smart: Rapid convergence implementation of RRT∗ towards optimal solution , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

[22]  Nancy Hamilton,et al.  Kinesiology;: The scientific basis of human motion , 1971 .

[23]  Daniel Thalmann,et al.  Avatars Animation using Reinforcement Learning in 3D Distributed Dynamic Virtual Environments , 2007, LAPTEC.

[24]  H. Sossa,et al.  Evolving ant colony system for optimizing path planning in mobile robots , 2007, Electronics, Robotics and Automotive Mechanics Conference (CERMA 2007).

[25]  Jean-Paul Laumond,et al.  Planning fine motions for a digital factotum , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[26]  Eiichi Yoshida.  Humanoid motion planning using multi-level DOF exploitation based on randomized method , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Jaesik Choi,et al.  Factor-guided motion planning for a robot arm , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Nidhi Kalra,et al.  Replanning with RRTs , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[29]  Zhaoqi Wang,et al.  Planning interactive task for intelligent characters , 2012, Comput. Animat. Virtual Worlds.

[30]  Norman I. Badler,et al.  Real-Time Inverse Kinematics of the Human Arm , 1996, Presence: Teleoperators & Virtual Environments.

[31]  Jaesik Choi,et al.  Combining planning and motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.