Unmanned Surface Vehicle (USV) is a new type of intelligent surface craft. Global path planning is the key technology of USV research, which can reflect the intelligent level of USV.
In order to solve the problem of global path planning of USV, this repository uses the S-57 electronic chart to build the octree grid environment model, and proposes an improved A* algorithm based on sailing safety weight, pilot quantity and path curve smoothing to ensure the safety of the route, reduce the planning time, and improve path smoothness.
The result of running the program is shown below. The simulation results show that the environmental model construction method and the improved A* algorithm can generate safe and reasonable global path.
The attached paper related with this project has been published at the ICMIR2017 conference, with the springer's literature address Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic Chart. In additional, you can find the detail design architecture in Chinese/English in my personal website if you interested in it.
-
Notifications
You must be signed in to change notification settings - Fork 24
This repository uses the S-57 electronic chart to build the octree grid environment model, and proposes an improved A* algorithm based on sailing safety weight, pilot quantity and path curve smoothing to ensure the safety of the route, reduce the planning time, and improve path smoothness.
wylloong/Global_path_planning_for_USV
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
This repository uses the S-57 electronic chart to build the octree grid environment model, and proposes an improved A* algorithm based on sailing safety weight, pilot quantity and path curve smoothing to ensure the safety of the route, reduce the planning time, and improve path smoothness.
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published