{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:EM5RRNNKPQ37P5LH2J2QCFDEUZ","short_pith_number":"pith:EM5RRNNK","canonical_record":{"source":{"id":"2504.11823","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-04-16T07:16:35Z","cross_cats_sorted":[],"title_canon_sha256":"8d2ebd54ce2d86db7437774178cc6b2bff65c0a30deebbe7f244f883c5566cfe","abstract_canon_sha256":"97023a433de02f8c101ef26abdcd8871b53435188c2346508435a91c5e556ee7"},"schema_version":"1.0"},"canonical_sha256":"233b18b5aa7c37f7f567d275011464a65963fba280ed30843790e31d40a42938","source":{"kind":"arxiv","id":"2504.11823","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.11823","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"arxiv_version","alias_value":"2504.11823v1","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.11823","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"pith_short_12","alias_value":"EM5RRNNKPQ37","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"pith_short_16","alias_value":"EM5RRNNKPQ37P5LH","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"pith_short_8","alias_value":"EM5RRNNK","created_at":"2026-07-05T10:49:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:EM5RRNNKPQ37P5LH2J2QCFDEUZ","target":"record","payload":{"canonical_record":{"source":{"id":"2504.11823","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-04-16T07:16:35Z","cross_cats_sorted":[],"title_canon_sha256":"8d2ebd54ce2d86db7437774178cc6b2bff65c0a30deebbe7f244f883c5566cfe","abstract_canon_sha256":"97023a433de02f8c101ef26abdcd8871b53435188c2346508435a91c5e556ee7"},"schema_version":"1.0"},"canonical_sha256":"233b18b5aa7c37f7f567d275011464a65963fba280ed30843790e31d40a42938","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:49:58.284621Z","signature_b64":"hIleW2dWqjdb8RorKuuv2HGfnwCBQWPw6ShnLc1msh+uDHSCn8pi+qjonj37Qw8IYvG/2+V/7jODnkNO/zvSCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"233b18b5aa7c37f7f567d275011464a65963fba280ed30843790e31d40a42938","last_reissued_at":"2026-07-05T10:49:58.284084Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:49:58.284084Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.11823","source_version":1,"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-05T10:49:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T+Ug8nMnmUUvnDWsCOmyqaI5jF4PFp2+S5XkX37lg4KXob6twAvzSpL8U4hOdZR8N0pHFYFkJLIl+CImR7EDDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T16:32:42.419706Z"},"content_sha256":"4ccb324a1bd792c5a4d4db4e015d962df887e47f66f529c5d68bb96ad1d24751","schema_version":"1.0","event_id":"sha256:4ccb324a1bd792c5a4d4db4e015d962df887e47f66f529c5d68bb96ad1d24751"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:EM5RRNNKPQ37P5LH2J2QCFDEUZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multi-goal Rapidly Exploring Random Tree with Safety and Dynamic Constraints for UAV Cooperative Path Planning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Duy-Nam Bui, Hoa TT. Nguyen, Manh Duong Phung, Mien L. Trinh, Minh T. Nguyen, Thu Hang Khuat","submitted_at":"2025-04-16T07:16:35Z","abstract_excerpt":"Cooperative path planning is gaining its importance due to the increasing demand on using multiple unmanned aerial vehicles (UAVs) for complex missions. This work addresses the problem by introducing a new algorithm named MultiRRT that extends the rapidly exploring random tree (RRT) to generate paths for a group of UAVs to reach multiple goal locations at the same time. We first derive the dynamics constraint of the UAV and include it in the problem formulation. MultiRRT is then developed, taking into account the cooperative requirements and safe constraints during its path-searching process. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.11823","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/2504.11823/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-05T10:49:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wC+qFnlstCikQw/+SRCq9dRejLAy/q5DF89YyjzNh0gYfuJSWoXthDRmDaF/vDfDNVEIG+9rO2T8OeGWMC+BBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T16:32:42.420201Z"},"content_sha256":"e0c6a4d14a8785e641119e68c722240e864c48df4081527af2e8732bfe81ca5a","schema_version":"1.0","event_id":"sha256:e0c6a4d14a8785e641119e68c722240e864c48df4081527af2e8732bfe81ca5a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EM5RRNNKPQ37P5LH2J2QCFDEUZ/bundle.json","state_url":"https://pith.science/pith/EM5RRNNKPQ37P5LH2J2QCFDEUZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EM5RRNNKPQ37P5LH2J2QCFDEUZ/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-06T16:32:42Z","links":{"resolver":"https://pith.science/pith/EM5RRNNKPQ37P5LH2J2QCFDEUZ","bundle":"https://pith.science/pith/EM5RRNNKPQ37P5LH2J2QCFDEUZ/bundle.json","state":"https://pith.science/pith/EM5RRNNKPQ37P5LH2J2QCFDEUZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EM5RRNNKPQ37P5LH2J2QCFDEUZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:EM5RRNNKPQ37P5LH2J2QCFDEUZ","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":"97023a433de02f8c101ef26abdcd8871b53435188c2346508435a91c5e556ee7","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-04-16T07:16:35Z","title_canon_sha256":"8d2ebd54ce2d86db7437774178cc6b2bff65c0a30deebbe7f244f883c5566cfe"},"schema_version":"1.0","source":{"id":"2504.11823","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.11823","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"arxiv_version","alias_value":"2504.11823v1","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.11823","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"pith_short_12","alias_value":"EM5RRNNKPQ37","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"pith_short_16","alias_value":"EM5RRNNKPQ37P5LH","created_at":"2026-07-05T10:49:58Z"},{"alias_kind":"pith_short_8","alias_value":"EM5RRNNK","created_at":"2026-07-05T10:49:58Z"}],"graph_snapshots":[{"event_id":"sha256:e0c6a4d14a8785e641119e68c722240e864c48df4081527af2e8732bfe81ca5a","target":"graph","created_at":"2026-07-05T10:49:58Z","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/2504.11823/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Cooperative path planning is gaining its importance due to the increasing demand on using multiple unmanned aerial vehicles (UAVs) for complex missions. This work addresses the problem by introducing a new algorithm named MultiRRT that extends the rapidly exploring random tree (RRT) to generate paths for a group of UAVs to reach multiple goal locations at the same time. We first derive the dynamics constraint of the UAV and include it in the problem formulation. MultiRRT is then developed, taking into account the cooperative requirements and safe constraints during its path-searching process. ","authors_text":"Duy-Nam Bui, Hoa TT. Nguyen, Manh Duong Phung, Mien L. Trinh, Minh T. Nguyen, Thu Hang Khuat","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-04-16T07:16:35Z","title":"Multi-goal Rapidly Exploring Random Tree with Safety and Dynamic Constraints for UAV Cooperative Path Planning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.11823","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:4ccb324a1bd792c5a4d4db4e015d962df887e47f66f529c5d68bb96ad1d24751","target":"record","created_at":"2026-07-05T10:49:58Z","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":"97023a433de02f8c101ef26abdcd8871b53435188c2346508435a91c5e556ee7","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-04-16T07:16:35Z","title_canon_sha256":"8d2ebd54ce2d86db7437774178cc6b2bff65c0a30deebbe7f244f883c5566cfe"},"schema_version":"1.0","source":{"id":"2504.11823","kind":"arxiv","version":1}},"canonical_sha256":"233b18b5aa7c37f7f567d275011464a65963fba280ed30843790e31d40a42938","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"233b18b5aa7c37f7f567d275011464a65963fba280ed30843790e31d40a42938","first_computed_at":"2026-07-05T10:49:58.284084Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:49:58.284084Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hIleW2dWqjdb8RorKuuv2HGfnwCBQWPw6ShnLc1msh+uDHSCn8pi+qjonj37Qw8IYvG/2+V/7jODnkNO/zvSCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:49:58.284621Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.11823","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ccb324a1bd792c5a4d4db4e015d962df887e47f66f529c5d68bb96ad1d24751","sha256:e0c6a4d14a8785e641119e68c722240e864c48df4081527af2e8732bfe81ca5a"],"state_sha256":"c9bd3c5237c97f33d94770d7f4284e665b723c2cc0baec7ee906f8cfb1cd909c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/HKJZ12yKEXJBpvUtXNh9r86wtCVg50BdMjie5QAm7ksLrUGCFiu2SMNl20Cw5dRMosHewSpIB/xZOqQgMXbBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T16:32:42.424160Z","bundle_sha256":"85c30e71b3cf1ee5c9fb55bf201794f60467a4fcfde32f4ec03c8b9d3a4451ec"}}