Reinforcement Learning for Block Decomposition of CAD Models

2023-02-21 · Benjamin C. DiPrete, Rao V. Garimella, Cristina Garcia Cardona, Navamita Ray

We present a novel AI-assisted method for decomposing (segmenting) planar CAD (computer-aided design) models into well shaped rectangular blocks as a proof-of-principle of a general decomposition method applicable to complex 2D and 3D CAD models. The decomposed blocks are required for generating good quality meshes (tilings of quadrilaterals or hexahedra) suitable for numerical simulations of physical systems governed by conservation laws. The problem of hexahedral mesh generation of general CAD models has vexed researchers for over 3 decades and analysts often spend more than 50% of the design-analysis cycle time decomposing complex models into simpler parts meshable by existing techniques. Our method uses reinforcement learning to train an agent to perform a series of optimal cuts on the CAD model that result in a good quality block decomposition. We show that the agent quickly learns an effective strategy for picking the location and direction of the cuts and maximizing its rewards as opposed to making random cuts. This paper is the first successful demonstration of an agent autonomously learning how to perform this block decomposition task effectively thereby holding the promise of a viable method to automate this challenging process.

📄 PDF Abstract BibTeX arXiv:2302.11066

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

FPGA Divide-and-Conquer Placement using Deep Reinforcement Learning

2024-04-11 · Shang Wang, Deepak Ranganatha Sastry Mamillapalli, Tianpei Yang, Matthew E. Taylor

This paper introduces the problem of learning to place logic blocks in Field-Programmable Gate Arrays (FPGAs) and a learning-based method. In contrast to previous search-based placement algorithms, we instead employ Rein…

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Molecular Graph Generation by Decomposition and Reassembling

2022-12-11 · Masatsugu Yamada, Mahito Sugiyama

Designing molecular structures with desired chemical properties is an essential task in drug discovery and material design. However, finding molecules with the optimized desired properties is still a challenging task due…

Drug Discovery Graph Generation Molecular Graph Generation valid

Core-Halo Decomposition: Decentralizing Large-Scale Fixed-Point Problems

2026-05-09 · Haixiang, Yang Xu, Jiefu Zhang, Xudong Wu 외 arxiv

We study solving large-scale fixed-point equation \(x^\star=\bar F(x^\star)\) with decomposition. Standard strict decomposition assigns each agent a disjoint block and evaluates updates using only owned coordinates. For …

Boosting Value Decomposition via Unit-Wise Attentive State Representation for Cooperative Multi-Agent Reinforcement Learning

2023-05-12 · Qingpeng Zhao, Yuanyang Zhu, Zichuan Liu, Zhi Wang 외

In cooperative multi-agent reinforcement learning (MARL), the environmental stochasticity and uncertainties will increase exponentially when the number of agents increases, which puts hard pressure on how to come up with…

Multi-agent Reinforcement Learning Starcraft Starcraft II

A Functional Block Decomposition Method for Automatic Op-Amp Design

2020-12-16 · Inga Abel, Maximilian Neuner, Helmut Graeb

This paper presents a method to decompose an op-amp into its functional blocks. The method is able to recognize functional blocks on a high level of abstraction as loads or amplification stages which have a large set of …