A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed. The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; s...A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed. The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; secondly, select one of the critical paths of the partially clustered directed acyclic graph; thirdly, try to zero one of graph communication edges; fourthly, repeat above three processes until all edges are zeroed; finally, check the generated clusters to see if some of them can be further merged without increasing the parallel time. Comparisons of the previous algorithms with edge-zeroing based on dynamic critical paths show that the new algorithm has not only a low complexity but also a desired performance comparable or even better on average to much higher complexity heuristic algorithms.展开更多
A new idea of Quasi-Critical Path has been defined in terms of the thoughtof Critical Path for the network method.The paper studies the time control problem of anetwork with forced start-time activity by both the opti...A new idea of Quasi-Critical Path has been defined in terms of the thoughtof Critical Path for the network method.The paper studies the time control problem of anetwork with forced start-time activity by both the optimal criterion of minimal reducedtime and the concept of Quasi-Critical Degree of activity,and proposes a feasible heuristicalgorithm.Another simpler algorithm is also presented,which can be realized inmicrocomputer.展开更多
AIM: To develop a critical pathway for primary open angle glaucoma(POAG) diagnosis intended to be efficient, to unify criteria, reduce resource use and minimize costs to the health system. METHODS: We performed a syst...AIM: To develop a critical pathway for primary open angle glaucoma(POAG) diagnosis intended to be efficient, to unify criteria, reduce resource use and minimize costs to the health system. METHODS: We performed a systematic search on Pub Med, Cochrane, Embase and Clinical Trials.org databases and classified the quality of evidence from level I through III. RESULTS: A critical pathway was designed by setting a key-decision step by step model on the basis of the best current evidence. CONCLUSION: A critical pathway, evidence-based guideline, may be a useful tool intended to reduce costs while maintaining or even improving the quality of care for diagnosing a highly prevalent pathology such as open angle glaucoma.展开更多
In mine ventilation networks, the reasonable airflow distribution is very important for the production safety and economy. Three basic problems of the natural, full-controlled and semi-controlled splitting were review...In mine ventilation networks, the reasonable airflow distribution is very important for the production safety and economy. Three basic problems of the natural, full-controlled and semi-controlled splitting were reviewed in the paper. Aiming at the high difficulty semi-controlled splitting problem, the general nonlinear multi-objectives optimization mathematical model with constraints was established based on the theory of mine ventilation networks. A new algorithm, which combined the improved differential evaluation and the critical path method(CPM) based on the multivariable separate solution strategy,was put forward to search for the global optimal solution more efficiently. In each step of evolution,the feasible solutions of air quantity distribution are firstly produced by the improved differential evolution algorithm, and then the optimal solutions of regulator pressure drop are obtained by the CPM.Through finite steps iterations, the optimal solution can be given. In this new algorithm, the population of feasible solutions were sorted and grouped for enhancing the global search ability and the individuals in general group were randomly initialized for keeping diversity. Meanwhile, the individual neighborhood in the fine group which may be closely to the optimal solutions were searched locally and slightly for achieving a balance between global searching and local searching, thus improving the convergence rate. The computer program was developed based on this method. Finally, the two ventilation networks with single-fan and multi-fans were solved. The results show that this algorithm has advantages of high effectiveness, fast convergence, good robustness and flexibility. This computer program could be used to solve large-scale generalized ventilation networks optimization problem in the future.展开更多
Aiming at the practical application of Unmanned Underwater Vehicle(UUV)in underwater combat,this paper proposes a battlefield ambush scene with UUV considering ocean current.Firstly,by establishing these mathematical ...Aiming at the practical application of Unmanned Underwater Vehicle(UUV)in underwater combat,this paper proposes a battlefield ambush scene with UUV considering ocean current.Firstly,by establishing these mathematical models of ocean current environment,target movement,and sonar detection,the probability calculation methods of single UUV searching target and multiple UUV cooperatively searching target are given respectively.Then,based on the Hybrid Quantum-behaved Particle Swarm Optimization(HQPSO)algorithm,the path with the highest target search probability is found.Finally,through simulation calculations,the influence of different UUV parameters and target parameters on the target search probability is analyzed,and the minimum number of UUVs that need to be deployed to complete the ambush task is demonstrated,and the optimal search path scheme is obtained.The method proposed in this paper provides a theoretical basis for the practical application of UUV in the future combat.展开更多
Critical states in disordered systems,fascinating and subtle eigenstates,have attracted a lot of research interests.However,the nature of critical states is difficult to describe quantitatively,and in general,it canno...Critical states in disordered systems,fascinating and subtle eigenstates,have attracted a lot of research interests.However,the nature of critical states is difficult to describe quantitatively,and in general,it cannot predict a system that hosts the critical state.We propose an explicit criterion whereby the Lyapunov exponent of the critical state should be 0 simultaneously in dual spaces,namely the Lyapunov exponent remains invariant under the Fourier transform.With this criterion,we can exactly predict a one-dimensional quasiperiodic model which is not of self-duality,but hosts a large number of critical states.Then,we perform numerical verification of the theoretical prediction and display the self-similarity of the critical state.Due to computational complexity,calculations are not performed for higher dimensional models.However,since the description of extended and localized states by the Lyapunov exponent is universal and dimensionless,utilizing the Lyapunov exponent of dual spaces to describe critical states should also be universal.Finally,we conjecture that some kind of connection exists between the invariance of the Lyapunov exponent and conformal invariance,which can promote the research of critical phenomena.展开更多
As the number of automated guided vehicles(AGVs)within automated container terminals(ACT)continues to rise,conflicts have becomemore frequent.Addressing point and edge conflicts ofAGVs,amulti-AGVconflict-free path pla...As the number of automated guided vehicles(AGVs)within automated container terminals(ACT)continues to rise,conflicts have becomemore frequent.Addressing point and edge conflicts ofAGVs,amulti-AGVconflict-free path planning model has been formulated to minimize the total path length of AGVs between shore bridges and yards.For larger terminalmaps and complex environments,the grid method is employed to model AGVs’road networks.An improved bounded conflict-based search(IBCBS)algorithmtailored to ACT is proposed,leveraging the binary tree principle to resolve conflicts and employing focal search to expand the search range.Comparative experiments involving 60 AGVs indicate a reduction in computing time by 37.397%to 64.06%while maintaining the over cost within 1.019%.Numerical experiments validate the proposed algorithm’s efficacy in enhancing efficiency and ensuring solution quality.展开更多
Coupling of quantum-dot circuits to microwave photons enables us to investigate photon-assisted quantum transport.Here,we revisit this typical circuit quantum electrodynamical setup by introducing the Kerr nonlinearit...Coupling of quantum-dot circuits to microwave photons enables us to investigate photon-assisted quantum transport.Here,we revisit this typical circuit quantum electrodynamical setup by introducing the Kerr nonlinearity of photons.By exploiting quantum critical behavior,we propose a powerful scheme to control the power-harvesting efficiency in the microwave regime,where the driven-dissipative optical system acts as an energy pump.It drives electron transport against a load in the quantum-dot circuit.The energy transfer and,consequently,the harvesting efficiency are enhanced near the critical point.As the critical point moves towards to low input power,high efficiency within experimental parameters is achieved.Our results complement fundamental studies of photon-to-electron conversion at the nanoscale and provide practical guidance for designs of integrated photoelectric devices through quantum criticality.展开更多
This article investigates a multi-circular path-following formation control with reinforced transient profiles for nonholonomic vehicles connected by a digraph.A multi-circular formation controller endowed with the fe...This article investigates a multi-circular path-following formation control with reinforced transient profiles for nonholonomic vehicles connected by a digraph.A multi-circular formation controller endowed with the feature of spatial-temporal decoupling is devised for a group of vehicles guided by a virtual leader evolving along an implicit path,which allows for a circumnavigation on multiple circles with an anticipant angular spacing.In addition,notice that it typically imposes a stringent time constraint on time-sensitive enclosing scenarios,hence an improved prescribed performance control(IPPC)using novel tighter behavior boundaries is presented to enhance transient capabilities with an ensured appointed-time convergence free from any overshoots.The significant merits are that coordinated circumnavigation along different circles can be realized via executing geometric and dynamic assignments independently with modified transient profiles.Furthermore,all variables existing in the entire system are analyzed to be convergent.Simulation and experimental results are provided to validate the utility of suggested solution.展开更多
Unmanned autonomous helicopter(UAH)path planning problem is an important component of the UAH mission planning system.Aiming to reduce the influence of non-complete ground threat information on UAH path planning,a gro...Unmanned autonomous helicopter(UAH)path planning problem is an important component of the UAH mission planning system.Aiming to reduce the influence of non-complete ground threat information on UAH path planning,a ground threat prediction-based path planning method is proposed based on artificial bee colony(ABC)algorithm by collaborative thinking strategy.Firstly,a dynamic threat distribution probability model is developed based on the characteristics of typical ground threats.The dynamic no-fly zone of the UAH is simulated and established by calculating the distribution probability of ground threats in real time.Then,a dynamic path planning method for UAH is designed in complex environment based on the real-time prediction of ground threats.By adding the collision warning mechanism to the path planning model,the flight path could be dynamically adjusted according to changing no-fly zones.Furthermore,a hybrid enhanced ABC algorithm is proposed based on collaborative thinking strategy.The proposed algorithm applies the leader-member thinking mechanism to guide the direction of population evolution,and reduces the negative impact of local optimal solutions caused by collaborative learning update strategy,which makes the optimization performance of ABC algorithm more controllable and efficient.Finally,simulation results verify the feasibility and effectiveness of the proposed ground threat prediction path planning method.展开更多
The contents of carbon(C),nitrogen(N),and phosphorus(P)in soil-microorganisms-plant significantly affect tea quality by altering the main quality components of tea,such as tea polyphenols,amino acids,and caffeine.Howev...The contents of carbon(C),nitrogen(N),and phosphorus(P)in soil-microorganisms-plant significantly affect tea quality by altering the main quality components of tea,such as tea polyphenols,amino acids,and caffeine.However,few studies have quantified the effects of these factors on the main quality components of tea.The study aimed to explore the interactions of C,N,and P in soil-microorganisms-plants and the effects of these factors on the main quality components of tea by using the path analysis method.The results indicated that(1)The contents of C,N,and P in soil,microorganisms,and tea plants were highly correlated and collinear,and showed significant correlations with the main quality components of tea.(2)Optimal regression equations were established to esti-mate tea polyphenol,amino acid,catechin,caffeine,and water extract content based on C,N,and P contents in soil,microorganisms,and tea plants(R^(2)=0.923,0.726,0.954,0.848,and 0.883,respectively).(3)Pathway analysis showed that microbial biomass phosphorus(MBP),root phosphorus,branch nitrogen,and microbial biomass carbon(MBC)were the largest direct impact factors on tea polyphenol,catechin,water extracts,amino acid,and caffeine content,respectively.Leaf carbon,root phosphorus,and leaf nitrogen were the largest indirect impact factors on tea polyphenol,catechin,and water extract content,respectively.Leaf carbon indirectly affected tea polyphenol content mainly by altering MBP content.Root phosphorus indirectly affected catechin content mainly by altering soil organic carbon content.Leaf nitrogen indirectly affected water extract content mainly by altering branch nitrogen content.The research results provide the scientific basis for reasonable fertilization in tea gardens and tea quality improvement.展开更多
In the domain of autonomous industrial manipulators,precise positioning and appropriate posture selection in path planning are pivotal for tasks involving obstacle avoidance,such as handling,heat sealing,and stacking....In the domain of autonomous industrial manipulators,precise positioning and appropriate posture selection in path planning are pivotal for tasks involving obstacle avoidance,such as handling,heat sealing,and stacking.While Multi-Degree-of-Freedom(MDOF)manipulators offer kinematic redundancy,aiding in the derivation of optimal inverse kinematic solutions to meet position and posture requisites,their path planning entails intricate multiobjective optimization,encompassing path,posture,and joint motion optimization.Achieving satisfactory results in practical scenarios remains challenging.In response,this study introduces a novel Reverse Path Planning(RPP)methodology tailored for industrial manipulators.The approach commences by conceptualizing the manipulator’s end-effector as an agent within a reinforcement learning(RL)framework,wherein the state space,action set,and reward function are precisely defined to expedite the search for an initial collision-free path.To enhance convergence speed,the Q-learning algorithm in RL is augmented with Dyna-Q.Additionally,we formulate the cylindrical bounding box of the manipulator based on its Denavit-Hartenberg(DH)parameters and propose a swift collision detection technique.Furthermore,the motion performance of the end-effector is refined through a bidirectional search,and joint weighting coefficients are introduced to mitigate motion in high-power joints.The efficacy of the proposed RPP methodology is rigorously examined through extensive simulations conducted on a six-degree-of-freedom(6-DOF)manipulator encountering two distinct obstacle configurations and target positions.Experimental results substantiate that the RPP method adeptly orchestrates the computation of the shortest collision-free path while adhering to specific posture constraints at the target point.Moreover,itminimizes both posture angle deviations and joint motion,showcasing its prowess in enhancing the operational performance of MDOF industrial manipulators.展开更多
Due to its flexibility and complementarity, the multiUAVs system is well adapted to complex and cramped workspaces, with great application potential in the search and rescue(SAR) and indoor goods delivery fields. Howe...Due to its flexibility and complementarity, the multiUAVs system is well adapted to complex and cramped workspaces, with great application potential in the search and rescue(SAR) and indoor goods delivery fields. However, safe and effective path planning of multiple unmanned aerial vehicles(UAVs)in the cramped environment is always challenging: conflicts with each other are frequent because of high-density flight paths, collision probability increases because of space constraints, and the search space increases significantly, including time scale, 3D scale and model scale. Thus, this paper proposes a hierarchical collaborative planning framework with a conflict avoidance module at the high level and a path generation module at the low level. The enhanced conflict-base search(ECBS) in our framework is improved to handle the conflicts in the global path planning and avoid the occurrence of local deadlock. And both the collision and kinematic models of UAVs are considered to improve path smoothness and flight safety. Moreover, we specifically designed and published the cramped environment test set containing various unique obstacles to evaluating our framework performance thoroughly. Experiments are carried out relying on Rviz, with multiple flight missions: random, opposite, and staggered, which showed that the proposed method can generate smooth cooperative paths without conflict for at least 60 UAVs in a few minutes.The benchmark and source code are released in https://github.com/inin-xingtian/multi-UAVs-path-planner.展开更多
With the development of the Internet of Things(IoT),it requires better performance from wireless sensor networks(WSNs),such as larger coverage,longer lifetime,and lower latency.However,a large amount of data generated...With the development of the Internet of Things(IoT),it requires better performance from wireless sensor networks(WSNs),such as larger coverage,longer lifetime,and lower latency.However,a large amount of data generated from monitoring and long-distance transmission places a heavy burden on sensor nodes with the limited battery power.For this,we investigate an unmanned aerial vehicles assisted mobile wireless sensor network(UAV-assisted WSN)to prolong the network lifetime in this paper.Specifically,we use UAVs to assist the WSN in collecting data.In the current UAV-assisted WSN,the clustering and routing schemes are determined sequentially.However,such a separate consideration might not maximize the lifetime of the whole WSN due to the mutual coupling of clustering and routing.To efficiently prolong the lifetime of the WSN,we propose an integrated clustering and routing scheme that jointly optimizes the clustering and routing together.In the whole network space,it is intractable to efficiently obtain the optimal integrated clustering and routing scheme.Therefore,we propose the Monte-Las search strategy based on Monte Carlo and Las Vegas ideas,which can generate the chain matrix to guide the algorithm to find the solution faster.Unnecessary point-to-point collection leads to long collection paths,so a triangle optimization strategy is then proposed that finds a compromise path to shorten the collection path based on the geometric distribution and energy of sensor nodes.To avoid the coverage hole caused by the death of sensor nodes,the deployment of mobile sensor nodes and the preventive mechanism design are indispensable.An emergency data transmission mechanism is further proposed to reduce the latency of collecting the latency-sensitive data due to the absence of UAVs.Compared with the existing schemes,the proposed scheme can prolong the lifetime of the UAVassisted WSN at least by 360%,and shorten the collection path of UAVs by 56.24%.展开更多
Reducing casualties and property losses through effective evacuation route planning has been a key focus for researchers in recent years.As part of this effort,an enhanced sparrow search algorithm(MSSA)was proposed.Fi...Reducing casualties and property losses through effective evacuation route planning has been a key focus for researchers in recent years.As part of this effort,an enhanced sparrow search algorithm(MSSA)was proposed.Firstly,the Golden Sine algorithm and a nonlinear weight factor optimization strategy were added in the discoverer position update stage of the SSA algorithm.Secondly,the Cauchy-Gaussian perturbation was applied to the optimal position of the SSA algorithm to improve its ability to jump out of local optima.Finally,the local search mechanism based on the mountain climbing method was incorporated into the local search stage of the SSA algorithm,improving its local search ability.To evaluate the effectiveness of the proposed algorithm,the Whale Algorithm,Gray Wolf Algorithm,Improved Gray Wolf Algorithm,Sparrow Search Algorithm,and MSSA Algorithm were employed to solve various test functions.The accuracy and convergence speed of each algorithm were then compared and analyzed.The results indicate that the MSSA algorithm has superior solving ability and stability compared to other algorithms.To further validate the enhanced algorithm’s capabilities for path planning,evacuation experiments were conducted using different maps featuring various obstacle types.Additionally,a multi-exit evacuation scenario was constructed according to the actual building environment of a teaching building.Both the sparrow search algorithm and MSSA algorithm were employed in the simulation experiment for multiexit evacuation path planning.The findings demonstrate that the MSSA algorithm outperforms the comparison algorithm,showcasing its greater advantages and higher application potential.展开更多
文摘A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed. The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; secondly, select one of the critical paths of the partially clustered directed acyclic graph; thirdly, try to zero one of graph communication edges; fourthly, repeat above three processes until all edges are zeroed; finally, check the generated clusters to see if some of them can be further merged without increasing the parallel time. Comparisons of the previous algorithms with edge-zeroing based on dynamic critical paths show that the new algorithm has not only a low complexity but also a desired performance comparable or even better on average to much higher complexity heuristic algorithms.
文摘A new idea of Quasi-Critical Path has been defined in terms of the thoughtof Critical Path for the network method.The paper studies the time control problem of anetwork with forced start-time activity by both the optimal criterion of minimal reducedtime and the concept of Quasi-Critical Degree of activity,and proposes a feasible heuristicalgorithm.Another simpler algorithm is also presented,which can be realized inmicrocomputer.
文摘AIM: To develop a critical pathway for primary open angle glaucoma(POAG) diagnosis intended to be efficient, to unify criteria, reduce resource use and minimize costs to the health system. METHODS: We performed a systematic search on Pub Med, Cochrane, Embase and Clinical Trials.org databases and classified the quality of evidence from level I through III. RESULTS: A critical pathway was designed by setting a key-decision step by step model on the basis of the best current evidence. CONCLUSION: A critical pathway, evidence-based guideline, may be a useful tool intended to reduce costs while maintaining or even improving the quality of care for diagnosing a highly prevalent pathology such as open angle glaucoma.
基金financially supported by the National Natural Science Foundation of China (No. 51134023)
文摘In mine ventilation networks, the reasonable airflow distribution is very important for the production safety and economy. Three basic problems of the natural, full-controlled and semi-controlled splitting were reviewed in the paper. Aiming at the high difficulty semi-controlled splitting problem, the general nonlinear multi-objectives optimization mathematical model with constraints was established based on the theory of mine ventilation networks. A new algorithm, which combined the improved differential evaluation and the critical path method(CPM) based on the multivariable separate solution strategy,was put forward to search for the global optimal solution more efficiently. In each step of evolution,the feasible solutions of air quantity distribution are firstly produced by the improved differential evolution algorithm, and then the optimal solutions of regulator pressure drop are obtained by the CPM.Through finite steps iterations, the optimal solution can be given. In this new algorithm, the population of feasible solutions were sorted and grouped for enhancing the global search ability and the individuals in general group were randomly initialized for keeping diversity. Meanwhile, the individual neighborhood in the fine group which may be closely to the optimal solutions were searched locally and slightly for achieving a balance between global searching and local searching, thus improving the convergence rate. The computer program was developed based on this method. Finally, the two ventilation networks with single-fan and multi-fans were solved. The results show that this algorithm has advantages of high effectiveness, fast convergence, good robustness and flexibility. This computer program could be used to solve large-scale generalized ventilation networks optimization problem in the future.
文摘Aiming at the practical application of Unmanned Underwater Vehicle(UUV)in underwater combat,this paper proposes a battlefield ambush scene with UUV considering ocean current.Firstly,by establishing these mathematical models of ocean current environment,target movement,and sonar detection,the probability calculation methods of single UUV searching target and multiple UUV cooperatively searching target are given respectively.Then,based on the Hybrid Quantum-behaved Particle Swarm Optimization(HQPSO)algorithm,the path with the highest target search probability is found.Finally,through simulation calculations,the influence of different UUV parameters and target parameters on the target search probability is analyzed,and the minimum number of UUVs that need to be deployed to complete the ambush task is demonstrated,and the optimal search path scheme is obtained.The method proposed in this paper provides a theoretical basis for the practical application of UUV in the future combat.
基金supported by the Natural Science Foundation of Jiangsu Province(Grant No.BK20200737)the Natural Science Foundation of Nanjing University of Posts and Telecommunications(Grant No.NY223109)+1 种基金the Innovation Research Project of Jiangsu Province(Grant No.JSSCBS20210521)the China Postdoctoral Science Foundation(Grant No.2022M721693)。
文摘Critical states in disordered systems,fascinating and subtle eigenstates,have attracted a lot of research interests.However,the nature of critical states is difficult to describe quantitatively,and in general,it cannot predict a system that hosts the critical state.We propose an explicit criterion whereby the Lyapunov exponent of the critical state should be 0 simultaneously in dual spaces,namely the Lyapunov exponent remains invariant under the Fourier transform.With this criterion,we can exactly predict a one-dimensional quasiperiodic model which is not of self-duality,but hosts a large number of critical states.Then,we perform numerical verification of the theoretical prediction and display the self-similarity of the critical state.Due to computational complexity,calculations are not performed for higher dimensional models.However,since the description of extended and localized states by the Lyapunov exponent is universal and dimensionless,utilizing the Lyapunov exponent of dual spaces to describe critical states should also be universal.Finally,we conjecture that some kind of connection exists between the invariance of the Lyapunov exponent and conformal invariance,which can promote the research of critical phenomena.
基金supported by National Natural Science Foundation of China(No.62073212)Shanghai Science and Technology Commission(No.23ZR1426600).
文摘As the number of automated guided vehicles(AGVs)within automated container terminals(ACT)continues to rise,conflicts have becomemore frequent.Addressing point and edge conflicts ofAGVs,amulti-AGVconflict-free path planning model has been formulated to minimize the total path length of AGVs between shore bridges and yards.For larger terminalmaps and complex environments,the grid method is employed to model AGVs’road networks.An improved bounded conflict-based search(IBCBS)algorithmtailored to ACT is proposed,leveraging the binary tree principle to resolve conflicts and employing focal search to expand the search range.Comparative experiments involving 60 AGVs indicate a reduction in computing time by 37.397%to 64.06%while maintaining the over cost within 1.019%.Numerical experiments validate the proposed algorithm’s efficacy in enhancing efficiency and ensuring solution quality.
基金supported by the National Natural Science Foundation of China (Grant Nos. 12204405, 21873033, and 22273029)the Yunnan Fundamental Research Project (Grant Nos. 202301AT070108 and 202401AW070005)
文摘Coupling of quantum-dot circuits to microwave photons enables us to investigate photon-assisted quantum transport.Here,we revisit this typical circuit quantum electrodynamical setup by introducing the Kerr nonlinearity of photons.By exploiting quantum critical behavior,we propose a powerful scheme to control the power-harvesting efficiency in the microwave regime,where the driven-dissipative optical system acts as an energy pump.It drives electron transport against a load in the quantum-dot circuit.The energy transfer and,consequently,the harvesting efficiency are enhanced near the critical point.As the critical point moves towards to low input power,high efficiency within experimental parameters is achieved.Our results complement fundamental studies of photon-to-electron conversion at the nanoscale and provide practical guidance for designs of integrated photoelectric devices through quantum criticality.
基金supported in part by the National Natural Science Foundation of China under Grant Nos.62173312 and 61803348in part by the National Major Scientific Instruments Development Project under Grant No.61927807+3 种基金in part by the Program for the Innovative Talents of Higher Education Institutions of ShanxiShanxi Province Science Foundation for Excellent Youthsin part by the Shanxi"1331 Project"Key Subjects Construction(1331KSC)in part by Graduate Innovation Project of Shanxi Province under Grant No.2021Y617。
文摘This article investigates a multi-circular path-following formation control with reinforced transient profiles for nonholonomic vehicles connected by a digraph.A multi-circular formation controller endowed with the feature of spatial-temporal decoupling is devised for a group of vehicles guided by a virtual leader evolving along an implicit path,which allows for a circumnavigation on multiple circles with an anticipant angular spacing.In addition,notice that it typically imposes a stringent time constraint on time-sensitive enclosing scenarios,hence an improved prescribed performance control(IPPC)using novel tighter behavior boundaries is presented to enhance transient capabilities with an ensured appointed-time convergence free from any overshoots.The significant merits are that coordinated circumnavigation along different circles can be realized via executing geometric and dynamic assignments independently with modified transient profiles.Furthermore,all variables existing in the entire system are analyzed to be convergent.Simulation and experimental results are provided to validate the utility of suggested solution.
文摘Unmanned autonomous helicopter(UAH)path planning problem is an important component of the UAH mission planning system.Aiming to reduce the influence of non-complete ground threat information on UAH path planning,a ground threat prediction-based path planning method is proposed based on artificial bee colony(ABC)algorithm by collaborative thinking strategy.Firstly,a dynamic threat distribution probability model is developed based on the characteristics of typical ground threats.The dynamic no-fly zone of the UAH is simulated and established by calculating the distribution probability of ground threats in real time.Then,a dynamic path planning method for UAH is designed in complex environment based on the real-time prediction of ground threats.By adding the collision warning mechanism to the path planning model,the flight path could be dynamically adjusted according to changing no-fly zones.Furthermore,a hybrid enhanced ABC algorithm is proposed based on collaborative thinking strategy.The proposed algorithm applies the leader-member thinking mechanism to guide the direction of population evolution,and reduces the negative impact of local optimal solutions caused by collaborative learning update strategy,which makes the optimization performance of ABC algorithm more controllable and efficient.Finally,simulation results verify the feasibility and effectiveness of the proposed ground threat prediction path planning method.
基金This work was supported by Guizhou Provincial Basic Research Program(Natural Science),Grant Number Qiankehejichu-ZK[2021]YB133Guizhou Provincial Scientific and Technological Program,Grant Number Qiankehehoubuzhu[2020]3001National Natural Science Foundation of China-Guizhou Provincial People’s Government Karst Science Research Centre(U1612442).
文摘The contents of carbon(C),nitrogen(N),and phosphorus(P)in soil-microorganisms-plant significantly affect tea quality by altering the main quality components of tea,such as tea polyphenols,amino acids,and caffeine.However,few studies have quantified the effects of these factors on the main quality components of tea.The study aimed to explore the interactions of C,N,and P in soil-microorganisms-plants and the effects of these factors on the main quality components of tea by using the path analysis method.The results indicated that(1)The contents of C,N,and P in soil,microorganisms,and tea plants were highly correlated and collinear,and showed significant correlations with the main quality components of tea.(2)Optimal regression equations were established to esti-mate tea polyphenol,amino acid,catechin,caffeine,and water extract content based on C,N,and P contents in soil,microorganisms,and tea plants(R^(2)=0.923,0.726,0.954,0.848,and 0.883,respectively).(3)Pathway analysis showed that microbial biomass phosphorus(MBP),root phosphorus,branch nitrogen,and microbial biomass carbon(MBC)were the largest direct impact factors on tea polyphenol,catechin,water extracts,amino acid,and caffeine content,respectively.Leaf carbon,root phosphorus,and leaf nitrogen were the largest indirect impact factors on tea polyphenol,catechin,and water extract content,respectively.Leaf carbon indirectly affected tea polyphenol content mainly by altering MBP content.Root phosphorus indirectly affected catechin content mainly by altering soil organic carbon content.Leaf nitrogen indirectly affected water extract content mainly by altering branch nitrogen content.The research results provide the scientific basis for reasonable fertilization in tea gardens and tea quality improvement.
基金supported by the National Natural Science Foundation of China under Grant No.62001199Fujian Province Nature Science Foundation under Grant No.2023J01925.
文摘In the domain of autonomous industrial manipulators,precise positioning and appropriate posture selection in path planning are pivotal for tasks involving obstacle avoidance,such as handling,heat sealing,and stacking.While Multi-Degree-of-Freedom(MDOF)manipulators offer kinematic redundancy,aiding in the derivation of optimal inverse kinematic solutions to meet position and posture requisites,their path planning entails intricate multiobjective optimization,encompassing path,posture,and joint motion optimization.Achieving satisfactory results in practical scenarios remains challenging.In response,this study introduces a novel Reverse Path Planning(RPP)methodology tailored for industrial manipulators.The approach commences by conceptualizing the manipulator’s end-effector as an agent within a reinforcement learning(RL)framework,wherein the state space,action set,and reward function are precisely defined to expedite the search for an initial collision-free path.To enhance convergence speed,the Q-learning algorithm in RL is augmented with Dyna-Q.Additionally,we formulate the cylindrical bounding box of the manipulator based on its Denavit-Hartenberg(DH)parameters and propose a swift collision detection technique.Furthermore,the motion performance of the end-effector is refined through a bidirectional search,and joint weighting coefficients are introduced to mitigate motion in high-power joints.The efficacy of the proposed RPP methodology is rigorously examined through extensive simulations conducted on a six-degree-of-freedom(6-DOF)manipulator encountering two distinct obstacle configurations and target positions.Experimental results substantiate that the RPP method adeptly orchestrates the computation of the shortest collision-free path while adhering to specific posture constraints at the target point.Moreover,itminimizes both posture angle deviations and joint motion,showcasing its prowess in enhancing the operational performance of MDOF industrial manipulators.
基金partly supported by Program for the National Natural Science Foundation of China (62373052, U1913203, 61903034)Youth Talent Promotion Project of China Association for Science and TechnologyBeijing Institute of Technology Research Fund Program for Young Scholars。
文摘Due to its flexibility and complementarity, the multiUAVs system is well adapted to complex and cramped workspaces, with great application potential in the search and rescue(SAR) and indoor goods delivery fields. However, safe and effective path planning of multiple unmanned aerial vehicles(UAVs)in the cramped environment is always challenging: conflicts with each other are frequent because of high-density flight paths, collision probability increases because of space constraints, and the search space increases significantly, including time scale, 3D scale and model scale. Thus, this paper proposes a hierarchical collaborative planning framework with a conflict avoidance module at the high level and a path generation module at the low level. The enhanced conflict-base search(ECBS) in our framework is improved to handle the conflicts in the global path planning and avoid the occurrence of local deadlock. And both the collision and kinematic models of UAVs are considered to improve path smoothness and flight safety. Moreover, we specifically designed and published the cramped environment test set containing various unique obstacles to evaluating our framework performance thoroughly. Experiments are carried out relying on Rviz, with multiple flight missions: random, opposite, and staggered, which showed that the proposed method can generate smooth cooperative paths without conflict for at least 60 UAVs in a few minutes.The benchmark and source code are released in https://github.com/inin-xingtian/multi-UAVs-path-planner.
基金supported in part by National Natural Science Foundation of China under Grants 62122069, 62071431, 62072490 and 62301490in part by Science and Technology Development Fund of Macao SAR, China under Grant 0158/2022/A+2 种基金in part by the Guangdong Basic and Applied Basic Research Foundation (2022A1515011287)in part by MYRG202000107-IOTSCin part by FDCT SKL-IOTSC (UM)-2021-2023
文摘With the development of the Internet of Things(IoT),it requires better performance from wireless sensor networks(WSNs),such as larger coverage,longer lifetime,and lower latency.However,a large amount of data generated from monitoring and long-distance transmission places a heavy burden on sensor nodes with the limited battery power.For this,we investigate an unmanned aerial vehicles assisted mobile wireless sensor network(UAV-assisted WSN)to prolong the network lifetime in this paper.Specifically,we use UAVs to assist the WSN in collecting data.In the current UAV-assisted WSN,the clustering and routing schemes are determined sequentially.However,such a separate consideration might not maximize the lifetime of the whole WSN due to the mutual coupling of clustering and routing.To efficiently prolong the lifetime of the WSN,we propose an integrated clustering and routing scheme that jointly optimizes the clustering and routing together.In the whole network space,it is intractable to efficiently obtain the optimal integrated clustering and routing scheme.Therefore,we propose the Monte-Las search strategy based on Monte Carlo and Las Vegas ideas,which can generate the chain matrix to guide the algorithm to find the solution faster.Unnecessary point-to-point collection leads to long collection paths,so a triangle optimization strategy is then proposed that finds a compromise path to shorten the collection path based on the geometric distribution and energy of sensor nodes.To avoid the coverage hole caused by the death of sensor nodes,the deployment of mobile sensor nodes and the preventive mechanism design are indispensable.An emergency data transmission mechanism is further proposed to reduce the latency of collecting the latency-sensitive data due to the absence of UAVs.Compared with the existing schemes,the proposed scheme can prolong the lifetime of the UAVassisted WSN at least by 360%,and shorten the collection path of UAVs by 56.24%.
基金supported by National Natural Science Foundation of China(71904006)Henan Province Key R&D Special Project(231111322200)+1 种基金the Science and Technology Research Plan of Henan Province(232102320043,232102320232,232102320046)the Natural Science Foundation of Henan(232300420317,232300420314).
文摘Reducing casualties and property losses through effective evacuation route planning has been a key focus for researchers in recent years.As part of this effort,an enhanced sparrow search algorithm(MSSA)was proposed.Firstly,the Golden Sine algorithm and a nonlinear weight factor optimization strategy were added in the discoverer position update stage of the SSA algorithm.Secondly,the Cauchy-Gaussian perturbation was applied to the optimal position of the SSA algorithm to improve its ability to jump out of local optima.Finally,the local search mechanism based on the mountain climbing method was incorporated into the local search stage of the SSA algorithm,improving its local search ability.To evaluate the effectiveness of the proposed algorithm,the Whale Algorithm,Gray Wolf Algorithm,Improved Gray Wolf Algorithm,Sparrow Search Algorithm,and MSSA Algorithm were employed to solve various test functions.The accuracy and convergence speed of each algorithm were then compared and analyzed.The results indicate that the MSSA algorithm has superior solving ability and stability compared to other algorithms.To further validate the enhanced algorithm’s capabilities for path planning,evacuation experiments were conducted using different maps featuring various obstacle types.Additionally,a multi-exit evacuation scenario was constructed according to the actual building environment of a teaching building.Both the sparrow search algorithm and MSSA algorithm were employed in the simulation experiment for multiexit evacuation path planning.The findings demonstrate that the MSSA algorithm outperforms the comparison algorithm,showcasing its greater advantages and higher application potential.
