The influence of the initial joint configuration on the redundancy resolution using search methods

Authors

  • Dan D. Dumitru
  • Cornel Secara

Keywords:

serial planar manipulator, redundancy resolution, initial configuration, nonlinear optimization, genetic algorithm, direct search

Abstract

The redundancy problem concerns here a serial planar redundant manipulator with four degrees of freedom. More precisely, the end-effector of this redundant manipulator must achieve the imposed task of following the contour of a curve (e.g., the contour of a circle), while fulfilling two other performance criteria: obstacle avoidance and minimization of a cost function, i.e., a weighted sum of all joint displacements. Numerically, this is a nonlinear optimization problem with nonlinear constraints. Based on Bellman’s principle of optimality, the global optimization is divided into a sequence of local optimizations. These local, sequential optimizations are performed using two search methods, i.e., genetic algorithm and direct search. The influence of the initial joint configuration on the cost function minimization is analyzed, in order to find the optimal initial joint configuration.

References

KAPOOR, C., CETIN, M., TESAR, D., Performance Based Redundancy Resolution with Multiple Criteria, Proceedings of the 1998 ASME Design Engineering Technical Conference (DETC’98), Georgia, USA, September 13-16, 1998.

SOFGE, D., CHIANG, G., Design, Implementation, and Cooperative Coevolution of an Autonomous/Teleoperated Control System for a Serpentine Robotic Manipulator, Proceedings of the American Nuclear Society Ninth Topical Meeting on Robotics and Remote Systems, Seattle, Washington, March 2001.

CHOSET, H., Bridge Inspection with Serpentine Robots, Final Report for Highway IDEA Project 56, Carnegie Mellon University, 2000.

ROOS, L., GUENTER, F., GUIGNARD, A., BILLARD, A., Design of a Biomimetic Spine for the Humanoid Robot Robota, IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, Pisa, Italy, February 2006.

YIU, Y.K., LI, Z.X., Dynamics of a Planar 2-dof Redundant Parallel Robot, International Conference on Mechatronics Technology, Singapore, June 2001.

SECARA, C., CHIROIU, V., DUMITRIU, D., Obstacle avoidance by a laboratory model of redundant manipulator using a genetic algorithm based strategy, Proceedings of IV-th National Conference THE ACADEMIC DAYS of the Academy of Technical Sciences in Romania, November 19-20, 2009, Ia?i, pp. 199-204, AGIR Publishing House, 2009.

SECAR?, C., VL?D?REANU, L., Iterative strategies for obstacle avoidance of a redundant manipulator, WSEAS Transactions on Mathematics, 9, 3, pp. 211-221, 2010.

SECAR?, C., DUMITRIU, D., Direct Search based strategy for obstacle avoidance of a redundant manipulator, Analele Universit??ii “Eftimie Murgu” Re?i?a, XVII, 1, pp. 11-20, 2010.

SEZGIN, U., SENEVIRATNE, L.D., EARLES, S.W.E., Collision Avoidance in MultipleRedundant Manipulators, International Journal of Robotics Research, 16, 5, pp. 714-724, 1997.

PERDEREAU, V., DROUIN, M., PASSI, C., Real-Time Collision Avoidance for Redundant Manipulators, Proceedings of the IASTED International Conference Robotics and Applications 2000, Honolulu, Hawaii, USA, August 14-16, 2000.

CHIACCHIO, P., CHIAVERINI, S., SCIAVICCO, L., SICILIANO, B., Closed-Loop Inverse Kinematics Schemes for Constrained Redundant Manipulators with Task Space Augmentation and Task Priority Strategy, International Journal of Robotics Research, 10, 4, pp. 410-425, 1991.

BELLMAN, R., Dynamic Programming, Princeton University Press, Princeton, NJ, 1957.

CHEVALIER, A., La Programmation Dynamique, Dunod, Paris, 1977.

MITSI, S., BOUZAKIS, K.-D., SAGRIS, D., MANSOUR, G., Determination of Optimum Robot Base Location considering Discrete End-effector Positions by means of Hybrid Genetic Algorithm, Robotics and Computer-Integrated Manufacturing, 24, 1, pp. 50-59, 2008.

MITSI, S., BOUZAKIS, K.-D., SAGRIS, D., MANSOUR, G., A Multi-objetive Optimum Robot Base Placement using a Hybrid Genetic Algorithm, The Ninth IFToMM International Symposium on Theory of Machines and Mechanisms, Bucharest, September 2005.

NEARCHOU, A., Solving the Inverse Kinematics Problem of Redundant Robots Operating in Complex Environments via a Modified Genetic Algorithm, Mech. Mach. Theory, 33, 3, pp. 273-292, 1998.

Published

2010-09-05