System upgrades in unmanned systems have made Unmanned Aerial Vehicle(UAV)-based patrolling and monitoring a preferred solution for ocean surveillance.However,dynamic environments and large-scale deployments pose sign...System upgrades in unmanned systems have made Unmanned Aerial Vehicle(UAV)-based patrolling and monitoring a preferred solution for ocean surveillance.However,dynamic environments and large-scale deployments pose significant challenges for efficient decision-making,necessitating a modular multiagent control system.Deep Reinforcement Learning(DRL)and Decision Tree(DT)have been utilized for these complex decision-making tasks,but each has its limitations:DRL is highly adaptive but lacks interpretability,while DT is inherently interpretable but has limited adaptability.To overcome these challenges,we propose the Adaptive Interpretable Decision Tree(AIDT),an evolutionary-based algorithm that is both adaptable to diverse environmental settings and highly interpretable in its decision-making processes.We first construct a Markov decision process(MDP)-based simulation environment using the Cooperative Submarine Search task as a representative scenario for training and testing the proposed method.Specifically,we use the heat map as a state variable to address the issue of multi-agent input state proliferation.Next,we introduce the curiosity-guiding intrinsic reward to encourage comprehensive exploration and enhance algorithm performance.Additionally,we incorporate decision tree size as an influence factor in the adaptation process to balance task completion with computational efficiency.To further improve the generalization capability of the decision tree,we apply a normalization method to ensure consistent processing of input states.Finally,we validate the proposed algorithm in different environmental settings,and the results demonstrate both its adaptability and interpretability.展开更多
Finding sustainable energy resources is essential to face the increasing energy demand.Trees are an important part of ancient architecture but are becoming rare in urban areas.Trees can control and tune the pedestrian...Finding sustainable energy resources is essential to face the increasing energy demand.Trees are an important part of ancient architecture but are becoming rare in urban areas.Trees can control and tune the pedestrian-level wind velocity and thermal condition.In this study,a numerical investigation is employed to assess the role of trees planted in the windward direction of the building complex on the thermal and pedestrian wind velocity conditions around/inside a pre-education building located in the center of the complex.Compared to the previous studies(which considered only outside buildings),this work considers the effects of trees on microclimate change both inside/outside buildings.Effects of different parameters including the leaf area density and number of trees,number of rows,far-field velocity magnitude,and thermal condition around the main building are assessed.The results show that the flow velocity in the spacing between the first-row buildings is reduced by 30%-40% when the one-row trees with 2 m height are planted 15 m farther than the buildings.Furthermore,two rows of trees are more effective in higher velocities and reduce the maximum velocity by about 50%.The investigation shows that trees also could reduce the temperature by about 1℃around the building.展开更多
Urban tree species provide various essential ecosystem services in cities,such as regulating urban temperatures,reducing noise,capturing carbon,and mitigating the urban heat island effect.The quality of these services...Urban tree species provide various essential ecosystem services in cities,such as regulating urban temperatures,reducing noise,capturing carbon,and mitigating the urban heat island effect.The quality of these services is influenced by species diversity,tree health,and the distribution and the composition of trees.Traditionally,data on urban trees has been collected through field surveys and manual interpretation of remote sensing images.In this study,we evaluated the effectiveness of multispectral airborne laser scanning(ALS)data in classifying 24 common urban roadside tree species in Espoo,Finland.Tree crown structure information,intensity features,and spectral data were used for classification.Eight different machine learning algorithms were tested,with the extra trees(ET)algorithm performing the best,achieving an overall accuracy of 71.7%using multispectral LiDAR data.This result highlights that integrating structural and spectral information within a single framework can improve the classification accuracy.Future research will focus on identifying the most important features for species classification and developing algorithms with greater efficiency and accuracy.展开更多
Conical picks are important tools for rock mechanical excavation.Mean cutting force(MCF)of conical pick determines the suitability of the target rock for mechanical excavation.Accurate evaluation of MCF is important f...Conical picks are important tools for rock mechanical excavation.Mean cutting force(MCF)of conical pick determines the suitability of the target rock for mechanical excavation.Accurate evaluation of MCF is important for pick design and rock cutting.This study proposed hybrid methods composed of boosting trees and Bayesian optimization(BO)for accurate evaluation of MCF.220 datasets including uniaxial compression strength,tensile strength,tip angle(θ),attack angle,and cutting depth,were collected.Four boosting trees were developed based on the database to predict MCF.BO optimized the hyper-parameters of these boosting trees.Model evaluation suggested that the proposed hybrid models outperformed many commonly utilized machine learning models.The hybrid model composed of BO and categorical boosting(BO-CatBoost)was the best.Its outstanding performance was attributed to its advantages in dealing with categorical features(θincluded 6 types of angles and could be considered as categorical features).A graphical user interface was developed to facilitate the application of BO-CatBoost for the estimation of MCF.Moreover,the influences of the input parameters on the model and their relationship with MCF were analyzed.Whenθincreased from 80°to 90°,it had a significant contribution to the increase of MCF.展开更多
To address the confrontation decision-making issues in multi-round air combat,a dynamic game decision method is proposed based on decision tree for the confrontation of unmanned aerial vehicle(UAV)air combat.Based on ...To address the confrontation decision-making issues in multi-round air combat,a dynamic game decision method is proposed based on decision tree for the confrontation of unmanned aerial vehicle(UAV)air combat.Based on game the-ory and the confrontation characteristics of air combat,a dynamic game process is constructed including the strategy sets,the situation information,and the maneuver decisions for both sides of air combat.By analyzing the UAV’s flight dyna-mics and the both sides’information,a payment matrix is estab-lished through the situation advantage function,performance advantage function,and profit function.Furthermore,the dynamic game decision problem is solved based on the linear induction method to obtain the Nash equilibrium solution,where the decision tree method is introduced to obtain the optimal maneuver decision,thereby improving the situation advantage in the next round of confrontation.According to the analysis,the simulation results for the confrontation scenarios of multi-round air combat are presented to verify the effectiveness and advan-tages of the proposed method.展开更多
A state/event fault tree(SEFT)is a modeling technique for describing the causal chains of events leading to failure in software-controlled complex systems.Such systems are ubiquitous in all areas of everyday life,and ...A state/event fault tree(SEFT)is a modeling technique for describing the causal chains of events leading to failure in software-controlled complex systems.Such systems are ubiquitous in all areas of everyday life,and safety and reliability analyses are increasingly required for these systems.SEFTs combine elements from the traditional fault tree with elements from state-based techniques.In the context of the real-time safety-critical systems,SEFTs do not describe the time properties and important timedependent system behaviors that can lead to system failures.Further,SEFTs lack the precise semantics required for formally modeling time behaviors.In this paper,we present a qualitative analysis method for SEFTs based on transformation from SEFT to timed automata(TA),and use the model checker UPPAAL to verify system requirements’properties.The combination of SEFT and TA is an important step towards an integrated design and verification process for real-time safety-critical systems.Finally,we present a case study of a powerboat autopilot system to confirm our method is viable and valid after achieving the verification goal step by step.展开更多
As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality ...As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality is proved, and a numerical example is demonstrated.展开更多
The learning Bayesian network （BN） structure from data is an NP-hard problem and still one of the most exciting chal- lenges in the machine learning. In this work, a novel algorithm is presented which combines ideas...The learning Bayesian network （BN） structure from data is an NP-hard problem and still one of the most exciting chal- lenges in the machine learning. In this work, a novel algorithm is presented which combines ideas from local learning, constraint- based, and search-and-score techniques in a principled and ef- fective way. It first reconstructs the junction tree of a BN and then performs a K2-scoring greedy search to orientate the local edges in the cliques of junction tree. Theoretical and experimental results show the proposed algorithm is capable of handling networks with a large number of variables. Its comparison with the well-known K2 algorithm is also presented.展开更多
Six-year old apple trees were selected for field experiment.The objective of this study was to obtain the reasonable arrangement of surge-root irrigation emitters in apple orchards.There were three factors:the buried ...Six-year old apple trees were selected for field experiment.The objective of this study was to obtain the reasonable arrangement of surge-root irrigation emitters in apple orchards.There were three factors:the buried depth H(25,40,55 cm),the horizontal distance L(30,40,60 cm)between the emitters and the trunk of the experimental tree,and the number of the irrigation emitters N(1,2,4).The effect of the arrangement of surge-root irrigation emitters on the growth,yield and irrigation water use efficiency(IWUE)of apple trees were studied in Northern Shaanxi where the irrigation quota takes 60%-75%of the field water capacity.The results showed that the arrangement of emitters for surge-root irrigation had a significant effect on apple tree yield and IWUE,especially,the yield and IWUE reached 28388.17 kg/hm2 and 16.83 kg/m3 in treatment T3,respectively.At the same L and N levels(T1,T2,and T3),the yield and IWUE in treatment T3 were the highest,and the yields in treatments T1 and T2 were decreased by 26.22%and 31.48%,while IWUE is reduced by14.02%and 18.12%compared with T3,respectively.At the same H and N levels(T3,T4,and T5),the yield and IWUE of apple trees were decreased with increasing L level.Especially,when L was 30 cm(T3),the yield and IWUE were the highest.The same L and H levels(T3,T6,and T7)could promote the growth of apple trees when N was 2(T3).Compared with treatment T3,it was found that the increment of new shoots was decreased by 8.07%-18.71%,and the fruit diameter was decreased by 5.41%-9.11%.Therefore,two emitters should be arranged symmetrically on both sides of an apple tree,each was buried at a 40 cm depth and 30 cm away from the trunk of the tree to effectively improve the yield and IWUE of the apple tree in mountainous areas in Northern Shaanxi.展开更多
A simple fast method is given for sequentially retrieving all the records in a B tree. A file structure for database is proposed. The records in its primary data file are sorted according to the key order. A B tree ...A simple fast method is given for sequentially retrieving all the records in a B tree. A file structure for database is proposed. The records in its primary data file are sorted according to the key order. A B tree is used as its dense index. It is easy to insert, delete or search a record, and it is also convenient to retrieve records in the sequential order of the keys. The merits and efficiencies of these methods or structures are discussed in detail.展开更多
Suffix trees are the key data structure for text string matching, and are used in wide application areas such as bioinformatics and data compression. Ukkonen algorithm is deeply investigated and a new algorithm, which...Suffix trees are the key data structure for text string matching, and are used in wide application areas such as bioinformatics and data compression. Ukkonen algorithm is deeply investigated and a new algorithm, which decreases the number of memory operations in construction and keeps the result tree sequential, is proposed. The experiment result shows that both the construction and the matching procedure are more efficient than Ukkonen algorithm.展开更多
文摘System upgrades in unmanned systems have made Unmanned Aerial Vehicle(UAV)-based patrolling and monitoring a preferred solution for ocean surveillance.However,dynamic environments and large-scale deployments pose significant challenges for efficient decision-making,necessitating a modular multiagent control system.Deep Reinforcement Learning(DRL)and Decision Tree(DT)have been utilized for these complex decision-making tasks,but each has its limitations:DRL is highly adaptive but lacks interpretability,while DT is inherently interpretable but has limited adaptability.To overcome these challenges,we propose the Adaptive Interpretable Decision Tree(AIDT),an evolutionary-based algorithm that is both adaptable to diverse environmental settings and highly interpretable in its decision-making processes.We first construct a Markov decision process(MDP)-based simulation environment using the Cooperative Submarine Search task as a representative scenario for training and testing the proposed method.Specifically,we use the heat map as a state variable to address the issue of multi-agent input state proliferation.Next,we introduce the curiosity-guiding intrinsic reward to encourage comprehensive exploration and enhance algorithm performance.Additionally,we incorporate decision tree size as an influence factor in the adaptation process to balance task completion with computational efficiency.To further improve the generalization capability of the decision tree,we apply a normalization method to ensure consistent processing of input states.Finally,we validate the proposed algorithm in different environmental settings,and the results demonstrate both its adaptability and interpretability.
文摘Finding sustainable energy resources is essential to face the increasing energy demand.Trees are an important part of ancient architecture but are becoming rare in urban areas.Trees can control and tune the pedestrian-level wind velocity and thermal condition.In this study,a numerical investigation is employed to assess the role of trees planted in the windward direction of the building complex on the thermal and pedestrian wind velocity conditions around/inside a pre-education building located in the center of the complex.Compared to the previous studies(which considered only outside buildings),this work considers the effects of trees on microclimate change both inside/outside buildings.Effects of different parameters including the leaf area density and number of trees,number of rows,far-field velocity magnitude,and thermal condition around the main building are assessed.The results show that the flow velocity in the spacing between the first-row buildings is reduced by 30%-40% when the one-row trees with 2 m height are planted 15 m farther than the buildings.Furthermore,two rows of trees are more effective in higher velocities and reduce the maximum velocity by about 50%.The investigation shows that trees also could reduce the temperature by about 1℃around the building.
文摘Urban tree species provide various essential ecosystem services in cities,such as regulating urban temperatures,reducing noise,capturing carbon,and mitigating the urban heat island effect.The quality of these services is influenced by species diversity,tree health,and the distribution and the composition of trees.Traditionally,data on urban trees has been collected through field surveys and manual interpretation of remote sensing images.In this study,we evaluated the effectiveness of multispectral airborne laser scanning(ALS)data in classifying 24 common urban roadside tree species in Espoo,Finland.Tree crown structure information,intensity features,and spectral data were used for classification.Eight different machine learning algorithms were tested,with the extra trees(ET)algorithm performing the best,achieving an overall accuracy of 71.7%using multispectral LiDAR data.This result highlights that integrating structural and spectral information within a single framework can improve the classification accuracy.Future research will focus on identifying the most important features for species classification and developing algorithms with greater efficiency and accuracy.
基金Project(52374153)supported by the National Natural Science Foundation of ChinaProject(2023zzts0726)supported by the Fundamental Research Funds for the Central Universities of Central South University,China。
文摘Conical picks are important tools for rock mechanical excavation.Mean cutting force(MCF)of conical pick determines the suitability of the target rock for mechanical excavation.Accurate evaluation of MCF is important for pick design and rock cutting.This study proposed hybrid methods composed of boosting trees and Bayesian optimization(BO)for accurate evaluation of MCF.220 datasets including uniaxial compression strength,tensile strength,tip angle(θ),attack angle,and cutting depth,were collected.Four boosting trees were developed based on the database to predict MCF.BO optimized the hyper-parameters of these boosting trees.Model evaluation suggested that the proposed hybrid models outperformed many commonly utilized machine learning models.The hybrid model composed of BO and categorical boosting(BO-CatBoost)was the best.Its outstanding performance was attributed to its advantages in dealing with categorical features(θincluded 6 types of angles and could be considered as categorical features).A graphical user interface was developed to facilitate the application of BO-CatBoost for the estimation of MCF.Moreover,the influences of the input parameters on the model and their relationship with MCF were analyzed.Whenθincreased from 80°to 90°,it had a significant contribution to the increase of MCF.
基金supported by the Major Projects for Science and Technology Innovation 2030(2018AAA0100805).
文摘To address the confrontation decision-making issues in multi-round air combat,a dynamic game decision method is proposed based on decision tree for the confrontation of unmanned aerial vehicle(UAV)air combat.Based on game the-ory and the confrontation characteristics of air combat,a dynamic game process is constructed including the strategy sets,the situation information,and the maneuver decisions for both sides of air combat.By analyzing the UAV’s flight dyna-mics and the both sides’information,a payment matrix is estab-lished through the situation advantage function,performance advantage function,and profit function.Furthermore,the dynamic game decision problem is solved based on the linear induction method to obtain the Nash equilibrium solution,where the decision tree method is introduced to obtain the optimal maneuver decision,thereby improving the situation advantage in the next round of confrontation.According to the analysis,the simulation results for the confrontation scenarios of multi-round air combat are presented to verify the effectiveness and advan-tages of the proposed method.
基金supported by the National Natural Science Foundation of China(11832012)
文摘A state/event fault tree(SEFT)is a modeling technique for describing the causal chains of events leading to failure in software-controlled complex systems.Such systems are ubiquitous in all areas of everyday life,and safety and reliability analyses are increasingly required for these systems.SEFTs combine elements from the traditional fault tree with elements from state-based techniques.In the context of the real-time safety-critical systems,SEFTs do not describe the time properties and important timedependent system behaviors that can lead to system failures.Further,SEFTs lack the precise semantics required for formally modeling time behaviors.In this paper,we present a qualitative analysis method for SEFTs based on transformation from SEFT to timed automata(TA),and use the model checker UPPAAL to verify system requirements’properties.The combination of SEFT and TA is an important step towards an integrated design and verification process for real-time safety-critical systems.Finally,we present a case study of a powerboat autopilot system to confirm our method is viable and valid after achieving the verification goal step by step.
基金the National Natural Science Foundation of China (No. 79870030).
文摘As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality is proved, and a numerical example is demonstrated.
基金supported by the National Natural Science Fundation of China (6097408261075055)the Fundamental Research Funds for the Central Universities (K50510700004)
文摘The learning Bayesian network （BN） structure from data is an NP-hard problem and still one of the most exciting chal- lenges in the machine learning. In this work, a novel algorithm is presented which combines ideas from local learning, constraint- based, and search-and-score techniques in a principled and ef- fective way. It first reconstructs the junction tree of a BN and then performs a K2-scoring greedy search to orientate the local edges in the cliques of junction tree. Theoretical and experimental results show the proposed algorithm is capable of handling networks with a large number of variables. Its comparison with the well-known K2 algorithm is also presented.
基金Supporting founds:National Key R&D Program(2016YFC0400204)Natural Science Foundation of China(51479161,51279157,51779205)。
文摘Six-year old apple trees were selected for field experiment.The objective of this study was to obtain the reasonable arrangement of surge-root irrigation emitters in apple orchards.There were three factors:the buried depth H(25,40,55 cm),the horizontal distance L(30,40,60 cm)between the emitters and the trunk of the experimental tree,and the number of the irrigation emitters N(1,2,4).The effect of the arrangement of surge-root irrigation emitters on the growth,yield and irrigation water use efficiency(IWUE)of apple trees were studied in Northern Shaanxi where the irrigation quota takes 60%-75%of the field water capacity.The results showed that the arrangement of emitters for surge-root irrigation had a significant effect on apple tree yield and IWUE,especially,the yield and IWUE reached 28388.17 kg/hm2 and 16.83 kg/m3 in treatment T3,respectively.At the same L and N levels(T1,T2,and T3),the yield and IWUE in treatment T3 were the highest,and the yields in treatments T1 and T2 were decreased by 26.22%and 31.48%,while IWUE is reduced by14.02%and 18.12%compared with T3,respectively.At the same H and N levels(T3,T4,and T5),the yield and IWUE of apple trees were decreased with increasing L level.Especially,when L was 30 cm(T3),the yield and IWUE were the highest.The same L and H levels(T3,T6,and T7)could promote the growth of apple trees when N was 2(T3).Compared with treatment T3,it was found that the increment of new shoots was decreased by 8.07%-18.71%,and the fruit diameter was decreased by 5.41%-9.11%.Therefore,two emitters should be arranged symmetrically on both sides of an apple tree,each was buried at a 40 cm depth and 30 cm away from the trunk of the tree to effectively improve the yield and IWUE of the apple tree in mountainous areas in Northern Shaanxi.
文摘A simple fast method is given for sequentially retrieving all the records in a B tree. A file structure for database is proposed. The records in its primary data file are sorted according to the key order. A B tree is used as its dense index. It is easy to insert, delete or search a record, and it is also convenient to retrieve records in the sequential order of the keys. The merits and efficiencies of these methods or structures are discussed in detail.
基金supported by the National Natural Science Foundation of China(6050203260672068).
文摘Suffix trees are the key data structure for text string matching, and are used in wide application areas such as bioinformatics and data compression. Ukkonen algorithm is deeply investigated and a new algorithm, which decreases the number of memory operations in construction and keeps the result tree sequential, is proposed. The experiment result shows that both the construction and the matching procedure are more efficient than Ukkonen algorithm.
