Glossary(으)로 돌아가기
D* Lite
최단 경로 계산을 위한 증분 재계획 알고리즘으로, 지도가 변할 때(예: 새로운 장애물 감지) 경로를 효율적으로 업데이트합니다. A*와 달리 처음부터 재계획하지 않고, D* Lite는 이전 계산을 재사용하여 센서 업데이트가 지속적으로 새로운 정보를 드러내는 부분적으로 알려진 환경에서의 실시간 네비게이션에 적합합니다.
최단 경로 계산을 위한 증분 재계획 알고리즘으로, 지도가 변할 때(예: 새로운 장애물 감지) 경로를 효율적으로 업데이트합니다. A*와 달리 처음부터 재계획하지 않고, D* Lite는 이전 계산을 재사용하여 센서 업데이트가 지속적으로 새로운 정보를 드러내는 부분적으로 알려진 환경에서의 실시간 네비게이션에 적합합니다.