# Mitigating Dimensionality in 2D Rectangle Packing Problem under Reinforcement Learning Schema

arXiv: https://arxiv.org/abs/2409.09677 · HTML: https://mlsanity.com/paper/2409.09677/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Placed in RL for robot navigation and UAV control, one of 15 directions in Deep reinforcement learning methods.
- Builds on 14 of its 48 references that are in the map.
- First posted on arXiv 15 Sep 2024.

## Placed in

- Deep reinforcement learning methods / [RL for robot navigation and UAV control](https://mlsanity.com/deeprl/rl-for-robot-navigation-and-uav-control/)

## Builds on (most cited first, 14 of 14)

- [U-Net: Convolutional Networks for Biomedical Image Segmentation](https://mlsanity.com/paper/1505.04597/) (2015)
- [CE-Net: Context Encoder Network for 2D Medical Image Segmentation](https://mlsanity.com/paper/1903.02740/) (2019)
- [Deep Learning for Chest X-ray Analysis: A Survey](https://mlsanity.com/paper/2103.08700/) (2021)
- [On Pre-Trained Image Features and Synthetic Images for Deep Learning](https://mlsanity.com/paper/1710.10710/) (2017)
- [Online 3D Bin Packing with Constrained Deep Reinforcement Learning](https://mlsanity.com/paper/2006.14978/) (2020)
- [Continuous Dice Coefficient: a Method for Evaluating Probabilistic Segmentations](https://mlsanity.com/paper/1906.11031/) (2019)
- [Chest X-Ray Analysis of Tuberculosis by Deep Learning with Segmentation and Augmentation](https://mlsanity.com/paper/1803.01199/) (2018)
- [Learning Practically Feasible Policies for Online 3D Bin Packing](https://mlsanity.com/paper/2108.13680/) (2021)
- [Lung Segmentation from Chest X-rays using Variational Data Imputation](https://mlsanity.com/paper/2005.10052/) (2020)
- [Deep Convolutional Neural Networks as Generic Feature Extractors](https://mlsanity.com/paper/1710.02286/) (2017)
- [Online 3D Bin Packing Reinforcement Learning Solution with Buffer](https://mlsanity.com/paper/2208.07123/) (2022)
- [MeROS: SysML-based Metamodel for ROS-based Systems](https://mlsanity.com/paper/2303.08254/) (2023)
- [A Multi-task Selected Learning Approach for Solving 3D Flexible Bin Packing Problem](https://mlsanity.com/paper/1804.06896/) (2018)
- [An intent-based approach for creating assistive robots' control systems](https://mlsanity.com/paper/2005.12106/) (2020)

## Abstract (arXiv)

This paper explores the application of Reinforcement Learning (RL) to the two-dimensional rectangular packing problem. We propose a reduced representation of the state and action spaces that allow us for high granularity. Leveraging UNet architecture and Proximal Policy Optimization (PPO), we achieved a model that is comparable to the MaxRect heuristic. However, our approach has great potential to be generalized to nonrectangular packing problems and complex constraints.