Grid Search based path planning for mobile robots with kinematic and shape constraints = Mobile Robot의 Kinematics 및 형상을 고려한 Grid Search 기반의 경로 생성에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 418
  • Download : 0
This thesis presents algorithms that can be inserted into the conventional A* or Lifelong Planning A* (LPA*) algorithms to facilitate accurate path finding for quasiholonomic (or holonomic) and nonholonomic mobile robots. For a mobile robot to safely avoid obstacles in complex environments that have many obstacles, its shape should be taken into account by path planners. However, prior works have problems that a mobile robot cannot pass through a narrow passage if it is rectangular in shape and its computed radius is larger than the width of the passage. For quasiholonomic mobile robots, this thesis proposes an A* (and LPA*) based path planning method in which the forward movement of the mobile robot is favored over the reverse because cameras are generally installed on the mobile robot with forward motion in mind, and the shape of the mobile robot is more accurately taken into account. Further, this method is extended to LPA* such that it can cover both static and dynamic obstacle environments. Finally, this thesis shows via a series of simulations that the proposed algorithm provides feasible paths by accurately taking into account the unsymmetrical shape of mobile robots in static and dynamic obstacle environments. Consequently, this thesis demonstrates via a series of simulations that the proposed method can quickly replan a collision-free path while accurately taking into account the unsymmetrical shapes of the mobile robots with quasiholonomic constraint. For nonholonomic mobile robots, this thesis presents a novel path planning method, Kinematicsaware A* (K*), for efficiently generating paths considering the kinematics, shape and turning space of the mobile robots. The proposed method is based on a kinematics-aware node expansion method that also checks for collisions based on the shape of the mobile robots. This thesis presents two different heuristics considering the kinematics of the mobile robot simultaneously with and without obstacles. Especially ...
Advisors
Shim, Hyun-Chulresearcher심현철
Description
한국과학기술원 : 항공우주공학전공,
Publisher
한국과학기술원
Issue Date
2014
Identifier
568627/325007  / 020095339
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 항공우주공학전공, 2014.2, [ ix, 74 p. ]

Keywords

path planning; 준 홀로노믹; 논홀로노믹; 이동 Robot; 격자 검색; 경로 생성; grid search; mobile robot; nonholonomic; quasiholonomic

URI
http://hdl.handle.net/10203/196165
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=568627&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0