[논문 리뷰] Proactive Decision Support using Automated Planning

Satya Gautam Vadlamudi, Tathagata Chakraborti외 2명|arXiv (Cornell University)|2016. 06. 24.

Human-Automation Interaction and Safety참고 문헌 10인용 수 6

한 줄 요약

이 논문은 목표 지향적 계획 환경에서 인간 决책자들을 지원하기 위해 자동 계획 기반의 수동적 의사결정 지원 프레임워크인 RADAR를 제안한다. 계획의 주요 지점(landmarks)을 분석함으로써 자원 제약이나 계획의 비가능성으로 인한 잠재적 실패를 예측하며, 고정된 계획을 강제하지 않고도 적시 경고를 제공한다. 이를 통해 소방 및 구조 작전 시나리오에서 의사결정 품질과 사용성 향상이 입증되었다.

ABSTRACT

Proactive decision support (PDS) helps in improving the decision making experience of human decision makers in human-in-the-loop planning environments. Here both the quality of the decisions and the ease of making them are enhanced. In this regard, we propose a PDS framework, named RADAR, based on the research in Automated Planning in AI, that aids the human decision maker with her plan to achieve her goals by providing alerts on: whether such a plan can succeed at all, whether there exist any resource constraints that may foil her plan, etc. This is achieved by generating and analyzing the landmarks that must be accomplished by any successful plan on the way to achieving the goals. Note that, this approach also supports naturalistic decision making which is being acknowledged as a necessary element in proactive decision support, since it only aids the human decision maker through suggestions and alerts rather than enforcing fixed plans or decisions. We demonstrate the utility of the proposed framework through search-and-rescue examples in a fire-fighting domain.

연구 동기 및 목표

• 실행 전에 수동적이고 간섭 없는 지원을 제공함으로써 인간이 참여하는 계획 환경에서 의사결정 품질과 편의성을 향상시키기 위해.
• 의사결정이 내려진 후에만 반응하는 반응형 시스템의 한계를 해결하기 위해.
• 고정된 계획을 강제하는 대신 경고와 제안을 제공함으로써 자연스러운 의사결정을 지원하기 위해.
• 목표 달성을 위해 필수적인 주요 지점(landmarks)을 분석함으로써 잠재적 계획 실패를 조기에 탐지하기 위해.
• 인공지능에서 유래한 자동 계획 기법을 실제 도메인에 적용 가능한 의사결정 지원 도구에 통합하기 위해.

제안 방법

• 프레임워크는 목표 향한 성공적인 계획에서 반드시 달성되어야 할 조건인 landmarks를 식별하기 위해 자동 계획을 사용한다.
• 현재 제약 조건 하에 모든 필수 landmarks가 달성 가능한지 확인함으로써 인간이 제시한 계획의 타당성을 분석한다.
• 자원 제약은 landmarks가 가용하거나 충분한 자원이 필요한지 평가함으로써 탐지된다.
• 비가용성 또는 자원 제약이 발견되면 시스템이 경고를 생성하여 조기에 인간의 간섭을 가능하게 한다.
• 인간의 자율성을 유지하면서도 적시에 실행 가능한 피드백을 제공함으로써 자연스러운 의사결정을 지원한다.
• 이 프레임워크는 소방 작전 시뮬레이션 도메인에서 검증되었으며, 다중 목표 및 제약 조건이 존재하는 복잡한 상황에서의 실제 적용 가능성을 입증하였다.

실험 결과

연구 질문

• RQ1 자동 계획 기법을 사용하여 실행 전에 계획의 비가능성을 사전에 탐지할 수 있는가?
• RQ2 주요 지점 분석을 통해 인간이 제시한 계획에서 자원 관련 제약을 어떻게 향상시킬 수 있는가?
• RQ3 비간섭적이고 경고 기반의 시스템이 인간 참여 계획 환경에서 의사결정 품질을 얼마나 향상시킬 수 있는가?
• RQ4 고정된 계획을 강제하지 않으면서도 자연스러운 의사결정을 지원할 수 있는가?
• RQ5 이러한 시스템은 검색 및 구조 작전과 같은 복잡하고 역동적인 도메인에서 얼마나 효과적인가?

주요 결과

• RADAR 프레임워크는 필수 landmarks 분석을 통해 비가능한 계획을 성공적으로 식별함으로써 실패 위험을 조기에 탐지한다.
• landmarks 기반의 타당성 검사를 통해 계획을 무너뜨릴 수 있는 자원 제약을 탐지함으로써 조기에 인간의 간섭이 가능하다.
• 인간의 통제를 침해하지 않고 실행 가능한 경고를 제공함으로써 의사결정 품질을 향상시키며, 자연스러운 의사결정을 지원한다.
• 소방 작전 도메인에서 다중 목표와 제약 조건이 존재하는 복잡하고 시간이 급한 상황에서도 실용적인 유용성을 입증하였다.
• 자동화와 인간의 자율성 사이의 균형을 이루며 의사결정 지원의 사용성과 신뢰성을 모두 향상시켰다.