%0 Journal Article
%T Global Path Planning of Unmanned Surface Vehicle Based on Electronic Chart<br>基于电子海图的水面无人艇全局路径规划研究
%A ZHUANG Jia-yuan
%A WAN Lei
%A I_IAO Yu-lei
%A SUN Han bing
%A <br>庄佳园
%A 万磊
%A 廖煌雷
%A 孙寒冰
%J 计算机科学
%D 2011
%I 
%X To solve the problem of global path planning of USV(Unmanned Surface Vehicle) , a search of shortcut Dijkstra algorithm based on electronic chart was presented. The algorithm uses a dynamic grid model,overcomes the occupy memory problem of traditional Dijkstra algorithm, reduces planning time and improves planning precision. Simulation resups show that the environment model and path planning algorithm can generate safety and reasonable routes.
%K Unmanned surface vessel
%K Electronic chart
%K Global path planning
%K Dijkstra algorithm<br>水面无人艇，电子海图，全局路径规划，Dijkstra算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A72829DDE955E0D213718A7585CA39A3&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=9CF7A0430CBB2DFD&sid=CC0ECB9C52F1B85F&eid=797D49279EA93BC4&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0