Implementing modified swarm intelligence algorithm based on Slime moulds for path planning and obstacle avoidance problem in mobile robots

Abstract Planning a collision-free path in the least processing time and cost within constraints is a central issue in designing an autonomous mobile robot (AMR). Nature-inspired swarm intelligence (NISI) metaheuristic algorithms are gaining popularity in path planning and obstacle avoidance (PPOA) problem in AMRs. An efficient PPOA algorithm’s objective encompasses the ability to read a workspace map and consequently create the shortest collision-free path for the robot to maneuver from start to goal in the least processing time and effort. The authors have implemented a modified NISI metaheuristic approach known as a Slime Mould Optimization Algorithm (SMOA) in this research. SMOA takes inspiration from the oscillatory nature of slime mould when it encounters prey. Its mathematical model utilizes adaptive weights to simulate an optimal path for capturing prey or food. The slime moulds produce positive and negative feedback while propagating towards food with excellent exploratory competency and exploitation propensity. For this, simulation has been carried out on MATLAB 2020a. Additionally, the performance of SMOA has been compared with other NISI metaheuristic approaches such as PSO, FA, SFLA and ABC. The results demonstrate that modified SMOA takes less time and effort to generate an optimal collision-free path as compared to other mentioned approaches.

[1]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[2]  Naoyuki Kubota,et al.  Bacterial memetic algorithm for offline path planning of mobile robots , 2012, Memetic Comput..

[3]  Pushpendra S. Bharti,et al.  Nature inspired evolutionary approaches for robot navigation: Survey , 2020 .

[4]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[5]  Junfeng Chen,et al.  An improved shuffled frog leaping algorithm for robot path planning , 2014, 2014 10th International Conference on Natural Computation (ICNC).

[6]  Yong Deng,et al.  A Bio-Inspired Method for the Constrained Shortest Path Problem , 2014, TheScientificWorldJournal.

[7]  Sankaran Mahadevan,et al.  An Improved Physarum polycephalum Algorithm for the Shortest Path Problem , 2014, TheScientificWorldJournal.

[8]  Anish Pandey,et al.  A review: On path planning strategies for navigation of mobile robot , 2019, Defence Technology.

[9]  Sadok Bouamama,et al.  A new multiple robot path planning algorithm: dynamic distributed particle swarm optimization , 2017, Robotics and biomimetics.

[10]  Marco A. Contreras-Cruz,et al.  Mobile robot path planning using artificial bee colony and evolutionary programming , 2015, Appl. Soft Comput..

[11]  Prases K. Mohanty,et al.  A Robust Path Planning For Mobile Robot Using Smart Particle Swarm Optimization , 2018 .

[12]  Mohammad Ali Badamchizadeh,et al.  Mobile robot path planning based on shuffled frog leaping optimization algorithm , 2010, 2010 IEEE International Conference on Automation Science and Engineering.

[13]  Anish Pandey,et al.  Path planning in uncertain environment by using firefly algorithm , 2018, Defence Technology.

[14]  Xiujuan Lei,et al.  Dynamic Path Planning of Mobile Robots Based on ABC Algorithm , 2010, AICI.

[15]  Jeff Jones,et al.  Road Planning with Slime Mould: if Physarum Built Motorways IT Would Route M6/M74 through Newcastle , 2009, Int. J. Bifurc. Chaos.

[16]  Xing Huang,et al.  PORA: A Physarum-inspired obstacle-avoiding routing algorithm for integrated circuit design , 2020 .

[17]  M. J. Mahjoob,et al.  Bee colony algorithm for real-time optimal path planning of mobile robots , 2009, 2009 Fifth International Conference on Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control.

[18]  Jeff Jones A morphological adaptation approach to path planning inspired by slime mould , 2015, Int. J. Gen. Syst..

[19]  Fang Liu,et al.  Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning , 2010 .

[20]  Jeff Jones,et al.  Slime Mould Inspired Models for Path Planning: Collective and Structural Approaches , 2018 .

[21]  Andrew Adamatzky Slime mould computing , 2015, Int. J. Gen. Syst..

[22]  Ching-Hung Lee,et al.  Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm , 2015, Adv. Eng. Softw..

[23]  Liang Liu,et al.  Physarum optimization: A biology-inspired algorithm for minimal exposure path problem in wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[24]  Huiling Chen,et al.  Slime mould algorithm: A new method for stochastic optimization , 2020, Future Gener. Comput. Syst..

[25]  Gerhard K. Kraetzschmar,et al.  Path Planning with Slime Molds: A Biology-Inspired Approach , 2015, ICONIP.

[26]  Miguel A. Vega-Rodríguez,et al.  Solving the multi-objective path planning problem in mobile robotics with a firefly-based approach , 2015, Soft Computing.

[27]  Jiajia Wang,et al.  Application of multi-objective firefly algorithm based on archive learning in robot path planning , 2019, Int. J. Intell. Inf. Database Syst..