3D LineExplore: metoda eksploracji linii 3D do geometrycznego trasowania PCB wielowarstwowych

Inteligentniejsze okablowanie płytek drukowanych obecnych w niemal wszystkim

Każdy smartfon, laptop i samochód kryje teraz maleńkie autostrady miedzi, które przesyłają sygnały między układami scalonymi. W miarę jak elektronika upycha coraz więcej elementów na mniejszej przestrzeni, rysowanie tych mikroskopijnych „dróg” na płytkach drukowanych (PCB) stało się jednym z najtrudniejszych etapów projektowania sprzętu. W artykule zaprezentowano nowy sposób automatycznego planowania tych tras w trzech wymiarach, obiecujący szybsze projektowanie, mniej błędów i lepsze osiągi urządzeń, których używamy na co dzień.

Dlaczego tradycyjne trasowanie napotyka ścianę

Obecne automatyczne routery PCB w większości myślą w kategoriach szachownicy: płytka dzielona jest na drobne kwadraty, a algorytmy takie jak A* szukają najtańszej ścieżki między pinami. To działa, ale wiąże się z kompromisami. Jeśli siatka jest rzadka, ścieżki są niedokładne i mogą łamać reguły projektowe. Jeśli siatka jest bardzo szczegółowa, przestrzeń przeszukiwania eksploduje i staje się boleśnie wolna, zwłaszcza na płytkach wielowarstwowych, gdzie ścieżki mogą przeskakiwać między warstwami przez małe otwory nazywane via. Metody bezsiatkowe unikają sztucznej siatki i operują bezpośrednio na kształtach, lecz do tej pory w dużej mierze ograniczały się do płaskich, dwuwymiarowych układów i miały trudności z efektywnym obsłużeniem prawdziwego trasowania 3D.

3D „radar” do znajdowania bezpiecznych ścieżek

Autorzy przedstawiają 3D LineExplore, metodę trasowania bez siatki, która działa bezpośrednio w przestrzeni ciągłej na wielu warstwach. W jej sercu znajduje się algorytm skanujący inspirowany „radarem”. Zamiast sprawdzać każdy fragment siatki, metoda zagląda wokół bieżącego punktu w lokalnym sąsiedztwie, identyfikuje pobliskie przeszkody, takie jak elementy i już umieszczone przewody, oraz zbiera istotne punkty narożne z tych kształtów. Na ich podstawie proponuje zwarty zestaw obiecujących „punktów eksploracji”, przez które przewód mógłby bezpiecznie przejść. Jeśli bezpośrednie otoczenie nie daje trasy, promień skanowania się rozszerza, ale tylko w razie potrzeby. To selektywne sondowanie utrzymuje wyszukiwanie w skupieniu, unika zbędnych sprawdzeń i naturalnie rozszerza się na wiele warstw poprzez projektowanie punktów docelowych między warstwami oraz dodawanie specjalnych punktów eksploracji reprezentujących potencjalne lokalizacje via.

Pozwolenie kosztom kierować najlepszą trasą

Gdy punkty eksploracji są już znane, drugi moduł wybiera faktyczną trasę. Heurystyczny algorytm omijania przeszkód działa jak prowadzone wyszukiwanie: waży pokonany już dystans, odległość do każdego następnego kandydata, dodatkowy koszt wykonania via na inną warstwę oraz estymowaną prostoliniową odległość do celu. Używając tych czynników w jednej funkcji kosztu i w kolejce priorytetowej, algorytm zawsze rozwija najbardziej obiecujący następny krok. W tle tworzy to rzadki graf możliwych ruchów bez nigdy rozkładania pełnej siatki. Gdy osiągnięty zostanie docelowy pin, trasa jest rekonstruowana przez śledzenie zapisanych odnośników do poprzedników z powrotem do startu, dając kompletną trasę 3D, która omija przeszkody i zmienia warstwy tylko wtedy, gdy opłaca się ponieść dodatkowy koszt.

Porządkowanie skomplikowanych sieci i wygładzanie linii

W rzeczywistości PCB rzadko łączą tylko jedną parę pinów na raz. Wiele sieci łączy trzy lub więcej pinów, co łatwo prowadzi do ślepych zaułków lub poplątanych tras. 3D LineExplore radzi sobie z takimi przypadkami, dekomponując sieć wielopinową na sekwencję par najbliższych sąsiadów, trasując je jedna po drugiej, a następnie naprawiając ewentualne niepowodzenia. Jeśli połączenia nie da się dokończyć zgodnie z planem, algorytm szuka alternatywnego przyłączenia do pobliskiego już połączonego pinu, przywracając sieć przy minimalnym dodatkowym przewodzie. Po zabezpieczeniu wszystkich połączeń etap post-processingu poprawia fizyczny kształt przewodów. Wiele projektów wysokich częstotliwości preferuje zgięcia około 135 stopni zamiast ostrych kątów prostych, aby ułatwić produkcję i zmniejszyć odbicia elektryczne. Autorzy wprowadzają geometryczną korektę w kształcie „równoległoboku”, która przekształca segmenty łamana w gładsze ścieżki ograniczone do 135 stopni, zachowując wszystkie połączenia i unikając nowych kolizji.

Próba nowej metody w praktyce

Zespół ocenił 3D LineExplore na jedenastu publicznych płytkach benchmarkowych o zróżnicowanej złożoności i porównał ją z narzędziami komercyjnymi i akademickimi, w tym FreeRouting, ELECTRA, DeepPCB oraz zoptymalizowanym algorytmem 3D A*. W tych przypadkach nowa metoda pomyślnie połączyła około 98% wymaganych par pinów, dorównując lub przewyższając uznane routery. Co bardziej uderzające, łączna długość przewodów była średnio krótsza — o około 15% mniej niż w jednym wiodącym narzędziu komercyjnym — co pomaga zmniejszyć opóźnienia sygnału i straty mocy. Chociaż czasami używała więcej via, aby obejść zatłoczenie, ten kompromis poprawiał wykorzystanie przestrzeni i zmniejszał zagęszczenie na poszczególnych warstwach. Jeśli chodzi o szybkość, jednokrotne przejście połączone z adaptacyjnym skanowaniem lokalnym pozwoliło na ukończenie większości projektów w ciągu sekund, a w niektórych ustawieniach adaptacyjne przeszukiwanie skróciło czas trasowania o ponad 90% w porównaniu z brutalnym przeszukiwaniem całej płytki, przy jedynie niewielkim wzroście długości przewodów.

Co to oznacza dla przyszłej elektroniki

Mówiąc prościej, 3D LineExplore daje projektantom PCB sposób trasowania gęstych, wielowarstwowych płytek bardziej podobny do tego, jak zrobiłby to doświadczony inżynier: przez lokalne rozpoznanie, wybieranie tylko najprzydatniejszych kandydatów tras i wyważanie krótkich dróg przeciwko kosztowi zmiany warstw. Unika dużego narzutu drobnych siatek, jednocześnie respektując surowe reguły projektowe i produkując gładkie, nadające się do produkcji ścieżki. W miarę jak elektronika nadal rośnie w złożoności i kurczy się rozmiarowo, podejścia takie jak to — zwłaszcza w połączeniu z przyszłym wsparciem uczenia maszynowego — mogą sprawić, że automatyczne trasowanie będzie szybsze i bardziej niezawodne, pomagając nowym pokoleniom urządzeń szybciej trafiać na rynek i działać wydajniej.

Cytowanie: Sun, N., Zhang, J., Xu, N. et al. 3D LineExplore: a 3D line exploration method for multi-layer PCB geometric routing. Sci Rep 16, 6588 (2026). https://doi.org/10.1038/s41598-026-36925-0

Słowa kluczowe: Trasowanie PCB, Płytki wielowarstwowe, Algorytm bez siatki, Automatyzacja projektowania elektroniki, Planowanie ścieżek 3D