Time-optimal trajectory planning for hyper-redundant manipulators in 3D workspaces

Abstract A novel approach is proposed for time-optimal trajectory planning of a hyper-redundant manipulator which is requested to move from an initial configuration to a final configuration in 3D workspaces. The 3D workspace is cluttered with static objects which have known geometry and position. The proposed approach generates a trajectory for the manipulator's end-effector considering simultaneously the kinematical constraints of the manipulator (specifically velocity and acceleration) and the presence of obstacles. The method solves an optimization problem to find the minimum time trajectory to perform the requested tasks. The optimization problem is solved by using a Genetic Algorithm with multiple population. The efficiency of the developed method is investigated and discussed through characteristic simulated experiments concerning a variety of operating environments.

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

[2]  J. A. Tenreiro Machado,et al.  An evolutionary approach for the motion planning of redundant and hyper-redundant manipulators , 2010 .

[3]  G. Wolberg,et al.  An energy-minimization framework for monotonic cubic spline interpolation , 2002 .

[4]  Nikos A. Aspragathos,et al.  Obstacle representation by Bump-surfaces for optimal motion-planning , 2005, Robotics Auton. Syst..

[5]  Jen-Hui Chuang,et al.  A potential‐based path planning algorithm for hyper‐redundant manipulators , 2010 .

[6]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[7]  Lydia E. Kavraki,et al.  Quantitative Analysis of Nearest-Neighbors Search in High-Dimensional Sampling-Based Motion Planning , 2006, WAFR.

[8]  Koshy Varghese,et al.  Offline Path Planning of Cooperative Manipulators Using Co-Evolutionary Genetic Algorithms , 2002 .

[9]  Frank Lingelbach,et al.  Path planning using probabilistic cell decomposition , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Pierre-Brice Wieber,et al.  Fast Direct Multiple Shooting Algorithms for Optimal Robot Control , 2005 .

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Steven M. LaValle,et al.  A Simple, but NP-Hard, Motion Planning Problem , 2013, AAAI.

[13]  R. Longman,et al.  Time-optimal extension and retraction of robots: Numerical analysis of the switching structure , 1995 .

[14]  S. Ma,et al.  An obstacle avoidance scheme for hyper-redundant manipulators-global motion planning in posture space , 1997, Proceedings of International Conference on Robotics and Automation.

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

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

[17]  Dinesh Manocha,et al.  Efficient Motion Planning of Highly Articulated Chains using Physics-based Sampling , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[18]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[19]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[20]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[21]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[22]  Gregory S. Chirikjian,et al.  A Geometric Approach to Hyper-Redundant Manipulator Obstacle Avoidance , 1992 .

[23]  Howie Choset,et al.  A mobile hyper redundant mechanism for search and rescue tasks , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[24]  Nikos A. Aspragathos,et al.  Task scheduling and motion planning for an industrial manipulator , 2013 .

[25]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[26]  S. S. Yang,et al.  Motion planning of hyper redundant manipulators based on a new geometrical method , 2009, 2009 IEEE International Conference on Industrial Technology.