지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2024.10
- 수록면
- 49 - 66 (18page)
- DOI
- 10.25052/KSCM.2024.10.24.2.49
이용수
초록· 키워드
오류제보하기
This study addresses a coverage path planning (CPP) problem for maritime search and rescue (SAR) operations of multiple unmanned aerial vehicles (UAVs). For a given search area, the problem is to determine the path of each UAV while visiting all the search regions for the objective of minimizing the longest UAV search time, i,e, maximum among the UAV search times. Due to the problem complexity, a heuristic algorithm is proposed that consists of two phases: (a) grid decomposition of search area; and (b) path determination. In the first phase, the search area is represented as a graph after decomposed into the squared grids with the same size in such a way that the one with the minimum number of grids is selected among those obtained by border lines and their perpendicular vectors. Then, using the graph, the second phase determines the UAV paths by two steps: (b.1) obtaining an initial path of each UAV using a greedy algorithm; and (b.2) balancing the allocations of the search regions to UAVs and improving the current paths by dynamic reallocations of search regions and path modifications using the ant colony optimization (ACO) algorithm. Computational experiments were done on real data, and the test results show that the two-phase algorithm proposed in this study gives more balanced allocations of search regions to UAVs and hence improves the previous algorithm significantly.
목차
1. 서론
2. 선행 연구
3. 문제 정의
4. 알고리즘
5. 수치 실험
6. 결론
REFERENCES
참고문헌 (72)
참고문헌 신청
Acar, E. U., Choset, H., Rizzi, A. A., Atkar, P. N., & Hull, D. (2002). Morse decompositions for coverage tasks. The International Journal of Robotics Research, 21(4), 331-334.
Almadhoun, R., Taha, T., Seneviratne, L., & Zweiri, Y. (2019). A survey on multi-robot coverage path planning for model reconstruction and mapping. SN Applied Sciences, 1, 847.
Arkin, E. M. & Hassin, R. (1994). Approximation algorithms for the geometric covering salesman problem. Discrete Applied Mathematics, 55(3), 197-218.
Arkin, E. M., Sándor, P. F., & Mitchell, J. S. B. (2000). Approximation algorithms for lawn mowing and milling. Computational Geometry, 17(1-2), 25-50.
Avellar, G. S. C., Pereira. G. A. S., Pimenta, L. C. A., & Iscold, P. (2015). Multi-UAV routing for area coverage and remote sensing with minimum time. Sensors, 15(11), 27783-27803.
Almadhoun, R., Taha, T., Seneviratne, L., & Zweiri, Y. (2019). A survey on multi-robot coverage path planning for model reconstruction and mapping. SN Applied Sciences, 1, 847.
Arkin, E. M. & Hassin, R. (1994). Approximation algorithms for the geometric covering salesman problem. Discrete Applied Mathematics, 55(3), 197-218.
Arkin, E. M., Sándor, P. F., & Mitchell, J. S. B. (2000). Approximation algorithms for lawn mowing and milling. Computational Geometry, 17(1-2), 25-50.
Avellar, G. S. C., Pereira. G. A. S., Pimenta, L. C. A., & Iscold, P. (2015). Multi-UAV routing for area coverage and remote sensing with minimum time. Sensors, 15(11), 27783-27803.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다중 무인 항공기 이용 감시 및 탐색 경로 계획 생성
로봇학회 논문지
2023 .03
-
A Survey on Approximation Algorithms for Path Planning of UAVs
한국통신학회논문지
2018 .01
-
A Human Detection Model for UAV-Assisted Emergency Management Information Systems
한국정보과학회 학술발표논문집
2020 .07
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
무인 항공기 기반 셀룰러 네트워크의 동향 연구: UAV 채널 모델링과 UAV 궤적 최적화
한국통신학회논문지
2020 .09
-
UAV 와 사용자와의 일정한 거리 유지를 위한 UAV 동적 제어 알고리즘
한국통신학회 학술대회논문집
2016 .06
-
가상현실 기반 UAV 경로 계획 및 모니터링 시스템의 설계 및 구현
한국산학기술학회 논문지
2021 .12
-
공중 통신 환경에서 Message Passing Algorithm 기반 다중 UAV 신호 검출 기법
전자공학회논문지
2024 .11
-
A Study of Path-Finding Method of Small Unmanned Aerial Vehicles for Collision Avoidance
한국위성정보통신학회논문지
2017 .03
-
비계층 클러스터 방식을 활용한 다중 UAV 전력 소모 최소화 위치 선정 기법
한국통신학회논문지
2018 .08
-
차량 통신 시스템 기반 UAV 라우팅 알고리즘
Journal of Advanced Marine Engineering and Technology (JAMET)
2016 .09
-
3D 프린터를 활용한 UAV 기체 경량화 및 제작에 관한 연구
한국기계가공학회지
2023 .06
-
강화학습 기반 최적 경로 탐색 UAV 정찰 시나리오
한국통신학회 학술대회논문집
2024 .06
-
UAV-BS에서 다운링크 전송 전력을 고려한 확장 칼만 필터 기반 동적 3차원 위치 추정 기법
한국통신학회논문지
2022 .10
-
Reinforcement Learning based Flight Path Planning of a Solar Powered UAV
제어로봇시스템학회 각 지부별 자료집
2021 .12
-
Range-only Relative Position Estimation for Multi-UAV
제어로봇시스템학회 국제학술대회 논문집
2022 .11
-
Collision Avoidance Based on Occupied Grids for Unmanned Aerial Vehicle
한국통신학회 학술대회논문집
2021 .02
-
UAV 공중 통신을 위한 Air-to-Air 채널 모델링 및 OFDM 시스템 성능 평가
전자공학회논문지
2020 .03
-
Multi-UAVs Navigation under GPS Coverage Area for Search and Rescue Missions
한국통신학회 학술대회논문집
2019 .06
-
UAV 전력 기반 무선 센서 네트워크의 성능 최적화
한국통신학회논문지
2022 .02
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-151-25-02-091158270