2025-11-23T00:40:16.980980

Formalization of Biological Circuit Block Diagrams for formally analyzing Biomedical Control Systems in pHRI Applications

Rashid, Abed, Hasan
The control of Biomedical Systems in Physical Human-Robot Interaction (pHRI) plays a pivotal role in achieving the desired behavior by ensuring the intended transfer function and stability of subsystems within the overall system. Traditionally, the control aspects of biomedical systems have been analyzed using manual proofs and computer based analysis tools. However, these approaches provide inaccurate results due to human error in manual proofs and unverified algorithms and round-off errors in computer-based tools. We argue using Interactive reasoning, or frequently called theorem proving, to analyze control systems of biomedical engineering applications, specifically in the context of Physical Human-Robot Interaction (pHRI). Our methodology involves constructing mathematical models of the control components using Higher-order Logic (HOL) and analyzing them through deductive reasoning in the HOL Light theorem prover. We propose to model these control systems in terms of their block diagram representations, which in turn utilize the corresponding differential equations and their transfer function-based representation using the Laplace Transform (LT). These formally represented block diagrams are then analyzed through logical reasoning in the trusted environment of a theorem prover to ensure the correctness of the results. For illustration, we present a real-world case study by analyzing the control system of the ultrafilteration dialysis process.
academic

물리적 인간-로봇 상호작용 응용에서 생물의학 제어 시스템 형식적 분석을 위한 생물 회로 블록 다이어그램의 형식화

기본 정보

  • 논문 ID: 2501.00541
  • 제목: Formalization of Biological Circuit Block Diagrams for formally analyzing Biomedical Control Systems in pHRI Applications
  • 저자: Adnan Rashid (NUST, Pakistan), Saed Abed (Kuwait University), Osman Hasan (NUST, Pakistan)
  • 분류: cs.LO (컴퓨터 과학의 논리)
  • 발표 시간: 2024년 12월 31일 (arXiv 사전인쇄본)
  • 논문 링크: https://arxiv.org/abs/2501.00541

초록

본 논문은 물리적 인간-로봇 상호작용(pHRI)에서 생물의학 시스템의 제어 문제를 다루기 위해 대화형 정리 증명에 기반한 형식적 분석 방법을 제시한다. 전통적인 수작업 증명과 컴퓨터 분석 도구는 인적 오류와 알고리즘 신뢰성 문제가 존재하는 반면, 본 논문은 고차 논리(HOL)를 사용하여 제어 구성 요소의 수학적 모델을 구축하고 HOL Light 정리 증명기를 통해 연역적 추론 분석을 수행한다. 이 방법은 제어 시스템을 블록 다이어그램 표현으로 모델링하며, 미분 방정식과 라플라스 변환 기반의 전달 함수 표현을 활용하고, 초여과 투석 과정의 사례 연구를 통해 방법의 유효성을 검증한다.

연구 배경 및 동기

문제 정의

  1. 핵심 문제: 물리적 인간-로봇 상호작용에서 생물의학 시스템의 제어 분석이 신뢰할 수 있는 형식적 검증 방법을 결여하고 있음
  2. 기존 방법의 한계:
    • 수작업 증명은 특히 대규모 복잡 시스템을 다룰 때 인적 오류가 발생하기 쉬움
    • 컴퓨터 기반 도구(Maple, MATLAB, Mathematica 등)는 검증되지 않은 알고리즘과 수치 근사 오류 존재
    • 수학적 분석에 필요한 중요한 가정 조건을 간과할 수 있음

연구의 중요성

  • 생물의학 시스템은 인체와 직접 상호작용하며 생명 유지 기능을 담당하므로 신뢰성과 안전성이 매우 중요함
  • 시스템 고장은 오진, 부적절한 치료, 심지어 생명 위험으로 이어질 수 있음
  • pHRI 시스템은 인간과 기계 간의 직접 또는 간접적 물리적 접촉을 포함하므로 안전 위험이 더 높음
  • 제어 시스템의 올바른 작동을 보장하기 위해 엄격한 검증 기술이 필요함

연구 동기

생물의학 시스템의 안전 관련 특성을 고려할 때, 전통적인 분석 방법은 충분한 신뢰성 보장을 제공할 수 없으므로, 분석 결과의 정확성을 보장할 수 있는 형식적 검증 방법이 시급함.

핵심 기여

  1. 대화형 정리 증명에 기반한 생물의학 제어 시스템 형식적 분석 프레임워크 제시, 고차 논리를 사용하여 제어 구성 요소 모델링
  2. 생물 회로 블록 다이어그램의 형식적 표현 방법 수립, 직렬 연결, 병렬 연결, 합산 노드, 분기점 및 피드백 등 기본 구성 요소 포함
  3. 시간 영역 미분 방정식에서 주파수 영역 전달 함수로의 형식적 변환 구현, 라플라스 변환 이론에 기반
  4. 초여과 투석 과정의 실제 사례 검증 제공, 실제 생물의학 시스템에서의 방법 적용 가능성 입증
  5. 분석 결과의 수학적 엄밀성 보장, 정리 증명기의 신뢰할 수 있는 환경을 통해 정확성 보증

방법론 상세 설명

작업 정의

입력: 생물의학 제어 시스템의 미분 방정식 모델 및 시스템 매개변수 출력: 형식적으로 검증된 전달 함수 및 안정성 분석 결과 제약 조건: 시스템은 라플라스 변환 존재 조건 및 구간별 미분 가능성 요구사항을 만족해야 함

이론적 기초

HOL Light 정리 증명기

  • OCaml로 구현된 대화형 정리 증명기
  • 최소 신뢰 핵심(약 400줄의 OCaml 코드) 보유
  • CakeML 프로젝트를 통해 정확성 검증
  • 풍부한 다변수 미적분학 이론 지원 제공

라플라스 변환 형식화

정의 3: 라플라스 변환의 HOL Light 형식화

⊢def ∀s g. ltfm g s = integ {x| &0 ≤ x} (λx. cexp (--(s ∗ Cx x)) ∗ g x)

정의 4: 라플라스 변환 존재 조건

⊢def ∀s g. lexst g s ⇔ (∀b. g pcws_diff_on interval [&0,b]) ∧ (∃M a. Re s > a ∧ eord g M a)

블록 다이어그램 구성 요소 형식화

직렬 연결 구성

정의 6: N개 구성 요소의 직렬 연결 전달 함수

⊢def ∀Ai. ser [A1; A2; ...; AN] = ∏(i=1 to N) Ai

합산 노드

정의 7: 다중 구성 요소의 합산

⊢def ∀Ai. summ [A1; A2; ...; AN] = ∑(i=1 to N) Ai

분기점

정의 8: 신호 분기의 형식적 표현

⊢def ∀α Ai. pick_point [A1; A2; ...; AN] = [α ∗ A1; α ∗ A2; ...; α ∗ AN]

피드백 시스템

정의 9: 피드백 분기

⊢def ∀α β n. branch α β n = ∏(i=0 to n) series_comp [α;β]

정의 10: 피드백 블록

⊢def ∀α β. feedback_block α β = series_comp [α; ∑(k=0 to ∞) branch α β k]

기술적 혁신점

  1. 완전한 형식화 프레임워크: 대화형 정리 증명을 생물의학 제어 시스템 분석에 처음 적용
  2. 블록 다이어그램에서 전달 함수로의 엄격한 매핑: 블록 다이어그램 표현에서 수학적 모델로의 형식적 대응 관계 수립
  3. 연속 시스템의 정확한 모델링: 이산 상태 모델 검사 방법과 비교하여 연속 거동을 정확하게 포착 가능
  4. 범용 설계: 임의 개수의 구성 요소의 직렬-병렬 조합 및 복잡한 피드백 구조 지원

실험 설정

사례 시스템: 초여과 투석 과정

  • 시스템 설명: 신장 투석의 초여과 과정로, 환자 체내의 과잉 액체 제거에 사용됨
  • 시스템 구성 요소: 3개 모듈(팔, 몸통, 다리)로 부피는 각각 VA(t), VT(t), VL(t)
  • 제어 매개변수: 전달 상수 kTA, kTL, kA, kL, 초여과율 UFR(t)

수학적 모델

팔과 몸통 간 액체 전달의 동역학 방정식:

dVA(t)/dt = -kAVA(t) + kTAVT(t)  (방정식 2)

형식적 구현

정의 12: 액체 전달 동역학의 형식적 표현

⊢def diff_eq_at VT VA t kA kTA ⇔ 
    diff_eq_nord 1 (olst_diff_eq_at kA) VA t = 
    diff_eq_nord 0 (ilst_diff_eq_at kTA) VT t

실험 결과

주요 정리 검증

정리 1: 팔-몸통 액체 전달 시스템의 전달 함수

⊢thm ∀kA kTA s. s + Cx kA ≠ Cx (&0) ⇒ 
    blk_diag_rep_at kA kTA = (Cx kTA)/(s + Cx kA)

정리 2: 동역학 모델과 전달 함수의 대응 관계

⊢thm ∀kA kTA VT VA s. [가정 조건 A1-A8] ⇒ 
    ltfm VA s / ltfm VT s = Cx(&1)/(s + Cx kA)

검증 조건

  • A1-A2: 전달 상수의 양성 제약(&0 < kA ∧ &0 < kTA)
  • A3-A4: 도함수 및 라플라스 변환의 존재성
  • A5: 영 초기 조건
  • A6: 동역학 방정식의 만족
  • A7-A8: 전달 함수 분모의 비영성

방법 우수성 검증

  1. 명시적 조건 규범화: 모든 분석 조건이 명확하게 지정되고 검증됨
  2. 범용 정량화: 정리는 모든 매개변수 값에 대해 보편적으로 성립
  3. 연속 시스템 처리: 액체 전달 등 연속 과정을 정확하게 모델링 가능
  4. 결과 신뢰성: 정리 증명기를 통해 수학적 엄밀성 보장

관련 연구

공학에서의 형식적 방법 응용

  • 자율 주행 차량 편대 제어 시스템5
  • 선형 아날로그 필터 분석6
  • 무인 잠수정 제어7
  • 이미지 처리 필터8
  • 정보 물리 시스템9

생물 시스템 형식화

  • 저자의 합성 생물학 선행 연구10: 단백질 활성화, 억제 및 자가 활성화 분석
  • 암세포 식별 및 질병 진단의 다중 입력 수용체 분석

본 논문의 혁신점

  • 대화형 정리 증명을 pHRI의 생물의학 제어 시스템에 처음 적용
  • 생물의학 시스템 전용 블록 다이어그램 형식화 방법
  • 선행 연구와 응용 분야가 완전히 다르며, 비록 둘 다 블록 다이어그램 표현을 사용하지만 상이함

결론 및 논의

주요 결론

  1. 생물의학 제어 시스템의 형식적 분석 프레임워크 성공적으로 수립, 고차 논리 및 정리 증명에 기반
  2. 실제 시스템에서의 방법 실행 가능성 검증, 초여과 투석 과정 사례를 통해
  3. 전통적 방법보다 더 신뢰할 수 있는 분석 결과 제공, 인적 오류 및 알고리즘 불확실성 회피
  4. 미분 방정식에서 전달 함수로의 엄격한 형식적 매핑 수립

한계점

  1. 높은 인간-기계 상호작용 요구: 정리 증명 과정이 많은 인적 개입을 필요로 하며 시간이 소요되고 번거로울 수 있음
  2. 가파른 학습 곡선: 사용자가 형식적 방법 및 정리 증명에 대한 전문 지식을 갖춰야 함
  3. 제한된 자동화 수준: 자동화 전략을 개발할 수 있지만 여전히 수작업 지도 필요
  4. 제한된 사례 범위: 투석 과정 하나의 사례만 검증하였으며, 더 많은 실제 응용 검증 필요

향후 방향

  1. 더 많은 자동화 전략 개발: 논문에서 언급한 TF_TAC_UF 자동화 전략 등
  2. 사례 연구 확장: 더 많은 유형의 생물의학 제어 시스템 검증
  3. 다른 분석 방법 통합: 안정성 분석, 강건성 분석 등 결합
  4. 도구 체인 개선: 더 친화적인 사용자 인터페이스 및 보조 도구 개발

심층 평가

장점

  1. 방법의 혁신성 강함: 엄격한 형식적 방법을 생물의학 제어 시스템 분석 분야에 처음 도입
  2. 견고한 이론적 기초: 성숙한 HOL Light 정리 증명기 및 라플라스 변환 이론에 기반
  3. 높은 수학적 엄밀성: 모든 결과가 엄격한 논리 추론을 통해 검증됨
  4. 명확한 실용적 가치: 안전 관련 생물의학 시스템을 대상으로 형식적 검증의 중요성 강조
  5. 완전한 프레임워크: 미분 방정식 모델링에서 전달 함수 분석까지의 완전한 프로세스 제공

부족한 점

  1. 제한된 실험 검증: 초여과 투석 사례 하나만 제공하여 광범위한 실험 검증 부족
  2. 효율성 고려 부족: 방법의 계산 복잡도 및 실제 응용에서의 효율성 문제에 대한 상세 논의 없음
  3. 전통적 방법과의 비교 불충분: MATLAB/Simulink 등 도구와의 정량적 비교 부족
  4. 낮은 자동화 수준: 자동화 전략이 언급되었지만 그 효과에 대한 상세한 전시 없음
  5. 적용 범위 논의 부족: 어떤 유형의 생물의학 시스템에 적용 가능한지에 대한 체계적 분석 부족

영향력

  1. 학술적 기여: 형식적 방법의 생물의학 공학 응용에 새로운 방향 개척
  2. 실용적 가치: 안전 관련 생물의학 시스템에 더 신뢰할 수 있는 분석 도구 제공
  3. 방법론적 의의: 추상적 수학 이론을 구체적 공학 문제에 어떻게 적용하는지 시연
  4. 학제간 융합: 컴퓨터 과학, 제어 이론 및 생물의학 공학의 교차 융합 촉진

적용 시나리오

  1. 안전 관련 시스템: 특히 신뢰성 요구사항이 극히 높은 생물의학 기기에 적합
  2. 규제 승인: 의료 기기의 형식적 검증 및 규제 승인에 활용 가능
  3. 시스템 설계: 설계 단계에서 엄격한 수학적 검증 수행
  4. 교육 연구: 공학에서의 형식적 방법 응용의 전형적 사례로 활용

참고문헌

1 J Fernández, C Galindo, J Barbacho, and A Luque. Automatic Control Systems in Biomedical Engineering, 2018.

2 O. Hasan and S. Tahar. Formal Verification Methods. In Encyclopedia of Information Science and Technology, Third Edition, pages 7162–7170. IGI Global, 2015.

13 A. Rashid and O. Hasan. Formalization of Lerch's Theorem using HOL Light. Journal of Applied Logics—IFCoLog Journal of Logics and their Applications, 5(8):1623–1652, 2018.

16 C. H. Houpis and S. N. Sheldon. Linear Control System Analysis and Design with MATLAB. CRC Press, 2013.


종합 평가: 이는 학제간 분야에서 개척적 의의를 가진 논문으로, 형식적 검증 방법을 생물의학 제어 시스템 분석에 성공적으로 도입했다. 실험 검증 및 실용성 측면에서 개선의 여지가 있지만, 이론적 기여와 방법론적 가치는 긍정적으로 평가되며, 해당 분야의 후속 연구를 위한 중요한 기초를 마련했다.