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 条
  • [21] A Novel Path Planning Algorithm for Autonomous Underwater Vehicle
    Yin, Bo
    Liu, Bing
    Cao, Jing
    ADVANCED RESEARCH IN MATERIAL SCIENCE AND MECHANICAL ENGINEERING, PTS 1 AND 2, 2014, 446-447 : 1271 - 1278
  • [22] Robust path planning for autonomous vehicle in position uncertainty
    Yim, Jinkyu
    Kim, Minsung
    Shin, Seho
    Park, Jaeheung
    2014 11TH INTERNATIONAL CONFERENCE ON UBIQUITOUS ROBOTS AND AMBIENT INTELLIGENCE (URAI), 2014, : 608 - 613
  • [23] Simulation system for the local path planning of the autonomous vehicle
    Zhao, Chunxia
    Tang, Zhenmin
    Lu, Jianfeng
    Yang, Jingyu
    Liu, Chuancai
    Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2002, 26 (06): : 570 - 574
  • [24] Design and Implementation of Autonomous Path Planning for Intelligent Vehicle
    Wei, Wei
    Gao, Fan
    Scherer, Rafal
    Damasevicius, Robertas
    Polap, Dawid
    JOURNAL OF INTERNET TECHNOLOGY, 2021, 22 (05): : 957 - 965
  • [25] RRT based Path Planning for Autonomous Parking of Vehicle
    Zheng, Kaiyu
    Liu, Shan
    PROCEEDINGS OF 2018 IEEE 7TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE (DDCLS), 2018, : 627 - 632
  • [26] Reconfigurable path planning for an autonomous unmanned aerial vehicle
    Wzorek, Mariusz
    Doherty, Patrick
    2006 INTERNATIONAL CONFERENCE ON HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2006, : 242 - +
  • [27] Path planning for an autonomous underwater vehicle in pole inspection
    Song, Yoong Siang
    Arshad, Mohd Rizal
    INDIAN JOURNAL OF GEO-MARINE SCIENCES, 2018, 47 (12) : 2477 - 2484
  • [28] A Behavior-Based Path Planning for Autonomous Vehicle
    Xiu, CaiJing
    Chen, Hui
    INTELLIGENT ROBOTICS AND APPLICATIONS, PT II, 2010, 6425 : 1 - 9
  • [29] Safe and Reliable Path Planning for the Autonomous Vehicle Verdino
    Arnay, Rafael
    Morales, Nestor
    Morell, Antonio
    Hernandez-Aceituno, Javier
    Perea Strom, Daniel
    Toledo, Jonay
    Hamilton, Alberto
    Sanchez-Medina, Javier
    Acosta, Leopoldo
    IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2016, 8 (02) : 22 - 32
  • [30] Evolution as a guide for autonomous vehicle path planning and coordination
    Capozzi, BJ
    Vagners, J
    2002 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOLS 1-7, 2002, : 2527 - 2536