{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:22HIWYPSJTRAWOOII7EJSEKSSR","short_pith_number":"pith:22HIWYPS","canonical_record":{"source":{"id":"2105.07132","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2021-05-15T04:05:01Z","cross_cats_sorted":["cs.RO"],"title_canon_sha256":"ec765fdeea9f634b544f95b70877b4de460d4affed3b9b3a58e28433c14974a4","abstract_canon_sha256":"b30942c5103cab59f4ff8f929319ce3d3149eb2ce3e610bb461116d178a699c2"},"schema_version":"1.0"},"canonical_sha256":"d68e8b61f24ce20b39c847c89911529456ba8cdea489fb74d5b0a4681eb71cec","source":{"kind":"arxiv","id":"2105.07132","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.07132","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"arxiv_version","alias_value":"2105.07132v3","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.07132","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"pith_short_12","alias_value":"22HIWYPSJTRA","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"pith_short_16","alias_value":"22HIWYPSJTRAWOOI","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"pith_short_8","alias_value":"22HIWYPS","created_at":"2026-07-05T05:59:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:22HIWYPSJTRAWOOII7EJSEKSSR","target":"record","payload":{"canonical_record":{"source":{"id":"2105.07132","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2021-05-15T04:05:01Z","cross_cats_sorted":["cs.RO"],"title_canon_sha256":"ec765fdeea9f634b544f95b70877b4de460d4affed3b9b3a58e28433c14974a4","abstract_canon_sha256":"b30942c5103cab59f4ff8f929319ce3d3149eb2ce3e610bb461116d178a699c2"},"schema_version":"1.0"},"canonical_sha256":"d68e8b61f24ce20b39c847c89911529456ba8cdea489fb74d5b0a4681eb71cec","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:59:01.483782Z","signature_b64":"0m6uX3xuKjH6dGkffSwDQBhTeBBjCkbM34otBoUQo6IXRGy4A6BZVNMVOq3/3GF8Js97OjFkuyGlkuNRabGPBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d68e8b61f24ce20b39c847c89911529456ba8cdea489fb74d5b0a4681eb71cec","last_reissued_at":"2026-07-05T05:59:01.483401Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:59:01.483401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2105.07132","source_version":3,"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-05T05:59:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kh05Cc+BNlz99/oOma53RJ58R+c+37TLy4GAeZxaYnOeBxuv9pnA9DSl+JwhSm7aiL4NdksDHVbm9uusJo/9BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T12:37:05.199910Z"},"content_sha256":"3ce2ba0294254ce4fcd21bcb8b2bf2017a47ec9358f9eaddb895fc29935e91db","schema_version":"1.0","event_id":"sha256:3ce2ba0294254ce4fcd21bcb8b2bf2017a47ec9358f9eaddb895fc29935e91db"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:22HIWYPSJTRAWOOII7EJSEKSSR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Offline Time-Independent Multi-Agent Path Planning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.RO"],"primary_cat":"cs.MA","authors_text":"Fran\\c{c}ois Bonnet, Keisuke Okumura, Xavier D\\'efago, Yasumasa Tamura","submitted_at":"2021-05-15T04:05:01Z","abstract_excerpt":"This paper studies a novel planning problem for multiple agents that cannot share holding resources, named OTIMAPP (Offline Time-Independent Multi-Agent Path Planning). Given a graph and a set of start-goal pairs, the problem consists in assigning a path to each agent such that every agent eventually reaches their goal without blocking each other, regardless of how the agents are being scheduled at runtime. The motivation stems from the nature of distributed environments that agents take actions fully asynchronous and have no knowledge about those exact timings of other actors. We present solu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.07132","kind":"arxiv","version":3},"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/2105.07132/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-05T05:59:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nd15IkBdKVS9KUUdcQUXQ5IB1mxGDNbcxV/4rJI3754CdFu1/JZHNcRGB5zPiDen+qo7lFFtBebhAolOAvu+Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T12:37:05.200852Z"},"content_sha256":"16662d793bf01b5cef7f76e4929a053d810ae66b725a22a18de309c770bd7eba","schema_version":"1.0","event_id":"sha256:16662d793bf01b5cef7f76e4929a053d810ae66b725a22a18de309c770bd7eba"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/22HIWYPSJTRAWOOII7EJSEKSSR/bundle.json","state_url":"https://pith.science/pith/22HIWYPSJTRAWOOII7EJSEKSSR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/22HIWYPSJTRAWOOII7EJSEKSSR/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-11T12:37:05Z","links":{"resolver":"https://pith.science/pith/22HIWYPSJTRAWOOII7EJSEKSSR","bundle":"https://pith.science/pith/22HIWYPSJTRAWOOII7EJSEKSSR/bundle.json","state":"https://pith.science/pith/22HIWYPSJTRAWOOII7EJSEKSSR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/22HIWYPSJTRAWOOII7EJSEKSSR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:22HIWYPSJTRAWOOII7EJSEKSSR","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":"b30942c5103cab59f4ff8f929319ce3d3149eb2ce3e610bb461116d178a699c2","cross_cats_sorted":["cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2021-05-15T04:05:01Z","title_canon_sha256":"ec765fdeea9f634b544f95b70877b4de460d4affed3b9b3a58e28433c14974a4"},"schema_version":"1.0","source":{"id":"2105.07132","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.07132","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"arxiv_version","alias_value":"2105.07132v3","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.07132","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"pith_short_12","alias_value":"22HIWYPSJTRA","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"pith_short_16","alias_value":"22HIWYPSJTRAWOOI","created_at":"2026-07-05T05:59:01Z"},{"alias_kind":"pith_short_8","alias_value":"22HIWYPS","created_at":"2026-07-05T05:59:01Z"}],"graph_snapshots":[{"event_id":"sha256:16662d793bf01b5cef7f76e4929a053d810ae66b725a22a18de309c770bd7eba","target":"graph","created_at":"2026-07-05T05:59:01Z","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/2105.07132/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies a novel planning problem for multiple agents that cannot share holding resources, named OTIMAPP (Offline Time-Independent Multi-Agent Path Planning). Given a graph and a set of start-goal pairs, the problem consists in assigning a path to each agent such that every agent eventually reaches their goal without blocking each other, regardless of how the agents are being scheduled at runtime. The motivation stems from the nature of distributed environments that agents take actions fully asynchronous and have no knowledge about those exact timings of other actors. We present solu","authors_text":"Fran\\c{c}ois Bonnet, Keisuke Okumura, Xavier D\\'efago, Yasumasa Tamura","cross_cats":["cs.RO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2021-05-15T04:05:01Z","title":"Offline Time-Independent Multi-Agent Path Planning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.07132","kind":"arxiv","version":3},"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:3ce2ba0294254ce4fcd21bcb8b2bf2017a47ec9358f9eaddb895fc29935e91db","target":"record","created_at":"2026-07-05T05:59:01Z","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":"b30942c5103cab59f4ff8f929319ce3d3149eb2ce3e610bb461116d178a699c2","cross_cats_sorted":["cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2021-05-15T04:05:01Z","title_canon_sha256":"ec765fdeea9f634b544f95b70877b4de460d4affed3b9b3a58e28433c14974a4"},"schema_version":"1.0","source":{"id":"2105.07132","kind":"arxiv","version":3}},"canonical_sha256":"d68e8b61f24ce20b39c847c89911529456ba8cdea489fb74d5b0a4681eb71cec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d68e8b61f24ce20b39c847c89911529456ba8cdea489fb74d5b0a4681eb71cec","first_computed_at":"2026-07-05T05:59:01.483401Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:59:01.483401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0m6uX3xuKjH6dGkffSwDQBhTeBBjCkbM34otBoUQo6IXRGy4A6BZVNMVOq3/3GF8Js97OjFkuyGlkuNRabGPBw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:59:01.483782Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.07132","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ce2ba0294254ce4fcd21bcb8b2bf2017a47ec9358f9eaddb895fc29935e91db","sha256:16662d793bf01b5cef7f76e4929a053d810ae66b725a22a18de309c770bd7eba"],"state_sha256":"f0de57dc8c92ea063acc93024a73fe3e3c84cc9ef9b823d9d8ab1f174bf79aed"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vlJhs5GmMZ6g31K2fABEpBriJ41cZyFtwZA+1v9CNCpb6wa+sT7uKZ4i7yTqyTNDIA6Z+u3OE3yDPh7wijesDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T12:37:05.207287Z","bundle_sha256":"f0545bf8e8a8a86e3c7d4bccfe7fa3d1aaa2fa8895d7ca29ae477a8680bd8615"}}