An hybridization of global-local methods for autonomous mobile robot navigation in partially-known environments

Samia Sahloul, Donia BEN HALIMA Abid, Chokri REKIK


This paper deals with the navigation problem of an autonomous non-holonomic mobile robot in partially-known environment. In this proposed method, the entire process of navigation is divided into two phases: an off-line phase on which a distance-optimal reference trajectory enables the mobile robot to move from an initial position to a desired target which is planned using the B-spline method and the Dijkstra algorithm. In the online phase of the navigation process, the mobile robot follows the planned trajectory using a sliding mode controller with the ability of avoiding unexpected obstacles by the use of fuzzy logic controller. Also, the fuzzy logic and fuzzy wall-following controllers are used to accomplish the reactive navigation mission (path tracking and obstacle avoidance) for a comparative purpose. Simulation results prove that the proposed path planning method (B-spline) is simple and effective. Also, they attest that the sliding mode controller track more precisely the reference trajectory than the fuzzy logic controller (in terms of time elapsed to reach the target and stability of two wheels velocity) and this last gives best results than the wall-following controller in the avoidance of unexpected obstacles. Thus, the effectiveness of our proposed approach (B-spline method combined with sliding mode and fuzzy logic controllers) is proved compared to other techniques.


Mobile robot; unexpected obstacles; fuzzy logic controller; sliding mode controller; B-spline; Dijkstra

Full Text:



F. Cherni, Ch. Rekik and N. Derbel, Mobile robot navigation based on tangent circle algorithm, International Journal of Computer Applications in Technology, 2019.

Z. B. Garip, G. Atali, Path planning for multiple mobile robots in static environment using hybrid algorithm, 2nd International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT), 2018.

B. Anoohya B and R. Padhi, Trajectory Tracking of Autonomous Mobile Robots Using Nonlinear Dynamic Inversion, International Federation of Automatic Control , 2018, pp. 202-207.

N. K. Goswami and P. K. Padhy, Sliding mode controller design for trajectory tracking of a non-holonomic mobile robot with disturbance, International Journal of Computers and Electrical Engineering , 2018, pp. 307-323.

C. Lamini, S. Benhlima, A. Elbekri, Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning, Procedia Computer Science, 2018, pp. 180-189.

I. Hassani, I. Maalej and Ch. Rekik, Robot Path Planning with Avoiding Obstacles in Known Environment Using Free Segments and Turning Points Algorithm, Mathematical Problems in Engineering, 2018.

D. Ayedi, M. Boujelben and Ch. Rekik, A Multiagent Architecture for Mobile Robot Navigation Using Hierarchical Fuzzy and Sliding Mode Controllers, Mathematical Problems in Engineering, 2018.

A. Pandey, D. R. Parhi, Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm, Journal of Defence Technology, 2017, pp. 47-58.

M. Boukens and A. Boukabou, Design of an intelligent optimal neural network-based tracking controller for nonholonomic mobile robot systems, Neurocomputing, 2017, pp. 46-57.

F. Matoui, B. Boussaid, B. Metoui, G.B. Frej and M.N. Abdelkrim, Path Planning of group of robots with potential field approach:decentralized architecture, International Federation of Automatic Control, 2017, vol. 50, pp. 11473-11478.

L. Liu, C. Luo and F. Shen, Multi-agent formation control with target tracking and navigation, Information and Automation (ICIA), 2017.

Y. K. Ever, Using simplified swarm optimization on path planning for intelligent mobile robot, International Conference on Theory and Application of Soft Computing with Words and Perception, ICSCCW, 2017, pp. 83-90.

T. T. Mac, C. Copot, D.T. Tran, R. D. Keyser, Heuristic approaches in robot path planning: A survey, Journal of Robotics and Autonomous Systems, 2016, pp. 13-28.

C. Rekik, M. Jallouli and N. Derbel, Optimal Trajectory of a mobile robot using hierarchical fuzzy logic controller, International Journal Computer Applications in Technology, 2016, Vol. 53.

F. Cherni, Y. Boutereaa, Ch. Rekik and N. Derbel, Path Planning for mobile robots using fuzzy logic controller in the presence of static and moving obstacles, Proceedings of Engineering and Technology (PET), 2016, pp. 503-509.

D. Duguleana and G. Mogan, Neural networks based reinforcement learning for mobile robots obstacle avoidance, Expert Systems With Applications 62, 2016, pp. 104-115.

M. Hank and M. Haddad, A hybrid approach for autonomous navigation of mobile robots in partially-known environments, Robotics and Autonomous Systems, 2016, pp. 113-127.

S. Brown and S. L. Waslander, The constriction Decomposition Method for Coverage Path Planning, International Conference on Intelligent Robots and Systems (IROS), 2016.

M. Benzaoui, H. Chekireb, M. Tadjine and A. Boulkroune, Trajectory tracking with obstacle avoidance of redundant manipulator based on fuzzy inference systems, Neurocomputing, 2016, pp. 23-30.

B. Kovacs, G. Szayer, F. Tajti, M. Burdelis and P. Korondi, A novel potential field method for path planning of mobile robots by adapting animal motion attributes, Robotics and Autonomous Systems, 2016, pp. 24-34.

M. Boujelben, C. Rekik and N. Derbel, A multi-agent architecture with hierarchical fuzzy controller for a mobile robot, International journal of robotics and automation, 2015, vol. 30, pp. 289-298.

D. Nakhaeinia, P. Payeur, T. S. Hong and B. Karafsi, A hybrid Control architecture for autonomous mobile robot navigation in unknown dynamic environment, IEEE International Conference on Automation Science and Engineering (CASE), 2015.

W.J. Yim and J.B. Park, Analysis of mobile robot navigation using vector field histogram according to the number of sectors, the robot speed and the width of the path, Control, Automation and Systems(ICCAS), 2014.

A. Pandey, R. K. Sonkar, K. K. Pandey and D. R. Parhi, Path planning navigation of mobile robot with obstacles avoidance using fuzzy logic controller, IEEE International Conference on Intelligent Systems and Control (ISCO), 2014.

S. Chaoxia, L. Tianheng and T. Zhenmin, Motion planning by adding geometric constraint of roadside to beam curvature method, IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, 2013.

M. Boujelben, C. Rekik and N. Derbel, Hierarchical fuzzy controller to avoid mobile obstacle for a mobile robot, International MultiConference on Systems, Signals and Devices (SSD), 2013.

Fahmizal and C-H. Kuo, Development of a Fuzzy Logic Wall Following Controller for Steering Mobile Robots, International Conference on Fuzzy Theory and Its Application, 2013.

Y. Deng, Y. Chen, Y. Zhang and S. Mahadevan, Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment, Applied Soft Computing, 2012, pp. 1231-1237.

J. Yang, R. Ma, Y. Zhang and C. Zhao, Sliding Mode Control for Trajectory Tracking of Intelligent Vehicule, International Conference on Medical Physics and Biomedical Engineering, 2012, pp. 1160-1167.

El-H. Ghechi, J. Lauber, M. Dambrine, G. Klancar and S. Blazic, Discrete PDC control design with observer for trajectory tracking of non-holonomic mobile robot, IFAC Proceeding Volumes, 2009, pp. 170-175.

S. K. Pradhan, D. R. Parhi and A. K. Panda, Fuzzy logic techniques for navigation of several mobile robots, Applied Soft Computing 9, 2009, pp. 290-304.

J. H. Lee, C. Lin, H. Lim and J. M. Lee, Sliding Mode Control for Trajectory Tracking of Mobile Robot in the RFID Sensor Space, International Journal of Control, Automation and Systems, 2009, pp. 429-435.

N. Yousfi, C. Rekik, M. Jallouli and N. Derbel, Optimized Fuzzy controller for mobile robot navigation a cluttered environment, International Multi-Conference on Systems, Signals and Devices, 2010.

M. Haddad, T. Chettibi, S. Hanchi and H. E. Lehtihet, A randomprofile Approach for trajectory planning of wheeled mobile robots, European Journal of Mechanics A/Solids, 2007, pp. 519-540.

R. Rojas and A. G. Forster, Holonomic Control of a Robot with an omnidirectional drive, IEEE Latin American Robotics Symposium, 2006, pp. 41-46.

M. Haddad, T. Chettibi, S. Hanchi and H. E. Lehtihet, A new approach for minimum time motion-planning problem of wheeled mobile robots, Triennial World Congress, Prague, 2005.

L.C. Wang, L.S. Yong, M.H. Ang Jr., Hybrid of global path planning and local navigation implemented on a mobie robot in indoor environment, IEEE International Symposium on Intelligent Control, 2002, pp. 821-826.

C-H. Lin and L-L. Wang, Intelligent collision avoidance by fuzzy logic control, Robotics and Autonomous Systems, 1997, pp. 61-83.

T. Takagi and M. Sugeno, Fuzzy identification of Systems and its applications to modeling and control, IEEE trans. Syst. Man Cybern. 1, 1985, pp. 116-132.

C. Alexopoulos and P. M. Griffin, Path Planning for a Mobile Robot, IEEE transactions on Systems, Man and Cybernetics, 1992, vol. 22, pp. 318-322.

S. Kambhampati and L. S. Davis, Multiresolution Path Planning for Mobile Robots, IEEE Journal of Robotics and Automation, 1986.

J. Castro, V. Santos and M. I. Ribeiro, A Multi-Loop Robust Navigation Architecture for Mobile Robots, IEEE International Conference on Robotics and Automation, 1998.

M. Yamamoto, M. Iwamura and A. Mohri, Time-Optimal Motion Planning of Skeed-Steer Mobile Robots in the Presence of Obstacles, International Conference on Intelligent Robots and Systems, 1998.

M. Yamamoto, M. Iwamura and A. Mohri, Quasi-Time-Optimal Motion Planning of Mobile Platforms in the Presence of Obstacles, International Conference on Robots and Automation, 1999.

J-C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, 1991.

D. Casagrande, G. Fenu and F.A. Pellegrino, Hamiltonian Path Planning in Constrained Workspace, European Journal of Control, 2017, pp. 1-10.

I. Ko, B. Kim and F.C. Park, Randomized Path Planning on Vector Fields, International Journal of Robotics Research, 2014, pp. 1664-1682.

F. Janjos, R. Reichart, P. Niermeyer, Smooth Path-Generation Around Obstacles Using Quartic Splines and RRTs, International Federation of Automatic Control, 2017, pp. 9108-9113.

B. Dugarjav, S.G. Lee,D. Kim, J.H. Kin and N.Y. Chong, Scan Matching online Cell Decomposition for Coverage path planning in an unknown environment, International Journal of Precision Engineering and Manufacturing, 2013, pp. 1551-1558.

H. Choset, J. Burdick, Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph, International Journal of Robotics Research, 2000, pp. 96-125.

C.T. Yen, M.F. Cheng, A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance, Microsystem Technologies, 2018, pp. 125-135.

U.A. Syed, F. Kumvar and M. Iqbal, Guided Autowave pulse coupled Neural Network (GAPCNN) based real time path planning and an obstacle avoidance scheme for mobile robots, International Journal of Robotics and Autonomous Systems, 2014, pp. 474-486.

J. Liu, J. Yang, H. Liu, X. Tian and M. Gao, An improved ant colony algorithm for robot path planning , International Journal of Soft Computing, 2017, pp. 5829-5839.

A.H. Paniagua, M.A.V. Rodriguez and J.F.N. Pavon, Solving the Multi-Objective Path Planning problem in Mobile Robotics with a Firefly-based Approach, Methodologies and Application, 2015, pp. 949-964.

G. Wang, L. Guo, H. Duan, L. Liu, and H. Wang, A modified Firefly Algorithm for UCAV Path Planning, International Journal of Hybrid Information Technology, 2012, pp. 123-144.

G. Li and W. Chou, Path Planning for mobile robot using SelfAdaptive Learning Particle Swarm Optimization, Science China Information Sciences, 2017.

L. Huang, Velocity Planning for a mobile robot to track a moving target-A Potential Field Approach, Robotics and Autonomous Systems, 2009, pp. 55-63.

P.G. Zavlangas, S.G. Tzafestas, Motion Control for mobile robot obstacle Avoidance and Navigation: a fuzzy logic-based approach, Systems Analysis Modelling Simulation, 2003, pp. 1625-1637.

B.K. Patle, A. Pandey, J. Anne, D.R. Parhi, Path Planning in uncertain environment by using firefly algorithm, World Journal of Engineering, 2012, pp. 123-144.


Article Metrics

Abstract view : 113 times
PDF - 79 times


  • There are currently no refbacks.

Copyright (c) 2020 Journal of Robotics and Control (JRC)

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


Abstracted/Indexed by:





Journal of Robotics and Controls (JRC)
P-ISSN: 2715-5056 || E-ISSN: 2715-5072
Organized by Lembaga Penelitian, Publikasi & Pengabdian Masyarakat UMY, Yogyakarta, Indonesia
Published by Universitas Muhammadiyah Yogyakarta, Yogyakarta, Indonesia
Email: ||

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


View JRC Stats