Search papers, labs, and topics across Lattice.
This paper evaluates four decentralized group formation techniques for Flying Light Specks (FLSs), which are drones used for 3D display illumination and haptic feedback. The study reveals that the Random Subset (RS) technique outperforms others for small group formations (up to 5 FLSs), while the Closest Available Neighbor First (CANF) technique excels for larger groups (10 or more FLSs). These findings are critical for enhancing the reliability and responsiveness of FLS systems in practical applications.
Random Subset and Closest Available Neighbor First techniques redefine group formation efficiency for Flying Light Specks, depending on group size.
Group formation is fundamental for 3D displays that use Flying Light Specks, FLSs, to illuminate shapes and provide haptic interactions. An FLS is a drone with light sources that illuminates a shape. Groups of G FLSs may implement reliability techniques to tolerate FLS failures, provide kinesthetic haptic feedback in response to a user's touch, and facilitate a divide and conquer approach to challenges such as localizing FLSs to render a shape. This paper evaluates four decentralized techniques to form groups. An FLS implements a technique autonomously using asynchronous communication and without a global clock. We evaluate these techniques using synthetic point clouds with known optimal solutions and real point clouds. Obtained results show a technique named Random Subset (RS) is superior when constructing small groups (G $\leq$ 5) while a different technique named Closest Available Neighbor First (CANF) is superior when constructing large groups (G $\geq$ 10).
