{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:56PNHOVVXPNQBZVIPGGMCRVHSH","short_pith_number":"pith:56PNHOVV","canonical_record":{"source":{"id":"1905.10149","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-05-24T11:12:25Z","cross_cats_sorted":["cs.DC","cs.RO"],"title_canon_sha256":"f8e8d6b242c7c592016aff55a81c9aaca8f967a0e2cbec8d19fcb70bb131c5e1","abstract_canon_sha256":"e96230ef7f6bd94418eba9e1c6e1bb26928c30c17bd0a131299d093be3c943d8"},"schema_version":"1.0"},"canonical_sha256":"ef9ed3bab5bbdb00e6a8798cc146a791e5f22b86256d5f6738504f20a9bc9e88","source":{"kind":"arxiv","id":"1905.10149","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.10149","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"arxiv_version","alias_value":"1905.10149v5","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10149","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"pith_short_12","alias_value":"56PNHOVVXPNQ","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"pith_short_16","alias_value":"56PNHOVVXPNQBZVI","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"pith_short_8","alias_value":"56PNHOVV","created_at":"2026-07-05T01:59:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:56PNHOVVXPNQBZVIPGGMCRVHSH","target":"record","payload":{"canonical_record":{"source":{"id":"1905.10149","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-05-24T11:12:25Z","cross_cats_sorted":["cs.DC","cs.RO"],"title_canon_sha256":"f8e8d6b242c7c592016aff55a81c9aaca8f967a0e2cbec8d19fcb70bb131c5e1","abstract_canon_sha256":"e96230ef7f6bd94418eba9e1c6e1bb26928c30c17bd0a131299d093be3c943d8"},"schema_version":"1.0"},"canonical_sha256":"ef9ed3bab5bbdb00e6a8798cc146a791e5f22b86256d5f6738504f20a9bc9e88","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:59:08.863736Z","signature_b64":"EbK8Ze7MHsd/djmVciabCoAO5bxqGqOmn+RBWiyZGu26o2PUuvA8dNoBeMMcdcBO1Cl5pNJ1jErWVuVy4noIDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ef9ed3bab5bbdb00e6a8798cc146a791e5f22b86256d5f6738504f20a9bc9e88","last_reissued_at":"2026-07-05T01:59:08.863340Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:59:08.863340Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.10149","source_version":5,"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-05T01:59:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jKeZ9eEfzlqLM1imWo1plvfpt2Yq5BjFR7ihJ5OkD8/OYDMJefxtkH3oLxcIo8NVUnuX+pvPoIGlZY2f3qLEBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T15:10:55.184405Z"},"content_sha256":"20add62d12c1890e6c17f5940829e6bd8ec5fe541ff4b245838c3257fc36cb38","schema_version":"1.0","event_id":"sha256:20add62d12c1890e6c17f5940829e6bd8ec5fe541ff4b245838c3257fc36cb38"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:56PNHOVVXPNQBZVIPGGMCRVHSH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"winPIBT: Extended Prioritized Algorithm for Iterative Multi-agent Path Finding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.RO"],"primary_cat":"cs.MA","authors_text":"Keisuke Okumura, Xavier D\\'efago, Yasumasa Tamura","submitted_at":"2019-05-24T11:12:25Z","abstract_excerpt":"The problem of Multi-agent Path Finding (MAPF) consists in providing agents with efficient paths while preventing collisions. Numerous solvers have been developed so far since MAPF is critical for practical applications such as automated warehouses. The recently-proposed Priority Inheritance with Backtracking (PIBT) is a promising decoupled method that solves MAPF iteratively with flexible priorities. The method is aimed to be decentralized and has a very low computational cost, but it is shortsighted in the sense that it plans only one step ahead, thus occasionally resulting in inefficient pl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10149","kind":"arxiv","version":5},"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/1905.10149/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-05T01:59:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DrTCQRQz0MbDWP6F1GnlOx7zz3fpra22B4pWD/A2fAOaDr+iqJFNxxkvNp4ieiok0Q6lnWT2A2iUdXi08b0kAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T15:10:55.185325Z"},"content_sha256":"f074ebe7bb31db75a1cd959732abb8d09b7564afe7c7b08679d08f5f9fc5d50a","schema_version":"1.0","event_id":"sha256:f074ebe7bb31db75a1cd959732abb8d09b7564afe7c7b08679d08f5f9fc5d50a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/56PNHOVVXPNQBZVIPGGMCRVHSH/bundle.json","state_url":"https://pith.science/pith/56PNHOVVXPNQBZVIPGGMCRVHSH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/56PNHOVVXPNQBZVIPGGMCRVHSH/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-09T15:10:55Z","links":{"resolver":"https://pith.science/pith/56PNHOVVXPNQBZVIPGGMCRVHSH","bundle":"https://pith.science/pith/56PNHOVVXPNQBZVIPGGMCRVHSH/bundle.json","state":"https://pith.science/pith/56PNHOVVXPNQBZVIPGGMCRVHSH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/56PNHOVVXPNQBZVIPGGMCRVHSH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:56PNHOVVXPNQBZVIPGGMCRVHSH","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":"e96230ef7f6bd94418eba9e1c6e1bb26928c30c17bd0a131299d093be3c943d8","cross_cats_sorted":["cs.DC","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-05-24T11:12:25Z","title_canon_sha256":"f8e8d6b242c7c592016aff55a81c9aaca8f967a0e2cbec8d19fcb70bb131c5e1"},"schema_version":"1.0","source":{"id":"1905.10149","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.10149","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"arxiv_version","alias_value":"1905.10149v5","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10149","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"pith_short_12","alias_value":"56PNHOVVXPNQ","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"pith_short_16","alias_value":"56PNHOVVXPNQBZVI","created_at":"2026-07-05T01:59:08Z"},{"alias_kind":"pith_short_8","alias_value":"56PNHOVV","created_at":"2026-07-05T01:59:08Z"}],"graph_snapshots":[{"event_id":"sha256:f074ebe7bb31db75a1cd959732abb8d09b7564afe7c7b08679d08f5f9fc5d50a","target":"graph","created_at":"2026-07-05T01:59:08Z","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/1905.10149/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The problem of Multi-agent Path Finding (MAPF) consists in providing agents with efficient paths while preventing collisions. Numerous solvers have been developed so far since MAPF is critical for practical applications such as automated warehouses. The recently-proposed Priority Inheritance with Backtracking (PIBT) is a promising decoupled method that solves MAPF iteratively with flexible priorities. The method is aimed to be decentralized and has a very low computational cost, but it is shortsighted in the sense that it plans only one step ahead, thus occasionally resulting in inefficient pl","authors_text":"Keisuke Okumura, Xavier D\\'efago, Yasumasa Tamura","cross_cats":["cs.DC","cs.RO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-05-24T11:12:25Z","title":"winPIBT: Extended Prioritized Algorithm for Iterative Multi-agent Path Finding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10149","kind":"arxiv","version":5},"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:20add62d12c1890e6c17f5940829e6bd8ec5fe541ff4b245838c3257fc36cb38","target":"record","created_at":"2026-07-05T01:59:08Z","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":"e96230ef7f6bd94418eba9e1c6e1bb26928c30c17bd0a131299d093be3c943d8","cross_cats_sorted":["cs.DC","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-05-24T11:12:25Z","title_canon_sha256":"f8e8d6b242c7c592016aff55a81c9aaca8f967a0e2cbec8d19fcb70bb131c5e1"},"schema_version":"1.0","source":{"id":"1905.10149","kind":"arxiv","version":5}},"canonical_sha256":"ef9ed3bab5bbdb00e6a8798cc146a791e5f22b86256d5f6738504f20a9bc9e88","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ef9ed3bab5bbdb00e6a8798cc146a791e5f22b86256d5f6738504f20a9bc9e88","first_computed_at":"2026-07-05T01:59:08.863340Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:59:08.863340Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EbK8Ze7MHsd/djmVciabCoAO5bxqGqOmn+RBWiyZGu26o2PUuvA8dNoBeMMcdcBO1Cl5pNJ1jErWVuVy4noIDw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:59:08.863736Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.10149","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:20add62d12c1890e6c17f5940829e6bd8ec5fe541ff4b245838c3257fc36cb38","sha256:f074ebe7bb31db75a1cd959732abb8d09b7564afe7c7b08679d08f5f9fc5d50a"],"state_sha256":"f4469ce5980726ac3f45f7acda84f41b721588c422a9e4d0c7d480b8b011535d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JjmflpaTPKgXIU2RkzdPh5a1Tyt8Fvspp4q+18+Q+sSwlOljakiVlz9qKmaGCfNi+Z3uFtZ3v9DUmCfbqTt8Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T15:10:55.191122Z","bundle_sha256":"4892ed8fb8804a77e0a617edcd2a622aab62fcd6fb886ebac5a2c18f9adabf03"}}