Effective task assignment decisions are paramount for ensuring reliable task execution in multi-UAV systems.However,in the development of feasible plans,challenges stemming from extensive and prolonged task requiremen...Effective task assignment decisions are paramount for ensuring reliable task execution in multi-UAV systems.However,in the development of feasible plans,challenges stemming from extensive and prolonged task requirements are encountered.This paper establishes a decision-making framework for multiple unmanned aerial vehicles(multi-UAV)based on the well-known pigeon-inspired optimization(PIO)algorithm.By addressing the problem from a hierarchical structural perspective,the initial stage involves minimizing the global objective of the flight distance cost after obtaining the entire task distribution and task requirements,utilizing the global optimization capability of the classical PIO algorithm to allocate feasible task spaces for each UAV.In the second stage,building upon the decisions made in the preceding stage,each UAV is abstracted as an agent maximizing its own task execution benefits.An improved version of the PIO algorithm modified with a sine-cosine search mechanism is proposed,enabling the acquisition of the optimal task execution sequence.Simulation experiments involving two different scales of UAVs validate the effectiveness of the proposed methodology.Moreover,dynamic events such as UAV damage and task changes are considered in the simulation to validate the efficacy of the two-stage framework.展开更多
In this paper,periodic event-triggered formation control problems with collision avoidance are studied for leader–follower multiple Unmanned Aerial Vehicles(UAVs).Firstly,based on the Artificial Potential Field(APF)m...In this paper,periodic event-triggered formation control problems with collision avoidance are studied for leader–follower multiple Unmanned Aerial Vehicles(UAVs).Firstly,based on the Artificial Potential Field(APF)method,a novel sliding manifold is proposed for controller design,which can solve the problem of collision avoidance.Then,the event-triggered strategy is applied to the distributed formation control of multi-UAV systems,where the evaluation of the event condition is continuous.In addition,the exclusion of Zeno behavior can be guaranteed by the inter-event time between two successive trigger events have a positive lower bound.Next,a periodic event-triggered mechanism is developed for formation control based on the continuous eventtriggered mechanism.The periodic trigger mechanism does not need additional hardware circuits and sophisticated sensors,which can reduce the control cost.The stability of the control system is proved by the Lyapunov function method.Finally,some numerical simulations are presented to illustrate the effectiveness of the proposed control protocol.展开更多
We study a mobile edge computing system assisted by multiple unmanned aerial vehicles(UAVs),where the UAVs act as edge servers to provide computing services for Internet of Things devices.Our goal is to minimize the e...We study a mobile edge computing system assisted by multiple unmanned aerial vehicles(UAVs),where the UAVs act as edge servers to provide computing services for Internet of Things devices.Our goal is to minimize the energy consumption of this system by planning the trajectories of UAVs.This problem is difficult to address because when planning the trajectories,we need to consider not only the order of stop points(SPs),but also their deployment(including the number and locations)and the association between UAVs and SPs.To tackle this problem,we present an energy-efficient trajectory planning algorithm(TPA)which comprises three phases.In the first phase,a differential evolution algorithm with a variable population size is adopted to update the number and locations of SPs at the same time.In the second phase,the k-means clustering algorithm is employed to group the given SPs into a set of clusters,where the number of clusters is equal to th at of UAVs and each cluster contains all SPs visited by the same UAV.In the third phase,to quickly generate the trajectories of UAVs,we propose a low-complexity greedy method to construct the order of SPs in each cluster.Compared with other algorithms,the effectiveness of TPA is verified on a set of instances at different scales.展开更多
The trajectory planning of multiple unmanned aerial vehicles(UAVs)is the core of efficient UAV mission execution.Existing studies have mainly transformed this problem into a single-objective optimization problem using...The trajectory planning of multiple unmanned aerial vehicles(UAVs)is the core of efficient UAV mission execution.Existing studies have mainly transformed this problem into a single-objective optimization problem using a single metric to evaluate multi-UAV trajectory planning methods.However,multi-UAV trajectory planning evolves into a many-objective optimization problem due to the complexity of the demand and the environment.Therefore,a multi-UAV cooperative trajectory planning model based on many-objective optimization is proposed to optimize trajectory distance,trajectory time,trajectory threat,and trajectory coordination distance costs of UAVs.The NSGA-III algorithm,which overcomes the problems of traditional trajectory planning,is used to solve the model.This paper also designs a segmented crossover strategy and introduces dynamic crossover probability in the crossover operator to improve the solving efficiency of the model and accelerate the convergence speed of the algorithm.Experimental results prove the effectiveness of the multi-UAV cooperative trajectory planning algorithm,thereby addressing different actual needs.展开更多
文摘Effective task assignment decisions are paramount for ensuring reliable task execution in multi-UAV systems.However,in the development of feasible plans,challenges stemming from extensive and prolonged task requirements are encountered.This paper establishes a decision-making framework for multiple unmanned aerial vehicles(multi-UAV)based on the well-known pigeon-inspired optimization(PIO)algorithm.By addressing the problem from a hierarchical structural perspective,the initial stage involves minimizing the global objective of the flight distance cost after obtaining the entire task distribution and task requirements,utilizing the global optimization capability of the classical PIO algorithm to allocate feasible task spaces for each UAV.In the second stage,building upon the decisions made in the preceding stage,each UAV is abstracted as an agent maximizing its own task execution benefits.An improved version of the PIO algorithm modified with a sine-cosine search mechanism is proposed,enabling the acquisition of the optimal task execution sequence.Simulation experiments involving two different scales of UAVs validate the effectiveness of the proposed methodology.Moreover,dynamic events such as UAV damage and task changes are considered in the simulation to validate the efficacy of the two-stage framework.
基金supported in part by the Foundation(No.2019-JCJQ-ZD-049)the National Natural Science Foundation of China(Nos.61703134,62022060,62073234,61773278)+2 种基金The China Postdoctoral Science Foundation(No.2019M650874)The Key R&D Program of Hebei Province(No.20310802D)the Natural Science Foundation of Hebei Province(Nos.F2019202369,F2018202279,F2019202363)。
文摘In this paper,periodic event-triggered formation control problems with collision avoidance are studied for leader–follower multiple Unmanned Aerial Vehicles(UAVs).Firstly,based on the Artificial Potential Field(APF)method,a novel sliding manifold is proposed for controller design,which can solve the problem of collision avoidance.Then,the event-triggered strategy is applied to the distributed formation control of multi-UAV systems,where the evaluation of the event condition is continuous.In addition,the exclusion of Zeno behavior can be guaranteed by the inter-event time between two successive trigger events have a positive lower bound.Next,a periodic event-triggered mechanism is developed for formation control based on the continuous eventtriggered mechanism.The periodic trigger mechanism does not need additional hardware circuits and sophisticated sensors,which can reduce the control cost.The stability of the control system is proved by the Lyapunov function method.Finally,some numerical simulations are presented to illustrate the effectiveness of the proposed control protocol.
基金Projectsupported by the National Natural Science Foundation of China(Nos.61673397 and 61976225)the Fundamental Research Funds for the Central Universities of Central South University,China(No.2020zztsl29)。
文摘We study a mobile edge computing system assisted by multiple unmanned aerial vehicles(UAVs),where the UAVs act as edge servers to provide computing services for Internet of Things devices.Our goal is to minimize the energy consumption of this system by planning the trajectories of UAVs.This problem is difficult to address because when planning the trajectories,we need to consider not only the order of stop points(SPs),but also their deployment(including the number and locations)and the association between UAVs and SPs.To tackle this problem,we present an energy-efficient trajectory planning algorithm(TPA)which comprises three phases.In the first phase,a differential evolution algorithm with a variable population size is adopted to update the number and locations of SPs at the same time.In the second phase,the k-means clustering algorithm is employed to group the given SPs into a set of clusters,where the number of clusters is equal to th at of UAVs and each cluster contains all SPs visited by the same UAV.In the third phase,to quickly generate the trajectories of UAVs,we propose a low-complexity greedy method to construct the order of SPs in each cluster.Compared with other algorithms,the effectiveness of TPA is verified on a set of instances at different scales.
基金This work was supported by the National Natural Science Foundation of China(No.61806138)the Key R&D Program of Shanxi Province(International Cooperation)(No.201903D421048)+1 种基金the Science and Technology Development Foundation of the Central Guiding Local(No.YDZJSX2021A038)the Postgraduate Innovation Project of Shanxi Province(No.2021Y696).
文摘The trajectory planning of multiple unmanned aerial vehicles(UAVs)is the core of efficient UAV mission execution.Existing studies have mainly transformed this problem into a single-objective optimization problem using a single metric to evaluate multi-UAV trajectory planning methods.However,multi-UAV trajectory planning evolves into a many-objective optimization problem due to the complexity of the demand and the environment.Therefore,a multi-UAV cooperative trajectory planning model based on many-objective optimization is proposed to optimize trajectory distance,trajectory time,trajectory threat,and trajectory coordination distance costs of UAVs.The NSGA-III algorithm,which overcomes the problems of traditional trajectory planning,is used to solve the model.This paper also designs a segmented crossover strategy and introduces dynamic crossover probability in the crossover operator to improve the solving efficiency of the model and accelerate the convergence speed of the algorithm.Experimental results prove the effectiveness of the multi-UAV cooperative trajectory planning algorithm,thereby addressing different actual needs.