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 条
  • [31] COMPUTATIONALLY EFFICIENT PATH PLANNING ALGORITHM FOR AUTONOMOUS VEHICLE
    Debnath, Sanjoy Kumar
    Omar, Rosli
    Latip, Nor Badariyah Abdul
    Bagchi, Susama
    Sabudin, Elia Nadira
    Mumin, Abdul Rashid Omar
    Soomro, Abdul Majid
    Nafea, Marwan
    Muhammad, Bashir Bala
    Naha, Ranesh Kumar
    JURNAL TEKNOLOGI-SCIENCES & ENGINEERING, 2021, 83 (01): : 133 - 143
  • [32] Path Planning Using State Lattice For Autonomous Vehicle
    Pothan, Sivakumar
    Nandagopal, J. L.
    Selvaraj, Gopinath
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON TECHNOLOGICAL ADVANCEMENTS IN POWER AND ENERGY (TAP ENERGY): EXPLORING ENERGY SOLUTIONS FOR AN INTELLIGENT POWER GRID, 2017,
  • [33] Incorporating terrain uncertainties in autonomous vehicle path planning
    Gifford, KK
    Murphy, RR
    IROS 96 - PROCEEDINGS OF THE 1996 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - ROBOTIC INTELLIGENCE INTERACTING WITH DYNAMIC WORLDS, VOLS 1-3, 1996, : 1134 - 1140
  • [34] Review on path planning methods for autonomous underwater vehicle
    Mohanty, Prases K.
    Chaudhary, Vishnu
    Prajapati, Rahul
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART M-JOURNAL OF ENGINEERING FOR THE MARITIME ENVIRONMENT, 2025, 239 (01) : 3 - 37
  • [35] A study on static and dynamic path planning for autonomous vehicle
    Lim, JK
    Shim, EY
    Takahashi, T
    RO-MAN '97 SENDAI: 6TH IEEE INTERNATIONAL WORKSHOP ON ROBOT AND HUMAN COMMUNICATION, PROCEEDINGS, 1997, : 22 - 27
  • [36] A coverage path planning approach for environmental monitoring using an unmanned surface vehicle
    Ramkumar Sudha S.K.
    Mishra D.
    Hameed I.A.
    Ocean Engineering, 2024, 310
  • [37] Evolutionary path planning for autonomous air vehicles using multiresolution path representation
    Vaidyanathan, R
    Hocaoglu, C
    Prince , TSS
    Quinn, RD
    IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4: EXPANDING THE SOCIETAL ROLE OF ROBOTICS IN THE NEXT MILLENNIUM, 2001, : 69 - 76
  • [38] IoT Based Real-Time Water Quality Monitoring and Visualization System Using an Autonomous Surface Vehicle
    Beshah, Wondimagegn T.
    Moorhead, Jane
    Dash, Padmanava
    Moorhead, Robert J.
    Herman, James
    Sankar, M. S.
    Chesser, Daniel
    Lowe, Wes
    Simmerman, Jessica
    Turnage, Gray
    OCEANS 2021: SAN DIEGO - PORTO, 2021,
  • [39] Dynamics-Constrained Global-Local Hybrid Path Planning of an Autonomous Surface Vehicle
    Wang, Ning
    Xu, Hongwei
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (07) : 6928 - 6942
  • [40] A 3D-Sparse A* autonomous recovery path planning algorithm for Unmanned Surface Vehicle
    Zhou, Lulu
    Ye, Xiaoming
    Yang, Xianyong
    Shao, Yong
    Liu, Xiang
    Xie, Pengzhan
    Tong, Yanjia
    OCEAN ENGINEERING, 2024, 301