Mobile Reader RFID Tag Localization via Quaternion Coordinate Transformation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In indoor environments, determining the accurate location of RFID tagged assets is challenging due to the unavailability of GPS signals and the need for manual measurement of reader coordinates, leading to inefficiencies in tracking and inventory management.

Innovation Solution

The system converts sensor tag locations from local coordinates of mobile readers into a global coordinate system using data from accelerometers, magnetometers, gyroscopes, and anchor nodes, employing quaternion algebra for rotation and PID control to update reader paths for enhanced coverage and obstacle avoidance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual measurement and input of reader coordinates is used, then system configuration is simple, but location accuracy and efficiency deteriorate

Engineering Contradiction:
Improvelocation accuracyVSAvoidsystem configuration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces manual mechanical measurement and coordinate input with an automated system using mobile readers equipped with sensors (accelerometers, magnetometers, gyroscopes) and quaternion-based coordinate transformation algorithms. This substitution eliminates manual intervention while achieving high location accuracy through automated sensor data processing and coordinate system conversion.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The mobile readers autonomously determine their own positions and transform coordinates without external manual configuration. The system uses onboard sensors to self-calculate location and orientation, and automatically converts local coordinates to global coordinates through quaternion algebra, enabling the system to configure itself without human operators.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If fixed reader infrastructure is used, then location tracking is reliable, but adaptability to different regions deteriorates

Engineering Contradiction:
Improvecoverage areaVSAvoidlocation tracking reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent transitions from static fixed readers to dynamic mobile readers that can move throughout the environment. The mobile readers maintain reliable location tracking through continuous sensor data collection and real-time coordinate transformation using quaternions, enabling both adaptability to different regions and maintained tracking reliability through automated navigation and position updating.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The mobile reader system serves multiple functions: it acts as both a location tracking device and a navigation agent. The same mobile platform performs RFID tag reading, sensor data collection, self-localization, and coordinate transformation, eliminating the need for separate fixed infrastructure while maintaining comprehensive coverage and reliable tracking across diverse regions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If mobile readers are deployed, then coverage area increases, but manual control complexity increases

Engineering Contradiction:
Improvetracking efficiencyVSAvoidcontrol simplicity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system implements automated feedback control where mobile readers continuously report their positions, sensor data, and reading status to a central coordinator. The coordinator processes this feedback information and automatically generates navigation commands, creating a closed-loop control system that maintains high productivity while eliminating manual control complexity through automated decision-making algorithms.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces an intermediary coordination system that acts as a mediator between mobile readers and the central management. This intermediary automatically processes sensor data, performs coordinate transformations, plans paths, and dispatches navigation commands, shielding operators from complex control tasks while enabling efficient multi-reader coordination and maintaining simple operational interfaces.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Speed

If coordinate transformation is performed manually, then computational simplicity is maintained, but processing speed deteriorates

Engineering Contradiction:
Improvecoordinate transformation speedVSAvoidcomputational complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent replaces manual coordinate transformation with automated computational processing using quaternion algebra. The system implements efficient algorithms for transforming coordinates between local and global reference frames, leveraging the mathematical properties of quaternions to achieve fast, accurate transformations suitable for real-time mobile reader applications without manual intervention.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10587993B2Location based services for RFID and sensor networks
Publication Date: 2020.03.10 SEAGULL SOFTWARE LLC
  • US10587993B2 patent drawing
  • US10587993B2 patent drawing
  • US10587993B2 patent drawing

AI summary

Systems and methods for generating sensor tag locations expressed in a three-dimension global coordinate system from sensor tag locations expressed in three-dimensional local coordinate systems of mobile readers that read each tag and for updating the paths of each mobile reader are disclosed. In one embodiment, a method includes receiving sensor data from one or more mobile reader agents, receiving tag location data that describes the location of one or more sensor tags expressed in local coordinates of the subspace of the mobile reader agent that read the sensor tag, converting the tag location data into a global coordinate system that is common to all mobile reader agents, and updating one or more paths of one or more mobile reader agents to increase the coverage of reading tags in the subspace of the mobile reader agent.