In this paper a new method is proposed for path planning of planar manipulators amid obstacles through mathematical programming in a way that the robot’s links avoid collision with obstacles throughout their motion from an initial to a goal configuration. After inputting the workspace geometry, the shortest feasible path for the robot’s end-effector is planned toward its goal position using Generalized Visibility Graph, which is then interpolated into subgoal points that should be sequentially reached by the end-effector. Next, a Mixed Integer Nonlinear Programming (MINLP) model with the objective of minimizing the distance between the end-effector and the subgoals is successively solved and the angle of each link is determined such that it does not intersect obstacles. In order to enhance the safety of clearance from obstacles, they are enlarged by an offset. Also, the proposed method has been modified and tuned aiming to reduce the number of constraints and 0-1 variables, which led to reduced runtimes.
Masehian, E. and Abouei Mehrizi, A. (2013). Path Planning of Manipulator Robots using Mixed Integer Nonlinear Programming. Advances in Industrial Engineering, 47(1), 55-68. doi: 10.22059/jieng.2013.35510
MLA
Masehian, E. , and Abouei Mehrizi, A. . "Path Planning of Manipulator Robots using Mixed Integer Nonlinear Programming", Advances in Industrial Engineering, 47, 1, 2013, 55-68. doi: 10.22059/jieng.2013.35510
HARVARD
Masehian, E., Abouei Mehrizi, A. (2013). 'Path Planning of Manipulator Robots using Mixed Integer Nonlinear Programming', Advances in Industrial Engineering, 47(1), pp. 55-68. doi: 10.22059/jieng.2013.35510
CHICAGO
E. Masehian and A. Abouei Mehrizi, "Path Planning of Manipulator Robots using Mixed Integer Nonlinear Programming," Advances in Industrial Engineering, 47 1 (2013): 55-68, doi: 10.22059/jieng.2013.35510
VANCOUVER
Masehian, E., Abouei Mehrizi, A. Path Planning of Manipulator Robots using Mixed Integer Nonlinear Programming. Advances in Industrial Engineering, 2013; 47(1): 55-68. doi: 10.22059/jieng.2013.35510