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
来源：
2016 9TH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE 2016) | 2016年
关键词：
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 条
  • [1] Autonomous Water Quality Monitoring and Water Surface Cleaning for Unmanned Surface Vehicle
    Chang, Hsing-Cheng
    Hsu, Yu-Liang
    Hung, San-Shan
    Ou, Guan-Ru
    Wu, Jia-Ron
    Hsu, Chuan
    SENSORS, 2021, 21 (04) : 1 - 21
  • [2] Evolutionary Computation for Solving Path Planning of an Autonomous Surface Vehicle using Eulerian Graphs
    Arzamendia, Mario
    Gutierrez Reina, Daniel
    Toral Marin, Sergio
    Gregor, Derlis
    Tawfik, Hisssam
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 546 - 553
  • [3] Comparison of Eulerian and Hamiltonian circuits for evolutionary-based path planning of an autonomous surface vehicle for monitoring Ypacarai Lake
    Arzamendia, M.
    Espartza, I.
    Reina, D. G.
    Toral, S. L.
    Gregor, D.
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (04) : 1495 - 1507
  • [4] Comparison of Eulerian and Hamiltonian circuits for evolutionary-based path planning of an autonomous surface vehicle for monitoring Ypacarai Lake
    M. Arzamendia
    I. Espartza
    D. G. Reina
    S. L. Toral
    D. Gregor
    Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 1495 - 1507
  • [5] Multi-Objective Path Planning for Environmental Monitoring using an Autonomous Surface Vehicle
    Peralta, Federico
    Pearce, Michael
    Poloczek, Matthias
    Reina, Daniel Gutierrez
    Toral, Sergio
    Branke, Juergen
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 747 - 750
  • [6] Autonomous Unmanned Surface Vehicle for Water Surface Monitoring
    Nikishin, V
    Durmanov, M.
    Skorik, I
    TRANSNAV-INTERNATIONAL JOURNAL ON MARINE NAVIGATION AND SAFETY OF SEA TRANSPORTATION, 2020, 14 (04) : 853 - 858
  • [7] An evolutionary approach to constrained path planning of an autonomous surface vehicle for maximizing the covered area of Ypacarai Lake
    Arzamendia, Mario
    Gregor, Derlis
    Gutierrez Reina, Daniel
    Luis Toral, Sergio
    SOFT COMPUTING, 2019, 23 (05) : 1723 - 1734
  • [8] An evolutionary approach to constrained path planning of an autonomous surface vehicle for maximizing the covered area of Ypacarai Lake
    Mario Arzamendia
    Derlis Gregor
    Daniel Gutierrez Reina
    Sergio Luis Toral
    Soft Computing, 2019, 23 : 1723 - 1734
  • [9] Path planning with PSO for autonomous vehicle
    Cai, L.
    Jia, J. P.
    ADVANCES IN ENGINEERING MATERIALS AND APPLIED MECHANICS, 2016, : 263 - 266
  • [10] Path Planning for the Autonomous Underwater Vehicle
    Kirsanov, Andrey
    Anavatti, Sreenatha G.
    Ray, Tapabrata
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT II (SEMCCO 2013), 2013, 8298 : 476 - 486
12345