Navigation Based on Adaptive Shuffled Frog-Leaping Algorithm for Underwater Mobile Robot

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 308)


Navigational approach for underwater robot may be inferred as a numerical solution to the nonlinear optimal control problem. Adaptive shuffled frog-leaping algorithm has been chosen as a dynamic path planning scheme for underwater robot to track target position while avoiding obstacles. By introducing adaptation procedure in proposed algorithm, the optimization of path as well as time taken can be done through an iterative process by avoiding local minima situation. Objective function with adaptive parameter set as well as stopping criterion of iteration process has been chosen based on distance between robot and target as well as obstacles to regulate convergence rate toward optimal solution. The simulated as well as experimental analysis may validate the properties of the heuristic navigational approach such as faster decision-making, obstacle avoidance, and target seeking behavior during navigation of underwater robot in a messy environment.


Adaptation Memplex Navigation Objective function Obstacle avoidance Target seeking behavior 


  1. 1.
    Fossen, T.I.: Marine Control Systems: Guidance, Navigation and Control of Ships, Rigs and Underwater Vehicles. Marine Cybernetics, Trondheim (2002)Google Scholar
  2. 2.
    Aghababa, M.P.: 3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles. Appl. Ocean Res. 38, 48–62 (2012)CrossRefGoogle Scholar
  3. 3.
    Lei, L., Wang, H., Wu, Q.: Improved genetic algorithms based path planning of mobile robot under dynamic and unknown environment. In: Proceedings of IEEE International Conference Mechatronics and Automation, 25–28 June 2006, Luoyang, ChinaGoogle Scholar
  4. 4.
    Xin, C., Li, Y.M.: Smooth path Planning of a mobile robot using stochastic particle swarm optimization. In: Proceedings of IEEE International Conference Mechatronics and Automation Luoyang, China, pp. 1722–1727 (2006)Google Scholar
  5. 5.
    Eusuff, M.M., Lansey, K.E.: Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Res. Plann. Manage. 129(3), 210–225 (2003)CrossRefGoogle Scholar
  6. 6.
    Hassanzadeh, I., Madani, K., Badamchizadeh, M.A.: Mobile robot path planning based on shuffled frog leaping optimization algorithm. In: 6th Annual IEEE Conference on Automation Science and Engineering, Canada, 21–24 Aug 2010, pp. 680–685Google Scholar
  7. 7.
    Elbeltagi, E., Hegazy, T., Grierson, D.: Comparison among five evolutionary-based optimization algorithms. Adv. Eng. Inf. 19, 43–53 (2005)CrossRefGoogle Scholar
  8. 8.
    Elbeltagiy, E., Hegazyz, T., Griersonz, D.: A modified shuffled frog-leaping optimization algorithm: applications to project management. Struct. Infrastruct. Eng. 3(1), 53–60 (2007)CrossRefGoogle Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Robotics Lab, Department of Mechanical EngineeringNational Institute of Technology RourkelaRourkelaIndia

Personalised recommendations