Path Planning of an Autonomous Mobile Robot in a Dynamic Environment using Modified Bat Swarm Optimization

This paper outlines a modification on the Bat Algorithm (BA), a kind of swarm optimization algorithms with for the mobile robot navigation problem in a dynamic environment. The main objectives of this work are to obtain the collision-free, shortest, and safest path between starting point and end point assuming a dynamic environment with moving obstacles. A New modification on the frequency parameter of the standard BA has been proposed in this work, namely, the Modified Frequency Bat Algorithm (MFBA). The path planning problem for the mobile robot in a dynamic environment is carried out using the proposed MFBA. The path planning is achieved in two modes; the first mode is called path generation and is implemented using the MFBA, this mode is enabled when no obstacles near the mobile robot exist. When an obstacle close to the mobile robot is detected, the second mode, i.e., the obstacle avoidance (OA) is initiated. Simulation experiments have been conducted to check the validity and the efficiency of the suggested MFBA based path planning algorithm by comparing its performance with that of the standard BA. The simulation results showed that the MFBA outperforms the standard BA by planning a collision-free path with shorter, safer, and smoother than the path obtained by its BA counterpart.

[1]  Ibraheem Kasim Ibraheem.  A Digital-Based Optimal AVR Design of Synchronous Generator Exciter Using LQR Technique , 2011 .

[2]  Michael Brand,et al.  Ant Colony Optimization algorithm for robot path planning , 2010, 2010 International Conference On Computer Design and Applications.

[3]  Fatin Hassan Ajeil,et al.  Path Planning of an autonomous Mobile Robot using Swarm Based Optimization Techniques , 2017 .

[4]  Gaige Wang,et al.  A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization , 2013, J. Appl. Math..

[5]  Yonglong Luo,et al.  Path Planning and Obstacle Avoidance for Mobile Robots in a Dynamic Environment , 2014 .

[6]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[7]  Peter I. Corke.  Robotics, Vision and Control - Fundamental Algorithms In MATLAB® Second, Completely Revised, Extended And Updated Edition, Second Edition , 2017, Springer Tracts in Advanced Robotics.

[8]  Moshe Kam,et al.  Mathematical programming for Multi-Vehicle Motion Planning problems , 2012, 2012 IEEE International Conference on Robotics and Automation.

[9]  G. Edwar Jacinto,et al.  Path planning in static scenarios using image processing and cell decomposition , 2014, 2014 IEEE International Autumn Meeting on Power, Electronics and Computing (ROPEC).

[10]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[11]  Maryam Yarmohamadi,et al.  Improvement of Robot Path Planning Using Particle Swarm Optimization in Dynamic Environments with Mobile Obstacles and Target , 2011 .

[12]  Mark Whitty,et al.  Robotics, Vision and Control. Fundamental Algorithms in MATLAB , 2012 .

[13]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[14]  Marina L. Gavrilova,et al.  Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path , 2008, IEEE Robotics & Automation Magazine.

[15]  Nabil Derbel,et al.  Autonomous mobile robot navigation algorithm for planning collision-free path designed in dynamic environments , 2015, 2015 9th Jordanian International Electrical and Electronics Engineering Conference (JIEEEC).

[16]  B. B. V. L. Deepak,et al.  PSO based system architecture for path planning of mobile robot in dynamic environment , 2015, 2015 Global Conference on Communication Technologies (GCCT).

[17]  Spyros G. Tzafestas,et al.  Introduction to Mobile Robot Control , 2013 .

[18]  Yangmin Li,et al.  Mobile robot autonomous path planning based on fuzzy logic and filter smoothing in dynamic environment , 2016, 2016 12th World Congress on Intelligent Control and Automation (WCICA).

[19]  Selim Yilmaz,et al.  Modified Bat Algorithm , 2014 .

[20]  Kavita,et al.  Optimal Path Planning using Hybrid Bat Algorithm and Cuckoo Search , 2018, International Journal of Engineering & Technology.

[21]  Farbod Fahimi,et al.  Autonomous Robots: Modeling, Path Planning, and Control , 2008 .

[22]  Ehsan Sadeghian,et al.  Mobile robots path planning using ant colony optimization and Fuzzy Logic algorithms in unknown dynamic environments , 2013, 2013 International Conference on Control, Automation, Robotics and Embedded Systems (CARE).

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

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

[25]  Kyung Min Han.  Collision free path planning algorithms for robot navigation problem , 2007 .

[26]  Cheng-Hsiung Chinag,et al.  Robot navigation in dynamic environments using fuzzy logic and trajectory prediction table , 2014, 2014 International Conference on Fuzzy Theory and Its Applications (iFUZZY2014).

[27]  Ibraheem Kasim Ibraheem,et al.  Speed Control of Permanent Magnet DC Motor with Friction and Measurement Noise Using Novel Nonlinear Extended State Observer-Based Anti-Disturbance Control , 2019, Energies.

[28]  Auday Al-Mayyahi,et al.  Fuzzy inference approach for autonomous ground vehicle navigation in dynamic environment , 2014, 2014 IEEE International Conference on Control System, Computing and Engineering (ICCSCE 2014).

[29]  Peter Korondi,et al.  A novel potential field method for path planning of mobile robots by adapting animal motion attributes , 2016, Robotics Auton. Syst..

[30]  Gaige Wang,et al.  A Bat Algorithm with Mutation for UCAV Path Planning , 2012, TheScientificWorldJournal.

[31]  Qing-Quan Wu,et al.  Real-Time globally optimized path planning in a dynamic environment combing artificial potential field and fuzzy neural network , 2016, 2016 13th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP).

[32]  Ibraheem Kasim Ibraheem,et al.  On The Design of Nonlinear PID Controller for Nonlinear Quadrotor System , 2018, ArXiv.

[33]  Adham Atyabi,et al.  Review of classical and heuristic-based navigation and path planning approaches , 2013 .

[34]  Dr. Ibraheem K. Ibraheem,et al.  Motion Control of An Autonomous Mobile Robot using Modified Particle Swarm Optimization Based Fractional Order PID Controller , 2016, Engineering and Technology Journal.

[35]  Ibraheem Kasim Ibraheem,et al.  State-Space Based H∞ Robust Controller Design for Boiler-Turbine System , 2012 .