Abstract:In recent years, there has been extensive research on the routing problem of printed circuit boards (PCBs). Due to the increasing number of pins, high pin density, and unique physical constraints, manual PCB routing has become a time-consuming task to achieve design convergence. Previous work decomposed the problem into escape routing and area routing, focusing on these problems separately. However, there was always a gap between these two problems, requiring significant human effort for iterative algorithm adjustments. Furthermore, previous area routing work mainly focused on routing between ball grid array (BGA) packages in escape routing. However, in practice, many components are not in the form of BGA packages, such as passive devices, decoupling capacitors, and through-hole pin arrays. Therefore, it is necessary to study a unified routing approach. The current unified routing approach adopts the A* algorithm, but there is still room for improvement in routing speed. This paper proposes a new algorithm called Unet-Astar, which accelerates the routing efficiency by employing deep learning algorithms in a simulated environment. Additionally, a Deeper Unet is proposed for generating recommended regions for the routing algorithm. The new network structure can provide more contextual information, thereby improving routing efficiency. Experimental results demonstrate the effectiveness and efficiency of the proposed algorithm. Specifically, for all given test cases, our router achieves approximately a 70% improvement in runtime speed compared to the old router. Another major contribution of this work is the development of a routing problem set generator, which can generate parameterized routing problem sets with different sizes and constraints. This enables the evaluation of different routing algorithms and the generation of training datasets for future data-driven routing methods. All the code has been open-sourced and can be found at https://github.com/Firesuiry/Unet-Astar-For-PCB-Routing.

Research on Automatic PCB Routing Strategy based on Ant Colony Algorithm

Design and implementation of a PCB testing system

The Algorithm and Implementation of a Universal PCB Testing System

An optimized 3D Astar algorithm for multi-layer PCB automatic routing

High Efficient Automatic Power/Ground Layout Routing Algorithm for Analog ICS

A*–Ant Colony Optimization Algorithm for Multi-Branch Wire Harness Layout Planning

A Hierarchy MCTS Algorithm for the Automated PCB Routing.

A path planning algorithm for PCB surface quality automatic inspection

An Improved Ant Colony Optimization Algorithm and Its Application to Electromagnetic Devices Designs

Generic Cabling with Restrictions Based on Ant Colony Algorithm

Consumer Electronics Product Manufacturing Time Reduction and Optimization using AI-based PCB and VLSI Circuit Designing

Analysis on the Effectiveness of the 20-H Rule Using Numerical Simulation Technique

Branch Pipe Routing Based on 3D Connection Graph and Concurrent Ant Colony Optimization Algorithm

Research on ship route planning based on improved ant colony algorithm

Mixed-Crossing-Avoided Escape Routing of Mixed-Pattern Signals on Staggered-Pin-Array PCBs.

Ship pipe route design using improved multi-objective ant colony optimization

ILP-based Alleviation of Dense Meander Segments with Prioritized Shifting and Progressive Fixing in PCB Routing

Unet-Astar: A Deep Learning-Based Fast Routing Algorithm for Unified PCB Routing

Analysis of Ant Colony Algorithm for Finding the Optimal Circuitous Route in the Communication Network of Power System

Obstacle-Aware Length-Matching Routing for Any-Direction Traces in Printed Circuit Board