Energy-Aware Path Planning by Autonomous Underwater Vehicle in Underwater Wireless Sensor Networks for Safer Maritime Transportation.
DOI:
https://doi.org/10.9781/ijimai.2024.08.003Keywords:
Artificial Intelligence, Autonomous Underwater Vehicle, Energy-aware Path Planning, Maritime Commerce, Maritime Industry, Maritime Operations, Optimization Algorithm, Ship Management Systems, Safe Sailing Planning, Underwater Wireless Sensor Networks, Water MonitoringAbstract
Throughout history, maritime transportation has been preferred for international and intercontinental trade thanks to its lower cost than other transportation ways, which have a risk of ship accidents. To avoid these risks, underwater wireless sensor networks can be used as a robust and safe solution by monitoring maritime environment where energy resources are critical. Energy constraints must be solved to enable continuous data collection and communication for environmental monitoring and surveillance so they can last. Their energy limitations and battery replacement difficulties can be addressed with a path planning approach.This paper considers the energy-aware path planning problem with autonomous underwater vehicles by five commonly used approaches, namely, Ant Colony Optimization-based Approach, Particle Swarm Optimization-based Approach, Teaching Learning-based Optimization-based Approach, Genetic Algorithm-based Approach, Grey Wolf Optimizer-based Approach. Simulations show that the system converges faster and performs better with genetic algorithm than the others. This paper also considers the case where direct traveling paths between some node pairs should be avoided due to several reasons including underwater flows, too narrow places for travel, and other risks like changing temperature and pressure. To tackle this case, we propose a modified genetic algorithm, the Safety-Aware Genetic Algorithm-based Approach, that blocks the direct paths between those nodes. In this scenario, the Safety-Aware Genetic Algorithm-based approach provides just a 3% longer path than the Genetic Algorithm-based approach which is the best approach among all these approaches. This shows that the Safety-Aware Genetic Algorithm-based approach performs very robustly. With our proposed robust and energy-efficient path-planning algorithms, the data gathered by sensors can be collected very quickly with much less energy, which enables the monitoring system to respond faster for ship accidents. It also reduces total energy consumption of sensors by communicating them closely and so extends the network lifetime.
Downloads
References
T. Acarer, “The Turkish Model For Improving Imo Survey Results And Reducing Ship Accidents,” Dokuz Eylül University Maritime Faculty Journal, vol. 11, no. 1, 2019, pp. 117-135.
C. Aygün, Türkiye ile Avrupa Birliği’nde Uygulanan Deniz Ulaştırma Politikaları ve Ekonomiye Etkileri, T:C: İstanbul Üniversitesi Deniz Bilimleri ve İşletmeciliği Enstitüsü, Yüksek Lisans Tezi, İstanbul, 2012.
International Chamber of Shipping, (2020). Description of the Subject International Chamber of Shipping (ICS), accessible at http://en.reingex.com/Chamber-Shipping.shtml#:~:text=The%20purpose%20of%20the%20International,transporting%20all%20types%20of%20cargo
UNCTAD/ RMT/ 2018: REVIEW OF MARITIME TRANSPORT 2018, United Nations publication issued by the United Nations Conference on Trade and Development, UNCTAD: Geneva, Switzerland, 2018, accessible at https://unctad.org/en/PublicationsLibrary/rmt2018_en.pdf
N. Butt, D. Johnson, K. Pike, N. Pryce-Roberts, N. Vigar, “15 Years of Shipping Accidents: A review for WWF,” Southampton Solent University, 2012.
G. Kodak, T. Acarer, “Evaluation of the effect of maritime traffic regulations on the accident rate in the strait of Istanbul,” Aquatic Research, vol. 4, no. 2, pp. 181-207, 2021, doi: 10.3153/AR21015.
BBC News, “Egypt’s Suez Canal blocked by huge container ship,” 24 March 2021, available at https://www.bbc.com/news/world-middleeast-56505413
J. M. Lee, E. Y. Wong, “Suez Canal blockage: an analysis of legal impact, risks and liabilities to the global supply chain,” MATEC Web Conf., 339 01019, 2021, doi: 10.1051/matecconf/202133901019.
O. Ozkanlisoy, E. Akkartal, “The Effect of Suez Canal Blockage on Supply Chains,” Dokuz Eylül University Maritime Faculty Journal, vol. 14, no. 1, pp. 51-79, 2022, doi:10.18613/deudfd.933816.
T. Gao & J. Lu, “The impacts of strait and canal blockages on the transportation costs of the Chinese fleet in the shipping network,” Maritime Policy & Management, vol. 46, no. 6, pp. 669-686, 2019, doi: 10.1080/03088839.2019.1594423.
S. Fan, Z. Yang, J. Wang, J. Marsland, “Shipping accident analysis in restricted waters: Lesson from the Suez Canal blockage in 2021,” Ocean Engineering, vol. 266, no. 5, 113119, 2022, doi: 10.1016/j.oceaneng.2022.113119.
T. Acarer, “New Possibilities Provided by Industrial Developments in the Management of Ships Belonging to Maritime Businesses and Unmanned Ships,” Mersin University Journal of Maritime and Logistics Research, vol. 5, no. 2, pp. 122-153, 2023.
T. Acarer, “Possibilities to be Provided by Maritime Businesses for Ship Management by Transforming VHF Short Distance Maritime Communication to Data Communication,” Maritime Research Journal: Amfora, vol. 2, no. 3, pp. 15-31, 2023.
E. Felemban, F. K. Shaikh, “Underwater sensor network applications: A comprehensive survey,” International Journal of Distributed Sensor Networks, vol. 11, pp. 896832–896845, 2015, doi: 10.1155/2015/89.
T. Qiu, Z. Zhao, “Underwater Internet of Things in Smart Ocean: System Architecture and Open Issues,” IEEE Transactions on Industrial Informatics, vol. 16, pp. 4297–4307, 2020.
I. F. Akyildiz, D. Pompili, “Underwater acoustic sensor networks: Research challenges,” Ad Hoc Networks, vol. 3, no. 3, pp. 257–279, 2005.
Q. Li, X. Du, “Energy-efficient data compression for underwater wireless sensor networks,” IEEE Access, vol. 8, pp. 73395–73406, 2020.
D.R. Pendergast, E.P. DeMauro, “A rechargeable lithium-ion battery module for underwater use,” Journal of Power Sources, vol. 196, no. 2, pp. 793–800, 2011.
D. R. Blidberg, “The development of autonomous underwater vehicles (AUV); a brief summary,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2001), Seoul, Republic of Korea, vol. 4, pp. 122–129, 2001.
H. Ghafoor, Y. Noh, “An overview of next-generation underwater target detection and tracking: An integrated underwater architecture,” IEEE Access, vol. 7, pp. 98841–98853, 2019.
L. Xie, Y. Shi, Y. Thomas Hou, W. Lou, H. D. Sherali, H. Zhou, “Rechargeable sensor networks with magnetic resonant coupling,” Rechargeable Sensor Networks: Technology, Theory, and Application, 2014, pp. 31–68, doi: 10.1142/9789814525466_0002.
J. Lee, N. Yun, “A focus on comparative analysis: Key findings of MAC protocols for underwater acoustic communication according to network topology,” in Proceedings of the Multimedia, Computer Graphics and Broadcasting: International Conference, Jeju Island, Korea, 8–10 December 2011.
N. Z. Zenia, M. Aseeri, “Energy-efficiency and reliability in MAC and routing protocols for underwater wireless sensor network: A survey,” Journal of Network and Computer Applications, vol. 71, pp. 72–85, 2016, doi: 10.1016/j.jnca.2016.06.005.
M.T.R. Khan, S.H. Ahmed, “An energy-efficient data collection protocol with AUV path planning in the internet of underwater things,” Journal of Network and Computer Applications, vol. 135, pp. 20–31, 2019, doi: 10.1016/j.jnca.2019.02.025.
Y. Su, Y. Xu, “HCAR: A Hybrid-Coding-Aware Routing Protocol for Underwater Acoustic Sensor Networks,” IEEE Internet Things Journal, vol. 10, no. 12, pp. 10790–10801, 2023, doi: 10.1109/JIOT.2023.3240827.
V. Kumar, D. Sandeep, “Multi-hop communication based optimal clustering in hexagon and voronoi cell structured WSNs,” AEU - International Journal of Electronics and Communications, vol. 93, pp. 305–316, 2018, doi: 10.1016/j.aeue.2018.05.025.
R. Xie, X. Jia, “Transmission-efficient clustering method for wireless sensor networks using compressive sensing,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 3, pp. 806–815, 2013, doi: 10.1109/TPDS.2013.90.
S. Yadav, V. Kumar, “Hybrid compressive sensing enabled energy efficient transmission of multi-hop clustered UWSNs,” AEU - International Journal of Electronics and Communications, vol. 110, pp. 152836–152851, 2019, doi: 10.1016/j.aeue.2019.152836.
Y. Sun, M. Zheng, X. Han, S. Li, J. Yin, “Adaptive clustering routing protocol for underwater sensor networks,” Ad Hoc Networks, vol. 136, pp. 102953–102965, 2022, doi: 10.1016/j.adhoc.2022.102953.
R. Fan, Z. Jin, “A time-varying acoustic channel-aware topology control mechanism for cooperative underwater sonar detection network,” Ad Hoc Networks, vol. 149, 103228, 2023, doi: 10.1016/j.adhoc.2023.103228.
C. F. Liu, Z. Zhao, “A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces,” Journal of Systems Architecture, vol. 97, pp. 9–19, 2019 doi: 10.1016/j. sysarc.2019.01.010.
L. Wei, J. Han, “Topology Control Algorithm of Underwater Sensor Network Based on Potential-Game and Optimal Rigid Sub-Graph,” IEEE Access, vol. 8, pp. 177481–177494, 2020, doi: 10.1109/ACCESS.2020.3024742.
R. Zhu, A. Boukerche, “A trust management-based secure routing protocol with AUV-aided path repairing for Underwater Acoustic Sensor Networks,” Ad Hoc Networks, vol. 149, pp. 103212–103225, 2023, doi: 10.1016/j.adhoc.2023.103212.
Z. Yan, Y. Li, “Data collection optimization of ocean observation network based on AUV path planning and communication,” Ocean Engineering, vol. 282, pp. 114912–114927, 2023, doi: 10.1016/j.oceaneng.2023.114912.
G. Shen, X. Zhu, “Research on phase combination and signal timing based on improved K-medoids algorithm for intersection signal control,” Wireless Communications and Mobile Computing, vol. 2020, 3240675, pp. 1-11, 2020, doi: 10.1155/2020/3240675.
T. Kan, R. Mai, “Design and analysis of a Three-Phase wireless charging system for lightweight autonomous underwater vehicles,” IEEE Transactions on Power Electronics, vol. 33, no. 8, pp. 6622–6632, 2018, doi: 10.1109/TPEL.2017.2757015.
A.G. Ramos, V.J. García-Garrido, “Lagrangian coherent structure assisted path planning for transoceanic autonomous underwater vehicle missions,” Scientific Reports, vol. 8, 4575, 2018, doi: 10.1038/s41598-018-23028-8.
C. Cheng, Q. Sha, “Path planning and obstacle avoidance for AUV: A review,” Ocean Engineering, vol. 235, pp. 109355–109368, 2021, doi: 10.1016/j.oceaneng.2021.109355.
S.V. Kumar, R. Jayaparvathy, “Efficient path planning of AUVs for container ship oil spill detection in coastal areas,” Ocean Engineering, vol. 217, pp. 107932–107945, 2020, doi: 10.1016/j.oceaneng.2020.107932.
E. Golen, F. Mishra, “An underwater sensor allocation scheme for a range dependent environment,” Computer Networks, vol. 54, pp. 404–415, 2010, doi: 10.1016/j.comnet.2009.09.016.
Y. Yi, G. S. Yang, “Energy balancing and path plan strategy for rechargeable underwater sensor network,” in Proceedings of the 2022-4th International Conference on Advances in Computer Technology, Suzhou, China, 22–24 April 2022.
Y. Cui, P. Zhu, G. Lei, P. Chen, G. Yang, “Energy-Efficient Multiple Autonomous Underwater Vehicle Path Planning Scheme in Underwater Sensor Networks,” Electronics, vol. 12, no. 15, 3321, 2023, doi: 10.3390/electronics12153321.
Q. Ding, X. Xu, “Improved GWO Algorithm for UAV Path Planning on Crop Pest Monitoring,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 7, no. 5, pp. 30-39, 2022, doi: 10.9781/ijimai.2022.07.002.
Z. Zeng, K. Sammut, L. Lian, F. He, A. Lammas, Y. Tang, “A comparison of optimization techniques for AUV path planning in environments with ocean currents,” Robotics and Autonomous Systems, vol. 82, pp. 61-72, 2016, doi: 10.1016/j.robot.2016.03.011.
K. P. Carroll, S.R. McClaran, E.L. Nelson, D.M. Barnett, D.K. Friesen, G. William, “AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, timedependent exclusion zones,” in Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology (AUV’92), 1992, pp. 79–84.
S. M. Lavalle, “Rapidly-Exploring Random Trees: A New Tool for Path Planning,” Technical Report, Computer Science Dept., I.S.U. (TR 98–11), 1998.
K. I. Tsianos, I.A. Sucan, and L.E. Kavraki, “Sampling-Based Robot Motion Planning: Towards Realistic Applications,” Computer Science Review, vol. 1, no. 1, pp. 2-11, 2007. doi: 10.1016/j.cosrev.2007.08.002.
L. Kenye, R. Kala, “Optimistic Motion Planning Using Recursive SubSampling: A New Approach to Sampling-Based Motion Planning,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 7, no. 4, pp. 87-99, 2022, doi: 10.9781/ijimai.2022.04.001
L. Kavraki, J. Latombe, “Randomized Preprocessing of Configuration for Fast Path Planning,” in Proceedings of the 1994 IEEE International Conference on Robotics and Automation, vol. 2133, 1994, pp. 2138-2145, doi: 10.1109/ROBOT.1994.350966.
J. Witt, M. Dunbabin, “Go with the flow: Optimal AUV path planning in coastal environments,” in Australian conference on robotics and automation, vol. 2008, no. 2, 2008.
O. M. Gul, T. Acarer, “Robust and Energy-Aware Path Planning by Autonomous Underwater Vehicle in Underwater Wireless Sensor Networks for Monitoring Maritime Transportation,” EMO Scientific Journal, vol. 14, no. 2, pp. 71–85, 2024.
P. C. Pop, O. Cosma, C. Sabo, C. P. Sitar, “A comprehensive survey on the generalized traveling salesman problem,” European Journal of Operational Research, vol. 314, no. 3, 2024, pp. 819-835, 2024, doi: 10.1016/j.ejor.2023.07.022.
D. Davendra, Travelling Salesman Problem, Theory and Applications, InTech, 2010.
D.S. Johnson, L.A. McGeoch, The Traveling Salesman Problem: A Case Study, Local Search in Combinatorial Optimization, pp. 215–310, John Wiley & Sons, 1997.
K.L. Hoffman, M. Padberg, “Traveling salesman problem,” In Encyclopedia of Operations Research and Management Science, eds: S.I. Gass, C.M. Harris, Springer, New York, NY, 2001.
G. Gutin, A. Punnen, The Traveling Salesman Problem and Its Variations. Combinatorial Optimization, vol. 12. Kluwer, Dordrecht, 2002.
M. Dorigo, G. DiCaro, The ant colony optimization meta-heuristic, in New Ideas in Optimization, McGraw-Hill, 1999.
M. Dorigo, M. Birattari and T. Stutzle, “Ant colony optimization,” in IEEE Computational Intelligence Magazine, vol. 1, no. 4, pp. 28-39, 2006, doi: 10.1109/MCI.2006.329691.
J. Yu, X. You, S. Liu, “A heterogeneous guided ant colony algorithm based on space explosion and long–short memory,” Applied Soft Computing, vol. 113, Part B, 2021, 107991, doi: 10.1016/j.asoc.2021.107991.
J. Kennedy and R. Eberhart, “Particle swarm optimization,” Proceedings of ICNN’95 - International Conference on Neural Networks, Perth, WA, Australia, 1995, pp. 1942-1948 vol.4, doi: 10.1109/ICNN.1995.488968.
M. R. Bonyadi, Z. Michalewicz, “Particle swarm optimization for single objective continuous space problems: a review,” Evolutionary Computation, vol. 25, no. 1, pp. 1–54, 2017, doi: 10.1162/EVCO_r_00180.
R. Thangaraj, M. Pant, A. Abraham, V. Snasel, “Modified particle swarm optimization with time varying velocity vector,” International Journal of Innovative Computing, Information and Control, vol. 8, no. 1, pp. 201–218, 2012.
A. G. Gad, “Particle Swarm Optimization Algorithm and Its Applications: A Systematic Review,” Archives of Computational Methods in Engineering, vol. 29, pp. 2531–2561, 2022, doi: 10.1007/s11831-021-09694-4
R. V. Rao, V.J. Savsani, 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, doi: 10.1016/j.cad.2010.12.015.
Y. Xu, Y. Peng, X. Su, Z. Yang, C. Ding, X. Yang, “Improving teaching– learning-based-optimization algorithm by a distance-fitness learning strategy,” Knowledge-Based Systems, vol. 257, 2022, 108271, doi: 10.1016/j.knosys.2022.108271.
S. Mirjalili, S.M. Mirjalili, A. Lewis, “Grey wolf optimizer,” Advances in Engineering Software, vol. 69, pp. 46–61, 2014, doi: 10.1016/j.advengsoft.2013.12.007.
D.E.Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc.,1989.
E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford university press, 1999.
Downloads
Published
-
Abstract180
-
PDF68
Submit Article
Information
