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 PDF

Info

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
Application number
CN201810131236.7A
Other languages
Chinese (zh)
Other versions
CN108415239A (en
Inventor
刘彤
王美玲
李海筝
沈宏梁
刘冬宇
吴泰霖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Institute of Technology BIT
Original Assignee
Beijing Institute of Technology BIT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Institute of Technology BIT filed Critical Beijing Institute of Technology BIT
Priority to CN201810131236.7A priority Critical patent/CN108415239B/en
Publication of CN108415239A publication Critical patent/CN108415239A/en
Application granted granted Critical
Publication of CN108415239B publication Critical patent/CN108415239B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B9/00Safety arrangements
    • G05B9/02Safety arrangements electric
    • G05B9/03Safety arrangements electric with multiple-channel loop, i.e. redundant control systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix 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

Direct control distribution method based on dynamic construction of reachable set
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:
Figure GDA0002440157030000031
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 formulas
Figure GDA0002440157030000032
In (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:
Figure GDA0002440157030000061
Figure GDA0002440157030000062
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:
Figure GDA0002440157030000063
Figure GDA0002440157030000064
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
Figure GDA0002440157030000071
and is
Figure GDA0002440157030000072
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:
Figure GDA0002440157030000073
Figure GDA0002440157030000074
segment AB is defined by ΩtIs a proper subset omega oft,1The mapping results in, that is:
Figure GDA0002440157030000075
the points on line segment AB are represented as:
Figure GDA0002440157030000076
and is
Figure GDA0002440157030000077
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:
Figure GDA0002440157030000081
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,
Figure GDA0002440157030000082
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:
Figure FDA0002440157020000011
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 formulas
Figure FDA0002440157020000012
In (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.
CN201810131236.7A 2018-02-09 2018-02-09 Direct control distribution method based on dynamic construction of reachable set Active CN108415239B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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