Motion Planning in Obstacle Rich Environments Academic Article uri icon

abstract

  • This paper we present a multi-layer approach for motion planning in obstacle rich environments.The approach is built on the principle of separation of concern which partitions the motion planning problem into multiple independent layers. This enables design space exploration at each layer.We partition the motion planning algorithm into a roadmap layer d an optimal control layer. Elements of computational geometry are used to process the obstacle rich environment and generate a set of convex feasible regions, which is then used ptimal control layer to generate trajectories while satisfying dynamics of the vehicle. The roadmap layer ignores the dynamics of the system, and plans paths at a global level using resentation of the environment. The optimal control layer ignores the complexity of the environment and plans paths at a mid-level using fine representation of the dynamics nd the environment. In this manner a separation of concern is achieved. ions computationally tractable methods to be eveloped for addressing motion planning in complex environments. 2009.

published proceedings

  • JOURNAL OF AEROSPACE COMPUTING INFORMATION AND COMMUNICATION

author list (cited authors)

  • Kim, S. H., & Bhattacharya, R.

citation count

  • 6

complete list of authors

  • Kim, Sung Hyun||Bhattacharya, Raktim

publication date

  • July 2009