{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:IZWHYY5AV7IZFQAE67FUZL3PV7","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":"35f007f46dd75b30637e10ec1e6dfdb0c11d2e1b565e362f80521e62dd124219","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2014-04-08T23:44:51Z","title_canon_sha256":"c2ae52290f0517282f8cc0c7a43aa56e873f91c327127b00e47d5029633be6de"},"schema_version":"1.0","source":{"id":"1404.2334","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.2334","created_at":"2026-05-18T02:32:38Z"},{"alias_kind":"arxiv_version","alias_value":"1404.2334v3","created_at":"2026-05-18T02:32:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.2334","created_at":"2026-05-18T02:32:38Z"},{"alias_kind":"pith_short_12","alias_value":"IZWHYY5AV7IZ","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IZWHYY5AV7IZFQAE","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IZWHYY5A","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:0a73b9072a4cd00a0cd8ebc2df843ccab983f27d933b37699fb1e6a2619e03a7","target":"graph","created_at":"2026-05-18T02:32:38Z","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":"Rapidly-exploring random trees (RRTs) are popular in motion planning because they find solutions efficiently to single-query problems. Optimal RRTs (RRT*s) extend RRTs to the problem of finding the optimal solution, but in doing so asymptotically find the optimal path from the initial state to every state in the planning domain. This behaviour is not only inefficient but also inconsistent with their single-query nature.\n  For problems seeking to minimize path length, the subset of states that can improve a solution can be described by a prolate hyperspheroid. We show that unless this subset is","authors_text":"Jonathan D. Gammell, Siddhartha S. Srinivasa, Timothy D. Barfoot","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2014-04-08T23:44:51Z","title":"Informed RRT*: Optimal Sampling-based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.2334","kind":"arxiv","version":3},"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:1487f2fcf6ba250a05482bb059146b81665863146ddc4f2d798f2488c8d8bf5d","target":"record","created_at":"2026-05-18T02:32:38Z","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":"35f007f46dd75b30637e10ec1e6dfdb0c11d2e1b565e362f80521e62dd124219","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2014-04-08T23:44:51Z","title_canon_sha256":"c2ae52290f0517282f8cc0c7a43aa56e873f91c327127b00e47d5029633be6de"},"schema_version":"1.0","source":{"id":"1404.2334","kind":"arxiv","version":3}},"canonical_sha256":"466c7c63a0afd192c004f7cb4caf6faffa507c17414828a64cf4a8b1569a6fc0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"466c7c63a0afd192c004f7cb4caf6faffa507c17414828a64cf4a8b1569a6fc0","first_computed_at":"2026-05-18T02:32:38.833014Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:32:38.833014Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g5gdLRp5roVe0dvIELSUd0lFUkTkuKeVauAgacxAquxlLBG1k3m1e0i8gOERFKcN1s5l48R1WTxS5+ehPCAnAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:32:38.833394Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.2334","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1487f2fcf6ba250a05482bb059146b81665863146ddc4f2d798f2488c8d8bf5d","sha256:0a73b9072a4cd00a0cd8ebc2df843ccab983f27d933b37699fb1e6a2619e03a7"],"state_sha256":"f8e983877bf9ac9286bb0527e257ef62a53ce139a2f4c56d12db792724b89b8f"}