Real-time path planning with limited information for automonous unmanned air vehicles

Kim, Yoonsoo, Da-Wei, Gu and Postlethwaite, Ian (2008) Real-time path planning with limited information for automonous unmanned air vehicles. Automatica, 44 (3). pp. 696-712. ISSN 0005-1098

Full text not available from this repository. (Request a copy)
Official URL:


We propose real-time path planning schemes employing limited information for fully autonomous unmanned air vehicles (UAVs) in a hostile environment. Two main algorithms are proposed under different assumptions on the information used and the threats involved. They consist of several simple (computationally tractable) deterministic rules for real-time applications. The first algorithm uses extremely limited information (only the probabilistic risk in the surrounding area with respect to the UAV’s current position) and memory, and the second utilizes more knowledge (the location and strength of threats within the UAV’s sensory range) and memory. Both algorithms provably converge to a given target point and produce a series of safe waypoints whose risk is almost less than a given threshold value. In particular, we characterize a class of dynamic threats (so-called, static-dependent threats) so that the second algorithm can efficiently handle such dynamic threats while
guaranteeing its convergence to a given target. Challenging scenarios are used to test the proposed algorithms.

Item Type: Article
Subjects: H400 Aerospace Engineering
Department: Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering
Depositing User: Sarah Howells
Date Deposited: 25 Apr 2012 11:54
Last Modified: 13 Oct 2019 00:24

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics