LG AI 연구원의 PCB 자동 배선 기술 연구

모든 전자제품의 필수 부품인 PCB(Printed Circuit Board) 설계는 부품 배치 후 회로를 연결하는 배선 단계가 핵심입니다. 하지만 배선 과정에는 전류량에 따른 선 굵기, 합선 방지를 위한 이격 거리, 다층 설계(Multi-layer) 등 매우 복잡한 제약 조건이 존재합니다.

LG AI 연구원은 이 문제를 해결하기 위해 두 가지 방식을 상호 보완적으로 사용합니다.

• Grid 기반 방식: 기판을 일정한 간격으로 나누어 탐색하며, **Steiner Tree Packing Problem(STPP)**으로 변환해 빠른 속도로 대다수의 제약 조건을 만족하는 경로를 찾습니다.
• Continuous Space 기반 방식: 그리드 변환 시 발생하는 오차를 해결하기 위해 실제 기판을 그대로 활용하며, RRT(Rapid-exploring Random Tree) 알고리즘을 수정하여 정밀한 배선을 수행합니다.

특히, 그리드 기반 탐색 결과를 가이드로 활용해 탐색 영역을 좁히는 Pathfinder+ 알고리즘과 RRT-PCB를 결합하여 탐색 효율과 정확도를 동시에 높였습니다.

현재 이 기술은 LG 계열사의 실제 제품을 통해 검증되었으며, 향후 숙련된 엔지니어의 노하우를 학습하여 실제 설계 현장에 즉시 적용 가능한 수준으로 고도화할 계획입니다.