FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3016271723> ?p ?o ?g. }

• W3016271723 abstract "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 requirement (always below about 10% of the shortest path), in a much smaller time (up to 10000 quicker, in our experiments). 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 reaches the target point within a given range of directions." @default.
• W3016271723 created "2020-04-24" @default.
• W3016271723 creator A5037996578 @default.
• W3016271723 creator A5051463076 @default.
• W3016271723 date "2023-02-02" @default.
• W3016271723 modified "2023-10-17" @default.
• W3016271723 title "RCS: a fast path planning algorithm for Unmanned Aerial Vehicles" @default.
• W3016271723 cites W1507039213 @default.
• W3016271723 cites W1854270966 @default.
• W3016271723 cites W1964240266 @default.
• W3016271723 cites W1984505032 @default.
• W3016271723 cites W2011364920 @default.
• W3016271723 cites W2042106485 @default.
• W3016271723 cites W2075290268 @default.
• W3016271723 cites W2077831477 @default.
• W3016271723 cites W2078441129 @default.
• W3016271723 cites W2081261485 @default.
• W3016271723 cites W2085492522 @default.
• W3016271723 cites W2093506709 @default.
• W3016271723 cites W2120248849 @default.
• W3016271723 cites W2130724591 @default.
• W3016271723 cites W2136963423 @default.
• W3016271723 cites W2142464062 @default.
• W3016271723 cites W2154207837 @default.
• W3016271723 cites W2163096432 @default.
• W3016271723 cites W2163812848 @default.
• W3016271723 cites W2170220350 @default.
• W3016271723 cites W2206718833 @default.
• W3016271723 cites W2327902530 @default.
• W3016271723 cites W2558152615 @default.
• W3016271723 cites W2773147430 @default.
• W3016271723 doi "https://doi.org/10.21203/rs.3.rs-2503992/v1" @default.
• W3016271723 hasPublicationYear "2023" @default.
• W3016271723 type Work @default.
• W3016271723 sameAs 3016271723 @default.
• W3016271723 citedByCount "0" @default.
• W3016271723 crossrefType "posted-content" @default.
• W3016271723 hasAuthorship W3016271723A5037996578 @default.
• W3016271723 hasAuthorship W3016271723A5051463076 @default.
• W3016271723 hasBestOaLocation W30162717231 @default.
• W3016271723 hasConcept C11413529 @default.
• W3016271723 hasConcept C114614502 @default.
• W3016271723 hasConcept C129045301 @default.
• W3016271723 hasConcept C132525143 @default.
• W3016271723 hasConcept C134306372 @default.
• W3016271723 hasConcept C154945302 @default.
• W3016271723 hasConcept C166957645 @default.
• W3016271723 hasConcept C177264268 @default.
• W3016271723 hasConcept C199360897 @default.
• W3016271723 hasConcept C205649164 @default.
• W3016271723 hasConcept C22590252 @default.
• W3016271723 hasConcept C2524010 @default.
• W3016271723 hasConcept C2776650193 @default.
• W3016271723 hasConcept C2777735758 @default.
• W3016271723 hasConcept C2779859299 @default.
• W3016271723 hasConcept C28719098 @default.
• W3016271723 hasConcept C31258907 @default.
• W3016271723 hasConcept C32638748 @default.
• W3016271723 hasConcept C33923547 @default.
• W3016271723 hasConcept C34736171 @default.
• W3016271723 hasConcept C41008148 @default.
• W3016271723 hasConcept C63553672 @default.
• W3016271723 hasConcept C77553402 @default.
• W3016271723 hasConcept C80444323 @default.
• W3016271723 hasConcept C81074085 @default.
• W3016271723 hasConcept C90509273 @default.
• W3016271723 hasConceptScore W3016271723C11413529 @default.
• W3016271723 hasConceptScore W3016271723C114614502 @default.
• W3016271723 hasConceptScore W3016271723C129045301 @default.
• W3016271723 hasConceptScore W3016271723C132525143 @default.
• W3016271723 hasConceptScore W3016271723C134306372 @default.
• W3016271723 hasConceptScore W3016271723C154945302 @default.
• W3016271723 hasConceptScore W3016271723C166957645 @default.
• W3016271723 hasConceptScore W3016271723C177264268 @default.
• W3016271723 hasConceptScore W3016271723C199360897 @default.
• W3016271723 hasConceptScore W3016271723C205649164 @default.
• W3016271723 hasConceptScore W3016271723C22590252 @default.
• W3016271723 hasConceptScore W3016271723C2524010 @default.
• W3016271723 hasConceptScore W3016271723C2776650193 @default.
• W3016271723 hasConceptScore W3016271723C2777735758 @default.
• W3016271723 hasConceptScore W3016271723C2779859299 @default.
• W3016271723 hasConceptScore W3016271723C28719098 @default.
• W3016271723 hasConceptScore W3016271723C31258907 @default.
• W3016271723 hasConceptScore W3016271723C32638748 @default.
• W3016271723 hasConceptScore W3016271723C33923547 @default.
• W3016271723 hasConceptScore W3016271723C34736171 @default.
• W3016271723 hasConceptScore W3016271723C41008148 @default.
• W3016271723 hasConceptScore W3016271723C63553672 @default.
• W3016271723 hasConceptScore W3016271723C77553402 @default.
• W3016271723 hasConceptScore W3016271723C80444323 @default.
• W3016271723 hasConceptScore W3016271723C81074085 @default.
• W3016271723 hasConceptScore W3016271723C90509273 @default.
• W3016271723 hasLocation W30162717231 @default.
• W3016271723 hasLocation W30162717232 @default.
• W3016271723 hasOpenAccess W3016271723 @default.
• W3016271723 hasPrimaryLocation W30162717231 @default.
• W3016271723 hasRelatedWork W2005230538 @default.
• W3016271723 hasRelatedWork W2362018502 @default.
• W3016271723 hasRelatedWork W2368795992 @default.
• W3016271723 hasRelatedWork W2394974909 @default.

• next