Open Source Robotics

고품질 오픈소스 로봇 프로젝트, 도구 및 소프트웨어의 엄선된 컬렉션.

Signal Temporal Logic

  • 다른 이름: STL
  • 카테고리: Planning & manipulation › Task-level
  • 태그: formal-methods, temporal-logic, task-specification, control, planning

로봇 궤적 같은 실수값 신호에 대해 시간 제한이 있는 요구 사항을 쓰기 위한 형식 언어로, 궤적이 요구 사항을 얼마나 강하게 만족하는지 알려 주는 강건성 점수를 제공한다.

정의

신호 시간 논리(signal temporal logic, STL)는 시간에 따라 변하는 연속적인 실수값 신호의 성질을 기술하는 형식 명세 언어이다. 2004년 Oded Maler와 Dejan Nickovic이 연속 시스템과 하이브리드 시스템의 신호를 모니터링하기 위해 계량 구간 시간 논리의 확장으로 도입했다. 로보틱스에서 신호는 보통 상태의 궤적이며, STL을 쓰면 엔지니어는 "10초 안에 영역 A에 도달하고, 그곳에 최소 2초 동안 머무르며, 장애물에 절대 0.5미터 이내로 접근하지 않는다" 같은 요구 사항을 하나의 정밀한 식으로 쓸 수 있다.

STL 식은 μ(x) ≥ 0 형태의 술어로 구성된다. 여기서 μ는 목표까지의 거리 같은 상태의 함수이며, 이 술어들은 불 연산자(not, and, or) 및 명시적인 시간 구간을 갖는 시간 연산자와 결합된다. 시간 연산자는 항상(always) Ga,b, 결국(eventually) Fa,b, 그리고 까지(until) U[a,b]이다. 술어가 실수값이므로 STL은 참/거짓 의미뿐 아니라 정량적 의미론도 갖는다. Fainekos와 Pappas, 그리고 Donzé와 Maler가 정의한 대로, 식에 대한 궤적의 강건성(robustness)은 부호 있는 수이다. 양수이면 식이 만족되고, 음수이면 위반되며, 그 크기는 판정이 바뀌기 전까지 신호를 얼마나 교란할 수 있는지를 말해 준다.

강건성은 명세를 최적화로 바꾼다. 계획기는 강건성을 직접 최대화하거나, 식을 혼합 정수 계획 문제의 제약으로 인코딩하거나, min과 max 연산자의 매끄러운 근사를 사용해 경사 기반 궤적 최적화와 학습 방법을 적용할 수 있다. STL은 실행 중에 시스템이 요구 사항을 충족하는지 모니터링하는 데에도, 그리고 강건성을 음수로 만드는 외란을 탐색해 제어기를 반증하는 데에도 쓰인다. 실용상 주된 비용은 계산이다. 중첩된 시간 연산자와 긴 구간은 결과 최적화 문제를 크게 만들고, 매끄럽지 않은 min/max 구조는 경사 방법을 복잡하게 만든다.

중요한 이유

많은 로봇 작업에는 하나의 비용 함수나 보상으로 표현하기 어색한 마감 시간, 순서, 안전 요구 사항이 있다. STL은 이런 요구 사항에 검사하고, 모니터링하고, 최적화할 수 있는 정확한 의미를 부여하며, 강건성 점수는 제어기에 이진적인 통과나 실패 대신 활용할 수 있는 여유를 준다.

주요 응용

  • 이동 로봇과 드론을 위한 마감 시간과 순서가 있는 작업 명세
  • 명세 강건성을 최대화하는 모델 예측 제어
  • 안전 및 타이밍 요구 사항의 실행 중 모니터링
  • 자동차 시스템을 포함한 제어기의 반증과 시험
  • 학습된 정책을 위한 보상 또는 제약 설계
  • 시간 제한이 있는 공동 목표를 갖는 다중 로봇 협조

실제 사례

창고 로봇을 만드는 한 팀이 작업을 STL 식으로 쓴다. 30초 안에 결국 집기 구역에 도달하고, 그다음 20초 안에 내려놓기 구역에 도달하되, 항상 선반과 사람으로부터 최소 0.3미터 떨어져 있어야 한다. 로봇을 이중 적분기로 모델링하고, 후퇴 구간에 걸쳐 식을 혼합 정수 제약으로 인코딩한 뒤, 강건성을 최대화하는 모델 예측 제어 루프에서 푼다. 사람이 통로로 들어서면 장애물 술어가 바뀌고, 솔버는 다시 계획하며, 기록된 강건성 값은 로봇이 이격 거리 요구 사항 위반에 얼마나 가까이 갔는지를 보여 준다. 같은 식은 시험 중 기록된 궤적에 대한 오프라인 모니터로도 실행된다.

흔한 오해

  • 여기서의 STL은 STL 3D 모델 파일 형식과 같다 — 이 약어는 CAD와 3D 프린팅에 쓰이는 스테레오리소그래피 메시 형식도 가리키지만, 이는 신호 시간 논리와 무관하다
  • STL은 예/아니요 답만 준다 — 정량적 강건성 의미론은 제어기와 최적화기가 활용할 수 있는 부호 있는 만족 여유를 준다
  • 강건성을 최대화하면 항상 자연스러운 행동이 나온다 — 표준 강건성은 최악의 한 시점에만 의존하므로, 최적화기는 한 순간에만 여유를 겨우 맞추고 나머지는 무시하는 궤적을 만들 수 있다
  • STL은 선형 시간 논리(LTL)와 같다 — LTL은 명시적인 시간 한계 없이 이산 명제에 대해 추론하지만, STL은 실수값 술어와 시간 구간을 사용한다

알아야 할 사람

  • 형식적 작업 명세를 다루는 모션 플래닝 및 제어 엔지니어
  • 자율 시스템의 검증 및 안전 엔지니어
  • 형식 기법과 학습을 결합하는 연구자
  • 다중 로봇 및 드론 임무 설계자

관련 기술

  • 선형 시간 논리(Linear Temporal Logic)
  • 계량 구간 시간 논리(Metric Interval Temporal Logic)
  • 혼합 정수 계획법 솔버(Mixed-Integer Programming Solvers)
  • 모델 예측 제어(Model Predictive Control)
  • 제어 장벽 함수(Control Barrier Functions)
  • 런타임 검증(Runtime Verification)

관련 용어

  • Control Barrier Function
  • Model Predictive Control
  • Mixed-Integer Programming
  • Task Planning
  • Trajectory Planning
  • Double Integrator

관련 프로젝트

  • Drake: MIT robotics toolbox for model-based dynamics, optimization, and control system design
  • MuJoCo MPC: DeepMind's interactive real-time model predictive control framework for MuJoCo
  • PyPose: PyTorch library for differentiable robotics with deep learning and Lie group optimization
  • ros2_control: Hardware abstraction framework for ROS 2 enabling portable robot control code
  • safe-control-gym: Benchmark suite for safe learning-based control: RL and MPC under one API
  • OpEn (Optimization Engine): Embedded nonconvex optimization solver in Rust for real-time MPC on robots

이 웹사이트는 JavaScript가 필요합니다. 오픈소스 로봇 프로젝트를 탐색하려면 JavaScript를 활성화하세요.