{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:QPIFGRDY3MV6NEQ6WGC32UE5V2","short_pith_number":"pith:QPIFGRDY","canonical_record":{"source":{"id":"1705.01167","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-02T20:38:42Z","cross_cats_sorted":["cs.RO"],"title_canon_sha256":"fc306f84a4c03d7195d3173725e4260ad9e8496f0d81f3eeb4f5f272ea64eb2b","abstract_canon_sha256":"a634e5919deee8d8a5680920711aa990ccbb77b7a5a8dbb6be6029d8fc3ddfbf"},"schema_version":"1.0"},"canonical_sha256":"83d0534478db2be6921eb185bd509dae836e3f7158cef37f3c5bc1eace805f85","source":{"kind":"arxiv","id":"1705.01167","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.01167","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"arxiv_version","alias_value":"1705.01167v2","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.01167","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"pith_short_12","alias_value":"QPIFGRDY3MV6","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"QPIFGRDY3MV6NEQ6","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"QPIFGRDY","created_at":"2026-05-18T12:31:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:QPIFGRDY3MV6NEQ6WGC32UE5V2","target":"record","payload":{"canonical_record":{"source":{"id":"1705.01167","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-02T20:38:42Z","cross_cats_sorted":["cs.RO"],"title_canon_sha256":"fc306f84a4c03d7195d3173725e4260ad9e8496f0d81f3eeb4f5f272ea64eb2b","abstract_canon_sha256":"a634e5919deee8d8a5680920711aa990ccbb77b7a5a8dbb6be6029d8fc3ddfbf"},"schema_version":"1.0"},"canonical_sha256":"83d0534478db2be6921eb185bd509dae836e3f7158cef37f3c5bc1eace805f85","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:46.400438Z","signature_b64":"vRkrOWplRBOR6Fo0F6Edn9y7fSsaXdbrkeZ9+tjJCK8w/E4gX1jS4TV6TkVPwoZbbqGgMCsD4b76Unvg1jgLCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"83d0534478db2be6921eb185bd509dae836e3f7158cef37f3c5bc1eace805f85","last_reissued_at":"2026-05-18T00:21:46.399589Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:46.399589Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.01167","source_version":2,"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-05-18T00:21:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hYe7UMl4XrbmXhcLXHQpJyNE3FuiAc/INiar7/T61gXWtObhM5ICPiLiLy3yBpYh4dFZecA+uyRs/u22BQ68Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:58:35.535789Z"},"content_sha256":"cf53390391a41b4dec6ae5bc122e232c31ef4852f25aca6a9c1c22e12e672394","schema_version":"1.0","event_id":"sha256:cf53390391a41b4dec6ae5bc122e232c31ef4852f25aca6a9c1c22e12e672394"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:QPIFGRDY3MV6NEQ6WGC32UE5V2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"CDDT: Fast Approximate 2D Ray Casting for Accelerated Localization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.RO"],"primary_cat":"cs.DS","authors_text":"Corey Walsh, Sertac Karaman","submitted_at":"2017-05-02T20:38:42Z","abstract_excerpt":"Localization is an essential component for autonomous robots. A well-established localization approach combines ray casting with a particle filter, leading to a computationally expensive algorithm that is difficult to run on resource-constrained mobile robots. We present a novel data structure called the Compressed Directional Distance Transform for accelerating ray casting in two dimensional occupancy grid maps. Our approach allows online map updates, and near constant time ray casting performance for a fixed size map, in contrast with other methods which exhibit poor worst case performance. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.01167","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":""},"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-05-18T00:21:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XJtaVfBykxNu5psKAEe0MylzGIAHV28X3F6qst5tpB8KKh/stghQOmmvWOCp1uWD8XtbSWnv+jN6k5I5X20IBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:58:35.536435Z"},"content_sha256":"ab789962f5f88c620a9b437d97453fb0ee16ecee2a971dc04724b7ccd0ab2ace","schema_version":"1.0","event_id":"sha256:ab789962f5f88c620a9b437d97453fb0ee16ecee2a971dc04724b7ccd0ab2ace"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/bundle.json","state_url":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/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-05-26T18:58:35Z","links":{"resolver":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2","bundle":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/bundle.json","state":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:QPIFGRDY3MV6NEQ6WGC32UE5V2","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":"a634e5919deee8d8a5680920711aa990ccbb77b7a5a8dbb6be6029d8fc3ddfbf","cross_cats_sorted":["cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-02T20:38:42Z","title_canon_sha256":"fc306f84a4c03d7195d3173725e4260ad9e8496f0d81f3eeb4f5f272ea64eb2b"},"schema_version":"1.0","source":{"id":"1705.01167","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.01167","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"arxiv_version","alias_value":"1705.01167v2","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.01167","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"pith_short_12","alias_value":"QPIFGRDY3MV6","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"QPIFGRDY3MV6NEQ6","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"QPIFGRDY","created_at":"2026-05-18T12:31:39Z"}],"graph_snapshots":[{"event_id":"sha256:ab789962f5f88c620a9b437d97453fb0ee16ecee2a971dc04724b7ccd0ab2ace","target":"graph","created_at":"2026-05-18T00:21:46Z","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":"Localization is an essential component for autonomous robots. A well-established localization approach combines ray casting with a particle filter, leading to a computationally expensive algorithm that is difficult to run on resource-constrained mobile robots. We present a novel data structure called the Compressed Directional Distance Transform for accelerating ray casting in two dimensional occupancy grid maps. Our approach allows online map updates, and near constant time ray casting performance for a fixed size map, in contrast with other methods which exhibit poor worst case performance. ","authors_text":"Corey Walsh, Sertac Karaman","cross_cats":["cs.RO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-02T20:38:42Z","title":"CDDT: Fast Approximate 2D Ray Casting for Accelerated Localization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.01167","kind":"arxiv","version":2},"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:cf53390391a41b4dec6ae5bc122e232c31ef4852f25aca6a9c1c22e12e672394","target":"record","created_at":"2026-05-18T00:21:46Z","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":"a634e5919deee8d8a5680920711aa990ccbb77b7a5a8dbb6be6029d8fc3ddfbf","cross_cats_sorted":["cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-02T20:38:42Z","title_canon_sha256":"fc306f84a4c03d7195d3173725e4260ad9e8496f0d81f3eeb4f5f272ea64eb2b"},"schema_version":"1.0","source":{"id":"1705.01167","kind":"arxiv","version":2}},"canonical_sha256":"83d0534478db2be6921eb185bd509dae836e3f7158cef37f3c5bc1eace805f85","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83d0534478db2be6921eb185bd509dae836e3f7158cef37f3c5bc1eace805f85","first_computed_at":"2026-05-18T00:21:46.399589Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:46.399589Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vRkrOWplRBOR6Fo0F6Edn9y7fSsaXdbrkeZ9+tjJCK8w/E4gX1jS4TV6TkVPwoZbbqGgMCsD4b76Unvg1jgLCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:46.400438Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.01167","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cf53390391a41b4dec6ae5bc122e232c31ef4852f25aca6a9c1c22e12e672394","sha256:ab789962f5f88c620a9b437d97453fb0ee16ecee2a971dc04724b7ccd0ab2ace"],"state_sha256":"349e89dd892d98c66fc606c96cd6a4fcb67d865a7a6534f5a268d1d706435424"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mmnRqMURYAZUATDGFZGViv/EHEolY2RLhgMu9u552ZToc+khepw4YHqKxO4z8Ouqpp4v7/G1zIAsDSxHEojmAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:58:35.539638Z","bundle_sha256":"02aaab67f18e6570ec0bc7d33ab31e21fde3eef35c63e709a9df2ca5b6b2197c"}}