A New Gap Selection Strategy for Follow the Gap Method

Obstacle avoidance methods guarantee the robot’s safety during the tracking of the planned path. Follow the Gap Method known (FGM) is a geometry-based obstacle avoidance method that continuously leads the robot to the goal point by selecting the largest gap existing around the robot. This approach calculates the heading angle by considering the distance to the closest obstacles, the angle to the goal, and the center of the gap. In this paper, a new procedure is developed to improve the gap selection in FGM, where the gaps are selected based on the prediction of gap changes during the time, considering the distance between the robot and obstacles in the future. In order to test the proposed methodology, Monte-Carlo simulations are used and the results are presented for comparison. The results demonstrate that the new procedure leads the robot to safer trajectories in comparison with classical FGM. 

[1]  Aykut Özdemir,et al.  Gap Based Novel Approach for Safe and Fast Obstacle Avoidance for Autonomous Platforms , 2020, 2020 IEEE 29th International Symposium on Industrial Electronics (ISIE).

[2]  Debasish Ghose,et al.  Obstacle avoidance in a dynamic environment: a collision cone approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Danna Zhou,et al.  d. , 1840, Microbial pathogenesis.

[4]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[5]  Prof. Dr. Kikuo Fujimura.  Motion Planning in Dynamic Environments , 1991, Computer Science Workbench.

[6]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[7]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[8]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[9]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[10]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[11]  Volkan Sezer,et al.  A Hybrid Obstacle Avoidance Method: Follow the Gap with Dynamic Window Approach , 2017, 2017 First IEEE International Conference on Robotic Computing (IRC).

[12]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[13]  Ning Wang,et al.  VFH* Based Local Path Planning for Mobile Robot , 2019, 2019 2nd China Symposium on Cognitive Computing and Hybrid Intelligence (CCHI).

[14]  Volkan Sezer,et al.  Autonomous Overtaking Maneuver Design based on Follow the Gap Method , 2019, ICINCO.

[15]  Haitao Yuan,et al.  Path Planning Method With Improved Artificial Potential Field—A Reinforcement Learning Perspective , 2020, IEEE Access.

[16]  Volkan Sezer,et al.  Improved Follow the Gap Method for obstacle avoidance , 2017, 2017 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).

[17]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[18]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .

[19]  Jun Tian,et al.  Hybrid Path Planning Based on Safe A* Algorithm and Adaptive Window Approach for Mobile Robot in Large-Scale Dynamic Environment , 2020, J. Intell. Robotic Syst..

[20]  Jean-Claude Latombe,et al.  Potential Field Methods , 1991 .

[21]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[22]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[23]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[24]  W. Marsden.  I and J , 2012 .

[25]  Volkan Sezer,et al.  A novel obstacle avoidance algorithm: "Follow the Gap Method" , 2012, Robotics Auton. Syst..

[26]  Marin Kobilarov,et al.  Collision avoidance norms in trajectory planning , 2011, Proceedings of the 2011 American Control Conference.

[27]  Nadeem Javaid,et al.  An Improved Algorithm for Collision Avoidance in Environments Having U and H Shaped Obstacles , 2014 .