List

Diploma thesis:Motion Planning for Formations of Mobile Robots and Unmanned Aerial Vehicles ( PDF )
Author:Vaněk Petr
Supervisor:Ing. Vojtěch Vonásek Ph.D.
Keywords:
Abstract:This thesis deals with the motion planning for formations of robots and helicopters, where the task is to find a feasible (and possibly optimal) trajectory for all the entities of the formations. A Model Predictive Control (MPC) approach is used to find the optimal trajectories considering the kinematics constraints of the formations. The optimization is defined as a problem of Sequential Quadratic Programming (SQP), which need considerable amount of time to solve. To speed up the optimization, it is useful to provide an feasible initial solution for the SQP solver. We propose to use the sampling-based motion planning techniques like Rapidly Exploring Random trees (RRT), for this task. The advantage of the RRT approach is, that the kinematics motion constraints are considered during construction of the initial trajectory. This helps the SQP solver to find the trajectory in a less amount of time.
Submited:May 2012
More info: