Swarical: An Integrated Hierarchical Approach to Localizing Flying Light Specks Conference: Proceedings of the 32nd ACM International Conference on Multimedia; October 28-November 1, 2024; Melbourne, VIC, Australia Proceedings of the 32nd ACM International Conference on Multimedia (MM ’24), October 28-November 1, 2024, Melbourne, VIC, Australia DOI: 10.1145/3664647.3681080 ISBN: 979-8-4007-0686-8/24/10 CCS: Human-centered computing Visualization design and evaluation methods CCS: Computing methodologies Graphics systems and interfaces

Hamed Alimohammadzadeh, Shahram Ghandeharizadeh · 2026

Read Swarical: An Integrated Hierarchical Approach to Localizing Flying Light Specks Conference: Proceedings of the 32nd ACM International Conference on Multimedia; October 28-November 1, 2024; Melbourne, VIC, Australia Proceedings of the 32nd ACM International Conference on Multimedia (MM ’24), October 28-November 1, 2024, Melbourne, VIC, Australia DOI: 10.1145/3664647.3681080 ISBN: 979-8-4007-0686-8/24/10 CCS: Human-centered computing Visualization design and evaluation methods CCS: Computing methodologies Graphics systems and interfaces by Hamed Alimohammadzadeh, Shahram Ghandeharizadeh (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-23774.txt.

Introduction

Alimohammadzadeh and Ghandeharizadeh present Swarical, a swarm-based layered method for tiny Flying Light Specks to place and light 2D and 3D shapes. Results depend on the drones' sensors, used to track nearby drones. Swarical turns meshes into point clouds using specs, letting a swarm place at the accuracy its hardware affords. It handles drones with different sensor angles, keeping sight to an anchor drone. A build uses Raspberry cameras and ArUco markers. Against a spread-out method, Swarical is as accurate and runs more than twice as fast.

Catalog record

CREATORHamed Alimohammadzadeh, Shahram Ghandeharizadeh
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40745
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.23774

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Swarical: An Integrated Hierarchical Approach to Localizing Flying Light Specks Conference: Proceedings of the 32nd ACM International Conference on Multimedia; October 28-November 1, 2024; Melbourne, VIC, Australia Proceedings of the 32nd ACM International Conference on Multimedia (MM ’24), October 28-November 1, 2024, Melbourne, VIC, Australia DOI: 10.1145/3664647.3681080 ISBN: 979-8-4007-0686-8/24/10 CCS: Human-centered computing Visualization design and evaluation methods CCS: Computing methodologies Graphics systems and interfaces Hamed Alimohammadzadeh, Shahram Ghandeharizadeh Abstract . Swarical, a Swar m-based hierarch ical localization technique, enables miniature drones, Flying Light Specks (FLSs), to accurately and efficiently localize and illuminate complex 2D and 3D shapes. Its accuracy depends on the physical hardware (sensors) of FLSs used to track neighboring FLSs to localize themselves. It uses the specification of the sensors to convert mesh files into point clouds that enable a swarm of FLSs to localize at the highest accuracy afforded by their sensors. Swarical considers a heterogeneous mix of FLSs with different orientations for their tracking sensors, ensuring a line of sight between a localizing FLS and its anchor FLS. We present an implementation using Raspberry cameras and ArUco markers. A comparison of Swarical with a state of the art decentralized localization technique shows that it is as accurate and more than 2x faster. 1. Introduction A Flying Light Speck (FLS) ( 15 ) is a drone configured with light sources. A swarm of FLSs may illuminate complex 2D and 3D multimedia shapes in a fixed volume, a 3D multimedia display ( 16 ) . Each FLS is assigned a coordinate. A challenge is how cooperating FLSs may illuminate 2D and 3D shapes. GPS ( 27 ) is not an option due to the lack of a line of sight to GPS satellites in an indoor setting ( 15 ; 3 ) . An FLS may travel to its assigned coordinate using Dead Reckoning ( 6 ) . This technique may employ a drone’s inertial measurement unit (IMU) to approximate its location. IMUs of a drone are known to be noisy, with the error in estimated location increasing as a function of traveled distance ( 22 ; 6 ; 3 ; 17 ) . Figure 1 shows a palm tree with different degrees of Dead Reckoning error. (a) GT. (b) \epsilon=2 °. (c) \epsilon=5 °. (d) Swarical. Figure 1 . Palm tree with 725 FLSs. Ground truth (GT), Dead Reckoning with two different degrees of error ( \epsilon=2 ° and 5 °), and Swarical using Dead Reckoning with \epsilon=5 °. A localization framework may manipulate a design space consisting of hardware, software, and data. Consider each in turn: Hardware includes sensory devices mounted on an FLS. A framework has a host of hardware choices ranging from Ultra Wide Band (UWB) radios ( 28 ; 29 ; 10 ) to ultrasonic devices and cameras ( 20 ; 26 ; 25 ; 24 ) . The software includes algorithms that implement a localization technique. A framework may use the decentralized algorithm of SwarMer ( 3 ) that is executed by FLSs. Data refers to a 3D shape and its representation as a point cloud. An example of a 3D shape file is a polygon mesh file. It is a collection of vertices, edges, and faces that define a 3D shape. A framework may adjust the number of FLSs used to illuminate the faces of a mesh file. With different types of FLS hardware, the framework may use a mix of FLSs that enhance the accuracy of localization, which enables a swarm of drones to illuminate a shape with high accuracy. In this paper, we present a Swar m-based hierarch ical (Swarical) framework to localize FLSs. Swarical is an integrated approach that considers hardware, software, and data. It starts by selecting the hardware that enables FLSs to localize. It uses the specification of this hardware in combination with a mesh file to compute the number of FLSs that should illuminate the shape. This considers the range of sensors used to localize FLSs in combination with the characteristics of a mesh file. Given a heterogeneous mix of FLSs with different mountings of sensors (for line of sight), Swarical computes the right mix of FLSs to illuminate a shape. This mix ensures a localizing FLS has a line of sight with its anchor FLS. Contributions of this paper include: • Swarical as a framework that considers hardware, software, and characteristics of a mesh file (data) to compute a point cloud for localization and illumination of a shape. (Sections 2 and 3 .) • Three online localization techniques with one, ISR, emerging as the superior technique. ISR enhances speed and accuracy compared to its counterparts. (Section 4 .) • An implementation of Swarcial using cameras and ArUco markers mounted on FLSs to track one another. (Section 5 .) • A comparison of Swarical with a state of the art decentralized algorithm named SwarMer ( 3 ) shows Swarical is more than 2x faster and equally accurate. (Section 5.4 .) • We open source our software implementations and its data set at https://github.com/flyinglightspeck/Swarical . Related work: The concept of 3D displays using FLS is presented in ( 15 ; 16 ; 4 ; 1 ; 24 ; 2 ; 3 ; 37 ; 14 ; 36 ; 8 ; 9 ; 5 ) . The most relevant is SwarMer, a decentralized localization technique that is fast and highly accurate. A qualitative and quantiative comparison of SwarMer with Swarical is presented in Section 5.4 . Obtained results show Swarical is equally accurate and more than 2x faster than SwarMer. The rest of this paper is organized as follows. Section 2 provides an overview of Swarical and establishes the terminology used in this paper. While Section 3 introduces the planner component of Swarical, Section 4 introduces several online decentralized localization techniques. We introduce an implementation of Swarical in Section 5 and compare it with SwarMer ( 3 ) . Brief conclusions are presented in Section 6 . 2. Overview and Terminology Figure 2 . The yellow cylinders of the architecture of ( 16 ) are Dispatchers that deploy FLSs. The Hub is comparable to today’s servers and hosts the Orchestrator process. This paper assumes the architecture of ( 16 ; 1 ) , see Figure 2 . It consists of a Hub and one or more Dispatchers to deploy FLSs. The Hub is a computer similar to today’s servers. It hosts an Orchestrator process that executes the planner component of Swarical, see Figure 4 . The Orchestrator provides metadata to FLSs and deploys them using one or more Dispatchers. The FLSs travel to their assigned coordinates using Dead Reckoning. They localize relative to one another to illuminate 2D and 3D shapes. An FLS may be configured with various sensors that enable it to localize relative to a neighboring FLS. Section 5.1 describes the use of cameras and ArUco markers ( 13 ) . A localizing FLS uses its camera to take a picture of its anchor FLS’s ArUco marker and processes the picture to compute its relative pose to the anchor FLS. A challenge is how to mount cameras and ArUco markers on FLSs to ensure the camera of a localizing FLS has a line of sight

Read the complete text