{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:Y4AL7VD6MR5ZVBJMPXJTJLCV26","short_pith_number":"pith:Y4AL7VD6","schema_version":"1.0","canonical_sha256":"c700bfd47e647b9a852c7dd334ac55d7bcf31a6cf9928af546e2b3fb00d6546b","source":{"kind":"arxiv","id":"2305.01072","version":2},"attestation_state":"computed","paper":{"title":"Fast Path Planning Through Large Collections of Safe Boxes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY"],"primary_cat":"cs.RO","authors_text":"Parth Nobel, Russ Tedrake, Stephen Boyd, Tobia Marcucci","submitted_at":"2023-05-01T20:13:23Z","abstract_excerpt":"We present a fast algorithm for the design of smooth paths (or trajectories) that are constrained to lie in a collection of axis-aligned boxes. We consider the case where the number of these safe boxes is large, and basic preprocessing of them (such as finding their intersections) can be done offline. At runtime we quickly generate a smooth path between given initial and terminal positions. Our algorithm designs trajectories that are guaranteed to be safe at all times, and detects infeasibility whenever such a trajectory does not exist. Our algorithm is based on two subproblems that we can sol"},"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":"2305.01072","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2023-05-01T20:13:23Z","cross_cats_sorted":["cs.SY","eess.SY"],"title_canon_sha256":"1a9d42b65bc8a739fcffbac772e3099b0ad0e24cd5c1ca911fb6c35edd378d09","abstract_canon_sha256":"1ffa2586a7acdb711ee49db76f96bf4763fde57f11a32149fed9bb3404567572"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:29:38.480784Z","signature_b64":"wIAbQvkLQqaAWJALx4kgfKPFhbbycPvn6SSPo+Hnh6TWG1cYt0Rz7wIj5c6lVS/DY1kEj5XoTBGoBRhYFyMZCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c700bfd47e647b9a852c7dd334ac55d7bcf31a6cf9928af546e2b3fb00d6546b","last_reissued_at":"2026-07-05T07:29:38.480431Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:29:38.480431Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast Path Planning Through Large Collections of Safe Boxes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY"],"primary_cat":"cs.RO","authors_text":"Parth Nobel, Russ Tedrake, Stephen Boyd, Tobia Marcucci","submitted_at":"2023-05-01T20:13:23Z","abstract_excerpt":"We present a fast algorithm for the design of smooth paths (or trajectories) that are constrained to lie in a collection of axis-aligned boxes. We consider the case where the number of these safe boxes is large, and basic preprocessing of them (such as finding their intersections) can be done offline. At runtime we quickly generate a smooth path between given initial and terminal positions. Our algorithm designs trajectories that are guaranteed to be safe at all times, and detects infeasibility whenever such a trajectory does not exist. Our algorithm is based on two subproblems that we can sol"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.01072","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2305.01072/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2305.01072","created_at":"2026-07-05T07:29:38.480483+00:00"},{"alias_kind":"arxiv_version","alias_value":"2305.01072v2","created_at":"2026-07-05T07:29:38.480483+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.01072","created_at":"2026-07-05T07:29:38.480483+00:00"},{"alias_kind":"pith_short_12","alias_value":"Y4AL7VD6MR5Z","created_at":"2026-07-05T07:29:38.480483+00:00"},{"alias_kind":"pith_short_16","alias_value":"Y4AL7VD6MR5ZVBJM","created_at":"2026-07-05T07:29:38.480483+00:00"},{"alias_kind":"pith_short_8","alias_value":"Y4AL7VD6","created_at":"2026-07-05T07:29:38.480483+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2411.13506","citing_title":"Bezier Reachable Polytopes: Efficient Certificates for Robust Motion Planning with Layered Architectures","ref_index":16,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/Y4AL7VD6MR5ZVBJMPXJTJLCV26","json":"https://pith.science/pith/Y4AL7VD6MR5ZVBJMPXJTJLCV26.json","graph_json":"https://pith.science/api/pith-number/Y4AL7VD6MR5ZVBJMPXJTJLCV26/graph.json","events_json":"https://pith.science/api/pith-number/Y4AL7VD6MR5ZVBJMPXJTJLCV26/events.json","paper":"https://pith.science/paper/Y4AL7VD6"},"agent_actions":{"view_html":"https://pith.science/pith/Y4AL7VD6MR5ZVBJMPXJTJLCV26","download_json":"https://pith.science/pith/Y4AL7VD6MR5ZVBJMPXJTJLCV26.json","view_paper":"https://pith.science/paper/Y4AL7VD6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2305.01072&json=true","fetch_graph":"https://pith.science/api/pith-number/Y4AL7VD6MR5ZVBJMPXJTJLCV26/graph.json","fetch_events":"https://pith.science/api/pith-number/Y4AL7VD6MR5ZVBJMPXJTJLCV26/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Y4AL7VD6MR5ZVBJMPXJTJLCV26/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Y4AL7VD6MR5ZVBJMPXJTJLCV26/action/storage_attestation","attest_author":"https://pith.science/pith/Y4AL7VD6MR5ZVBJMPXJTJLCV26/action/author_attestation","sign_citation":"https://pith.science/pith/Y4AL7VD6MR5ZVBJMPXJTJLCV26/action/citation_signature","submit_replication":"https://pith.science/pith/Y4AL7VD6MR5ZVBJMPXJTJLCV26/action/replication_record"}},"created_at":"2026-07-05T07:29:38.480483+00:00","updated_at":"2026-07-05T07:29:38.480483+00:00"}