.png){kind=icon}
返回
K-d tree based approach for point location problem in explicit model predictive control
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jfranklin.2018.05.040.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Explicit Model Predictive Control (EMPC) produces control laws defined over a set of polyhedral regions in the state space, and the online computation of EMPC is to find the corresponding control law according to a given state by searching in a lookup table, called point location problem. This paper presents an approach of constructing a hybrid data structure called constructed k-d tree(CKDT), which combines the k-dimensional tree (k-d tree) with the binary search tree (BST) for point location in such polyhedral sets. To maintain a 'full' and balanced constructed tree the number of affine control laws is used as the basis for choosing the candidate hyperplanes (HPs) during the main construction process of CKDT, thus increasing offline efficiency by reducing the number of candidate HPs requiring computation. This methodology can be applied to the EMPC of high dimensional problems as the k-d tree - a main part of the CKDT approach - has already been successfully used to solve high dimensional problems in the field of computer science and engineering. The method involves a trade-off between memory storage requirement and online efficiency. A complexity analysis of the approach in the runtime and storage requirements is provided. The advantages of the method are supported by two examples in the paper. (C) 2018 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.
Keyword:
SEARCH TREE
MPC
COMPLEXITY
SYSTEMS
期刊
J
IF:
3.7
论文数:
6.4K
被引数:
1.5W
机构
引用论文
Enumeration-based approach to solving parametric linear complementarity problems基于枚举的参数线性互补问题求解方法.png)
AUTOMATICA
AUTOMATICAIF5.9
PREAI
分享收藏
查看更多内容