{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:FZCSG2GAR6XP2VT4DKMQIHCTJO","short_pith_number":"pith:FZCSG2GA","schema_version":"1.0","canonical_sha256":"2e452368c08faefd567c1a99041c534b9a4226f026429ecf1dff944e91b6f453","source":{"kind":"arxiv","id":"2110.04667","version":2},"attestation_state":"computed","paper":{"title":"Competitive Perimeter Defense of Conical Environments","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.SY","eess.SY"],"primary_cat":"cs.DS","authors_text":"Alexander Von Moll, David W. Casbeer, Eloy Garcia, Eric Torng, Isaac Weintraub, Shaunak D. Bopardikar, Shivam Bajaj","submitted_at":"2021-10-10T00:19:46Z","abstract_excerpt":"We consider a perimeter defense problem in a planar conical environment in which a single vehicle, having a finite capture radius, aims to defend a concentric perimeter from mobile intruders. The intruders are arbitrarily released at the circumference of the environment and they move radially toward the perimeter with fixed speed. We present a competitive analysis approach to this problem by measuring the performance of multiple online algorithms for the vehicle against arbitrary inputs, relative to an optimal offline algorithm that has information about entire input sequence in advance. In pa"},"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":"2110.04667","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-10-10T00:19:46Z","cross_cats_sorted":["cs.SY","eess.SY"],"title_canon_sha256":"5a62f2086e5376430846f92d7cbc9c4d64cc9cc9befcf2ba5b72ccc3f9e84095","abstract_canon_sha256":"afcf1de0f6b0ee2e67c99ee4125155a920b64a4b69160f0a5ecf59595c9ff16e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:09:58.363536Z","signature_b64":"/3Ubruc7ElwI5wd/eXyWhoFDe7s5atBq4EKQpG5GUvr7Ctx2ViqbmzM1+SFchQJYzEw795qfbJ5UK9tFbxjQAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e452368c08faefd567c1a99041c534b9a4226f026429ecf1dff944e91b6f453","last_reissued_at":"2026-07-05T04:09:58.363054Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:09:58.363054Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Competitive Perimeter Defense of Conical Environments","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.SY","eess.SY"],"primary_cat":"cs.DS","authors_text":"Alexander Von Moll, David W. Casbeer, Eloy Garcia, Eric Torng, Isaac Weintraub, Shaunak D. Bopardikar, Shivam Bajaj","submitted_at":"2021-10-10T00:19:46Z","abstract_excerpt":"We consider a perimeter defense problem in a planar conical environment in which a single vehicle, having a finite capture radius, aims to defend a concentric perimeter from mobile intruders. The intruders are arbitrarily released at the circumference of the environment and they move radially toward the perimeter with fixed speed. We present a competitive analysis approach to this problem by measuring the performance of multiple online algorithms for the vehicle against arbitrary inputs, relative to an optimal offline algorithm that has information about entire input sequence in advance. In pa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.04667","kind":"arxiv","version":2},"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/2110.04667/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":"2110.04667","created_at":"2026-07-05T04:09:58.363110+00:00"},{"alias_kind":"arxiv_version","alias_value":"2110.04667v2","created_at":"2026-07-05T04:09:58.363110+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.04667","created_at":"2026-07-05T04:09:58.363110+00:00"},{"alias_kind":"pith_short_12","alias_value":"FZCSG2GAR6XP","created_at":"2026-07-05T04:09:58.363110+00:00"},{"alias_kind":"pith_short_16","alias_value":"FZCSG2GAR6XP2VT4","created_at":"2026-07-05T04:09:58.363110+00:00"},{"alias_kind":"pith_short_8","alias_value":"FZCSG2GA","created_at":"2026-07-05T04:09:58.363110+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/FZCSG2GAR6XP2VT4DKMQIHCTJO","json":"https://pith.science/pith/FZCSG2GAR6XP2VT4DKMQIHCTJO.json","graph_json":"https://pith.science/api/pith-number/FZCSG2GAR6XP2VT4DKMQIHCTJO/graph.json","events_json":"https://pith.science/api/pith-number/FZCSG2GAR6XP2VT4DKMQIHCTJO/events.json","paper":"https://pith.science/paper/FZCSG2GA"},"agent_actions":{"view_html":"https://pith.science/pith/FZCSG2GAR6XP2VT4DKMQIHCTJO","download_json":"https://pith.science/pith/FZCSG2GAR6XP2VT4DKMQIHCTJO.json","view_paper":"https://pith.science/paper/FZCSG2GA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2110.04667&json=true","fetch_graph":"https://pith.science/api/pith-number/FZCSG2GAR6XP2VT4DKMQIHCTJO/graph.json","fetch_events":"https://pith.science/api/pith-number/FZCSG2GAR6XP2VT4DKMQIHCTJO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FZCSG2GAR6XP2VT4DKMQIHCTJO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FZCSG2GAR6XP2VT4DKMQIHCTJO/action/storage_attestation","attest_author":"https://pith.science/pith/FZCSG2GAR6XP2VT4DKMQIHCTJO/action/author_attestation","sign_citation":"https://pith.science/pith/FZCSG2GAR6XP2VT4DKMQIHCTJO/action/citation_signature","submit_replication":"https://pith.science/pith/FZCSG2GAR6XP2VT4DKMQIHCTJO/action/replication_record"}},"created_at":"2026-07-05T04:09:58.363110+00:00","updated_at":"2026-07-05T04:09:58.363110+00:00"}