Parallel constructs for three-dimensional registration on a SIMD (single-instruction stream/multiple-data stream) processor

1991 ◽  
Author(s):  
Craig A. Morioka ◽  
Kelby K. Chan ◽  
H. K. Huang
Author(s):  
Brian A. Weiss ◽  
Jared Kaplan

Abstract Manufacturing processes have become increasingly sophisticated leading to greater usage of robotics. Sustaining successful manufacturing robotic operations requires a strategic maintenance program. Maintenance can be very costly, especially when some manufacturers unnecessarily spend resources (i.e., time, money) to maintain their equipment. To reduce maintenance costs, manufacturers are exploring how they can assess the health of their robot workcell operations to enhance their maintenance strategies. Effective health assessment relies upon capturing appropriate data and generating intelligence from the workcell. Multiple data streams relevant to a robot workcell may be available including robot controller data, a supervisory programmable logic controller data, maintenance logs, process/part quality data, and equipment/process fault and/or failure data. This data can be extremely informative, yet the extreme volume and complexity of this data can be both overwhelming, confusing, and paralyzing. Researchers at the National Institute of Standards and Technology have developed a test method and companion sensor to assess the health of robot workcells, which will yield an additional and unique data stream. The intent is that this data stream can either serve as a surrogate for larger data volumes to reduce the data collection and analysis burden on the manufacturer or add more intelligence to assessing robot workcell health. This article will present the immediate effort focused on verifying the companion sensor. Results of the verification test process are discussed along with preliminary results of the sensor’s performance during verification testing.


Author(s):  
Donald B. Mclntyre

Elementary crystallography is an ideal context for introducing students to mathematical geology. Students meet crystallography early because rocks are made of crystalline minerals. Moreover, morphological crystallography is largely the study of lines and planes in real three-dimensional space, and visualizing the relationships is excellent training for other aspects of geology; many algorithms learned in crystallography (e.g., rotation of arrays) apply also to structural geology and plate tectonics. Sets of lines and planes should be treated as entities, and crystallography is an ideal environment for introducing what Sylvester (1884) called "Universal Algebra or the Algebra of multiple quantity." In modern terminology, we need SIMD (Single Instruction, Multiple Data) or even MIMD. This approach, initiated by W.H. Bond in 1946, dispels the mysticism unnecessarily associated with Miller indices and the reciprocal lattice; edges and face-normals are vectors in the same space. The growth of mathematical notation has been haphazard, new symbols often being introduced before the full significance of the functions they represent had been understood (Cajori, 1951; Mclntyre, 1991b). Iverson introduced a consistent notation in 1960 (e.g., Iverson 1960, 1962, 1980). His language, greatly extended in the executable form called J (Iverson, 1993), is used here. For information on its availability as shareware, see the Appendix. Publications suitable as tutorials in , J are available (e.g., Iverson. 1991; Mclntyre, 1991 a, b; 1992a,b,c; 1993). Crystals are periodic structures consisting of unit cells (parallelepipeds) repeated by translation along axes parallel to the cell edges. These edges define the crystallographic axes. In a crystal of cubic symmetry they are orthogonal and equal in length (Cartesian). Those of a triclinic crystal, on the other hand, are unequal in length and not at right angles. The triclinic system is the general case; others are special cases. The formal description of a crystal gives prominent place to the lengths of the axes (a, b, and c) and the interaxial angles ( α, β, and γ). A canonical form groups these values into a 2 x 3 table (matrix), the first row being the lengths and the second the angles.


2011 ◽  
Vol 7 (4) ◽  
pp. 1-20 ◽  
Author(s):  
Reem Al-Mulla ◽  
Zaher Al Aghbari

In recent years, new applications emerged that produce data streams, such as stock data and sensor networks. Therefore, finding frequent subsequences, or clusters of subsequences, in data streams is an essential task in data mining. Data streams are continuous in nature, unbounded in size and have a high arrival rate. Due to these characteristics, traditional clustering algorithms fail to effectively find clusters in data streams. Thus, an efficient incremental algorithm is proposed to find frequent subsequences in multiple data streams. The described approach for finding frequent subsequences is by clustering subsequences of a data stream. The proposed algorithm uses a window model to buffer the continuous data streams. Further, it does not recompute the clustering results for the whole data stream at every window, but rather it builds on clustering results of previous windows. The proposed approach also employs a decay value for each discovered cluster to determine when to remove old clusters and retain recent ones. In addition, the proposed algorithm is efficient as it scans the data streams once and it is considered an Any-time algorithm since the frequent subsequences are ready at the end of every window.


Author(s):  
Reem Al-Mulla ◽  
Zaher Al Aghbari

In recent years, new applications emerged that produce data streams, such as stock data and sensor networks. Therefore, finding frequent subsequences, or clusters of subsequences, in data streams is an essential task in data mining. Data streams are continuous in nature, unbounded in size and have a high arrival rate. Due to these characteristics, traditional clustering algorithms fail to effectively find clusters in data streams. Thus, an efficient incremental algorithm is proposed to find frequent subsequences in multiple data streams. The described approach for finding frequent subsequences is by clustering subsequences of a data stream. The proposed algorithm uses a window model to buffer the continuous data streams. Further, it does not recompute the clustering results for the whole data stream at every window, but rather it builds on clustering results of previous windows. The proposed approach also employs a decay value for each discovered cluster to determine when to remove old clusters and retain recent ones. In addition, the proposed algorithm is efficient as it scans the data streams once and it is considered an Any-time algorithm since the frequent subsequences are ready at the end of every window.


2021 ◽  
Author(s):  
Daniel Cardoso Braga ◽  
Mohammadreza Kamyab ◽  
Brian Harclerode ◽  
Deep Joshi

Abstract During drilling, surveys to determine the wellbore trajectory are performed at every drilling connection. However, due to the offset between the survey instrument and the bit (typically between 30-100 ft), this survey represents the sensor's position which is lagged compared to the bit. This paper describes a method to automatically calculate projections to the bit in real-time utilizing multiple data sources: WITSML stream, BHA components and rotary trend analysis while rotary drilling. The projection to the bit calculation routine is performed in real time every 30 seconds. This paper presents results of projections for four horizontal unconventional wells drilled in West Texas. Nearly 75,000 projections were generated on the four wells, validated with 839 survey stations, with median divergence of the projections from the nearest survey stations being less than one foot.


Sign in / Sign up

Export Citation Format

Share Document