{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:NX2JO6QMD3KQW5JVLYB7SQULVM","short_pith_number":"pith:NX2JO6QM","canonical_record":{"source":{"id":"1511.05259","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2015-11-17T02:54:26Z","cross_cats_sorted":[],"title_canon_sha256":"0618b688510e133cc31eb7637afe2a8e406aa8019ffa91a09651b1f03156c393","abstract_canon_sha256":"2ee40c31f2bf4601e44ee710e9858d748d215c40565f91a6d7f9ba111a522cd6"},"schema_version":"1.0"},"canonical_sha256":"6df4977a0c1ed50b75355e03f9428bab1b6d41ac1cd37b317881c7b1e627ca44","source":{"kind":"arxiv","id":"1511.05259","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.05259","created_at":"2026-05-18T01:26:24Z"},{"alias_kind":"arxiv_version","alias_value":"1511.05259v2","created_at":"2026-05-18T01:26:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.05259","created_at":"2026-05-18T01:26:24Z"},{"alias_kind":"pith_short_12","alias_value":"NX2JO6QMD3KQ","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"NX2JO6QMD3KQW5JV","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"NX2JO6QM","created_at":"2026-05-18T12:29:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:NX2JO6QMD3KQW5JVLYB7SQULVM","target":"record","payload":{"canonical_record":{"source":{"id":"1511.05259","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2015-11-17T02:54:26Z","cross_cats_sorted":[],"title_canon_sha256":"0618b688510e133cc31eb7637afe2a8e406aa8019ffa91a09651b1f03156c393","abstract_canon_sha256":"2ee40c31f2bf4601e44ee710e9858d748d215c40565f91a6d7f9ba111a522cd6"},"schema_version":"1.0"},"canonical_sha256":"6df4977a0c1ed50b75355e03f9428bab1b6d41ac1cd37b317881c7b1e627ca44","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:26:24.669814Z","signature_b64":"1QG+XlgIoiWubeBYHVTUT06dPUE1A5y3tDqPxpjC31AFY8/YQJ9SSec7Wcr5SbYBZXv5EdFc4vvh8bAKVhtjCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6df4977a0c1ed50b75355e03f9428bab1b6d41ac1cd37b317881c7b1e627ca44","last_reissued_at":"2026-05-18T01:26:24.669418Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:26:24.669418Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.05259","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:26:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f0cdobbJYf+GkC/mRXh5Qn9IQFj/m8OuXF5gaUQXsqLLhDC/Y5GndUd3bTU9Wj7wGrHrY39YND0sGmB9QyGWCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T03:41:15.978636Z"},"content_sha256":"6a29407eb22262afd8ca929015912baca8de0d5aa67d161b152bbed36dc99f64","schema_version":"1.0","event_id":"sha256:6a29407eb22262afd8ca929015912baca8de0d5aa67d161b152bbed36dc99f64"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:NX2JO6QMD3KQW5JVLYB7SQULVM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Completeness of Randomized Kinodynamic Planners with State-based Steering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Quang-Cuong Pham, St\\'ephane Caron, Yoshihiko Nakamura","submitted_at":"2015-11-17T02:54:26Z","abstract_excerpt":"Probabilistic completeness is an important property in motion planning. Although it has been established with clear assumptions for geometric planners, the panorama of completeness results for kinodynamic planners is still incomplete, as most existing proofs rely on strong assumptions that are difficult, if not impossible, to verify on practical systems. In this paper, we focus on an important class of kinodynamic planners, namely those that interpolate trajectories in the state space. We provide a proof of probabilistic completeness for these planners under assumptions that can be readily ver"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.05259","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:26:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y0+EDdQ/aiqr70PVZpzPYljwq7c4mA8zpzHKH+8psxPo3uzt9bHWwQSVgSl4+ALL23V+zKda+Qf8nhDqhux9Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T03:41:15.979221Z"},"content_sha256":"91e1deecd219612328efcee69d291242d5d3c7bbeeef2798ff37d184a81158ef","schema_version":"1.0","event_id":"sha256:91e1deecd219612328efcee69d291242d5d3c7bbeeef2798ff37d184a81158ef"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NX2JO6QMD3KQW5JVLYB7SQULVM/bundle.json","state_url":"https://pith.science/pith/NX2JO6QMD3KQW5JVLYB7SQULVM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NX2JO6QMD3KQW5JVLYB7SQULVM/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-01T03:41:15Z","links":{"resolver":"https://pith.science/pith/NX2JO6QMD3KQW5JVLYB7SQULVM","bundle":"https://pith.science/pith/NX2JO6QMD3KQW5JVLYB7SQULVM/bundle.json","state":"https://pith.science/pith/NX2JO6QMD3KQW5JVLYB7SQULVM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NX2JO6QMD3KQW5JVLYB7SQULVM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:NX2JO6QMD3KQW5JVLYB7SQULVM","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"2ee40c31f2bf4601e44ee710e9858d748d215c40565f91a6d7f9ba111a522cd6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2015-11-17T02:54:26Z","title_canon_sha256":"0618b688510e133cc31eb7637afe2a8e406aa8019ffa91a09651b1f03156c393"},"schema_version":"1.0","source":{"id":"1511.05259","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.05259","created_at":"2026-05-18T01:26:24Z"},{"alias_kind":"arxiv_version","alias_value":"1511.05259v2","created_at":"2026-05-18T01:26:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.05259","created_at":"2026-05-18T01:26:24Z"},{"alias_kind":"pith_short_12","alias_value":"NX2JO6QMD3KQ","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"NX2JO6QMD3KQW5JV","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"NX2JO6QM","created_at":"2026-05-18T12:29:34Z"}],"graph_snapshots":[{"event_id":"sha256:91e1deecd219612328efcee69d291242d5d3c7bbeeef2798ff37d184a81158ef","target":"graph","created_at":"2026-05-18T01:26:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Probabilistic completeness is an important property in motion planning. Although it has been established with clear assumptions for geometric planners, the panorama of completeness results for kinodynamic planners is still incomplete, as most existing proofs rely on strong assumptions that are difficult, if not impossible, to verify on practical systems. In this paper, we focus on an important class of kinodynamic planners, namely those that interpolate trajectories in the state space. We provide a proof of probabilistic completeness for these planners under assumptions that can be readily ver","authors_text":"Quang-Cuong Pham, St\\'ephane Caron, Yoshihiko Nakamura","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2015-11-17T02:54:26Z","title":"Completeness of Randomized Kinodynamic Planners with State-based Steering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.05259","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:6a29407eb22262afd8ca929015912baca8de0d5aa67d161b152bbed36dc99f64","target":"record","created_at":"2026-05-18T01:26:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"2ee40c31f2bf4601e44ee710e9858d748d215c40565f91a6d7f9ba111a522cd6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2015-11-17T02:54:26Z","title_canon_sha256":"0618b688510e133cc31eb7637afe2a8e406aa8019ffa91a09651b1f03156c393"},"schema_version":"1.0","source":{"id":"1511.05259","kind":"arxiv","version":2}},"canonical_sha256":"6df4977a0c1ed50b75355e03f9428bab1b6d41ac1cd37b317881c7b1e627ca44","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6df4977a0c1ed50b75355e03f9428bab1b6d41ac1cd37b317881c7b1e627ca44","first_computed_at":"2026-05-18T01:26:24.669418Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:26:24.669418Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1QG+XlgIoiWubeBYHVTUT06dPUE1A5y3tDqPxpjC31AFY8/YQJ9SSec7Wcr5SbYBZXv5EdFc4vvh8bAKVhtjCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:26:24.669814Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.05259","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6a29407eb22262afd8ca929015912baca8de0d5aa67d161b152bbed36dc99f64","sha256:91e1deecd219612328efcee69d291242d5d3c7bbeeef2798ff37d184a81158ef"],"state_sha256":"15dc16d0be63dc69057903041dd81327f6a092b3f1c3e754601de16e510928a8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lTuvTA0sfuVlL6NrU6UOsCw0mu4n0YuthKmb7eHfdGofEHZ9v/Z7alztjKKdXgW43uMJ+Tuez+mi0Jm++/5YDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T03:41:15.982376Z","bundle_sha256":"710f89f20228c003ae4d710dd3728d42a425acae45f7af086381905a3089ce92"}}