{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:JBE6UMIZSN576UESZR6MAWUHGX","short_pith_number":"pith:JBE6UMIZ","canonical_record":{"source":{"id":"2109.14695","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-09-29T20:01:04Z","cross_cats_sorted":["cs.RO"],"title_canon_sha256":"b627dea81dba1a4e4485bbf041e2c97ea6e0f39918d9c925188a132731ab505e","abstract_canon_sha256":"22f3e6fdbe4cc0e01ed97ffdce0a14af83535d9f77151ccb9f10b07d05b97b0c"},"schema_version":"1.0"},"canonical_sha256":"4849ea3119937bff5092cc7cc05a8735d8a51f3039b34a0904a5d78272766cb9","source":{"kind":"arxiv","id":"2109.14695","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.14695","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"arxiv_version","alias_value":"2109.14695v1","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.14695","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"pith_short_12","alias_value":"JBE6UMIZSN57","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"pith_short_16","alias_value":"JBE6UMIZSN576UES","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"pith_short_8","alias_value":"JBE6UMIZ","created_at":"2026-07-05T03:18:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:JBE6UMIZSN576UESZR6MAWUHGX","target":"record","payload":{"canonical_record":{"source":{"id":"2109.14695","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-09-29T20:01:04Z","cross_cats_sorted":["cs.RO"],"title_canon_sha256":"b627dea81dba1a4e4485bbf041e2c97ea6e0f39918d9c925188a132731ab505e","abstract_canon_sha256":"22f3e6fdbe4cc0e01ed97ffdce0a14af83535d9f77151ccb9f10b07d05b97b0c"},"schema_version":"1.0"},"canonical_sha256":"4849ea3119937bff5092cc7cc05a8735d8a51f3039b34a0904a5d78272766cb9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:18:43.475583Z","signature_b64":"NgX56bYs8Oyd5T3jcuq6rc1EQh4X2DB6G/mUPR4REMPEKlr+Uh2w+eYcFQ7ssciVoWBgq4udiYStZo0lFAFmDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4849ea3119937bff5092cc7cc05a8735d8a51f3039b34a0904a5d78272766cb9","last_reissued_at":"2026-07-05T03:18:43.475161Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:18:43.475161Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2109.14695","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-05T03:18:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kyTQ/bHEC/saKYtGJKTlUW4rFpUYtmrk6hiX+PRPnpaiKrFjZiOyDJg4PtAWOGVmcn0MipRwM8z0zVQfVwt0Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T00:15:05.664345Z"},"content_sha256":"fc279b1f65ed150d5de364e13dfddb11cf183dbc4abdd3f5e0b837081140ac0a","schema_version":"1.0","event_id":"sha256:fc279b1f65ed150d5de364e13dfddb11cf183dbc4abdd3f5e0b837081140ac0a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:JBE6UMIZSN576UESZR6MAWUHGX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Subdimensional Expansion Using Attention-Based Learning For Multi-Agent Path Finding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.RO"],"primary_cat":"cs.AI","authors_text":"Howie Choset, Lakshay Virmani, Sivakumar Rathinam, Zhongqiang Ren","submitted_at":"2021-09-29T20:01:04Z","abstract_excerpt":"Multi-Agent Path Finding (MAPF) finds conflict-free paths for multiple agents from their respective start to goal locations. MAPF is challenging as the joint configuration space grows exponentially with respect to the number of agents. Among MAPF planners, search-based methods, such as CBS and M*, effectively bypass the curse of dimensionality by employing a dynamically-coupled strategy: agents are planned in a fully decoupled manner at first, where potential conflicts between agents are ignored; and then agents either follow their individual plans or are coupled together for planning to resol"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.14695","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/2109.14695/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-05T03:18:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jkEKKw55EhQspKByyXBNBIQqXul/Gu5E+QtTNXRvIgdpfHsdjVyXNdefJs1mcoRJRH4aeCxwKfT/cwRtpUG/CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T00:15:05.664837Z"},"content_sha256":"21fc04bb8406bcdefdc9edaf363a156192e513ff5d06ff9b0c5a686cfa4daa81","schema_version":"1.0","event_id":"sha256:21fc04bb8406bcdefdc9edaf363a156192e513ff5d06ff9b0c5a686cfa4daa81"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JBE6UMIZSN576UESZR6MAWUHGX/bundle.json","state_url":"https://pith.science/pith/JBE6UMIZSN576UESZR6MAWUHGX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JBE6UMIZSN576UESZR6MAWUHGX/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-09T00:15:05Z","links":{"resolver":"https://pith.science/pith/JBE6UMIZSN576UESZR6MAWUHGX","bundle":"https://pith.science/pith/JBE6UMIZSN576UESZR6MAWUHGX/bundle.json","state":"https://pith.science/pith/JBE6UMIZSN576UESZR6MAWUHGX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JBE6UMIZSN576UESZR6MAWUHGX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:JBE6UMIZSN576UESZR6MAWUHGX","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":"22f3e6fdbe4cc0e01ed97ffdce0a14af83535d9f77151ccb9f10b07d05b97b0c","cross_cats_sorted":["cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-09-29T20:01:04Z","title_canon_sha256":"b627dea81dba1a4e4485bbf041e2c97ea6e0f39918d9c925188a132731ab505e"},"schema_version":"1.0","source":{"id":"2109.14695","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.14695","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"arxiv_version","alias_value":"2109.14695v1","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.14695","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"pith_short_12","alias_value":"JBE6UMIZSN57","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"pith_short_16","alias_value":"JBE6UMIZSN576UES","created_at":"2026-07-05T03:18:43Z"},{"alias_kind":"pith_short_8","alias_value":"JBE6UMIZ","created_at":"2026-07-05T03:18:43Z"}],"graph_snapshots":[{"event_id":"sha256:21fc04bb8406bcdefdc9edaf363a156192e513ff5d06ff9b0c5a686cfa4daa81","target":"graph","created_at":"2026-07-05T03:18:43Z","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/2109.14695/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Multi-Agent Path Finding (MAPF) finds conflict-free paths for multiple agents from their respective start to goal locations. MAPF is challenging as the joint configuration space grows exponentially with respect to the number of agents. Among MAPF planners, search-based methods, such as CBS and M*, effectively bypass the curse of dimensionality by employing a dynamically-coupled strategy: agents are planned in a fully decoupled manner at first, where potential conflicts between agents are ignored; and then agents either follow their individual plans or are coupled together for planning to resol","authors_text":"Howie Choset, Lakshay Virmani, Sivakumar Rathinam, Zhongqiang Ren","cross_cats":["cs.RO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-09-29T20:01:04Z","title":"Subdimensional Expansion Using Attention-Based Learning For Multi-Agent Path Finding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.14695","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:fc279b1f65ed150d5de364e13dfddb11cf183dbc4abdd3f5e0b837081140ac0a","target":"record","created_at":"2026-07-05T03:18:43Z","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":"22f3e6fdbe4cc0e01ed97ffdce0a14af83535d9f77151ccb9f10b07d05b97b0c","cross_cats_sorted":["cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2021-09-29T20:01:04Z","title_canon_sha256":"b627dea81dba1a4e4485bbf041e2c97ea6e0f39918d9c925188a132731ab505e"},"schema_version":"1.0","source":{"id":"2109.14695","kind":"arxiv","version":1}},"canonical_sha256":"4849ea3119937bff5092cc7cc05a8735d8a51f3039b34a0904a5d78272766cb9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4849ea3119937bff5092cc7cc05a8735d8a51f3039b34a0904a5d78272766cb9","first_computed_at":"2026-07-05T03:18:43.475161Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:18:43.475161Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NgX56bYs8Oyd5T3jcuq6rc1EQh4X2DB6G/mUPR4REMPEKlr+Uh2w+eYcFQ7ssciVoWBgq4udiYStZo0lFAFmDg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:18:43.475583Z","signed_message":"canonical_sha256_bytes"},"source_id":"2109.14695","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fc279b1f65ed150d5de364e13dfddb11cf183dbc4abdd3f5e0b837081140ac0a","sha256:21fc04bb8406bcdefdc9edaf363a156192e513ff5d06ff9b0c5a686cfa4daa81"],"state_sha256":"d33abb95e887777539143b0facf509f8f007cbe98e5e416a58dddf9f2d25c622"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y58yYiCl78PJkPx3oqMsacZVNFo2suDJYJca426WS5tY1tyb4DkpAiLQ3HVNooTMNzg3U4O1Gj+uP8i6WFzJCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T00:15:05.669113Z","bundle_sha256":"9838dec389ccb0ec8256eb73f3e599d829c9a56661bcaabb881ad7a17b83f450"}}