{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:7YEVE4IWWNN77EVTKKU6QVO3H5","short_pith_number":"pith:7YEVE4IW","canonical_record":{"source":{"id":"2312.04943","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2023-12-08T10:19:47Z","cross_cats_sorted":[],"title_canon_sha256":"c5347505626ac28b5383e530cada9ac70a92834dc70b72b5bd54084fc871e897","abstract_canon_sha256":"7d623b9fafdb0f761961ab65134ea4a6da52c3d7936927216762fad00abb1666"},"schema_version":"1.0"},"canonical_sha256":"fe09527116b35bff92b352a9e855db3f6d08cd0d57817376775fe803a05cd9fd","source":{"kind":"arxiv","id":"2312.04943","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.04943","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"arxiv_version","alias_value":"2312.04943v2","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.04943","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"pith_short_12","alias_value":"7YEVE4IWWNN7","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"7YEVE4IWWNN77EVT","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"7YEVE4IW","created_at":"2026-07-05T09:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:7YEVE4IWWNN77EVTKKU6QVO3H5","target":"record","payload":{"canonical_record":{"source":{"id":"2312.04943","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2023-12-08T10:19:47Z","cross_cats_sorted":[],"title_canon_sha256":"c5347505626ac28b5383e530cada9ac70a92834dc70b72b5bd54084fc871e897","abstract_canon_sha256":"7d623b9fafdb0f761961ab65134ea4a6da52c3d7936927216762fad00abb1666"},"schema_version":"1.0"},"canonical_sha256":"fe09527116b35bff92b352a9e855db3f6d08cd0d57817376775fe803a05cd9fd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:33:27.315475Z","signature_b64":"/LGFcCzOlfMX3EEKlP353lq5KNqfBNWzvCh+/hZaLxYOvW461JUZyBfLCeyrbeD87BNqLEuZUWw8LcxmsuswDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fe09527116b35bff92b352a9e855db3f6d08cd0d57817376775fe803a05cd9fd","last_reissued_at":"2026-07-05T09:33:27.314970Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:33:27.314970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2312.04943","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:33:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SmL4nvnjf9acODu6RptLkqV/lFpJWAb/q5Z71UTcfIMhM2VNNKyKI/J0ByRK8gG2f2z4uBJIZw6/bhABEa1eBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T18:39:50.470123Z"},"content_sha256":"459bdbc7c73744d219adb7d2d1bcb8d632dc9301bd02ff49470f93cfbff9dccc","schema_version":"1.0","event_id":"sha256:459bdbc7c73744d219adb7d2d1bcb8d632dc9301bd02ff49470f93cfbff9dccc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:7YEVE4IWWNN77EVTKKU6QVO3H5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"UAV Path Planning for Object Observation with Quality Constraints: A Dynamic Programming Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Jiawei Wang, Vincent Chau, WeiWei Wu, Yan Lyu, Yijing Wang","submitted_at":"2023-12-08T10:19:47Z","abstract_excerpt":"This paper addresses a UAV path planning task that seeks to observe a set of objects while satisfying the observation quality constraint. A dynamic programming algorithm is proposed that enables the UAV to observe the target objects with the shortest path while subjecting to the observation quality constraint. The objects have their own facing direction and restricted observation range. With an observing order, the algorithm achieves $(1+\\epsilon)$-approximation ratio in theory and runs in polynomial time. The extensive results demonstrate that the algorithm produces near-optimal solutions, th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.04943","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/2312.04943/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:33:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gSZqBvgGbRGVWcLWHt86s6ZcM6hoeTV8TjfDtglIH6X3KeW1R9eIRmdTT1Tjt2QyE2oBLMPJPDCjGlFUHXFkBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T18:39:50.470624Z"},"content_sha256":"d1d9e84e7fc6d5c0d1eb7f9da1205e0ec7a649e70a978c7eb283e0e16d003ab6","schema_version":"1.0","event_id":"sha256:d1d9e84e7fc6d5c0d1eb7f9da1205e0ec7a649e70a978c7eb283e0e16d003ab6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7YEVE4IWWNN77EVTKKU6QVO3H5/bundle.json","state_url":"https://pith.science/pith/7YEVE4IWWNN77EVTKKU6QVO3H5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7YEVE4IWWNN77EVTKKU6QVO3H5/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-17T18:39:50Z","links":{"resolver":"https://pith.science/pith/7YEVE4IWWNN77EVTKKU6QVO3H5","bundle":"https://pith.science/pith/7YEVE4IWWNN77EVTKKU6QVO3H5/bundle.json","state":"https://pith.science/pith/7YEVE4IWWNN77EVTKKU6QVO3H5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7YEVE4IWWNN77EVTKKU6QVO3H5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:7YEVE4IWWNN77EVTKKU6QVO3H5","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":"7d623b9fafdb0f761961ab65134ea4a6da52c3d7936927216762fad00abb1666","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2023-12-08T10:19:47Z","title_canon_sha256":"c5347505626ac28b5383e530cada9ac70a92834dc70b72b5bd54084fc871e897"},"schema_version":"1.0","source":{"id":"2312.04943","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.04943","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"arxiv_version","alias_value":"2312.04943v2","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.04943","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"pith_short_12","alias_value":"7YEVE4IWWNN7","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"7YEVE4IWWNN77EVT","created_at":"2026-07-05T09:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"7YEVE4IW","created_at":"2026-07-05T09:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:d1d9e84e7fc6d5c0d1eb7f9da1205e0ec7a649e70a978c7eb283e0e16d003ab6","target":"graph","created_at":"2026-07-05T09:33:27Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2312.04943/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper addresses a UAV path planning task that seeks to observe a set of objects while satisfying the observation quality constraint. A dynamic programming algorithm is proposed that enables the UAV to observe the target objects with the shortest path while subjecting to the observation quality constraint. The objects have their own facing direction and restricted observation range. With an observing order, the algorithm achieves $(1+\\epsilon)$-approximation ratio in theory and runs in polynomial time. The extensive results demonstrate that the algorithm produces near-optimal solutions, th","authors_text":"Jiawei Wang, Vincent Chau, WeiWei Wu, Yan Lyu, Yijing Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2023-12-08T10:19:47Z","title":"UAV Path Planning for Object Observation with Quality Constraints: A Dynamic Programming Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.04943","kind":"arxiv","version":2},"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:459bdbc7c73744d219adb7d2d1bcb8d632dc9301bd02ff49470f93cfbff9dccc","target":"record","created_at":"2026-07-05T09:33:27Z","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":"7d623b9fafdb0f761961ab65134ea4a6da52c3d7936927216762fad00abb1666","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2023-12-08T10:19:47Z","title_canon_sha256":"c5347505626ac28b5383e530cada9ac70a92834dc70b72b5bd54084fc871e897"},"schema_version":"1.0","source":{"id":"2312.04943","kind":"arxiv","version":2}},"canonical_sha256":"fe09527116b35bff92b352a9e855db3f6d08cd0d57817376775fe803a05cd9fd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fe09527116b35bff92b352a9e855db3f6d08cd0d57817376775fe803a05cd9fd","first_computed_at":"2026-07-05T09:33:27.314970Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:33:27.314970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/LGFcCzOlfMX3EEKlP353lq5KNqfBNWzvCh+/hZaLxYOvW461JUZyBfLCeyrbeD87BNqLEuZUWw8LcxmsuswDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:33:27.315475Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.04943","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:459bdbc7c73744d219adb7d2d1bcb8d632dc9301bd02ff49470f93cfbff9dccc","sha256:d1d9e84e7fc6d5c0d1eb7f9da1205e0ec7a649e70a978c7eb283e0e16d003ab6"],"state_sha256":"9da86e7167b71177149b5e6a0970737989ebc6571133cbb3682b708014daa4d3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6xGRA+iRDhMKrbjTH014IpCvzYd9ireITuep8XveIWRFuYb4Hvuf29A5zm+aykBC4DJYDM+k/g8Ox1hmkjjDCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T18:39:50.479348Z","bundle_sha256":"334f22dd727885dd2c01ca0fa3751eeaaa1e7b90d705f0865e2206cace96cbd4"}}