المفاهيم الأساسية
계획 실행 중 발생하는 동적 기회를 활용하여 계획을 효율적으로 수정하고 실행할 수 있는 기술을 제안한다.
الملخص
이 논문은 로봇이 계획을 생성하고 실행하는 과정에서 발생할 수 있는 동적 기회를 활용하는 기술을 제안한다.
계획 생성 단계에서는 인과 관계 분석을 통해 동적 기회를 미리 식별하고 저장한다. 실행 단계에서는 이 기회를 모니터링하다가 기회가 발생하면 계획을 효율적으로 수정한다. 기회가 발생하면 더 이상 필요하지 않은 계획 단계를 제거하여 계획을 최적화할 수 있다.
실험 결과, 제안 기술은 표준 재계획 기법에 비해 계산 시간과 실행 단계 수를 크게 줄일 수 있음을 보여준다. 이는 다양한 로봇 작업 도메인에서 일관되게 나타났다.
الإحصائيات
계획 실행 중 발생하는 기회를 활용하면 표준 재계획 기법에 비해 계산 시간을 최대 2배 줄일 수 있다.
계획 실행 단계 수도 최대 절반까지 줄일 수 있다.
기회 발생 확률이 높을수록 이러한 효과가 더 크게 나타난다.
اقتباسات
"When planning, the proposed technique finds and stores those opportunities. Later, during execution, the monitoring system can use them to focus perception and repair the plan, instead of replanning from scratch."
"Opportunities serve two purposes to the executive: detect when an opportunity arises; and focus the perception system only on those changes in the state that matter with respect to finding those opportunities."