{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:YO7B4ABLUI7TLXCOCUDF4PPKBY","short_pith_number":"pith:YO7B4ABL","schema_version":"1.0","canonical_sha256":"c3be1e002ba23f35dc4e15065e3dea0e2296f714ab152d057a93e4c9e5d23d9d","source":{"kind":"arxiv","id":"2506.07293","version":1},"attestation_state":"computed","paper":{"title":"Very Large-scale Multi-Robot Task Allocation in Challenging Environments via Robot Redistribution","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.RO","authors_text":"Changjoo Nam, Joonyeol Sim, Seabin Lee","submitted_at":"2025-06-08T21:34:31Z","abstract_excerpt":"We consider the Multi-Robot Task Allocation (MRTA) problem that aims to optimize an assignment of multiple robots to multiple tasks in challenging environments which are with densely populated obstacles and narrow passages. In such environments, conventional methods optimizing the sum-of-cost are often ineffective because the conflicts between robots incur additional costs (e.g., collision avoidance, waiting). Also, an allocation that does not incorporate the actual robot paths could cause deadlocks, which significantly degrade the collective performance of the robots.\n  We propose a scalable "},"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":"2506.07293","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2025-06-08T21:34:31Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"271e1a004a4971b8c920035d3612440b59cf823b50eaf360997ceeae1bb587af","abstract_canon_sha256":"12226d9cdd99985975b74163965f92122c537d4a1a2c00bb0269dd5bfbe1c303"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:18:24.625174Z","signature_b64":"SLcVACwowK/KhhzYbXyLJmVEMEFQSWrRg0JXByFaK6CHATYJrvq1b5C8RiajbIeejHQZTdjMBIopRgS1DHf5Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c3be1e002ba23f35dc4e15065e3dea0e2296f714ab152d057a93e4c9e5d23d9d","last_reissued_at":"2026-07-05T11:18:24.624699Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:18:24.624699Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Very Large-scale Multi-Robot Task Allocation in Challenging Environments via Robot Redistribution","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.RO","authors_text":"Changjoo Nam, Joonyeol Sim, Seabin Lee","submitted_at":"2025-06-08T21:34:31Z","abstract_excerpt":"We consider the Multi-Robot Task Allocation (MRTA) problem that aims to optimize an assignment of multiple robots to multiple tasks in challenging environments which are with densely populated obstacles and narrow passages. In such environments, conventional methods optimizing the sum-of-cost are often ineffective because the conflicts between robots incur additional costs (e.g., collision avoidance, waiting). Also, an allocation that does not incorporate the actual robot paths could cause deadlocks, which significantly degrade the collective performance of the robots.\n  We propose a scalable "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.07293","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/2506.07293/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2506.07293","created_at":"2026-07-05T11:18:24.624756+00:00"},{"alias_kind":"arxiv_version","alias_value":"2506.07293v1","created_at":"2026-07-05T11:18:24.624756+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.07293","created_at":"2026-07-05T11:18:24.624756+00:00"},{"alias_kind":"pith_short_12","alias_value":"YO7B4ABLUI7T","created_at":"2026-07-05T11:18:24.624756+00:00"},{"alias_kind":"pith_short_16","alias_value":"YO7B4ABLUI7TLXCO","created_at":"2026-07-05T11:18:24.624756+00:00"},{"alias_kind":"pith_short_8","alias_value":"YO7B4ABL","created_at":"2026-07-05T11:18:24.624756+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YO7B4ABLUI7TLXCOCUDF4PPKBY","json":"https://pith.science/pith/YO7B4ABLUI7TLXCOCUDF4PPKBY.json","graph_json":"https://pith.science/api/pith-number/YO7B4ABLUI7TLXCOCUDF4PPKBY/graph.json","events_json":"https://pith.science/api/pith-number/YO7B4ABLUI7TLXCOCUDF4PPKBY/events.json","paper":"https://pith.science/paper/YO7B4ABL"},"agent_actions":{"view_html":"https://pith.science/pith/YO7B4ABLUI7TLXCOCUDF4PPKBY","download_json":"https://pith.science/pith/YO7B4ABLUI7TLXCOCUDF4PPKBY.json","view_paper":"https://pith.science/paper/YO7B4ABL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2506.07293&json=true","fetch_graph":"https://pith.science/api/pith-number/YO7B4ABLUI7TLXCOCUDF4PPKBY/graph.json","fetch_events":"https://pith.science/api/pith-number/YO7B4ABLUI7TLXCOCUDF4PPKBY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YO7B4ABLUI7TLXCOCUDF4PPKBY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YO7B4ABLUI7TLXCOCUDF4PPKBY/action/storage_attestation","attest_author":"https://pith.science/pith/YO7B4ABLUI7TLXCOCUDF4PPKBY/action/author_attestation","sign_citation":"https://pith.science/pith/YO7B4ABLUI7TLXCOCUDF4PPKBY/action/citation_signature","submit_replication":"https://pith.science/pith/YO7B4ABLUI7TLXCOCUDF4PPKBY/action/replication_record"}},"created_at":"2026-07-05T11:18:24.624756+00:00","updated_at":"2026-07-05T11:18:24.624756+00:00"}