面向目标的主动绕障PCB布线算法

Goal-Oriented PCB routing algorithm for active wound Barrier

本文提出了面向目标的主动绕过布线障碍物的自动布线算法,它是一种无网格布线算法,因此继承了无网格算法的优点,PCB板面信息只与器件和其他障碍物有关,信息复杂度取决于PCB电路板本身,而不受人为定义的额外信息所影响。该算法可适用于复杂不规则的任意形状障碍物,引入主动绕过障碍物的方法,使得布线更有主动性,从而降低了探索的盲目性,普遍减少了探索的次数,另外也采取了一定的优化办法,使得布线具有较少的拐点和较短的布线距离。

A goal-oriented automatic routing algorithm for actively bypassing routing obstacles is proposed. It is a gridless routing algorithm, so it inherits the advantages of meshless algorithm. The PCB panel information is only related to devices and other obstacles. The information complexity depends on the PCB circuit board itself and is not affected by the additional information that is defined artificially. The algorithm can be applied to complex and irregular obstacles with arbitrary shapes. The method of actively bypassing obstacles is introduced to make routing more active, thus reducing the blindness of exploration and generally reducing the number of explorations. In addition, some optimization methods are adopted to make the cabling have less inflection points and Shorter wiring distance.