Online path planning for kinematic-constrained UAVs in a dynamic environment based on a Differential Evolution algorithm

기술 요약: 동적 환경 내 운동학적 제약이 있는 UAV를 위한 온라인 경로 계획

문제 정의
본 연구는 고정익 무인 항공기(UAV)가 동적 환경에서 운용될 때 발생하는 온라인 경로 계획의 과제를 다룬다. 쿼드로터와 달리, 고정익 UAV는 최대 곡률, 최소 회전 반경, 특정 방향 요구 사항(요 및 피치 각도)을 포함한 고유한 운동학적 제약 조건을 갖는다. 핵심 문제는 동적 장애물이 존재하는 환경을 항행하는 동안, 이러한 운동 제약을 준수하면서 실시간으로 실행 가능한 충돌 없는 경로를 생성하는 것이다. 시스템은 제한된 감지 범위($R_{view}$) 내에서 작동하여 이산적인 재계획 간격($t_s$)마다 장애물의 위치와 속도 벡터를 탐지해야 하며, UAV가 비행 금지 구역을 피하면서 자유 공간($\Omega_{free}$) 내에 머물도록 보장해야 한다.

방법론
제안된 솔루션은 비균일 유리 B-스플라인(NURBS) 경로 표현과 속도 장애물(Velocity Obstacle, VO) 개념으로 강화된 차분 진화(Differential Evolution, DE) 최적화 알고리즘을 통합한다.

• 경로 표현: 경로는 제어점($P$)과 가중치($w$)로 정의되는 NURBS 곡선으로 모델링된다. 경로의 시작과 끝에서의 방향 제약을 만족시키기 위해, 첫 번째와 마지막 제어점에 $\lambda_1$ 및 $\lambda_2$에 의해 스케일링된 세 개의 공선점(collinear points)을 추가한다.
• 최적화 전략: 파라미터를 직접 최적화하는 기존의 오프라인 방식과 달리, 본 온라인 방식은 초기 실행 가능한 경로에 대한 이러한 파라미터들의 변화량($\Delta\chi = [\Delta P, \Delta w, \lambda_1, \lambda_2]$)을 최적화한다. 이 전략은 수렴 속도를 높이는 것을 목표로 한다.
• 목적 함수: 최적화는 다음 조건들을 준수하면서 비행 에너지 비용(일정한 속도를 가정하고 바람은 무시함)인 경로 길이를 최소화한다:
  1. 운동학적 제약: 곡률 $\kappa(s)$는 허용 가능한 최대 곡률($\kappa_{max}$)을 초과해서는 안 된다.
  2. 장애물 회피: UAV 위치 $p_u$는 제한 구역($\Omega_{obs}$)에 진입해서는 안 된다.
  3. 동적 충돌 회피: 예측 지평 $\tau$에 대해, UAV의 장애물에 대한 상대 속도는 속도 장애물 원뿔($VO^{\tau}_{o_i/u}$) 내에 존재해서는 안 된다. 이 제약은 감지 범위 내의 모든 탐지된 장애물($N_{obs}$)에 적용된다.
• 알고리즘: 제약 조건이 있는 최적화 문제를 해결하기 위해 선형 성공 이력 기반 적응형 차분 진화(LSHADE-COP)가 각 재계획 간격마다 사용된다.
• 제어 구현: 실행 가능한 NURBS 곡선이 생성되면, 이를 벡터장 제어 법칙(선행 연구 [10]에 기반함)에 매핑하여 UAV가 경로를 따라 유도되도록 한다.

주요 기여

1. 온라인 숙의적 계획(Online Deliberative Planning): 저자들은 기존의 오프라인 DE-NURBS 프레임워크를 약 $t_s \approx 0.1$초 간격으로 재계획이 가능하며 동적 장애물을 처리할 수 있는 온라인 플래너로 전환하였다.
2. 속도 장애물 통합: 속도 장애물 접근 방식을 포함하는 새로운 제약 함수를 DE 최적화 과정에 직접 삽착하였다. 이를 통해 알고리즘은 단순히 반응적인 로컬 플래너에만 의존하는 대신, 경로 생성 단계에서 움직이는 장애물과의 미래 충돌을 페널티화할 수 있다.
3. 파라미터 변화량 최적화: 파라미터 자체가 아닌 NURBS 파라미터의 변화량을 최적화함으로써, 실시간 응용 분야에 적합한 빠른 수렴 속도를 달성하였다.
4. 2D에서의 실행 가능성: 본 시스템은 고정된 고도를 유지하며 운동학적 한계를 준수하면서 2D 동적 환경에서 고정익 UAV를 위한 경로를 성공적으로 생성한다.

결과
시뮬레이션 결과는 제안된 플래너가 움직이는 장애물이 있는 혼잡한 환경에서 UAV를 성공적으로 항행시킨다는 것을 보여준다.

• 성능: 온라인 플래너는 저자들의 이전 오프라인 플래너 [5]보다 약 12,000배 더 빠른 것으로 보고되었다.
• 안전성: 속도 장애물 제약의 포함은 이 제약이 없는 재계획 방식이 실패하거나 충돌을 유발할 수 있는 시나리오에서도 안전한 항행을 가능하게 한다.
• 효율성: 시스템은 전체 미션 경로를 처음부터 다시 계획하는 대신, 동적 장애물을 피하기 위해 초기 NURBS 곡선의 필요한 부분만을 수정할 수 있다.
• 시각적 검증: 숙의적 계획 과정의 스냅샷(그림 1)과 보충 영상 증거는 동적 위협을 피하는 매끄럽고 실행 가능한 곡선을 생성하는 플래너의 능력을 확인시켜 준다.

의의 및 주장
본 논문은 동적 설정 내 운동학적 제약이 있는 UAV를 위한 온라인 경로 계획의 실행 가능한 토대를 제공한다고 주장한다. 저자들은 본 방식이 다른 고정익 플래너에서 자주 요구되는 추가적인 평활화(smoothing) 단계가 필요하지 않음을 강조한다. 현재 연구는 일정한 고도를 가진 2D 시나리오로 제한되어 있으나, 저자들은 이 방법이 3차원(3D) 환경으로 확장 가능하도록 설계되었음을 밝히고 있다. 본 연구는 단순한 로컬 플래너 방식에서 나타나는 한계인, UAV를 로컬 미니마(local minima)나 실행 불가능한 상황으로 유도하지 않고 동적 장애물을 피하는 경로를 계획하는 어려운 난제를 해결하기 위한 단계로 제시된다.