[논문 리뷰] Contribution to the Formal Specification and Verification of a Multi-Agent Robotic System

Nadeem Akhtar, Malik Muhammad Saad Missen|arXiv (Cornell University)|2015. 10. 02.

Multi-Agent Systems and Negotiation참고 문헌 26인용 수 10

한 줄 요약

이 논문은 다중 에이전트 로봇 시스템에 대한 형식적 사양 및 검증 접근법을 제시하며, 안전성 및 생존성 성질을 보장하기 위해 모델 체킹을 사용한다. 요구사항, 검증, 아키텍처, 구현의 네 단계 개발 과정을 적용하여 창고 간 로봇 주식 운반 사례 연구를 통해 정확성을 입증한다.

ABSTRACT

It is important to have multi-agent robotic system specifications that ensure correctness properties of safety and liveness. As these systems have concurrency, and often have dynamic environment, the formal specification and verification of these systems along with step-wise refinement from abstract to concrete concepts play a major role in system correctness. Formal verification is used for exhaustive investigation of the system space thus ensuring that undetected failures in the behavior are excluded. We construct the system incrementally from subcomponents, based on software architecture. The challenge is to develop a safe multi-agent robotic system, more specifically to ensure the correctness properties of safety and liveness. Formal specifications based on model-checking are flexible, have a concrete syntax, and play vital role in correctness of a multi-agent robotic system. To formally verify safety and liveness of such systems is important because they have high concurrency and in most of the cases have dynamic environment. We have considered a case-study of a multi-agent robotic system for the transport of stock between storehouses to exemplify our formal approach. Our proposed development approach allows for formal verification during specification definition. The development process has been classified in to four major phases of requirement specifications, verification specifications, architecture specifications and implementation.

연구 동기 및 목표

• 고도로 동시적이고 동적인 환경에서 다중 에이전트 로봇 시스템의 정확성을 확보하는 데 도전하는 것.
• 이러한 시스템에서 안전성 및 생존성 성질을 사양하고 검증하기 위한 체계적인 접근법을 개발하는 것.
• 형식적 방법을 개발 생애주기의 초기 단계에 적용하여 감지되지 않은 동작 실패를 방지하는 것.
• 형식적 기법을 사용하여 추상적 구성 요소에서 구체적 구성 요소로의 단계적 정밀화가 가능한지 입증하는 것.
• 창고 간 주식 운반을 포함한 실제 사례 연구를 통해 접근법의 실현 가능성을 검증하는 것.

제안 방법

• 시스템 행동을 체계적으로 분석하기 위해 핵심 형식 검증 기법으로 모델 체킹을 사용하는 것.
• 체계적이고 점진적인 개발 과정을 통해 형식적 사양을 사용하여 시스템 행동을 정의하는 것.
• 개발 과정을 네 단계로 분류: 요구사항 사양, 검증 사양, 아키텍처 사양, 구현.
• 다중 에이전트 로봇 주식 운반 사례 연구를 통해 형식적 접근법의 적용을 설명하는 것.
• 정확성을 보장하기 위해 추상적 시스템 개념에서 구체적 구현으로의 단계적 정밀화를 적용하는 것.
• 사양 단계에서 형식 검증을 통합하여 설계 과정의 초기에 오류를 조기에 발견하는 것.

실험 결과

연구 질문

• RQ1 어떻게 형식적 방법을 효과적으로 동시적이고 동적인 다중 에이전트 로봇 시스템에서 안전성 및 생존성을 보장하는 데 적용할 수 있는가?
• RQ2 어떤 체계적인 개발 과정이 이러한 시스템에서 정확성 성질을 조기에 철저히 검증할 수 있도록 하는가?
• RQ3 모델 체킹이 복잡한 로봇 협업 행동의 검증을 어느 정도 지원할 수 있는가?
• RQ4 추상적 사양에서 구체적 사양으로의 단계적 정밀화가 시스템 정확성을 어떻게 향상시키는가?
• RQ5 형식적 접근법은 창고 간 주식 운반과 같은 실제 로봇 물류 시나리오에 실질적으로 적용될 수 있는가?

주요 결과

• 제안된 형식적 개발 과정을 통해 체계적 모델 체킹을 통해 행동 불일치를 조기에 탐지할 수 있었다.
• 체계적인 사양 접근법을 사용하여 안전성 및 생존성 성질을 형식적으로 검증하여 시스템 상태 전반에서 정확성을 확보했다.
• 사례 연구를 통해 형식적 방법이 실제 로봇 물류 작업에 성공적으로 적용될 수 있음을 입증했다.
• 사양 정의 단계에서 형식 검증을 통합함으로써 감지되지 않은 실패의 위험을 크게 감소시켰다.
• 요구사항, 검증, 아키텍처, 구현의 네 단계 개발 모델이 복잡성을 효과적으로 관리하는 데 유용함을 입증했다.
• 형식적 추적 가능성과 정밀화를 통해 다중 에이전트 로봇 시스템의 확장성과 유지보수성을 향상시키는 데 기여했다.