{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:N7XQ6ZCEVEI6PCCP5WEULAXMQS","short_pith_number":"pith:N7XQ6ZCE","canonical_record":{"source":{"id":"2410.08909","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2024-10-11T15:29:49Z","cross_cats_sorted":[],"title_canon_sha256":"4a783af9f7f7188c1584c071b19a400216002a4371f43acefb7160dba930598f","abstract_canon_sha256":"f2cd3af38cf869ad2b7c7e84e995861d032191c53bfeeb30bddffe2ad6fbcffe"},"schema_version":"1.0"},"canonical_sha256":"6fef0f6444a911e7884fed894582ec84bbb972d9fc97c143b947aa77e9cd60cc","source":{"kind":"arxiv","id":"2410.08909","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.08909","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"arxiv_version","alias_value":"2410.08909v1","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.08909","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"pith_short_12","alias_value":"N7XQ6ZCEVEI6","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"pith_short_16","alias_value":"N7XQ6ZCEVEI6PCCP","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"pith_short_8","alias_value":"N7XQ6ZCE","created_at":"2026-07-05T09:19:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:N7XQ6ZCEVEI6PCCP5WEULAXMQS","target":"record","payload":{"canonical_record":{"source":{"id":"2410.08909","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2024-10-11T15:29:49Z","cross_cats_sorted":[],"title_canon_sha256":"4a783af9f7f7188c1584c071b19a400216002a4371f43acefb7160dba930598f","abstract_canon_sha256":"f2cd3af38cf869ad2b7c7e84e995861d032191c53bfeeb30bddffe2ad6fbcffe"},"schema_version":"1.0"},"canonical_sha256":"6fef0f6444a911e7884fed894582ec84bbb972d9fc97c143b947aa77e9cd60cc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:19:19.435890Z","signature_b64":"E7eCRnRRgOw26MfCRt8eE28gwFrOn/wp61N6tqJ3CmQToKjPZ2MNeR5m6f7cmnqRFE1h3AJAzK2422kzBBwqBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6fef0f6444a911e7884fed894582ec84bbb972d9fc97c143b947aa77e9cd60cc","last_reissued_at":"2026-07-05T09:19:19.435404Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:19:19.435404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2410.08909","source_version":1,"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-07-05T09:19:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NkFCsycw8nm8J84Tapz21/ovSivGvzivWlu8G7LTUe0GlBJ+z8gJzhgakHRtiv/rV/c2Zhgn1sDzzRpfBx5QBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:28:05.214974Z"},"content_sha256":"b9573ec207e725ccfb8b66660955de6961ecfa244a0b58ce24ddfbb9249daccd","schema_version":"1.0","event_id":"sha256:b9573ec207e725ccfb8b66660955de6961ecfa244a0b58ce24ddfbb9249daccd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:N7XQ6ZCEVEI6PCCP5WEULAXMQS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Implicit Graph Search for Planning on Graphs of Convex Sets","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Chaoqi Liu, Howie Choset, Maxim Likhachev, Ramkumar Natarajan","submitted_at":"2024-10-11T15:29:49Z","abstract_excerpt":"Graphs of Convex Sets (GCS) is a recent method for synthesizing smooth trajectories by decomposing the planning space into convex sets, forming a graph to encode the adjacency relationships within the decomposition, and then simultaneously searching this graph and optimizing parts of the trajectory to obtain the final trajectory. To do this, one must solve a Mixed Integer Convex Program (MICP) and to mitigate computational time, GCS proposes a convex relaxation that is empirically very tight. Despite this tight relaxation, motion planning with GCS for real-world robotics problems translates to"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.08909","kind":"arxiv","version":1},"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/2410.08909/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"},"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-07-05T09:19:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"APIyhnGCEgUN2Us5I5JKa/Tt0Z1XLWuDcufNA7rKXorPlgqv/RkXkKla+t/LeM0n/5y4KrWjo5FgafHhv+u1Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:28:05.215576Z"},"content_sha256":"9822ac9d7fe9c856a75440eb5bb1400f3a21d97b5aa35ffcaf4c15e4d3964785","schema_version":"1.0","event_id":"sha256:9822ac9d7fe9c856a75440eb5bb1400f3a21d97b5aa35ffcaf4c15e4d3964785"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N7XQ6ZCEVEI6PCCP5WEULAXMQS/bundle.json","state_url":"https://pith.science/pith/N7XQ6ZCEVEI6PCCP5WEULAXMQS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N7XQ6ZCEVEI6PCCP5WEULAXMQS/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-08-09T14:28:05Z","links":{"resolver":"https://pith.science/pith/N7XQ6ZCEVEI6PCCP5WEULAXMQS","bundle":"https://pith.science/pith/N7XQ6ZCEVEI6PCCP5WEULAXMQS/bundle.json","state":"https://pith.science/pith/N7XQ6ZCEVEI6PCCP5WEULAXMQS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N7XQ6ZCEVEI6PCCP5WEULAXMQS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:N7XQ6ZCEVEI6PCCP5WEULAXMQS","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":"f2cd3af38cf869ad2b7c7e84e995861d032191c53bfeeb30bddffe2ad6fbcffe","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2024-10-11T15:29:49Z","title_canon_sha256":"4a783af9f7f7188c1584c071b19a400216002a4371f43acefb7160dba930598f"},"schema_version":"1.0","source":{"id":"2410.08909","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.08909","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"arxiv_version","alias_value":"2410.08909v1","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.08909","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"pith_short_12","alias_value":"N7XQ6ZCEVEI6","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"pith_short_16","alias_value":"N7XQ6ZCEVEI6PCCP","created_at":"2026-07-05T09:19:19Z"},{"alias_kind":"pith_short_8","alias_value":"N7XQ6ZCE","created_at":"2026-07-05T09:19:19Z"}],"graph_snapshots":[{"event_id":"sha256:9822ac9d7fe9c856a75440eb5bb1400f3a21d97b5aa35ffcaf4c15e4d3964785","target":"graph","created_at":"2026-07-05T09:19:19Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2410.08909/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graphs of Convex Sets (GCS) is a recent method for synthesizing smooth trajectories by decomposing the planning space into convex sets, forming a graph to encode the adjacency relationships within the decomposition, and then simultaneously searching this graph and optimizing parts of the trajectory to obtain the final trajectory. To do this, one must solve a Mixed Integer Convex Program (MICP) and to mitigate computational time, GCS proposes a convex relaxation that is empirically very tight. Despite this tight relaxation, motion planning with GCS for real-world robotics problems translates to","authors_text":"Chaoqi Liu, Howie Choset, Maxim Likhachev, Ramkumar Natarajan","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2024-10-11T15:29:49Z","title":"Implicit Graph Search for Planning on Graphs of Convex Sets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.08909","kind":"arxiv","version":1},"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:b9573ec207e725ccfb8b66660955de6961ecfa244a0b58ce24ddfbb9249daccd","target":"record","created_at":"2026-07-05T09:19:19Z","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":"f2cd3af38cf869ad2b7c7e84e995861d032191c53bfeeb30bddffe2ad6fbcffe","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2024-10-11T15:29:49Z","title_canon_sha256":"4a783af9f7f7188c1584c071b19a400216002a4371f43acefb7160dba930598f"},"schema_version":"1.0","source":{"id":"2410.08909","kind":"arxiv","version":1}},"canonical_sha256":"6fef0f6444a911e7884fed894582ec84bbb972d9fc97c143b947aa77e9cd60cc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6fef0f6444a911e7884fed894582ec84bbb972d9fc97c143b947aa77e9cd60cc","first_computed_at":"2026-07-05T09:19:19.435404Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:19:19.435404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E7eCRnRRgOw26MfCRt8eE28gwFrOn/wp61N6tqJ3CmQToKjPZ2MNeR5m6f7cmnqRFE1h3AJAzK2422kzBBwqBA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:19:19.435890Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.08909","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b9573ec207e725ccfb8b66660955de6961ecfa244a0b58ce24ddfbb9249daccd","sha256:9822ac9d7fe9c856a75440eb5bb1400f3a21d97b5aa35ffcaf4c15e4d3964785"],"state_sha256":"82c9ee8ecc6c6b2fae94e8239b8dac6491c259325505828e12b02154b12abeda"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lNhgCUe1m2oXFPVDpYTB42gnSZgAuibcZCC2W+DHTCF3oxhiBu1OAajOvcs7A/20ScA6XtG0KywBjpumAvNkCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T14:28:05.222371Z","bundle_sha256":"d99b0000ad4858dd7607f7d0e0177f8a81976e52cabedcd1c218da15ca07b0cc"}}