Federated learning combines with fog computing to transform data sharing into model sharing,which solves the issues of data isolation and privacy disclosure in fog computing.However,existing studies focus on centraliz...Federated learning combines with fog computing to transform data sharing into model sharing,which solves the issues of data isolation and privacy disclosure in fog computing.However,existing studies focus on centralized single-layer aggregation federated learning architecture,which lack the consideration of cross-domain and asynchronous robustness of federated learning,and rarely integrate verification mechanisms from the perspective of incentives.To address the above challenges,we propose a Blockchain and Signcryption enabled Asynchronous Federated Learning(BSAFL)framework based on dual aggregation for cross-domain scenarios.In particular,we first design two types of signcryption schemes to secure the interaction and access control of collaborative learning between domains.Second,we construct a differential privacy approach that adaptively adjusts privacy budgets to ensure data privacy and local models'availability of intra-domain user.Furthermore,we propose an asynchronous aggregation solution that incorporates consensus verification and elastic participation using blockchain.Finally,security analysis demonstrates the security and privacy effectiveness of BSAFL,and the evaluation on real datasets further validates the high model accuracy and performance of BSAFL.展开更多
Considering the complexity of plant-wide optimization for large-scale industries, a distributed optimization framework to solve the profit optimization problem in ethylene whole process is proposed. To tackle the dela...Considering the complexity of plant-wide optimization for large-scale industries, a distributed optimization framework to solve the profit optimization problem in ethylene whole process is proposed. To tackle the delays arising from the residence time for materials passing through production units during the process with guaranteed constraint satisfaction, an asynchronous distributed parameter projection algorithm with gradient tracking method is introduced. Besides, the heavy ball momentum and Nesterov momentum are incorporated into the proposed algorithm in order to achieve double acceleration properties. The experimental results show that the proposed asynchronous algorithm can achieve a faster convergence compared with the synchronous algorithm.展开更多
To address the shortcomings of traditional Genetic Algorithm (GA) in multi-agent path planning, such as prolonged planning time, slow convergence, and solution instability, this paper proposes an Asynchronous Genetic ...To address the shortcomings of traditional Genetic Algorithm (GA) in multi-agent path planning, such as prolonged planning time, slow convergence, and solution instability, this paper proposes an Asynchronous Genetic Algorithm (AGA) to solve multi-agent path planning problems effectively. To enhance the real-time performance and computational efficiency of Multi-Agent Systems (MAS) in path planning, the AGA incorporates an Equal-Size Clustering Algorithm (ESCA) based on the K-means clustering method. The ESCA divides the primary task evenly into a series of subtasks, thereby reducing the gene length in the subsequent GA process. The algorithm then employs GA to solve each subtask sequentially. To evaluate the effectiveness of the proposed method, a simulation program was designed to perform path planning for 100 trajectories, and the results were compared with those of State-Of-The-Art (SOTA) methods. The simulation results demonstrate that, although the solutions provided by AGA are suboptimal, it exhibits significant advantages in terms of execution speed and solution stability compared to other algorithms.展开更多
Photomechanics is a crucial branch of solid mechanics.The localization of point targets constitutes a fundamental problem in optical experimental mechanics,with extensive applications in various missions of unmanned a...Photomechanics is a crucial branch of solid mechanics.The localization of point targets constitutes a fundamental problem in optical experimental mechanics,with extensive applications in various missions of unmanned aerial vehicles.Localizing moving targets is crucial for analyzing their motion characteristics and dynamic properties.Reconstructing the trajectories of points from asynchronous cameras is a significant challenge.It encompasses two coupled sub-problems:Trajectory reconstruction and camera synchronization.Present methods typically address only one of these sub-problems individually.This paper proposes a 3D trajectory reconstruction method for point targets based on asynchronous cameras,simultaneously solving both sub-problems.Firstly,we extend the trajectory intersection method to asynchronous cameras to resolve the limitation of traditional triangulation that requires camera synchronization.Secondly,we develop models for camera temporal information and target motion,based on imaging mechanisms and target dynamics characteristics.The parameters are optimized simultaneously to achieve trajectory reconstruction without accurate time parameters.Thirdly,we optimize the camera rotations alongside the camera time information and target motion parameters,using tighter and more continuous constraints on moving points.The reconstruction accuracy is significantly improved,especially when the camera rotations are inaccurate.Finally,the simulated and real-world experimental results demonstrate the feasibility and accuracy of the proposed method.The real-world results indicate that the proposed algorithm achieved a localization error of 112.95 m at an observation distance range of 15-20 km.展开更多
Federated learning combined with edge computing has greatly facilitated transportation in real-time applications such as intelligent traffic sys-tems.However,synchronous federated learning is in-efficient in terms of ...Federated learning combined with edge computing has greatly facilitated transportation in real-time applications such as intelligent traffic sys-tems.However,synchronous federated learning is in-efficient in terms of time and convergence speed,mak-ing it unsuitable for high real-time requirements.To address these issues,this paper proposes an Adap-tive Waiting time Asynchronous Federated Learn-ing(AWTAFL)based on Dueling Double Deep Q-Network(D3QN).The server dynamically adjusts the waiting time using the D3QN algorithm based on the current task progress and energy consumption,aim-ing to accelerate convergence and save energy.Addi-tionally,this paper presents a new federated learning global aggregation scheme,where the central server performs weighted aggregation based on the freshness and contribution of client parameters.Experimen-tal simulations demonstrate that the proposed algo-rithm significantly reduces the convergence time while ensuring model quality and effectively reducing en-ergy consumption in asynchronous federated learning.Furthermore,the improved global aggregation update method enhances training stability and reduces oscil-lations in the global model convergence.展开更多
Dense-array ambient noise tomography is a powerful tool for achieving high-resolution subsurface imag-ing,significantly impacting geohazard prevention and control.Conventional dense-array studies,how-ever,require simu...Dense-array ambient noise tomography is a powerful tool for achieving high-resolution subsurface imag-ing,significantly impacting geohazard prevention and control.Conventional dense-array studies,how-ever,require simultaneous observations of numerous stations for extensive coverage.To conduct a comprehensive karst feature investigation with limited stations,we designed a new synchronous-asyn-chronous observation system that facilitates dense array observations.We conducted two rounds of asynchronous observations,each lasting approximately 24 h,in combination with synchronous backbone stations.We achieved wide-ranging coverage of the study area utilizing 197 nodal receivers,with an average station spacing of 7 m.The beamforming results revealed distinct variations in the noise source distributions between day and night.We estimated the source strength in the stationary phase zone and used a weighting scheme for stacking the cross-correlation functions(C ^(1) functions)to suppress the influ-ence of nonuniform noise source distributions.The weights were derived from the similarity coefficients between multicomponent C^(1)functions related to Rayleigh waves.We employed the cross-correlation of C ^(1) functions(C^(2)methods)to obtain the empirical Green’s functions between asynchronous stations.To eliminate artifacts in C ^(2) functions from higher-mode surface waves in C^(1)functions,we filtered the C^(1)functions on the basis of different particle motions linked to multimode Rayleigh waves.The dispersion measurements of Rayleigh waves obtained from both the C^(1)and C^(2)functions were utilized in surface wave tomography.The inverted three-dimensional(3D)shear-wave(S-wave)velocity model reveals two significant low-velocity zones at depths ranging from 40 to 60 m,which align well with the karst caves found in the drilling data.The method of short-term synchronous-asynchronous ambient noise tomography shows promise as a cost-effective and efficient approach for urban geohazard investigations.展开更多
This research focuses on detecting faults in flight vehicles with unstable subsystems operating asynchronously.By accounting for asynchronous switching,a switched model is established,and filters for fault detection(F...This research focuses on detecting faults in flight vehicles with unstable subsystems operating asynchronously.By accounting for asynchronous switching,a switched model is established,and filters for fault detection(FD)in unstable subsystems are developed.The FD challenge is then transformed into an H∞filtering issue.Utilizing the multiple discontinuous Lyapunov function(MDLF)approach and the mode-dependent average dwell time(MDADT)method,sufficient conditions are derived to ensure stability during both fast and slow switching.Furthermore,the existence and solutions for FD filters are provided through linear matrix inequalities(LMIs).The simulation outcomes demonstrated the excellent performance of the developed method in studied cases.展开更多
In vehicle edge computing(VEC),asynchronous federated learning(AFL)is used,where the edge receives a local model and updates the global model,effectively reducing the global aggregation latency.Due to different amount...In vehicle edge computing(VEC),asynchronous federated learning(AFL)is used,where the edge receives a local model and updates the global model,effectively reducing the global aggregation latency.Due to different amounts of local data,computing capabilities and locations of the vehicles,renewing the global model with same weight is inappropriate.The above factors will affect the local calculation time and upload time of the local model,and the vehicle may also be affected by Byzantine attacks,leading to the deterioration of the vehicle data.However,based on deep reinforcement learning(DRL),we can consider these factors comprehensively to eliminate vehicles with poor performance as much as possible and exclude vehicles that have suffered Byzantine attacks before AFL.At the same time,when aggregating AFL,we can focus on those vehicles with better performance to improve the accuracy and safety of the system.In this paper,we proposed a vehicle selection scheme based on DRL in VEC.In this scheme,vehicle’s mobility,channel conditions with temporal variations,computational resources with temporal variations,different data amount,transmission channel status of vehicles as well as Byzantine attacks were taken into account.Simulation results show that the proposed scheme effectively improves the safety and accuracy of the global model.展开更多
The clay mineral flocculation encapsulation poses a major technical challenge in the field of fine mineral separation.Enhancing the ability to separate clay minerals from target mineral surfaces is key to addressing t...The clay mineral flocculation encapsulation poses a major technical challenge in the field of fine mineral separation.Enhancing the ability to separate clay minerals from target mineral surfaces is key to addressing this issue.In the flotation process of ultrafine hematite,sodium polyacrylate(PAAS)was used as a selective flocculant for hematite,polyaluminum chloride(PAC)as a flocculant for kaolinite and chlorite,and sodium oleate(NaOL)as the collector to achieve asynchronous flocculation flotation.This study examines the flotation separation performance and validates it through experiments on actual mineral samples.The results indicate that with PAAS and PAC dosages of 1.25 and 50 mg·L^(-1),respectively,the iron grade and recovery of the actual mineral samples increased by 9.39%and 7.97%.Through Zeta potential,XPS analysis,infrared spectroscopy,and total organic carbon(TOC)testing,the study reveals the microscopic interaction mechanisms of different flocculants with minerals,providing insights for the clean and efficient utilization of ultrafine mineral resources.展开更多
To provide diversified services in the intelligent transportation systems,smart vehicles will generate unprecedented amounts of data every day.Due to data security and user privacy issues,Federated Learning(FL)is cons...To provide diversified services in the intelligent transportation systems,smart vehicles will generate unprecedented amounts of data every day.Due to data security and user privacy issues,Federated Learning(FL)is considered a potential solution to ensure privacy-preserving in data sharing.However,there are still many challenges to applying the traditional synchronous FL directly in the Internet of Vehicles(Io V),such as unreliable communications and malicious attacks.In this paper,we propose a Directed Acyclic Graph(DAG)based Swarm Learning(DSL),which integrates edge computing,FL,and blockchain technologies to provide secure data sharing and model training in Io Vs.To deal with the high mobility of vehicles,the dynamic vehicle association algorithm is introduced,which could optimize the connections between vehicles and road side units to improve the training efficiency.Moreover,to enhance the anti-attack property of the DSL algorithm,a malicious attack detection method is adopted,which could recognize malicious vehicles by the site confirmation rate.Furthermore,an accuracy-based reward mechanism is developed to promote vehicles to participate in the model training with honest behaviors.Finally,simulation results demonstrate that the proposed DSL algorithm could achieve better performance in terms of model accuracy,convergence rates and security compared with existing algorithms.展开更多
In Software-Defined Networks(SDNs),determining how to efficiently achieve Quality of Service(QoS)-aware routing is challenging but critical for significantly improving the performance of a network,where the metrics of...In Software-Defined Networks(SDNs),determining how to efficiently achieve Quality of Service(QoS)-aware routing is challenging but critical for significantly improving the performance of a network,where the metrics of QoS can be defined as,for example,average latency,packet loss ratio,and throughput.The SDN controller can use network statistics and a Deep Reinforcement Learning(DRL)method to resolve this challenge.In this paper,we formulate dynamic routing in an SDN as a Markov decision process and propose a DRL algorithm called the Asynchronous Advantage Actor-Critic QoS-aware Routing Optimization Mechanism(AQROM)to determine routing strategies that balance the traffic loads in the network.AQROM can improve the QoS of the network and reduce the training time via dynamic routing strategy updates;that is,the reward function can be dynamically and promptly altered based on the optimization objective regardless of the network topology and traffic pattern.AQROM can be considered as one-step optimization and a black-box routing mechanism in high-dimensional input and output sets for both discrete and continuous states,and actions with respect to the operations in the SDN.Extensive simulations were conducted using OMNeT++and the results demonstrated that AQROM 1)achieved much faster and stable convergence than the Deep Deterministic Policy Gradient(DDPG)and Advantage Actor-Critic(A2C),2)incurred a lower packet loss ratio and latency than Open Shortest Path First(OSPF),DDPG,and A2C,and 3)resulted in higher and more stable throughput than OSPF,DDPG,and A2C.展开更多
First-Input-First-Output (FIFO) buffers are extensively used in contemporary digital processors and System-on-Chips (SoC). There are synchronous FIFOs and asycnrhonous FIFOs. And different sized FIFOs should be implem...First-Input-First-Output (FIFO) buffers are extensively used in contemporary digital processors and System-on-Chips (SoC). There are synchronous FIFOs and asycnrhonous FIFOs. And different sized FIFOs should be implemented in different ways. FIFOs are used not only for the pipeline design within a processor, for the inter-processor communication networks, for example Network-on-Chips (NoCs), but also for the peripherals and the clock domain crossing at the whole SoC level. In this paper, we review the interface, the circuit implementation, and the various usages of FIFOs in various levels of the digital design. We can find that the usage of FIFOs could greatly facilitate the signal storage, signal decoupling, signal transfer, power domain separation and power domain crossing in digital systems. We hope that more attentions are paid to the usages of synchronous and asynchronous FIFOs and more sophististicated usages are discovered by the digital design communities.展开更多
This paper considers the frameasynchronous grant-free rateless multiple access(FAGF-RMA)scenario,where users can initiate access at any symbol time,using shared channel resources to transmit data to the base station.R...This paper considers the frameasynchronous grant-free rateless multiple access(FAGF-RMA)scenario,where users can initiate access at any symbol time,using shared channel resources to transmit data to the base station.Rateless coding is introduced to enhance the reliability of the system.Previous literature has shown that FA-GFRMA can achieve lower access delay than framesynchronous grant-free rateless multiple access(FSGF-RMA),with extreme reliability enabled by rateless coding.To support FA-GF-RMA in more practical scenarios,a joint activity and data detection(JADD)scheme is proposed.Exploiting the feature of sporadic traffic,approximate message passing(AMP)is exploited for transmission signal matrix estimation.Then,to determine the packet start points,a maximum posterior probability(MAP)estimation problem is solved based on the recovered transmitted signals,leveraging the intrinsic power pattern in the codeword.An iterative power-pattern-aided AMP algorithm is devised to enhance the estimation performance of AMP.Simulation results verify that the proposed solution achieves a delay performance that is comparable to the performance limit of FA-GF-RMA.展开更多
This paper revisits the problem of bumpless transfer control(BTC) for discrete-time nondeterministic switched linear systems. The general case of asynchronous switching is considered for the first time in the field of...This paper revisits the problem of bumpless transfer control(BTC) for discrete-time nondeterministic switched linear systems. The general case of asynchronous switching is considered for the first time in the field of BTC for switched systems. A new approach called interpolated bumpless transfer control(IBTC) is proposed, where the bumpless transfer controllers are formulated with the combination of the two adjacent modedependent controller gains, and are interpolated for finite steps once the switching is detected. In contrast with the existing approaches, IBTC does not necessarily run through the full interval of subsystems, as well as possesses the time-varying controller gains(with more flexibility and less conservatism) achieved from a control synthesis allowing for the stability and other performance of the whole switched system. Sufficient conditions ensuring stability and H_(∞) performance of the underlying system by IBTC are developed, and numerical examples verify the theoretical findings.展开更多
In principle,the asynchronous measurement-device-independent quantum key distribution(AMDI-QKD)can surpass the key rate capacity without phase tracking and phase locking.However,practical imperfections in sources or d...In principle,the asynchronous measurement-device-independent quantum key distribution(AMDI-QKD)can surpass the key rate capacity without phase tracking and phase locking.However,practical imperfections in sources or detections would dramatically depress its performance.Here,we present an improved model on AMDI-QKD to reduce the influence of these imperfections,including intensity fluctuation,the afterpulse effect,and the dead time of detectors.Furthermore,we carry out corresponding numerical simulations.Simulation results show that,by implementing our present work,it can have more than 100 km longer secure transmission distance and one order of magnitude enhancement in the key generation rate after 320 km compared with the standard method.Moreover,our model can still break the Pirandola–Laurenza–Ottaviani–Banchi(PLOB)bound even under realistic experimental conditions.展开更多
Simulations of contact problems involving at least one plastic solid may be costly due to their strong nonlinearity and requirements of stability.In this work,we develop an explicit asynchronous variational integrator...Simulations of contact problems involving at least one plastic solid may be costly due to their strong nonlinearity and requirements of stability.In this work,we develop an explicit asynchronous variational integrator(AVI)for inelastic non-frictional contact problems involving a plastic solid.The AVI assigns each element in the mesh an independent time step and updates the solution at the elements and nodes asynchronously.This asynchrony makes the AVI highly efficient in solving such bi-material problems.Taking advantage of the AVI,the constitutive update is locally performed in one element at a time,and contact constraints are also enforced on only one element.The time step of the contact element is subdivided into multiple segments,and the fields are updated accordingly.During a contact event,only one element involving a few degrees of freedom is considered,leading to high efficiency.The proposed formulation is first verified with a pure elastodynamics benchmark and further applied to a contact problem involving an elastoplastic solid with non-associative volumetric hardening.The numerical results indicate that the AVI exhibits excellent energy behaviors and has high computational efficiency.展开更多
In recent years,the path planning for multi-agent technology has gradually matured,and has made breakthrough progress.The main difficulties in path planning for multi-agent are large state space,long algorithm running...In recent years,the path planning for multi-agent technology has gradually matured,and has made breakthrough progress.The main difficulties in path planning for multi-agent are large state space,long algorithm running time,multiple optimization objectives,and asynchronous action of multiple agents.To solve the above problems,this paper first introduces the main problem of the research:multi-objective multi-agent path finding with asynchronous action,and proposes the algorithm framework of multi-objective loose synchronous(MO-LS)search.By combining A*and M*,MO-LS-A*and MO-LS-M*algorithms are respectively proposed.The completeness and optimality of the algorithm are proved,and a series of comparative experiments are designed to analyze the factors affecting the performance of the algorithm,verifying that the proposed MO-LS-M*algorithm has certain advantages.展开更多
This paper presents an asynchronous output-feed-back control strategy of semi-Markovian systems via sliding mode-based learning technique.Compared with most literature results that require exact prior knowledge of sys...This paper presents an asynchronous output-feed-back control strategy of semi-Markovian systems via sliding mode-based learning technique.Compared with most literature results that require exact prior knowledge of system state and mode information,an asynchronous output-feedback sliding sur-face is adopted in the case of incompletely available state and non-synchronization phenomenon.The holonomic dynamics of the sliding mode are characterized by a descriptor system in which the switching surface is regarded as the fast subsystem and the system dynamics are viewed as the slow subsystem.Based upon the co-occurrence of two subsystems,the sufficient stochastic admissibility criterion of the holonomic dynamics is derived by utilizing the characteristics of cumulative distribution functions.Furthermore,a recursive learning controller is formulated to guarantee the reachability of the sliding manifold and realize the chattering reduction of the asynchronous switching and sliding motion.Finally,the proposed theoretical method is substantia-ted through two numerical simulations with the practical contin-uous stirred tank reactor and F-404 aircraft engine model,respectively.展开更多
Double-integrator multi-agent systems(MASs)might not achieve dynamical consensus,even if only partial agents suffer from self-sensing function failures(SSFFs).SSFFs might be asynchronous in real engineering applicatio...Double-integrator multi-agent systems(MASs)might not achieve dynamical consensus,even if only partial agents suffer from self-sensing function failures(SSFFs).SSFFs might be asynchronous in real engineering application.The existing fault-tolerant dynamical consensus protocol suitable for synchronous SSFFs cannot be directly used to tackle fault-tolerant dynamical consensus of double-integrator MASs with partial agents subject to asynchronous SSFFs.Motivated by these facts,this paper explores a new fault-tolerant dynamical consensus protocol suitable for asynchronous SSFFs.First,multi-hop communication together with the idea of treating asynchronous SSFFs as multiple piecewise synchronous SSFFs is used for recovering the connectivity of network topology among all normal agents.Second,a fault-tolerant dynamical consensus protocol is designed for double-integrator MASs by utilizing the history information of an agent subject to SSFF for computing its own state information at the instants when its minimum-hop normal neighbor set changes.Then,it is theoretically proved that if the strategy of network topology connectivity recovery and the fault-tolerant dynamical consensus protocol with proper time-varying gains are used simultaneously,double-integrator MASs with all normal agents and all agents subject to SSFFs can reach dynamical consensus.Finally,comparison numerical simulations are given to illustrate the effectiveness of the theoretical results.展开更多
A novel asynchronous ACS(add-compare-select) processor for Viterbi decoder is described.It is controlled by local handshake signals instead of the globe clock.The circuits of asynchronous adder unit,asynchronous compa...A novel asynchronous ACS(add-compare-select) processor for Viterbi decoder is described.It is controlled by local handshake signals instead of the globe clock.The circuits of asynchronous adder unit,asynchronous comparator unit,and asynchronous selector unit are proposed.A full-custom design of asynchronous 4-bit ACS processor is fabricated in CSMC-HJ 0.6μm CMOS 2P2M mixed-mode process.At a supply voltage of 5V,when it operates at 20MHz,the power consumption is 75.5mW.The processor has no dynamic power consumption when it awaits an opportunity in sleep mode.The results of performance test of asynchronous 4-bit ACS processor show that the average case response time 19.18ns is only 82% of the worst-case response time 23.37ns.Compared with the synchronous 4-bit ACS processor in power consumption and performance by simulation,it reveals that the asynchronous ACS processor has some advantages than the synchronous one.展开更多
基金supported in part by the National Key Research and Development Program of China under Grant No.2021YFB3101100in part by the National Natural Science Foundation of China under Grant 62272123,62272102,62272124+2 种基金in part by the Project of High-level Innovative Talents of Guizhou Province under Grant[2020]6008in part by the Science and Technology Program of Guizhou Province under Grant No.[2020]5017,No.[2022]065in part by the Guangxi Key Laboratory of Cryptography and Information Security under Grant GCIS202105。
文摘Federated learning combines with fog computing to transform data sharing into model sharing,which solves the issues of data isolation and privacy disclosure in fog computing.However,existing studies focus on centralized single-layer aggregation federated learning architecture,which lack the consideration of cross-domain and asynchronous robustness of federated learning,and rarely integrate verification mechanisms from the perspective of incentives.To address the above challenges,we propose a Blockchain and Signcryption enabled Asynchronous Federated Learning(BSAFL)framework based on dual aggregation for cross-domain scenarios.In particular,we first design two types of signcryption schemes to secure the interaction and access control of collaborative learning between domains.Second,we construct a differential privacy approach that adaptively adjusts privacy budgets to ensure data privacy and local models'availability of intra-domain user.Furthermore,we propose an asynchronous aggregation solution that incorporates consensus verification and elastic participation using blockchain.Finally,security analysis demonstrates the security and privacy effectiveness of BSAFL,and the evaluation on real datasets further validates the high model accuracy and performance of BSAFL.
基金supported by National Key Research and Development Program of China(2022YFB3305900)National Natural Science Foundation of China(62394343,62394345)+1 种基金Major Science and Technology Projects of Longmen Laboratory(NO.LMZDXM202206)Shanghai Rising-Star Program under Grant 24QA2706100.
文摘Considering the complexity of plant-wide optimization for large-scale industries, a distributed optimization framework to solve the profit optimization problem in ethylene whole process is proposed. To tackle the delays arising from the residence time for materials passing through production units during the process with guaranteed constraint satisfaction, an asynchronous distributed parameter projection algorithm with gradient tracking method is introduced. Besides, the heavy ball momentum and Nesterov momentum are incorporated into the proposed algorithm in order to achieve double acceleration properties. The experimental results show that the proposed asynchronous algorithm can achieve a faster convergence compared with the synchronous algorithm.
文摘To address the shortcomings of traditional Genetic Algorithm (GA) in multi-agent path planning, such as prolonged planning time, slow convergence, and solution instability, this paper proposes an Asynchronous Genetic Algorithm (AGA) to solve multi-agent path planning problems effectively. To enhance the real-time performance and computational efficiency of Multi-Agent Systems (MAS) in path planning, the AGA incorporates an Equal-Size Clustering Algorithm (ESCA) based on the K-means clustering method. The ESCA divides the primary task evenly into a series of subtasks, thereby reducing the gene length in the subsequent GA process. The algorithm then employs GA to solve each subtask sequentially. To evaluate the effectiveness of the proposed method, a simulation program was designed to perform path planning for 100 trajectories, and the results were compared with those of State-Of-The-Art (SOTA) methods. The simulation results demonstrate that, although the solutions provided by AGA are suboptimal, it exhibits significant advantages in terms of execution speed and solution stability compared to other algorithms.
基金supported by the Hunan Provin〓〓cial Natural Science Foundation for Excellent Young Scholars(Grant No.2023JJ20045)the National Natural Science Foundation of China(Grant No.12372189)。
文摘Photomechanics is a crucial branch of solid mechanics.The localization of point targets constitutes a fundamental problem in optical experimental mechanics,with extensive applications in various missions of unmanned aerial vehicles.Localizing moving targets is crucial for analyzing their motion characteristics and dynamic properties.Reconstructing the trajectories of points from asynchronous cameras is a significant challenge.It encompasses two coupled sub-problems:Trajectory reconstruction and camera synchronization.Present methods typically address only one of these sub-problems individually.This paper proposes a 3D trajectory reconstruction method for point targets based on asynchronous cameras,simultaneously solving both sub-problems.Firstly,we extend the trajectory intersection method to asynchronous cameras to resolve the limitation of traditional triangulation that requires camera synchronization.Secondly,we develop models for camera temporal information and target motion,based on imaging mechanisms and target dynamics characteristics.The parameters are optimized simultaneously to achieve trajectory reconstruction without accurate time parameters.Thirdly,we optimize the camera rotations alongside the camera time information and target motion parameters,using tighter and more continuous constraints on moving points.The reconstruction accuracy is significantly improved,especially when the camera rotations are inaccurate.Finally,the simulated and real-world experimental results demonstrate the feasibility and accuracy of the proposed method.The real-world results indicate that the proposed algorithm achieved a localization error of 112.95 m at an observation distance range of 15-20 km.
基金supported by the National Natural Science Foundation of China(62371082)Guangxi Science and Technology Project(AB24010317)+1 种基金Science and Technology Project of Chongqing Education Commission(KJZD-K202400606)Natural Science Foundation of Chongqing(CSTB2023NSCQ-MSX0726,CSTB2023NSCQ-LZX0014).
文摘Federated learning combined with edge computing has greatly facilitated transportation in real-time applications such as intelligent traffic sys-tems.However,synchronous federated learning is in-efficient in terms of time and convergence speed,mak-ing it unsuitable for high real-time requirements.To address these issues,this paper proposes an Adap-tive Waiting time Asynchronous Federated Learn-ing(AWTAFL)based on Dueling Double Deep Q-Network(D3QN).The server dynamically adjusts the waiting time using the D3QN algorithm based on the current task progress and energy consumption,aim-ing to accelerate convergence and save energy.Addi-tionally,this paper presents a new federated learning global aggregation scheme,where the central server performs weighted aggregation based on the freshness and contribution of client parameters.Experimen-tal simulations demonstrate that the proposed algo-rithm significantly reduces the convergence time while ensuring model quality and effectively reducing en-ergy consumption in asynchronous federated learning.Furthermore,the improved global aggregation update method enhances training stability and reduces oscil-lations in the global model convergence.
基金supported by the National Natural Science Foundation of China(41830103)the Project of Nanjing Center of China Geological Survey(DD20190281).
文摘Dense-array ambient noise tomography is a powerful tool for achieving high-resolution subsurface imag-ing,significantly impacting geohazard prevention and control.Conventional dense-array studies,how-ever,require simultaneous observations of numerous stations for extensive coverage.To conduct a comprehensive karst feature investigation with limited stations,we designed a new synchronous-asyn-chronous observation system that facilitates dense array observations.We conducted two rounds of asynchronous observations,each lasting approximately 24 h,in combination with synchronous backbone stations.We achieved wide-ranging coverage of the study area utilizing 197 nodal receivers,with an average station spacing of 7 m.The beamforming results revealed distinct variations in the noise source distributions between day and night.We estimated the source strength in the stationary phase zone and used a weighting scheme for stacking the cross-correlation functions(C ^(1) functions)to suppress the influ-ence of nonuniform noise source distributions.The weights were derived from the similarity coefficients between multicomponent C^(1)functions related to Rayleigh waves.We employed the cross-correlation of C ^(1) functions(C^(2)methods)to obtain the empirical Green’s functions between asynchronous stations.To eliminate artifacts in C ^(2) functions from higher-mode surface waves in C^(1)functions,we filtered the C^(1)functions on the basis of different particle motions linked to multimode Rayleigh waves.The dispersion measurements of Rayleigh waves obtained from both the C^(1)and C^(2)functions were utilized in surface wave tomography.The inverted three-dimensional(3D)shear-wave(S-wave)velocity model reveals two significant low-velocity zones at depths ranging from 40 to 60 m,which align well with the karst caves found in the drilling data.The method of short-term synchronous-asynchronous ambient noise tomography shows promise as a cost-effective and efficient approach for urban geohazard investigations.
基金the National Natural Science Foundation of China(Grant Nos.62303380,62176214,62101590,62003268)the Aeronautical Science Foundation of China(Grant No.201907053001).
文摘This research focuses on detecting faults in flight vehicles with unstable subsystems operating asynchronously.By accounting for asynchronous switching,a switched model is established,and filters for fault detection(FD)in unstable subsystems are developed.The FD challenge is then transformed into an H∞filtering issue.Utilizing the multiple discontinuous Lyapunov function(MDLF)approach and the mode-dependent average dwell time(MDADT)method,sufficient conditions are derived to ensure stability during both fast and slow switching.Furthermore,the existence and solutions for FD filters are provided through linear matrix inequalities(LMIs).The simulation outcomes demonstrated the excellent performance of the developed method in studied cases.
基金supported in part by the National Natural Science Foundation of China(No.61701197)in part by the National Key Research and Development Program of China(No.2021YFA1000500(4))in part by the 111 Project(No.B23008).
文摘In vehicle edge computing(VEC),asynchronous federated learning(AFL)is used,where the edge receives a local model and updates the global model,effectively reducing the global aggregation latency.Due to different amounts of local data,computing capabilities and locations of the vehicles,renewing the global model with same weight is inappropriate.The above factors will affect the local calculation time and upload time of the local model,and the vehicle may also be affected by Byzantine attacks,leading to the deterioration of the vehicle data.However,based on deep reinforcement learning(DRL),we can consider these factors comprehensively to eliminate vehicles with poor performance as much as possible and exclude vehicles that have suffered Byzantine attacks before AFL.At the same time,when aggregating AFL,we can focus on those vehicles with better performance to improve the accuracy and safety of the system.In this paper,we proposed a vehicle selection scheme based on DRL in VEC.In this scheme,vehicle’s mobility,channel conditions with temporal variations,computational resources with temporal variations,different data amount,transmission channel status of vehicles as well as Byzantine attacks were taken into account.Simulation results show that the proposed scheme effectively improves the safety and accuracy of the global model.
基金funded by the National Natural Science Foundation of China(No.52374265)the Central Guided Local Science and Technology Development Funding Program(No.236Z4106G)+1 种基金the Natural Science Foundation of Hebei Province(No.E2022209108)Key Projects of Hebei Provincial Department of Education(No.ZD2022059)。
文摘The clay mineral flocculation encapsulation poses a major technical challenge in the field of fine mineral separation.Enhancing the ability to separate clay minerals from target mineral surfaces is key to addressing this issue.In the flotation process of ultrafine hematite,sodium polyacrylate(PAAS)was used as a selective flocculant for hematite,polyaluminum chloride(PAC)as a flocculant for kaolinite and chlorite,and sodium oleate(NaOL)as the collector to achieve asynchronous flocculation flotation.This study examines the flotation separation performance and validates it through experiments on actual mineral samples.The results indicate that with PAAS and PAC dosages of 1.25 and 50 mg·L^(-1),respectively,the iron grade and recovery of the actual mineral samples increased by 9.39%and 7.97%.Through Zeta potential,XPS analysis,infrared spectroscopy,and total organic carbon(TOC)testing,the study reveals the microscopic interaction mechanisms of different flocculants with minerals,providing insights for the clean and efficient utilization of ultrafine mineral resources.
基金supported in part by the National Natural Science Foundation of China(NSFC)under Grant 62371082,61831002,and 62001076in part by the Natural Science Foundation of Chongqing under Grant CSTB2023NSCQ-MSX0726 and cstc2020jcyj-msxmX0878。
文摘To provide diversified services in the intelligent transportation systems,smart vehicles will generate unprecedented amounts of data every day.Due to data security and user privacy issues,Federated Learning(FL)is considered a potential solution to ensure privacy-preserving in data sharing.However,there are still many challenges to applying the traditional synchronous FL directly in the Internet of Vehicles(Io V),such as unreliable communications and malicious attacks.In this paper,we propose a Directed Acyclic Graph(DAG)based Swarm Learning(DSL),which integrates edge computing,FL,and blockchain technologies to provide secure data sharing and model training in Io Vs.To deal with the high mobility of vehicles,the dynamic vehicle association algorithm is introduced,which could optimize the connections between vehicles and road side units to improve the training efficiency.Moreover,to enhance the anti-attack property of the DSL algorithm,a malicious attack detection method is adopted,which could recognize malicious vehicles by the site confirmation rate.Furthermore,an accuracy-based reward mechanism is developed to promote vehicles to participate in the model training with honest behaviors.Finally,simulation results demonstrate that the proposed DSL algorithm could achieve better performance in terms of model accuracy,convergence rates and security compared with existing algorithms.
基金fully supported by GUET Excellent Graduate Thesis Program(Grant No.19YJPYBS03)Innovation Project of Guangxi Graduate Education(Grant No.YCBZ2022109)New Technology Research University Cooperation Project of the 34th Research Institute of China Electronics Technology Group Corporation,2021(Grant No.SF2126007)。
文摘In Software-Defined Networks(SDNs),determining how to efficiently achieve Quality of Service(QoS)-aware routing is challenging but critical for significantly improving the performance of a network,where the metrics of QoS can be defined as,for example,average latency,packet loss ratio,and throughput.The SDN controller can use network statistics and a Deep Reinforcement Learning(DRL)method to resolve this challenge.In this paper,we formulate dynamic routing in an SDN as a Markov decision process and propose a DRL algorithm called the Asynchronous Advantage Actor-Critic QoS-aware Routing Optimization Mechanism(AQROM)to determine routing strategies that balance the traffic loads in the network.AQROM can improve the QoS of the network and reduce the training time via dynamic routing strategy updates;that is,the reward function can be dynamically and promptly altered based on the optimization objective regardless of the network topology and traffic pattern.AQROM can be considered as one-step optimization and a black-box routing mechanism in high-dimensional input and output sets for both discrete and continuous states,and actions with respect to the operations in the SDN.Extensive simulations were conducted using OMNeT++and the results demonstrated that AQROM 1)achieved much faster and stable convergence than the Deep Deterministic Policy Gradient(DDPG)and Advantage Actor-Critic(A2C),2)incurred a lower packet loss ratio and latency than Open Shortest Path First(OSPF),DDPG,and A2C,and 3)resulted in higher and more stable throughput than OSPF,DDPG,and A2C.
文摘First-Input-First-Output (FIFO) buffers are extensively used in contemporary digital processors and System-on-Chips (SoC). There are synchronous FIFOs and asycnrhonous FIFOs. And different sized FIFOs should be implemented in different ways. FIFOs are used not only for the pipeline design within a processor, for the inter-processor communication networks, for example Network-on-Chips (NoCs), but also for the peripherals and the clock domain crossing at the whole SoC level. In this paper, we review the interface, the circuit implementation, and the various usages of FIFOs in various levels of the digital design. We can find that the usage of FIFOs could greatly facilitate the signal storage, signal decoupling, signal transfer, power domain separation and power domain crossing in digital systems. We hope that more attentions are paid to the usages of synchronous and asynchronous FIFOs and more sophististicated usages are discovered by the digital design communities.
基金supported by the projects as follows,Key Research and Development Program of China(2018YFB1801102)the Key Research and Development Program of China(2020YFB1806603)+3 种基金Fundamental Research Funds for the Central Universities under Grant 2242022k60006Tsinghua University-China Mobile Communications Group Co.,Ltd.Joint Institute,Civil Aerospace Technology Project(D040202)National Natural Science Foundation of China(Grant No.92067206)TsinghuaQualcomm Joint Project,Tsinghua University Initiative Scientific Research Program(20193080005)。
文摘This paper considers the frameasynchronous grant-free rateless multiple access(FAGF-RMA)scenario,where users can initiate access at any symbol time,using shared channel resources to transmit data to the base station.Rateless coding is introduced to enhance the reliability of the system.Previous literature has shown that FA-GFRMA can achieve lower access delay than framesynchronous grant-free rateless multiple access(FSGF-RMA),with extreme reliability enabled by rateless coding.To support FA-GF-RMA in more practical scenarios,a joint activity and data detection(JADD)scheme is proposed.Exploiting the feature of sporadic traffic,approximate message passing(AMP)is exploited for transmission signal matrix estimation.Then,to determine the packet start points,a maximum posterior probability(MAP)estimation problem is solved based on the recovered transmitted signals,leveraging the intrinsic power pattern in the codeword.An iterative power-pattern-aided AMP algorithm is devised to enhance the estimation performance of AMP.Simulation results verify that the proposed solution achieves a delay performance that is comparable to the performance limit of FA-GF-RMA.
基金partially supported by the National Natural Science Foundation of China (62225305,12072088)the Fundamental Research Funds for the Central Universities,China (HIT.BRET.2022004,HIT.OCEF.2022047,JCKY2022603C016)China Scholarship Council (202306120113)。
文摘This paper revisits the problem of bumpless transfer control(BTC) for discrete-time nondeterministic switched linear systems. The general case of asynchronous switching is considered for the first time in the field of BTC for switched systems. A new approach called interpolated bumpless transfer control(IBTC) is proposed, where the bumpless transfer controllers are formulated with the combination of the two adjacent modedependent controller gains, and are interpolated for finite steps once the switching is detected. In contrast with the existing approaches, IBTC does not necessarily run through the full interval of subsystems, as well as possesses the time-varying controller gains(with more flexibility and less conservatism) achieved from a control synthesis allowing for the stability and other performance of the whole switched system. Sufficient conditions ensuring stability and H_(∞) performance of the underlying system by IBTC are developed, and numerical examples verify the theoretical findings.
基金Project supported by Natural Science Foundation of Jiangsu Province(Grant Nos.BE2022071 and BK20192001)the National Natural Science Foundation of China(Grant Nos.12074194,62101285,62471248,and 12104240)Postgraduate Research&Practice Innovation Program of Jiangsu Province(Grant No.KYCX220954).
文摘In principle,the asynchronous measurement-device-independent quantum key distribution(AMDI-QKD)can surpass the key rate capacity without phase tracking and phase locking.However,practical imperfections in sources or detections would dramatically depress its performance.Here,we present an improved model on AMDI-QKD to reduce the influence of these imperfections,including intensity fluctuation,the afterpulse effect,and the dead time of detectors.Furthermore,we carry out corresponding numerical simulations.Simulation results show that,by implementing our present work,it can have more than 100 km longer secure transmission distance and one order of magnitude enhancement in the key generation rate after 320 km compared with the standard method.Moreover,our model can still break the Pirandola–Laurenza–Ottaviani–Banchi(PLOB)bound even under realistic experimental conditions.
基金support from the Hui-Chun Chin and Tsung-Dao Lee Chinese Undergraduate Research Endowment(CURE).
文摘Simulations of contact problems involving at least one plastic solid may be costly due to their strong nonlinearity and requirements of stability.In this work,we develop an explicit asynchronous variational integrator(AVI)for inelastic non-frictional contact problems involving a plastic solid.The AVI assigns each element in the mesh an independent time step and updates the solution at the elements and nodes asynchronously.This asynchrony makes the AVI highly efficient in solving such bi-material problems.Taking advantage of the AVI,the constitutive update is locally performed in one element at a time,and contact constraints are also enforced on only one element.The time step of the contact element is subdivided into multiple segments,and the fields are updated accordingly.During a contact event,only one element involving a few degrees of freedom is considered,leading to high efficiency.The proposed formulation is first verified with a pure elastodynamics benchmark and further applied to a contact problem involving an elastoplastic solid with non-associative volumetric hardening.The numerical results indicate that the AVI exhibits excellent energy behaviors and has high computational efficiency.
基金Aeronautical Science Foundation of China(No.20220001057001)。
文摘In recent years,the path planning for multi-agent technology has gradually matured,and has made breakthrough progress.The main difficulties in path planning for multi-agent are large state space,long algorithm running time,multiple optimization objectives,and asynchronous action of multiple agents.To solve the above problems,this paper first introduces the main problem of the research:multi-objective multi-agent path finding with asynchronous action,and proposes the algorithm framework of multi-objective loose synchronous(MO-LS)search.By combining A*and M*,MO-LS-A*and MO-LS-M*algorithms are respectively proposed.The completeness and optimality of the algorithm are proved,and a series of comparative experiments are designed to analyze the factors affecting the performance of the algorithm,verifying that the proposed MO-LS-M*algorithm has certain advantages.
基金supported in part by the National Science Fund for Excellent Young Scholars of China(62222317)the National Science Foundation of China(62303492)+3 种基金the Major Science and Technology Projects in Hunan Province(2021GK1030)the Science and Technology Innovation Program of Hunan Province(2022WZ1001)the Key Research and Development Program of Hunan Province(2023GK2023)the Fundamental Research Funds for the Central Universities of Central South University(2024ZZTS0116)。
文摘This paper presents an asynchronous output-feed-back control strategy of semi-Markovian systems via sliding mode-based learning technique.Compared with most literature results that require exact prior knowledge of system state and mode information,an asynchronous output-feedback sliding sur-face is adopted in the case of incompletely available state and non-synchronization phenomenon.The holonomic dynamics of the sliding mode are characterized by a descriptor system in which the switching surface is regarded as the fast subsystem and the system dynamics are viewed as the slow subsystem.Based upon the co-occurrence of two subsystems,the sufficient stochastic admissibility criterion of the holonomic dynamics is derived by utilizing the characteristics of cumulative distribution functions.Furthermore,a recursive learning controller is formulated to guarantee the reachability of the sliding manifold and realize the chattering reduction of the asynchronous switching and sliding motion.Finally,the proposed theoretical method is substantia-ted through two numerical simulations with the practical contin-uous stirred tank reactor and F-404 aircraft engine model,respectively.
基金National Natural Science Foundation of China(No.61876073)Fundamental Research Funds for the Central Universities of China(No.JUSRP21920)。
文摘Double-integrator multi-agent systems(MASs)might not achieve dynamical consensus,even if only partial agents suffer from self-sensing function failures(SSFFs).SSFFs might be asynchronous in real engineering application.The existing fault-tolerant dynamical consensus protocol suitable for synchronous SSFFs cannot be directly used to tackle fault-tolerant dynamical consensus of double-integrator MASs with partial agents subject to asynchronous SSFFs.Motivated by these facts,this paper explores a new fault-tolerant dynamical consensus protocol suitable for asynchronous SSFFs.First,multi-hop communication together with the idea of treating asynchronous SSFFs as multiple piecewise synchronous SSFFs is used for recovering the connectivity of network topology among all normal agents.Second,a fault-tolerant dynamical consensus protocol is designed for double-integrator MASs by utilizing the history information of an agent subject to SSFF for computing its own state information at the instants when its minimum-hop normal neighbor set changes.Then,it is theoretically proved that if the strategy of network topology connectivity recovery and the fault-tolerant dynamical consensus protocol with proper time-varying gains are used simultaneously,double-integrator MASs with all normal agents and all agents subject to SSFFs can reach dynamical consensus.Finally,comparison numerical simulations are given to illustrate the effectiveness of the theoretical results.
文摘A novel asynchronous ACS(add-compare-select) processor for Viterbi decoder is described.It is controlled by local handshake signals instead of the globe clock.The circuits of asynchronous adder unit,asynchronous comparator unit,and asynchronous selector unit are proposed.A full-custom design of asynchronous 4-bit ACS processor is fabricated in CSMC-HJ 0.6μm CMOS 2P2M mixed-mode process.At a supply voltage of 5V,when it operates at 20MHz,the power consumption is 75.5mW.The processor has no dynamic power consumption when it awaits an opportunity in sleep mode.The results of performance test of asynchronous 4-bit ACS processor show that the average case response time 19.18ns is only 82% of the worst-case response time 23.37ns.Compared with the synchronous 4-bit ACS processor in power consumption and performance by simulation,it reveals that the asynchronous ACS processor has some advantages than the synchronous one.
