直升机显式模型预测控制中基于k-d树的点定位方法

摘要

本发明的直升机显式模型预测控制中基于k‑d树的点定位方法，提出一种基于k‑d树的树型存储结构和相应的控制律在线查找方法。该树型结构结合了搜索二叉树(BST)和k‑d树，“树根”部分由k‑d树构成，“树梢”部分由搜索二叉树(BST)构建而成。主要包含以下步骤：(1)建立Quanser三自由度直升机的状态空间模型和状态空间分区集；(2)离线计算，对状态分区集建立树型存储结构；(3)在线搜索当前状态点所在分区；(4)应用于Quanser三自由度直升机系统。