The space partitioning algorithm based on the rounding and addressing operations has been proved to be an efficient space partitioning algorithm with the potential for real-time calculation.An improvement on this kind...The space partitioning algorithm based on the rounding and addressing operations has been proved to be an efficient space partitioning algorithm with the potential for real-time calculation.An improvement on this kind of space partitioning algorithms for solving complex 3D models is presented.Numerical examples show that the efficiency of the improved algorithm is better than that of the original method.When the size of most target elements is smaller than the size of spatial grids,the efficiency of the improved method can be more than four times of that of the original method.An adaptive method of space partitioning based on the improved algorithm is developed by taking the surface element density or the curvature as the threshold for deep partitioning and conducting the deep partitioning using the octree method.A computer program implementation for applying the method in some typical applications is discussed,and the performance in terms of the efficiency,reliability,and resource use is evaluated.Application testing shows that the results of the adaptive spacing partitioning are more convenient for the follow-up use than that of the basic uniform space partitioning.Furthermore,when it is used to calculate the electromagnetic scattering of complex targets by the ray tracing(RT)method,the adaptive space partitioning algorithm can reduce the calculation time of the RT process by more than 40%compared with the uniform space segmentation algorithm.展开更多
In this study,relevant work on autonomy evaluation(AE)in recent years was comprehensively reviewed and classified from the perspective of task models,and a closed-loop task models based theoretical framework for AE wa...In this study,relevant work on autonomy evaluation(AE)in recent years was comprehensively reviewed and classified from the perspective of task models,and a closed-loop task models based theoretical framework for AE was developed.The main contributions of this study are as follows.1)A taxonomy for AE based on task models was introduced to classify current theories,methods and standards.2)The limitations of the current autonomous evaluation methods were addressed to provide a theoretical framework for quantitative evaluation based on task models,and evaluation metrics for each stage were proposed based on the AE theoretical framework.3)Qualitative analyses of the superiority of the proposed AE framework based on the closed-loop task models were conducted.This study attempts to provide a reference for researchers and engineers in the autonomous unmanned systems field and inspire future development of AE.展开更多
基金This work was supported by the National Natural Science Foundation of China(61601015,91538204).
文摘The space partitioning algorithm based on the rounding and addressing operations has been proved to be an efficient space partitioning algorithm with the potential for real-time calculation.An improvement on this kind of space partitioning algorithms for solving complex 3D models is presented.Numerical examples show that the efficiency of the improved algorithm is better than that of the original method.When the size of most target elements is smaller than the size of spatial grids,the efficiency of the improved method can be more than four times of that of the original method.An adaptive method of space partitioning based on the improved algorithm is developed by taking the surface element density or the curvature as the threshold for deep partitioning and conducting the deep partitioning using the octree method.A computer program implementation for applying the method in some typical applications is discussed,and the performance in terms of the efficiency,reliability,and resource use is evaluated.Application testing shows that the results of the adaptive spacing partitioning are more convenient for the follow-up use than that of the basic uniform space partitioning.Furthermore,when it is used to calculate the electromagnetic scattering of complex targets by the ray tracing(RT)method,the adaptive space partitioning algorithm can reduce the calculation time of the RT process by more than 40%compared with the uniform space segmentation algorithm.
基金supported in part by the Major Project for New Generation of AI,China(No.2018AAA0100400)in part by the Natural Science Foundation of China(No.62072457).
文摘In this study,relevant work on autonomy evaluation(AE)in recent years was comprehensively reviewed and classified from the perspective of task models,and a closed-loop task models based theoretical framework for AE was developed.The main contributions of this study are as follows.1)A taxonomy for AE based on task models was introduced to classify current theories,methods and standards.2)The limitations of the current autonomous evaluation methods were addressed to provide a theoretical framework for quantitative evaluation based on task models,and evaluation metrics for each stage were proposed based on the AE theoretical framework.3)Qualitative analyses of the superiority of the proposed AE framework based on the closed-loop task models were conducted.This study attempts to provide a reference for researchers and engineers in the autonomous unmanned systems field and inspire future development of AE.
