FRINK Linked Data Fragments server

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

• W2185384071 abstract "Motion planning is a fundamental algorithmic problem that attracts attention because of its importance in many exciting applications, such as controlling robots or virtual agents in simulations and computer games. While there has been great progress over the last decades in solving high-dimensional geometric problems there are still many challenges that limit the capabilities of existing solutions. In particular, it is important to effectively model and plan for systems with complex dynamics and significant drift (kinodynamic planning). An additional requirement is that realistic systems and agents must safely operate in a realtime fashion (replanning), with partial knowledge of their surroundings (partial observability) and despite the presence or in collaboration with other moving agents (distributed planning). This thesis describes techniques that address challenges related to real-time motion planning while focusing on systems with non-trivial dynamics. The first contribution is a new kinodynamic planner, termed Informed Subdivision Tree (IST), that incorporates heuristics to solve motion planning queries more effectively while achieving the theoretical guarantee of probabilistic completeness. The thesis proposes also a general methodology to construct heuristics for kinodynamic planning based on configuration space knowledge through a roadmap-based approach. Then this thesis investigates replanning problems, where a planner is called periodically given a predefined amount of time. In this scenario, safety concerns arise by the presence of both dynamic motion constraints and time limitations. The thesis proposes the framework of Short-Term Safety Replanning (STSR), which achieves safety guarantees in this context while minimizing computational overhead. The final contribution corresponds to an extension of the STSR framework in distributed planning, where multiple agents communicate to safely avoid collisions despite their dynamic constraints. The proposed algorithms are tested on simulated systems with interesting dynamics, including physically simulated systems. Such experiments correspond to the state-of-the-art in terms of system modeling for motion planning. The experiments show that the proposed techniques outperform existing alternatives, where available, and emphasize their computational advantages." @default.
• W2185384071 created "2016-06-24" @default.
• W2185384071 creator A5058219378 @default.
• W2185384071 date "2008-01-01" @default.
• W2185384071 modified "2023-09-27" @default.
• W2185384071 title "Informed Planning and Safe Distributed Replanning under Physical Constraints" @default.
• W2185384071 cites W101508493 @default.
• W2185384071 cites W1495392417 @default.
• W2185384071 cites W1501018688 @default.
• W2185384071 cites W1515762908 @default.
• W2185384071 cites W1516027685 @default.
• W2185384071 cites W152152638 @default.
• W2185384071 cites W1521785144 @default.
• W2185384071 cites W1536373029 @default.
• W2185384071 cites W1548297388 @default.
• W2185384071 cites W1566274311 @default.
• W2185384071 cites W1585638810 @default.
• W2185384071 cites W1586438301 @default.
• W2185384071 cites W1665426509 @default.
• W2185384071 cites W1670942551 @default.
• W2185384071 cites W1769585818 @default.
• W2185384071 cites W1778789447 @default.
• W2185384071 cites W1844162177 @default.
• W2185384071 cites W1962422981 @default.
• W2185384071 cites W1965440866 @default.
• W2185384071 cites W1969483458 @default.
• W2185384071 cites W1971998222 @default.
• W2185384071 cites W1978301848 @default.
• W2185384071 cites W1979743043 @default.
• W2185384071 cites W1988819636 @default.
• W2185384071 cites W1991541026 @default.
• W2185384071 cites W1993850994 @default.
• W2185384071 cites W1995485090 @default.
• W2185384071 cites W1999250663 @default.
• W2185384071 cites W2000359213 @default.
• W2185384071 cites W2001804342 @default.
• W2185384071 cites W2003835006 @default.
• W2185384071 cites W2012242725 @default.
• W2185384071 cites W2013452693 @default.
• W2185384071 cites W2014151532 @default.
• W2185384071 cites W2021015328 @default.
• W2185384071 cites W2022020194 @default.
• W2185384071 cites W2022921915 @default.
• W2185384071 cites W2027693953 @default.
• W2185384071 cites W2036016432 @default.
• W2185384071 cites W2048820947 @default.
• W2185384071 cites W2055014394 @default.
• W2185384071 cites W2056579540 @default.
• W2185384071 cites W2058240764 @default.
• W2185384071 cites W2070224057 @default.
• W2185384071 cites W2072839015 @default.
• W2185384071 cites W2077091230 @default.
• W2185384071 cites W2079291191 @default.
• W2185384071 cites W2084787698 @default.
• W2185384071 cites W2090170700 @default.
• W2185384071 cites W2090544108 @default.
• W2185384071 cites W2096636360 @default.
• W2185384071 cites W2098194630 @default.
• W2185384071 cites W2098258465 @default.
• W2185384071 cites W2099593662 @default.
• W2185384071 cites W2101033030 @default.
• W2185384071 cites W2101829756 @default.
• W2185384071 cites W2103120971 @default.
• W2185384071 cites W2104186994 @default.
• W2185384071 cites W2105185914 @default.
• W2185384071 cites W2105248582 @default.
• W2185384071 cites W2105850748 @default.
• W2185384071 cites W2107535513 @default.
• W2185384071 cites W2108643443 @default.
• W2185384071 cites W2110144538 @default.
• W2185384071 cites W2110906765 @default.
• W2185384071 cites W2111043354 @default.
• W2185384071 cites W2111112078 @default.
• W2185384071 cites W2112765698 @default.
• W2185384071 cites W2113122194 @default.
• W2185384071 cites W2113257089 @default.
• W2185384071 cites W2115091574 @default.
• W2185384071 cites W211895014 @default.
• W2185384071 cites W2119520718 @default.
• W2185384071 cites W2128404788 @default.
• W2185384071 cites W2128990851 @default.
• W2185384071 cites W2129209579 @default.
• W2185384071 cites W2130774864 @default.
• W2185384071 cites W2131988161 @default.
• W2185384071 cites W2134779831 @default.
• W2185384071 cites W2134819687 @default.
• W2185384071 cites W2135067749 @default.
• W2185384071 cites W2136035407 @default.
• W2185384071 cites W2137952598 @default.
• W2185384071 cites W2138793324 @default.
• W2185384071 cites W2139062144 @default.
• W2185384071 cites W2139230981 @default.
• W2185384071 cites W2139369541 @default.
• W2185384071 cites W2139398425 @default.
• W2185384071 cites W2142624263 @default.
• W2185384071 cites W2142924305 @default.
• W2185384071 cites W2142963440 @default.
• W2185384071 cites W2143826757 @default.
• W2185384071 cites W2144067986 @default.
• W2185384071 cites W2144717132 @default.

• next