Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper addresses the limitations of traditional heuristic solvers in the 2D irregular nesting problem by leveraging Reinforcement Learning (RL) to incorporate geometric awareness. The authors introduce the Polygons Transformer (PoT), which encodes 2D continuous vector geometries and allows for cross-polygons attention, enabling the agent to learn geometric priors from data. Empirical results show that their approach achieves area utilization performance comparable to the state-of-the-art heuristic solver, Sparrow, highlighting the potential of RL in optimizing spatial tasks through geometric insights.
Reinforcement Learning can learn geometric priors that traditional solvers miss, achieving area utilization on par with the best heuristic methods.
Traditional heuristic solvers for the 2D irregular nesting problem share a fundamental limitation: they are blind to polygon geometry, relying on guided brute-force to navigate the continuous placement space with minimal geometrical guidance. In this paper, we argue that Reinforcement Learning is uniquely positioned to overcome this bottleneck. By pairing an optimization policy with a geometry-aware neural encoder, an agent can automatically discover rich geometric priors directly from data, utilizing these learned intuitions to strategically guide exploration. To realize this, we introduce the Polygons Transformer (PoT), a novel architecture that encodes 2D continuous vector geometries while allowing cross-polygons attention. We couple this novel architecture with a Combinatorial Optimization Reinforcement Learning (CORL) training framework to find optimal solutions. To support this paradigm, we release an open-source training dataset derived from complex geographic contours alongside a dedicated evaluation benchmark. Our empirical validation demonstrates that our trained agent achieves area utilization performance highly competitive with Sparrow, the state-of-the-art heuristic solver, proving that reinforcement learning can successfully discover and exploit geometric awareness for precise spatial tasks.