2026-09-19T05:39:33Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1392472022-01-15T03:23:50Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Chan, Vincent W.S.
Crocker, Peter
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2022-01-14T14:59:15Z
2022-01-14T14:59:15Z
2021-06
2021-06-17T20:13:06.570Z
https://hdl.handle.net/1721.1/139247
This thesis provides an in depth exploration of Reinforcement Learning (RL) based PCB component placement with emphasis on physically verified placements. Unlike prior methods that rely on heuristic proxies for placement quality, this work focuses entirely on routing based metrics that result in functioning placements without the need for fine tuning. Additionally, this exploration considers true use cases of PCB auto-placement where a human-in-the-loop pre-places a set list of components and the auto-placer places the remaining. This is achieved by first restricting the placement domain to only ring placements; a domain where routing calculations become accessible. Within the ring placement domain, an RL agent is trained to place components on a simulated PCB canvas such that there are no component overlaps or wire crossings upon manufacture. Through the use of an unbounded reward system, the agent is trained progressively with PCB complexity gradually increasing as training steps are run. The resulting placements are robust to varying numbers of components as well as component shape and size. Finally, this thesis concludes with a discussion about further work and challenges facing the future of PCB auto-placement.
M.Eng.
Massachusetts Institute of Technology
In Copyright - Educational Use Permitted
Copyright MIT
http://rightsstatements.org/page/InC-EDU/1.0/
Physically Constrained PCB Placement Using Deep Reinforcement Learning
Thesis
application/pdf
Master
Master of Engineering in Electrical Engineering and Computer Science
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="a75ec865-fa2a-49fd-a6be-9dd9d8d79a06">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Title>Physically Constrained PCB Placement Using Deep Reinforcement Learning</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2021-06</PublicationDate>
<Authors>
<Author>
<DisplayName>Crocker, Peter</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://rightsstatements.org/page/InC-EDU/1.0/</License>
<Abstract>This thesis provides an in depth exploration of Reinforcement Learning (RL) based PCB component placement with emphasis on physically verified placements. Unlike prior methods that rely on heuristic proxies for placement quality, this work focuses entirely on routing based metrics that result in functioning placements without the need for fine tuning. Additionally, this exploration considers true use cases of PCB auto-placement where a human-in-the-loop pre-places a set list of components and the auto-placer places the remaining. This is achieved by first restricting the placement domain to only ring placements; a domain where routing calculations become accessible. Within the ring placement domain, an RL agent is trained to place components on a simulated PCB canvas such that there are no component overlaps or wire crossings upon manufacture. Through the use of an unbounded reward system, the agent is trained progressively with PCB complexity gradually increasing as training steps are run. The resulting placements are robust to varying numbers of components as well as component shape and size. Finally, this thesis concludes with a discussion about further work and challenges facing the future of PCB auto-placement.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>