基于改进图规划的机械臂任务规划方法
|
摘要
针对机械臂工作场景复杂、任务需求多样的特点,提出了一种基于改进图规划的机械臂任务规划方法.首先建立针对机械臂任务规划的通用数学表征模型;其次结合机械臂的任务特性与改进模拟退火算法,提出一种基于图规划的改进任务规划算法,将传统算法单一的规划结果拓展为任务动作序列集合;最后,基于该集合求解融合不同目标的机械臂任务执行策略,并以七自由度机械臂为仿真对象对该方法的正确性和有效性进行了验证.结果表明,与传统规划方式相比,提出的方法具备优先考虑不同目标任务执行策略的能力,同时可以有效缩短规划时间.
In order to deal with the complex work scene and diverse task demands of manipulator task,a manipulator task planning method based on improved graph planning is proposed. Firstly a common mathematical model of manipulator task planning is established,and then combined with the task characteristics of manipulator and the improved simulated annealing algorithm,an improved task planning algorithm based on graph planning is proposed,which extends the single planning result of traditional algorithm to the set of task action sequences. Finally,the task execution strategy is solved by fusion of different targets. A simulation of 7-degree of freedom manipulator verifies the correctness and effectiveness of the proposed method. The results show that compared with the traditional task planning algorithm,the proposed method has the ability to prioritize tasks with different targets and can shorten plan time.
In order to deal with the complex work scene and diverse task demands of manipulator task,a manipulator task planning method based on improved graph planning is proposed. Firstly a common mathematical model of manipulator task planning is established,and then combined with the task characteristics of manipulator and the improved simulated annealing algorithm,an improved task planning algorithm based on graph planning is proposed,which extends the single planning result of traditional algorithm to the set of task action sequences. Finally,the task execution strategy is solved by fusion of different targets. A simulation of 7-degree of freedom manipulator verifies the correctness and effectiveness of the proposed method. The results show that compared with the traditional task planning algorithm,the proposed method has the ability to prioritize tasks with different targets and can shorten plan time.
引文
[1]Fikes R E,Nilsson N J.STRIPS:a new approach to the application of theorem proving to problem solving[C]∥Computation&intelligence.American Association for Artificial Intelligence,1995:189-208.
[2]Helmert M.Concise finite-domain representations for PDDL planning tasks[J].Artificial Intelligence,2009,173(5):503-535.
[3]Blum A L,Furst M L.Fast planning through planning graph analysis[J].Artificial Intelligence,1997,90(1-2):281-300.
[4]李月光,尹东,张荣.一种导览机器人的任务规划方法研究[J].计算机工程,2014,40(3):196-200.Li Yueguang,Yi Dong,Zhang Rong.Study on a task planning method for tour guide robot[J].Computer Engineering,2014,40(3):196-200.
[5]刘晓莹,蔡自兴,余伶俐,等.一种正交混沌蚁群算法在群机器人任务规划中的应用研究[J].小型微型计算机系统,2010,31(1):164-168.Liu Xiaoying,Cai Zixing,Yu Lingli,et al.An orthogonal-cluster chaos ant colony algorithm based on swarm-robots system mission planning application research[J].Journal of Chinese Computer Systems,2010,31(1):164-168.
[6]余伶俐,蔡自兴.基于异质交互式文化混合算法的机器人探测任务规划[J].机器人,2009,31(2):137-145.Yu Lingli,Cai Zixing.Robot detection mission planning based on heterogeneous interactive cultural hybrid algorithm[J].Robot,2009,31(2):137-145.
[7]Erol K,Hendler J,Nau D S.UMCP:a sound and complete procedure for hierarchical task-network planning[J].Aips,1994:249-254.
[8]Ben-Gharbia K M,Maciejewski A A,Roberts R G.Modifying the kinematic structure of an anthropomorphic arm to improve fault tolerance[C]∥International Conference on Robotics and Automation.Seattle:IEEE Press,2015:1455-1460.
[2]Helmert M.Concise finite-domain representations for PDDL planning tasks[J].Artificial Intelligence,2009,173(5):503-535.
[3]Blum A L,Furst M L.Fast planning through planning graph analysis[J].Artificial Intelligence,1997,90(1-2):281-300.
[4]李月光,尹东,张荣.一种导览机器人的任务规划方法研究[J].计算机工程,2014,40(3):196-200.Li Yueguang,Yi Dong,Zhang Rong.Study on a task planning method for tour guide robot[J].Computer Engineering,2014,40(3):196-200.
[5]刘晓莹,蔡自兴,余伶俐,等.一种正交混沌蚁群算法在群机器人任务规划中的应用研究[J].小型微型计算机系统,2010,31(1):164-168.Liu Xiaoying,Cai Zixing,Yu Lingli,et al.An orthogonal-cluster chaos ant colony algorithm based on swarm-robots system mission planning application research[J].Journal of Chinese Computer Systems,2010,31(1):164-168.
[6]余伶俐,蔡自兴.基于异质交互式文化混合算法的机器人探测任务规划[J].机器人,2009,31(2):137-145.Yu Lingli,Cai Zixing.Robot detection mission planning based on heterogeneous interactive cultural hybrid algorithm[J].Robot,2009,31(2):137-145.
[7]Erol K,Hendler J,Nau D S.UMCP:a sound and complete procedure for hierarchical task-network planning[J].Aips,1994:249-254.
[8]Ben-Gharbia K M,Maciejewski A A,Roberts R G.Modifying the kinematic structure of an anthropomorphic arm to improve fault tolerance[C]∥International Conference on Robotics and Automation.Seattle:IEEE Press,2015:1455-1460.