Path planning on satellite images for unmanned surface vehicles
2
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
In recent years, the development of autonomous surface vehicles has been a field of increasing research interest. There are two major areas in this field: control theory and path planning. This study focuses on path planning, and two objectives are discussed: path planning for Unmanned Surface Vehicles (USVs) and implementation of path planning in a real map. In this paper, satellite thermal images are converted into binary images which are used as the maps for the Finite Angle A* algorithm (FAA*), an advanced A* algorithm that is used to determine safer and suboptimal paths for USVs. To plan a collision-free path, the algorithm proposed in this article considers the dimensions of surface vehicles. Furthermore, the turning ability of a surface vehicle is also considered, and a constraint condition is introduced to improve the quality of the path planning algorithm, which makes the traveled path smoother. This study also shows a path planning experiment performed on a real satellite thermal image, and the path planning results can be used by an USV.
Abstract
In recent years, the development of autonomous surface vehicles has been a field of increasing research interest. There are two major areas in this field: control theory and path planning. This study focuses on path planning, and two objectives are discussed: path planning for Unmanned Surface Vehicles (USVs) and implementation of path planning in a real map. In this paper, satellite thermal images are converted into binary images which are used as the maps for the Finite Angle A* algorithm (FAA*), an advanced A* algorithm that is used to determine safer and suboptimal paths for USVs. To plan a collision-free path, the algorithm proposed in this article considers the dimensions of surface vehicles. Furthermore, the turning ability of a surface vehicle is also considered, and a constraint condition is introduced to improve the quality of the path planning algorithm, which makes the traveled path smoother. This study also shows a path planning experiment performed on a real satellite thermal image, and the path planning results can be used by an USV.
참고문헌 (21)
- Bibuli, M., "Path-following algorithms and experiments for an unmanned surface vehicle", Journal of Field Robotics, 26, pp.669~688 (2009)
- Botea, A., "Near optimal hierarchical path-finding", Journal of Game Development, 1, pp.1~22 (2004)
- Caccia, M., "Basic navigation, guidance and control of an unmanned surface vehicle", Autonomous Robots, 25, pp.349~365 (2008)
- Choset, H., "Principles of robot motion : theory, algorithms, and implementations" (2005), MIT Press
- Daniel, K., "Theta* : Any-angle path planning on grids", Journal of Artificial Intelligence Research, 39, pp.533~579 (2010)
- Denny, J. F., "Advances in shallow-water, high-resolution sea-floor mapping; integrating an autonomous surface vessel (ASV) into near shore geophysical studies", American Geophysical Union Fall Meeting (EOS Trans. AGU), San Francisco, Calif, pp.87(52)~ (2006)
- Dijkstra, E. W., "A note on two problems in connection with graphs", Numerische Mathematik, 1, pp.269~271 (1959)
- Dmitri, D., "Path planning for autonomous vehicles in unknown semi-structured environments", The International Journal of Robotics Research, 29(5), pp.485~501 (2010)
- Hart, P., "A formal basis for the heuristic determination of minimum cost paths", IEEE Transactions on Systems Science and Cybernetics, 4, pp.100~107 (1968)
- Kevin, M. P., "Fuzzy control" (1998), Addison Wesley Longman, Inc
- Lozano-P’erez, T., "An algorithm for planning collision-free paths among polyhedral obstacles", Communication of the ACM, 22, pp.560~570 (2000)
- Murphy, R., "Introduction to AI robotics" (2000), MIT Press
- Manley, J. E., "Unmanned surface vehicles, 15 years of development", In Proceedings of MTS, 2008, 1~4
- Naeem, W., "COLREGs-based collision avoidance strategies for unmanned surface vehicle", Mechatronics, 22, pp.669~678 (2011)
- "Amit’s Game Programming Information" (2000)[URL]
- "A* path finding for beginners" (2005)[URL]
- "Map projections - a working manual" (1987)[URL]
- Steimle, E., "Unmanned marine vehicle use at hurricanes wilma and ike", In Proceedings of MTS, 2009, 1~6
- "Converting UTM to latitude and longitude (or vice versa)" (2012)[URL]
- Tseng, C. M., "Collision-free path planning for unmanned surface vehicle by using advanced A* algorithm", Proceedings of the 26th Asian-Pacific Technical Exchange and Advisory Meeting on Marine Structure, Fukuoka, Japan, pp.251~256 (2012)
- Yap, P., "Grid-based path-finding", Proceedings of the Canadian Conference on Artificial Intelligence, pp.44~55 (2002)