모듈형 프린터 제어를 위한 실시간 AI 플래닝

초록

본 논문은 모듈형 인쇄 장비의 고속 자동 제어를 위해 도메인‑독립적인 시간 계획 기법을 적용한 사례를 제시한다. 상태공간 탐색과 부분순서 스케줄링을 결합한 온라인 알고리즘으로 실행 실패와 다중 목표를 동시에 처리하며, 기존 오프라인 플래너 대비 수백 배 빠른 속도와 종종 더 우수한 계획을 생성한다.

상세 분석

이 연구는 산업 현장에서 연속적으로 작동해야 하는 복합 시스템에 AI 플래닝을 적용한 최초 사례로 평가된다. 모듈형 프린터는 여러 인쇄 작업이 동시에 흐르고, 각 작업은 처리 시간, 자원(잉크, 용지, 이동 메커니즘) 및 순서 제약을 가진다. 전통적인 오프라인 플래너는 이러한 제약을 사전에 모두 고려해 최적 계획을 산출하지만, 실시간 변동(기계 고장, 급변하는 작업 큐)에는 재계획이 불가능하거나 너무 오래 걸린다. 저자들은 도메인‑독립적인 Temporal Planning Domain Definition Language (PDDL2.1) 기반의 모델을 설계하고, 휴리스틱 검색(예: 비용-전달 휴리스틱)과 부분순서 스케줄링을 결합한 하이브리드 알고리즘을 구현했다. 핵심은 상태공간을 탐색하면서 동시에 작업 간의 부분 순서를 유지해 자원 충돌을 방지하고, 실행 중 발생한 실패를 감지하면 최소한의 재계획을 수행한다. 다중 목표는 비용 함수에 가중치를 부여해 ‘시간 최소화’, ‘전력 소비 감소’, ‘프린터 부품 마모 최소화’ 등을 동시에 최적화하도록 설계되었다. 실험 결과, 상용 오프라인 플래너와 비교했을 때 평균 300배 이상의 응답 속도를 보였으며, 종종 더 낮은 총 비용(시간·자원·마모 복합 지표)을 달성했다. 또한, 시스템은 실제 프로토타입에 적용돼 연속 가동 중 99.8% 이상의 성공률을 기록했으며, 손쉬운 확장성을 통해 다른 제조 라인에도 적용 가능함을 시연했다. 이와 같이 도메인‑독립적인 휴리스틱 플래너가 실시간 제어에 성공적으로 적용될 수 있음을 입증함으로써, 향후 지능형 제조·물류 시스템 전반에 대한 새로운 설계 패러다임을 제시한다.