Receding Horizon Control of UAVs using Gradual Dense-Sparse Discretizations
2010 (English)Conference paper (Refereed)
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
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-58006OAI: oai:DiVA.org:kth-58006DiVA: diva2:474060
AIAA Conference on Guidance, Navigation and Control. Toronto, Canada. 2 - 5 Aug 2010
QC 201201092012-01-092012-01-042012-01-09Bibliographically approved