PCBRouteAgent:全体計画とKiCad実行を結ぶPCB配線エージェントの到達点
247枚で全体計画と詳細配線の連携を評価。大型基板の完全成功と電気的検証には課題が残る
PCBRouteAgent: How Close Are LLM Agents to Becoming PCB Routing Engineers?
論文の書誌情報と関連リンク
- arXiv初回投稿日
- 掲載先
- arXiv preprint
ポッドキャスト形式で聴く
約5分AI生成の会話音声です。記事の要点を短くまとめています。
概要
PCBRouteAgentは、電子基板の配線で必要になる全体計画と細かな経路探索を分担する研究だ。初期計画はヒューリスティックで作り、KiCadの配線エンジンが実行する。局所的な修復で解けない失敗をLLMに戻し、計画の一部を直す。著者らは247枚で評価し、Opus版の完全成功率を小型実基板で94.9%、中型で100%、大型で40%と報告した。ただし中型の結果には再試行などが含まれ、比較条件に留保がある。全接続と基本的な設計規則を満たしても、電気的に使える設計を保証するわけではない。
なぜ注目されているか
11月12日の取得時点で、Hugging Face上では42 upvotesと8件のコメントが確認できます。同じ取得データにはGitHub stars 52も記録されています。
議論全体へのリンク
なぜ重要なのか
この研究は、厳密な制約を持つ作業で、LLMにどこまで判断を任せるかを考える材料になる。細かな操作を毎回選ばせる方式に対し、既存エンジンが実行し、行き詰まった接続群の再計画をLLMが担う構成に改善が見られた。固定配置の基板で配線候補を作る用途なら検討に値する。一方、採用判断には、完了率、配線の物理的なコスト、信号固有の要件を分けて確かめる必要がある。
この記事に出てくる言葉(6語)
- ネットと接続クラスタ
ネットは電気的につなぐべき端子の集まり。接続クラスタは、その中ですでに互いにつながっている部分を指す。
この論文では未接続のクラスタ同士を結ぶ仕事を、個別の接続タスクに分ける。
- 配線ガイド
何をどの順に、どの領域や層を使ってつなぐかを表す計画。
この論文では詳細な銅箔形状を直接指定せず、実行器に経路探索の方針を渡す。
- ビア
基板の異なる配線層を電気的につなぐための構造。
この論文では層を移る接続では、ガイドにビアを置く候補領域を含める。
- Clean Pass
必要な全接続を完了し、KiCadのエラー水準の設計規則違反がゼロであること。
この論文では基板単位の主な成功指標。警告水準の問題や電気的動作全般を保証する指標ではない。
- Routability
必要な接続のうち、完了した接続が占める割合。
この論文では基板ごとの完全成功とは分けて集計される。平均値が高くても、未完成の基板は残り得る。
- 差動対
対として扱うべき二本の信号配線。
この論文ではUSBのD+とD−の関係が計画入力に含まれず、独立に配線されたことが限界として示される。
1. 読む前に知っておきたいこと
一本ずつ通せても、基板全体は完成しない
電子基板の配線は、部品の端子を銅箔の経路でつなぐ作業だ。本研究では部品の位置と、どの端子をつなぐかを示すネットリストを固定する。その上で、線幅、配線同士の間隔、層をつなぐビアの制約を満たす配線済みKiCadファイルを作る。配置そのものを改善する研究ではない。
難しいのは、いま通せる一本が、後で必要になる場所を使ってしまうことだ。論文の大型基板の事例では、先に受理した電源配線が、後続の信号線や層を移るための空間を塞いだ。目の前の接続に成功することと、全接続が収まる計画を立てることは別の問題になる。
したがって必要なのは、細い隙間を通る経路探索だけではない。接続順序、空間の割り当て、使う層を基板全体で調整し、その方針を実際の形状に落とす必要がある。PCBRouteAgentは、この二つの判断を明示的に分担する。
逐次操作から、計画と実行の往復へ
従来のルールベース配線は、探索や接続順序を決める経験則を使ってきた。学習を使う手法も、全体配線や順序の選択を支援している。比較対象のPCBWorldは、KiCadの操作と設計規則のフィードバックをエージェントに提供する。ただし、操作を一つずつ選ぶ方式では、基板全体の調整が難しいというのが著者らの問題設定だ。
PCBRouteAgentでは、全体計画側が「何と何を結ぶか」「どの順で進めるか」「どの領域と層を使うか」をガイドとして渡す。詳細実行側は、その範囲で具体的な経路を探す。ガイドは完成した配線図ではなく、探索を方向づける計画である。
ここでLLMの役割を取り違えないことが重要だ。最初のガイドは、あらかじめ定めたヒューリスティックで作る。LLMが中心的に担うのは、実行中に解けなかった失敗を受け、ガイドを部分的に組み直す仕事だ。
画像と接続情報を併せて読む
計画に使う表現は、基板全体、表面銅箔、裏面銅箔、未接続要求の四画像と、構造化したテキストの組み合わせだ。テキストには端子であるパッドの座標や形、層、ネット、すでにつながった接続クラスタ、設計規則を含む。画像だけで空間を判断したり、端子の一覧だけで全体を推測したりする構成ではない。
同じネットに属していても、まだつながっていない部分は別々のクラスタになる。実行器の仕事は、それらを結ぶ接続タスクとして整理される。この区切りがあるため、途中の操作が通ったかではなく、目的のクラスタ同士が実際につながったかを確認できる。
2. 手法と評価
初期ガイドは接続関係と通る領域を決める
最初に、各ネットの未接続クラスタをどう結ぶかを決める。候補となるクラスタ間の接続は、最短のパッド間距離を基本に、層が合わない場合の不利も加えて評価する。その上で最小全域木を使う。これは、全クラスタがつながるよう、重みの合計が最小になる枝の組み合わせを選ぶ方法だ。クラスタがK個なら、接続タスクはK−1個になる。ネットの実行順序は、推定総接続長が短いものを先にする。
次に、各接続が使う領域を用意する。共通の層で結べる端点なら、両端を囲む長方形を広げて配線領域にする。共通層がない場合は、中点で二つの層別領域に分け、その周辺にビアの候補領域を置く。
こうして、つなぐ相手、順序、通る領域、層を移る場所が一つのガイドになる。ただし、この段階で将来の接続まで必ず収まることが証明されるわけではない。短い接続から始める初期順序も、後の失敗を受けて修正する対象になる。
細部を試し、解けない失敗を計画へ戻す
詳細実行器はガイドから接続タスクを作り、接続に使えるパッド、中間点、ビア候補を選ぶ。実際の銅箔形状はKiCadのPNS配線エンジンが生成する。行き詰まると、障害物の周囲への迂回、中間点の変更、前段階への後退、別のパッドを使う試行など、回数を限定した局所回復を行う。
それでも解けなければ、試した内容、最後に到達した位置、障害の候補、配線領域、ガイドからの逸脱を構造化して返す。LLMはそれを現在のガイドや接続要約と合わせて読み、端点、配線領域、ビア領域、順序の修正案を出す。再計画時も画像は初期状態のままで、進行後の状態はフィードバックと接続要約を通じて伝わる。
修正案は、ガイドの版や参照先が正しいかを検証してから適用する。対象外の受理済み配線は保持し、失敗したタスクは保存済みの状態に戻す。この仕組みは修正範囲を絞れる一方、すでに受理した配線が後続を妨げる問題を残し得る。再計画には予算があり、完成しない場合も最後の整合した状態を保存して評価する。
247枚で何を成功と判定したか
著者らはPCBWorld-Benchの四分割を使った。D2は合成基板128枚、D3-Aは小型実基板99枚、D3-Bは中型10枚、D3-Cは大型10枚で、合計247枚だ。参照配線を取り除き、配置、ネットリスト、設計規則を固定して配線し直す。D3-Aではエンジンが読み込めない一枚を除外し、中型と大型は選択された二層基板を使っている。
主指標のClean Passは、全接続が完了し、KiCadのエラー水準の設計規則違反がゼロであることだ。警告水準の問題はスコアに影響しない。必要接続の完了割合を示すRoutabilityも測り、基板全体の成功と、どこまで配線が進んだかを区別する。
この評価で直接確かめるのは、固定配置の基板で接続性と基本的な設計規則を満たせるかである。信号固有の要件や、完成した基板の電気的動作までを判定する試験ではない。
比較は改善の所在をどこまで絞れるか
比較対象はFreerouting、OrthoRoute、KiCadRoutingToolsと、PCBWorldのLLM・強化学習系エージェントだ。D2、小型、中型では既報値とローカル評価を併記し、大型は全手法をローカル評価している。したがって、すべてが同じ条件で行った一回限りの試行結果ではない。
枠組みの違いを見るため、同じClaude Haiku 5.5を使った比較も行った。さらに、詳細実行器と局所回復を残し、LLMによる再計画だけを外すアブレーションを実施した。アブレーションとは、構成要素を取り除いて寄与を確かめる比較である。
ただし、専用のルールベース再計画器や、同じ実行ツールを持つ汎用エージェントとの比較はない。PCBWorldのOpus版も全面評価していない。この設計は再計画の追加が役立つかを調べられるが、再計画にはLLMが最善だという結論までは支えない。
3. 結果と限界
実基板で改善したが、中型の100%には条件がある
著者報告では、Opus版のClean Pass率はD2で100%、小型で94.9%、中型で100%、大型で40%だった。D2ではFreeroutingとKiCadRoutingToolsも100%で同率だ。実基板では、各分割の評価対象で最も高い比較手法に対し、小型で13.9ポイント、中型で36ポイント、大型で10ポイント上回った。これは相対的な増加率ではなく、成功率の差である。
ただし、中型の100%には、採点前のモデル応答失敗の再試行と角度修復が含まれる。報告されたOpus出力への角度修復では、接続性、設計規則検査、配線長を悪化させない変更だけを採用する。それでも、既報の初回試行の平均と厳密に同じ条件とはいえない。中型と大型は各10枚であり、広い基板分布に対する確実な成功率として読むには範囲が限られる。
再計画の寄与と、利用量削減の読み方
同じHaikuを使った比較では、PCBWorldからPCBRouteAgentへの変更で、Clean Pass率がD2では63.3%から100%、小型では34.3%から92.9%、中型では0%から80%、大型では0%から10%になった。モデルを共通にした条件でも改善しており、枠組みの違いが結果に関わる証拠となる。
LLMなしとOpus追加の比較では、詳細実行と局所回復を共通にして、小型が53.5%から94.9%、中型が0%から100%、大型が0%から40%へ改善した。LLMなしでも中型と大型の平均接続率は89.1%、83.1%だったが、完全成功した基板はなかった。多くをつなぐ能力に加え、残った接続を解消する再計画が効いたと読める。
効率面では、同じHaikuのローカル比較で、247枚のモデル呼び出しが22,529回から172回、API料金が20.72ドルから4.77ドル、累積実行時間が36.4時間から2.6時間に減った。時間は各基板の実行時間の合計で、並列処理全体の経過時間ではない。また、このHaiku版は大型で一枚しか成功していない。利用量の削減と完成率は併せて判断する必要がある。
大型では順序の失敗と物理コストが残る
大型10枚では、Opus版の平均接続率は94.9%、エラー水準の設計規則違反は平均6.3件、Clean Pass率は40%だった。同じローカル評価のFreeroutingはそれぞれ91.8%、32.0件、30%である。Opus版が改善していても、六枚は未完了だ。平均接続率の高さから、基板がほぼ確実に完成すると推定することはできない。
電源配線が後続を塞いだ事例では、83接続中70接続を完了したが、信号や層遷移の空間を先に確保できなかった。先に受理した配線を保持しながら一部を直す仕組みでは、その判断が後続の制約として残る。局所的な修正の積み重ねで、どこまで全体の順序問題を解けるかが課題だ。
成功率の改善は、配線長の短縮も意味しない。Opus版の平均配線長はFreeroutingより中型で10.9%、大型で8.2%長かった。LLMなしとの比較でも、小型の配線長とビア数が増えた。ただし、未完了の出力は、つないでいない分だけ短くなり得る。完成度の違う出力の長さだけを比べ、効率の優劣を決めるのも適切ではない。
全接続の完了と、電気的に使える設計の境界
限界を具体的に示すのが、中型基板のUSB事例だ。Opus版は55接続をすべて完了したが、対として扱うべきD+とD−を独立に配線した。長さは34.03 mmと36.49 mmだった。参照設計では二本が並走し、各30.25 mmだった。
計画入力には個別ネットの幅や間隔はあったが、二本が差動対であるという関係はなかった。基本的な接続と設計規則の検査に通ることから、USBリンクの安定動作までは保証できない。この事例は、与えられた条件を満たす配線と、用途に必要な条件を満たす配線の間に隔たりがあることを示す。実動作の判断には追加の電気的検証が必要だ。
現時点で適用を考えやすいのは、固定配置のKiCad基板について、接続性と基本規則を満たす配線候補を作り、評価する用途である。大型基板の確実な完了や、配置から電気的検証までの無人化を実証した研究としては扱えない。
この研究から考える
ここからは、論文の結果を踏まえた編集上の考察です。
USB事例では、全接続を完了しても、入力にない差動対の関係は守られなかった。この観察から、配線支援の採否をClean Passだけで決めず、信号の役割や対の関係を計画入力と検査器の双方に加え、電気的妥当性を別に評価する方向が考えられる。これは本稿の編集的な提案であり、効果が確認された結果ではない。その変更が動作信頼性や大型基板の完了率を改善するかは未検証だ。次に見るべき証拠は、成功率の上積みに加え、用途固有の制約を表現し、検査した上での結果である。