Hierarchical Task Planning for Multiarm Robot with Multiconstraint

Multiarm systems become the trends of space robots, for the on-orbit servicing missions are becoming more complex and various. A hierarchical task planning method with multiconstraint for multiarm space robot is presented in this paper. The process of task planning is separated into two hierarchies: mission profile analysis and task node planning. In mission profile analysis, several kinds of primitive tasks and operators are defined. Then, a complex task can be decomposed into a sequence of primitive tasks by using hierarchical task network (HTN) with those primitive tasks and operators. In task node planning, algorithm is improved to adapt the continuous motion of manipulator. Then, some of the primitive tasks which cannot be executed directly because of constraints are further decomposed into several task nodes by using improved algorithm. Finally, manipulators execute the task by moving from one node to another with a simple path plan algorithm. The feasibility and effectiveness of the proposed task planning method are verified by simulation.

[1]  James A. Hendler,et al.  UMCP: A Sound and Complete Procedure for Hierarchical Task-network Planning , 1994, AIPS.

[2]  Qi Ruolon,et al.  An Obstacle Avoidance Trajectory Planning Scheme for Space Manipulators Based on Genetic Algorithm , 2014 .

[3]  Dana S. Nau,et al.  Semantics for hierarchical task-network planning , 1994 .

[4]  Ou Ma,et al.  A review of space robotics technologies for on-orbit servicing , 2014 .

[5]  Wang Zhaoqi.  Hierarchical Task-planning Method Based on Key-state for Virtual Human , 2013 .

[6]  Y. J. Yoo,et al.  Obstacle avoidance for redundant manipulator without information of the joint angles , 2013, 2013 9th Asian Control Conference (ASCC).

[7]  Moonhong Baeg,et al.  Practical control strategy for packing multiple boxes simultaneously with dual-arm robot , 2014, 2014 11th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[8]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Kazuhiko Kawamura,et al.  Integrating visual feedback and force feedback in 3-D collision avoidance for a dual-arm humanoid robot , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[10]  Dong-Hyung Kim,et al.  A RRT-based motion planning of dual-arm robot for (Dis)assembly tasks , 2013, IEEE ISR 2013.

[11]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[12]  Zhang Heng.  On-line Real-time Obstacle Avoidance Path Planning of Space Manipulator , 2007 .

[13]  George Chryssolouris,et al.  On generating the motion of industrial robot manipulators , 2015 .

[14]  Dong-Hyung Kim,et al.  Development of manipulation planning algorithm for a dual-arm robot assembly task , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

[15]  Charles F. Lillie,et al.  On-Orbit Assembly and Servicing for Future Space Observatories , 2006 .

[16]  Leslie Pack Kaelbling,et al.  Hierarchical task and motion planning in the now , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Moonhong Baeg,et al.  Control strategy for simultaneously inserting multiple boxes with dual arm manipulator , 2013, 2013 10th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[18]  Dmitry Berenson,et al.  Humanoid motion planning for dual-arm manipulation and re-grasping tasks , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Ole Madsen,et al.  Robot skills for manufacturing , 2016 .

[20]  Leslie Pack Kaelbling,et al.  A constraint-based method for solving sequential manipulation planning problems , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Gang Chen,et al.  Effects of joint controller on analytical modal analysis of rotational flexible manipulator , 2015 .

[22]  Q. Jia.  Path Planning for Space Manipulator to Avoid Obstacle Based on A* Algorithm , 2010 .

[23]  Keiji Nagatani,et al.  Motion planning for dual-arm mobile manipulator - realization of "tidying a room motion" , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[24]  Leslie Pack Kaelbling,et al.  A hierarchical approach to manipulation with diverse actions , 2013, 2013 IEEE International Conference on Robotics and Automation.

[25]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.