The motion planning algorithm of omni-directional mobile dual-arm robot (OMDAR) must cope with a group of optimization criteria simultaneously, such as different types, dimensions and ranges. The mathematical modeling method and resolving algorithm of the constrained OMDAR multi-objective motion planning mission are analyzed. Based on the product arbitration based multi-objective optimization algorithm, motion planning of the continuous trajectory of OMDAR is modeled as a single objective function which is constructed with the product of multi-objective performance functions and constraints. The problem is successfully resolved with the Gaussian rovering particle swarm optimization (GR-PSO) algorithm. To compare the performance of the GR-PSO algorithm and the classical sequential quadratic optimization (SQP) algorithm, continuous trajectory planning governed by 9-criteria optimization functions is resolved. The effectiveness and advantage of the GR-PSO are verified.
[1] Mayorga R V, Wong A K C. A singularities prevention approach for redundant robot manipulators[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 1990: 812-817.[2] Bedrossian N S. Classification of singular configurations for redundant manipulators[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 1990: 818-823.[3] Seng J, O'Neil O K A, Chen Y C. Escapability of singular configuration for redundant manipulators via self-motion[C]// IEEE/RSJ International Conference on Intelligent Robots and Systems, vol.3. Piscataway, NJ, USA: IEEE, 1995: 78-83.[4] Donelan P S. Singularity-theoretic methods in robot kinematics[J]. Robotica, 2007, 25(6): 641-659.[5] Maciejewski A A, Klein C A. Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments[J]. International Journal of Robotics Research, 1985, 4(3): 109-117. [6] Nakamura Y, Hanafusa H, Yoshikawa T. Task-priority based redundancy control of robot manipulators[J]. International Journal of Robotics Research, 1987, 6(2): 3-15. [7] Cheng F T, Chen T H, Sun Y Y. Efficient algorithm for resolving manipulator redundancy - The compact QP method[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 1992: 508-513.[8] Cheng F T, Shih M S. Multiple-goal priority considerations of redundant manipulators[J]. Robotica, 1997, 15(6): 675-691. [9] Cheng F T, Shih M S, Kung F C, et al. The improved parallel scheme for multiple-goal priority considerations of redundant manipulators[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 1997: 2409-2414.[10] Cheng F T, Chen T H, Wang Y S, et al. Obstacle avoidance for redundant manipulators using the compact QP method[C] //IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 1993: 262-269.[11] Mao Z Q, Hsia T C. Obstacle avoidance inverse kinematics solution of redundant robots by neural networks[J]. Robotica, 1997, 15(1): 3-10. [12] Ding H, Chang S P. A real-time planning algorithm for obstacle avoidance of redundant robots[J]. Journal of Intelligent and Robotic Systems, 1996, 16(3): 229-243.[13] Zhang Y N, Wang J. Obstacle avoidance for kinematically redundant manipulators using a dual neural network[J]. IEEE Transactions on Systems, Man, and Cybernetics: B, 2004, 34(1): 752-759. [14] Choi S I, Kim B K. Obstacle avoidance control for redundant manipulators using collidability measure[J]. Robotica, 2000, 18(2): 143-151. [15] Pholsiri C. Task-based decision making and control of robotic manipulators[D]. Austin, USA: University of Texas, 2004.[16] Cetin M. Performance identification and multi-criteria redundancy resolution for robotic systems[D]. Austin, USA: University of Texas, 1999.[17] Pryor M. Task-based resource allocation for improving the reusability of redundant manipulators[D]. Austin, USA: University of Texas, 2002.[18] Whitney D E. Resolved motion rate control of manipulators and human prostheses[J]. IEEE Transactions on Man-Machine Systems, 1969, 10(2): 47-53. [19] Baillieul J. Kinematic programming alternatives for redundant manipulators[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 1985: 722-728.[20] Liegeois A. Automatic supervisory control of the configuration and behavior of multibody mechanisms[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1977, 7(12): 868-871. [21] Chang P H. A closed-form solution for inverse kinematics of robot manipulators with redundancy[J]. IEEE Journal of Robotics and Automation, 1987, 3(5): 393-403. [22] Xia Y, Wang J. A dual neural network for kinematic control of redundant robot manipulators[J]. IEEE Transactions on Systems, Man, and Cybernetics: B, 2001, 31(1): 147-154. [23] Xia Y, Feng G, Wang J. A primal-dual neural network for online resolving constrained kinematic redundancy in robot motion control[J]. IEEE Transactions on Systems, Man, and Cybernetics: B, 2005, 35(1): 54-64. [24] Ding H, Wang J. Recurrent neural networks for minimum infinity-norm kinematic control of redundant manipulators[J]. IEEE Transactions on Systems, Man, and Cybernetics: A, 1999, 29(3): 269-276. [25] Ho E S L, Komura T, Lau R W H. Computing inverse kinematics with linear programming[C]//ACM Symposium on Virtual Reality Software and Technology. New York, USA: ACM, 2006: 163-166.[26] Wang J, Hu Q N, Jiang D C. A Lagrangian network for kinematic control of redundant robot manipulators[J]. IEEE Transactions on Neural Networks, 1999, 10(5): 1123-1132. [27] Takahama T, Nagatani K, Tanaka Y. Motion planning for dual-arm mobile manipulator - Realization of ''tidying a room motion''[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 2004: 4338-4343.[28] Bayle B, Fourquet J Y, Lamiraux F, et al. Kinematic control of wheeled mobile manipulators[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, NJ, USA: IEEE, 2002: 1572-1577.[29] Desai J P, Kumar V. Nonholonomic motion planning for multiple mobile manipulators[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 1997: 3409-3414.[30] Nagatani K, Hirayama T, Gofuku A, et al. Motion planning for mobile manipulator with keeping manipulability[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, NJ, USA: IEEE, 2002: 1663-1668.[31] Qiu C W, Cao Q X, Yu L B, et al. Improving the stability level for on-line planning of mobile manipulators[J]. Robotica, 2009, 27(3): 389-402. [32] 邱长伍,黄彦文,赵威,等.积式决策多目标逆解规划及其新型粒子群寻优算法[J].机器人,2013,35(2):171-177. Qiu C W, Huang Y W, Zhao W, et al. Multi-objective inverse kinematics programming with product arbitration and a new particle swarm optimization algorithm[J]. Robot, 2013, 35(2): 171-177.[33] Qiu C W, Cao Q X. Modeling and analysis of the dynamics of an omni-directional mobile manipulators system[J]. Journal of Intelligent and Robotic Systems, 2008, 52(1): 101-120. [34] Qiu C W, Cao Q X, Sun Y J. Resolve redundancy with constraints for obstacle and singularity avoidance subgoals[J]. International Journal of Robotics and Automation, 2008, 23(1): 22-30.[35] Qiu C W, Cao Q X, Miao S H. An on-line task modification method for singularity avoidance of robot manipulators[J]. Robotica, 2009, 27(4): 539-546. [36] Onishi M, Luo Z W, Odashima T, et al. Generation of human care behaviors by human-interactive robot RI-MAN[C]//IEEE International Conference on Robotics and Automation. Piscataway, NJ, USA: IEEE, 2007: 3128-3129.