The target coverage is an important yet challenging problem in wireless sensor networks, especially when both coverage and energy constraints should be taken into account. Due to its nonlinear nature, previous studies...
详细信息
The target coverage is an important yet challenging problem in wireless sensor networks, especially when both coverage and energy constraints should be taken into account. Due to its nonlinear nature, previous studies of this problem have mainly focused on heuristic algorithms; the theoretical bound remains unknown. Moreover, the most popular method used in the previous literature, i.e., discretization of continuous time, has yet to be justified. This paper fills in these gaps with two theoretical results. The first one is a formal justification for the method. We use a simple example to illustrate the procedure of transforming a solution in time domain into a corresponding solution in the pattern domain with the same network lifetime and obtain two key observations. After that, we formally prove these two observations and use them as the basis to justify the method. The second result is an algorithm that can guarantee the network lifetime to be at least (1 - ε) of the optimal network lifetime, where ε can be made arbitrarily small depending on the required precision. The algorithm is based on the column generation (CG) theory, which decomposes the original problem into two sub-problems and iteratively solves them in a way that approaches the optimal solution. Moreover, we developed several constructive approaches to further optimize the algorithm. Numerical results verify the efficiency of our CG-based algorithm.
This paper proposes a mechanism to accelerate and optimize the energy consumption of a face detection software based on Haar-like cascading classifiers, taking advantage of the features of low-cost asymmetric multicor...
详细信息
Angle rigid multi-agent formations can simultaneously undergo translational,rotational,and scaling maneuvering,therefore combining the maneuvering capabilities of both distance and bearing rigid ***,maneuvering angle ...
详细信息
Angle rigid multi-agent formations can simultaneously undergo translational,rotational,and scaling maneuvering,therefore combining the maneuvering capabilities of both distance and bearing rigid ***,maneuvering angle rigid formations in 2D or 3D with global convergence guarantees is shown to be a challenging problem in the existing literature even when relative position measurements are *** by angle-induced linear equations in 2D triangles and 3D tetrahedra,this paper aims to solve this challenging problem in both 2D and3D under a leader-follower *** the 2D case where the leaders have constant velocities,by using local relative position and velocity measurements,a formation maneuvering law is designed for the followers governed by double-integrator *** the leaders have time-varying velocities,a sliding mode formation maneuvering law is proposed by using the same *** the 3D case,to establish an angle-induced linear equation for each tetrahedron,we assume that all the followers'coordinate frames share a common Z ***,a formation maneuvering law is proposed for the followers to globally maneuver Z-weakly angle rigid formations in *** extension to Lagrangian agent dynamics and the construction of the desired rigid formations by using the minimum number of angle constraints are also *** examples are provided to validate the effectiveness of the proposed algorithms.
Extracting valuable information frombiomedical texts is one of the current research hotspots of concern to a wide range of *** biomedical corpus contains numerous complex long sentences and overlapping relational trip...
详细信息
Extracting valuable information frombiomedical texts is one of the current research hotspots of concern to a wide range of *** biomedical corpus contains numerous complex long sentences and overlapping relational triples,making most generalized domain joint modeling methods difficult to apply effectively in this *** a complex semantic environment in biomedical texts,in this paper,we propose a novel perspective to perform joint entity and relation extraction;existing studies divide the relation triples into several steps or ***,the three elements in the relation triples are interdependent and inseparable,so we regard joint extraction as a tripartite classification *** the same time,fromthe perspective of triple classification,we design amulti-granularity 2D convolution to refine the word pair table and better utilize the dependencies between biomedical word ***,we use a biaffine predictor to assist in predicting the labels of word pairs for relation *** model(MCTPL)Multi-granularity Convolutional Tokens Pairs of Labeling better utilizes the elements of triples and improves the ability to extract overlapping triples compared to previous ***,we evaluated our model on two publicly accessible *** experimental results show that our model’s ability to extract relation triples on the CPI dataset improves the F1 score by 2.34%compared to the current optimal *** the DDI dataset,the F1 value improves the F1 value by 1.68%compared to the current optimal *** model achieved state-of-the-art performance compared to other baseline models in biomedical text entity relation extraction.
This paper focuses on the latest version of a tool developed within the department to guide developer through the various steps of requirements, test-procedures and documentations to finally download the derived algor...
详细信息
We present a necessary and sufficient condition for an arbitrary matrix A to be totally unimodular. The matrix A is interpreted as the adjacency matrix of a bipartite graph G(A). The total unimodularity of A correspon...
详细信息
The rapid development of deep learning technology allows ordinary people to create artwork that imitates the style of paintings by famous masters through an algorithm. To create such works with artistic style, this re...
详细信息
This paper describes an architecture of dynamically configurable framework for service oriented applications, especially using web services. This framework, based on OSGi specification, provides an interface thanks to...
详细信息
This article consists of a collection of slides from the authors' conference presentation. They conclude that: distributed microarchitecture acknowledges and tolerates wire delay and scalable protocols tailored fo...
The paper describes a methodology for supporting computationally all phases of an energy-conscious design and evaluation process, by combining procedural simulation and knowledge-based heuristic methods in one integra...
详细信息
暂无评论