{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZHQEEPISMXGN65TDJMSU4TLJYR","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":"be89d791298a25592c2947fa50eef3b00b135015dff967022fc024abde8b242d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2016-08-20T14:28:12Z","title_canon_sha256":"0a942c00b0b4ae59bc7778af9547bd29fd7b3ea73182b6d2574bd6471d485f5f"},"schema_version":"1.0","source":{"id":"1608.05829","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.05829","created_at":"2026-05-18T01:08:23Z"},{"alias_kind":"arxiv_version","alias_value":"1608.05829v1","created_at":"2026-05-18T01:08:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.05829","created_at":"2026-05-18T01:08:23Z"},{"alias_kind":"pith_short_12","alias_value":"ZHQEEPISMXGN","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"ZHQEEPISMXGN65TD","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"ZHQEEPIS","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:9afa73f0ec7d1a2003459317065cbc61bd8974b34fc463bd1f07d932ab957fa2","target":"graph","created_at":"2026-05-18T01:08: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"},"paper":{"abstract_excerpt":"We present Probabilistic Reciprocal Velocity Obstacle or PRVO as a general algorithm for navigating multiple robots under perception and motion uncertainty. PRVO is defined as the space of velocities that ensures dynamic collision avoidance between a pair of robots with a specified probability. Our approach is based on defining chance constraints over the inequalities defined by the deterministic Reciprocal Velocity Obstacle (RVO). The computational complexity of the proposed probabilistic RVO is comparable to the deterministic counterpart. This is achieved by a series of reformulations where ","authors_text":"Arun Kumar Singh, Bharath Gopalakrishnan, Dinesh Manocha, K. Madhava Krishna, Meha Kaushik","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2016-08-20T14:28:12Z","title":"Chance constraint based multi agent navigation under uncertainty"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.05829","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:565a79736026a0a566891b91ec0946e9e5a69d9493029ed3694c2e7fac34fb41","target":"record","created_at":"2026-05-18T01:08: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":"be89d791298a25592c2947fa50eef3b00b135015dff967022fc024abde8b242d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2016-08-20T14:28:12Z","title_canon_sha256":"0a942c00b0b4ae59bc7778af9547bd29fd7b3ea73182b6d2574bd6471d485f5f"},"schema_version":"1.0","source":{"id":"1608.05829","kind":"arxiv","version":1}},"canonical_sha256":"c9e0423d1265ccdf76634b254e4d69c4593729f3484cb6b2859f48b92712cb34","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c9e0423d1265ccdf76634b254e4d69c4593729f3484cb6b2859f48b92712cb34","first_computed_at":"2026-05-18T01:08:23.083396Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:08:23.083396Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mTjpBwohl7Tl8h0sfAuYaaIdPhUAA8d0EEXQOiT2hJd8L/CyAZQI/KFOW+whavxGHYm9mBFvEccGMSrpKjxNBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:08:23.083972Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.05829","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:565a79736026a0a566891b91ec0946e9e5a69d9493029ed3694c2e7fac34fb41","sha256:9afa73f0ec7d1a2003459317065cbc61bd8974b34fc463bd1f07d932ab957fa2"],"state_sha256":"4c86ece31c0ab8e08a6129cdfe78982d400f9a5b1525a20dbc07adea28b9e1c8"}