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.展开更多
针对基于集合预测的密集视频描述方法由于缺乏显式的事件间特征交互且未针对事件间差异训练模型而导致的模型重复预测事件或生成语句雷同问题,提出一种基于事件最大边界的密集视频描述(dense video captioning based on event maximal m...针对基于集合预测的密集视频描述方法由于缺乏显式的事件间特征交互且未针对事件间差异训练模型而导致的模型重复预测事件或生成语句雷同问题,提出一种基于事件最大边界的密集视频描述(dense video captioning based on event maximal margin,EMM-DVC)方法。事件边界是包含事件间特征相似度、事件在视频中时间位置的距离、生成描述多样性的评分。EMM-DVC通过最大化事件边界,使相似预测结果的距离远且预测结果和实际事件的距离近。另外,EMM-DVC引入事件边界距离损失函数,通过扩大事件边界距离,引导模型关注不同事件。在ActivityNet Captions数据集上的实验证明,EMM-DVC与同类密集视频描述模型相比能生成更具多样性的描述文本,并且与主流密集视频描述模型相比,EMM-DVC在多个指标上达到最优水平。展开更多
基金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.
文摘针对基于集合预测的密集视频描述方法由于缺乏显式的事件间特征交互且未针对事件间差异训练模型而导致的模型重复预测事件或生成语句雷同问题,提出一种基于事件最大边界的密集视频描述(dense video captioning based on event maximal margin,EMM-DVC)方法。事件边界是包含事件间特征相似度、事件在视频中时间位置的距离、生成描述多样性的评分。EMM-DVC通过最大化事件边界,使相似预测结果的距离远且预测结果和实际事件的距离近。另外,EMM-DVC引入事件边界距离损失函数,通过扩大事件边界距离,引导模型关注不同事件。在ActivityNet Captions数据集上的实验证明,EMM-DVC与同类密集视频描述模型相比能生成更具多样性的描述文本,并且与主流密集视频描述模型相比,EMM-DVC在多个指标上达到最优水平。