{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:HM7HPRTVQ53WJWX3DMIVJXA6T7","short_pith_number":"pith:HM7HPRTV","canonical_record":{"source":{"id":"2109.03089","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.RO","submitted_at":"2021-09-07T13:44:28Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"e0d362e0fdbb95eb24d50aa955f962a99daa148db4f5cdf7f6a93d257efba26c","abstract_canon_sha256":"8f0cd041ed91e94e36cdfd29fb2df27fb02034a586222cc33762f08e3cef2b19"},"schema_version":"1.0"},"canonical_sha256":"3b3e77c675877764dafb1b1154dc1e9fd93f584fa4bf7840f671ed1e3ec270b4","source":{"kind":"arxiv","id":"2109.03089","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.03089","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"arxiv_version","alias_value":"2109.03089v1","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.03089","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"pith_short_12","alias_value":"HM7HPRTVQ53W","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"pith_short_16","alias_value":"HM7HPRTVQ53WJWX3","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"pith_short_8","alias_value":"HM7HPRTV","created_at":"2026-07-05T03:12:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:HM7HPRTVQ53WJWX3DMIVJXA6T7","target":"record","payload":{"canonical_record":{"source":{"id":"2109.03089","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.RO","submitted_at":"2021-09-07T13:44:28Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"e0d362e0fdbb95eb24d50aa955f962a99daa148db4f5cdf7f6a93d257efba26c","abstract_canon_sha256":"8f0cd041ed91e94e36cdfd29fb2df27fb02034a586222cc33762f08e3cef2b19"},"schema_version":"1.0"},"canonical_sha256":"3b3e77c675877764dafb1b1154dc1e9fd93f584fa4bf7840f671ed1e3ec270b4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:12:23.654783Z","signature_b64":"Re2gO4l4Bv/IecXU/4Ouov1qBAHQ5ux+ltN3JN5LwcfozCiCkTXzhM20i1Z5D01MCL+q+2Mls72WcFDF708xBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3b3e77c675877764dafb1b1154dc1e9fd93f584fa4bf7840f671ed1e3ec270b4","last_reissued_at":"2026-07-05T03:12:23.654377Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:12:23.654377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2109.03089","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:12:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DVJaNw61UirYdszSk9ZT+iW0cV1RiazticQ9Sq6gwewsYB9t3aFA17kPE19SzK44T4jph7DNrjEIEFlbtT8sCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T17:05:35.722307Z"},"content_sha256":"f68e4a118f97ad086e746d29e802a2220cdbb45c01119bfbc18a929e93b9523b","schema_version":"1.0","event_id":"sha256:f68e4a118f97ad086e746d29e802a2220cdbb45c01119bfbc18a929e93b9523b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:HM7HPRTVQ53WJWX3DMIVJXA6T7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Allocation and Scheduling of Tasks with Cross-Schedule Dependencies for Heterogeneous Multi-Robot Teams","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.RO","authors_text":"Barbara Arbanas Ferreira, J. Ramiro Mart\\'inez-de-Dios, Matko Orsag, Stjepan Bogdan, Tamara Petrovi\\'c","submitted_at":"2021-09-07T13:44:28Z","abstract_excerpt":"To enable safe and efficient use of multi-robot systems in everyday life, a robust and fast method for coordinating their actions must be developed. In this paper, we present a distributed task allocation and scheduling algorithm for missions where the tasks of different robots are tightly coupled with temporal and precedence constraints. The approach is based on representing the problem as a variant of the vehicle routing problem, and the solution is found using a distributed metaheuristic algorithm based on evolutionary computation (CBM-pop). Such an approach allows a fast and near-optimal a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.03089","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.03089/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:12:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bvNST767efhp9Q5p8kjCIb8LoLLqmH2nnfaerFghKHOMBXfp1B/hbJhnVTZd3RO9D1oCQrV7d+zgGmurx+teCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T17:05:35.722700Z"},"content_sha256":"ddc51fe81a70f986503ae0b0d6b409594a78048e389794eca36422ab366ef55a","schema_version":"1.0","event_id":"sha256:ddc51fe81a70f986503ae0b0d6b409594a78048e389794eca36422ab366ef55a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HM7HPRTVQ53WJWX3DMIVJXA6T7/bundle.json","state_url":"https://pith.science/pith/HM7HPRTVQ53WJWX3DMIVJXA6T7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HM7HPRTVQ53WJWX3DMIVJXA6T7/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-13T17:05:35Z","links":{"resolver":"https://pith.science/pith/HM7HPRTVQ53WJWX3DMIVJXA6T7","bundle":"https://pith.science/pith/HM7HPRTVQ53WJWX3DMIVJXA6T7/bundle.json","state":"https://pith.science/pith/HM7HPRTVQ53WJWX3DMIVJXA6T7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HM7HPRTVQ53WJWX3DMIVJXA6T7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:HM7HPRTVQ53WJWX3DMIVJXA6T7","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":"8f0cd041ed91e94e36cdfd29fb2df27fb02034a586222cc33762f08e3cef2b19","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.RO","submitted_at":"2021-09-07T13:44:28Z","title_canon_sha256":"e0d362e0fdbb95eb24d50aa955f962a99daa148db4f5cdf7f6a93d257efba26c"},"schema_version":"1.0","source":{"id":"2109.03089","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.03089","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"arxiv_version","alias_value":"2109.03089v1","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.03089","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"pith_short_12","alias_value":"HM7HPRTVQ53W","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"pith_short_16","alias_value":"HM7HPRTVQ53WJWX3","created_at":"2026-07-05T03:12:23Z"},{"alias_kind":"pith_short_8","alias_value":"HM7HPRTV","created_at":"2026-07-05T03:12:23Z"}],"graph_snapshots":[{"event_id":"sha256:ddc51fe81a70f986503ae0b0d6b409594a78048e389794eca36422ab366ef55a","target":"graph","created_at":"2026-07-05T03:12:23Z","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.03089/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"To enable safe and efficient use of multi-robot systems in everyday life, a robust and fast method for coordinating their actions must be developed. In this paper, we present a distributed task allocation and scheduling algorithm for missions where the tasks of different robots are tightly coupled with temporal and precedence constraints. The approach is based on representing the problem as a variant of the vehicle routing problem, and the solution is found using a distributed metaheuristic algorithm based on evolutionary computation (CBM-pop). Such an approach allows a fast and near-optimal a","authors_text":"Barbara Arbanas Ferreira, J. Ramiro Mart\\'inez-de-Dios, Matko Orsag, Stjepan Bogdan, Tamara Petrovi\\'c","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.RO","submitted_at":"2021-09-07T13:44:28Z","title":"Distributed Allocation and Scheduling of Tasks with Cross-Schedule Dependencies for Heterogeneous Multi-Robot Teams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.03089","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:f68e4a118f97ad086e746d29e802a2220cdbb45c01119bfbc18a929e93b9523b","target":"record","created_at":"2026-07-05T03:12:23Z","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":"8f0cd041ed91e94e36cdfd29fb2df27fb02034a586222cc33762f08e3cef2b19","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.RO","submitted_at":"2021-09-07T13:44:28Z","title_canon_sha256":"e0d362e0fdbb95eb24d50aa955f962a99daa148db4f5cdf7f6a93d257efba26c"},"schema_version":"1.0","source":{"id":"2109.03089","kind":"arxiv","version":1}},"canonical_sha256":"3b3e77c675877764dafb1b1154dc1e9fd93f584fa4bf7840f671ed1e3ec270b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3b3e77c675877764dafb1b1154dc1e9fd93f584fa4bf7840f671ed1e3ec270b4","first_computed_at":"2026-07-05T03:12:23.654377Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:12:23.654377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Re2gO4l4Bv/IecXU/4Ouov1qBAHQ5ux+ltN3JN5LwcfozCiCkTXzhM20i1Z5D01MCL+q+2Mls72WcFDF708xBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:12:23.654783Z","signed_message":"canonical_sha256_bytes"},"source_id":"2109.03089","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f68e4a118f97ad086e746d29e802a2220cdbb45c01119bfbc18a929e93b9523b","sha256:ddc51fe81a70f986503ae0b0d6b409594a78048e389794eca36422ab366ef55a"],"state_sha256":"749aa78deadc3694603f63eb6e9c6c96f516e92a7a0f93565c2849c36ced1990"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Da0oc/ld2E19To4hucU5MO/9+HU+wLiYokmvCXQMuDYIp8dzK+Cr1Kp0Jx5wYVYcYSl3Vtyy+sH6tSgo48bDCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T17:05:35.740934Z","bundle_sha256":"9b04a05a8c112e0e71d6c6291cda55aed17cbc63491b8b29a71de15c9d8f12a7"}}