Title
A Decision Support System for Managing the Water Space.
Abstract
A novel decision support system comprising of several interference identification algorithms for the detection of hazardous (i.e., risk to life, assets, and/or mission) voyages and water space allocations in maritime operations is proposed. Given a specified spatio-temporal region for each polygonal or ellipsoidal object, the objective is to identify interference, defined as overlap, among the assigned regions. The challenge is to fuse information on bathymetry, obstacles, and planned spatial assignments to identify conflicts among any combination of polygons or ellipses. We briefly review data structures for the representation of spatio-temporal regions computationally, and efficient algorithms for collision detection. Specifically, we propose a two-phase solution approach to interference identification using time-parameterized R-trees, linear programming, and quadratic programming. The proposed interference detection algorithms can detect overlaps among thousands of polygons and elliptic regions. The resulting decision support tool, conflict identification, is part of a larger system for water space planning.
Year
DOI
Venue
2019
10.1109/ACCESS.2018.2885651
IEEE ACCESS
Keywords
Field
DocType
Water space planning,collision avoidance,collision detection,interference,interference identification,bathymetry,linear programming,quadratic programming,time-parameterized R-trees,decision support system
Computer science,Decision support system,Distributed computing
Journal
Volume
ISSN
Citations 
7
2169-3536
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Donald Mcmenemy100.34
Gopi Vinod Avvari282.69
David Sidoti3184.90
Adam Bienkowski401.01
Krishna R. Pattipati550682.13