{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/stripstream-integrating-symbolic-planners-and","title":"PDDLStream: Integrating Symbolic Planners and Blackbox Samplers via Optimistic Adaptive Planning","arxiv_id":"1802.08705","date":"2018-02-23","proceeding":null,"authors":["Caelan Reed Garrett","Tomás Lozano-Pérez","Leslie Pack Kaelbling"],"abstract":"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.","url_abs":"https://arxiv.org/abs/1802.08705v5","url_pdf":"https://arxiv.org/pdf/1802.08705v5.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"stripstream-integrating-symbolic-planners-and","repo_url":"https://github.com/caelan/pddlstream","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"stripstream-integrating-symbolic-planners-and","repo_url":"https://github.com/caelan/SS-Replan","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok"}},{"paper_slug":"stripstream-integrating-symbolic-planners-and","repo_url":"https://github.com/jingxixu/pddlstream","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}},{"paper_slug":"stripstream-integrating-symbolic-planners-and","repo_url":"https://github.com/yijiangh/coop_assembly","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"motion-planning","task_name":"Motion Planning"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=1802.08705","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1802.08705"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/jingxixu/pddlstream","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/caelan/pddlstream","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/yijiangh/coop_assembly","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/caelan/SS-Replan","reach":{"status":"ok"}}],"summary":{"ran_fixture":1,"unverified":10},"by_repo_kind":{"listed":{"samples":10,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":1,"samples":[{"code_sha256_prefix":"f9962248d6dc12ab","entry":"get_predicates","repo":null,"repo_kind":null,"path":null,"file_url":null,"link_basis":"identical_code_first_harvested_elsewhere","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"DEP_MISSING","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":null,"inline_ok":false,"mcp_get_code":{"code_sha256":"f9962248d6dc12ab"}},{"code_sha256_prefix":"d386e900a8e909c7","entry":"get_partial_orders","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/algorithms/reorder.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/algorithms/reorder.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d386e900a8e909c7"}},{"code_sha256_prefix":"f937fe9c781274f6","entry":"get_stream_plan_index","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/algorithms/skeleton.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/algorithms/skeleton.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f937fe9c781274f6"}},{"code_sha256_prefix":"ffccf7fdccad26de","entry":"get_stream_stats","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/algorithms/reorder.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/algorithms/reorder.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ffccf7fdccad26de"}},{"code_sha256_prefix":"ada270c18a73f7a5","entry":"has_costs","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/algorithms/algorithm.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/algorithms/algorithm.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ada270c18a73f7a5"}},{"code_sha256_prefix":"62949c5f9f999a37","entry":"instantiate_axioms","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/algorithms/scheduling/relaxed.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/algorithms/scheduling/relaxed.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"62949c5f9f999a37"}},{"code_sha256_prefix":"6de4f21b08e390ac","entry":"int_ceil","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/utils.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/utils.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6de4f21b08e390ac"}},{"code_sha256_prefix":"21ff56b68452baf9","entry":"is_double_bound","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/algorithms/skeleton.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/algorithms/skeleton.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"21ff56b68452baf9"}},{"code_sha256_prefix":"5562c34a4ff171c5","entry":"plan_preimage","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/algorithms/scheduling/relaxed.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/algorithms/scheduling/relaxed.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"5562c34a4ff171c5"}},{"code_sha256_prefix":"37d549f907d5280f","entry":"read","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/utils.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/utils.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"37d549f907d5280f"}},{"code_sha256_prefix":"257cc63283c5f9a0","entry":"read_pickle","repo":"jingxixu/pddlstream","repo_kind":"listed","path":"pddlstream/utils.py","file_url":"https://github.com/jingxixu/pddlstream/blob/HEAD/pddlstream/utils.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"257cc63283c5f9a0"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}