{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:QPIFGRDY3MV6NEQ6WGC32UE5V2","short_pith_number":"pith:QPIFGRDY","schema_version":"1.0","canonical_sha256":"83d0534478db2be6921eb185bd509dae836e3f7158cef37f3c5bc1eace805f85","source":{"kind":"arxiv","id":"1705.01167","version":2},"attestation_state":"computed","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. "},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1705.01167","created_at":"2026-05-18T00:21:46.399739+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.01167v2","created_at":"2026-05-18T00:21:46.399739+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.01167","created_at":"2026-05-18T00:21:46.399739+00:00"},{"alias_kind":"pith_short_12","alias_value":"QPIFGRDY3MV6","created_at":"2026-05-18T12:31:39.905425+00:00"},{"alias_kind":"pith_short_16","alias_value":"QPIFGRDY3MV6NEQ6","created_at":"2026-05-18T12:31:39.905425+00:00"},{"alias_kind":"pith_short_8","alias_value":"QPIFGRDY","created_at":"2026-05-18T12:31:39.905425+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2602.02236","citing_title":"Adaptive Control in Autonomous Driving via Real-Time Recurrent RL","ref_index":11,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2","json":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2.json","graph_json":"https://pith.science/api/pith-number/QPIFGRDY3MV6NEQ6WGC32UE5V2/graph.json","events_json":"https://pith.science/api/pith-number/QPIFGRDY3MV6NEQ6WGC32UE5V2/events.json","paper":"https://pith.science/paper/QPIFGRDY"},"agent_actions":{"view_html":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2","download_json":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2.json","view_paper":"https://pith.science/paper/QPIFGRDY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.01167&json=true","fetch_graph":"https://pith.science/api/pith-number/QPIFGRDY3MV6NEQ6WGC32UE5V2/graph.json","fetch_events":"https://pith.science/api/pith-number/QPIFGRDY3MV6NEQ6WGC32UE5V2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/action/storage_attestation","attest_author":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/action/author_attestation","sign_citation":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/action/citation_signature","submit_replication":"https://pith.science/pith/QPIFGRDY3MV6NEQ6WGC32UE5V2/action/replication_record"}},"created_at":"2026-05-18T00:21:46.399739+00:00","updated_at":"2026-05-18T00:21:46.399739+00:00"}