期刊文献+

Application of A* Algorithm for Real-time Path Re-planning of an Unmanned Surface Vehicle Avoiding Underwater Obstacles 被引量:8

Application of A* Algorithm for Real-time Path Re-planning of an Unmanned Surface Vehicle Avoiding Underwater Obstacles
下载PDF
导出
摘要 This paper describes path re-planning techniques and underwater obstacle avoidance for unmanned surface vehicle(USV) based on multi-beam forward looking sonar(FLS). Near-optimal paths in static and dynamic environments with underwater obstacles are computed using a numerical solution procedure based on an A* algorithm. The USV is modeled with a circular shape in 2 degrees of freedom(surge and yaw). In this paper, two-dimensional(2-D) underwater obstacle avoidance and the robust real-time path re-planning technique for actual USV using multi-beam FLS are developed. Our real-time path re-planning algorithm has been tested to regenerate the optimal path for several updated frames in the field of view of the sonar with a proper update frequency of the FLS. The performance of the proposed method was verified through simulations, and sea experiments. For simulations, the USV model can avoid both a single stationary obstacle, multiple stationary obstacles and moving obstacles with the near-optimal trajectory that are performed both in the vehicle and the world reference frame. For sea experiments, the proposed method for an underwater obstacle avoidance system is implemented with a USV test platform. The actual USV is automatically controlled and succeeded in its real-time avoidance against the stationary undersea obstacle in the field of view of the FLS together with the Global Positioning System(GPS) of the USV. This paper describes path re-planning techniques andunderwater obstacle avoidance for unmanned surface vehicle (USV)based on multi-beam forward looking sonar (FLS). Near-optimalpaths in static and dynamic environments with underwaterobstacles are computed using a numerical solution procedure basedon an A algorithm. The USV is modeled with a circular shape in 2degrees of freedom (surge and yaw). In this paper, two-dimensional(2-D) underwater obstacle avoidance and the robust real-time pathre-planning technique for actual USV using multi-beam FLS aredeveloped. Our real-time path re-planning algorithm has beentested to regenerate the optimal path for several updated frames inthe field of view of the sonar with a proper update frequency of theFLS. The performance of the proposed method was verifiedthrough simulations, and sea experiments. For simulations, theUSV model can avoid both a single stationary obstacle, multiplestationary obstacles and moving obstacles with the near-optimaltrajectory that are performed both in the vehicle and the worldreference frame. For sea experiments, the proposed method for anunderwater obstacle avoidance system is implemented with a USVtest platform. The actual USV is automatically controlled andsucceeded in its real-time avoidance against the stationary underseaobstacle in the field of view of the FLS together with the GlobalPositioning System (GPS) of the USV.
出处 《Journal of Marine Science and Application》 2014年第1期105-116,共12页 船舶与海洋工程学报(英文版)
基金 supported by the Ministry of Science and Technology of Thailand
关键词 UNDERWATER OBSTACLE AVOIDANCE real-time pathre-planning A* ALGORITHM SONAR image unmanned surface vehicle underwater obstacle avoidance real-time path re-planning A* algorithm sonar image unmanned surface vehicle
  • 相关文献

参考文献19

  • 1Campbell S,Naeem W,Irwin GW. A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance maneuvers[J].{H}ANNUAL REVIEWS IN CONTROL,2012.267-283.
  • 2Dechter R,Pearl J. Generalized best-first search strategies and the optimality of A*[J].{H}Journal of the ACM,1985.505-536.
  • 3Ebken J. Applying unmanned ground vehicle technologies to unmanned surface vehicles[R].DTIC Document,2005.
  • 4Gao J,Xu D,Zhao N,Yan W. A potential field method for bottom navigation of autonomous underwater vehicles[A].2008.7466-7470.
  • 5Imagenex Technology Corp. DeltaT multi-beam sonar system model 837/A/B[M].Port Coquitlam,British Columbia,Canada,2011.
  • 6Jan GE,Chang KY,Gao S,Parberry I. A 4-geometry maze router and its application on multi-terminal nets[J].ACM Trans on Design Automation of Electronic Systems,2005.116-135.
  • 7Kim K,Ura T. Optimal guidance for autonomous underwater vehicle navigation within undersea areas of current disturbances[J].{H}ADVANCED ROBOTICS,2009.601-628.
  • 8Kondo H,Ura T. Navigation of an AUV for investigation of underwater structures[J].{H}Control Engineering Practice,2004.1551-1559.
  • 9Larson J,Bruch M,Halterman R,Rogers J,Webster R. Advances in autonomous obstacle avoidance for unmanned surface vehicles[A].{H}Washington,D.C,2007.
  • 10Larson J,Ebken J,Bruch MH. Autonomous navigation and obstacle avoidance for unmanned surface vehicles[A].Orlando,2006.17-20.

同被引文献63

  • 1李圣权,胡鹏,杨传勇.图形部件Voronoi图生成算法与应用研究[J].计算机工程,2005,31(10):42-44. 被引量:9
  • 2卢骏,关治洪,王华.基于流函数的多移动机器人Swarming控制模型[J].机器人,2006,28(3):264-268. 被引量:4
  • 3李擎,谢四江,童新海,王志良.一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A^*算法的比较[J].北京科技大学学报,2006,28(11):1082-1086. 被引量:20
  • 4李小君,潘丽君.基于可视图和几何逼近算法的避障路径动态规划研究[J].装甲兵工程学院学报,2007,21(2):29-32. 被引量:4
  • 5PARK C, SEO J. Mathematical modeling and solving procedure of the planar storage location assignment problem[J]. Computers & Industrial Engineering, 2009, 57(3):1062-1071.
  • 6PARK C, SEO J. Comparing heuristic algorithms of the planar storage location assignment problem[J]. Transportation Research Part E:Logistics and Transportation Review, 2010, 46(1):171-185.
  • 7TAO Ningrong, JIANG Zuhua, QU Shipeng. Assembly block location and sequencing for flat transporters in a planar storage yard of shipyards[J]. International Journal of Production Research, 2013, 51(14):4289-4301.
  • 8ROH M I, CHA J H. A block transportation scheduling system considering a minimisation of travel distance without loading of and interference between multiple transporters[J]. International Journal of Production Research, 2011, 49(11):3231-3250.
  • 9REEVES C R. A genetic algorithm for flowshop sequencing[J]. Computers & Operations Research, 1995, 22(1):5-13.
  • 10JIA Shuai, HU Zhihua. Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem[J]. Computers & Operations Research, 2014, 47:11-26.

引证文献8

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部