東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Sampling-based motion planning with ...

Cheng, Peng.

FindBook

Google Book

Amazon

博客來

Sampling-based motion planning with differential constraints.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Sampling-based motion planning with differential constraints./
作者:	Cheng, Peng.
面頁冊數:	191 p.
附註:	Source: Dissertation Abstracts International, Volume: 66-12, Section: B, page: 6718.
Contained By:	Dissertation Abstracts International66-12B.
標題:	Computer Science. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3198947
ISBN:	9780542445859

Sampling-based motion planning with differential constraints.
Cheng, Peng.

Sampling-based motion planning with differential constraints. - 191 p.

Source: Dissertation Abstracts International, Volume: 66-12, Section: B, page: 6718.

Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005.

Since differential constraints which restrict admissible velocities and accelerations of robotic systems are ignored in path planning, solutions for kinodynamic and non-holonomic planning problems from classical methods could be either inexecutable or inefficient. Motion planning with differential constraints (MPD), which directly considers differential constraints, provides a promising direction to calculate reliable and efficient solutions. A large amount of recent efforts have been devoted to various sampling-based MPD algorithms, which iteratively build search graphs using sampled states and controls. This thesis addresses several issues in analysis and design of these algorithms. Firstly, resolution completeness of path planning is extended to MPD and the first quantitative conditions are provided. The analysis is based on the relationship between the reachability graph, which is an intrinsic graph representation of a given problem, and the search graph, which is built by the algorithm. Because of sampling and other complications, there exist mismatches between these two graphs. If a solution exists in the reachability graph, resolution complete algorithms must construct a solution path encoding the solution or its approximation in the search graph in finite time. Secondly, planners are improved with symmetry-based gap reduction algorithms to solve their gap problem, which dramatically increases time to return a high quality solution trajectory whose final state is in a small neighborhood of a goal state. The improved planners quickly obtain high quality solutions by minimizing gaps in solution path candidates, which is greatly accelerated using symmetries of robotic systems to avoid numerical integration. Finally, a heuristic is designed to solve metric sensitivity of RRT-based planners, which means that RRT-based methods have difficulties in escaping local minima when the given metric provides a poor approximation of the cost-to-go. Instead of designing a metric, the heuristic is obtained by collecting collision information online and assigning a real value to each node in the search graph. A node with a higher value means that the number of trajectories from the node that have been detected in collision is larger. Local minima are more likely to be avoided when nodes with smaller values are given higher probability to be extended.

ISBN: 9780542445859Subjects--Topical Terms:

626642
Computer Science.

Sampling-based motion planning with differential constraints.
LDR:03278nmm 2200277 4500 001 1821973
005 20061115130114.5
008 130610s2005 eng d
020 $a 9780542445859
035 $a (UnM)AAI3198947
035 $a AAI3198947
040 $a UnM $c UnM
100 1 $a Cheng, Peng. $3 1911134
245 1 0 $a Sampling-based motion planning with differential constraints.
300 $a 191 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-12, Section: B, page: 6718.
500 $a Adviser: Steven M. LaValle.
502 $a Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005.
520 $a Since differential constraints which restrict admissible velocities and accelerations of robotic systems are ignored in path planning, solutions for kinodynamic and non-holonomic planning problems from classical methods could be either inexecutable or inefficient. Motion planning with differential constraints (MPD), which directly considers differential constraints, provides a promising direction to calculate reliable and efficient solutions. A large amount of recent efforts have been devoted to various sampling-based MPD algorithms, which iteratively build search graphs using sampled states and controls. This thesis addresses several issues in analysis and design of these algorithms. Firstly, resolution completeness of path planning is extended to MPD and the first quantitative conditions are provided. The analysis is based on the relationship between the reachability graph, which is an intrinsic graph representation of a given problem, and the search graph, which is built by the algorithm. Because of sampling and other complications, there exist mismatches between these two graphs. If a solution exists in the reachability graph, resolution complete algorithms must construct a solution path encoding the solution or its approximation in the search graph in finite time. Secondly, planners are improved with symmetry-based gap reduction algorithms to solve their gap problem, which dramatically increases time to return a high quality solution trajectory whose final state is in a small neighborhood of a goal state. The improved planners quickly obtain high quality solutions by minimizing gaps in solution path candidates, which is greatly accelerated using symmetries of robotic systems to avoid numerical integration. Finally, a heuristic is designed to solve metric sensitivity of RRT-based planners, which means that RRT-based methods have difficulties in escaping local minima when the given metric provides a poor approximation of the cost-to-go. Instead of designing a metric, the heuristic is obtained by collecting collision information online and assigning a real value to each node in the search graph. A node with a higher value means that the number of trajectories from the node that have been detected in collision is larger. Local minima are more likely to be avoided when nodes with smaller values are given higher probability to be extended.
590 $a School code: 0090.
650 4 $a Computer Science. $3 626642
650 4 $a Artificial Intelligence. $3 769149
690 $a 0984
690 $a 0800
710 2 0 $a University of Illinois at Urbana-Champaign. $3 626646
773 0 $t Dissertation Abstracts International $g 66-12B.
790 1 0 $a LaValle, Steven M., $e advisor
790 $a 0090
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3198947