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.展开更多
With the development of the Internet of Things and devices continuing to scale,using cloud computing resources to process data in real-time is challenging.Edge computing technologies can improve real-time performance ...With the development of the Internet of Things and devices continuing to scale,using cloud computing resources to process data in real-time is challenging.Edge computing technologies can improve real-time performance in processing data.By introducing the FPGA into the computing node and using the dynamic reconfigurability of the FPGA,the FPGA-based edge node can increase the edge node capability.In this paper,a task-based collaborative method for an FPGA-based edge computing system is proposed in order to meet the collaboration among FPGA-based edge nodes,edge nodes,and the cloud.The modeling of the task includes two parts,task information and task-dependent file.Task information is used to describe the running information and dependency infor-mation required for the task execution.Task-dependent file contains the configuration bit-stream of FPGA in running of the task.By analyzing the task behavior,this paper builds four basic behaviors,analyzes the critical attributes of each behavior,and summa-rizes the task model suitable for FPGA-based edge nodes.Tasks with specific functions can be created by modifying different attributes of model nodes.Finally,the availability of the model and the task-based collaborative method are verified by simulation exper-iments.The experimental results that the task model proposed in this paper can meet cloud-edge collaboration in the FPGA-based edge computing environment.展开更多
It is important to improve the development efficiency of decoupling a coupling task package according to the information relevancy relation between development tasks in the collaborative development process of complic...It is important to improve the development efficiency of decoupling a coupling task package according to the information relevancy relation between development tasks in the collaborative development process of complicated electronic products.In order to define the task coupling model in the development process,the weighted directed graph based on the information relevancy is established,and the correspondence between weighted directed graph model and numerical design structure matrix model of coupling tasks is introduced.The task coupling model is quantized,thereby the interactivity matrix of task package is built.A multi-goal task decoupling method based on improved genetic algorithm is proposed to decouple the task coupling model,which transforms the decoupling of task package into a multi-goal optimization issue.Then the improved genetic algorithm is used to solve the interactivity matrix of coupling tasks.Finally,the effectiveness of this decomposition method is proved by using the example of task package decoupling of collaborative development of a radar’s phased array antenna.展开更多
Based on the modeling of robot working environment, the shortest distance matrix between points is solved by Floyd algorithm. With the objective of minimizing the sum of the fixed cost of robot and the cost of robot o...Based on the modeling of robot working environment, the shortest distance matrix between points is solved by Floyd algorithm. With the objective of minimizing the sum of the fixed cost of robot and the cost of robot operation, an integer programming model is established and a genetic algorithm for solving the model is designed. In order to make coordination to accomplish their respective tasks for each robot with high efficiency, this paper uses natural number encoding way. The objective function is based on penalty term constructed with the total number of collisions in the running path of robots. The fitness function is constructed by using the objective function with penalty term. Based on elitist retention strategy, a genetic algorithm with collision detection is designed. Using this algorithm for task allocation and path planning of multi-robot, it can effectively avoid or reduce the number of collisions in the process of multi-robot performing tasks. Finally, an example is used to validate the method.展开更多
A theoretical approach of ordered emergency tasks generation is proposed for dealing with a specific emergency event rapidly, exactly and effectively. According to the general principles of an emergency plan developed...A theoretical approach of ordered emergency tasks generation is proposed for dealing with a specific emergency event rapidly, exactly and effectively. According to the general principles of an emergency plan developed to response to an emergency management, a workflow model is employed to complete the formal modeling of concrete emergency plan firstly. Then the HTN planning system SHOP2 is introduced, the transformation method of domain knowledge from emergency domain to SHOP2 domain is studied. At last, the general procedure to solve the emergency decision prob-lems and to generate executive emergency tasks is set up drawing support from SHOP2 planning system, which will combine the principles (or knowledge) of emergency plan and the real emergency situations.展开更多
In the smart warehousing system adopting cargo-to-person mode, all the items are stored in the movable shelves. There are some warehouse robots transporting the shelves to the working platforms for completing order pi...In the smart warehousing system adopting cargo-to-person mode, all the items are stored in the movable shelves. There are some warehouse robots transporting the shelves to the working platforms for completing order picking or items replenishment tasks. When the number of robots is insufficient, the task allocation problem of robots is an important issue in designing the warehousing system. In this paper, the task allocation problem of insufficient warehouse robots (TAPIR) is investigated. Firstly, the TAPIR problem is decomposed into three sub-problems: task grouping problem, task scheduling problem and task balanced allocation problem. Then three sub-problems are respectively formulated into integer programming models, and the corresponding heuristic algorithms for solving three sub-problems are designed. Finally, the simulation and analysis are done on the real data of online bookstore. Simulation results show that the mathematical models and algorithms of this paper can provide a theoretical basis for solving the TAPIR problem.展开更多
Smart cities have different contradicting goals having no apparent solution.The selection of the appropriate solution,which is considered the best compromise among the candidates,is known as complex problem-solving.Sm...Smart cities have different contradicting goals having no apparent solution.The selection of the appropriate solution,which is considered the best compromise among the candidates,is known as complex problem-solving.Smart city administrators face different problems of complex nature,such as optimal energy trading in microgrids and optimal comfort index in smart homes,to mention a few.This paper proposes a novel architecture to offer complex problem solutions as a service(CPSaaS)based on predictive model optimization and optimal task orchestration to offer solutions to different problems in a smart city.Predictive model optimization uses a machine learning module and optimization objective to compute the given problem’s solutions.The task orchestration module helps decompose the complex problem in small tasks and deploy them on real-world physical sensors and actuators.The proposed architecture is hierarchical and modular,making it robust against faults and easy to maintain.The proposed architecture’s evaluation results highlight its strengths in fault tolerance,accuracy,and processing speed.展开更多
Task-based language teaching approach(TBLTA), which lays stress on "learning by doing", gained increasing popularity in English teaching in recent years. The design of phonetic teaching calls for more emphas...Task-based language teaching approach(TBLTA), which lays stress on "learning by doing", gained increasing popularity in English teaching in recent years. The design of phonetic teaching calls for more emphasis from English educators since it is one of the basic rounds of English teaching. This paper made a trial on the utilization of TBLTA in the English phonetic teaching context and designed a TBLTA model for English phonetic teaching based on discussions about model and merits of TBLTA.展开更多
It is difficult for the double suppression division algorithm of bee colony to solve the spatio-temporal coupling or have higher dimensional attributes and undertake sudden tasks.Using the idea of clustering,after clu...It is difficult for the double suppression division algorithm of bee colony to solve the spatio-temporal coupling or have higher dimensional attributes and undertake sudden tasks.Using the idea of clustering,after clustering tasks according to spatio-temporal attributes,the clustered groups are linked into task sub-chains according to similarity.Then,based on the correlation between clusters,the child chains are connected to form a task chain.Therefore,the limitation is solved that the task chain in the bee colony algorithm can only be connected according to one dimension.When a sudden task occurs,a method of inserting a small number of tasks into the original task chain and a task chain reconstruction method are designed according to the relative relationship between the number of sudden tasks and the number of remaining tasks.Through the above improvements,the algorithm can be used to process tasks with spatio-temporal coupling and burst tasks.In order to reflect the efficiency and applicability of the algorithm,a task allocation model for the unmanned aerial vehicle(UAV)group is constructed,and a one-to-one correspondence between the improved bee colony double suppression division algorithm and each attribute in the UAV group is proposed.Task assignment has been constructed.The study uses the self-adjusting characteristics of the bee colony to achieve task allocation.Simulation verification and algorithm comparison show that the algorithm has stronger planning advantages and algorithm performance.展开更多
For electromagnetic scattering of 3?D complex electrically large conducting targets,a new hybrid algorithm,MoM?PO/SBR algorithm,is presented to realize the interaction of information between method of moment(MoM)and p...For electromagnetic scattering of 3?D complex electrically large conducting targets,a new hybrid algorithm,MoM?PO/SBR algorithm,is presented to realize the interaction of information between method of moment(MoM)and physical optics(PO)/shooting and bouncing ray(SBR).In the algorithm,the COC file that based on the Huygens equivalent principle is introduced,and the conversion interface between the equivalent surface and the target is established.And then,the multi?task flow model presented in this paper is adopted to conduct CPU/graphics processing unit(GPU)tests of the algorithm under three modes,i.e.,MPI/OpenMP,MPI/compute unified device architecture(CUDA)and multi?task programming model(MTPM).Numerical results are presented and compared with reference solutions in order to illustrate the accuracy and the efficiency of the proposed algorithm.展开更多
A real-time operating system （RTOS）, also named OS, is designed based on the hardware platform of MC68376, and is implemented in the electronic control system for unit pump in diesel engine. A parallel and time-base...A real-time operating system （RTOS）, also named OS, is designed based on the hardware platform of MC68376, and is implemented in the electronic control system for unit pump in diesel engine. A parallel and time-based task division method is introduced and the multi-task software architecture is built in the software system for electronic unit pump （EUP） system. The V-model software development process is used to control algorithm of each task. The simulation results of the hardware-in-the-loop simulation system （HILSS） and the engine experimental results show that the OS is an efficient real-time kernel, and can meet the real-time demands of EUP system; The built multi-task software system is real-time, determinate and reliable. V-model development is a good development process of control algorithms for EUP system, the control precision of control system can be ensured, and the development cycle and cost are also decreased.展开更多
A free-flying space robot will accomplish manufacturing, assembling and repair instead of astronauts in the future unmanned space flight hbecause of its flexible maneuverability in space. This paper presents a task pl...A free-flying space robot will accomplish manufacturing, assembling and repair instead of astronauts in the future unmanned space flight hbecause of its flexible maneuverability in space. This paper presents a task planning algorithm of retrieving invalid satellite for free-fiving space robot. First we discuss kinematics model and deduct cinematics equations of dual-arm space robot. Then the process of retrieving an invalid satellite, which is divided into eleven motion procedures. At the same time, we have developed a free-flying space robot task planning simulation system and the experimental results show that this algorithm is feasible and correct.展开更多
An object model based software architecture for service robot system is presented, which addresses both software engineering issues such as reuse, extensibility, and management of complexity as well as system enginee...An object model based software architecture for service robot system is presented, which addresses both software engineering issues such as reuse, extensibility, and management of complexity as well as system engineering issues like scalability, reactivity, and robustness. A novel approach to the service robot system architecture is discussed. Cognitive psychology is considered in designing the software system, i.e., a humans way of vision and planning is applied. The planner can incorporate the users request into its task selection mechanism and generate plans biased toward picking the most reliable task execution in a given situation, and the planner can alter task selection based on changes that occur in dynamic and uncertain environments.展开更多
Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational schedu...Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational scheduling (GS) and communication inclusion generational scheduling (CIGS) algorithms. Finally, an improved CIGS algorithm is proposed to use in grid computing environment, and it has been proved effectively.展开更多
基金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.
基金This work is supported by the National Key R&D Program of China(Grant No.2018YFB1701600).
文摘With the development of the Internet of Things and devices continuing to scale,using cloud computing resources to process data in real-time is challenging.Edge computing technologies can improve real-time performance in processing data.By introducing the FPGA into the computing node and using the dynamic reconfigurability of the FPGA,the FPGA-based edge node can increase the edge node capability.In this paper,a task-based collaborative method for an FPGA-based edge computing system is proposed in order to meet the collaboration among FPGA-based edge nodes,edge nodes,and the cloud.The modeling of the task includes two parts,task information and task-dependent file.Task information is used to describe the running information and dependency infor-mation required for the task execution.Task-dependent file contains the configuration bit-stream of FPGA in running of the task.By analyzing the task behavior,this paper builds four basic behaviors,analyzes the critical attributes of each behavior,and summa-rizes the task model suitable for FPGA-based edge nodes.Tasks with specific functions can be created by modifying different attributes of model nodes.Finally,the availability of the model and the task-based collaborative method are verified by simulation exper-iments.The experimental results that the task model proposed in this paper can meet cloud-edge collaboration in the FPGA-based edge computing environment.
基金supported by the National Defense Basic Research Program of China (No. A1120131044)
文摘It is important to improve the development efficiency of decoupling a coupling task package according to the information relevancy relation between development tasks in the collaborative development process of complicated electronic products.In order to define the task coupling model in the development process,the weighted directed graph based on the information relevancy is established,and the correspondence between weighted directed graph model and numerical design structure matrix model of coupling tasks is introduced.The task coupling model is quantized,thereby the interactivity matrix of task package is built.A multi-goal task decoupling method based on improved genetic algorithm is proposed to decouple the task coupling model,which transforms the decoupling of task package into a multi-goal optimization issue.Then the improved genetic algorithm is used to solve the interactivity matrix of coupling tasks.Finally,the effectiveness of this decomposition method is proved by using the example of task package decoupling of collaborative development of a radar’s phased array antenna.
文摘Based on the modeling of robot working environment, the shortest distance matrix between points is solved by Floyd algorithm. With the objective of minimizing the sum of the fixed cost of robot and the cost of robot operation, an integer programming model is established and a genetic algorithm for solving the model is designed. In order to make coordination to accomplish their respective tasks for each robot with high efficiency, this paper uses natural number encoding way. The objective function is based on penalty term constructed with the total number of collisions in the running path of robots. The fitness function is constructed by using the objective function with penalty term. Based on elitist retention strategy, a genetic algorithm with collision detection is designed. Using this algorithm for task allocation and path planning of multi-robot, it can effectively avoid or reduce the number of collisions in the process of multi-robot performing tasks. Finally, an example is used to validate the method.
文摘A theoretical approach of ordered emergency tasks generation is proposed for dealing with a specific emergency event rapidly, exactly and effectively. According to the general principles of an emergency plan developed to response to an emergency management, a workflow model is employed to complete the formal modeling of concrete emergency plan firstly. Then the HTN planning system SHOP2 is introduced, the transformation method of domain knowledge from emergency domain to SHOP2 domain is studied. At last, the general procedure to solve the emergency decision prob-lems and to generate executive emergency tasks is set up drawing support from SHOP2 planning system, which will combine the principles (or knowledge) of emergency plan and the real emergency situations.
文摘In the smart warehousing system adopting cargo-to-person mode, all the items are stored in the movable shelves. There are some warehouse robots transporting the shelves to the working platforms for completing order picking or items replenishment tasks. When the number of robots is insufficient, the task allocation problem of robots is an important issue in designing the warehousing system. In this paper, the task allocation problem of insufficient warehouse robots (TAPIR) is investigated. Firstly, the TAPIR problem is decomposed into three sub-problems: task grouping problem, task scheduling problem and task balanced allocation problem. Then three sub-problems are respectively formulated into integer programming models, and the corresponding heuristic algorithms for solving three sub-problems are designed. Finally, the simulation and analysis are done on the real data of online bookstore. Simulation results show that the mathematical models and algorithms of this paper can provide a theoretical basis for solving the TAPIR problem.
基金This research was supported by Energy Cloud R&D Program through the National Research Foundation of Korea(NRF)funded by the Ministry of Science,ICT(2019M3F2A1073387)this research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF)funded by the Ministry of Education(2018R1D1A1A09082919)this research was supported by Institute for Information&communications Technology Planning&Evaluation(IITP)grant funded by the Korea government(MSIT)(No.2018-0-01456,AutoMaTa:Autonomous Management framework based on artificial intelligent Technology for adaptive and disposable IoT).Any correspondence related to this paper should be addressed to Dohyeun Kim.
文摘Smart cities have different contradicting goals having no apparent solution.The selection of the appropriate solution,which is considered the best compromise among the candidates,is known as complex problem-solving.Smart city administrators face different problems of complex nature,such as optimal energy trading in microgrids and optimal comfort index in smart homes,to mention a few.This paper proposes a novel architecture to offer complex problem solutions as a service(CPSaaS)based on predictive model optimization and optimal task orchestration to offer solutions to different problems in a smart city.Predictive model optimization uses a machine learning module and optimization objective to compute the given problem’s solutions.The task orchestration module helps decompose the complex problem in small tasks and deploy them on real-world physical sensors and actuators.The proposed architecture is hierarchical and modular,making it robust against faults and easy to maintain.The proposed architecture’s evaluation results highlight its strengths in fault tolerance,accuracy,and processing speed.
文摘Task-based language teaching approach(TBLTA), which lays stress on "learning by doing", gained increasing popularity in English teaching in recent years. The design of phonetic teaching calls for more emphasis from English educators since it is one of the basic rounds of English teaching. This paper made a trial on the utilization of TBLTA in the English phonetic teaching context and designed a TBLTA model for English phonetic teaching based on discussions about model and merits of TBLTA.
基金This work was supported by the National Natural Science and Technology Innovation 2030 Major Project of Ministry of Science and Technology of China(2018AAA0101200)the National Natural Science Foundation of China(61502522,61502534)+4 种基金the Equipment Pre-Research Field Fund(JZX7Y20190253036101)the Equipment Pre-Research Ministry of Education Joint Fund(6141A02033703)Shaanxi Provincial Natural Science Foundation(2020JQ-493)the Military Science Project of the National Social Science Fund(WJ2019-SKJJ-C-092)the Theoretical Research Foundation of Armed Police Engineering University(WJY202148).
文摘It is difficult for the double suppression division algorithm of bee colony to solve the spatio-temporal coupling or have higher dimensional attributes and undertake sudden tasks.Using the idea of clustering,after clustering tasks according to spatio-temporal attributes,the clustered groups are linked into task sub-chains according to similarity.Then,based on the correlation between clusters,the child chains are connected to form a task chain.Therefore,the limitation is solved that the task chain in the bee colony algorithm can only be connected according to one dimension.When a sudden task occurs,a method of inserting a small number of tasks into the original task chain and a task chain reconstruction method are designed according to the relative relationship between the number of sudden tasks and the number of remaining tasks.Through the above improvements,the algorithm can be used to process tasks with spatio-temporal coupling and burst tasks.In order to reflect the efficiency and applicability of the algorithm,a task allocation model for the unmanned aerial vehicle(UAV)group is constructed,and a one-to-one correspondence between the improved bee colony double suppression division algorithm and each attribute in the UAV group is proposed.Task assignment has been constructed.The study uses the self-adjusting characteristics of the bee colony to achieve task allocation.Simulation verification and algorithm comparison show that the algorithm has stronger planning advantages and algorithm performance.
文摘For electromagnetic scattering of 3?D complex electrically large conducting targets,a new hybrid algorithm,MoM?PO/SBR algorithm,is presented to realize the interaction of information between method of moment(MoM)and physical optics(PO)/shooting and bouncing ray(SBR).In the algorithm,the COC file that based on the Huygens equivalent principle is introduced,and the conversion interface between the equivalent surface and the target is established.And then,the multi?task flow model presented in this paper is adopted to conduct CPU/graphics processing unit(GPU)tests of the algorithm under three modes,i.e.,MPI/OpenMP,MPI/compute unified device architecture(CUDA)and multi?task programming model(MTPM).Numerical results are presented and compared with reference solutions in order to illustrate the accuracy and the efficiency of the proposed algorithm.
文摘A real-time operating system （RTOS）, also named OS, is designed based on the hardware platform of MC68376, and is implemented in the electronic control system for unit pump in diesel engine. A parallel and time-based task division method is introduced and the multi-task software architecture is built in the software system for electronic unit pump （EUP） system. The V-model software development process is used to control algorithm of each task. The simulation results of the hardware-in-the-loop simulation system （HILSS） and the engine experimental results show that the OS is an efficient real-time kernel, and can meet the real-time demands of EUP system; The built multi-task software system is real-time, determinate and reliable. V-model development is a good development process of control algorithms for EUP system, the control precision of control system can be ensured, and the development cycle and cost are also decreased.
文摘A free-flying space robot will accomplish manufacturing, assembling and repair instead of astronauts in the future unmanned space flight hbecause of its flexible maneuverability in space. This paper presents a task planning algorithm of retrieving invalid satellite for free-fiving space robot. First we discuss kinematics model and deduct cinematics equations of dual-arm space robot. Then the process of retrieving an invalid satellite, which is divided into eleven motion procedures. At the same time, we have developed a free-flying space robot task planning simulation system and the experimental results show that this algorithm is feasible and correct.
文摘An object model based software architecture for service robot system is presented, which addresses both software engineering issues such as reuse, extensibility, and management of complexity as well as system engineering issues like scalability, reactivity, and robustness. A novel approach to the service robot system architecture is discussed. Cognitive psychology is considered in designing the software system, i.e., a humans way of vision and planning is applied. The planner can incorporate the users request into its task selection mechanism and generate plans biased toward picking the most reliable task execution in a given situation, and the planner can alter task selection based on changes that occur in dynamic and uncertain environments.
文摘Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational scheduling (GS) and communication inclusion generational scheduling (CIGS) algorithms. Finally, an improved CIGS algorithm is proposed to use in grid computing environment, and it has been proved effectively.
文摘优化模型驱动的移动边缘计算(Mobile Edge Computing,MEC)网络任务卸载与迁移策略研究基于物联网设备激增和5G技术推广的背景展开。MEC通过将计算资源迁移至网络边缘,显著降低数据传输延迟和云端压力。为此,提出一系列任务卸载与迁移策略,并通过性能评估验证其效果。实验结果表明,所提策略在典型应用场景中显著优化了关键性能指标:延迟降低约25%,能耗减少30%,任务吞吐量提升20%。具体优化包括:动态资源调度实现负载均衡,改进卸载效率;基于QoS(Qua-lity of Service)保障的迁移机制确保服务稳定性;跨层优化设计提升多任务协作能力。此外,通过机器学习预测技术,动态适应网络波动,提高系统灵活性。研究结论指出,优化模型在确保资源高效分配和任务实时性方面具备突出优势,提升了MEC网络的服务质量和用户体验。策略可广泛适用于异构网络和动态环境,具备进一步拓展的潜力。
