OGM-Based Real-Time Obstacle Detection and Avoidance Using a Multi-beam Forward Looking Sonar
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Autonomous underwater vehicles (AUVs) have a limited bandwidth for real-time communication, limiting rapid responses to unexpected obstacles. This study addressed how AUVs can navigate to a target without a pre-existing obstacle map by generating one in real-time and avoiding obstacles. This paper proposes using forward-looking sonar with an occupancy grid map (OGM) for real-time obstacle mapping and a potential field algorithm for avoiding obstacles. The OGM segments the map into grids, updating the obstacle probability of each cell for precise, quick mapping. The potential field algorithm attracts the AUV towards the target and uses repulsive forces from obstacles for path planning, enhancing computational efficiency in a dynamic environment. Experiments were conducted in coastal waters with obstacles to verify the real-time obstacle mapping and avoidance algorithm. Despite the high noise in sonar data, the experimental results confirmed effective obstacle mapping and avoidance. The OGM-based potential field algorithm was computationally efficient, suitable for single-board computers, and demonstrated proper parameter adjustments through two distinct scenarios. The experiments also identified some of challenges, such as dynamic changes in detection rates, propulsion bubbles, and changes in repulsive forces caused by sudden obstacles. An enhanced algorithm to address these issues is currently under development.
Abstract
Autonomous underwater vehicles (AUVs) have a limited bandwidth for real-time communication, limiting rapid responses to unexpected obstacles. This study addressed how AUVs can navigate to a target without a pre-existing obstacle map by generating one in real-time and avoiding obstacles. This paper proposes using forward-looking sonar with an occupancy grid map (OGM) for real-time obstacle mapping and a potential field algorithm for avoiding obstacles. The OGM segments the map into grids, updating the obstacle probability of each cell for precise, quick mapping. The potential field algorithm attracts the AUV towards the target and uses repulsive forces from obstacles for path planning, enhancing computational efficiency in a dynamic environment. Experiments were conducted in coastal waters with obstacles to verify the real-time obstacle mapping and avoidance algorithm. Despite the high noise in sonar data, the experimental results confirmed effective obstacle mapping and avoidance. The OGM-based potential field algorithm was computationally efficient, suitable for single-board computers, and demonstrated proper parameter adjustments through two distinct scenarios. The experiments also identified some of challenges, such as dynamic changes in detection rates, propulsion bubbles, and changes in repulsive forces caused by sudden obstacles. An enhanced algorithm to address these issues is currently under development.
참고문헌 (32)
- Alhijawi, B., "Genetic algorithms : theory, genetic operators, solutions, and applications", Evolutionary Intelligence, 17, pp.1245~1256 (2024)[DOI]
- Cho, J. H., "Optimal acoustic search path planning for sonar system based on genetic algorithm", International Journal of Offshore and Polar Engineering, 17(03) (2007)
- Dang, T. V., "Obstacle avoidance strategy for mobile robot based on monocular camera", Electronics, 12(8), pp.1932~ (2023)[DOI]
- Dong, W. S., "Denoising prior driven deep neural network for image restoration", IEEE transactions on pattern analysis and machine intelligence, 41(10), pp.2305~2318 (2018)[DOI]
- Frost, V. S., "IEEE Transactions on Pattern Analysis and Machine Intelligence", IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-41982(2), pp.157~166 (1982)[DOI]
- Hart, P. E., "A formal basis for the heuristic determination of minimum cost paths", IEEE Transactions on Systems Science and Cybernetics, 4(2), pp.100~107 (1968)[DOI]
- Hong, S., "A robust underwater object detection method using forward-looking sonar images", Remote Sensing Letters, 14(5), pp.442~449 (2023)[DOI]
- Jiang, Y., "LiDAR-based local path planning method for reactive navigation in underground mines", Remote Sensing, 15(2), pp.309~ (2023)[DOI]
- Kim, J., "Denoising auto-encoder based image enhancement for high resolution sonar image", 2017 IEEE Underwater Technology (UT) (2017)
- Kim, B., "Global Oceans 2020", pp.1~6 (2020), U.S. Gulf Coast
- Kim, M. H., "Forward-looking sonar-based stream function algorithm for obstacle avoidance in autonomous underwater vehicles", Journal of Marine Science and Engineering, 11(10), pp.1998~ (2023)[DOI]
- Kot, R., "A comparative study of different collision avoidance systems with local path planning for autonomous underwater vehicles", IEEE Access, 12, pp.61443~61466 (2024)[DOI]
- Lee, J. S., "Speckle analysis and smoothing of synthetic aperture radar images", Computer Graphics and Image Processing, 17(1), pp.24~32 (1981)[DOI]
- Liang, X. X., "Research on improved artificial potential field approach in local path planning for mobile robot", Computer Simulation, 35(4), pp.291~361 (2018)
- Li, T. T., "Image enhancement study based on adaptive median filtering with secondary noise detection and neighborhood pixel recovery", 2018 International Conference on Robots & Intelligent System (ICRIS), pp.134~136 (2018)
- Li, J. H., "Autonomous swimming technology for an AUV operating in the underwater jacket structure environment", International Journal of Naval Architecture and Ocean Engineering, 11(2), pp.679~687 (2019)[DOI]
- Li, J. H., "Adaptive formation control of multiple underactuated autonomous underwater vehicles", Journal of Marine Science and Engineering, 10(9), pp.1233~ (2022)[DOI]
- McConnell, J., "Predictive 3D sonar mapping of underwater environments via object-specific Bayesian inference", 2021 IEEE International Conference on Robotics and Automation (ICRA), pp.6761~6767 (2021)
- Mbouombouo Mboungam, A. H., "Moving target detection using CA, SO and GO-CFAR detectors in nonhomogeneous environment", Applied Mathematics and Sciences: An International Journal (MathSJ), 7th International Conference on Applied Mathematics and Sciences (2023)
- Park, M. G., "A new technique to escape local minimum in artificial potential field based path planning", KSME International Journal, 17, pp.1876~1885 (2003)[DOI]
- Paull, L., "An information gain based adaptive path planning method for an autonomous underwater vehicle using sidescan sonar", 2010 IEEE International Conference on Automation Science and Engineering, pp.835~840 (2010)
- Petillot, Y., "Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar", IEEE Journal of Oceanic Engineering, 26(2), pp.240~251 (2001)[DOI]
- Ritcey, J. A., "Performance of MAX family of order-statistic CFAR detectors", IEEE Transactions on Aerospace and Electronic Systems, 27(1), pp.48~57 (1991)[DOI]
- Rostami, S. M. H., "Obstacle avoidance of mobile robots using modified artificial potential field algorithm", Journal of Wireless Communications and Networking, 2019, pp.70~ (2019)[DOI]
- Shen, Y., "Wavelet-based total variation and nonlocal similarity model for image denoising", IEEE Signal Processing Letters, 24(6), pp.877~881 (2017)[DOI]
- Sunny, S. P., "Parallel sorting based OS-CFAR implementation in FPGA", OCEANS 2022 (2022)
- Thrun, S., "Probabilistic Robotics" (2005), MIT Press
- Weber, T. C., "A CFAR detection approach for identifying gas bubble seeps with multi-beam echo sounders", IEEE Journal of Oceanic Engineering, 46(4), pp.1346~1355 (2021)[DOI]
- Yang, X., "A new method for robot path planning based artificial potential field", Proceedings of the IEEE 11th Conference on Industrial Electronics and Applications, pp.1294~1299 (2016)
- Yuki, K., "Parallelized and vectorized implementation of DCT denoising with FMA instructions", 2018 International Workshop on Advanced Image Technology (IWAIT) (2018)
- Yu, X., "A novel adaptive two-stage approach to dynamic optimal path planning of UAV in 3-D unknown environments", Multimedia Tools and Applications, 82, pp.18761~18779 (2023)[DOI]
- Zhang, J. C., "PCA-based denoising method for division of focal plane polarimeters", Optical Express, 25(3), pp.2391~2400 (2017)[DOI]