Please wait a minute...
IET Cyber-Systems and Robotics
IET Cyber-Systems and Robotics  2019, Vol. 1 Issue (3): 93-100    DOI: 10.1049/iet-csr.2019.0029
    
基于遗传算法的帆船编队多运动目标到达方法
Viel Christophe1, Vaultier Ulysse1, Wan Jian1, Jaulin Luc2
1 School of Engineering, Computing and Mathematics, University of Plymouth , Plymouth, Devon , UK 2 Lab STICC, ENSTA Bretagne , Brest , France
Genetic algorithm-based multiple moving target reaching using a fleet of sailboats
Viel Christophe1, Vaultier Ulysse1, Wan Jian1, Jaulin Luc2
1 School of Engineering, Computing and Mathematics, University of Plymouth , Plymouth, Devon , UK 2 Lab STICC, ENSTA Bretagne , Brest , France
 全文: PDF 
摘要： 本文研究了一个使用帆船编队的多智能体系统旅行推销员问题（最短路径问题）。本文提出了一种遗传算法(GA)，该算法将赋予每个智能体数量不同的收集目标。该遗传算法能够在最短的时间内获得次优解决方案。此外，本研究将其应用于特定的帆船编队问题中，与自主水下航行器或机动车辆相比，帆船编队在推进方面具有十足的挑战性。这是因为其他机器的运动可以被灵活地控制，然而帆船的运动受到了可用风向和速度的限制。因此，该方法考虑了帆船不同位置的风力条件。仿真结果表明了该方法的有效性。
Abstract: This study addresses the problem of Dynamic Travelling Salesman Problem for a multi-agent system using a fleet of sailboats. A genetic algorithm (GA) is proposed, which attributes to each agent a varying number of targets to be collected. GA allows obtaining a suboptimal solution in the shortest time possible. Moreover, this study adapts it to the specific problem involving a fleet of sailboats, which is a challenging task with comparison to autonomous underwater vehicles or motorised vehicles in terms of the propulsion. Therein motors can be flexibly controlled while sailboat movements are constrained by available wind direction and speed. Thus the method takes into account wind conditions at various locations of the sailboat. Simulation results demonstrate the effectiveness of the proposed approach.
收稿日期: 2019-07-03 出版日期: 2020-01-13
通讯作者: Wan Jian     E-mail: jian.wan@plymouth.ac.uk
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Viel Christophe
Vaultier Ulysse
Wan Jian
Jaulin Luc

引用本文:

Viel Christophe, Vaultier Ulysse, Wan Jian, Jaulin Luc. Genetic algorithm-based multiple moving target reaching using a fleet of sailboats. IET Cyber-Systems and Robotics, 2019, 1(3): 93-100.

链接本文:

http://www.zjujournals.com/iet-csr/CN/10.1049/iet-csr.2019.0029    或    http://www.zjujournals.com/iet-csr/CN/Y2019/V1/I3/93

No related articles found!