A Stochastic Search Approach for UAV Trajectory Planning In Localization Problems

TitleA Stochastic Search Approach for UAV Trajectory Planning In Localization Problems
Publication TypeConference Paper
Year of Publication2006
AuthorsGhassemi, F., and V. Krishnamurthy
Conference NameAcoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on
PaginationIII -III
Date Publishedmay.
Keywordsaircraft, bearings-only localization, localization problems, moveable sensors, remotely operated vehicles, search problems, sensors, stochastic processes, stochastic search approach, UAV trajectory planning

We discuss the off-line and on-line aspects of trajectory planning in bearings-only localization. Assuming that there are m(ges 1) moveable sensors (e.g. UAVs), which fly in closed trajectories, the aim is to determine the optimal shape of the trajectory. We investigate the properties of closed optimal trajectories in the off-line problem and show that these solutions are invariant under a scaling transformation of the problem parameters. This result is used to numerically derive a set of solutions for the normalized parameters. These solutions are then used in a stochastic search algorithm which randomly explores the trajectories but spends the largest amount of time in the optimal trajectory


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia