{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:FQPFUUS3AQPI5ABUGZXVDJBLCI","short_pith_number":"pith:FQPFUUS3","schema_version":"1.0","canonical_sha256":"2c1e5a525b041e8e8034366f51a42b1223c29f0b3b865d2f5d885d3022200829","source":{"kind":"arxiv","id":"1705.03639","version":1},"attestation_state":"computed","paper":{"title":"Sparse Interacting Gaussian Processes: Efficiency and Optimality Theorems of Autonomous Crowd Navigation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Pete Trautman","submitted_at":"2017-05-10T07:39:58Z","abstract_excerpt":"We study the sparsity and optimality properties of crowd navigation and find that existing techniques do not satisfy both criteria simultaneously: either they achieve optimality with a prohibitive number of samples or tractability assumptions make them fragile to catastrophe. For example, if the human and robot are modeled independently, then tractability is attained but the planner is prone to overcautious or overaggressive behavior. For sampling based motion planning of joint human-robot cost functions, for $n_t$ agents and $T$ step lookahead, $\\mathcal O(2^{2n_t T})$ samples are needed for "},"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":"1705.03639","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2017-05-10T07:39:58Z","cross_cats_sorted":[],"title_canon_sha256":"1722c63ace225dd541c8573609dda3b57a5d1a3ed6fc2f7d59eac00a2984bf13","abstract_canon_sha256":"b8abb3be24ccb8c2e6e31a22597139927b7c8f20661a9b44289c720cd51cf8a6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:43.365866Z","signature_b64":"rpxGl0UHiSKCgltIPseH28XfMXleiyEdIWjVNpxYtRXX3IHpUcmCcSyVGU075C7uLohKx/QRd8C22RvTkpdZDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2c1e5a525b041e8e8034366f51a42b1223c29f0b3b865d2f5d885d3022200829","last_reissued_at":"2026-05-18T00:44:43.365321Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:43.365321Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sparse Interacting Gaussian Processes: Efficiency and Optimality Theorems of Autonomous Crowd Navigation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Pete Trautman","submitted_at":"2017-05-10T07:39:58Z","abstract_excerpt":"We study the sparsity and optimality properties of crowd navigation and find that existing techniques do not satisfy both criteria simultaneously: either they achieve optimality with a prohibitive number of samples or tractability assumptions make them fragile to catastrophe. For example, if the human and robot are modeled independently, then tractability is attained but the planner is prone to overcautious or overaggressive behavior. For sampling based motion planning of joint human-robot cost functions, for $n_t$ agents and $T$ step lookahead, $\\mathcal O(2^{2n_t T})$ samples are needed for "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.03639","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":"1705.03639","created_at":"2026-05-18T00:44:43.365431+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.03639v1","created_at":"2026-05-18T00:44:43.365431+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.03639","created_at":"2026-05-18T00:44:43.365431+00:00"},{"alias_kind":"pith_short_12","alias_value":"FQPFUUS3AQPI","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_16","alias_value":"FQPFUUS3AQPI5ABU","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_8","alias_value":"FQPFUUS3","created_at":"2026-05-18T12:31:15.632608+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/FQPFUUS3AQPI5ABUGZXVDJBLCI","json":"https://pith.science/pith/FQPFUUS3AQPI5ABUGZXVDJBLCI.json","graph_json":"https://pith.science/api/pith-number/FQPFUUS3AQPI5ABUGZXVDJBLCI/graph.json","events_json":"https://pith.science/api/pith-number/FQPFUUS3AQPI5ABUGZXVDJBLCI/events.json","paper":"https://pith.science/paper/FQPFUUS3"},"agent_actions":{"view_html":"https://pith.science/pith/FQPFUUS3AQPI5ABUGZXVDJBLCI","download_json":"https://pith.science/pith/FQPFUUS3AQPI5ABUGZXVDJBLCI.json","view_paper":"https://pith.science/paper/FQPFUUS3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.03639&json=true","fetch_graph":"https://pith.science/api/pith-number/FQPFUUS3AQPI5ABUGZXVDJBLCI/graph.json","fetch_events":"https://pith.science/api/pith-number/FQPFUUS3AQPI5ABUGZXVDJBLCI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FQPFUUS3AQPI5ABUGZXVDJBLCI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FQPFUUS3AQPI5ABUGZXVDJBLCI/action/storage_attestation","attest_author":"https://pith.science/pith/FQPFUUS3AQPI5ABUGZXVDJBLCI/action/author_attestation","sign_citation":"https://pith.science/pith/FQPFUUS3AQPI5ABUGZXVDJBLCI/action/citation_signature","submit_replication":"https://pith.science/pith/FQPFUUS3AQPI5ABUGZXVDJBLCI/action/replication_record"}},"created_at":"2026-05-18T00:44:43.365431+00:00","updated_at":"2026-05-18T00:44:43.365431+00:00"}