A suboptimal path planning algorithm using rapidly exploring random trees

Kothari, Mangal, Postlethwaite, Ian and Gu, Da-Wei (2010) A suboptimal path planning algorithm using rapidly exploring random trees. International Journal of Aerospace Innovations, 2 (1&2). pp. 93-104. ISSN 1757-2258

Full text not available from this repository. (Request a copy)
Official URL: http://dx.doi.org/10.1260/1757-2258.2.1-2.93


This paper presents path planning algorithms using Rapidly-exploring Random Trees (RRTs) to generate paths for unmanned air vehicles (UAVs) in real time, given a starting location and a goal location in the presence of both static and pop-up obstacles. Generating near optimal paths in obstacle rich environments within a given short time window is a challenging task. Hence we first generate a path quickly using RRT by taking the kinematic constraints of the UAV into account. Then we develop an anytime algorithm that yields paths whose quality improves as computation time increases. When the UAV detects a pop-up obstacle the path planner re-generates a new path from its current location. In order to track a generated path, an effective guidance law with a switching mechanism based on pursuit and line of sight guidance laws is developed. Simulation studies are carried out to demonstrate the performance of the proposed algorithm.

Item Type: Article
Uncontrolled Keywords: pursuit guidance, LOS guidance
Subjects: H300 Mechanical Engineering
Department: Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering
Depositing User: Katie Harwood
Date Deposited: 27 Nov 2012 10:16
Last Modified: 13 Oct 2019 00:30
URI: http://nrl.northumbria.ac.uk/id/eprint/10408

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics