Obstacles modeling method in cluttered environments using satellite images and its application to path planning for USV
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The obstacles modeling is a fundamental and significant issue for path planning and automatic navigation of Unmanned Surface Vehicle (USV). In this study, we propose a novel obstacles modeling method based on high resolution satellite images. It involves two main steps: extraction of obstacle features and construction of convex hulls. To extract the obstacle features, a series of operations such as sea-land segmentation, obstacles details enhancement, and morphological transformations are applied. Furthermore, an efficient algorithm is proposed to mask the obstacles into convex hulls, which mainly includes the cluster analysis of obstacles area and the determination rules of edge points. Experimental results demonstrate that the models achieved by the proposed method and the manual have high similarity. As an application, the model is used to find the optimal path for USV. The study shows that the obstacles modeling method is feasible, and it can be applied to USV path planning.
Abstract
The obstacles modeling is a fundamental and significant issue for path planning and automatic navigation of Unmanned Surface Vehicle (USV). In this study, we propose a novel obstacles modeling method based on high resolution satellite images. It involves two main steps: extraction of obstacle features and construction of convex hulls. To extract the obstacle features, a series of operations such as sea-land segmentation, obstacles details enhancement, and morphological transformations are applied. Furthermore, an efficient algorithm is proposed to mask the obstacles into convex hulls, which mainly includes the cluster analysis of obstacles area and the determination rules of edge points. Experimental results demonstrate that the models achieved by the proposed method and the manual have high similarity. As an application, the model is used to find the optimal path for USV. The study shows that the obstacles modeling method is feasible, and it can be applied to USV path planning.
참고문헌 (23)
- Anil, P. N., "Road extraction using topological derivative and mathematical morphology", J. Indian. Soc. Rem. Sens, 41(3), pp.719~724 (2013)[DOI]
- Bin, L., "An efficient convex hull algorithm for planar point set based on recurisive method", Acta Autom. Sin, 38(8), pp.1375~1379 (2012)
- Campbell, S., "A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres", Annu. Rev. Contr, 36(2), pp.267~283 (2012)[DOI]
- Corbane, C., "A complete processing chain for ship detection using optical satellite imagery", Int. J. Rem. Sens, 31(22), pp.5837~5854 (2010)[DOI]
- Dunn, J. C., "A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters", J. Cybern, 3(3), pp.32~57 (1973)
- J. Fukuto, "New collision alarm algorithm using obstacle zone by target(ozt)", 9th {IFAC} Conference on Control Applications in Marine Systems, 46(33), pp.91~96 (2013)
- Gongxing, W., "Deliberative collision avoidance for unmanned surface vehicle based on the directional weight", J. Shanghai Jiaot. Univ, 21(3), pp.307~312 (2016)[DOI]
- Graham, R., "An efficient algorith for determining the convex hull of a finite planar set", Inf. Process. Lett, 1(4), pp.132~133 (1972)[DOI]
- M. K. Habib, "Efficient method to generate collision free paths for an autonomous mobile robot based on new free space structuring approach", Intelligent Robots and Systems ’91.’Intelligence for Mechanical Systems, Proceedings IROS ’91. IEEE, 1991, pp.2, 563~567
- Hoang, V. -D., "Path planning for autonomous vehicle based on heuristic searching using online images", Vietnam Journal of Computer Science, 2(2), pp.109~120 (2015)[DOI]
- Kristan, M., "Graphical Model for Rapid Obstacle Image-map Estimation from Unmanned Surface Vehicles", pp.391~406 (2015), Springer International Publishing
- Lining, G., "Ship detection algorithm for optical remote sensing images", J. Tsinghua Univ. (Sci. Technol.), 51(1), pp.105~110 (2011)[DOI]
- Some methods of classification and analysis of multivariate observations, "Macqueen, J. B.", Probab. Math. Stat, 281~297 (1967)
- Metz, C. E., "Basic principles of roc analysis", Semin. Nucl. Med, 8(4), pp.283~298 (1978)[DOI]
- Naouai, M., "Urban Road Extraction from Highresolution Optical Satellite Images, vol. 4", pp.420~433 (2010), Springer Berlin Heidelberg
- Serra, J., "Mathematical Morphology and Image Analysis, vol. 38", pp.536~537 (1982), Academic Press
- Shi, W., "An integrated method for urban main-road centerline extraction from optical remotely sensed imagery", IEEE Trans. Geosci. Rem. Sens, 52(6), pp.3359~3372 (2014)[DOI]
- Singh, P. P., "Automatic road extraction from high resolution satellite image using adaptive global thresholding and morphological operations", J. Indian. Soc. Rem. Sensing, 41(3), pp.631~640 (2013)[DOI]
- Singh, N., "A convex hull approach in conjunction with Gaussian mixture model for salient object detection", Digit. Signal Process, 55, pp.22~31 (2016)[DOI]
- van der Werff, H., "Shape-based classification of spectrally identical objects", ISPRS J. Photogrammetry Remote Sens, 63(2), pp.251~258 (2008)[DOI]
- Wang, W., "A review of road extraction from remote sensing images", J. Traffic Transport. Eng, 3(3), pp.271~282 (2016)[DOI]
- Yan, R. -j., "Development and missions of unmanned surface vehicle", J. Mar. Sci. Appl, 9(4), pp.451~457 (2010)[DOI]
- Joe-Ming Yang, "Path planning on satellite images for unmanned surface vehicles", International Journal of Naval Architecture and Ocean Engineering, 7(1), pp.87~99 (2015), 대한조선학회