Workpiece localization plays an important role in automation of many manufacturing processes, such as workpiece setup, refixturing, dimensional inspection, and robotic assembly/manipulation. This paper provides unifie...
详细信息
Workpiece localization plays an important role in automation of many manufacturing processes, such as workpiece setup, refixturing, dimensional inspection, and robotic assembly/manipulation. This paper provides unified treat ment of three geometric algorithms for workpiece localization. Local convergence of these localization algorithms is shown, and new techniques are developed to make these local algorithms globally convergent. A method is presented for analyzing the reliability of localization solutions. Along with extensive simulation results, the performance of the algorithms is studied and analyzed in terms of accuracy, convergence, and computational efficiency. The Hong-Tan algorithm has better accuracy and computational efficiency than two other algorithms tested. Finally, the experimental implementation of the algorithms is performed, and the experimental results are presented to confirm the proposed global convergence method and the reliability analysis method.
A novel localization algorithm for moving target in sensor networks is proposed, which is based on overlap area boundary of sensor detection. The algorithm inherits the advantage of binary sensing model that sensor no...
详细信息
ISBN:
(纸本)9781424441983
A novel localization algorithm for moving target in sensor networks is proposed, which is based on overlap area boundary of sensor detection. The algorithm inherits the advantage of binary sensing model that sensor nodes only need provide 0 or 1 information to represent whether detect a target or not, and improves the location precision compares to traditional centroid localization algorithm that can only locate a tat-get position between inlet-section area of sensor nodes. According to the spatio-temporal continuity of the trajectory of a moving target, the algorithm determines a dynamic queue of sensor nodes those have detected the target in order, and shrinks the possible location of a tat-get into a boundary of intersection area of all nodes in the queue. In this way, the algorithm achieves better location precision than traditional centroid localization algorithm. Results of simulation experiments prove the truth of better location precision of this algorithm. Moreover, the algorithm has the features of good expansibility and robustness by avoiding whole net time synchronization instead of local communication between nodes.
In these years, wireless applications based on subscriber location information have been receiving more attention. One of the most popular research areas is radio location techniques of wireless cellular networks. RBF...
详细信息
ISBN:
(纸本)9781509064151;9781509064144
In these years, wireless applications based on subscriber location information have been receiving more attention. One of the most popular research areas is radio location techniques of wireless cellular networks. RBF neural network(Radial Basis Function Network) is a typical supervised learning feedforward neural network. Taylor-series expansion location algorithm based on the RBF neural network was proposed in some papers. In this paper, an adjustable localization algorithm with more accurate and lower cost is proposed. The simulation results indicate that this algorithm can obtain different RMSE performance with decision threshold E. When threshold E is low value, the performance is better than Chan's algorithm, LS's algorithm, Taylor's algorithm and LS-Taylor's algorithm in NLOS environment.
In localization algorithms following the "patch-and-stitch" strategy, the network is divided Into small overlapping subregions. For each subregion, the algorithm builds a local structure called a patch which...
详细信息
ISBN:
(纸本)9781424417988
In localization algorithms following the "patch-and-stitch" strategy, the network is divided Into small overlapping subregions. For each subregion, the algorithm builds a local structure called a patch which Is actually an embedding of the nodes It spans In a relative coordinate system. Then, the patches are stitched together to form a single global map. In this class of algorithms, the stitching order makes a great Influence on the performance of the algorithm. In this paper, we present a formal framework to deal with stitching orders. In our framework, each stitching scheme consists or a stitching policy and a potential function. The potential function is to predict how well a patch Will be stitched If patches are stitched according to a given partial order. The stitching policy Is a mechanism that determines the stitching order based on the predictions by the potential function. We present various stitching schemes and evaluate their performances though simulations.
In wireless ad hoc networks, location service is used to confirm geographical position and data information of a specific node for efficient routing. However, since in some specific circumstances ad hoc network locali...
详细信息
ISBN:
(纸本)9783642319679
In wireless ad hoc networks, location service is used to confirm geographical position and data information of a specific node for efficient routing. However, since in some specific circumstances ad hoc network localization cannot just rely on global positioning system (GPS), self-localization algorithm is a focus during wireless ad hoc research process and supplies solution for the problem. This paper integrates some existing prevalent self-localization algorithms and introduces some representative algorithms, then evaluates the algorithms and makes a comparison, at last educes a conclusion.
The proliferation of wireless sensor networks (WSNs) has fostered the demand of context aware applications, among which localization plays a significant role. localization in WSN is facing the challenges of (1) error ...
详细信息
ISBN:
(纸本)9783037853559
The proliferation of wireless sensor networks (WSNs) has fostered the demand of context aware applications, among which localization plays a significant role. localization in WSN is facing the challenges of (1) error and noise;(2) dynamic environments;(3) data packet loss. However, most presented localization algorithms are verified just by simulation but practical systems. To validate the localization algorithms realistically, a prototype WSN system equipped with a group of sensor nodes is deployed in this paper. A trilateration based optimization approaches and the Extended Kalman Filter (EKF) with position-velocity (PV) model are proposed and tested in the system comparing with the traditional trilateration. The experiment result indicates that the two proposed localization algorithms have much better accuracy than the traditional trilateration and, in a certain aspect, EKF with PV model is the most suitable algorithm among the three algorithms for localization in the prototype system.
Node localization is an important area in wireless sensor networks (WSNs). Because there are unavoidable measurement errors by the popular distance measurement techniques such as RSSI and TOA, the localization precisi...
详细信息
ISBN:
(纸本)9781424462520
Node localization is an important area in wireless sensor networks (WSNs). Because there are unavoidable measurement errors by the popular distance measurement techniques such as RSSI and TOA, the localization precision is the main evaluation criteria for localization algorithms. In this paper, we compare the performances of localization algorithms in different error models by simulation and show that some algorithms are more sensitive to measurement errors than others. The localization errors are more serious when measurement error models are different for distance from various beacon nodes. We give a nonlinear optimal model for this case and employ the Newton Iteration algorithm to solve this problem. Simulation shows it is better when give different weights to different error models can give a better measurement precision.
This paper introduces an improved localization algorithm that bases on distance and local coordinate system which is built up by beacon nodes. This algorithm evaluates the differences of several independent localizati...
详细信息
ISBN:
(纸本)9783038351153
This paper introduces an improved localization algorithm that bases on distance and local coordinate system which is built up by beacon nodes. This algorithm evaluates the differences of several independent localization information to determine whether upgrade this node as beacon nodes according to the size of the difference whether beyond the prescribed or not. It can effectively prevent and reduce the accumulated and spread error in localization process by the audit of beacon nodes, and improve the positioning accuracy of nodes in the network.
A range-free three dimensional localization scheme based on optimum space step distance (OSSDL) and an improved node self-localization algorithm based on virtual central node (IVCN) for wireless sensor network (WSN) a...
详细信息
ISBN:
(纸本)9781467329644;9781467329637
A range-free three dimensional localization scheme based on optimum space step distance (OSSDL) and an improved node self-localization algorithm based on virtual central node (IVCN) for wireless sensor network (WSN) are proposed in our previous papers. By analyzing classic two dimensional DV-Hop localization algorithm, OSSDL algorithm realizes localization. Especially by optimizing distances from the 3D network model, the optimum space step distance from nodes to anchors in OSSDL is obtained and the coordinates of all unknown nodes can be derived finally. However in IVCN localization algorithm, by deducing a 3D special node in the cube which is virtually formed by eight anchor nodes, which is called virtual central node, unknown nodes can compute their own estimated positions automatically. In this paper, a comprehensive analysis of OSSDL and IVCN are presented to explore their true performances. We also have made comparisons with classic DV-Hop and Centroid algorithms with several parameters changed under the same simulation environments. The index of positioning accuracy is addressed. From simulation results, IVCN performs better on localization accuracy than OSSDL, which is definitely much better than that of original DV-Hop.
Aiming at the problem of large location errors of traditional ranging-free algorithms in Wireless Sensor Network (WSN), a novel node location algorithm based on proximity-distance mapping (PDM) and Jaya optimization w...
详细信息
Aiming at the problem of large location errors of traditional ranging-free algorithms in Wireless Sensor Network (WSN), a novel node location algorithm based on proximity-distance mapping (PDM) and Jaya optimization was proposed. In this algorithm, proximity and Euclidean distance are extracted from the relationship of anchor nodes to construct a mapping matrix by using the idea of PDM. It is calculated by using the mapping matrix that the estimated distance from the unknown node to the anchor node can be used for the subsequent calculations. After the estimated distance is obtained, the Jaya optimization algorithm is imported to calculate the location of the unknown one. To accelerate the convergence and enhance the accuracy of the algorithm, the idea of a boundary box is used to limit the initial feasible region of unknown nodes. The experiment results show that the PDM-Jaya algorithm has better positioning accuracy than the original PDM in the same condition.
暂无评论