NLP Sampling: Combining MCMC and NLP Methods for Diverse Constrained Sampling
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908821018902528 |
|---|---|
| author | Toussaint, Marc Braun, Cornelius V. Ortiz-Haro, Joaquim |
| author_facet | Toussaint, Marc Braun, Cornelius V. Ortiz-Haro, Joaquim |
| contents | Generating diverse samples under hard constraints is a core challenge in many areas. With this work we aim to provide an integrative view and framework to combine methods from the fields of MCMC, constrained optimization, as well as robotics, and gain insights in their strengths from empirical evaluations. We propose NLP Sampling as a general problem formulation, propose a family of restarting two-phase methods as a framework to integrated methods from across the fields, and evaluate them on analytical and robotic manipulation planning problems. Complementary to this, we provide several conceptual discussions, e.g. on the role of Lagrange parameters, global sampling, and the idea of a Diffused NLP and a corresponding model-based denoising sampler. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_03035 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | NLP Sampling: Combining MCMC and NLP Methods for Diverse Constrained Sampling Toussaint, Marc Braun, Cornelius V. Ortiz-Haro, Joaquim Robotics Artificial Intelligence Machine Learning Generating diverse samples under hard constraints is a core challenge in many areas. With this work we aim to provide an integrative view and framework to combine methods from the fields of MCMC, constrained optimization, as well as robotics, and gain insights in their strengths from empirical evaluations. We propose NLP Sampling as a general problem formulation, propose a family of restarting two-phase methods as a framework to integrated methods from across the fields, and evaluate them on analytical and robotic manipulation planning problems. Complementary to this, we provide several conceptual discussions, e.g. on the role of Lagrange parameters, global sampling, and the idea of a Diffused NLP and a corresponding model-based denoising sampler. |
| title | NLP Sampling: Combining MCMC and NLP Methods for Diverse Constrained Sampling |
| topic | Robotics Artificial Intelligence Machine Learning |
| url | https://arxiv.org/abs/2407.03035 |