[논문 리뷰] An Example for BeSpaceD and its Use for Decision Support in Industrial Automation

Jan Olaf Blech|arXiv (Cornell University)|2015. 12. 15.

Constraint Satisfaction and Optimization참고 문헌 13인용 수 6

한 줄 요약

이 논문은 산업 자동화 분야에서 시공간적 추론을 위한 형식적 방법 기반 프레임워크인 BeSpaceD를 제시한다. 이는 공장 및 광산 운영에서 기하학적 및 위상적 성질의 동적 분석을 가능하게 하며, 실시간 데이터 및 의사결정 지원 시스템과 통합되어 충돌 탐지, 안전성 평가 및 SAT/SMT 기반 제약 해결 및 모델 체킹을 통한 조치 안내를 수행한다.

ABSTRACT

We describe our formal methods-based spatial reasoning framework BeSpaceD and its application in decision support for industrial automation. In particular we are supporting analysis and decisions based on formal models for industrial plant and mining operations. BeSpaceD is a framework for deciding geometric and topological properties of spatio-temporal models. We present an example and report on our ongoing experience with applications in different projects around software and cyber-physical systems engineering. The example features abstracted aspects of a production plant model. Using the example we motivate the use of our framework in the context of an existing software platform supporting monitoring, incident handling and maintenance of industrial automation facilities in remote locations.

연구 동기 및 목표

• 대규모로 분산된 스테이크홀더가 참여하는 원격 운영 산업 시설에서의 협업 엔지니어링 및 의사결정 문제를 해결하기 위해.
• 실시간 사고 대응 및 유지보수를 가능하게 하기 위해 시공간 모델에 대한 형식적 추론을 지원함으로써 산업 자동화에서의 실시간 사고 대응 및 유지보수를 가능하게 하기 위해.
• 감시, 사고 대응 및 시각화를 위한 기존 소프트웨어 플랫폼에 형식적 모델을 통합함으로써 이를 향상시키기 위해.
• 도메인 특화 모델링 언어와 제약 해결 라이브러리를 사용하여 안전성, 자원 충돌 및 시스템 행동에 대한 민첩하고 확장 가능한 추론을 가능하게 하기 위해.

제안 방법

• BeSpaceD는 스크립트 언어인 스칼라를 사용하여 시간점, 간격, 기하 객체(점, 상자, 원), 위상 관계(모서리, 전이), 소유 또는 확률적 속성 등을 포함한 시공간 엔티티를 기술하는 도메인 특화 모델링 언어를 활용한다.
• 프레임워크는 교차, 상태공간 탐색, 추상화, 축소 등의 제약 해결 기능 라이브러리를 사용하여 모델 성질에 대한 추론을 수행한다.
• 검증 조건은 정의된 해상도에서 (x,y,z,time) 좌표에 대한 술어를 사용하여 SMT 유사 공식으로 인코딩되며, Sat4j 및 Z3와 같은 SAT 및 SMT 솔버와의 통합을 가능하게 한다.
• 프레임워크는 안전성 추론을 위한 과도 및 과소 근사화를 지원하며, 성능 및 확장성을 향상시키기 위해 모델 추상화를 가능하게 한다.
• 이벤트 기반 추론은 경고 및 실시간 데이터를 처리하는 코드를 통해 구현되며, 형식적 모델 평가 결과에 따라 동작을 트리거한다.
• 시각화 및 인간 상호작용은 모바일 기기, 워크스테이션 및 대형 스크린에서 디스플레이를 동적으로 업데이트할 수 있는 XML 기반 명령어 언어를 통해 지원된다.

실험 결과

연구 질문

• RQ1 어떻게 형식적 시공간 모델을 산업 자동화 시스템에 효과적으로 통합하여 실시간 의사결정 및 사고 대응을 지원할 수 있는가?
• RQ2 어떤 기법이 분산된 산업 시설에서 복잡한 기하학적 및 위상적 성질에 대해 확장 가능하고 민감한 추론을 가능하게 하는가?
• RQ3 BeSpaceD의 제약 해결 프레임워크를 사용하여 안전성에 중요한 충돌을 탐지하고 사건 발생에 대한 시스템 행동을 예측할 수 있는가?
• RQ4 형식적 모델을 어떻게 동적으로 확장하여 시스템 설계 시점에 존재하지 않았던 새로운 장치와 사건을 지원할 수 있는가?
• RQ5 기존 소프트웨어 플랫폼과의 BeSpaceD 통합이 원격 산업 환경에서의 협업 및 운영 효율성을 어떻게 향상시키는가?

주요 결과

• BeSpaceD는 산업 시설 모델의 시공간 일관성에 대한 형식적 검증을 가능하게 하여 충돌 및 위험한 상호작용의 위험을 감소시켰다.
• SAT/SMT 솔버와 기하학적 및 위상적 술어의 통합은 복잡한 공간 구성에 대한 효율적인 자동 추론을 가능하게 하였다.
• 모델 추상화 및 더 작은 단위로의 분해는 검색 및 업데이트 성능을 향상시켜 실시간 의사결정 속도를 향상시켰다.
• 프레임워크는 시스템 배포 후 새로운 이벤트와 장치의 동적 확장을 지원하여 변화하는 산업 환경에서의 적응성을 높였다.
• 사례 연구를 통해 센서 범위 검증, 사고 영향 분석 및 협업 엔지니어링 플랫폼에서의 시각화 지원에 성공적으로 적용된 바가 있었다.
• 술어에 소유 및 확률적 모델링을 도입함으로써 위험 평가 및 충돌 탐지와 같은 안전성에 중요한 시나리오에 대한 추론 능력이 향상되었다.