複数タスク点を巡る無人水上艇のグローバル経路計画システムの設計と実装
Design and Implementation of Global Path Planning System for Unmanned Surface Vehicle among Multiple Task Points
六角形グリッドと改良A*・蟻コロニー最適化を用いて、無人水上艇が複数のタスク点を安全かつ迅速に巡回するグローバル経路計画システムを構築した。
著者: Yanlong Wang, Xuemin Yu, Xu Liang
分類: cs.RO
原文アブストラクト
Global path planning is the key technology in the design of unmanned surface vehicles. This paper establishes global environment modelling based on electronic charts and hexagonal grids which are proved to be better than square grids in validity, safety and rapidity. Besides, we introduce Cube coordinate system to simplify hexagonal algorithms. Furthermore, we propose an improved A* algorithm to realize the path planning between two points. Based on that, we build the global path planning modelling for multiple task points and present an improved ant colony optimization to realize it accurately. The simulation results show that the global path planning system can plan an optimal path to tour multiple task points safely and quickly, which is superior to traditional methods in safety, rapidity and path length. Besides, the planned path can directly apply to actual applications of USVs.
