다중 무인항공기(UAV) 시나리오에서 전통적인 인공 포텐셜 필드(APF) 방법은 비합리적인 장애물 회피 경로 계획으로 인한 중복 비행 경로와 빈번한 진행 방향 급변화, 그리고 회피 과정 중 무인항공기 간 충돌 위험이 높다는 문제가 있다. 이러한 문제를 해결하기 위해 본 연구는 개선된 다중 로봇 편대 회피(MRF-IAPF) 알고리즘과 단일 무인항공기 경로 계획 최적화를 위한 강화 APF를 결합한 새로운 하이브리드 알고리즘을 제안한다. 핵심 아이디어는 다음과 같다: 첫째, MRF-IAPF의 세 가지 상호작용력(장애물 배척력, 무인항공기 간 상호작용력, 목표 흡인력)을 통합한다. 둘째, 충돌 위험 평가 및 보조 부분 목표 전략을 포함한 세밀한 단일 무인항공기 경로 최적화 메커니즘을 도입한다. 무인항공기가 높은 충돌 위협에 직면할 때 임시 항로점을 생성하여 회피를 유도하고 최종적으로 실제 목표에 정확히 도달하도록 보장한다. 시뮬레이션 결과는 전통적인 APF 기반 편대 알고리즘과 비교하여 경로 길이 최적화 및 진행 방향 안정성 측면에서 현저한 개선을 보여주며, 미지의 정적 장애물 환경에서의 적용성과 유효성을 검증한다.
본 연구는 다중 무인항공기 편대 회피의 세 가지 핵심 문제를 다룬다:
전통적인 APF 방법은 낮은 계산 비용, 빠른 실시간 응답, 간단한 제어 논리 등의 장점이 있지만 다음과 같은 문제가 있다:
기존 방법에 대한 심층 분석을 바탕으로, 본 논문은 다중 로봇 편대 제어와 단일 기계 최적화 메커니즘을 통합하여 APF 방법의 장점을 유지하면서 다중 무인항공기 시나리오에서의 고유한 결함을 체계적으로 해결하는 포괄적인 개선 방안을 제시하는 것을 목표로 한다.
입력:
출력:
제약 조건:
그래프 이론을 기반으로 다중 무인항공기 시스템을 무방향 그래프 로 모델링:
이웃 정의:
무인항공기 간 상호작용력(방정식 5):
-\beta (\frac{1}{dist}-\frac{1}{d}) (\frac{1}{dist})^2 \overrightarrow{dist}, & dist < d \\ 0, & dist = d \\ \alpha (\frac{2}{1 + e^{-dist}} - 1) (dist - d)\overrightarrow{dist}, & dist > d \end{cases}$$ 여기서: - $dist < d$일 때 배척력 생성, 과도한 접근 방지 - $dist = d$일 때 상호작용력이 0, 평형 달성 - $dist > d$일 때 흡인력 생성, 편대 유지 - $\alpha, \beta$: 조절 계수 #### 2. 장애물 검출 및 위치 파악 경량 전통 이미지 처리 방법 채택: 1. 깊이 이미지 및 분할 이미지 획득 2. 깊이 이미지를 이용하여 각 픽셀의 3D 좌표 $(x, y, z)$ 계산 3. 분할 이미지에서 연결 영역 추출 4. 거리 임계값 $dist_{threshold}$를 통해 유효 장애물 필터링 5. 장애물 3D 경계 상자 정보 저장 #### 3. 충돌 위험 평가 메커니즘 안전 거리 각도 $\varphi$를 기반으로 한 충돌 위험 계산(방정식 11): $$R_{col} = \begin{cases} 1.0 - \frac{\varphi - \theta}{\theta_L - \theta}, & \theta < \varphi < \theta_L \\ 1.0, & \varphi < \theta \end{cases}$$ 여기서: - $\theta_L, \theta_R$: 두 개의 경계 각 - $-\overrightarrow{d_o}$와 $\overrightarrow{d_t}$의 외적을 통해 어느 경계를 사용할지 판단 - $\varphi$: 현재 비행 경로 각도 - $R_{col}$: 충돌 위험값(0-1 사이) #### 4. 보조 부분 목표 생성 전략 높은 충돌 위험이 감지될 때 보조 부분 목표를 동적으로 생성: **검출 범위**: 무인항공기 현재 위치를 원점으로 하는 90° 부채꼴 영역(반경 $d_{pre}$) **부분 목표 좌표**(방정식 12-13): $$x_{aux_i} = x_{obs} \pm \sqrt{\frac{d_{safe}^2}{1+ (-\frac{1}{k_1})^2}}, (i = 1,2)$$ $$y_{aux_i} = y_{obs} \pm \sqrt{\frac{d_{safe}^2}{1+ (-\frac{1}{k_1})^2}}, (i = 1,2)$$ 여기서: - $L_1$: 장애물 연결선(기울기 $k_1$) - $L_2$: $L_1$에 수직인 직선 - $d_{safe}$: 안전 거리 - 두 개의 보조 목표점은 $L_2$와 안전 거리 원의 교점으로 결정 #### 5. 개선된 인공 포텐셜 필드 함수 **강화된 흡인력**(방정식 14-15): $$F_{en\_att}(target) = k_{att}e^\rho$$ $$\rho = \frac{||P_s - P_t||^\gamma}{||P_s - P_t||^2 + ||P_{UAV\_cur} - P_t||}$$ 여기서: - 시작점에서 목표까지의 거리와 현재 위치에서 목표까지의 거리 비율 도입 - $\gamma$: 조절 계수 - 목표에 접근할 때 더 강한 견인력 제공, 정확한 도달 보장 **보조 부분 목표 흡인력**(방정식 16): $$F_{aux\_att}(target_{aux}) = k_{att}e^{(\frac{\delta}{||P_{UAV\_cur}-P_{aux}||})^2}$$ 여기서 $\delta$: 거리 매개변수 **총 흡인력**(방정식 17): $$F_{att} = \begin{cases} F_{en\_att}(target), & \nexists(target_{aux}) \\ F_{aux\_att}(target_{aux}), & \exists(target_{aux}) \end{cases}$$ **배척력**(방정식 9, 전통 APF): $$F_{rep}(p) = \begin{cases} k_{rep} (\frac{1}{d(p, p_o)} - \frac{1}{d_o})\frac{1}{d^2(p, p_o)} \overrightarrow{d_o}, & d(p, p_o) \leq d_o \\ 0, & d(p, p_o) > d_o \end{cases}$$ **총 합력**(방정식 10): $$F(p) = F_{att}(p) + \sum_{i=1}^{n}F_{rep_i}(p) + F_{int}$$ ### 기술 혁신점 1. **기울기 연속성 최적화**: 배척 포텐셜 함수를 개선하여 1차 기울기 연속성을 보장하고 력장 급변화 회피 2. **다층 력장 통합**: 목표 흡인력, 장애물 배척력 및 무인항공기 간 상호작용력을 체계적으로 통합하여 통일된 포텐셜 필드 프레임워크 형성 3. **동적 위험 평가**: 비행 궤적 각도를 기반으로 한 실시간 충돌 위험 계산으로 전통적인 거리만 기반으로 한 방법보다 더 정확함 4. **자적응 부분 목표**: 장애물 상대 위치에 따라 보조 목표점을 동적으로 생성하여 고정 전략보다 더 유연함 5. **강화된 흡인력 모델**: 지수 함수 및 거리 비율을 통해 흡인력 계산을 개선하여 전통적인 APF에서 목표에 접근할 때 흡인력이 너무 약한 문제 해결 ## 실험 설정 ### 데이터셋 **시뮬레이션 환경**: AirSim 플랫폼으로 구축한 정적 장애물 시나리오 - 시나리오 유형: 미지의 정적 장애물 환경 - 무인항공기 수량: 1대, 3대, 5대(다중 실험) - 장애물: 다수의 불규칙하게 분포한 정적 장애물 ### 평가 지표 1. **경로 총 길이** $P_{length}$: $$P_{length} = \sum_{i=1}^{m-1} \sqrt{(x_{n+1} - x_n)^2 + (y_{n+1} - y_n)^2}$$ 여기서 $m$: 비행 단계 수, $n$: 무인항공기 수 2. **진행 방향 각도 변화** $A_{change}$: $$A_{change} = \frac{180° × arctan(\frac{y_{n+1} - y_n}{x_{n+1} - x_n})}{\pi}$$ 3. **진행 방향 각도 급변화 횟수** $A_{change\_count}$: $$A_{change\_count} = \sum_{i=1}^{n-1} I(A_{change} > 5°)$$ 여기서 $I$: 지시 함수, 각도 변화가 5°를 초과할 때 카운트 1 증가 ### 대비 방법 1. **T-APF**: 전통 인공 포텐셜 필드 방법(Traditional APF) 2. **I-APF**: 참고문헌[28]의 개선 방법(Improved APF) 3. **O-APF**: 본 논문에서 제안한 하이브리드 최적화 방법(Optimized APF) ### 구현 세부사항 **주요 매개변수 설정**(표 1): - 통신 반경 $r = 6$ - 이상적 편대 거리 $d = 4$ - 거리 편차 임계값 $\varphi = 0.7$ - 상호작용력 계수 $\alpha = 0.1, \beta = 10$ - 흡인력 계수 $k_{att} = 1$ - 배척력 계수 $k_{rep} = 500$ - 예측 거리 $d_{pre} = 6$ - 조절 계수 $\gamma = 1.2, \delta = 16$ - 거리 임계값 $dist_{threshold} = 6$ ## 실험 결과 ### 주요 결과 #### 1. 경로 평활성 대비(그림 8) 5대 무인항공기 시나리오에서 세 가지 방법의 궤적 대비: - **T-APF**(그림 8.a): 경로에 명백한 비합리적 우회 및 급회전 존재 - **I-APF**(그림 8.b): 경로 평활성 개선, 하지만 여전히 무인항공기 간 상호작용력으로 인한 비합리적 회피 존재 - **O-APF**(그림 8.c): 경로가 가장 평활하며 무인항공기 간 상호작용력 간섭 문제 효과적 해결 **주요 발견**: 보조 부분 목표 생성 메커니즘이 다중 무인항공기 편대 회피의 비합리적 행동 완화에 적극적 역할 수행; 배척 포텐셜 필드 단순 개선보다 흡인 포텐셜 필드 최적화가 편대 회피 성능 향상에 더 효과적 #### 2. 진행 방향 각도 변화 대비(그림 9) - **T-APF**(그림 9.a): 진행 방향 각도 변화 빈번하고 폭도 큼 - **I-APF**(그림 9.b): 진행 방향 각도 변화 횟수 32% 감소 - **O-APF**(그림 9.c): 진행 방향 각도 변화 횟수 84% 감소 **정량적 결과**: O-APF는 I-APF 대비 경로 평활성 최적화에서 현저히 우수함 #### 3. 정량적 성능 대비(표 2) | 알고리즘 | 경로 길이 [m] (1/3/5대) | 개선율 | 진행 방향 변화 횟수 [N] | 개선율 | |------|----------------------|--------|----------------|--------| | T-APF | 49.26/307.27/805.56 | - | 98/214/290 | - | | I-APF | 47.58/302.61/786.36 | 3.5%/1.5%/2.4% | 60/162/219 | 63%/32%/32% | | O-APF | 46.18/300.31/774.53 | 6.6%/2.3%/4.0% | 18/82/157 | 440%/160%/84% | **주요 관찰**: - O-APF는 모든 지표에서 I-APF 및 T-APF보다 우수 - 무인항공기 수량 증가에 따라 개선 폭이 감소 추세이지만 여전히 성능 우위 유지 - 경로 길이 개선은 비선형 감소 - 진행 방향 안정성 개선이 가장 현저함(5대 무인항공기 시나리오에서 84% 감소) ### 제거 실험 논문에서 제거 실험 장을 명시하지는 않았지만, I-APF와의 대비를 통해 간접적으로 검증 가능: - **보조 부분 목표 메커니즘**: I-APF 및 O-APF 모두 이 메커니즘 포함, T-APF 대비 경로 평활성 현저히 개선 - **최적화된 흡인 포텐셜**: O-APF 독점, I-APF 대비 성능 추가 향상, 특히 무인항공기 간 상호작용력 간섭 처리에서 - **충돌 위험 평가**: 보조 부분 목표 생성 메커니즘과 협력하여 동적 회피 결정 실현 ### 실험 발견 1. **협력 효과**: 보조 부분 목표 생성 메커니즘과 최적화된 흡인 포텐셜의 결합이 현저한 협력 효과 생성 2. **확장성 제한**: 무인항공기 수량 증가에 따라 성능 개선 폭 감소, 대규모 집단 시나리오에서 알고리즘이 도전에 직면할 수 있음을 시사 3. **진행 방향 안정성 우위**: O-APF의 진행 방향 안정성 개선 폭(84%)이 경로 길이 개선(4%)을 훨씬 초과하여 알고리즘이 비행 평활성 향상에 특히 효과적임을 설명 4. **실용성 검증**: 알고리즘이 미지의 장애물 환경에서 효과적으로 작동하며 실제 응용의 실시간성 요구 충족 ## 관련 연구 ### 1. 경로 계획 방법 분류 논문은 주류 경로 계획 방법을 종합했다: - **탐색 기반 방법**: A* 알고리즘[5] - **휴리스틱 최적화 알고리즘**: 유전 알고리즘[6], 입자 군집 최적화[7], 개미 군집 최적화[8] - **샘플링 기반 방법**: RRT 알고리즘[9] - **속도 장애 방법**: VO 방법[10,11] - **학습 기반 방법**: 강화 학습[12] - **포텐셜 필드 방법**: APF 방법[13-21] ### 2. APF 방법 개선 연구 **장애물 위협 평가**: - Feng 등[14]: 속도 제약을 배척력 계산에 포함, 장애물 위협 등급 정량화 **국소 최솟값 문제**: - Yang 등[15]: 흡인력 모델 최적화, 보조 목표점 및 평가 메커니즘 도입 - **한계**: 상대 위치 정보를 기반으로 보조 부분 목표를 동적으로 설정하지 않음 **경로 길이 최적화**: - Jiang 등[20]: 자적응 단계 길이 조정 전략 - Li 등[21]: 총 경로 길이와 현재 거리 비율 도입하여 동적 단계 길이 조정 실현 ### 3. 다중 로봇 편대 제어 - 그래프 이론 기반 편대 모델링[23,24] - 분산형 다중 지능형 에이전트 협력[24] ### 4. 본 논문의 관련 연구 대비 우위 - **체계적 통합**: 다중 로봇 편대 제어와 단일 기계 경로 최적화 메커니즘을 처음으로 체계적으로 통합 - **동적 위험 평가**: 비행 궤적 각도를 기반으로 한 충돌 위험 평가가 전통적인 거리 기반 방법보다 더 정확 - **자적응성 강화**: 보조 부분 목표 전략이 장애물 상대 위치에 따라 동적으로 생성되어 고정 전략보다 더 유연 - **다목표 최적화**: 경로 길이 및 진행 방향 안정성을 동시에 최적화하여 실제 응용 요구에 더 부합 ## 결론 및 토론 ### 주요 결론 1. **문제 해결**: 전통적인 APF 방법이 다중 무인항공기 편대 회피에서 직면한 경로 중복성, 진행 방향 급변화, 무인항공기 간 충돌 세 가지 주요 문제 성공적으로 해결 2. **성능 향상**: 전통적인 T-APF 방법 대비 O-APF는 경로 길이에서 4.0% 개선, 진행 방향 각도 변화 횟수 84% 감소(5대 무인항공기 시나리오) 3. **메커니즘 검증**: - 충돌 위험 평가 메커니즘이 고위험 상황을 효과적으로 식별 - 보조 부분 목표 전략이 경로 평활성 현저히 개선 - 최적화된 흡인 포텐셜이 정확한 목표 도달 보장 4. **적용성**: 알고리즘이 미지의 정적 장애물 환경에서 양호한 적용성 및 유효성 나타냄 ### 한계 1. **환경 제한**: - 정적 장애물 환경에서만 검증, 동적 장애물 미고려 - 복잡한 3차원 환경 미테스트 2. **확장성**: - 무인항공기 수량 증가에 따라 성능 개선 폭 감소, 대규모 집단 시나리오의 성능 충분히 검증되지 않음 3. **실제 제약**: - 풍력 교란, 통신 지연 등 실제 요소 미고려 - 실제 하드웨어 플랫폼에서의 성능 미검증 4. **계산 복잡도**: 논문이 알고리즘의 계산 복잡도 및 실시간 성능 분석 미제시 5. **매개변수 민감도**: 10개 이상의 매개변수 포함, 매개변수 조정의 지도 원칙 및 민감도 분석 부족 ### 향후 방향 논문에서 명시한 연구 방향: 1. **포텐셜 필드 최적화**: 포텐셜 필드 이론을 더 연구하여 흡인 포텐셜 및 배척 포텐셜을 최적화하여 포텐셜 필드 분포가 무인항공기 경로 계획 및 회피에 더 적합하도록 함 2. **전략 개선**: 보조 목표점 회피 전략을 더 최적화하여 로봇 회피 효율성 향상, 회피 경로 단축 **잠재적 확장 방향**: 3. 동적 장애물 시나리오 적응 4. 3차원 복잡 환경 경로 계획 5. 대규모 무인항공기 집단 최적화 6. 실제 하드웨어 플랫폼 검증 7. 다른 센서와의 융합(예: 라이다) ## 심층 평가 ### 장점 1. **문제 정의 명확**: 전통적인 APF가 다중 무인항공기 시나리오에서 직면한 세 가지 핵심 문제를 정확히 식별하여 연구 동기 명확 2. **방법 설계 합리**: - 편대 제어와 단일 기계 최적화를 체계적으로 통합하여 전체적 사고 반영 - 충돌 위험 평가가 거리뿐 아니라 궤적 각도를 기반으로 하여 실제 비행 특성에 더 부합 - 보조 부분 목표 전략 설계가 정교하여 기하학적 관계를 통해 동적으로 생성 3. **실험 설계 충분**: - 전통 방법 및 최신 개선 방법과 대비 - 다양한 무인항공기 수량 구성(1/3/5대) - 정량적 지표 포괄적(경로 길이, 진행 방향 변화 횟수) 4. **결과 현저**: 진행 방향 안정성 84% 개선으로 실제 응용 가치 보유 5. **작성 명확**: - 수학 공식 유도 엄밀 - 그래프 풍부(9개 그림, 2개 표) - 논리 구조 완정 ### 부족 1. **이론 분석 부족**: - 수렴성 증명 부재 - 알고리즘의 안정성 조건 분석 미제시 - 매개변수 선택에 대한 이론적 지도 부족 2. **실험 한계**: - 시뮬레이션 환경에서만 검증, 실제 하드웨어 실험 부재 - 정적 장애물 시나리오가 과도하게 단순화 - 단일 환경 구성, 다양성 부족 3. **대비 불충분**: - 다른 주류 방법(RRT, 강화 학습)과의 대비 미실시 - 계산 시간 대비 미제시 - 통계적 유의성 검증 미실시 4. **확장성 문제**: - 성능 개선이 무인항공기 수량 증가에 따라 감소 - 매개변수 수량 많음(10개 이상), 조정 복잡 - 대규모 시나리오 적용성 의문 5. **창의성 제한**: - 주로 기존 방법의 조합 및 개선 - 핵심 메커니즘(보조 부분 목표, 위험 평가)이 관련 연구에서 유사한 사상 존재 - 돌파적 이론 기여 부재 6. **세부사항 누락**: - 장애물 검출 방법 설명이 과도하게 간략 - 두 개의 보조 부분 목표 중 어느 것을 선택할지 미설명 - 편대 복구 메커니즘 미상세 설명 ### 영향력 1. **학술 기여**: - 다중 무인항공기 편대 회피에 실용적 해결 방안 제공 - 다층 력장 통합 및 동적 부분 목표 전략의 유효성 검증 - 후속 연구에 참고 기준 제공 가능 2. **실용 가치**: - 진행 방향 안정성의 현저한 개선이 실제 비행 제어에 중요한 의미 - 알고리즘 계산 복잡도 낮아 실시간 응용에 적합 - 정적 환경 모니터링, 협력 탐색 등 시나리오에 응용 잠재력 3. **재현성**: - 매개변수 설정 완정(표 1) - 수학 공식 상세 - 오픈소스 시뮬레이션 플랫폼 AirSim 사용 - **부족**: 코드 미제공, 일부 구현 세부사항 불충분 4. **한계**: - 응용 시나리오 제한(정적 환경) - 실제 배포 전 추가 검증 필요 - 심층 학습 등 최신 방법 대비 경쟁력 부족 ### 적용 시나리오 **적합한 응용**: 1. **정적 환경 순찰**: 건물 검사, 기초 시설 모니터링 2. **협력 탐색**: 구조 활동에서의 지역 커버리지 3. **농업 응용**: 편대 살포, 작물 모니터링 4. **환경 모니터링**: 대기 샘플링, 오염원 위치 파악 5. **교육 시연**: 다중 로봇 협력 제어 교학 **부적합한 시나리오**: 1. **고도 동적 환경**: 도시 교통, 인구 밀집 지역 2. **복잡한 3차원 공간**: 실내 다층 건물, 숲 환경 3. **대항 시나리오**: 빠른 기동 및 궤적 예측 불가능성 필요 4. **대규모 집단**: 수십 대 이상 무인항공기 협력 5. **극도의 실시간성 요구**: 고속 비행 회피 **응용 제안**: - 기본 회피 모듈로서 다른 고급 계획 알고리즘과 결합 - 알려진 지도 환경에서 전역 경로 계획의 국소 최적화에 사용 - 학습 기반 방법과 결합하여 APF를 안전 제약으로 활용 ## 참고문헌 **주요 인용 문헌**: 1. **[1] Shao 등 2024**: Dynamic Obstacle-Avoidance Algorithm for Multi-Robot Flocking Based on Improved APF(본 논문의 주요 기초 연구 MRF-IAPF) 2. **[14] Feng 등 2021**: 속도 제약을 배척력 계산에 포함, 장애물 위협 등급 정량화 3. **[15] Yang 등 2021**: 흡인력 모델 최적화, 보조 목표점 도입하여 국소 최솟값 감소 4. **[20] Jiang 등 2022**: 자적응 단계 길이 조정 전략으로 경로 길이 최적화 5. **[21] Li 등 2022**: 동적 자적응 단계 길이 조정 방법 6. **[27] Hao 등 2023**: 단일 무인항공기 개선 APF 방법(본 논문 일부 메커니즘의 검증 기초) 7. **[28] Zhuang & Zhu 2024**: 삼각형 목표 전략 기반 APF 개선(대비 방법 I-APF) --- **전체 평가**: 본 논문은 다중 무인항공기 편대 회피의 실제 문제를 대상으로 체계적인 APF 개선 방안을 제시한다. 방법 설계가 합리적이고 실험 결과가 현저하며, 특히 진행 방향 안정성에서 84% 개선을 달성하여 양호한 실용 가치를 보유한다. 그러나 논문은 이론적 깊이, 실험 다양성 및 창의성 측면에서 여전히 향상 여지가 있으며, 특히 실제 하드웨어 플랫폼 및 더 복잡한 시나리오에서의 추가 검증이 필요하다. 다중 무인항공기 협력 제어 분야의 실용적 참고로 적합하지만, 돌파적 학술 기여까지는 거리가 있다.