Multi-criteria ACO-based Algorithm for Ship's Trajectory Planning
A Lazarowska - TransNav, International Journal on Marine Navigation …, 2017 - transnav.eu
TransNav, International Journal on Marine Navigation and Safety od Sea …, 2017•transnav.eu
The paper presents a new approach for solving a path planning problem for ships in the
environment with static and dynamic obstacles. The algorithm utilizes a heuristic method,
classified to the group of Swarm Intelligence approaches, called the Ant Colony
Optimization. The method is inspired by a collective behaviour of ant colonies. A group of
agents-artificial ants searches through the solution space in order to find a safe, optimal
trajectory for a ship. The problem is considered as a multi-criteria optimization task. The …
environment with static and dynamic obstacles. The algorithm utilizes a heuristic method,
classified to the group of Swarm Intelligence approaches, called the Ant Colony
Optimization. The method is inspired by a collective behaviour of ant colonies. A group of
agents-artificial ants searches through the solution space in order to find a safe, optimal
trajectory for a ship. The problem is considered as a multi-criteria optimization task. The …
The paper presents a new approach for solving a path planning problem for ships in the environment with static and dynamic obstacles. The algorithm utilizes a heuristic method, classified to the group of Swarm Intelligence approaches, called the Ant Colony Optimization. The method is inspired by a collective behaviour of ant colonies. A group of agents - artificial ants searches through the solution space in order to find a safe, optimal trajectory for a ship. The problem is considered as a multi-criteria optimization task. The criteria taken into account during problem solving are: path safety, path length, the International Regulations for Preventing Collisions at Sea (COLREGs) compliance and path smoothness. The paper includes the description of the new multi-criteria ACO-based algorithm along with the presentation and discussion of simulation tests results.
transnav.eu
以上显示的是最相近的搜索结果。 查看全部搜索结果