Optimal motion planning of redundant planar serial robots using a synergy-based approach of convex optimization, disjunctive programming and receding horizon

被引:3
作者
Novin, Roya Sabbagh [1 ]
Masouleh, Mehdi Tale [1 ]
Yazdani, Mojtaba [2 ]
机构
[1] Univ Tehran, Fac New Sci & Technol, Human & Robot Interact Lab, Tehran, Iran
[2] Univ Utah, Dept Mech Engn, Salt Lake City, UT 84112 USA
关键词
Motion planning; redundant planar serial robots; convex optimization; disjunctive programming; receding horizon; OBSTACLE AVOIDANCE; ALGORITHM;
D O I
10.1177/0959651815617883
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is focused on the optimal motion planning of redundant planar serial robots, by avoiding obstacles within its workspace. A synergy-based algorithm between convex optimization, disjunctive programming and receding horizon is proposed to the end of achieving advantages such as finding the global optimum solution and low computational time. For the purpose of the problem, different cost functions can be considered, including among others, transition time, energy usage or path length. In addition, kinematic and dynamic relations of the robots under study are expressed as constraints of the problem and since they are non-convex functions, they are approximated by convex constraints. The proposed algorithm is simulated for 3-DOF and 4-DOF redundant planar serial robots in the presence of static and dynamic obstacles using the CVX package in MATLAB and the Gurobi optimization package in the Qt Creator environment. Finally, the proposed approach is implemented on a real 4-DOF planar serial robot via the Gurobi optimization package using the C++ programming language. Results reveal that using a moving horizon is a proper and reliable method to be used for real-time purposes compared with other approaches suggested in the literature. The average computational time at each step is less than 0.3 seconds.
引用
收藏
页码:211 / 221
页数:11
相关论文
共 20 条
  • [1] Afonso RJM, 2012, UKACC INT C CONTR IE, P508
  • [2] Blackmore L., 2006, AM CONTR C
  • [3] Boyd S, 2004, CONVEX OPTIMIZATION
  • [4] Obstacle avoidance control of redundant robots using variants of particle swarm optimization
    Chyan, Goh Shyh
    Ponnambalam, S. G.
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2012, 28 (02) : 147 - 153
  • [5] Ding H, 2011, IEEE C AUT SCI ENG C, P133
  • [6] Ding H, 2011, IEEE DECIS CONTR P, P1399, DOI 10.1109/CDC.2011.6161276
  • [7] Optimal Path Planning in the Workspace for Articulated Robots using Mixed Integer Programming
    Ding, Hao
    Zhou, Mingxiang
    Stursberg, Olaf
    [J]. 2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2009, : 5770 - +
  • [8] Ding H, 2009, MED C CONTR AUTOMAT, P934, DOI 10.1109/MED.2009.5164665
  • [9] Trajectory Planning in Robotics
    Gasparetto, Alessandro
    Boscariol, Paolo
    Lanzutti, Albano
    Vidoni, Renato
    [J]. MATHEMATICS IN COMPUTER SCIENCE, 2012, 6 (03) : 269 - 279