Route Planning for Vessel Based on Dynamic Complexity Map

doi:10.16182/j.issn1004731x.joss.201806049

Journal of System Simulation ›› 2018, Vol. 30 ›› Issue (6): 2390-2398.doi: 10.16182/j.issn1004731x.joss.201806049

• Orginal Article • Previous Articles Next Articles

Route Planning for Vessel Based on Dynamic Complexity Map

Du Zhe^{1, 2}, Wen Yuanqiao^{1, 2, 3}, Huang Liang^{1, 2}, Zhou Chunhui^{1, 2, 3}, Xiao Changshi^{1, 2, 3}

1. School of Navigation, Wuhan University of Technology, Wuhan 430063, China;
2. Hubei Key Laboratory of Inland Shipping Technology, Wuhan 430063, China;
3. National Engineering Research Center for Water Transport Safety, Wuhan 430063, China

Received:2016-08-01 Revised:2016-12-12 Online:2018-06-08 Published:2018-06-14

Abstract

Abstract: Aiming at multiple mobile objects in complex navigation environment, a route planning method based on the dynamic complexity map is proposed. According to the theory of complexity measurement, a dynamic complexity map is established. By taking advantage of the idea of A * algorithm, the complexity value is taken as an actual cost and the Euclidean Distance from current point to the target is taken as a heuristic costs. Considering the ship dimensions, the channel boundary constraint function is added. The experimental results show that on the premises of satisfying the constraint of ship dimensions, the planned route avoids all the high complexity areas and it is close to the shortest path.

Key words: Dynamic Complexity Map, A * Algorithm, Multiple Mobile Objects, Route Planning

CLC Number:

TP391.9

Du Zhe, Wen Yuanqiao, Huang Liang, Zhou Chunhui, Xiao Changshi. Route Planning for Vessel Based on Dynamic Complexity Map[J]. Journal of System Simulation, 2018, 30(6): 2390-2398.

References

[1] 宗刚, 胡蓓蓓, 韩建飞. 中国沿海港口网络空间结构的复杂性研究[J]. 中国软科学, 2012(12): 171-178.
Zong Gang, Hu Beibei, Han Jianfei.Study on the Complexity of Network Space Structure in Chinese Coastal Ports[J]. China Soft Science, 2012(12): 171-178.
[2] 胡中华. 基于智能优化算法的无人机航迹规划若干关键技术研究[D]. 南京: 南京航空航天大学, 2011: 5-8.
Hu Zhonghua.A Number of Key Technologies of UAV Flight Path Planning Based on Intelligent Optimization Algorithm[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2011: 5-8.
[3] 郝友文, 刘烨. 遗传算子在VRP中的应用综述[J]. 东南大学学报(哲学社会科学版), 2015, 17(增2): 85-87. Hao Youwen, Liu Ye. Application of Genetic Operators in VRP [J]. Journal of Southeast University (Philosophy and Social Science Edition), 2015, 17(S2): 85-87.
[4] 计明军, 陈哲, 王清斌. 集装箱船舶支线运输航线优化算法[J]. 交通运输工程学报, 2011, 11(4): 68-75.
Ji M J, Chen Z, Wang Q B.Optimization Algorithm for Shipping Routes of Container Ships[J]. Journal of Transportation Engineering, 2011, 11(4): 68-75.
[5] Xiaoming Li, Jianmei Xiao, Xihuai Wang.A Ship Routing Optimization Based on Taboo Search Algorithm[C]// Proceedings of 2011 International Conference on Energy and Environment (ICEE 2011), 2011: 97-101.
[6] 张艳琼. 大型船舶物料搬运系统路径规划问题研究[D]. 武汉: 华中科技大学, 2013: 23-38.
Zhang Y Q.Study on Path Planning of Large Ship Material Handling System[D]. Wuhan: Huazhong University of Science and Technology, 2013: 23-38.
[7] 陈佳. 无人驾驶救助船路径规划算法的研究[D]. 武汉: 武汉理工大学, 2013: 18-33.
Chen J.Research on the Path planning Algorithm of Unmanned Rescue Ship[D]. Wuhan: Wuhan University of Technology, 2013: 18-33.
[8] Phanthong T, Maki T, Ura T, et al.Application of A* Algorithm for Real-time Path Re-planning of an Unmanned Surface Vehicle Avoiding Underwater Obstacles[J]. Journal of Harbin engineering university (English version), 2014, 13(1): 105-116.
[9] Shaorong Xie, Peng Wu, Hengli Liu, et al.A novel method of unmanned surface vehicle autonomous cruise[J]. Industrial Robot, 2015, 43(1): 121-130.
[10] Youkyung Hong, Youdan Kim, Keumjin Lee.Application of Complexity Assessment for Conflict Resolution in Air Traffic Management system[C]// Aiaa Guidance, Navigation, and Control Conference. 2013: 3764.
[11] 黄亚敏. 水上交通复杂性测度研究[D]. 武汉: 武汉理工大学, 2014: 15-48.
Huang Y M.Study on Complexity Measure of Water Traffic[D]. Wuhan: Wuhan University of Technology, 2014: 15-48.
[12] 文元桥, 黄亚敏, 杨君兰, 等. 水上交通流结构复杂度建模[J]. 中国航海, 2014, 37(2): 62-68.
Wen Y Q, Huang Y M, Yang J L, et. al. Complexity Modeling for Water Traffic Flow Structure[J]. Navigation of China, 2014, 37(2): 62-68.
[13] 杜磊, 文元桥, 李正强, 等. 水上交通宏观态势评估模型[J]. 大连海事大学学报, 2016, 42(1): 27-33.
Du Lei, Wen Yuanqiao, Li Zhengqiang, et al.Water Traffic Macro Situation Assessment Model[J]. Journal of Dalian Maritime University, 2016, 42(1): 27-33.
[14] Hart P E, Nilsson N J, Raphael B.A Formal Basis for the Heuristic Determination of Minimum Cost Paths[J]. IEEE Transactions on Systems Science & Cybernetics, 2007, 4(2): 100-107.
[15] Reinefeld A.Complete Solution of the Eight-Puzzle and the Benefit of Node Ordering in IDA[C]// International Joint Conference on Artificial Intelligence. Morgan Kaufmann Publishers Inc. 1993: 248-253.
[16] Russell S, Norvig P.Artificial Intelligence: A Modern Approach[M]. Beijing: Tsinghua University Press, 2003.
[17] 郭亚军, 易平涛. 线性无量纲化方法的性质分析[J]. 统计研究, 2008, 25(2): 93-100.
Guo Yajun, Yi Pingtao.Analysis of the Properties of Linear Dimensionless Method[J]. Statistical Research, 2008, 25(2): 93-100.

Route Planning for Vessel Based on Dynamic Complexity Map

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	Miaojia Lu, Chengyuan Huang, Jing Teng. Multi-agent Simulation for Online Fresh Food Autonomous Delivery [J]. Journal of System Simulation, 2022, 34(6): 1185-1195.
[2]	Sun Ling, Dong Ya, Liu Wei, Yang Guanyun. Simulation Analysis of Self-driving Travelling Routes [J]. Journal of System Simulation, 2019, 31(3): 429-437.
[3]	Yang Yong, Yan Xijun, Zhang Heng. Efficiency Simulation of System of UAV Patrol System Base on STK [J]. Journal of System Simulation, 2015, 27(9): 2031-2037.