Matches in SemOpenAlex for { <https://semopenalex.org/work/W4318959458> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4318959458 abstract "Path planning is a major problem in autonomous vehicles. In recent years, with the increase in applications of Unmanned Aerial Vehicles (UAVs), one of the main challenges is path planning, particularly in adversarial environments. In this paper, we consider the problem of planning a collision-free path for a UAV in a polygonal domain from a source point to a target point. Based on the characteristics of UAVs, we assume two basic limitations on the generated paths: an upper bound on the turning angle at each turning point (maximum turning angle) and a lower bound on the distance between two consecutive turns (minimum route leg length). We describe an algorithm that runs in $O(n^2 log n)$ time and finds a feasible path in accordance with the above limitations, where $n$ is the number of obstacle vertices. As shown by experiments, the output of the algorithm is much close to the shortest path with this requirements. We further demonstrate how to decompose the algorithm into two phases, a preprocessing and a query phase. In this way, given a fixed start point and a set of obstacles, we can preprocess a data structure of size $O(n^2)$ in $O(n^2 log n)$ time, such that for any query target point we can find a path with the given requirements in $O(n log n)$ time. Finally, we modify the algorithm to find a feasible (almost shortest) path that reach the target point within a given range of directions." @default.
- W4318959458 created "2023-02-03" @default.
- W4318959458 creator A5037996578 @default.
- W4318959458 creator A5051463076 @default.
- W4318959458 date "2019-04-28" @default.
- W4318959458 modified "2023-09-25" @default.
- W4318959458 title "RCS: a fast path planning algorithm for Unmanned Aerial Vehicles" @default.
- W4318959458 doi "https://doi.org/10.48550/arxiv.1904.12283" @default.
- W4318959458 hasPublicationYear "2019" @default.
- W4318959458 type Work @default.
- W4318959458 citedByCount "0" @default.
- W4318959458 crossrefType "posted-content" @default.
- W4318959458 hasAuthorship W4318959458A5037996578 @default.
- W4318959458 hasAuthorship W4318959458A5051463076 @default.
- W4318959458 hasBestOaLocation W43189594581 @default.
- W4318959458 hasConcept C11413529 @default.
- W4318959458 hasConcept C126255220 @default.
- W4318959458 hasConcept C127413603 @default.
- W4318959458 hasConcept C129045301 @default.
- W4318959458 hasConcept C132525143 @default.
- W4318959458 hasConcept C134306372 @default.
- W4318959458 hasConcept C146978453 @default.
- W4318959458 hasConcept C154945302 @default.
- W4318959458 hasConcept C166957645 @default.
- W4318959458 hasConcept C199360897 @default.
- W4318959458 hasConcept C204323151 @default.
- W4318959458 hasConcept C205649164 @default.
- W4318959458 hasConcept C22590252 @default.
- W4318959458 hasConcept C2524010 @default.
- W4318959458 hasConcept C2776650193 @default.
- W4318959458 hasConcept C2777735758 @default.
- W4318959458 hasConcept C2779859299 @default.
- W4318959458 hasConcept C28719098 @default.
- W4318959458 hasConcept C31258907 @default.
- W4318959458 hasConcept C33923547 @default.
- W4318959458 hasConcept C34736171 @default.
- W4318959458 hasConcept C41008148 @default.
- W4318959458 hasConcept C77553402 @default.
- W4318959458 hasConcept C80444323 @default.
- W4318959458 hasConcept C81074085 @default.
- W4318959458 hasConcept C90509273 @default.
- W4318959458 hasConceptScore W4318959458C11413529 @default.
- W4318959458 hasConceptScore W4318959458C126255220 @default.
- W4318959458 hasConceptScore W4318959458C127413603 @default.
- W4318959458 hasConceptScore W4318959458C129045301 @default.
- W4318959458 hasConceptScore W4318959458C132525143 @default.
- W4318959458 hasConceptScore W4318959458C134306372 @default.
- W4318959458 hasConceptScore W4318959458C146978453 @default.
- W4318959458 hasConceptScore W4318959458C154945302 @default.
- W4318959458 hasConceptScore W4318959458C166957645 @default.
- W4318959458 hasConceptScore W4318959458C199360897 @default.
- W4318959458 hasConceptScore W4318959458C204323151 @default.
- W4318959458 hasConceptScore W4318959458C205649164 @default.
- W4318959458 hasConceptScore W4318959458C22590252 @default.
- W4318959458 hasConceptScore W4318959458C2524010 @default.
- W4318959458 hasConceptScore W4318959458C2776650193 @default.
- W4318959458 hasConceptScore W4318959458C2777735758 @default.
- W4318959458 hasConceptScore W4318959458C2779859299 @default.
- W4318959458 hasConceptScore W4318959458C28719098 @default.
- W4318959458 hasConceptScore W4318959458C31258907 @default.
- W4318959458 hasConceptScore W4318959458C33923547 @default.
- W4318959458 hasConceptScore W4318959458C34736171 @default.
- W4318959458 hasConceptScore W4318959458C41008148 @default.
- W4318959458 hasConceptScore W4318959458C77553402 @default.
- W4318959458 hasConceptScore W4318959458C80444323 @default.
- W4318959458 hasConceptScore W4318959458C81074085 @default.
- W4318959458 hasConceptScore W4318959458C90509273 @default.
- W4318959458 hasLocation W43189594581 @default.
- W4318959458 hasOpenAccess W4318959458 @default.
- W4318959458 hasPrimaryLocation W43189594581 @default.
- W4318959458 hasRelatedWork W1480552865 @default.
- W4318959458 hasRelatedWork W2005230538 @default.
- W4318959458 hasRelatedWork W2362018502 @default.
- W4318959458 hasRelatedWork W2394974909 @default.
- W4318959458 hasRelatedWork W2509002322 @default.
- W4318959458 hasRelatedWork W2543043406 @default.
- W4318959458 hasRelatedWork W2889344583 @default.
- W4318959458 hasRelatedWork W2891168752 @default.
- W4318959458 hasRelatedWork W4301741727 @default.
- W4318959458 hasRelatedWork W1862997116 @default.
- W4318959458 isParatext "false" @default.
- W4318959458 isRetracted "false" @default.
- W4318959458 workType "article" @default.