Mission planning and performance verification of an unmanned surface vehicle using a genetic algorithm
2
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
This study contains the process of developing a Mission Planning System (MPS) of an USV that can be applied in real situations and verifying them through HILS. In this study, we set the scenario of a single USV with limited operating time. Since the USV may not perform some missions due to the limited operating time, an objective function was defined to maximize the Mission Achievement Rate (MAR).We used a genetic algorithm to solve the problem model, and proposed a method using a 3-D population. The simulation showed that the probability of deriving the global optimal solution of the mission planning algorithm was 96.6% and the computation time was 1.6 s. Furthermore, USV showed it performs the mission according to the results of the MPS. We expect that the MPS developed in this study can be applied to the real environment where USV performs missions with limited time conditions.
Abstract
This study contains the process of developing a Mission Planning System (MPS) of an USV that can be applied in real situations and verifying them through HILS. In this study, we set the scenario of a single USV with limited operating time. Since the USV may not perform some missions due to the limited operating time, an objective function was defined to maximize the Mission Achievement Rate (MAR).We used a genetic algorithm to solve the problem model, and proposed a method using a 3-D population. The simulation showed that the probability of deriving the global optimal solution of the mission planning algorithm was 96.6% and the computation time was 1.6 s. Furthermore, USV showed it performs the mission according to the results of the MPS. We expect that the MPS developed in this study can be applied to the real environment where USV performs missions with limited time conditions.
참고문헌 (12)
- Caccia, M., "Charlie, a testbed for usv research", IFAC Proceed, 42(18), pp.97~102 (2009)
- Goldberg, D. E., "Alleles, loci, and the traveling salesman problem", Proceedings of an International Conference on Genetic Algorithms and Their Applications, 154, pp.154~159 (1985), Lawrence Erlbaum
- Grefenstette, J., "Genetic algorithms for the traveling salesman problem", Proceedings of the First International Conference on Genetic Algorithms and Their Applications, 160(168), pp.160~168 (1985), Lawrence Erlbaum
- Holland, J. H., "Genetic algorithms", Sci. Am, 267(1), pp.66~73 (1992)
- 황훈규, "무인수상정 플랫폼 장비의 통합 제어 시스템 개발", 한국정보통신학회논문지, 21(8), pp.1611~1618 (2017), 한국정보통신학회[DOI]
- Little, J. D., "An algorithm for the traveling salesman problem", Oper. Res, 11(6), pp.972~989 (1963)
- Miller, C. E., "Integer programming formulation of traveling salesman problems", J. ACM, 7(4), pp.326~329 (1960)
- Noreen, I., "Optimal path planning using RRT* based approaches : a survey and future directions", Int. J. Adv. Comput. Sci. Appl, 7(11), pp.97~107 (2016)
- Park, H. B., "The Domestic Development Strategy through International Research Review of Unmanned Surface Vehicle", SASE Fall Conference, pp.144~145 (2017)
- Pisinger, D., "A general heuristic for vehicle routing problems", Comput. Oper. Res, 34(8), pp.2403~2435 (2007)
- Wu, B., "Research of unmanned surface vessel (USV) path-planning algorithm based on ArcGIS", ICTIS 2013: Improving Multimodal Transportation Systems-Information, pp.2125~2134 (2013)
- Zanoli, S. M., "Application of fault detection and isolation techniques on an unmanned surface vehicle(USV)", IFAC Proceed, 45(27), pp.287~292 (2012)