{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:3VG7U2TJDN2QCUJUP2G2IKQN75","short_pith_number":"pith:3VG7U2TJ","schema_version":"1.0","canonical_sha256":"dd4dfa6a691b750151347e8da42a0dff5c86ef0c68cf02f0319db5ed889b4625","source":{"kind":"arxiv","id":"1405.7421","version":3},"attestation_state":"computed","paper":{"title":"Optimal Sampling-Based Motion Planning under Differential Constraints: the Drift Case with Linear Affine Dynamics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Edward Schmerling, Lucas Janson, Marco Pavone","submitted_at":"2014-05-28T23:30:41Z","abstract_excerpt":"In this paper we provide a thorough, rigorous theoretical framework to assess optimality guarantees of sampling-based algorithms for drift control systems: systems that, loosely speaking, can not stop instantaneously due to momentum. We exploit this framework to design and analyze a sampling-based algorithm (the Differential Fast Marching Tree algorithm) that is asymptotically optimal, that is, it is guaranteed to converge, as the number of samples increases, to an optimal solution. In addition, our approach allows us to provide concrete bounds on the rate of this convergence. The focus of thi"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1405.7421","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2014-05-28T23:30:41Z","cross_cats_sorted":[],"title_canon_sha256":"1d77e34b519defc333642b483f47444720ef5355002eab5720d9be7fa09d605e","abstract_canon_sha256":"740148dbaf01c3f9da29c674f8e103a7d7491dfdb64fb743e40a440b79f47fc4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:29:13.505339Z","signature_b64":"VrPvGLR5TrQu7V/QqAADti3fU+Jnq85n2Mi4lBZBBu01sQuvJ53lQitEx/98FanrvG3QEDL1O8SbEXmNZfg7Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dd4dfa6a691b750151347e8da42a0dff5c86ef0c68cf02f0319db5ed889b4625","last_reissued_at":"2026-05-18T01:29:13.504905Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:29:13.504905Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal Sampling-Based Motion Planning under Differential Constraints: the Drift Case with Linear Affine Dynamics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Edward Schmerling, Lucas Janson, Marco Pavone","submitted_at":"2014-05-28T23:30:41Z","abstract_excerpt":"In this paper we provide a thorough, rigorous theoretical framework to assess optimality guarantees of sampling-based algorithms for drift control systems: systems that, loosely speaking, can not stop instantaneously due to momentum. We exploit this framework to design and analyze a sampling-based algorithm (the Differential Fast Marching Tree algorithm) that is asymptotically optimal, that is, it is guaranteed to converge, as the number of samples increases, to an optimal solution. In addition, our approach allows us to provide concrete bounds on the rate of this convergence. The focus of thi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.7421","kind":"arxiv","version":3},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1405.7421","created_at":"2026-05-18T01:29:13.504973+00:00"},{"alias_kind":"arxiv_version","alias_value":"1405.7421v3","created_at":"2026-05-18T01:29:13.504973+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.7421","created_at":"2026-05-18T01:29:13.504973+00:00"},{"alias_kind":"pith_short_12","alias_value":"3VG7U2TJDN2Q","created_at":"2026-05-18T12:28:11.866339+00:00"},{"alias_kind":"pith_short_16","alias_value":"3VG7U2TJDN2QCUJU","created_at":"2026-05-18T12:28:11.866339+00:00"},{"alias_kind":"pith_short_8","alias_value":"3VG7U2TJ","created_at":"2026-05-18T12:28:11.866339+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/3VG7U2TJDN2QCUJUP2G2IKQN75","json":"https://pith.science/pith/3VG7U2TJDN2QCUJUP2G2IKQN75.json","graph_json":"https://pith.science/api/pith-number/3VG7U2TJDN2QCUJUP2G2IKQN75/graph.json","events_json":"https://pith.science/api/pith-number/3VG7U2TJDN2QCUJUP2G2IKQN75/events.json","paper":"https://pith.science/paper/3VG7U2TJ"},"agent_actions":{"view_html":"https://pith.science/pith/3VG7U2TJDN2QCUJUP2G2IKQN75","download_json":"https://pith.science/pith/3VG7U2TJDN2QCUJUP2G2IKQN75.json","view_paper":"https://pith.science/paper/3VG7U2TJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1405.7421&json=true","fetch_graph":"https://pith.science/api/pith-number/3VG7U2TJDN2QCUJUP2G2IKQN75/graph.json","fetch_events":"https://pith.science/api/pith-number/3VG7U2TJDN2QCUJUP2G2IKQN75/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3VG7U2TJDN2QCUJUP2G2IKQN75/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3VG7U2TJDN2QCUJUP2G2IKQN75/action/storage_attestation","attest_author":"https://pith.science/pith/3VG7U2TJDN2QCUJUP2G2IKQN75/action/author_attestation","sign_citation":"https://pith.science/pith/3VG7U2TJDN2QCUJUP2G2IKQN75/action/citation_signature","submit_replication":"https://pith.science/pith/3VG7U2TJDN2QCUJUP2G2IKQN75/action/replication_record"}},"created_at":"2026-05-18T01:29:13.504973+00:00","updated_at":"2026-05-18T01:29:13.504973+00:00"}