Motion planning for tree climbing with inchworm‐like robots

This paper proposes a global path- and motion-planning algorithm that enables inchworm-like robots to navigate their way up tree branches. The intuitive climbing space representation method proposed here greatly simplifies the path-planning problem. The dynamic programming algorithm can be used to identify the optimal path leading to the target position in the target direction according to the constraints and requirements specified. The planned path can be applied in any tree-climbing robot that utilizes the nonenclosure gripping method. An efficient motion-planning algorithm for continuum inchworm-like robots is then developed to enable them to climb along the planned path with a high degree of accuracy. In comparison with the method proposed in our previous study, the method proposed herein significantly improves consistency between the planned path and the motions of the robot, and therefore makes it more practical to implement the motion-planning algorithm in trees of different shapes. The paper also describes hardware experiments in which the proposed planning algorithm is applied to enable inchworm-like robots to climb real trees, thus validating the proposed planning algorithm in practice. © 2012 Wiley Periodicals, Inc. © 2013 Wiley Periodicals, Inc.

[1]  Frank Christnacher,et al.  A 3D Outdoor Scene Scanner Based on a Night-Vision Range-Gated Active Imaging System , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[2]  Olivier Stasse,et al.  Fast Humanoid Robot Collision-Free Footstep Planning Using Swept Volume Approximations , 2012, IEEE Transactions on Robotics.

[3]  Roque J. Saltarén,et al.  A climbing parallel robot: a robot to climb along tubular and metallic structures , 2006, IEEE Robotics & Automation Magazine.

[4]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[5]  José Manuel Pastor,et al.  A climbing autonomous robot for inspection applications in 3D complex environments , 2000, Robotica.

[6]  王洪光,et al.  Path planning for inchworm-like robot moving in narrow space , 2009 .

[7]  Yangsheng Xu,et al.  A flexible tree climbing robot: Treebot - design and implementation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[8]  X. Papageorgiou,et al.  Motion tasks for robot manipulators on embedded 2-D manifolds , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

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

[10]  Yangsheng Xu,et al.  Linear-time path and motion planning algorithm for a tree climbing robot — TreeBot , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Sepanta Sekhavat,et al.  Nonholonomic deformation of a potential field for motion planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[12]  H. Kawasaki,et al.  Novel climbing method of pruning robot , 2008, 2008 SICE Annual Conference.

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

[14]  Yangsheng Xu,et al.  Climbing Strategy for a Flexible Tree Climbing Robot—Treebot , 2011, IEEE Transactions on Robotics.

[15]  Averill M. Law,et al.  The art and theory of dynamic programming , 1977 .

[16]  J. How,et al.  Two-stage path planning approach for solving multiple spacecraft reconfiguration maneuvers , 2008 .

[17]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[18]  Ken Chen,et al.  A random sampling-based approach to goal-directed footstep planning for humanoid robots , 2009, 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[19]  Daniela Rus,et al.  Shady3D: A Robot that Climbs 3D Trusses , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[20]  Lakmal D. Seneviratne,et al.  Time-optimal smooth-path motion planning for a mobile robot with kinematic constraints , 1997, Robotica.

[21]  Zhuang Fu,et al.  Wall-climbing Robot Path Planning for Testing Cylindrical Oilcan Weld Based on Voronoi Diagram , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Ian D. Walker,et al.  Kinematics for multisection continuum robots , 2006, IEEE Transactions on Robotics.

[23]  Georges S. Aoude,et al.  Two-stage path planning approach for designing multiple spacecraft reconfiguration maneuvers and application to SPHERES onboard ISS , 2007 .