EMPC中基于混合树型结构的点定位算法

针对显式模型预测控制中点定位问题,提出一种基于多维查找树的混合树型结构,树型结构分为"树干"、"树梢"和"叶子"三部分。"树干"部分以轴对准超平面作为划分超平面,使用分段仿射控制率数量作为计算准则;"树梢"部分以边界超平面作为划分超平面,使用二叉搜索树结构,并通过划分阈值,限制二叉搜索树的高度;混合树型结构非叶子节点保存划分超平面信息,叶子节点保存分段仿射控制率信息。实验结果表明:算法能有效减少存储需求,提高在线查找效率,并能很好地协调预处理、在线计算和存储需求之间的关系。