arrow
返回

On evolutionary computing in multi-ship trajectory planning

delete2011-09-24
delete62
delete
OA
AI
R
Rafał Szłapczyński *
J
Joanna Szłapczyńska
DOI:10.1007/s10489-011-0319-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The paper presents the updated version of Evolutionary Sets of Safe Ship Trajectories: a method which applies evolutionary algorithms and some of the assumptions of game theory to solving ship encounter situations. For given positions and motion parameters of the ships, the method finds a near optimal set of safe trajectories of all ships involved in an encounter. The method works in real time and the solutions must be returned within one minute, which enforces speeding up the optimization process. During the development of the method we have tested extensively various formulas for fitness function, problem-dedicated specialized operators as well as methods of selection. In the course of this research it turned out that some of the classic evolutionary mechanisms had to be modified for better performance, which included the order of some operations. The results of the adaptation process are presented here. The paper includes explicit description of all evolutionary mechanisms used and accentuates the research on improving the optimization process by adjusting evolutionary mechanisms to the problem.
Keyword:
Evolutionary algorithms
Ship collision avoidance
Decision support systems

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

F
fahrenheit universities
学者数:
1.6W
论文数: 1.3W
被引数: 21
G
Gdansk University of Technology
学者数:
3.5K
论文数: 3.1K
被引数: 7.3K
引用论文

引用论文

LONG-TERM ALTERNATE DAY STEROID THERAPY IN RENAL TRANSPLANTATION
err1982-08-01
err0
errOAAI
errFRANCIS DUMLER; NATHAN W. LEVIN; GABRIEL SZEGO; ANNINA T. VULPETTI; LUTHER E. PREUSS
err分享
err收藏
Potential field method to navigate several mobile robots几种移动机器人导航的势场法
err2006-12-01
err35
PREAI
errPradhan, Saroj Kumar; Parhi, Dayal Ramakrushna; Panda, Anup Kumar; Behera, Rabindra Kumar
err分享
err收藏
Evolutionary programming based on non-uniform mutation
err2007-09-01
err103
errOAAI
errZhao, Xinchao; Gao, Xiao-Shan; Hu, Ze-Chun
err分享
err收藏
Wohnumzüge und Mobilitätsverhalten
err
IF0
err2015-12-18
err0
errOAAI
errSebastian Rolfsmeier
err分享
err收藏
Post-Approval U.S. Experience With Left Atrial Appendage Closure for Stroke Prevention in Atrial Fibrillation
err2017-01-01
err0
errOAAI
errVivek Y. Reddy; Douglas N. Gibson; Saibal Kar; William O’Neill; Shephal K. Doshi; Rodney P. Horton; Maurice Buchbinder; Nicole T. Gordon; David R. Holmes
err分享
err收藏
学者 查看更多内容