Evolutionary Path planning of an Autonomous Surface Vehicle for Water Quality Monitoring

被引:12
|
作者
Arzamendia, M. [1 ]
Gregor, D. [2 ]
Reina, D. G. [1 ]
Toral, S. L. [1 ]
Gregor, R. [2 ]
机构
[1] Univ Seville, Elect Elect Dept, ACETI Res Grp, Camino Los Descubrimientos S-N, Seville, Spain
[2] Natl Univ Asuncion, Fac Engn, Lab Distributed Syst, Campo Via y San Antonio, Luque, Paraguay
关键词
Environmental Monitoring; Autonomous Surface Vehicles (ASV); Genetic Algorithms; Travelling Salesman Problem (TSP; Distributed System (DS); GENETIC ALGORITHMS;
D O I
10.1109/DeSE.2016.39
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The path planning of an ASV in a lake for environmental monitoring has been modeled as a particular case of the travelling salesman problem, in which the ASV should visit a ring of beacons deployed at the shore of the lake for delivering the collected data. For achieving a complete representation of the lake, the distance travelled should be maximized instead of minimized as in the classic TSP. The evolutionary technique known as Genetic Algorithm is applied for finding the optimal solution. The simulations show promising results even in the case that some restrictions are included in the problem.
引用
收藏
页码:245 / 250
页数:6
相关论文
共 50 条
  • [41] Evolutionary path planning for autonomous underwater vehicles in a variable ocean
    Alvarez, A
    Caiti, A
    Onken, R
    IEEE JOURNAL OF OCEANIC ENGINEERING, 2004, 29 (02) : 418 - 429
  • [42] Autonomous path planning strategy for water-air amphibious vehicle based on improved A* algorithm
    Liu, HuanXiao
    Huang, Lin
    Ye, Hui
    2020 IEEE 18TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), VOL 1, 2020, : 812 - 816
  • [43] A Hierarchical Approach to Optimal Path-Planning and Path Control for an Autonomous Vehicle
    Schmidt, Stephan
    Kasper, Roland
    AT-AUTOMATISIERUNGSTECHNIK, 2012, 60 (12) : 743 - 753
  • [44] Multiple Agent Path Planning for Autonomous Area Monitoring
    Lindgren, David
    2023 27TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS, MMAR, 2023, : 22 - 26
  • [45] Design and Implementation of Unmanned Surface Vehicle for Water Quality Monitoring
    Cao, Huiru
    Guo, Zhongwei
    Gu, Yucheng
    Zhou, Jiaxin
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 1574 - 1577
  • [46] Development of Unmanned Surface Vehicle for water quality monitoring and measurement
    Yang, T. H.
    Hsiung, S. H.
    Kuo, C. H.
    Tsai, Y. D.
    Peng, K. C.
    Peng, K. C.
    Hsieh, Y. C.
    Shen, Z. J.
    Feng, J.
    Kuo, C.
    PROCEEDINGS OF 4TH IEEE INTERNATIONAL CONFERENCE ON APPLIED SYSTEM INNOVATION 2018 ( IEEE ICASI 2018 ), 2018, : 566 - 569
  • [47] Towards an Autonomous Water Monitoring System with an Unmanned Aerial and Surface Vehicle Team
    Bae, Jun Han
    Matson, Eric T.
    Min, Byung-Cheol
    2015 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), 2015,
  • [48] Autonomous Surface Vehicle for Real-time Monitoring of Water Bodies in Bangladesh
    Arko, Sayantan Roy
    Bin Issa, Razin
    Das, Modhumonty
    Rahman, Mohammed Saferi
    GLOBAL OCEANS 2020: SINGAPORE - U.S. GULF COAST, 2020,
  • [49] Research Progress of Path Planning Methods for Autonomous Underwater Vehicle
    Guo, Yinjing
    Liu, Hui
    Fan, Xiaojing
    Lyu, Wenhong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021 (2021)
  • [50] Integrated Autonomous Underwater Vehicle Path Planning and Collision Avoidance
    Danielis, Peter
    Brekenfelder, Willi
    Parzyjegla, Helge
    Ghoghar, Pranavkumar
    Stube, Paul
    Torres, Frank Sill
    TRANSACTIONS ON MARITIME SCIENCE-TOMS, 2024, 13 (01):