Paper Info
Title
Application of the Kinetic Voronoi Diagram to the Real-Time Navigation of Marine Vessels
Abstract
In this paper a new type of GIS system for maritime navigation safety is proposed. The system takes advantage of the properties of the kinetic Voronoi diagram, and uses the "Quad-Edge" data structure for the real-time maintenance of the spatial relationships of ships and other navigational objects. The locations of ships are updated using a standard onboard AIS transponder, and moving-points Voronoi algorithms. The spatial relationships are used for collision detection and avoidance. The system is aimed at tackling the main cause of marine accidents -- human errors -- by providing navigational aid and decision support to navigators. The brief introduction into static and kinematic Voronoi methods is given and is followed by the discussion of different types of GIS systems for marine purposes. The state-of-the-art in maritime safety and its major developments are also covered.
Year
DOI
Venue
2007
10.1109/CISIM.2007.13
CISIM
Keywords
Field
DocType
marine vessels,maritime safety,kinematic voronoi method,kinetic voronoi diagram,marine purpose,moving-points voronoi algorithm,gis system,navigational aid,spatial relationship,maritime navigation safety,marine accident,real-time navigation,collision detection,transponders,human error,data structures,marine engineering,computational geometry,geographic information systems,decision support,spatial relationships,data structure,kinetics,kinetic theory,real time,voronoi diagram,navigation,real time systems
Geographic information system,Navigational aid,Computer science,Transponder,Real-time computing,Artificial intelligence,Voronoi diagram,Data structure,Collision detection,Simulation,Decision support system,Transponder (aeronautics),Machine learning
Conference
ISBN
Citations 
PageRank 
0-7695-2894-5
2
0.38
References 
Authors
4
3
Name
Order
Citations
PageRank
Rafal Goralski181.84
Christopher Gold220.38
Maciej Dakowicz381.43