The priority of the filled patch play a key role in the exemplar-based image inpainting, and it should be determined firstly to optimize the process of image inpainting. A modified image inpainting algorithm is propos...The priority of the filled patch play a key role in the exemplar-based image inpainting, and it should be determined firstly to optimize the process of image inpainting. A modified image inpainting algorithm is proposed by weighted-priority based on the Criminisi algorithm. The improved algorithm demonstrates better relationship between the data term and the confidence term for the optimization of the priority than the classical Criminisi algorithm. By comparing the effect of the inpainted images with different structure, conclusion can be drawn that the optimal priority should be chosen properly for different images with different structures.展开更多
This paper presents a novel hybrid task priority-based motion planning algorithm of a space robot. The satellite attitude control task is defined as the primary task, while the leastsquares-based non-strict task prior...This paper presents a novel hybrid task priority-based motion planning algorithm of a space robot. The satellite attitude control task is defined as the primary task, while the leastsquares-based non-strict task priority solution of the end-effector plus the multi-constraint task is viewed as the secondary task. Furthermore, a null-space task compensation strategy in the joint space is proposed to derive the combination of non-strict and strict task-priority motion planning,and this novel combination is termed hybrid task priority control. Thus, the secondary task is implemented in the primary task＇s null-space. Besides, the transition of the state of multiple constraints between activeness and inactiveness will only influence the end-effector task without any effect on the primary task. A set of numerical experiments made in a real-time simulation system under Linux/RTAI shows the validity and feasibility of the proposed methodology.展开更多
Recent development in sensor technologies makes wireless sensor networks (WSN) very popular in the last few years. A limitation of most popular sensors is that sensor nodes have a limited battery capacity that leads t...Recent development in sensor technologies makes wireless sensor networks (WSN) very popular in the last few years. A limitation of most popular sensors is that sensor nodes have a limited battery capacity that leads to lower the lifetime of WSN. For that, it raises the need to develop energy efficient solutions to keep WSN functioning for the longest period of time. Due to the fact that most of the nodes energy is spent on data transmission, many routing techniques in the literature have been proposed to expand the network lifetime such as the Online Maximum Lifetime heuristics (OML) and capacity maximization (CMAX). In this paper, we introduce an efficient priority based routing power management heuristic in order to increase both coverage and extend lifetime by managing the power at the sensor level. We accomplished that by setting priority metric in addition to dividing the node energy into two ratios;one for the sensor node originated data and the other part is for data relays from other sensors. This heuristic, which is called pERPMT (priority Efficient Routing Power Management Technique), has been applied to two well know routing techniques. Results from running extensive simulation runs revealed the superiority of the new methodology pERPMT over existing heuristics. The pEPRMT increases the lifetime up to 77% and 54% when compared to OML and CMAX respectively.展开更多
The IEEE 802.15.4 standard utilizes the CSMA-CA mechanism to control nodes’ access to the shared wireless communication medium. CSMA-CA implements the Binary Exponential Backoff (BEB) algorithm by which a node refrai...The IEEE 802.15.4 standard utilizes the CSMA-CA mechanism to control nodes’ access to the shared wireless communication medium. CSMA-CA implements the Binary Exponential Backoff (BEB) algorithm by which a node refrains from sending any packet before the expiry of its backoff period. After that, the node is required to sense the medium for two successive time slots to assert that the medium is clear from any ongoing transmissions (this is referred to as Clear Channel Assessment (CCA)). Upon finding the medium busy, the node doubles its backoff period and repeats that process. While effective in reducing the likelihood of collisions, this approach takes no measures to preserve the priorities among the nodes contending to access the medium. In this paper we propose the Priority-Based BEB (PB-BEB) algorithm in which we enhance BEB such that nodes’ priority is preserved. We provide a simulation study to examine the performance of PB-BEB. Our simulations show that the latter not only outperforms BEB in terms of fairness, but also show promising results in terms other parameters like channel utilization, reliability, and power conservation.展开更多
The IEEE 802.11p is a standard in a vehicular communication system, known as Wireless Access in Vehicular Environment (WAVE). An implementation of that standard as the MAC Protocol in a high-density of nodes in Vehicu...The IEEE 802.11p is a standard in a vehicular communication system, known as Wireless Access in Vehicular Environment (WAVE). An implementation of that standard as the MAC Protocol in a high-density of nodes in Vehicular Ad-Hoc Networks (VANETs) may create a performance drawback, in particular for packet loss and delay whenever collisions happen. Introducing Time Division Multiple Access (TDMA) schemes can improve the performance. However, TDMA scheduling is difficult to manage the case of high-density of traffic, the high mobility of vehicles, and dynamic network topology. This journal proposes a clustered-based TDMA by traffic priority in VANETs. The clustered traffic is defined as high and low traffic priority and embedded in TDMA MAC Header. The evaluation result obtained through NS3 Simulator shows that the proposed approach performed better in a high-density of nodes.展开更多
The present work adopted Reliability Centered Maintenance (RCM) methodology to evaluate marginal oilfield Early Production Facility (EPF) system to properly understand its functional failures and to develop an efficie...The present work adopted Reliability Centered Maintenance (RCM) methodology to evaluate marginal oilfield Early Production Facility (EPF) system to properly understand its functional failures and to develop an efficient maintenance strategy for the system. The outcome of the RCM conducted for a typical EPF within the Niger Delta zone of Nigeria provides an indication of equipment whose failure can significantly affect operations at the production facility. These include the steam generation unit and the wellhead choke assembly, using a risk-based failure Criticality Analysis. Failure Mode and Effect Analysis (FMEA) was conducted for the identified critical equipment on a component basis. Each component of the equipment was analyzed to identify the failure modes, causes and the effect of the failure. The outcome of the FMEA analysis aided the development of a robust maintenance management strategy, which is based on an optimized mix of corrective, preventive and condition-based monitoring maintenance for the marginal oilfield EPF.展开更多
This paper presents a singularity robust path planning for space manipulator to achieve base （satellite） attitude adjustment and end-effector task. The base attitude adjustment by the movement of manipulator will sa...This paper presents a singularity robust path planning for space manipulator to achieve base （satellite） attitude adjustment and end-effector task. The base attitude adjustment by the movement of manipulator will save propellant compared with conventional attitude control system. A task-priority reaction null-space control method is applied to achieve the primary task of adjusting attitude and secondary task of accomplishing end-effector task. Furthermore, the algorithm singularity is eliminated in the proposed algorithm compared with conventional reaction null-space algorithm. And the singular value filtering decomposition is introduced to dispose the dynamic singularity, the unit quaternion is also introduced to overcome representation singularity. Hence, a singularity robust path planning algorithm of space robot for base attitude adjustment is derived. A real time simulation system of the space robot under Linux/RTAl （realtime application interface） is developed to verify and test the feasibility and reliability of the method. The experimental results demonstrate the feasibility of online base attitude adjustment of space robot by the proposed algorithm.展开更多
Test case prioritization techniques have been focused on regression testing which is conducted on an already executed test suite. In fact, the test case prioritization for new testing is also required. In this paper, ...Test case prioritization techniques have been focused on regression testing which is conducted on an already executed test suite. In fact, the test case prioritization for new testing is also required. In this paper, we propose a method to prioritize new test cases by calculating risk exposure value for requirements and analyzing risk items based on the calculation to evaluate relevant test cases and thereby determining the test case priority through the evaluated values. Moreover, we demonstrate effectiveness of our technique through empirical studies in terms of both APFD and fault severity.展开更多
为了减少装配作业车间内因物料齐套产生的等待浪费,使具有装配约束的关联零件加工进度得到有效协同,设计一类卡片导航平衡控制系统(control of balance by card-based navigation,COBACABANA)。其基于两类卡片循环回路实现任务投放与作...为了减少装配作业车间内因物料齐套产生的等待浪费,使具有装配约束的关联零件加工进度得到有效协同,设计一类卡片导航平衡控制系统(control of balance by card-based navigation,COBACABANA)。其基于两类卡片循环回路实现任务投放与作业分派的可视化进度协同控制逻辑。本文详细介绍系统的运行机制和系统控制参量,通过构建一般化的装配作业车间仿真模型,探讨在不同装配关联度下各控制参量的性能变化。实验结果表明,COBACABANA系统性能良好,并且选择合适的控制参量就能够有效提升关联零件的进度协同性。展开更多
For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the com...For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling （IPPS） problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS （MOIPPS） problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatch- ing rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.展开更多
Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易...Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用.文中基于RM和EDF提出了一种新的实时调度算法SBRD(Scheduler Based on Rate and Deadline),它的优先级根据重要性和紧急性两个重要因素共同确定.实验表明:与RM和EDF相比,SBRD兼具二者的优点,在保证重要任务顺利执行的前提下,优先执行紧急型任务,以满足更多任务的截止期限,更充分地利用CPU资源;与原Linux的实时调度相比,SBRD能更有效地调度实时任务.展开更多
基金Supported by the National Natural Science Foundation of China (No. 60972106)Postdoctoral Science Foundation (No. 20090450750)the Science Foundation of Tianjin(No. 11JCYBJC00900)
文摘The priority of the filled patch play a key role in the exemplar-based image inpainting, and it should be determined firstly to optimize the process of image inpainting. A modified image inpainting algorithm is proposed by weighted-priority based on the Criminisi algorithm. The improved algorithm demonstrates better relationship between the data term and the confidence term for the optimization of the priority than the classical Criminisi algorithm. By comparing the effect of the inpainted images with different structure, conclusion can be drawn that the optimal priority should be chosen properly for different images with different structures.
基金supported in part by the National Program on Key Basic Research Project (No. 2013CB733103)the Program for New Century Excellent Talents in University (No. NCET-10-0058)
文摘This paper presents a novel hybrid task priority-based motion planning algorithm of a space robot. The satellite attitude control task is defined as the primary task, while the leastsquares-based non-strict task priority solution of the end-effector plus the multi-constraint task is viewed as the secondary task. Furthermore, a null-space task compensation strategy in the joint space is proposed to derive the combination of non-strict and strict task-priority motion planning,and this novel combination is termed hybrid task priority control. Thus, the secondary task is implemented in the primary task＇s null-space. Besides, the transition of the state of multiple constraints between activeness and inactiveness will only influence the end-effector task without any effect on the primary task. A set of numerical experiments made in a real-time simulation system under Linux/RTAI shows the validity and feasibility of the proposed methodology.
文摘Recent development in sensor technologies makes wireless sensor networks (WSN) very popular in the last few years. A limitation of most popular sensors is that sensor nodes have a limited battery capacity that leads to lower the lifetime of WSN. For that, it raises the need to develop energy efficient solutions to keep WSN functioning for the longest period of time. Due to the fact that most of the nodes energy is spent on data transmission, many routing techniques in the literature have been proposed to expand the network lifetime such as the Online Maximum Lifetime heuristics (OML) and capacity maximization (CMAX). In this paper, we introduce an efficient priority based routing power management heuristic in order to increase both coverage and extend lifetime by managing the power at the sensor level. We accomplished that by setting priority metric in addition to dividing the node energy into two ratios;one for the sensor node originated data and the other part is for data relays from other sensors. This heuristic, which is called pERPMT (priority Efficient Routing Power Management Technique), has been applied to two well know routing techniques. Results from running extensive simulation runs revealed the superiority of the new methodology pERPMT over existing heuristics. The pEPRMT increases the lifetime up to 77% and 54% when compared to OML and CMAX respectively.
文摘The IEEE 802.15.4 standard utilizes the CSMA-CA mechanism to control nodes’ access to the shared wireless communication medium. CSMA-CA implements the Binary Exponential Backoff (BEB) algorithm by which a node refrains from sending any packet before the expiry of its backoff period. After that, the node is required to sense the medium for two successive time slots to assert that the medium is clear from any ongoing transmissions (this is referred to as Clear Channel Assessment (CCA)). Upon finding the medium busy, the node doubles its backoff period and repeats that process. While effective in reducing the likelihood of collisions, this approach takes no measures to preserve the priorities among the nodes contending to access the medium. In this paper we propose the Priority-Based BEB (PB-BEB) algorithm in which we enhance BEB such that nodes’ priority is preserved. We provide a simulation study to examine the performance of PB-BEB. Our simulations show that the latter not only outperforms BEB in terms of fairness, but also show promising results in terms other parameters like channel utilization, reliability, and power conservation.
文摘The IEEE 802.11p is a standard in a vehicular communication system, known as Wireless Access in Vehicular Environment (WAVE). An implementation of that standard as the MAC Protocol in a high-density of nodes in Vehicular Ad-Hoc Networks (VANETs) may create a performance drawback, in particular for packet loss and delay whenever collisions happen. Introducing Time Division Multiple Access (TDMA) schemes can improve the performance. However, TDMA scheduling is difficult to manage the case of high-density of traffic, the high mobility of vehicles, and dynamic network topology. This journal proposes a clustered-based TDMA by traffic priority in VANETs. The clustered traffic is defined as high and low traffic priority and embedded in TDMA MAC Header. The evaluation result obtained through NS3 Simulator shows that the proposed approach performed better in a high-density of nodes.
文摘The present work adopted Reliability Centered Maintenance (RCM) methodology to evaluate marginal oilfield Early Production Facility (EPF) system to properly understand its functional failures and to develop an efficient maintenance strategy for the system. The outcome of the RCM conducted for a typical EPF within the Niger Delta zone of Nigeria provides an indication of equipment whose failure can significantly affect operations at the production facility. These include the steam generation unit and the wellhead choke assembly, using a risk-based failure Criticality Analysis. Failure Mode and Effect Analysis (FMEA) was conducted for the identified critical equipment on a component basis. Each component of the equipment was analyzed to identify the failure modes, causes and the effect of the failure. The outcome of the FMEA analysis aided the development of a robust maintenance management strategy, which is based on an optimized mix of corrective, preventive and condition-based monitoring maintenance for the marginal oilfield EPF.
基金supported by National Program on Key Basic Research Project(973 Program,No.2013CB733103)the Program for New Century Excellent Talents in University(No.NCET-10-0058)
文摘This paper presents a singularity robust path planning for space manipulator to achieve base （satellite） attitude adjustment and end-effector task. The base attitude adjustment by the movement of manipulator will save propellant compared with conventional attitude control system. A task-priority reaction null-space control method is applied to achieve the primary task of adjusting attitude and secondary task of accomplishing end-effector task. Furthermore, the algorithm singularity is eliminated in the proposed algorithm compared with conventional reaction null-space algorithm. And the singular value filtering decomposition is introduced to dispose the dynamic singularity, the unit quaternion is also introduced to overcome representation singularity. Hence, a singularity robust path planning algorithm of space robot for base attitude adjustment is derived. A real time simulation system of the space robot under Linux/RTAl （realtime application interface） is developed to verify and test the feasibility and reliability of the method. The experimental results demonstrate the feasibility of online base attitude adjustment of space robot by the proposed algorithm.
文摘Test case prioritization techniques have been focused on regression testing which is conducted on an already executed test suite. In fact, the test case prioritization for new testing is also required. In this paper, we propose a method to prioritize new test cases by calculating risk exposure value for requirements and analyzing risk items based on the calculation to evaluate relevant test cases and thereby determining the test case priority through the evaluated values. Moreover, we demonstrate effectiveness of our technique through empirical studies in terms of both APFD and fault severity.
文摘为了减少装配作业车间内因物料齐套产生的等待浪费,使具有装配约束的关联零件加工进度得到有效协同,设计一类卡片导航平衡控制系统(control of balance by card-based navigation,COBACABANA)。其基于两类卡片循环回路实现任务投放与作业分派的可视化进度协同控制逻辑。本文详细介绍系统的运行机制和系统控制参量,通过构建一般化的装配作业车间仿真模型,探讨在不同装配关联度下各控制参量的性能变化。实验结果表明,COBACABANA系统性能良好,并且选择合适的控制参量就能够有效提升关联零件的进度协同性。
文摘For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling （IPPS） problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS （MOIPPS） problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatch- ing rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.
文摘Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面,RM(Rate Monotonic)和EDF(Earliest Deadline First)等传统的优先级调度算法在实时系统中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧急型任务的截止期限不能被满足或系统资源不能被充分利用.文中基于RM和EDF提出了一种新的实时调度算法SBRD(Scheduler Based on Rate and Deadline),它的优先级根据重要性和紧急性两个重要因素共同确定.实验表明:与RM和EDF相比,SBRD兼具二者的优点,在保证重要任务顺利执行的前提下,优先执行紧急型任务,以满足更多任务的截止期限,更充分地利用CPU资源;与原Linux的实时调度相比,SBRD能更有效地调度实时任务.
