Aiming at the missile avoidance problem of the unmanned aerial vehicle(UAV)in complex obstacle environments,this work proposes a collision-avoidance method based on receding horizon optimization.The proposed method ge...Aiming at the missile avoidance problem of the unmanned aerial vehicle(UAV)in complex obstacle environments,this work proposes a collision-avoidance method based on receding horizon optimization.The proposed method generated a specific trajectory for the UAV to effectively induce the proportional navigation missile to successfully intercept the obstacle,thereby accomplishing the evasive maneuver.The evasive maneuver was divided into two distinct stages,namely the collision-inducing phase and the fast departure phase.The obstacle potential field-based target selection algorithm was employed to identify the most appropriate target obstacle,while the induced trajectory was determined through a combination of receding horizon optimization and the hp-adaptive pseudo-spectral method.Simulation experiments were carried out under three different types of obstacle environments and one multiobstacle environment,and the simulation results show that the method proposed in this paper greatly improves the success rate of UAV evasive maneuvers,proving the effectiveness of this method.展开更多
To solve the receding horizon control （RHC） problem in an online manner, a novel numerical method called the indirect Radau pseudospectral method （IRPM） is proposed in this paper. Based on calculus of variations a...To solve the receding horizon control （RHC） problem in an online manner, a novel numerical method called the indirect Radau pseudospectral method （IRPM） is proposed in this paper. Based on calculus of variations and the first-order necessary optimality condition, the RHC problem for linear time-varying （LTV） system is transformed into the two-point boundary value problem （TPBVP）. The Radau pseudospectral approximation is employed to discretize the TPBVP into well-posed linear algebraic equations. The resulting linear algebraic equations are solved via a matrix partitioning approach afterwards to obtain the optimal feedback control law. For the nonlinear system, the linearization method or the quasi linearization method is employed to approximate the RHC problem with successive linear approximations. Subsequently, each linear problem is solved via the similar method which is used to solve the RHC problem for LTV system. Simulation results of three examples show that the IRPM is of high accuracy and of high compu- tation efficiency to solve the RHC problem and the stability of closed-loop systems is guaranteed.展开更多
The paper presents a new three-dimensional (3D) cooperative guidance approach by the receding horizon control (RHC) technique. The objective is to coordinate the impact time of a group of interceptor missiles against ...The paper presents a new three-dimensional (3D) cooperative guidance approach by the receding horizon control (RHC) technique. The objective is to coordinate the impact time of a group of interceptor missiles against the stationary target. The framework of a distributed RHC scheme is developed, in which each interceptor missile is assigned its own finite-horizon optimal control problem (FHOCP) and only shares the information with its neighbors. The solution of the local FHOCP is obtained by the constrained particle swarm optimization (PSO) method that is integrated into the distributed RHC framework with enhanced equality and inequality constraints. The numerical simulations show that the proposed guidance approach is feasible to implement the cooperative engagement with satisfied accuracy of target capture. Finally, the computation efficiency of the distributed RHC scheme is discussed in consideration of the PSO parameters, control update period and prediction horizon. (C) 2016 Chinese Society of Aeronautics and Astronautics. Production and hosting by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license.展开更多
Taxiing aircraft and towed aircraft with drawbar are two typical dispatch modes on the flight deck of aircraft carriers. In this paper, a novel hierarchical solution strategy, named as the Homogenization-Planning-Trac...Taxiing aircraft and towed aircraft with drawbar are two typical dispatch modes on the flight deck of aircraft carriers. In this paper, a novel hierarchical solution strategy, named as the Homogenization-Planning-Tracking(HPT) method, to solve cooperative autonomous motion control for heterogeneous carrier dispatch systems is developed. In the homogenization layer, any towed aircraft system involved in the sortie task is abstracted into a virtual taxiing aircraft. This layer transforms the heterogeneous systems into a homogeneous configuration. Then in the planning layer, a centralized optimal control problem is formulated for the homogeneous system. Compared with conducting the path planning directly with the original heterogeneous system, the homogenization layer contributes to reduce the dimension and nonlinearity of the formulated optimal control problem in the planning layer and consequently improves the robustness and efficiency of the solution process. Finally, in the tracking layer, a receding horizon controller is developed to track the reference trajectory obtained in the planning layer. To improve the tracking performance,multi-objective optimization techniques are implemented offline in advance to determine optimal weight parameters used in the tracking layer. Simulations demonstrate that smooth and collision-free cooperative trajectory can be generated efficiently in the planning phase. And robust trajectory tracking can be realized in the presence of external disturbances in the tracking phase.The developed HPT method provides a promising solution to the autonomous deck dispatch for unmanned carrier aircraft in the future.展开更多
This paper considers the guidance and control problem of a flight vehicle with sidewindow detection. In order to guarantee the target remaining in the seeker＇s sight of view, the line of sight and the attitude of the...This paper considers the guidance and control problem of a flight vehicle with sidewindow detection. In order to guarantee the target remaining in the seeker＇s sight of view, the line of sight and the attitude of the flight vehicle should be under some constraints caused by the sidewindow, which leads to coupling between the guidance and the attitude dynamics model. To deal with the side-window constraints and the coupling, a novel Integrated Guidance and Control（IGC）design approach is proposed. Firstly, the relative motion equations are derived in the body-Line of Sight（LOS） coordinate system. And the guidance and control problem of the flight vehicle is formulated into an IGC problem with state constraints. Then, based on the singular perturbation method, the IGC problem is decomposed into the control design of the quasi-steady-state subsystem and the boundary-layer subsystem which can be designed separately. Finally, the receding horizon control is applied to the control design for the two subsystems. Simulation results show the effectiveness of the proposed approach.展开更多
This paper investigates the receding horizon state estimation for the linear discrete-time system with multi-channel observation delays. The receding horizon estimation is designed by the reorganized observation techn...This paper investigates the receding horizon state estimation for the linear discrete-time system with multi-channel observation delays. The receding horizon estimation is designed by the reorganized observation technique and the linear unbiased estimation method. The estimation gains are developed by solving a set of Riccati equations, and a stability result about the state estimation is shown. Finally, an example is given to illustrate the efficiency of the receding horizon state estimation.展开更多
This paper presents a computationally efficient real-time trajectory planning framework for typical unmanned combat aerial vehicle （UCAV） performing autonomous air-to-surface （A/S） attack. It combines the benefits...This paper presents a computationally efficient real-time trajectory planning framework for typical unmanned combat aerial vehicle （UCAV） performing autonomous air-to-surface （A/S） attack. It combines the benefits of inverse dynamics optimization method and receding horizon optimal control technique. Firstly, the ground attack trajectory planning problem is mathematically formulated as a receding horizon optimal control problem （RHC-OCP）. In particular, an approximate elliptic launch acceptable region （LAR） model is proposed to model the critical weapon delivery constraints. Secondly, a planning algorithm based on inverse dynamics optimization, which has high computational efficiency and good convergence properties, is developed to solve the RHCOCP in real-time. Thirdly, in order to improve robustness and adaptivity in a dynamic and uncer- tain environment, a two-degree-of-freedom （2-DOF） receding horizon control architecture is introduced and a regular real-time update strategy is proposed as well, and the real-time feedback can be achieved and the not-converged situations can be handled. Finally, numerical simulations demon- strate the efficiency of this framework, and the results also show that the presented technique is well suited for real-time implementation in dynamic and uncertain environment.展开更多
Many human-machine collaborative support scheduling systems are used to aid human decision making by providing several optimal scheduling algorithms that do not take operator's attention into consideration.However...Many human-machine collaborative support scheduling systems are used to aid human decision making by providing several optimal scheduling algorithms that do not take operator's attention into consideration.However, the current systems should take advantage of the operator's attention to obtain the optimal solution.In this paper, we innovatively propose a human-machine collaborative support scheduling system of intelligence information from multi-UAVs based on eye-tracker. Firstly, the target recognition algorithm is applied to the images from the multiple unmanned aerial vehicles(multi-UAVs) to recognize the targets in the images. Then,the support system utilizes the eye tracker to gain the eye-gaze points which are intended to obtain the focused targets in the images. Finally, the heuristic scheduling algorithms take both the attributes of targets and the operator's attention into consideration to obtain the sequence of the images. As the processing time of the images collected by the multi-UAVs is uncertain, however the upper bounds and lower bounds of the processing time are known before. So the processing time of the images is modeled by the interval processing time. The objective of the scheduling problem is to minimize mean weighted completion time. This paper proposes some new polynomial time heuristic scheduling algorithms which firstly schedule the images including the focused targets. We conduct the scheduling experiments under six different distributions. The results indicate that the proposed algorithm is not sensitive to the different distributions of the processing time and has a negligible computational time. The absolute error of the best performing heuristic solution is only about 1%. Then, we incorporate the best performing heuristic algorithm into the human-machine collaborative support systems to verify the performance of the system.展开更多
This paper investigates a fundamental problem of stabilization for time-varying multiplicative noise stochastic systems. A necessary and sufficient stabilization condition is presented based on the receding horizon ap...This paper investigates a fundamental problem of stabilization for time-varying multiplicative noise stochastic systems. A necessary and sufficient stabilization condition is presented based on the receding horizon approach. The explicit time-varying controller is designed if the condition is satisfied. The presented results are new to the best of our knowledge.展开更多
This paper mainly studies the problem of using UAVs to provide accurate remote target indication for hypersonic projectiles.Based on the optimal trajectory trends and feedback guidance methods,a new cooperative contro...This paper mainly studies the problem of using UAVs to provide accurate remote target indication for hypersonic projectiles.Based on the optimal trajectory trends and feedback guidance methods,a new cooperative control algorithm is proposed to optimize trajectories of multi-UAVs for target tracking in approaching stage.Based on UAV kinematics and sensor performance models,optimal trajectory trends of UAVs are analyzed theoretically.Then,feedback guidance methods are proposed under the optimal observation trends of UAVs in the approaching target stage,producing trajectories with far less computational complexity and performance very close to the best-known trajectories.Next,the sufficient condition for the UAV to form the optimal observation configuration by the feedback guidance method is presented,which guarantees that the proposed method can optimize the observation trajectory of the UAV in approaching stage.Finally,the feedback guidance method is numerically simulated.Simulation results demonstrate that the estimation performance of the feedback guidance method is superior to the Lyapunov guidance vector field(LGVF)method and verify the effectiveness of the proposed method.Additionally,compared with the receding horizon optimization(RHO)method,the proposed method has the same optimization ability as the RHO method and better real-time performance.展开更多
The on line computational burden related to model predictive control (MPC) of large scale constrained systems hampers its real time applications and limits it to slow dynamic process with moderate number of inputs....The on line computational burden related to model predictive control (MPC) of large scale constrained systems hampers its real time applications and limits it to slow dynamic process with moderate number of inputs. To avoid this, an efficient and fast algorithm based on aggregation optimization is proposed in this paper. It only optimizes the current control action at time instant k , while other future control sequences in the optimization horizon are approximated off line by the linear feedback control sequence, so the on line optimization can be converted into a low dimensional quadratic programming problem. Input constraints can be well handled in this scheme. The comparable performance is achieved with existing standard model predictive control algorithm. Simulation results well demonstrate its effectiveness.展开更多
Model predictive control is model-based.Therefore,the procedure is inherently not robust to modelling uncertainties.Further,a crucial design parameter is the prediction horizon.Only offline procedures to estimate an u...Model predictive control is model-based.Therefore,the procedure is inherently not robust to modelling uncertainties.Further,a crucial design parameter is the prediction horizon.Only offline procedures to estimate an upper bound of the optimal value of this parameter are available.These procedures are computationally intensive and model-based.Besides,a single choice of this horizon is perhaps not the best option at all time instants.This is especially true when the control objective is to track desired trajectories.In this paper,we resolve the issue by a time-varying horizon achieved by switching between multiple model-predictive controllers.The stability of the overall system is discussed.In addition,an introduction of multiple models to handle modelling uncertainties makes the overall system robust.The improvement in performance is demonstrated through several examples.展开更多
In order to achieve a new minimum energy interception of an arbitrarily maneuvering vehicle a nonlinear modal is first approximated by a series of local linear models using an on-line linearizing method for some state...In order to achieve a new minimum energy interception of an arbitrarily maneuvering vehicle a nonlinear modal is first approximated by a series of local linear models using an on-line linearizing method for some state variables, and then from the derived local linear models a new optimal strategy is developed using the receding horizon concept and associated techniques. That evader maneuvering in a small scope can be dealt with by the correspoding local linear model, and its maneuverring in a large scope is handled by model switching among a series of local linear models. Simulation results show that tile system designed in this way can intercept a randomly maneuvering evader.展开更多
Considering the nonlinear model between a realistic missile and an aircraft in three-dimensions, one minimun energy guidance law is obtained. By employing the linearizing method, an efficient and robust guidance law f...Considering the nonlinear model between a realistic missile and an aircraft in three-dimensions, one minimun energy guidance law is obtained. By employing the linearizing method, an efficient and robust guidance law for intercepting randomly maneuvering evader is derived. A new approach to pursuit-evasion problem in two-dimensions and three-dimensions is provided, which can deal with the randomly maneuvering evader in time. Numerical simulations denote that the system designed by this method can cut down the miss distance remarkably.展开更多
The receding horizon control（RHC） problem is considered for nonlinear Markov jump systems which can be represented by Takagi-Sugeno fuzzy models subject to constraints both on control inputs and on observe outputs.I...The receding horizon control（RHC） problem is considered for nonlinear Markov jump systems which can be represented by Takagi-Sugeno fuzzy models subject to constraints both on control inputs and on observe outputs.In the given receding horizon,for each mode sequence of the T-S modeled nonlinear system with Markov jump parameter,the cost function is optimized by constraints on state trajectories,so that the optimization control input sequences are obtained in order to make the state into a terminal invariant set.Out of the receding horizon,the stability is guaranteed by searching a state feedback control law.Based on such stability analysis,a linear matrix inequality approach for designing receding horizon predictive controller for nonlinear systems subject to constraints both on the inputs and on the outputs is developed.The simulation shows the validity of this method.展开更多
A receding horizon Hoo control algorithm is presented for linear discrete time-delay system in the presence of constrained input and disturbances. Disturbance attenuation level is optimized at each time instant, and t...A receding horizon Hoo control algorithm is presented for linear discrete time-delay system in the presence of constrained input and disturbances. Disturbance attenuation level is optimized at each time instant, and the receding optimization problem includes several linear matrix inequality constraints. When the convex hull is applied to denote the saturating input, the algorithm has better performance. The numerical example can verify this result.展开更多
An efficient algorithm is proposed for computing the solution to the constrained finite time optimal control （CFTOC） problem for discrete-time piecewise affine （PWA） systems with a quadratic performance index. The...An efficient algorithm is proposed for computing the solution to the constrained finite time optimal control （CFTOC） problem for discrete-time piecewise affine （PWA） systems with a quadratic performance index. The maximal positively invariant terminal set, which is feasible and invariant with respect to a feedback control law, is computed as terminal target set and an associated Lyapunov function is chosen as terminal cost. The combination of these two components guarantees constraint satisfaction and closed-loop stability for all time. The proposed algorithm combines a dynamic programming strategy with a multi-parametric quadratic programming solver and basic polyhedral manipulation. A numerical example shows that a larger stabilizable set of states can be obtained by the proposed algorithm than precious work.展开更多
This paper investigates the feedback control of hidden Markov process（HMP） in the face of loss of some observation processes.The control action facilitates or impedes some particular transitions from an inferred cur...This paper investigates the feedback control of hidden Markov process（HMP） in the face of loss of some observation processes.The control action facilitates or impedes some particular transitions from an inferred current state in the attempt to maximize the probability that the HMP is driven to a desirable absorbing state.This control problem is motivated by the need for judicious resource allocation to win an air operation involving two opposing forces.The effectiveness of a receding horizon control scheme based on the inferred discrete state is examined.Tolerance to loss of sensors that help determine the state of the air operation is achieved through a decentralized scheme that estimates a continuous state from measurements of linear models with additive noise.The discrete state of the HMP is identified using three well-known detection schemes.The sub-optimal control policy based on the detected state is implemented on-line in a closed-loop,where the air operation is simulated as a stochastic process with SimEvents,and the measurement process is simulated for a range of single sensor loss rates.展开更多
For a class of discrete-time singular stochastic systems with multi-state delay,the stabilization problem of receding horizon control(RHC)is concerned.Due to the difficulty in solving the proposed optimization problem...For a class of discrete-time singular stochastic systems with multi-state delay,the stabilization problem of receding horizon control(RHC)is concerned.Due to the difficulty in solving the proposed optimization problem,the RHC stabilization for such systems has not been solved.By adopting the forward and backward equation technique,the optimization problem is solved completely.A sufficient and necessary condition for the optimization controller to have a unique solution is given when the regularization and pulse-free conditions are satisfied.Based on this controller,an RHC stabilization condition is derived,which is in the form of linear matrix inequality.It is proved that the singular stochastic system with multi-state delay is stable in the mean-square sense under appropriate assumptions when the terminal weighting matrix satisfies the given inequality.Numerical examples show that the proposed RHC method is effective in stabilizing singular stochastic systems with multi-state delay.展开更多
基金Natural Science Foundation of Heilongjiang Province of China(Grant No.YQ2022F012)the Fundamental Research Funds for the Central Universities(Grant No.HIT.OCEF.2023010)to provide fund for conducting experiments.
文摘Aiming at the missile avoidance problem of the unmanned aerial vehicle(UAV)in complex obstacle environments,this work proposes a collision-avoidance method based on receding horizon optimization.The proposed method generated a specific trajectory for the UAV to effectively induce the proportional navigation missile to successfully intercept the obstacle,thereby accomplishing the evasive maneuver.The evasive maneuver was divided into two distinct stages,namely the collision-inducing phase and the fast departure phase.The obstacle potential field-based target selection algorithm was employed to identify the most appropriate target obstacle,while the induced trajectory was determined through a combination of receding horizon optimization and the hp-adaptive pseudo-spectral method.Simulation experiments were carried out under three different types of obstacle environments and one multiobstacle environment,and the simulation results show that the method proposed in this paper greatly improves the success rate of UAV evasive maneuvers,proving the effectiveness of this method.
基金supported by the National Natural Science Foundation of China(Nos.61174221 and 61402039)
文摘To solve the receding horizon control （RHC） problem in an online manner, a novel numerical method called the indirect Radau pseudospectral method （IRPM） is proposed in this paper. Based on calculus of variations and the first-order necessary optimality condition, the RHC problem for linear time-varying （LTV） system is transformed into the two-point boundary value problem （TPBVP）. The Radau pseudospectral approximation is employed to discretize the TPBVP into well-posed linear algebraic equations. The resulting linear algebraic equations are solved via a matrix partitioning approach afterwards to obtain the optimal feedback control law. For the nonlinear system, the linearization method or the quasi linearization method is employed to approximate the RHC problem with successive linear approximations. Subsequently, each linear problem is solved via the similar method which is used to solve the RHC problem for LTV system. Simulation results of three examples show that the IRPM is of high accuracy and of high compu- tation efficiency to solve the RHC problem and the stability of closed-loop systems is guaranteed.
基金co-supported by the National Natural Science Foundation of China(Nos. 61273349 and 61573043)
文摘The paper presents a new three-dimensional (3D) cooperative guidance approach by the receding horizon control (RHC) technique. The objective is to coordinate the impact time of a group of interceptor missiles against the stationary target. The framework of a distributed RHC scheme is developed, in which each interceptor missile is assigned its own finite-horizon optimal control problem (FHOCP) and only shares the information with its neighbors. The solution of the local FHOCP is obtained by the constrained particle swarm optimization (PSO) method that is integrated into the distributed RHC framework with enhanced equality and inequality constraints. The numerical simulations show that the proposed guidance approach is feasible to implement the cooperative engagement with satisfied accuracy of target capture. Finally, the computation efficiency of the distributed RHC scheme is discussed in consideration of the PSO parameters, control update period and prediction horizon. (C) 2016 Chinese Society of Aeronautics and Astronautics. Production and hosting by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license.
基金the National Key Research and Development Plan,China(No.2019YFB1706502)the National Natural Science Foundation of China(Nos.62003366,12102077,12072059)+1 种基金the China Postdoctoral Science Foundation(No.2020M670744)the Natural Science Foundation of Liaoning Province,China(No.2010-ZD-0021)。
文摘Taxiing aircraft and towed aircraft with drawbar are two typical dispatch modes on the flight deck of aircraft carriers. In this paper, a novel hierarchical solution strategy, named as the Homogenization-Planning-Tracking(HPT) method, to solve cooperative autonomous motion control for heterogeneous carrier dispatch systems is developed. In the homogenization layer, any towed aircraft system involved in the sortie task is abstracted into a virtual taxiing aircraft. This layer transforms the heterogeneous systems into a homogeneous configuration. Then in the planning layer, a centralized optimal control problem is formulated for the homogeneous system. Compared with conducting the path planning directly with the original heterogeneous system, the homogenization layer contributes to reduce the dimension and nonlinearity of the formulated optimal control problem in the planning layer and consequently improves the robustness and efficiency of the solution process. Finally, in the tracking layer, a receding horizon controller is developed to track the reference trajectory obtained in the planning layer. To improve the tracking performance,multi-objective optimization techniques are implemented offline in advance to determine optimal weight parameters used in the tracking layer. Simulations demonstrate that smooth and collision-free cooperative trajectory can be generated efficiently in the planning phase. And robust trajectory tracking can be realized in the presence of external disturbances in the tracking phase.The developed HPT method provides a promising solution to the autonomous deck dispatch for unmanned carrier aircraft in the future.
基金supported by National Natural Science Foundation of China (Nos. 61473099 and 61333001)
文摘This paper considers the guidance and control problem of a flight vehicle with sidewindow detection. In order to guarantee the target remaining in the seeker＇s sight of view, the line of sight and the attitude of the flight vehicle should be under some constraints caused by the sidewindow, which leads to coupling between the guidance and the attitude dynamics model. To deal with the side-window constraints and the coupling, a novel Integrated Guidance and Control（IGC）design approach is proposed. Firstly, the relative motion equations are derived in the body-Line of Sight（LOS） coordinate system. And the guidance and control problem of the flight vehicle is formulated into an IGC problem with state constraints. Then, based on the singular perturbation method, the IGC problem is decomposed into the control design of the quasi-steady-state subsystem and the boundary-layer subsystem which can be designed separately. Finally, the receding horizon control is applied to the control design for the two subsystems. Simulation results show the effectiveness of the proposed approach.
基金supported by National Natural Science Foundation of China(61473134,61573220)the Postdoctoral Science Foundation of China(2017M622231)
文摘This paper investigates the receding horizon state estimation for the linear discrete-time system with multi-channel observation delays. The receding horizon estimation is designed by the reorganized observation technique and the linear unbiased estimation method. The estimation gains are developed by solving a set of Riccati equations, and a stability result about the state estimation is shown. Finally, an example is given to illustrate the efficiency of the receding horizon state estimation.
基金supported by the National Defense Foundation of China(No.403060103)
文摘This paper presents a computationally efficient real-time trajectory planning framework for typical unmanned combat aerial vehicle （UCAV） performing autonomous air-to-surface （A/S） attack. It combines the benefits of inverse dynamics optimization method and receding horizon optimal control technique. Firstly, the ground attack trajectory planning problem is mathematically formulated as a receding horizon optimal control problem （RHC-OCP）. In particular, an approximate elliptic launch acceptable region （LAR） model is proposed to model the critical weapon delivery constraints. Secondly, a planning algorithm based on inverse dynamics optimization, which has high computational efficiency and good convergence properties, is developed to solve the RHCOCP in real-time. Thirdly, in order to improve robustness and adaptivity in a dynamic and uncer- tain environment, a two-degree-of-freedom （2-DOF） receding horizon control architecture is introduced and a regular real-time update strategy is proposed as well, and the real-time feedback can be achieved and the not-converged situations can be handled. Finally, numerical simulations demon- strate the efficiency of this framework, and the results also show that the presented technique is well suited for real-time implementation in dynamic and uncertain environment.
基金the National Natural Science Foundation of China(No.61403410)
文摘Many human-machine collaborative support scheduling systems are used to aid human decision making by providing several optimal scheduling algorithms that do not take operator's attention into consideration.However, the current systems should take advantage of the operator's attention to obtain the optimal solution.In this paper, we innovatively propose a human-machine collaborative support scheduling system of intelligence information from multi-UAVs based on eye-tracker. Firstly, the target recognition algorithm is applied to the images from the multiple unmanned aerial vehicles(multi-UAVs) to recognize the targets in the images. Then,the support system utilizes the eye tracker to gain the eye-gaze points which are intended to obtain the focused targets in the images. Finally, the heuristic scheduling algorithms take both the attributes of targets and the operator's attention into consideration to obtain the sequence of the images. As the processing time of the images collected by the multi-UAVs is uncertain, however the upper bounds and lower bounds of the processing time are known before. So the processing time of the images is modeled by the interval processing time. The objective of the scheduling problem is to minimize mean weighted completion time. This paper proposes some new polynomial time heuristic scheduling algorithms which firstly schedule the images including the focused targets. We conduct the scheduling experiments under six different distributions. The results indicate that the proposed algorithm is not sensitive to the different distributions of the processing time and has a negligible computational time. The absolute error of the best performing heuristic solution is only about 1%. Then, we incorporate the best performing heuristic algorithm into the human-machine collaborative support systems to verify the performance of the system.
基金This work was supported by the Taishan Scholar Construction Engineering by Shandong Government and the National Natural Science Foundation of China （Nos. 61120106011, 61203029）.
文摘This paper investigates a fundamental problem of stabilization for time-varying multiplicative noise stochastic systems. A necessary and sufficient stabilization condition is presented based on the receding horizon approach. The explicit time-varying controller is designed if the condition is satisfied. The presented results are new to the best of our knowledge.
基金support from the National Natural Science Foundation of China(No.61773395)。
文摘This paper mainly studies the problem of using UAVs to provide accurate remote target indication for hypersonic projectiles.Based on the optimal trajectory trends and feedback guidance methods,a new cooperative control algorithm is proposed to optimize trajectories of multi-UAVs for target tracking in approaching stage.Based on UAV kinematics and sensor performance models,optimal trajectory trends of UAVs are analyzed theoretically.Then,feedback guidance methods are proposed under the optimal observation trends of UAVs in the approaching target stage,producing trajectories with far less computational complexity and performance very close to the best-known trajectories.Next,the sufficient condition for the UAV to form the optimal observation configuration by the feedback guidance method is presented,which guarantees that the proposed method can optimize the observation trajectory of the UAV in approaching stage.Finally,the feedback guidance method is numerically simulated.Simulation results demonstrate that the estimation performance of the feedback guidance method is superior to the Lyapunov guidance vector field(LGVF)method and verify the effectiveness of the proposed method.Additionally,compared with the receding horizon optimization(RHO)method,the proposed method has the same optimization ability as the RHO method and better real-time performance.
文摘The on line computational burden related to model predictive control (MPC) of large scale constrained systems hampers its real time applications and limits it to slow dynamic process with moderate number of inputs. To avoid this, an efficient and fast algorithm based on aggregation optimization is proposed in this paper. It only optimizes the current control action at time instant k , while other future control sequences in the optimization horizon are approximated off line by the linear feedback control sequence, so the on line optimization can be converted into a low dimensional quadratic programming problem. Input constraints can be well handled in this scheme. The comparable performance is achieved with existing standard model predictive control algorithm. Simulation results well demonstrate its effectiveness.
文摘Model predictive control is model-based.Therefore,the procedure is inherently not robust to modelling uncertainties.Further,a crucial design parameter is the prediction horizon.Only offline procedures to estimate an upper bound of the optimal value of this parameter are available.These procedures are computationally intensive and model-based.Besides,a single choice of this horizon is perhaps not the best option at all time instants.This is especially true when the control objective is to track desired trajectories.In this paper,we resolve the issue by a time-varying horizon achieved by switching between multiple model-predictive controllers.The stability of the overall system is discussed.In addition,an introduction of multiple models to handle modelling uncertainties makes the overall system robust.The improvement in performance is demonstrated through several examples.
文摘In order to achieve a new minimum energy interception of an arbitrarily maneuvering vehicle a nonlinear modal is first approximated by a series of local linear models using an on-line linearizing method for some state variables, and then from the derived local linear models a new optimal strategy is developed using the receding horizon concept and associated techniques. That evader maneuvering in a small scope can be dealt with by the correspoding local linear model, and its maneuverring in a large scope is handled by model switching among a series of local linear models. Simulation results show that tile system designed in this way can intercept a randomly maneuvering evader.
文摘Considering the nonlinear model between a realistic missile and an aircraft in three-dimensions, one minimun energy guidance law is obtained. By employing the linearizing method, an efficient and robust guidance law for intercepting randomly maneuvering evader is derived. A new approach to pursuit-evasion problem in two-dimensions and three-dimensions is provided, which can deal with the randomly maneuvering evader in time. Numerical simulations denote that the system designed by this method can cut down the miss distance remarkably.
基金supported by the National Natural Science Foundation of China (6097400160904045)+1 种基金National Natural Science Foundation of Jiangsu Province (BK2009068)Six Projects Sponsoring Talent Summits of Jiangsu Province
文摘The receding horizon control（RHC） problem is considered for nonlinear Markov jump systems which can be represented by Takagi-Sugeno fuzzy models subject to constraints both on control inputs and on observe outputs.In the given receding horizon,for each mode sequence of the T-S modeled nonlinear system with Markov jump parameter,the cost function is optimized by constraints on state trajectories,so that the optimization control input sequences are obtained in order to make the state into a terminal invariant set.Out of the receding horizon,the stability is guaranteed by searching a state feedback control law.Based on such stability analysis,a linear matrix inequality approach for designing receding horizon predictive controller for nonlinear systems subject to constraints both on the inputs and on the outputs is developed.The simulation shows the validity of this method.
文摘A receding horizon Hoo control algorithm is presented for linear discrete time-delay system in the presence of constrained input and disturbances. Disturbance attenuation level is optimized at each time instant, and the receding optimization problem includes several linear matrix inequality constraints. When the convex hull is applied to denote the saturating input, the algorithm has better performance. The numerical example can verify this result.
基金supported by the National Natural Science Foundation of China (60702033)Natural Science Foundation of Zhe-jiang Province (Y107440)
文摘An efficient algorithm is proposed for computing the solution to the constrained finite time optimal control （CFTOC） problem for discrete-time piecewise affine （PWA） systems with a quadratic performance index. The maximal positively invariant terminal set, which is feasible and invariant with respect to a feedback control law, is computed as terminal target set and an associated Lyapunov function is chosen as terminal cost. The combination of these two components guarantees constraint satisfaction and closed-loop stability for all time. The proposed algorithm combines a dynamic programming strategy with a multi-parametric quadratic programming solver and basic polyhedral manipulation. A numerical example shows that a larger stabilizable set of states can be obtained by the proposed algorithm than precious work.
文摘This paper investigates the feedback control of hidden Markov process（HMP） in the face of loss of some observation processes.The control action facilitates or impedes some particular transitions from an inferred current state in the attempt to maximize the probability that the HMP is driven to a desirable absorbing state.This control problem is motivated by the need for judicious resource allocation to win an air operation involving two opposing forces.The effectiveness of a receding horizon control scheme based on the inferred discrete state is examined.Tolerance to loss of sensors that help determine the state of the air operation is achieved through a decentralized scheme that estimates a continuous state from measurements of linear models with additive noise.The discrete state of the HMP is identified using three well-known detection schemes.The sub-optimal control policy based on the detected state is implemented on-line in a closed-loop,where the air operation is simulated as a stochastic process with SimEvents,and the measurement process is simulated for a range of single sensor loss rates.
基金the Natural Science Foundation of Shandong Province (No.ZR2020MF063)the National Natural Science Foundation of China (No.61873332)。
文摘For a class of discrete-time singular stochastic systems with multi-state delay,the stabilization problem of receding horizon control(RHC)is concerned.Due to the difficulty in solving the proposed optimization problem,the RHC stabilization for such systems has not been solved.By adopting the forward and backward equation technique,the optimization problem is solved completely.A sufficient and necessary condition for the optimization controller to have a unique solution is given when the regularization and pulse-free conditions are satisfied.Based on this controller,an RHC stabilization condition is derived,which is in the form of linear matrix inequality.It is proved that the singular stochastic system with multi-state delay is stable in the mean-square sense under appropriate assumptions when the terminal weighting matrix satisfies the given inequality.Numerical examples show that the proposed RHC method is effective in stabilizing singular stochastic systems with multi-state delay.
