A novel approach to reduce oscillations in path planning based on potential field approach, by applying Nesterov's accelerated gradient

This paper presents a method to reduce the oscillations of potential field-based path planning approach in presence of obstacles and in narrow passages. The oscillation issue might impede path planning progress and cause problems in implementation. The proposed method uses Nesterov's accelerated gradient (NAG) which is a first order optimization method. Compared to other first order methods used in potential field approach, NAG generates smoother paths with faster convergence rate. To determine the effectiveness of the proposed method, a comparative study has been conducted between performance of basic gradient descent, momentum and proposed method.

[1]  Wenjie Lu,et al.  An Information Potential Approach to Integrated Sensor Path Planning and Control , 2014, IEEE Transactions on Robotics.

[2]  Kay Chen Tan,et al.  Evolutionary artificial potential fields and their application in real time robot path planning , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  Karnika Biswas,et al.  On reduction of oscillations in target tracking by artificial potential field method , 2014, 2014 9th International Conference on Industrial and Information Systems (ICIIS).

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

[5]  Lian Xiaofeng Mobile robot path planning based on dynamic fuzzy artificial potential field method , 2010 .

[6]  Ning Qian,et al.  On the momentum term in gradient descent learning algorithms , 1999, Neural Networks.

[7]  Y. Nesterov A method for unconstrained convex minimization problem with the rate of convergence o(1/k^2) , 1983 .

[8]  Rochdi Merzouki,et al.  Adaptive navigation of an omni-drive autonomous mobile robot in unstructured dynamic environments , 2013, 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[9]  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.

[10]  Jing Ren,et al.  Modified Newton's method applied to potential field-based navigation for mobile robots , 2006, IEEE Transactions on Robotics.

[11]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[12]  Wei Yang,et al.  A new method for robot path planning based artificial potential field , 2016, 2016 IEEE 11th Conference on Industrial Electronics and Applications (ICIEA).

[13]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[14]  Geoffrey E. Hinton,et al.  On the importance of initialization and momentum in deep learning , 2013, ICML.