Abstract:In applications for automatic guided vehicle (AGV) navigation , the positioning system based on the time-of-flight (TOF) measurements between anchors and tags is confronted with the problem of insufficient measurements caused by blockages to radio signals or lasers, etc. Mounting multiple tags at different positions of the AGV to collect more TOFs is a feasible solution. Vehicle localization by exploiting the measurements between multiple tags and anchors is a rigid body localization (RBL) problem. However, to the best of the authors' knowledge, the state-of-the-art RBL solutions do not deal with missing measurements, and thus will result in degraded localization availability and accuracy in harsh environments. In this paper, we model this problem as a sensor network localization problem with missing TOFs and propose a new efficient RBL solution based on Euclidean distance matrix (EDM) completion, abbreviated as ERBL-EDMC. Firstly, we develop a method to determine the bounds of the missing measurements to complete the EDM reliably, using the known relative positions between tags and the statistics of the TOFs. Then, based on the completed EDM, the global tag positions are obtained from a coarse estimation followed by a refinement step assisted with inter-tag distances. Finally, the optimal results are obtained iteratively based on the estimated tag positions from the previous step. Theoretical analysis and simulation results show that the ERBL-EDMC method effectively solves the RBL problem with incomplete measurements. It obtains the optimal positioning results while maintaining low computational complexity compared with the existing RBL methods based on semi-definite relaxation (SDR).

An AGV Positioning Algorithm for Reducing the Number of Reflectors

Distributed Multi-Antenna Positioning for Automatic-Guided Vehicle

Localization and Map Building of Laser Sensor AGV Based on Kalman Filter

Guidance Line Identification Algorithm for AGV in Complex Environment

Efficient Rigid Body Localization Based on Euclidean Distance Matrix Completion for AGV Positioning Under Harsh Environment

RANSAC Feature Based Master-Slave Tracking System for Multi-AGV

Visual accurate positioning for vehicle based on vehicle rear features

A Novel Global Set-Membership Filtering Approach for Localization of Automatic Guided Vehicles

Research on AGV steering control algorithm based on improving pure tracking model

AGV Localization System Based on Ultra-Wideband and Vision Guidance

Setting Method of Downsampling Factor and Grid Factor for NDT Relocation Algorithm in Dynamic Environment

Collaborative Accurate Vehicle Positioning Based on Global Navigation Satellite System and Vehicle Network Communication

Research on AGV composition algorithm based on variable and complex environment

Accurate and Efficient Self-localization of AGV Relying on Trusted Area Information in Dynamic Industrial Scene

Landmark-Based Visual Positioning System for Automatic Guided Vehicle

The Research on AGV Visual Guided Under Strong Noise.

CRTF-MoeICP: A Robust Coarse-to-fine Reflector-Based LiDAR Indoor Positioning Algorithm

Multi-AGV Tracking System Based on Global Vision and AprilTag in Smart Warehouse

AGV monocular vision localization algorithm based on Gaussian saliency heuristic

Design and Research of AGV Indoor Positioning System Based on Visual and Ultra Wideband Combination Positioning

Research on AGV path tracking method based on global vision and reinforcement learning