Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

5-2017

Abstract

Environmental, regulatory and resource constraints affects the safety and efficiency of vessels navigating in and out of the ports. Movement of vessels under such constraints must be coordinated for improving safety and efficiency. Thus, we frame the vessel coordination problem as a multi-agent path-finding (MAPF) problem. We solve this MAPF problem using a Coordinated Path-Finding (CPF) algorithm. Based on the local search paradigm, the CPF algorithm improves on the aggregated path quality of the vessels iteratively. Outputs of the CPF algorithm are the coordinated trajectories. The Vessel Coordination Module (VCM) described here is the module encapsulating our MAPF-based approach for coordinating vessel traffic. Our demonstration of VCM is conducted using two maritime scenarios of vessel traffic at two geographical regions of Singapore Waters.

Keywords

Autonomous agents, Efficiency, Geographical regions, Iterative methods, Problem solving, Waterway transportation, Singapore

Discipline

Artificial Intelligence and Robotics | Computer Sciences | Operations Research, Systems Engineering and Industrial Engineering | Transportation

Research Areas

Intelligent Systems and Optimization

Publication

Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems AAMAS 2017: Sao Paolo, Brazil, May 8-12

First Page

1814

Last Page

1816

ISBN

9781510855076

Publisher

IFAAMAS

City or Country

Palo Alto, CA

Additional URL

http://www.ifaamas.org/Proceedings/aamas2017/pdfs/p1814.pdf

Download

Share

COinS