revised ip introduction -- complete paragraph
 
 
after establishing the flow the ideas in the paragraph are enhanced to stay on the topic. 

The envisioned multi-sensor tracker captures an object’s position and orientation, which is called pose. The tracker is useful to applications that need to know an object’s pose. An auto stereoscopic display is one such application. It displays 3D scenes to a viewer depending on his head pose. As the viewer moves about, the pose changes and the display changes accordingly. To enable the display to operate properly, the tracker provides an accurate pose of the viewer’s head, frequently enough to update the display. 

The challenge in designing a tracker, which outputs the object’s pose frequently and accurately, is to minimize the delay in computing the object’s pose. Computing the object’s pose involves processing the data from the tracker’s input sensors. The sensor data captures features of the object’s pose. Each sensor’s data, however, only describes a limited dimension of the object’s pose relative to it; for example, only the distance from the tracked object to the sensor is known. The tracking algorithm computes the object’s complete pose by mathematically combining the data from all sensors. The computation time has to be minimal to frequently provide the tracked object’s pose. 
 
SCAAT (Single constraint at a time) is a tracking algorithm used to compute the object’s pose from the tracker’s sensor readings. SCAAT was developed at UNC and is successfully applied in the HiBall tracker’s tracking algorithm. SCAAT’s contribution is to compute the object’s pose with every individual sensor reading, although each sensor only has partial information of the object’s complete pose. The benefit of SCAAT over other tracking algorithms is low latency to compute the object’s pose. 

SCAAT prevents the tracker from being scaled to track in larger volumes. Increasing the tracking volume requires more sensors. SCAAT requires that all the sensor readings be processed at a central processor. The processing resources at the central processor limit the maximum number of sensors supported by the tracker.

Distributing the SCAAT computation enables the tracker to scale. The computation will be performed across several processors. A processor can be associated with each of the sensors. Adding more sensors adds more processors to manage the increased computation. The parallel computation at each processor will reduce the overall latency of computing the tracked object’s pose. The processors will need to communicate through a network to exchange partial and final results. 

The concepts from directed diffusion can be used to design a network to connect the processors of the distributed SCAAT. Directed diffusion was developed at USC [itag 2000]. It is a protocol that enables small-interconnected devices to discover each other and establish a communication link. In particular, it is intended to manage network resources for a collection of sensors working to perform a common task.

The multi-sensor tracker is a concept that comes from combining the theory of SCAAT and directed diffusion. The multi-sensor tracker will consist of a network of several small sensors. The sensors acquire data of the object’s pose from reference points on the object. Each sensor is connected to an independent processing unit. The directed diffusion protocol manages the communication network connecting the processors. The distributed version of SCAAT algorithm will compute the user’s pose on the sensors’ individual processors.

The effectiveness of the multi-sensor tracker will be evaluated by its three heuristics – scalability, tracking stability, and the human effort to initialize the system. The scalability of the tracker is evaluated by how many sensors can be added to the system without exceeding the bandwidth limitation of a network link. Tracking stability requires the system to continue to accurately track even when there are obstructions to the sensors. Human effort to initialize the system should be minimal to make the system reasonable to deploy.

The multi-sensor tracker’s design specifications depend on the requirements for an application to perform properly. The auto stereoscopic display, as explained earlier, is an example application. Perlin developed a prototype of the display at New York University [Perlin 1999]. The specifications of the display can be used to solve for the accuracy and sampling frequency required of the multi-sensor tracker. 

This paper explores the design issues of the multi-sensor tracker, currently only a concept, in the following five sections. The background material in section 2 compares the multi-sensor tracker to other trackers and explains the details of SCAAT and directed diffusion. Section 3 illustrates how the tracker’s performance requirements can be obtained from an application using it, in this case, the auto stereoscopic display. A description of how the multi-sensor tracker works is in section 4. Section 5 discusses the design choices of the network using the directed diffusion protocol to provide the communication mechanism for the SCAAT tracking algorithm. The conclusion and future work are in section 6. 
 
 

 top * home * academics
dorian miller, 4/7/2002