• 제목/요약/키워드: $D^{\ast}$ Lite

검색결과 1건 처리시간 0.014초

쿼드콥터 소모 에너지를 비용함수로 하는 3차원 경로계획 (Three-dimensional Energy-Aware Path Planning for Quadcopter UAV)

  • 김효원;정진석;강범수
    • 항공우주시스템공학회지
    • /
    • 제14권5호
    • /
    • pp.9-17
    • /
    • 2020
  • 무인항공기를 비롯한 다수의 이동로봇은 제한된 연료로 임무를 수행하므로 장시간 운용시 효율을 극대화 하기위해 에너지를 고려한 경로계획이 요구된다. 본 연구에서는 3차원 환경에서 쿼드콥터 무인항공기 비행에 따른 소모 에너지를 근사화하여 기존 D Lite 알고리즘의 비용함수에 적용하였다. 산업현장과 유사한 3차원 환경에서 시뮬레이션을 수행한 결과 에너지를 비용함수로 하고 휴리스틱 계산을 3 단순화 하였을 때 경로 생성 효율이 높았으며, 최단경로와 약 3.2% 이내의 차이를 갖는 경로를 최대 19.3배 빠르게 도출했다.