A Probabilistic B-Spline Motion Planning Algorithm for Unmanned Helicopters Flying in Dense 3D Environments

Koyuncu E., İnalhan G.

IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, 22 - 26 September 2008, pp.815-821 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/iros.2008.4651122
  • City: Nice
  • Country: France
  • Page Numbers: pp.815-821
  • Istanbul Technical University Affiliated: Yes


This paper presents a strategy for improving motion planning of an unmanned helicopter flying in a dense and complex city-like environment Although Sampling Based Motion planning algorithms have shown success in many robotic problems, problems that exhibit "narrow passage" properties involving kinodynamic planning of high dimensional vehicles like aerial vehicles still present computational challenges. In this work, to solve the kinodynamic motion planning problem of an unmanned helicopter, we suggest a two step planner. In the first step, the planner explores the environment through a randomized reachability tree search using an approximate line segment model. The resulting connecting path is converted into flight way points through a line-of-sight segmentation. In the second step, every consecutive way points are connected with B-Sphne curves and these curves are repaired probabilistically to obtain a dynamically feasible path. Numerical simulations in 3D indicate the ability of the method to provide real-time solutions in dense and complex environments.