CN108415239B - Direct control distribution method based on dynamic construction of reachable set - Google Patents
Direct control distribution method based on dynamic construction of reachable set Download PDFInfo
- Publication number
- CN108415239B CN108415239B CN201810131236.7A CN201810131236A CN108415239B CN 108415239 B CN108415239 B CN 108415239B CN 201810131236 A CN201810131236 A CN 201810131236A CN 108415239 B CN108415239 B CN 108415239B
- Authority
- CN
- China
- Prior art keywords
- facet
- control
- value
- adjacent
- reachable set
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B9/00—Safety arrangements
- G05B9/02—Safety arrangements electric
- G05B9/03—Safety arrangements electric with multiple-channel loop, i.e. redundant control systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Abstract
The invention discloses a direct control allocation method based on dynamic reachable set construction, which greatly reduces the calculated amount, improves the algorithm efficiency, greatly reduces the storage space and solves the control problem of a complex control system with a reachable set which is variable in real time by constructing a reachable set facet involved in the searching process in part and in real time instead of constructing a complete reachable set.
Description
Technical Field
The invention belongs to the technical field of control distribution, and particularly relates to a direct control distribution method based on dynamic construction of an reachable set.
Background
Control Allocation (CA) technology is commonly used to solve the problem of redundant Control of actuators, and it can reasonably allocate virtual Control instructions obtained from a Control law to each actuator, thereby achieving a Control target. The problem of control distribution has been raised for over 20 years, the control distribution technology has gained attention in applications in various fields such as automobiles, ships, and spacecrafts, and the control distribution technology itself has undergone a development process from linear control distribution to nonlinear control distribution, from static control distribution to dynamic control distribution, from simple single-target optimization control distribution to complex multi-target optimization control distribution. Common control allocation algorithms include an explicit allocation method, a direct allocation method and a nonlinear control allocation method.
The explicit allocation method is that before the link of control allocation, a linear constraint relation is firstly applied to each actuator, the dimension of control allocation is reduced, and an underdetermined equation set is converted into a positive determined equation set, so that the size of a solution space is reduced, and even a determined solution is directly obtained. However, the explicit allocation method is difficult to handle the problem that the actuator is limited by the maximum deflection position and the maximum deflection rate, and the virtual control instruction which can be realized by the explicit allocation method is far smaller than the reachable set, so that the structural advantage of redundant configuration of the actuator cannot be fully exerted.
The Direct Allocation (DA) algorithm was first proposed in 1992 by Durham's teaching of virginia physics university, and its implementation is based on the construction and operation of an reachable motion Subset (AMS). The advantage of this approach is that it has a well-defined geometric meaning and can ensure that the virtual control commands derived via the direct assignment algorithm are in the same direction as the desired virtual control commands. However, this method has the disadvantage that when the redundancy of the system actuator is high, the calculation time increases quadratically with the number of actuators, and it is difficult to meet the real-time requirement of the control system.
Nonlinear Control Allocation (NCA) is used to solve the problem of Control Allocation in the case of non-linearity of the actuator. Doman et al approximate control surface control efficiency by an affine function and realize the distribution target of nonlinear control distribution based on the method; for the condition that the angle of an actuating mechanism is unbalanced and a control efficiency matrix caused by the angle unbalance cannot be determined, Hu Qinglei and the like provide a finite time control distribution method based on a robust least square method in combination with a terminal sliding mode control method, and effective control of the space vehicle is achieved.
After decades of development, the control distribution technology has achieved significant achievement in theoretical research and engineering practice, and is further applied to numerous fields such as aircrafts with advanced pneumatic layout, distributed electrically driven automobiles and the like. However, there are still many problems with the current control and distribution techniques, especially in considering the limited control and distribution of control surfaces subject to yaw position and velocity constraints, and the improvement of real-time performance and accuracy of existing distribution algorithms. Therefore, intensive research on control distribution technology, especially limited control distribution technology considering the condition that the control surface is limited by deflection position and speed, has great significance on the development of advanced technologies such as advanced pneumatic layout aircrafts and distributed electric drive automobiles.
Disclosure of Invention
In view of this, the present invention provides a direct control allocation method based on dynamic construction of reachable sets, which can improve control efficiency.
A direct control distribution method based on dynamic construction of reachable sets comprises the following steps:
the method comprises the following steps: taking any pair of different column vectors bi and bj in the control efficiency matrix B as parameters, and constructing a plane parameter equation to obtain a plane family; wherein, B ═ B1,b2,...,bm]i, j ≠ 1,2,. m, which represents the number of actuators;
randomly assigning an initial facet in the family of planes as facet f;
step two: calculating the coordinates of each vertex of the facet f;
step three: determining a given desired virtual instruction vdWhether the positive direction is intersected with the facet f or not, if so, entering a fourth step; if not, find the virtual instruction vdOne side, which is closest to the facet f in the positive direction, is assumed to be AB, AB is used as an adjacent side to construct an adjacent facet f 'and the adjacent facet f' is taken as the facet f, and the step II is returned;
wherein, in the process of constructing the adjacent facet f', the parameter corresponding to AB is assumed to be biThen another parameter b of the adjacent facet f' needs to be determinedkThe method specifically comprises the following steps:
point u ' on the AB on the upper side of the facet f ' to be constructed 't,lExpressed as:
wherein u ismin,lRepresents the minimum of the ith actuator output;ut,lRepresents a point on the edge AB on facet f;
first, remove biAnd bjIn addition, in b1To bmArbitrarily selected as a value of bkLet blAt b1To bmSequentially taking values and substituting into formulasIn (b), a series of x is obtainedlValue, and judge all xlIs the same sign, and if not, changes bkA value of (b)lTraversing once again according to the requirements, and judging a series of obtained xlWhether the value is the same number; and so on until a series of xlThe value is the same sign, stop searching, obtain this moment bkA value according to bkAnd adjacent side biCompleting the construction of the facet f', wherein l ∈ (1, m) and l ≠ i, l ≠ k;
wherein u ismax,lRepresents the maximum value of the output of the ith actuator; | bibkblI denotes bi、bkAnd blMixing product of the three;
step five: calculating an expected virtual instruction vdThe intersection point of the positive direction and the facet f;
step six: calculating the coordinates v of the intersection point from the intersection pointdThe actual control commands u assigned to the actuators are deduced inversely from the linear transitions between the virtual control commands and the control inputsdAnd distributed to the overdrive system.
The invention has the following beneficial effects:
in a control system of which an actuator is limited by a maximum deflection position and a maximum deflection rate, an reachable set is variable in real time, algorithm efficiency cannot be improved by a method of storing reachable set data offline, the calculation amount of constructing a complete reachable set in real time is large, the requirement of the system on real-time performance is difficult to meet, and a large storage space is needed.
Drawings
FIG. 1 is a flow chart of a direct control distribution algorithm based on dynamically constructed reachable sets in the present invention;
FIG. 2 is a schematic diagram of adjacent facets identifying an edge of a reachable set facet;
fig. 3 to 11 are processes of sequentially constructing reachable sets when searching is performed for a certain vector.
Detailed Description
The invention is described in detail below by way of example with reference to the accompanying drawings.
For systems where the actuator is limited by the deflection rate, the achievable set is variable in real time. Therefore, the calculation efficiency can not be improved by storing the off-line data, but only the actual deflection condition of the actuating mechanism at the last moment can be detected by the control surface actual deflection condition detection mechanism, so that the control subset is obtained, and the reachable set is constructed. However, constructing a complete reachable set in real time inevitably leads to an excessively long online computation time, which makes the direct allocation algorithm lose practical value.
The invention provides a method for constructing an reachable set in part and in real time, which comprises the steps of randomly constructing a pair of parallel reachable set facets at the initial moment, determining a search direction according to the geometric relation between an expected virtual instruction and the normal direction of the facets, only constructing the facets related in a search link, and controlling the algorithm time within a reasonable range. The key to implementing the above idea is how to establish the adjacent facets of the known facets on one of the adjacent sides after determining the search direction.
When the individual control surfaces are constrained by a maximum rate of deflection, the actual achievable position at each instant depends on the position of the control surface at the previous instant, the maximum rate of deflection and the maximum deflection position, and at each instant the actual achievable position of the actuator is variable, i.e.:
umax(t+T0)=min{umax,u(t)-T0Smax} (1)
umin(t+T0)=max{umin,u(t)-T0Smax} (2)
in the formula: u (T) is a control command at this time, i.e., a vector representing the positions of the actuators at the current time, T0For each interval of arrival of virtual instructions, umax(t+T0) And umin(t+T0) The ranges that can be actually reached by each actuator in the next control allocation are respectively.
Because the upper and lower bounds of the actuator at each time are different, the control subsets at each time are different in reachable set, that is:
Ω(t+T0)={u|umin(t+T0)≤u≤umax(t+T0)} (3)
Φ(t+T0)={v|v=B·u,u∈Ω(t+T0)} (4)
where B is the control efficiency matrix, Ω (T + T)0) The actual control subset, phi (T + T), at which control allocation is to take place for the next moment0) Is the actual reachable set at the next time.
When constructing the reachable set facet, taking any pair of different column vectors B in the control efficiency matrix BiAnd bjAs a parameter, a family of planes with the same normal vector can be obtained, and the upper boundary facet f of the family of planes1And a lower boundary facet f2The equations of (a) are:
1≤i≤m,1≤j≤m,i≠j;
wherein: u. oft1=[ut1,1,ut1,2,…,ut1,m]Representing the upper boundary facet f1Point of (a) ut2=[ut2,1,ut2,2,…,ut2,m]Representing the lower boundary facet f2A point on; the 4 vertex coordinates on the facet are:
wherein, | ab c | represents the mixed product of ab c; u. ofmax,pAnd umin,pRespectively representing the maximum value and the minimum value of the pth actuator;
since one facet is randomly selected, any one of the upper-and lower-boundary facets may be selected. No upper-bound facet is selected:
f:|bibjv|=(bi×bj)TBut,ut∈Ωt
As shown in FIG. 1, a facet f is obtained with vertex coordinates vA,vB,vCAnd vDWherein:
vA=BuA,uA∈Ωtand u isA,i=umin,i,uA,j=umin,j
vB=BuB,uB∈ΩtAnd u isB,i=umax,i,uB,j=umin,j
vC=BuC,uC∈ΩtAnd u isC,i=umax,i,uC,j=umax,j
vD=BuD,uD∈ΩtAnd u isD,i=umin,i,uD,j=umax,j
It is therefore evident that:
segment AB is defined by ΩtIs a proper subset omega oft,1The mapping results in, that is:
the points on line segment AB are represented as:
Wherein q is 1, 2.. multidot.m;
in the following it is assumed that the adjacent facet f' of the AB edge needs to be searched for, as shown in the following figure. At this time biAnd bjΩ corresponding to facet ftBoth are known, and one of the two vectors defining facet f' must be biAnd the other is set as bkAs long as b is foundkThe construction of the facet f' is completed as shown in fig. 2.
Point u ' on the edge AB corresponding to the constructed facet f ' may be determined 'tComprises the following steps:
and according to formulae (4) and (5), bkThe determined search conditions, i.e. for all l ≠ k, i cases:
except for biAnd bjIn addition, in b1To bmArbitrarily selected as a value of bkLet blAt b1To bmThe values are sequentially taken and respectively substituted into the following formulas,a series of x is obtainedlValue, and judge xlIf not, changing bkA value of (b)lTraversing once again according to the requirements, and judging a series of obtained xlWhether the values are of the same sign, and so on, up to a series of xlThe value is the same number, the search is stopped, and b at the moment is obtainedkA value according to bkAnd adjacent side biThe construction of facet f' is completed, where l ∈ (1, m) and l ≠ i, l ≠ k, and the next facet is searched as described above.
Calculating an expected virtual instruction vdThe intersection point of the positive direction and the facet f; calculating the coordinates v of the intersection point from the intersection pointdThe actual control commands ud assigned to the various actuators are back-derived from the linear transformation between the virtual control commands and the control inputs and assigned to the overdrive system.
In order to show that reachable sets are dynamically constructed, the processes of sequentially constructing reachable sets when searching for a certain vector are shown in fig. 3 to 11.
In summary, the above description is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (1)
1. A direct control distribution method based on dynamic construction of reachable sets is characterized by comprising the following steps:
the method comprises the following steps: taking any pair of different column vectors B in the control efficiency matrix BiAnd bjAs parameters, a plane parameter equation is constructed, and a plane family can be obtained; wherein, B ═ B1,b2,...,bm]i, j ≠ 1,2,. m, which represents the number of actuators;
randomly assigning an initial facet in the family of planes as facet f;
step two: calculating the coordinates of each vertex of the facet f;
step three: determining a given desired virtual instruction vdWhether the positive direction is intersected with the facet f or not, if so, entering a fourth step; if not, find the virtual instruction vdOne side, which is closest to the facet f in the positive direction, is assumed to be AB, AB is used as an adjacent side to construct an adjacent facet f 'and the adjacent facet f' is taken as the facet f, and the step II is returned;
wherein, in the process of constructing the adjacent facet f', the parameter corresponding to AB is assumed to be biThen another parameter b of the adjacent facet f' needs to be determinedkThe method specifically comprises the following steps:
point u ' on the AB on the upper side of the facet f ' to be constructed 't,lExpressed as:
wherein u ismin,lRepresents the minimum value of the output of the ith actuator; u. oft,lRepresents a point on the edge AB on facet f;
first, remove biAnd bjIn addition, in b1To bmArbitrarily selected as a value of bkLet blAt b1To bmSequentially taking values and substituting into formulasIn (b), a series of x is obtainedlValue, and judge all xlIs the same sign, and if not, changes bkA value of (b)lTraversing once again according to the requirements, and judging a series of obtained xlWhether the values are the same sign; and so on until a series of xlThe value is the same sign, stop searching, obtain this moment bkA value according to bkAnd adjacent side biCompleting the construction of the facet f', wherein l ∈ (1, m) and l ≠ i, l ≠ k;
wherein u ismax,lRepresents the maximum value of the output of the ith actuator; | bibkblI denotes bi、bkAnd blMixing product of the three;
step four: calculating an expected virtual instruction vdThe intersection point of the positive direction and the facet f;
step five: calculating the coordinates v of the intersection point from the intersection pointdThe actual control commands u assigned to the actuators are deduced inversely from the linear transitions between the virtual control commands and the control inputsdAnd distributed to the overdrive system.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810131236.7A CN108415239B (en) | 2018-02-09 | 2018-02-09 | Direct control distribution method based on dynamic construction of reachable set |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810131236.7A CN108415239B (en) | 2018-02-09 | 2018-02-09 | Direct control distribution method based on dynamic construction of reachable set |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108415239A CN108415239A (en) | 2018-08-17 |
CN108415239B true CN108415239B (en) | 2020-08-11 |
Family
ID=63127066
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810131236.7A Active CN108415239B (en) | 2018-02-09 | 2018-02-09 | Direct control distribution method based on dynamic construction of reachable set |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108415239B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109870926A (en) * | 2019-03-15 | 2019-06-11 | 北京理工大学 | It is a kind of that distribution method is directly controlled based on fast search |
CN110989365B (en) * | 2019-12-31 | 2022-03-01 | 山东交通学院 | Determination method for control reachable set of overdrive system under multi-pair linear constraint control component |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0843115A (en) * | 1994-07-28 | 1996-02-16 | Nippondenso Co Ltd | Equipment and method for setting route |
CN101695961A (en) * | 2009-11-02 | 2010-04-21 | 哈尔滨工业大学 | Executing agency normalized reachable set peak -based control allocation method |
DE102009024130A1 (en) * | 2009-05-29 | 2010-12-02 | Technische Universität Ilmenau | Method for real-time capable path planning of continuous, jerk-free setpoint trajectories |
CN103699131A (en) * | 2013-12-26 | 2014-04-02 | 北京控制工程研究所 | Fault-tolerant control method for discrete integral sliding mode of satellite control system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106598056B (en) * | 2016-11-23 | 2019-05-17 | 中国人民解放军空军工程大学 | A kind of rudder face priority adjusting method promoting fixed wing aircraft Stealth Fighter |
-
2018
- 2018-02-09 CN CN201810131236.7A patent/CN108415239B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0843115A (en) * | 1994-07-28 | 1996-02-16 | Nippondenso Co Ltd | Equipment and method for setting route |
DE102009024130A1 (en) * | 2009-05-29 | 2010-12-02 | Technische Universität Ilmenau | Method for real-time capable path planning of continuous, jerk-free setpoint trajectories |
CN101695961A (en) * | 2009-11-02 | 2010-04-21 | 哈尔滨工业大学 | Executing agency normalized reachable set peak -based control allocation method |
CN103699131A (en) * | 2013-12-26 | 2014-04-02 | 北京控制工程研究所 | Fault-tolerant control method for discrete integral sliding mode of satellite control system |
Non-Patent Citations (3)
Title |
---|
《动力定位直接分配算法及其仿真》;徐海祥等;《大连海事大学学报》;20160615(第02期);第23-27页 * |
《多操纵面优化控制分配新方法》;陈勇等;《飞行力学》;20090415(第02期);第72-76页 * |
《多操纵面受限控制直接分配新算法》;张杰等;《飞行力学》;20121015(第05期);第422-427页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108415239A (en) | 2018-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11845186B2 (en) | Inverse kinematics solving method for redundant robot and redundant robot and computer readable storage medium using the same | |
Lopez et al. | Aggressive 3-D collision avoidance for high-speed navigation. | |
CN111562797A (en) | Unmanned aerial vehicle flight time optimal real-time trajectory optimization method capable of ensuring convergence | |
CN108415239B (en) | Direct control distribution method based on dynamic construction of reachable set | |
CN109254592B (en) | Unmanned aerial vehicle formation change control method and system | |
Jaafar et al. | Optimal tuning of PID+ PD controller by PFS for gantry crane system | |
CN110561420A (en) | Arm profile constraint flexible robot track planning method and device | |
CN108415240B (en) | Over-drive system control distribution method based on geometric visual construction of reachable set | |
CN111123943A (en) | Pseudo-inverse constraint-based super-redundant robot trajectory planning method and system | |
Fetecau et al. | Emergent behaviors of rotation matrix flocks | |
Omar et al. | 3D path planning for unmanned aerial vehicles using visibility line based method | |
CN108445783B (en) | Over-drive system control method based on heuristic search | |
US6278908B1 (en) | Computationally efficient control allocation | |
Bozorgnia et al. | A new control allocation methodology based on the pseudo inverse along the null space | |
CN105867168A (en) | Control allocation model establishing method and device for electric automobile | |
Rashid et al. | Software implementation of a static store system using the digital differential analyzer algorithm | |
Soltan et al. | Trajectory real-time obstacle avoidance for underactuated unmanned surface vessels | |
Timchenko et al. | Synthesis of Optimal Phase Trajectory for Quadrotor UAV Stabilization | |
Suh et al. | Optimal motion planning for multi-modal hybrid locomotion | |
Luan et al. | 3D G-learning in UAVs | |
CN113110066B (en) | Finite-time Super-Twisting sliding mode control method for four-rotor aircraft | |
Villagomez et al. | Genetic algorithm for the synthesis of logic-functional control system of dynamic object | |
CN117631698A (en) | Multi-unmanned aerial vehicle queue track planning method based on distributed economic MPC | |
Zirong et al. | 3D Trajectory Planning of Underwater Vehicle Based on DPACO Algorithm | |
Parra-Gonzalez et al. | A new object path planner for the box pushing problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |