Navigation of multiple humanoid robots using hybrid adaptive swarm‐adaptive ant colony optimisation technique

This paper is aimed at designing a navigation strategy for humanoid robots using a hybridised technique consisting of adaptive particle swarm optimisation and adaptive ant colony optimisation. The inputs to the navigational controller are the front obstacle distance, left obstacle distance, and right obstacle distance, and the output is the required final turning angle to reach the target position. Here, the governing parameters of the adaptive ant colony optimisation technique are optimised by using adaptive particle swarm optimisation method. These optimised parameters are subsequently used by the adaptive ant colony optimisation technique to get the final turning angle by which the humanoid navigates in a cluttered environment. Here, navigation is performed in both static and dynamic environments. To avoid the intercollision among the humanoids, a Petri‐net controller has been designed and implemented along with the proposed hybridised method. Humanoid navigation is performed in both simulated and experimental environments, and a comparison is done between them. Finally, the proposed controller is compared with the developed method by other researchers.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Saeed Mansouri,et al.  Online path planning for SURENA III humanoid robot using model predictive control scheme , 2016, 2016 4th International Conference on Robotics and Mechatronics (ICROM).

[3]  Dinesh Manocha,et al.  A hybrid approach for simulating human motion in constrained environments , 2010, Comput. Animat. Virtual Worlds.

[4]  O. P. Sahu,et al.  Real Time Navigation Approach for Mobile Robot , 2017, J. Comput..

[5]  DR Parhi,et al.  Navigational strategy for underwater mobile robot based on adaptive neuro-fuzzy inference system model embedded with shuffled frog leaping algorithm–based hybrid learning approach , 2017 .

[6]  I. Watanabe,et al.  Improving the performance of ACO algorithms by adaptive control of candidate set , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[7]  Mohammadreza Razzazi,et al.  Time complexity of two disjoint simple paths , 2017 .

[8]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[9]  P. Suganthan.  Particle swarm optimiser with neighbourhood operator , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[10]  Sahar Trigui,et al.  smartPATH: A hybrid ACO-GA algorithm for robot path planning , 2012, 2012 IEEE Congress on Evolutionary Computation.

[11]  Maren Bennewitz,et al.  Real-time footstep planning in 3D environments , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[12]  B. B. V. L. Deepak,et al.  Innate Immune based Path Planner of an Autonomous Mobile Robot , 2012 .

[13]  B. B. V. L. Deepak,et al.  Kinematic model of three wheeled mobile robot , 2011 .

[14]  B. B. V. L. Deepak,et al.  Intelligent adaptive immune-based motion planner of a mobile robot in cluttered environment , 2013, Intell. Serv. Robotics.

[15]  Bijaya K. Panigrahi,et al.  A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning , 2016, Swarm Evol. Comput..

[16]  Ju-Jang Lee,et al.  Improved Ant Colony Optimization algorithm by path crossover for optimal path planning , 2009, 2009 IEEE International Symposium on Industrial Electronics.

[17]  Dayal R. Parhi,et al.  Reactive navigation of underwater mobile robot using ANFIS approach in a manifold manner , 2017, Int. J. Autom. Comput..

[18]  J. Hossen,et al.  A Modified Hybrid Fuzzy Controller for Real-Time Mobile Robot Navigation , 2015 .

[19]  Mohamed Chtourou,et al.  PSO-CF2: A new method for the path planning of a mobile robot , 2015, 2015 IEEE 12th International Multi-Conference on Systems, Signals & Devices (SSD15).

[20]  Dayal R. Parhi,et al.  Path optimisation of a mobile robot using an artificial neural network controller , 2011, Int. J. Syst. Sci..

[21]  B. B. V. L. Deepak,et al.  Control of an automated mobile manipulator using artificial immune system , 2016, J. Exp. Theor. Artif. Intell..

[22]  Stefan Edelkamp,et al.  Multi‐group motion planning in virtual environments , 2018, Comput. Animat. Virtual Worlds.

[23]  Dingfang Chen,et al.  A Hybrid Approach of Path Planning for Mobile Robots Based on the Combination of ACO and APF Algorithms , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[24]  Qi Zhang,et al.  Path planning based quadtree representation for mobile robot using hybrid-simulated annealing and ant colony optimization algorithm , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[25]  Peter Radford,et al.  Petri Net Theory and the Modeling of Systems , 1982 .

[26]  B. B. V. L. Deepak,et al.  Advance Particle Swarm Optimization-Based Navigational Controller For Mobile Robot , 2014, Arabian Journal for Science and Engineering.

[27]  Fei Su,et al.  Cooperative path planning for multiple UCAVs using an AIS-ACO hybrid approach , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[28]  Kazuhito Yokoi,et al.  Motion autonomy for humanoids: experiments on HRP‐2 No. 14 , 2009, Comput. Animat. Virtual Worlds.

[29]  Katja D. Mombaur,et al.  An Inverse Optimal Control Approach for the Transfer of Human Walking Motions in Constrained Environment to Humanoid Robots , 2016, Robotics: Science and Systems.

[30]  Sunil Kumar Kashyap,et al.  On firefly algorithm: optimization and application in mobile robot navigation , 2017 .

[31]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[32]  Thomas Stützle,et al.  Estimation-based ant colony optimization and local search for the probabilistic traveling salesman problem , 2009, Swarm Intelligence.

[33]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[34]  Guoyin Wang,et al.  AN EMBEDDED GENETIC FUZZY MOTION CONTROLLER FOR A MOBILE ROBOT , 2005 .

[35]  B. B. V. L. Deepak,et al.  Target seeking behaviour of an intelligent mobile robot using advanced particle swarm optimization , 2013, 2013 International Conference on Control, Automation, Robotics and Embedded Systems (CARE).

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

[37]  Dayal R. Parhi,et al.  Navigation of multiple mobile robots in a highly clutter terrains using adaptive neuro-fuzzy inference system , 2015, Robotics Auton. Syst..

[38]  Robert Babuska,et al.  Online learning for optimistic planning , 2016, Eng. Appl. Artif. Intell..

[39]  Yanchun Liang,et al.  An Improved Ant Colony Optimization Algorithm Based on Route Optimization and Its Applications in Travelling Salesman Problem , 2007, 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering.

[40]  Hsu-Chih Huang,et al.  A Taguchi-Based Heterogeneous Parallel Metaheuristic ACO-PSO and Its FPGA Realization to Optimal Polar-Space Locomotion Control of Four-Wheeled Redundant Mobile Robots , 2015, IEEE Transactions on Industrial Informatics.

[41]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[42]  Hua Sun,et al.  A Fuzzy Neural Network Based on T-S Model for Mobile Robots to Avoid Obstacles , 2008, ICIRA.

[43]  Dayal R. Parhi,et al.  Path Planning Strategy for Mobile Robot Navigation Using MANFIS Controller , 2013, FICTA.

[44]  Dayal R. Parhi,et al.  Navigational strategies of mobile robots: a review , 2009, Int. J. Autom. Control..

[45]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[46]  Dayal R. Parhi,et al.  Optimal path planning for a mobile robot using cuckoo search algorithm , 2016, J. Exp. Theor. Artif. Intell..

[47]  Anish Pandey,et al.  Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm , 2017 .

[48]  Kavita Choudhary,et al.  A hybrid ACO-PSO technique for path planning , 2015, 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom).