Change search
ReferencesLink to record
Permanent link

Direct link
Receding Horizon Control of UAVs using Gradual Dense-Sparse Discretizations
Swedish Defence Research Agency (FOI), Department of Aeronautics and Systems Technology,.ORCID iD: 0000-0002-7714-928X
Swedish Defence Research Agency (FOI), Department of Aeronautics .
2010 (English)Conference paper (Refereed)
Abstract [en]

In this paper we propose a way of increasing the eciency of some direct Receding Horizon Control (RHC) schemes. The basic idea is to adapt the allocation of compu- tational resources to how the iterative plans are used. By using Gradual Dense-Sparse discretizations (GDS), we make sure that the plans are detailed where they need to be, i.e., in the very near future, and less detailed further ahead. The gradual transition in discretization density re ects increased uncertainty and reduced need for detail near the end of the planning horizon. The proposed extension is natural, since the standard RHC approach already contains a computational asymmetry in terms of the coarse cost-to-go computations and the more detailed short horizon plans. Using GDS discretizations, we bring this asymmetry one step further, and let the short horizon plans themselves be detailed in the near term and more coarse in the long term. The rationale for dierent levels of detail is as follows. 1) Near future plans need to be implemented soon, while far future plans can be rened or revised later. 2) More accurate sensor information is available about the system and its surroundings in the near future, and detailed planning is only rational in low uncertainty situations. 3) It has been shown that reducing the node density in the later parts of xed horizon optimal control problems gives a very small reduction in the solution quality of the rst part of the trajectory. The reduced level of detail in the later parts of a plan can increase the eciency of the RHC in two ways. If the discretization is made sparse by removing nodes, fewer computations are necessary, and if the discretization is made sparse by spreading the last nodes over a longer time-horizon, the performance will be improved.

Place, publisher, year, edition, pages
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-58006OAI: diva2:474060
AIAA Conference on Guidance, Navigation and Control. Toronto, Canada. 2 - 5 Aug 2010
QC 20120109Available from: 2012-01-09 Created: 2012-01-04 Last updated: 2012-01-09Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Ögren, PetterRobinson, John W.C.
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 11 hits
ReferencesLink to record
Permanent link

Direct link