基于积式决策的全方位移动双臂机器人连续轨迹任务多目标规划

doi:10.3724/SP.J.1218.2013.00178

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (705 KB) HTML ( ) 输出: BibTeX \| EndNote (RIS)
引用本文:
邱长伍, 王龙梅, 黄彦文. 基于积式决策的全方位移动双臂机器人连续轨迹任务多目标规划[J]. 机器人, 2013, 35(2): 178-185.DOI: 10.3724/SP.J.1218.2013.00178. QIU Changwu, WANG Longmei, HUANG Yanwen. Multi-objective Planning of Continuous Trajectory Taskfor an Omni-directional Mobile Dual-Arm Robot Based on Product Arbitration. ROBOT, 2013, 35(2): 178-185. DOI: 10.3724/SP.J.1218.2013.00178.

摘要

OMDAR（全方位移动双臂机器人）的运动规划算法需要同时兼顾不同类型、量纲、幅值等多重优化目标．本文分析了受约束OMDAR系统的多目标运动规划任务的数学建模与求解方法．在积式决策多目标优化算法框架下，将OMDAR系统连续轨迹运动规划需求与相关约束建模为乘积形式单一优化目标函数，采用高斯巡游粒子群优化算法（GR-PSO），可靠有效地实现了问题的求解．同时，将GR-PSO算法与经典非线性优化SQP算法进行对比，以9重目标优化导引下的连续轨迹路径规划为实例，证明了GR-PSO算法的有效性与优势．

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	邱长伍
	王龙梅
	黄彦文

关键词 ：轨迹规划, 多目标, 积式决策, 粒子群算法

Abstract：

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.

Key words： trajectory planning multi-objective product arbitration particle swarm optimization

收稿日期: 2012-04-05 录用日期: 2013-02-13

TP24

基金资助:

上海市科技人才计划资助项目（11R21421400）

通讯作者: 邱长伍，qiuchangwu@zpmc.net E-mail: qiuchangwu@zpmc.net

作者简介: 邱长伍（1978-），男，博士．研究领域：机器人学，机电一体化技术，螺旋桨推进器，船舶动力定位．

链接本文:

https://robot.sia.cn/CN/10.3724/SP.J.1218.2013.00178 或 https://robot.sia.cn/CN/Y2013/V35/I2/178

[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.