Direct Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration

Journal of Optimization in Industrial Engineering

مقاله 23، دوره 10، شماره 22، مهر 2017، صفحه 93-101   

نوع مقاله: Original Manuscript

شناسه دیجیتال (DOI): 10.22094/joie.2017.280

نویسندگان

Naser Azim Mohseni¹؛ Ahmad Fakharian^{* 2}

¹MSc, Department of Electrical, Biomedical, and Mechatronics Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

²Associate Professor, Department of Electrical, Biomedical, and Mechatronics Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

چکیده

This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the robot workspace is avoided. This problem can be formulated as a constraint nonlinear optimal control problem. To solve this problem, a direct method is utilized which employs polynomials functions for parameterization of trajectories. By this transforming, the main optimal control problem can be rewritten as a nonlinear programming problem (NLP) with lower complexity. To solve the resulted NLP and obtain optimal trajectories, a new approach with very small run time is used. Finally, the performance and effectiveness of the proposed method are tested in simulations and some performance indexes are computed for better assessment. Furthermore, a comparison between proposed method and another direct method is done to verify the low computational cost and better performance of the proposed method.

کلیدواژه‌ها

Direct trajectory planning؛ Obstacle avoidance؛ Motion constraints؛ Omni-directional mobile robots