{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:WWQHENROGVTNJOVEQVDW7EP35O","short_pith_number":"pith:WWQHENRO","schema_version":"1.0","canonical_sha256":"b5a072362e3566d4baa485476f91fbeb800370c28be9252083df3aebc551c48d","source":{"kind":"arxiv","id":"2506.13624","version":1},"attestation_state":"computed","paper":{"title":"Parallel Branch Model Predictive Control on GPUs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.RO","cs.SY"],"primary_cat":"eess.SY","authors_text":"Chenghuai Lin, Luyao Zhang, Sergio Grammatico","submitted_at":"2025-06-16T15:53:18Z","abstract_excerpt":"We present a parallel GPU-accelerated solver for branch Model Predictive Control problems. Based on iterative LQR methods, our solver exploits the tree-sparse structure and implements temporal parallelism using the parallel scan algorithm. Consequently, the proposed solver enables parallelism across both the prediction horizon and the scenarios. In addition, we utilize an augmented Lagrangian method to handle general inequality constraints. We compare our solver with state-of-the-art numerical solvers in two automated driving applications. The numerical results demonstrate that, compared to CP"},"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.13624","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"eess.SY","submitted_at":"2025-06-16T15:53:18Z","cross_cats_sorted":["cs.RO","cs.SY"],"title_canon_sha256":"02e2c9da52ee0d3da9c3ac9c2e8c8d2fbff464768826356731b32a2ac553afb8","abstract_canon_sha256":"820aa77ff24654df9597d46648c1d2aec25378e9dd59d912741d0a75f472921c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:22:23.611532Z","signature_b64":"PpghENUH5WExxVsaO/YOYjBIAj4ACw8lyVQwqdt7ziE5ZuHOdpxfD5qsgCKiM3BtsSJapt9Mg8iTmYQEk7k2CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b5a072362e3566d4baa485476f91fbeb800370c28be9252083df3aebc551c48d","last_reissued_at":"2026-07-05T11:22:23.610936Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:22:23.610936Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Parallel Branch Model Predictive Control on GPUs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.RO","cs.SY"],"primary_cat":"eess.SY","authors_text":"Chenghuai Lin, Luyao Zhang, Sergio Grammatico","submitted_at":"2025-06-16T15:53:18Z","abstract_excerpt":"We present a parallel GPU-accelerated solver for branch Model Predictive Control problems. Based on iterative LQR methods, our solver exploits the tree-sparse structure and implements temporal parallelism using the parallel scan algorithm. Consequently, the proposed solver enables parallelism across both the prediction horizon and the scenarios. In addition, we utilize an augmented Lagrangian method to handle general inequality constraints. We compare our solver with state-of-the-art numerical solvers in two automated driving applications. The numerical results demonstrate that, compared to CP"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.13624","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.13624/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.13624","created_at":"2026-07-05T11:22:23.611020+00:00"},{"alias_kind":"arxiv_version","alias_value":"2506.13624v1","created_at":"2026-07-05T11:22:23.611020+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.13624","created_at":"2026-07-05T11:22:23.611020+00:00"},{"alias_kind":"pith_short_12","alias_value":"WWQHENROGVTN","created_at":"2026-07-05T11:22:23.611020+00:00"},{"alias_kind":"pith_short_16","alias_value":"WWQHENROGVTNJOVE","created_at":"2026-07-05T11:22:23.611020+00:00"},{"alias_kind":"pith_short_8","alias_value":"WWQHENRO","created_at":"2026-07-05T11:22:23.611020+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2608.01332","citing_title":"Rake-Compress Riccati Recursions for Parallel Scenario-Tree Model Predictive Control","ref_index":25,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/WWQHENROGVTNJOVEQVDW7EP35O","json":"https://pith.science/pith/WWQHENROGVTNJOVEQVDW7EP35O.json","graph_json":"https://pith.science/api/pith-number/WWQHENROGVTNJOVEQVDW7EP35O/graph.json","events_json":"https://pith.science/api/pith-number/WWQHENROGVTNJOVEQVDW7EP35O/events.json","paper":"https://pith.science/paper/WWQHENRO"},"agent_actions":{"view_html":"https://pith.science/pith/WWQHENROGVTNJOVEQVDW7EP35O","download_json":"https://pith.science/pith/WWQHENROGVTNJOVEQVDW7EP35O.json","view_paper":"https://pith.science/paper/WWQHENRO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2506.13624&json=true","fetch_graph":"https://pith.science/api/pith-number/WWQHENROGVTNJOVEQVDW7EP35O/graph.json","fetch_events":"https://pith.science/api/pith-number/WWQHENROGVTNJOVEQVDW7EP35O/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WWQHENROGVTNJOVEQVDW7EP35O/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WWQHENROGVTNJOVEQVDW7EP35O/action/storage_attestation","attest_author":"https://pith.science/pith/WWQHENROGVTNJOVEQVDW7EP35O/action/author_attestation","sign_citation":"https://pith.science/pith/WWQHENROGVTNJOVEQVDW7EP35O/action/citation_signature","submit_replication":"https://pith.science/pith/WWQHENROGVTNJOVEQVDW7EP35O/action/replication_record"}},"created_at":"2026-07-05T11:22:23.611020+00:00","updated_at":"2026-07-05T11:22:23.611020+00:00"}