Madhusmita Panda
ABSTRACT
Path planning problem (PPP) deals with finding an optimized path between a source and a goal point. Global path planning (GPP) for Autonomous underwater vehicle (AUV), provides an optimized predefined path to reach the desired destination of the AUV. AUVs are largely useful in missions involving marine geoscience, scientific research, military warfare, along with commercial sectors of oil and gas industries. A time optimized path that can avoid collision helps in reducing time and energy expenses of such real time missions. Grey Wolf Optimization (GWO) is a nature inspired metaheuristic algorithm based on hunting behavior of the grey wolves. GWO provides better exploration of the solution space and good at avoiding local minima. This research presents an overview of GWO with its mathematical modelling. The research mainly contributes in applying GWO for path planning of an AUV to generate a global path in a two-dimensional underwater environment with static obstacles. Simulation results are obtained using MATLAB. The resultant path is optimized in time, distance travel and requires less processing time as compared to results obtained by applying Ant colony Optimization (ACO) for the same problem.
- Bianchi L., Dorigo M., Gambardella L. M., and Gutjahr W. J. (2009). "A survey on metaheuristics for stochastic combinatorial optimization". Natural Computing, 8(2), 239--287. Google Scholar
Digital Library
- Blum C., and Roli A. (2003). "Metaheuristics in combinatorial optimization: Overview and conceptual comparison". ACM Comp. Surveys (CSUR), 35(3), 268--308. Google ScholarDigital Library
- Mirjalili S., Mirjalili S. M., and Lewis A. (2014). "Grey wolf optimizer". Advances in Engineering Software, 69, 46--61. Google ScholarDigital Library
- Muro, C., Escobedo, R., Spector, L. and Coppinger, R.P., (2011). "Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations". Behavioural processes, 88(3), 192--197.Google Scholar
- Rezaei, H., Bozorg-Haddad, O., and Chu, X. (2018). "Grey Wolf Optimization (GWO) Algorithm. Bozorg-Haddad O. Advanced Optimization by Nature-Inspired Algorithms". Studies in Computational Intelligence, Springer, Singapore, 720. Google ScholarDigital Library
- Panda M., and Das B. (2019). "Grey Wolf Optimizer and Its Applications: A Survey". Proceedings of the Third International Conference on Microelectronics, Computing and Communication Systems (MCCS 2018), 179--194.Google ScholarCross Ref
- Zhang, S., Zhou, Y., Li, Z., & Pan, W. (2016). "Grey wolf optimizer for unmanned combat aerial vehicle path planning". Advances in Engineering Software, 99, 121--36. Google ScholarDigital Library
- Radmanesh M., and Kumar M. (2016). "Grey wolf optimization based sense and avoid algorithm for UAV path planning in uncertain environment using a Bayesian framework," IEEE Proc. ICUAS, 68--76.Google Scholar
- Yao P., and Wang H. L. (2016). "Three-dimensional path planning for UAV based on improved interfered fluid dynamical system and grey wolf optimizer". Journal of the Optical Society of America B Optical Physics, 31(4), 701--8.Google Scholar
- Aghababa, M. P. (2012). "3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles". Applied Ocean Research, 38, 48--62.Google ScholarCross Ref
- Ataei, M., and Yousefi-Koma, A. (2015). "Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle". Robotics and Autonomous Systems, 67, 23--32. Google ScholarDigital Library
- Das B., Subudhi B., and Pati B.B. (2014). "Adaptive sliding mode formation control of multiple underwater robots". Archives of Control Sciences, 24(4), 515--43.Google ScholarCross Ref
- Das, B., Subudhi, B., and Pati, B. B. (2015). "Employing nonlinear observer for formation control of AUVs under communication constraints". International Journal of Intelligent Unmanned Systems, 3(2/3), 122--155.Google ScholarCross Ref
- Das, B., Subudhi, B., and Pati, B. B. (2016). "Co-operative control of a team of autonomous underwater vehicles in an obstacle-rich environment". Journal of Marine Engineering & Technology, 15(3), 135--151.Google ScholarCross Ref
- Das, B., Subudhi, B., and Pati, B. B. (2016). "Co-operative control coordination of a team of underwater vehicles with communication constraints". Transactions of the Institute of Measurement and Control, 38(4), 463--481.Google ScholarCross Ref
- Das B., Subudhi B., and Pati B.B. (2016). "Cooperative formation control of autonomous underwater vehicles: An overview". International Journal of Auto. and Comp., 13(3), 199--225. Google ScholarDigital Library
Index Terms
- Grey wolf optimization for global path planning of autonomous underwater vehicle
Recommendations
Path planning for the autonomous robots using modified grey wolf optimization approach
Path planning for robots plays a vital role to seek the most feasible path due to power requirement, environmental factors and other limitations. The path planning for the autonomous robots is tedious task as the robot needs to locate a suitable path to ...
Water wave optimization algorithm for autonomous underwater vehicle path planning problem
In this paper, a water wave optimization (WWO) algorithm is proposed to solve the autonomous underwater vehicle (AUV) path planning problem to obtain an optimal or near-optimal path in the marine environment. Path planning is a prerequisite for the ...
Computationally efficient scheduling methods for MIMO uplink networks
AbstractIn this paper, ant colony optimization (ACO) and grey wolf optimization (GWO) algorithms are used for solving the joint user and receive antenna scheduling problem of multi-user multiple input multiple-output systems in the uplink channel. A ...
Comments