TLBO-Based Adaptive Neurofuzzy Controller for Mobile Robot Navigation in a Strange Environment
This work investigates the possibility of using a novel evolutionary based technique as a solution for the navigation problem of a mobile robot in a strange environment which is based on Teaching-Learning-Based Optimization. TLBO is employed to train the parameters of ANFIS structure for optimal trajectory and minimum travelling time to reach the goal. The obtained results using the suggested algorithm are validated by comparison with different results from other intelligent algorithms such as particle swarm optimization (PSO), invasive weed optimization (IWO), and biogeography-based optimization (BBO). At the end, the quality of the obtained results extracted from simulations affirms TLBO-based ANFIS as an efficient alternative method for solving the navigation problem of the mobile robot.
The use of mobile robots in many applications such as security, medicine, industry, space exploration, and many other fields is growing day by day. This autonomous agent must be able to navigate in the strange environment with the aim to accomplish these applications. Therefore, robot navigation is one of the essential problems in the robotics fields which can be categorized into local and global path planning.
In the global path planning, the environment is completely known to the robot. Various techniques have been suggested for global navigation, that is, Voronoi graph , potential field methods , grids , and visibility graph . In the local path planning, the mobile robot is able to control its motion autonomously employing different sensors. Many intelligent methods are developed by many researches to solve the local navigation problems such as particle swarm optimization [5, 6], genetic algorithm [7, 8], ant colony optimization algorithm [9, 10], cuckoo algorithm [11, 12], simulated annealing algorithm [13, 14], invasive weed optimization , biogeography-based optimization , neural network [17, 18], and fuzzy logic [19, 20].
The complexity of the fuzzy logic system is found in the partition of the membership functions and the number of the rules. However, the complexity of the neural network systems is the selection of the optimal architecture and the synaptic weight. To overcome these problems, neurofuzzy models for robot navigation are developed [21, 22]. In , the authors have designed a neurofuzzy controller for mobile robot navigation in an unknown environment. They have employed the neural network to train the robot to arrive at the goal and the fuzzy system is used to control the velocities of the robot.
The adaptive neurofuzzy system combines the automatic adjusting of the fuzzy parameters and the adaptability of the neural networks. Robot navigation using adaptive neurofuzzy system has been developed by Pothal and Parhi . The navigational controller receives data from sensors and gives the steering angle as an output. Simulations results are tested in different environments and proved that ANFIS controller is efficient.
Deshpande and Bhosale  have solved the navigation of a nonholonomic mobile robot using ANFIS controller. In , the authors have used ANFIS controller in a strange environment to avoid collision with obstacles. They have offered various simulations exercises using KiKS Simulator. Another method for path planning and avoiding obstacle has been addressed by Mohanty et al. . It is the use of multiple adaptive neurofuzzy systems. The output of the navigational system is the velocities of the wheels. Experimental results prove the validity of the designed approach. In , Al-Mayyahi et al. have suggested an ANFIS controller for navigation of autonomous vehicle. They have developed four ANFIS controllers to command the angular velocity of the left and right wheels and the heading angle between the goal and the robot.
In , the authors developed a PSO-based neurofuzzy method in order to generate a collision-free path in an unknown environment. In , an IWO-based adaptive neurofuzzy controller for path planning is suggested. In this novel approach, the authors use the invasive weed optimization to tune the premise parameters of the ANFIS controller.
Two of the most important problems are the training and updating of the different parameters in the adaptive neurofuzzy inference system. The antecedent parameters of the fuzzy membership functions are usually determined by the gradient descent algorithm, but the calculation of the gradients is complicate and can lead to the local minimum. As a result, the precision can be affected.
To get over this problem, a method benefiting from the combination of ANFIS and Teaching-Learning-Based Optimization (TLBO) algorithm is suggested to solve the navigation task of the mobile robot. Different optimization algorithms demand different parameters that affect the response of the algorithm. Unlike these intelligent optimization techniques, TLBO does not demand any parameters to be adjusted.
Wu et al. have  presented a path planning problem based on an improved TLBO algorithm called Nonlinear Inertia Weighted Teaching-Learning-Based Optimization (NIWTLBO). This new approach has higher precision in searching for the optimal collision-free path.
In , the authors have proposed an Improved Teaching-Learning-Based Optimization (ITLBO) for an optimal trajectory for robotic manipulators.
A navigation problem approach based on TLBO was developed by Ansari and Katiyar  to calculate the shortest path from source to final destination without collision with obstacles.
In [34, 35], Savsani et al. have applied a Teaching-Learning-Based Optimization algorithm in order to optimize the trajectory for a 3R robotic arm. The results show the significance of TLBO over other intelligent optimization algorithms.
TLBO is introduced in this work in order to improve the performance of the ANFIS by training the parameters of the membership functions and thereafter reducing the root mean square error.
This paper is organized into six sections. Section 2 introduces the kinematic modelling of the differential mobile robot. Section 3 describes in brief four evolutionary algorithms. In Section 4, simulations results are discussed. A comparative study is carried out in Section 5. Section 6 concludes and outlines the future of our work.
2. Khepera III Kinematic Model
In this work, we employed a differential mobile robot called Khepera III  to simulate the suggested navigational algorithm. Khepera III is equipped with nine infrared sensors used for distance measurements, two DC motors, and two encoders to give its real position.
Figure 1 illustrates the position and the orientationθ of the mobile robot in the Cartesian coordinate system. The desired target is represented by the coordinates .
The mathematical kinematic model is made through the link between the derivate of the position and orientation of the mobile robot and its linear () and angular () velocities. It is given by these three equations:
3. Evolutionary Trained ANFIS Algorithms
3.1. Particle Swarm Optimization
The PSO technique is a swarm intelligence method member of a large category for solving the optimization problems. It is a population-based search algorithm, where each individual is referred to as particle and represents a candidate solution.
The notion of the PSO algorithm is that particles just move around multidimensional search space to approach the optima. Initially, a population is randomly created and set into movement. Each particle adjusts its position based on both its own experience and the neighboring particles’ experience. At the end of each iteration, all particles value the fitness and move toward better positions. The velocity of each individual is a stochastic variable and can vary with respect to the distance from its best position. For the standard algorithm, the velocity and position of each particle in iteration can be computed as follows:
The parameters and set the relative pull of and and the parameters and which are uniformly distributed random variables in the range of help in stochastically varying these pulls.
3.2. Biogeography-Based Optimization (BBO)
Biogeography-based optimization is a novel evolutionary algorithm and metaheuristic, which is inspired by the biogeography concepts: speciation (the evolution of new species), the migration of species between islands, and the extinction of species. The algorithm was originally proposed by Simon in 2008 .
In biogeography-based optimization, every habitat is considered as an individual and every individual has its habitat suitability index (HSI) with the aim to evince its goodness. Habitat that has high HSI represents the good solution and habitat that has the low HSI represents the poor solution.
Through the process of immigration, a lot of novel features will be transmitted from high-HSI habitats to low-HSI habitats. Thus, emigration and immigration are two operators that are used to optimize a solution for the optimization problem.
3.3. Invasive Weed Optimization
The invasive weed optimization (IWO) is a nature-inspired metaheuristic algorithm. It was developed for the first time by Mehrabian and Lucas in 2006 . The process of the IWO starts with initialization of a random population which is speared over the defined search space. Then, each seed produces flowering plants. These plants are ranked based on their fitness value before producing new seeds. In other words, the number of seeds varies linearly between the minimum seed production and the maximum seed production . These seeds are randomly scattered over the search space by a normal distribution with mean equal to zero and varying standard deviation. The equation of the standard deviation for each generation is given as follows:where is the maximum number of iterations, and are the initial and final deviation, respectively, and is the nonlinear modulation index.
The novel generated seeds grow and produce plants. They are classified together with their parents on the basis of fitness values. The plants that have the lower value of fitness are remote to attain the maximum number of admissible plants in the colony .
3.4. Teaching-Learning-Based Optimization (TLBO)
Teaching-Learning-Based Optimization algorithm was proposed for the first time by Rao et al. in 2011 . It is a metaheuristic algorithm inspired by process of teaching and learning through a simple mathematical model of knowledge amelioration gained by the students in the class .
Like other evolutionary algorithms, TLBO is also based on population method, which employs a population of solution to proceed for the search of the optimum solution. The population of solution is considered as a class of students.
In the optimization algorithm, the population of solutions contains many different design variables. In Teaching-Learning-Based Optimization, different variables correspond to different subjects given to students and student’s result corresponds to the “fitness” function as in other optimization methods based on population. So far, teacher is the best obtained solution.
The working procedure of TLBO consists of two phases. The first part is the “Teacher Phase.” In this phase, students learn from teacher. The second part is the “Learner Phase.” In this phase, students learn via the interaction between learners.
4. Simulation Results
The principal purpose of this paper is to predict the optimized angular velocity for Khepera III using TLBO-based ANFIS controller.
The optimization of the different parameters of the fuzzy system is achieved when the error between the target and the actual output is minimized.
The most important step in implementing optimization algorithms is to choose the appropriate objective function. In this work, the objective function of all considered algorithms, PSO, IWO, BBO, and TLBO, is the root mean square error (RMSE). It is defined as follows: where is the actual value of the steering angle and is the predicted value of the steering angle obtained from the PSO, IWO, BBO, and TLBO-based ANFIS controller and is the number of observations.
For PSO, inertia weight , personal learning coefficient , and global learning coefficient ; for IWO, minimum number of seeds () = 0, maximum number of seeds () = 5, sigma_initial () = 0.5, sigma_final () = 0.01, and nonlinear modulation index ; for BBO, mutation coefficient . TLBO algorithm does not demand any parameters for its running. This is one of the distinctive features of the TLBO compared with other intelligent algorithms. The chosen number of iterations, for the four considered algorithms, is 1000 and the size of population is 25.
Table 1 exhibits a sample of training and testing dataset that is employed in the learning process used by the ANFIS for go to goal and avoidance obstacle behavior.
A database of 310 input-output pairs is prepared based on knowledge of Khepera III. 217 datasets are randomly chosen as training patterns and the remaining 93 datasets are employed as testing patterns to confirm the efficiency of the suggested ANFIS structure. Figures 2, 4, 6, and 8 depict the training results of the angular velocity using PSO, IWO, BBO, and TLBO algorithms, respectively. Figures 3, 5, 7, and 9 show the testing results of the angular velocity of the mobile robot employing the same four optimization algorithms.
The TLBO method gives the outputs with small errors.
MSE, RMSE, mean error, and std. dev. of the training and testing data using PSO, IWO, BBO, and TLBO algorithms are summarized in Table 2.
When they are compared with each other, it can be clearly observed that the best outcomes are obtained from the ANFIS trained with the Teaching-Learning-Based Optimization (TLBO) algorithm.
The convergence of the algorithm plays an essential role in the optimization algorithm. The convergence of best cost averaged for 15 independent runs of all considered algorithms is illustrated in Figure 10. It can be clearly observed that the TLBO algorithm has good convergence compared to other algorithms. It converges after almost 95 iterations, whereas BBO algorithm takes about 150 iterations, IWO algorithm takes about 250 iterations, and PSO algorithm takes about 300 iterations.
5. Comparative Study with Other Intelligent Algorithms
In this section, a comparative study has been made of the suggested evolutionary trained ANFIS controller (TLBO-based ANFIS) and the other intelligent navigational controllers using the PSO, IWO, and BBO algorithms in the graphical mode. We have presented simulations to prove the ability of the developed path planner to lead the navigation of the mobile robot in various situations. All simulations are performed using Matlab environment using sim.I.am simulator which is developed by GRITS Laboratory of Georgia Tech University.
Figures 11 and 12 depict the trajectory crossed by the mobile robot using the proposed method and other intelligent methods in two different strange environments. The red line is the path traced by the mobile robot using the TLBO-based ANFIS controller. The blue line is the trajectory followed by the robot using the IWO-based ANFIS controller. The green line is the trajectory of the robot using the BBO algorithm and the magenta one is the trajectory using the PSO algorithm.
To evince the efficiency and the power of the developed navigational controller, two significant criteria based on path length and travelling time are measured and given in Table 3. It can be clearly seen that TLBO-based ANFIS controller yields better results compared to other intelligent methods.
Four different evolutionary algorithms have been used to train an ANFIS controller for the navigation problem of mobile robot in a strange cluttered environment. These algorithms are PSO, IWO, BBO, and TLBO algorithms. Two main objectives are considered to minimize joint travelling time and total path length at the same time. Compared with the three other intelligent algorithms, TLBO-based ANFIS has performed very well for the studied navigational problem, while PSO algorithm performed poorly for the same problem. Real implementation of the announced approach will be developed in our future work. More intelligent evolutionary algorithms may be used.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
O. Takahashi and R. J. Schilling, “Motion planning in a plane using generalized voronoi diagrams,” IEEE Transactions on Robotics and Automation, vol. 5, no. 2, pp. 143–150, 1989.View at: Publisher Site | Google Scholar
E. J. Gómez, F. M. Santa, and F. H. M. Sarmiento, “A comparative study of geometric path planning methods for a mobile robot: potential field and voronoi diagrams,” in Proceedings of the 2nd International Congress of Engineering Mechatronics and Automation, CIIMA '13, 2013.View at: Publisher Site | Google Scholar
M. Weigl, B. Siemiaatkowska, K. A. Sikorski, and A. Borkowski, “Grid-based mapping for autonomous mobile robot,” Robotics and Autonomous Systems, vol. 11, no. 1, pp. 13–21, 1993.View at: Publisher Site | Google Scholar
E. Masehian and M. R. Amin-Naseri, “A voronoi diagram-visibility graph-potencial field compound algorith for robot path planning,” Journal of Robotic Systems, vol. 21, no. 6, pp. 275–300, 2004.View at: Publisher Site | Google Scholar
Y. Zhang, D.-W. Gong, and J.-H. Zhang, “Robot path planning in uncertain environment using multi-objective particle swarm optimization,” Neurocomputing, vol. 103, pp. 172–185, 2013.View at: Publisher Site | Google Scholar
N. A. Shiltagh and L. Dalawr, “Optimal path planning for intelligent mobile robot navigation using modified particle swarm optimization,” International Journal of Engineering and Advanced Technology, vol. 2, no. 4, pp. 260–267, 2013.View at: Google Scholar
A. Tuncer and M. Yildirim, “Dynamic path planning of mobile robots with improved genetic algorithm,” Computers and Electrical Engineering, vol. 38, no. 6, pp. 1564–1572, 2012.View at: Publisher Site | Google Scholar
H. Qu, K. Xing, and T. Alexander, “An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots,” Neurocomputing, vol. 120, pp. 509–517, 2013.View at: Publisher Site | Google Scholar
J. Zhao and X. Fu, “Improved ant colony optimization algorithm and its application on path planning of mobile robot,” Journal of Computers, vol. 7, no. 8, pp. 2055–2062, 2012.View at: Publisher Site | Google Scholar
A. Reshamwala and D. P. Vinchurkar, “Robot path planning using an ant colony optimization approach: a survey,” International Journal of Advanced Research in Artificial Intelligence, vol. 2, no. 3, pp. 65–71, 2013.View at: Google Scholar
P. K. Mohanty and D. R. Parhi, “Cuckoo search algorithm for the mobile robot navigation,” in Proceedings of the International Conference on Swarm, Evolutionary, and Memetic Computing, vol. 8297, pp. 527–536, Springer, Cham, Switzerland, 2013.View at: Google Scholar
P. K. Mohanty and D. R. Parhi, “Optimal path planning for a mobile robot using cuckoo search algorithm,” Journal of Experimental & Theoretical Artificial Intelligence, vol. 28, no. 1-2, pp. 35–52, 2016.View at: Publisher Site | Google Scholar
H. Miao and Y. C. Tian, “Dynamic robot path planning using an enhanced simulated annealing approach,” Applied Mathematics and Computation, vol. 222, pp. 420–437, 2013.View at: Publisher Site | Google Scholar
Q. Zhang, J. Ma, and Q. Liu, “Path planning based quadtree representation for mobile robot using hybrid-simulated annealing and ant colony optimization algorithm,” in Proceedings of the 10th World Congress on Intelligent Control and Automation, WCICA '12, pp. 2537–2542, IEEE, Beijing, China, July 2012.View at: Publisher Site | Google Scholar
P. K. Mohanty and D. R. Parhi, “A new efficient optimal path planner for mobile robot based on Invasive Weed Optimization algorithm,” Frontiers of Mechanical Engineering, vol. 9, no. 4, pp. 317–330, 2015.View at: Publisher Site | Google Scholar
A. A. Ghavifekr, S. Ghaemi, and R. Behinfaraz, “A Modified biogeography based optimization (bbo) algorithm for time optimal motion planning of 5 dof pc-based gryphon robot,” International Journal of Engineering works, 2014.View at: Google Scholar
K.-H. Chi and M.-F. R. Lee, “Obstacle avoidance in mobile robot using neural network,” in Proceedings of the 2011 International Conference on Consumer Electronics, Communications and Networks, CECNet '11, pp. 5082–5085, April 2011.View at: Publisher Site | Google Scholar
M. K. Singh and D. R. Parhi, “Path optimisation of a mobile robot using an artificial neural network controller,” International Journal of Systems Science, vol. 42, no. 1, pp. 107–120, 2011.View at: Publisher Site | Google Scholar
M. Faisal, R. Hedjar, M. Al Sulaiman, and K. Al-Mutib, “Fuzzy logic navigation and obstacle avoidance by a mobile robot in an unknown dynamic environment,” International Journal of Advanced Robotic Systems, vol. 10, no. 37, 2013.View at: Publisher Site | Google Scholar
X. Li and B.-J. Choi, “Design of obstacle avoidance system for mobile robot using fuzzy logic systems,” International Journal of Smart Home, vol. 7, no. 3, pp. 321–328, 2013.View at: Publisher Site | Google Scholar
W. Budiharto, A. Jazidie, and D. Purwanto, “Indoor navigation using adaptive neuro fuzzy controller for servant robot,” in Proceedings of the 2nd International Conference on Computer Engineering and Applications, ICCEA '10, pp. 582–586, IEEE, Bali Island, Indonesia, March 2010.View at: Publisher Site | Google Scholar
A. H. Hamad and F. B. Ibrahim, “Path planning of mobile robot based on modification of vector field histogram using neuro-fuzzy algorithm,” International Journal of Advancements in Computing Technology, vol. 2, no. 3, pp. 129–138, 2010.View at: Publisher Site | Google Scholar
W. Li, C. Ma, and P. M. Wahl, “A neuro-fuzzy system architecture for behavior-based control of a mobile robot in unknown environments,” Fuzzy Sets and Systems, vol. 87, no. 2, pp. 133–140, 1997.View at: Publisher Site | Google Scholar
J. K. Pothal and D. R. Parhi, “Navigation of multiple mobile robots in a highly clutter terrains using adaptive neuro-fuzzy inference system,” Robotics and Autonomous Systems, vol. 72, pp. 48–58, 2015.View at: Publisher Site | Google Scholar
S. U. Deshpande and S. S. Bhosale, “Adaptive neuro-fuzzy inference system based robotic navigation,” in Proceedings of the 2013 4th IEEE International Conference on Computational Intelligence and Computing Research, IEEE ICCIC '13, pp. 1–4, IEEE, Enathi, India, December 2013.View at: Publisher Site | Google Scholar
M. Algabri, H. Mathkour, and H. Ramdane, “Mobile robot navigation and obstacle-avoidance using ANFIS in unknown environment,” International Journal of Computer Applications, vol. 91, no. 14, pp. 36–41, 2014.View at: Publisher Site | Google Scholar
R. Mohanty, K. Prases, and D. R. Parhi, “A new intelligent motion planning for mobile robot navigation using multiple adaptive neuro-fuzzy inference system,” Applied Mathematics and Information Sciences, vol. 8, no. 5, pp. 2527–2535, 2014.View at: Publisher Site | Google Scholar
A. Al-Mayyahi, W. Wang, and P. Birch, “Adaptive neuro-fuzzy technique for autonomous ground vehicle navigation,” Robotics, vol. 3, no. 4, pp. 349–370, 2014.View at: Publisher Site | Google Scholar
S. Dutta, “Obstacle avoidance of mobile robot using PSO-based neuro fuzzy technique,” International Journal of Computer Science and Engineering, vol. 2, no. 2, pp. 301–304, 2010.View at: Google Scholar
D. R. PARHI and P. K. Mohanty, “IWO-based adaptive neuro-fuzzy controller for mobile robot navigation in cluttered environments,” The International Journal of Advanced Manufacturing Technology, vol. 83, no. 9-12, pp. 1607–1625, 2016.View at: Publisher Site | Google Scholar
Z. Wu, W. Fu, R. Xue, and W. Wang, “A novel global path planning method for mobile robots based on teaching-learning-based optimization,” Information, vol. 7, no. 3, p. 39, 2016.View at: Google Scholar
X. Gao, Y. Mu, and Y. Gao, “Optimal trajectory planning for robotic manipulators using improved teaching-learning-based optimization algorithm,” Industrial Robot: An International Journal, vol. 43, no. 3, pp. 308–316, 2016.View at: Publisher Site | Google Scholar
A. Q. Ansari and S. Katiyar, “Comparison and analysis of obstacle avoiding path planning of mobile robot by using ant colony optimization and teaching learning based optimization techniques,” in Proceedings of the 1st International Conference on Information and Communication Technology for Intelligent Systems, vol. 2, pp. 563–574, Springer, Cham, Switzerland, 2016.View at: Google Scholar
P. Savsani, R. L. Jhala, and V. J. Savsani, “Optimized trajectory planning of a robotic arm using teaching learning based optimization (TLBO) and artificial bee colony (ABC) optimization techniques,” in Proceedings of the 7th Annual IEEE International Systems Conference, SysCon '13, pp. 381–386, IEEE, Florida, Fla, USA, April 2013.View at: Publisher Site | Google Scholar
P. Savsani, R. L. Jhala, and V. J. Savsani, “Comparative study of different metaheuristics for the trajectory planning of a robotic arm,” IEEE Systems Journal, vol. 10, no. 2, pp. 697–708, 2016.View at: Publisher Site | Google Scholar
MATLAB Robot Simulator SIMIAM (Sofware), Georgia Institute of Technology, Georgia Tech, Georgia, Ga, USA, 2013.
D. Simon, “Biogeography-based optimization,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 702–713, 2008.View at: Publisher Site | Google Scholar
A. R. Mehrabian and C. Lucas, “A novel numerical optimization algorithm inspired from weed colonization,” Ecological Informatics, vol. 1, no. 4, pp. 355–366, 2006.View at: Publisher Site | Google Scholar
R. V. Rao, V. J. Savsani, and D. P. Vakharia, “Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems,” Computer-Aided Design, vol. 43, no. 3, pp. 303–315, 2011.View at: Publisher Site | Google Scholar
R. V. Rao, Teaching Learning Based Optimization Algorithm: And Its Engineering Applications, Springer, Cham, Switzerland, 2015.View at: Publisher Site