{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:6MJLI62ET3HOHAQ2CM3WH6KZS7","short_pith_number":"pith:6MJLI62E","schema_version":"1.0","canonical_sha256":"f312b47b449ecee3821a133763f95997c4ebb97d493ce1782f592b396199652f","source":{"kind":"arxiv","id":"1810.12202","version":1},"attestation_state":"computed","paper":{"title":"Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Dan Halperin, Jingjin Yu, Kiril Solovey, Kostas Bekris, Rahul Shome","submitted_at":"2018-10-29T15:46:07Z","abstract_excerpt":"Rearranging objects on a planar surface arises in a variety of robotic applications, such as product packaging. Using two arms can improve efficiency but introduces new computational challenges. This paper studies the structure of dual-arm rearrangement for synchronous, monotone tabletop setups and develops an optimal mixed integer model. It then describes an efficient and scalable algorithm, which first minimizes the cost of object transfers and then of moves between objects. This is motivated by the fact that, asymptotically, object transfers dominate the cost of solutions. Moreover, a lazy "},"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":"1810.12202","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2018-10-29T15:46:07Z","cross_cats_sorted":[],"title_canon_sha256":"94a4a0dacb484b620d2a19535e00b2b98bc4b5e367d17486532c135fe4aec538","abstract_canon_sha256":"7937c8d5602bf1a48aca5968988b5dcec7afec5f85b283047d4171d1f7b6cf98"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:03.946566Z","signature_b64":"8qYRpmYjNggYdJvQ5Yar8Lrh6euS2eQzxIpDh/vT7wT3fGfDT8bo1MU6nRsrifVb1nmtT3Js2HkpFGTSnSurCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f312b47b449ecee3821a133763f95997c4ebb97d493ce1782f592b396199652f","last_reissued_at":"2026-05-18T00:02:03.945912Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:03.945912Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Dan Halperin, Jingjin Yu, Kiril Solovey, Kostas Bekris, Rahul Shome","submitted_at":"2018-10-29T15:46:07Z","abstract_excerpt":"Rearranging objects on a planar surface arises in a variety of robotic applications, such as product packaging. Using two arms can improve efficiency but introduces new computational challenges. This paper studies the structure of dual-arm rearrangement for synchronous, monotone tabletop setups and develops an optimal mixed integer model. It then describes an efficient and scalable algorithm, which first minimizes the cost of object transfers and then of moves between objects. This is motivated by the fact that, asymptotically, object transfers dominate the cost of solutions. Moreover, a lazy "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.12202","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":""},"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":"1810.12202","created_at":"2026-05-18T00:02:03.946010+00:00"},{"alias_kind":"arxiv_version","alias_value":"1810.12202v1","created_at":"2026-05-18T00:02:03.946010+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.12202","created_at":"2026-05-18T00:02:03.946010+00:00"},{"alias_kind":"pith_short_12","alias_value":"6MJLI62ET3HO","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_16","alias_value":"6MJLI62ET3HOHAQ2","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_8","alias_value":"6MJLI62E","created_at":"2026-05-18T12:32:11.075285+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/6MJLI62ET3HOHAQ2CM3WH6KZS7","json":"https://pith.science/pith/6MJLI62ET3HOHAQ2CM3WH6KZS7.json","graph_json":"https://pith.science/api/pith-number/6MJLI62ET3HOHAQ2CM3WH6KZS7/graph.json","events_json":"https://pith.science/api/pith-number/6MJLI62ET3HOHAQ2CM3WH6KZS7/events.json","paper":"https://pith.science/paper/6MJLI62E"},"agent_actions":{"view_html":"https://pith.science/pith/6MJLI62ET3HOHAQ2CM3WH6KZS7","download_json":"https://pith.science/pith/6MJLI62ET3HOHAQ2CM3WH6KZS7.json","view_paper":"https://pith.science/paper/6MJLI62E","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1810.12202&json=true","fetch_graph":"https://pith.science/api/pith-number/6MJLI62ET3HOHAQ2CM3WH6KZS7/graph.json","fetch_events":"https://pith.science/api/pith-number/6MJLI62ET3HOHAQ2CM3WH6KZS7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6MJLI62ET3HOHAQ2CM3WH6KZS7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6MJLI62ET3HOHAQ2CM3WH6KZS7/action/storage_attestation","attest_author":"https://pith.science/pith/6MJLI62ET3HOHAQ2CM3WH6KZS7/action/author_attestation","sign_citation":"https://pith.science/pith/6MJLI62ET3HOHAQ2CM3WH6KZS7/action/citation_signature","submit_replication":"https://pith.science/pith/6MJLI62ET3HOHAQ2CM3WH6KZS7/action/replication_record"}},"created_at":"2026-05-18T00:02:03.946010+00:00","updated_at":"2026-05-18T00:02:03.946010+00:00"}