Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fast binary tree method for point location problem in control system

A control system and binary tree technology, applied in general control systems, control/regulation systems, instruments, etc., can solve problems such as unsatisfactory preprocessing time, unsatisfactory performance, control requirements, etc., and achieve improved online computing time and low-space storage. demand, the effect of shortening the preprocessing time

Active Publication Date: 2015-04-29
ZHEJIANG UNIV OF TECH
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although they can actually and effectively solve the point positioning problem, they can no longer meet our control needs in terms of performance.
Compared with other point positioning methods, the traditional binary tree method has incomparable advantages in storage space requirements and online search efficiency, but its preprocessing time cannot meet the requirements of our control system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fast binary tree method for point location problem in control system
  • Fast binary tree method for point location problem in control system
  • Fast binary tree method for point location problem in control system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The steps of the fast binary tree method of the present invention will be further described below in conjunction with the accompanying drawings. Refer to attached Figure 1-5 , Figure 6 .

[0047] Fast binary tree method of the present invention, concrete steps are as follows:

[0048] Step 1. The offline preprocessing process of the fast binary tree method, see the flow chart for details image 3 and Figure 4

[0049] 1.1. Introduce multi-parameter quadratic programming into the control system, divide the system state space into convex partitions, and calculate the control rate corresponding to each partition, and save it in the FG array. For a schematic diagram of the state space partition, see figure 1 .

[0050] 1.2, remove the linearly dependent hyperplane and the outer boundary of the object space, and do not select them as candidate hyperplanes.

[0051] 1.3, group the partitions by eigenvalues ​​(the eigenvalues ​​here are the control rates), group the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A fast binary tree method is divided into two main stages which are an offline pre-processing stage and an online computation stage. A multi-parameter quadratic programming theory is introduced in the offline pre-processing stage, and a computer is used for automatically dividing a state space of the control system into convex sub-regions one by one, and calculating to obtain the control rate corresponding to each sub-region; then a binary tree is established by selecting a reference hyperplane through indexes. The online computation stage is consistent with a conventional binary tree method; a position relationship between a point and the hyperplane is judged to quickly screen and determine sub-regions, the control rates corresponding to the sub-regions are obtained, and the control output quantity of the system is obtained through simple linear operation.

Description

technical field [0001] The invention relates to a midpoint positioning method for explicit model predictive control. Compared with the traditional binary tree method, the performance of the fast binary tree method has been greatly improved. On the basis of greatly shortening the preprocessing time of the point positioning method, it also has the lowest space storage requirements, and also improves the point positioning. online computing time. Background technique [0002] In the traditional model predictive control, there are repeated online optimization calculations, which cause the controller to be overloaded and inefficient. In order to solve these problems, scholars such as Manfred Morari and Alberto Bemporad introduced the multi-parameter quadratic programming theory around 2002, and established an explicit model predictive control method system. It mainly uses the inherent piecewise affine law of the model predictive control system, according to the model, constraint...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G05B17/02
Inventor 张聚胡标标林广阔谢作樟修晓杰
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com