Contact Us
Optimal Pursuit with Rapidly Exploring Random Trees

Optimal Pursuit with Rapidly Exploring Random Trees

Monday 10/10/2016
  • Vladimir Tchuiev
  • Work towards M.Sc. degree under the supervision of Assoc. Prof. Tal Shima
  • Classroom 165, ground floor, Library, Aerospace Eng.
  • Department of Aerospace Engineering
  • Technion – Israel Institute of Technology
  • The talk will be given in English

The research addresses the problem of guiding a constant speed vehicle to a stationary target while enforcing a terminal heading constraint. A path that minimizes control effort and avoids obstacles scattered in the 2D environment is sought. A variation of the rapidly exploring random tree (RRT) algorithm that is probabilistic complete and is guaranteed to asymptotically converge to the optimal solution is utilized.
The talk will begin with an overview on incremental sampling-based RRT algorithms. Then, the problem at hand will be presented along with the solution approach consisting of two parts: with and without obstacles. The proposed connection methodology between two points sampled by the algorithm, using a linearization based closed-form guidance solution, will then be discussed. Presentation of methods to reduce computational effort using newly introduced lower bounds for the cost of feasible paths will follow. Analysis of simulation results and some discussion will conclude the talk.

Light refreshments will be served before the lecture
For more info
Please fill in the details

"*" indicates required fields

This field is for validation purposes and should be left unchanged.
*required fields are marked with an asterisk