Navigation of Mobile Robot with Polygon Obstacles Avoidance Based on Quadratic Bezier Curves

Navigation and obstacle avoidance problems are introduced and solved in this paper. A new algorithm called quadratic Bezier curves is used to navigate a mobile robot in an unknown environment. The quadratic Bezier curve can be improved through a division and conquer technique whose basic operation is the generation of multiple midpoints on a specific curve. The platform of the mobile robot is constructed with three ultrasonic sensors placed around the front of the platform with 45° between them. These sensors are utilized to sense the locations of obstacles in any environment surrounding the mobile robot. Based on sensor(s) detection for obstacles in the environment of the mobile robot, five different scenarios are introduced and studied. To navigate the robot in the unknown environment, two main points are taken into consideration: Firstly, the smooth rotation of the mobile robot around the obstacles should be performed to avoid a collision; and secondly, the shortest path should be followed by the robot to reach a target with minimum time. Visual basic language is used to simulate the navigation of mobile robot in different environments. The quadratic Bezier curves algorithm is investigated real-time experiment, and the obtained results have proved the efficiency and evaluation of the proposed algorithm.

[1]  Guangzhao Cui,et al.  Path Planning of Mobile Robot Based on Improved Potential Field , 2013 .

[2]  Xiaochuan Wang,et al.  A neuro-fuzzy approach to obstacle avoidance of a nonholonomic mobile robot , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[3]  Simon X. Yang,et al.  Neurofuzzy-Based Approach to Mobile Robot Navigation in Unknown Environments , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Mehdi Ghanavati,et al.  Navigation of Mobile Robot Using the PSO Particle Swarm Optimization , 2012 .

[5]  Roberto Sepúlveda,et al.  Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles , 2015, Expert Syst. Appl..

[6]  Huiying Dong,et al.  The Path Planning for Mobile Robot Based on Voronoi Diagram , 2010, 2010 Third International Conference on Intelligent Networks and Intelligent Systems.

[7]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[8]  Heidar Ali Talebi,et al.  A new approach in UAV path planning using Bezier–Dubins continuous curvature path , 2016 .

[9]  D.M. Coleman,et al.  O3: An optimal and opportunistic path planner (with obstacle avoidance) using voronoi polygons , 2008, 2008 10th IEEE International Workshop on Advanced Motion Control.

[10]  Hai Xuan Le,et al.  Path planning and Obstacle avoidance approaches for Mobile robot , 2016, ArXiv.

[11]  Usman Ali Rana,et al.  Phytochemical investigation and antimicrobial activity of an endophytic fungus Phoma sp. , 2015 .

[12]  Mohammad Hassan Khooban,et al.  Design of optimal Mamdani-type fuzzy controller for nonholonomic wheeled mobile robots , 2015 .

[13]  G. Horvath,et al.  Artificial neural network based local motion planning of a wheeled mobile robot , 2010, 2010 11th International Symposium on Computational Intelligence and Informatics (CINTI).

[14]  Songqiao Tao,et al.  Path Planning with Obstacle Avoidance Based on Normalized R-Functions , 2018, J. Robotics.

[15]  Ellips Masehian,et al.  A voronoi diagram-visibility graph-potential field compound algorithm for robot path planning , 2004 .

[16]  Claudio Melchiorri,et al.  Online trajectory planning and filtering for robotic applications via B-spline smoothing filters , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Alejandro Ramirez-Serrano,et al.  Fuzzy knowledge-based controller design for autonomous robot navigation , 1998 .

[18]  Yu-Chu Tian,et al.  Dynamic robot path planning using an enhanced simulated annealing approach , 2013, Appl. Math. Comput..

[19]  Jiang Wu,et al.  Tangent navigated robot path planning strategy using particle swarm optimized artificial potential field , 2018 .