{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:YWT2B6F2OCYMMUW5QD3LZQGWUS","short_pith_number":"pith:YWT2B6F2","canonical_record":{"source":{"id":"2102.11478","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2021-02-23T04:09:04Z","cross_cats_sorted":[],"title_canon_sha256":"7e417b5723be99e84558c41977e06d72a0c02c687bd60a73caa31195246ade8f","abstract_canon_sha256":"a902c0863d679b1b50f218ba2666a5d781f634b7c0611e77639c5a4de9aad63d"},"schema_version":"1.0"},"canonical_sha256":"c5a7a0f8ba70b0c652dd80f6bcc0d6a4816c4aac145fd155dbd3ea1368d7d5fe","source":{"kind":"arxiv","id":"2102.11478","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.11478","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"arxiv_version","alias_value":"2102.11478v1","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.11478","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"pith_short_12","alias_value":"YWT2B6F2OCYM","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"pith_short_16","alias_value":"YWT2B6F2OCYMMUW5","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"pith_short_8","alias_value":"YWT2B6F2","created_at":"2026-07-05T02:17:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:YWT2B6F2OCYMMUW5QD3LZQGWUS","target":"record","payload":{"canonical_record":{"source":{"id":"2102.11478","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2021-02-23T04:09:04Z","cross_cats_sorted":[],"title_canon_sha256":"7e417b5723be99e84558c41977e06d72a0c02c687bd60a73caa31195246ade8f","abstract_canon_sha256":"a902c0863d679b1b50f218ba2666a5d781f634b7c0611e77639c5a4de9aad63d"},"schema_version":"1.0"},"canonical_sha256":"c5a7a0f8ba70b0c652dd80f6bcc0d6a4816c4aac145fd155dbd3ea1368d7d5fe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:17:11.925217Z","signature_b64":"bRe01zol+J/iY3qHBZ4/72PI0pfSfq9cBgfJqJE38VeXWyfy3scEkQJWHV6yWGg++vyjwm1YZ3IaPlNOtWobCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c5a7a0f8ba70b0c652dd80f6bcc0d6a4816c4aac145fd155dbd3ea1368d7d5fe","last_reissued_at":"2026-07-05T02:17:11.924803Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:17:11.924803Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.11478","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-05T02:17:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0Occ7ka9BadOIUEiV6CfOYfA8Wb2Hx6PmTcbElv646+vFzJmUOmb17pkoxk7hQWRvPpj75dZhod0VlsyE+J6AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T12:27:44.348302Z"},"content_sha256":"4c71f6e1353518fb78365023e541ee4b48e246b3896e7b7e8b5186bc61042032","schema_version":"1.0","event_id":"sha256:4c71f6e1353518fb78365023e541ee4b48e246b3896e7b7e8b5186bc61042032"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:YWT2B6F2OCYMMUW5QD3LZQGWUS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mathematical Properties of Generalized Shape Expansion-Based Motion Planning Algorithms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Adhvaith Ramkumar, Satadal Ghosh, Vrushabh Zinage","submitted_at":"2021-02-23T04:09:04Z","abstract_excerpt":"Motion planning is an essential aspect of autonomous systems and robotics and is an active area of research. A recently-proposed sampling-based motion planning algorithm, termed 'Generalized Shape Expansion' (GSE), has been shown to possess significant improvement in computational time over several existing well-established algorithms. The GSE has also been shown to be probabilistically complete. However, asymptotic optimality of the GSE is yet to be studied. To this end, in this paper we show that the GSE algorithm is not asymptotically optimal by studying its behaviour for the promenade prob"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.11478","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/2102.11478/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-05T02:17:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rvUk0y8vZf60dumQg3Zi4mizMBKf/kIgmyLp4VXGoC4Ol9IXW2pSi23utujwMEB/TWUJSMgehGRrtZ/IioztBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T12:27:44.348705Z"},"content_sha256":"6e860bc90d4200c608781156139a5232a2411a0e50e368049c6142e0696b4949","schema_version":"1.0","event_id":"sha256:6e860bc90d4200c608781156139a5232a2411a0e50e368049c6142e0696b4949"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YWT2B6F2OCYMMUW5QD3LZQGWUS/bundle.json","state_url":"https://pith.science/pith/YWT2B6F2OCYMMUW5QD3LZQGWUS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YWT2B6F2OCYMMUW5QD3LZQGWUS/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-07-07T12:27:44Z","links":{"resolver":"https://pith.science/pith/YWT2B6F2OCYMMUW5QD3LZQGWUS","bundle":"https://pith.science/pith/YWT2B6F2OCYMMUW5QD3LZQGWUS/bundle.json","state":"https://pith.science/pith/YWT2B6F2OCYMMUW5QD3LZQGWUS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YWT2B6F2OCYMMUW5QD3LZQGWUS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:YWT2B6F2OCYMMUW5QD3LZQGWUS","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":"a902c0863d679b1b50f218ba2666a5d781f634b7c0611e77639c5a4de9aad63d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2021-02-23T04:09:04Z","title_canon_sha256":"7e417b5723be99e84558c41977e06d72a0c02c687bd60a73caa31195246ade8f"},"schema_version":"1.0","source":{"id":"2102.11478","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.11478","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"arxiv_version","alias_value":"2102.11478v1","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.11478","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"pith_short_12","alias_value":"YWT2B6F2OCYM","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"pith_short_16","alias_value":"YWT2B6F2OCYMMUW5","created_at":"2026-07-05T02:17:11Z"},{"alias_kind":"pith_short_8","alias_value":"YWT2B6F2","created_at":"2026-07-05T02:17:11Z"}],"graph_snapshots":[{"event_id":"sha256:6e860bc90d4200c608781156139a5232a2411a0e50e368049c6142e0696b4949","target":"graph","created_at":"2026-07-05T02:17:11Z","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/2102.11478/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Motion planning is an essential aspect of autonomous systems and robotics and is an active area of research. A recently-proposed sampling-based motion planning algorithm, termed 'Generalized Shape Expansion' (GSE), has been shown to possess significant improvement in computational time over several existing well-established algorithms. The GSE has also been shown to be probabilistically complete. However, asymptotic optimality of the GSE is yet to be studied. To this end, in this paper we show that the GSE algorithm is not asymptotically optimal by studying its behaviour for the promenade prob","authors_text":"Adhvaith Ramkumar, Satadal Ghosh, Vrushabh Zinage","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2021-02-23T04:09:04Z","title":"Mathematical Properties of Generalized Shape Expansion-Based Motion Planning Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.11478","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:4c71f6e1353518fb78365023e541ee4b48e246b3896e7b7e8b5186bc61042032","target":"record","created_at":"2026-07-05T02:17:11Z","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":"a902c0863d679b1b50f218ba2666a5d781f634b7c0611e77639c5a4de9aad63d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2021-02-23T04:09:04Z","title_canon_sha256":"7e417b5723be99e84558c41977e06d72a0c02c687bd60a73caa31195246ade8f"},"schema_version":"1.0","source":{"id":"2102.11478","kind":"arxiv","version":1}},"canonical_sha256":"c5a7a0f8ba70b0c652dd80f6bcc0d6a4816c4aac145fd155dbd3ea1368d7d5fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5a7a0f8ba70b0c652dd80f6bcc0d6a4816c4aac145fd155dbd3ea1368d7d5fe","first_computed_at":"2026-07-05T02:17:11.924803Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:17:11.924803Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bRe01zol+J/iY3qHBZ4/72PI0pfSfq9cBgfJqJE38VeXWyfy3scEkQJWHV6yWGg++vyjwm1YZ3IaPlNOtWobCA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:17:11.925217Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.11478","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4c71f6e1353518fb78365023e541ee4b48e246b3896e7b7e8b5186bc61042032","sha256:6e860bc90d4200c608781156139a5232a2411a0e50e368049c6142e0696b4949"],"state_sha256":"9281d34e0f08b95d76d4d80cb1974c24346e59fb824dcd79da8e87a31018b4b4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QTcWjdpMtmAFE61JwsSd9OfgDoWZxwbrfSRx+6OPoCZcyFX83OSXReJsdofCxws6RzVa8v6XHgd58sDlaXqaBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T12:27:44.350615Z","bundle_sha256":"070163b2148219ff88e05656a8eb40adfe234257f52b4a60375052741f25267a"}}