Abstract:Tag-based visual-inertial localization is a lightweight method for enabling autonomous data collection missions of low-cost unmanned aerial vehicles (UAVs) in indoor construction environments. However, finding the optimal tag configuration (i.e., number, size, and location) on dynamic construction sites remains challenging. This paper proposes a perception-aware genetic algorithm-based tag placement planner (PGA-TaPP) to determine the optimal tag configuration using 4D-BIM, considering the project progress, safety requirements, and UAV's localizability. The proposed method provides a 4D plan for tag placement by maximizing the localizability in user-specified regions of interest (ROIs) while limiting the installation costs. Localizability is quantified using the Fisher information matrix (FIM) and encapsulated in navigable grids. The experimental results show the effectiveness of our method in finding an optimal 4D tag placement plan for the robust localization of UAVs on under-construction indoor sites.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: in the indoor building environment, how to optimize the configuration of tags (including quantity, size, and location) to achieve robust positioning of unmanned aerial vehicles (UAVs), while considering the construction project schedule, safety requirements, and installation costs. Specifically, the paper proposes a perception - based genetic algorithm tag placement planner (PGA - TaPP), which uses 4D - BIM (four - dimensional building information model) to determine the optimal tag configuration. ### Problem Background 1. **Positioning Challenges in Indoor Building Environments** - GNSS signals are usually unavailable in indoor building environments, so other methods need to be relied on for positioning. - Existing SLAM (Simultaneous Localization and Mapping) techniques perform poorly in dynamically changing building environments and are easily affected by texture - less or repetitive areas. - Pre - constructed maps need to be frequently updated when the building progress changes, increasing costs and complexity. 2. **The Role of Tags** - Tags are a low - cost, lightweight method that can support UAVs in performing autonomous data collection tasks in indoor building environments. - The configuration of tags (quantity, size, and location) has an important impact on positioning performance, but finding the optimal configuration is a complex optimization problem. ### The Solution Proposed in the Paper The paper proposes a perception - based genetic algorithm tag placement planner (PGA - TaPP), whose main objectives are: - **Maximize Localizability**: Evaluate the quality of tag measurements by quantifying the Fisher Information Matrix (FIM) and ensure maximizing localizability within the user - specified area of interest. - **Minimize Installation Costs**: Limit the number of tag placements, replacements, and removals to reduce installation and maintenance costs. - **Consider Project Schedule and Safety Requirements**: Dynamically adjust the tag configuration according to the 4D - BIM model of the project, combined with the construction progress and safety constraints (such as no - fly zones). ### Method Overview 1. **Input 4D - BIM Model**: Extract the spatio - temporal information of the project from Autodesk Revit® or IFC format. 2. **Geometry Extraction and Scene Modeling**: Automatically extract building elements, areas of interest (ROIs), and no - fly zones corresponding to each time stamp, and generate 2D polygon representations. 3. **Optimization Formula and Localizability Metric**: Establish a mathematical model of the optimization problem and define the metric standard for localizability. 4. **Detection Analysis and Utility Calculation**: Calculate the tag utility under each query pose through visibility analysis and projection detection. 5. **Genetic Algorithm Optimization**: Use the genetic algorithm (GA) to search for the optimal tag configuration so as to maximize localizability and minimize configuration adjustments throughout the project cycle. ### Main Contributions 1. Proposed a perception - based 4D tag placement planning method, considering the dynamic changes in the indoor building environment. 2. Used the Fisher Information Matrix to quantify the quality of 6 - degree - of - freedom (6 - DoF) tag - based visual - inertial positioning. 3. Quantitatively evaluated the performance of the proposed tag network in a BIM - enabled simulation environment. Through this method, the paper aims to provide an efficient, low - cost solution to support UAVs in performing robust positioning in indoor building environments.

Perception-aware Tag Placement Planning for Robust Localization of UAVs in Indoor Construction Environments

Stochastic Modeling of Tag Installation Error for Robust On-Manifold Tag-Based Visual-Inertial Localization

Tag-based Visual Odometry Estimation for Indoor UAVs Localization

Fiducial Tag Localization on a 3D LiDAR Prior Map

Performance Analysis of Localization Algorithms for Inspections in 2D and 3D Unstructured Environments Using 3D Laser Sensors and UAVs

YoloTag: Vision-based Robust UAV Navigation with Fiducial Markers

Autonomous Full 3D Coverage Using an Aerial Vehicle, Performing Localization, Path Planning, and Navigation towards Indoors Inventorying for the Logistics Domain

Indoor Visual-Based Localization System for Multi-Rotor UAVs

LiDARTag: A Real-Time Fiducial Tag System for Point Clouds

Optimizing Fault-Tolerant Quality-Guaranteed Sensor Deployments for UAV Localization in Critical Areas via Computational Geometry

UAV Autonomous Localization using Macro-Features Matching with a CAD Model

Localization and Mapping of Sparse Geologic Features with Unpiloted Aircraft Systems

3-Dimensional Localization Via RFID Tag Array

Infrastructure-free Localization of Aerial Robots with Ultrawideband Sensors

Search Planning of a UAV/UGV Team with Localization Uncertainty in a Subterranean Environment

Integrated design-sense-plan architecture for autonomous geometric-semantic mapping with UAVs

Chipless RFID Tags Placement Optimization as Infrastructure for Maximal Localization Coverage

UGV-UAV Object Geolocation in Unstructured Environments

AGV indoor localization: a high fidelity positioning and map building solution based on drawstring displacement sensors

An Algorithm for Local Dynamic Map Generation for Safe UAV Navigation

Online informative path planning for active classification using UAVs