UWB Positioning Algorithm Center-of-Gravity Weighting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current positioning methods using a single signal face limitations in achieving high accuracy, particularly in indoor environments, where improving positioning accuracy is challenging due to the constraints of single-signal-based methods.
Innovation Solution
An ultra-wideband assisted precise positioning system and method that employs a mesh network architecture with device nodes equipped with ultra-wideband modules and a central control device node, utilizing center-of-gravity weighting processing and optimization of an objective function to enhance positioning accuracy by averaging initial guess positions and minimizing local minimum errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a single positioning signal is used, then the positioning method is simple, but the positioning accuracy is limited
Solution Approach 1:
The patent combines multiple positioning signals (GPS satellite positioning and UWB indoor positioning) into a unified positioning system. The system integrates different positioning technologies to achieve both outdoor and indoor positioning capabilities, resolving the limitation of single-signal-based methods by merging multiple positioning sources to improve overall accuracy.
Solution Approach 2:
The positioning system is designed with multi-functionality to handle both outdoor and indoor positioning scenarios. The system can switch between GPS-based outdoor positioning and UWB-based indoor positioning depending on the environment, making the positioning method universally applicable across different locations while maintaining high accuracy in both contexts.
2Measurement precision
If multiple positioning signals are combined, then positioning accuracy improves, but system complexity increases
Solution Approach 1:
The system performs preliminary actions by pre-establishing a positioning algorithm framework that anticipates the need for multiple signal integration. The algorithm is designed in advance to handle both GPS and UWB signals systematically, which simplifies the real-time processing complexity despite using multiple positioning sources.
Solution Approach 2:
The patent introduces an intermediary positioning algorithm layer that mediates between the raw positioning data from multiple signals (GPS and UWB) and the final positioning result. This intermediary processing layer harmonizes the different positioning signals, filtering and integrating them in a structured manner to reduce the overall system complexity while maintaining high accuracy.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
The solution significantly improves positioning accuracy by an order of magnitude and enhances optimization speed, effectively addressing the limitations of single-signal-based methods by leveraging ultra-wideband technology and mesh network architecture.
Implementation Method 1
The ultra-wideband module is configured to receive and send ultra-wideband signals. For each of the plurality of device nodes, measuring distances to the other ones of the device nodes through the ultra-wideband module
Data Source
AI summary
An ultra-wideband assisted precise positioning system and an ultra-wideband assisted precise positioning method are provided. The method includes: arranging a plurality of device nodes in a target area; configuring a central control device node to communicatively connect to the device nodes; configuring the device nodes to perform a positioning process to obtain measured distances and positioning positions to be corrected; and configuring a central control processor to execute a positioning algorithm. The positioning algorithm includes: obtaining the measured distances and the positioning positions to be corrected; for each of the positioning positions to be corrected, performing a center-of-gravity weighting processing on neighboring points for obtaining initial guess positions; and obtaining the initial guess positions to input to an optimizer and optimize an objective function, and finding corrected positions with relatively smallest errors. The objective function includes empirical weights associated with distance errors of the measured distances.