English
Related papers

Related papers: Dynamic Space Packing

200 papers

The problem of packing equal spheres in a spherical container is a classic global optimization problem, which has attracted enormous studies in academia and found various applications in industry. This problem is computationally…

Computational Geometry · Computer Science 2023-05-18 Jianrong Zhou , Shuo Ren , Kun He , Yanli Liu , Chu-Min Li

We study discrete-time finite-horizon optimal control problems in probability spaces, whereby the state of the system is a probability measure. We show that, in many instances, the solution of dynamic programming in probability spaces…

Optimization and Control · Mathematics 2024-04-09 Antonio Terpin , Nicolas Lanzetti , Florian Dörfler

This paper proposes the problem of modeling video sequences of dynamic swarms (DS). We define DS as a large layout of stochastically repetitive spatial configurations of dynamic objects (swarm elements) whose motions exhibit local…

Computer Vision and Pattern Recognition · Computer Science 2011-02-08 Bernard Ghanem , Narendra Ahuja

A determinantal point process (DPP) is an ensemble of random nonnegative-integer-valued Radon measures, whose correlation functions are all given by determinants specified by an integral kernel called the correlation kernel. First we show…

Probability · Mathematics 2020-03-11 Makoto Katori

We study a class of rearrangement problems under a novel pick-n-swap prehensile manipulation model, in which a robotic manipulator, capable of carrying an item and making item swaps, is tasked to sort items stored in lattices of variable…

Robotics · Computer Science 2023-01-18 Jingjin Yu

Simultaneous localization and Planning (SLAP) is a crucial ability for an autonomous robot operating under uncertainty. In its most general form, SLAP induces a continuous POMDP (partially-observable Markov decision process), which needs to…

With the aim of generalizing histogram statistics to higher dimensional cases, density estimation via discrepancy based sequential partition (DSP) has been proposed to learn an adaptive piecewise constant approximation defined on a binary…

Machine Learning · Statistics 2025-12-23 Zhengyang Lei , Lirong Qu , Sihong Shao , Yunfeng Xiong

In random sequential adsorption (RSA), objects are deposited randomly, irreversibly, and sequentially; attempts leading to an overlap with previously deposited objects are discarded. The process continues until the system reaches a jammed…

Statistical Mechanics · Physics 2020-12-04 P. L. Krapivsky

It is proposed that gravity may arise in the low energy limit of a model of matter fields defined on a special kind of a dynamical random lattice. Time is discretized into regular intervals, whereas the discretization of space is random and…

High Energy Physics - Theory · Physics 2008-02-03 Yigal Shamir

We demonstrate the real-time detection of dynamical phase transitions (DPTs) in lattice-confined spinor gases subject to a priori unknown time-variant interactions, via the temporal behaviors of both the system energy and spinor phases…

Quantum Gases · Physics 2026-04-07 J. O. Austin-Harris , Z. N. Hardesty-Shaw , C. Binegar , P. Sigdel , T. Bilitewski , Y. Liu

Modern 3D printing technologies and the upcoming mass-customization paradigm call for efficient methods to produce and distribute arbitrarily-shaped 3D objects. This paper introduces an original algorithm to split a 3D model in parts that…

Graphics · Computer Science 2021-04-13 Marco Attene

Particle resuspension refers to the physical process by which solid particles deposited on a surface are, first, detached and, then, entrained away by the action of a fluid flow. In this study, we explore the dynamics of large and heavy…

Fluid Dynamics · Physics 2024-12-31 Hao Liu , Mireille Bossy , Bernhard Vowinckel , Christophe Henry

We consider a stochastic many-body system where a source refills uniformly the empty sites of a hypercubic lattice, on which each particle is allowed to jump (symmetrically) onto neighboring vacant sites. In addition, there is a local {\it…

Statistical Mechanics · Physics 2007-05-23 Mauro Mobilia

Sequential decision problems in applications such as manipulation in warehouses, multi-step meal preparation, and routing in autonomous vehicle networks often involve reasoning about uncertainty, planning over discrete modes as well as…

Artificial Intelligence · Computer Science 2019-06-24 Shushman Choudhury , Mykel J. Kochenderfer

Simultaneous Localization and Mapping (SLAM) is considered an ever-evolving problem due to its usage in many applications. Evaluation of SLAM is done typically using publicly available datasets which are increasing in number and the level…

Robotics · Computer Science 2023-03-02 Islam Ali , Hong Zhang

Instead of the conventional construction of symmetric and antisymmetric states by abruptly projecting with the symmetrizer or antisymmetrizer, this paper investigates rapid but continuous symmetrization via environment-induced decoherence.…

Quantum Physics · Physics 2025-09-16 Allan Tameshtit

In the Demand Strip Packing problem (DSP), we are given a time interval and a collection of tasks, each characterized by a processing time and a demand for a given resource (such as electricity, computational power, etc.). A feasible…

Data Structures and Algorithms · Computer Science 2021-05-20 Waldo Gálvez , Fabrizio Grandoni , Afrouz Jabal Ameli , Kamyar Khodamoradi

Dissipative particle dynamics (DPD) belongs to a class of models and computational algorithms developed to address mesoscale problems in complex fluids and soft matter in general. It is based on the notion of particles that represent…

Statistical Mechanics · Physics 2017-05-24 Pep Español , Patrick B Warren

We have formulated the problem of generating periodic dense paritcle packings as an optimization problem called the Adaptive Shrinking Cell (ASC) formulation [S. Torquato and Y. Jiao, Phys. Rev. E {\bf 80}, 041104 (2009)]. Because the…

Statistical Mechanics · Physics 2010-12-15 Sal Torquato , Yang Jiao

Despite their remarkable success in complex tasks propelling widespread adoption, large language-model-based agents still face critical deployment challenges due to prohibitive latency and inference costs. While recent work has explored…

Artificial Intelligence · Computer Science 2025-09-23 Yilin Guan , Qingfeng Lan , Sun Fei , Dujian Ding , Devang Acharya , Chi Wang , William Yang Wang , Wenyue Hua