EUVIMEDEUVIMED entdecken
Crossref

PDDLStream: Integrating Symbolic Planners and Blackbox Samplers via Optimistic Adaptive Planning

Caelan Reed Garrett, Tomás Lozano-Pérez, Leslie Pack Kaelbling

Proceedings of the International Conference on Automated Planning and Scheduling · 01.06.2020 · 30 · 440-448

DOI: 10.1609/icaps.v30i1.6739 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 01.06.2020. Verfasst von Caelan Reed Garrett und 2 weiteren Autor:innen. Die Arbeit wurde bisher 176-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Many planning applications involve complex relationships defined on high-dimensional, continuous variables. For example, robotic manipulation requires planning with kinematic, collision, visibility, and motion constraints involving robot configurations, object poses, and robot trajectories. These constraints typically require specialized procedures to sample satisfying values. We extend PDDL to support a generic, declarative specification for these procedures that treats their implementation as black boxes. We provide domain-independent algorithms that reduce PDDLStream problems to a sequence of finite PDDL problems. We also introduce an algorithm that dynamically balances exploring new candidate plans and exploiting existing ones. This enables the algorithm to greedily search the space of parameter bindings to more quickly solve tightly-constrained problems as well as locally optimize to produce low-cost solutions. We evaluate our algorithms on three simulated robotic planning domains as well as several real-world robotic tasks.

Zitieren

APA

Garrett, C. R., Lozano-Pérez, T., & Kaelbling, L. P. (2020). PDDLStream: Integrating Symbolic Planners and Blackbox Samplers via Optimistic Adaptive Planning. Proceedings of the International Conference on Automated Planning and Scheduling, 30, 440-448. https://doi.org/10.1609/icaps.v30i1.6739

Vancouver

Garrett CR, Lozano-Pérez T, Kaelbling LP. PDDLStream: Integrating Symbolic Planners and Blackbox Samplers via Optimistic Adaptive Planning. Proceedings of the International Conference on Automated Planning and Scheduling. 2020;30:440-448. doi:10.1609/icaps.v30i1.6739

BibTeX
@article{Garrett2020,
  author = {Garrett, Caelan Reed and Lozano-Pérez, Tomás and Kaelbling, Leslie Pack},
  title = {PDDLStream: Integrating Symbolic Planners and Blackbox Samplers via Optimistic Adaptive Planning},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2020},
  volume = {30},
  pages = {440--448},
  doi = {10.1609/icaps.v30i1.6739}
}
Kostenlos starten →