위키득계정 ↗
기술

SPL 이동 평가 지표

SPL 이동 평가 지표기술
제안 보고서
2018년
대상
목표 지향 이동 에이전트
주요 정보
성공 여부, 실제 거리, 최단 거리
집계
시험별 점수의 평균
SPL은 목표 도달의 성공 여부와 이동 경로의 효율을 함께 반영하는 내비게이션 평가 지표다. 성공한 시험이라도 최단 경로보다 많이 돌아가면 기여도가 낮아진다.

도착만으로 충분하지 않기

모든 시험을 성공해도 불필요하게 긴 경로를 이동하는 방법은 효율적이지 않을 수 있다. SPL은 성공률에 경로 길이의 영향을 더해 이런 차이를 나타낸다.

계산 방식

시험마다 성공 여부에 최단 거리와 실제 경로 길이 중 큰 값으로 나눈 최단 거리의 비율을 곱한다. 실패는 영점이며, 전체 시험에서 이 값을 평균한다.

거리와 종료 조건

원 보고서는 장애물을 반영한 최단 경로 거리와 에이전트가 스스로 종료를 알리는 평가를 권고했다. 벽을 사이에 두고 가까운 것과 실제로 도달한 것은 다르기 때문이다.

함께 봐야 할 조건

같은 점수라도 목표 종류와 허용 센서 및 사전 탐사 경험이 다르면 난도가 달라진다. SPL 하나로 충돌과 에너지 및 모든 행동 품질을 설명할 수 없으므로 보조 지표도 필요하다.

관련 문서

로봇 내비게이션 / 최단 경로 / Habitat / RoboTHOR / ProcTHOR / 경로 계획