Smart Obstacle Avoidance Using a Danger Index for a Dynamic Environment

The artificial potential field approach provides a simple and effective motion planner for robot navigation. However, the traditional artificial potential field approach in practice can have a local minimum problem, i.e., the attractive force from the target position is in the balance with the repulsive force from the obstacle, such that the robot cannot escape from this situation and reach the target. Moreover, the moving object detection and avoidance is still a challenging problem with the current artificial potential field method. In this paper, we present an improved version of the artificial potential field method, which uses a dynamic window approach to solve the local minimum problem and define a danger index in the speed field for moving object avoidance. The new danger index considers not only the relative distance between the robot and the obstacle, but also the relative velocity according to the motion of the moving objects. In this way, the robot can find an optimized path to avoid local minimum and moving obstacles, which is proved by our experimental results.

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

[2]  Max Q.-H. Meng,et al.  Risk-DTRRT-Based Optimal Motion Planning Algorithm for Mobile Robots , 2019, IEEE Transactions on Automation Science and Engineering.

[3]  Jin Bae Park,et al.  An improved artificial potential field method with a new point of attractive force for a mobile robot , 2017, 2017 2nd International Conference on Robotics and Automation Engineering (ICRAE).

[4]  Sukhan Lee,et al.  Cellular robotic collision-free path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[5]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[6]  Oscar Montiel,et al.  Optimal Path Planning Generation for Mobile Robots using Parallel Evolutionary Artificial Potential Field , 2015, J. Intell. Robotic Syst..

[7]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[8]  Kazuo Ishii,et al.  An Artificial Potential Field Based Mobile Robot Navigation Method To Prevent From Deadlock , 2015, J. Artif. Intell. Soft Comput. Res..

[9]  Qidan Zhu,et al.  Robot Path Planning Based on Artificial Potential Field Approach with Simulated Annealing , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[10]  Panganamala Ramana Kumar,et al.  Feedback motion planning under non-Gaussian uncertainty and non-convex state constraints , 2015, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Ryan N. Smith,et al.  Wind-energy based path planning for Unmanned Aerial Vehicles using Markov Decision Processes , 2013, 2013 IEEE International Conference on Robotics and Automation.

[12]  Ron Alterovitz,et al.  Stochastic Extended LQR for Optimization-Based Motion Planning Under Uncertainty , 2016, IEEE Trans Autom. Sci. Eng..

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

[14]  Dana Kulic,et al.  Affective State Estimation for Human–Robot Interaction , 2007, IEEE Transactions on Robotics.

[15]  Dayal R. Parhi,et al.  A new hybrid intelligent path planner for mobile robot navigation based on adaptive neuro-fuzzy inference system , 2015 .

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

[17]  Jin Bae Park,et al.  Smooth Path Planning by Fusion of Artificial Potential Field Method and Collision Cone Approach , 2016 .

[18]  Pradeep K. Khosla,et al.  Manipulator control with superquadric artificial potential functions: theory and experiments , 1990, IEEE Trans. Syst. Man Cybern..

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

[20]  Kurt Konolige,et al.  The Office Marathon: Robust navigation in an indoor office environment , 2010, 2010 IEEE International Conference on Robotics and Automation.

[21]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[22]  S. Ávila,et al.  Diagnóstico y evaluación de la severidad y de la cobertura hospitalaria en la siniestralidad vial en Bogotá , 2020 .

[23]  João Carlos Basilio,et al.  An algorithm inspired by the deterministic annealing approach to avoid local minima in artificial potential fields , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[24]  Min Cheol Lee,et al.  Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

[25]  Dana Kulic,et al.  Safe planning for human-robot interaction , 2005 .

[26]  F. Janabi-Sharifi,et al.  Integration of the artificial potential field approach with simulated annealing for robot path planning , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.