Use this URL to cite or link to this record in EThOS:
Title: Algorithms for motion planning and target capturing
Author: Kothari, Mangal
ISNI:       0000 0004 2721 2177
Awarding Body: University of Leicester
Current Institution: University of Leicester
Date of Award: 2011
Availability of Full Text:
Access from EThOS:
Access from Institution:
This thesis addresses the development and implementation of algorithms for unmanned air vehicles (UAVs). With advances in technology, it is relatively easy to manufacture and operate UAVs that are particularly useful for dull, dirty and dangerous operations. The success of such autonomous missions depends heavily on the planning algorithms used. A key consideration in the thesis is the path planning problem for single and multiple UAV systems in obstacle rich environments in the presence of uncertainty. Recently, rapidly-exploring random trees (RRTs) have been applied to find feasible trajectories quickly in complex motion planning problems. We use RRTs to construct trees of kinematically feasible trajectories made of waypaths, and feasibility is evaluated by checking for collisions with the predicted trajectories. When there are uncertainties acting on the system, we can identify probabilistic feasible paths by growing trees of state distributions and ensuring that the probability of constraint violation is below a pre-defined value. In addition to this, a guidance law is designed combining a pursuit law with a line-of-sight law, to track the path generated by the path planner with minimum deviation. In the penultimate chapter, an application is presented where a multi-UAV system captures a more capable target by forming a target centred formation around it. The approach combines a consensus algorithm with a controller to develop a robust distributed control law for formation control. Under certain conditions, it is shown that a set of UAVs can form a target centred formation even when target information is not known. The effectiveness of this algorithm is demonstrated using numerical results. In the appendix, a decentralised scheme is described for target tracking using consensus theory in conjunction with a data fusion algorithm which guarantees perfect fault detection and isolation. This scheme was developed by the Leicester team. As part of this thesis the theoretical algorithm was tested experimentally on a set of real robots.
Supervisor: Postlethwaite, Ian Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available