GWO-Potential Field Method for Mobile Robot Path Planning and Navigation Control

A navigation control methodology is proposed in this paper, which utilizes a hybrid concept of grey wolves optimisation (GWO) algorithm and an artificial potential field (APF) method for on-time path planning of mobile robot. The proposed methodology runs in two folds. The first fold defines the focus region (FR), which shows the obstacle-free locations of the all possible robot movements. However, in the second fold step GWO algorithm searches the shortest path by minimizing the artificial potential field value of the location generated within FR. The presented methodology was simulated and verified in various real and simulation environments. The simulation and experimental results reveal that the presented methodology can not only be capable of finding an optimal or near-optimal robot-path in a complex obstacle-present environment but also provides an effective path planning strategy on-time basis. The results show that the proposed method has out-performed to shorten the path length as well as ensured collision-free navigation. At the same time, virtual intermediate targets (VITs) makes the navigation free from any dead-end situation, even in a cluttered environment.

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

[2]  Samia Nefti-Meziani,et al.  A comparative review on mobile robot path planning: Classical or meta-heuristic methods? , 2020, Annu. Rev. Control..

[3]  Kimon P. Valavanis,et al.  Autonomous vehicle navigation utilizing electrostatic potential fields and fuzzy logic , 2001, IEEE Trans. Robotics Autom..

[4]  Mohd Herwan Sulaiman,et al.  Using the gray wolf optimizer for solving optimal reactive power dispatch problem , 2015, Appl. Soft Comput..

[5]  Junjie Guo,et al.  Study of the New Method for Improving Artifical Potential Field in Mobile Robot Obstacle Avoidance , 2007, 2007 IEEE International Conference on Automation and Logistics.

[6]  A. Lazarowska,et al.  Discrete Artificial Potential Field Approach to Mobile Robot Path Planning , 2019, IFAC-PapersOnLine.

[7]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[8]  Ahmad A. Masoud Decentralized Self-Organizing Potential Field-Based Control for Individually Motivated Mobile Agents in a Cluttered Environment: A Vector-Harmonic Potential Field Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Saroj Kumar Patel,et al.  Path planning strategy for autonomous mobile robot navigation using Petri-GA optimisation , 2011, Comput. Electr. Eng..

[10]  Mohammad Samadi Gharajeh,et al.  Hybrid Global Positioning System-Adaptive Neuro-Fuzzy Inference System based autonomous mobile robot navigation , 2020, Robotics Auton. Syst..

[11]  Kai-Tai Song,et al.  Fuzzy Navigation Of A Mobile Robot , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Laura E. Ray,et al.  Potential function control for multiple high-speed nonholonomic robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[13]  Jing Ren,et al.  Modified Newton's method applied to potential field-based navigation for nonholonomic robots in dynamic environments , 2008, Robotica.

[14]  Ibraheem Kasim Ibraheem,et al.  Multi-Objective Path Planning of an Autonomous Mobile Robot in Static and Dynamic Environments using a Hybrid PSO-MFB Optimisation Algorithm , 2018, Appl. Soft Comput..

[15]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[16]  H. Worn,et al.  On-line path planning by heuristic hierarchical search , 1998, IECON '98. Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.98CH36200).

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

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

[19]  Yoshiyuki Tanaka,et al.  Bio-mimetic trajectory generation of robots via artificial potential field with time base generator , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[20]  Liu Hui,et al.  Improved Artificial Potential Field Method Applied for AUV Path Planning , 2020, Mathematical Problems in Engineering.

[21]  Dayal Ramakrushna Parhi,et al.  Navigational control of several mobile robotic agents using Petri-potential-fuzzy hybrid controller , 2011, Appl. Soft Comput..

[22]  Yoonho Seo,et al.  Mobile robot path planning with surrounding point set and path improvement , 2017, Appl. Soft Comput..

[23]  Wei Cai,et al.  Grey Wolf Optimizer for parameter estimation in surface waves , 2015 .

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

[25]  Jun Miura,et al.  SeqSLAM++: View-based robot localization and navigation , 2019, Robotics Auton. Syst..

[26]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[27]  Brett R. Fajen,et al.  Visual navigation and obstacle avoidance using a steering potential function , 2006, Robotics Auton. Syst..

[28]  G. M. Komaki,et al.  Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time , 2015, J. Comput. Sci..

[29]  Hans Wehn,et al.  Ultrasound-based robot position estimation , 1997, IEEE Trans. Robotics Autom..

[30]  Max Q.-H. Meng,et al.  An efficient neural network approach to dynamic robot motion planning , 2000, Neural Networks.

[31]  Miguel A. Vega-Rodríguez,et al.  Applying the MOVNS (multi-objective variable neighborhood search) algorithm to solve the path planning problem in mobile robotics , 2016, Expert Syst. Appl..

[32]  Fernando Arámbula Cosío,et al.  Autonomous robot navigation using adaptive potential fields , 2004, Math. Comput. Model..

[33]  Min Wang,et al.  Fuzzy motion planning among dynamic obstacles using artificial potential fields for robot manipulators , 2000, Robotics Auton. Syst..