Ki-Yin Chang

Dr. Ki-Yin Chang

orcid

Research Focus & Metrics

Academic Career Length

24Years (2003-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
15 December 2006 in Journal of Navigation
Verified
Journal Article
Closed access
PDF file
SKSheng-Long Kao
Sheng-Long Kao
KLKuo-Tien Lee
Kuo-Tien Lee
KCKi-Yin Chang
Ki-Yin Chang
MKMin-Der Ko
Min-Der Ko
Currently Vessel Traffic Service (VTS) does not have enough technical capability to monitor a crowded surveillance area to maintain safety. Without an efficient alerting system, many marine accidents have occurred due to operator oversight. In this article, a new fuzzy logic method is proposed to add vessel collision avoidance capability to VTS/AIS systems for all potential collision ships in the surveillance area. Starting from the VTS standpoint and integrating AIS data into the Marine Geographic Information System (MGIS) as a platform, the calculations of ship domain and ship inertial force are utilized to generate models of a guarding ring and danger index. By this means, a precise prediction of collision time and position can be achieved using a marine GIS spatial analyst module. The proposed method is able to enhance the VTS operator's decision-making abilities by providing a collision avoidance alerting system.

1 August 2008 in IEEE/ASME Transactions on Mechatronics
Verified
Journal Article
Closed access
GJGene Eu Jan
Gene Eu Jan
KCKi-Yin Chang
Ki-Yin Chang
IPIan Parberry
Ian Parberry
Some optimal path planning algorithms for navigating mobile rectangular robot among obstacles and weighted regions are presented. The approach is based on a higher geometry maze routing algorithm. Starting from a top view of a workspace with obstacles, the so-called free workspace is first obtained by virtually expanding the obstacles in the image. After that, an 8-geomerty maze routing algorithm is applied to obtain an optimal collision-free path with linear time and space complexities. The proposed methods cannot only search an optimal path among various terrains but also find an optimal path for the 2-D piano mover's problem with 3 DOF. Furthermore, the algorithm can be easily extended to the dynamic collision avoidance problem among multiple autonomous robots or path planning in the 3-D space.

1 January 2003 in Journal of Navigation
Verified
Journal Article
Closed access
PDF file
KCKi-Yin Chang
Ki-Yin Chang
GJGene Eu Jan
Gene Eu Jan
IPIan Parberry
Ian Parberry
Collision avoidance is an intensive discussion issue for navigation safety. This article introduces a new routing algorithm for finding optimal routes with collision detection and avoidance on raster charts or planes. After the required data structure of the raster chart is initialized, the maze routing algorithm is applied to obtain the particular route of each ship. Those ships that have potential to collide will be detected by simulating the particular routes with ship domains. The collision avoidance scheme can be achieved by using the collision-area-marking method with collision avoidance rules at sea. The algorithm has linear time and space complexities, and is sufficiently fast to perform real-time routing on the raster charts.

10 March 2015 in International Journal of Geographical Information Science
Verified
Journal Article
Closed access
KCKi-Yin Chang
Ki-Yin Chang
SHS.S. He
S.S. He
CCC.C. Chou
C.C. Chou
SKSheng-Long Kao
Sheng-Long Kao
ACA.S. Chiou
A.S. Chiou
To plan undeveloped optimal routes between Asia and Europe via the Arctic Northeast Passages using a 3D geographic information system (GIS), voyage paths are simulated in a 3D visual form. This ensures that the distances are calculated accurately, and that other voyage data such as water depths, sea ice distribution, and seashore topology are also easily deciphered, giving a more direct and clear demonstration compared to simplified presentations on an Electronic Chart Display & Information System (ECDIS). This article also implements a higher-geometry maze router in ice zone areas to obtain the optimal path in relation to safety and costs. This article compares the optimal Arctic Northeast Passages with traditional routes through the Suez Canal for dynamic analyses of the cost efficiency (including time costs, fuel costs, and other factors) of travel between major ports in Asia and Europe. The average benefit assessment is around 30–45% in a bulk carrier comparison. Thus, a 3D GIS can easily obtain and demonstrate safe navigation routes, providing a very convenient tool for initial planning.

Verified
Journal Article
Open access
PDF file
JSJian-Hung Shen
Jian-Hung Shen
CLChung-Ping Liu
Chung-Ping Liu
KCKi-Yin Chang
Ki-Yin Chang
YCYung-Wei Chen
Yung-Wei Chen
In the new inspection regime (NIR) of port state control (PSC), the criteria for being judged as a standard risk ship (SRS) is too broad. Some ships are classified as SRS even though they have a large number of ship deficiencies. This paper develops a selection system to identify the hidden risk of target ships in the SRS category using PSC inspection records. This system allows the target ship to be used to help reduce cases of flags being greylisted or blacklisted, which can cause huge shipping losses. This study analyzes ship deficiency data in the Tokyo memorandum of understanding (Tokyo MoU) database. It adopts the multiple criteria decision making (MCDM) model as a data processing technique to build a risk assessment scale. It uses fuzzy importance performance analysis (F-IPA) and technology for order preference by similarity to the ideal solution (TOPSIS) for its analysis. Subsequently, the weights of F-IPA and TOPSIS are adopted into the MCDM model. This article also consulted the Tokyo MoU database. It has been verified that the next time PSC inspection, the system hits 83.3% of the hidden risk ships in the SRS category. Thus, this system will help inspectors be more insightful for target ships.

30 November 2016 in Journal of Marine Engineering & Technology
Verified
Journal Article
Open access
SKSheng-Long Kao
Sheng-Long Kao
KCKi-Yin Chang
Ki-Yin Chang
Maritime ship collisions involving fishing boats have often been reported, and the major factors have been human error and unpredictable conditions. This paper aims to create a set of collision-avoidance measures for operating fishing boats or a vessel traffic service by way of time and space management. It proposes a novel safe collision-avoidance safeguarding ring for navigational safety between operating fishing boats and merchant ships with a dummy automatic identification system (AIS) to enable fishing boats to establish a dynamic state when approaching ships under operation (fishing). The approach method utilises the maximum relative speed, sea state, and escape time as three linguistic input variables for fuzzy logic control application. After the radius of the safeguarding ring is obtained and shown on a marine geographic information systems (MGIS) platform, the danger index of two ships is evaluated based on the area difference calculated through the MGIS. The software was installed in the dummy AIS receivers of fishing boats for experimentation in a Taiwan harbour. It was able to enhance the collision-avoidance ability of the operating fishing boats effectively and reduce marine disasters involving fishing boats.