Indoor positioning method based on ADMM optimization

CN120593753BActive Publication Date: 2026-10-30SICHUAN JIUZHOU BEIDOU NAVIGATION & LOCATION BASED SERVICE CO LTD +1
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202510746435.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-06-05
Publication Date
2026-10-30
Estimated Expiration
2045-06-05

AI Technical Summary

Technical Problem

灾害可能导致建筑结构改变或地图数据损毁,使得这些技术因缺乏有效的先验信息而难以应用

Benefits of technology

[0045]1、本发明通过采用扩展卡尔曼滤波(EKF)与交替方向乘子法(ADMM)相结合的数据优化策略,引入UWB设备间测距数据和动态权重调整机制,实现了移动设备间的动态协同定位。摆脱了对预置UWB锚点或其他固定基础设施的依赖,极大地提高了系统在灾害场景下的可用性和部署灵活性。

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120593753B_ABST
    Figure CN120593753B_ABST
Patent Text Reader

Abstract

The application relates to the technical field of positioning and navigation, and discloses an indoor positioning method based on ADMM optimization, which comprises the following steps: acquiring at least one first data of at least one preset sensor, obtaining first intermediate data after preprocessing, performing data optimization on the first intermediate data to obtain a first optimization result, performing abnormality judgment on the first optimization result, if there is abnormality, acquiring and outputting a target coordinate through a secondary correction strategy, otherwise, directly outputting the first optimization result as the target coordinate. The application realizes dynamic cooperative positioning among mobile devices, breaks away from the dependence on preset UWB anchor points or other fixed infrastructures, and greatly improves the usability and deployment flexibility of the system in disaster scenes.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of positioning and navigation technology, and in particular to an indoor positioning method based on ADMM optimization. Background Technology

[0002] Emergency rescue operations, especially in complex environments such as high-rise buildings, underground spaces, large complexes, or tunnels, often face severe challenges such as difficulty in locating personnel, poor communication, and chaotic command. Real-time and accurate location tracking of rescue personnel is not only a core requirement for ensuring their safety and effective search and rescue operations, but also a crucial link in improving overall rescue command efficiency and controlling the impact of disasters.

[0003] However, disaster sites are often accompanied by severe damage to infrastructure, such as power outages, network outages, and road damage—a "triple disruption"—making traditional positioning methods ineffective. Existing indoor positioning technologies mainly include:

[0004] Radio-based navigation technologies include Wi-Fi, Bluetooth (BLE), Ultra-Wideband (UWB), RFID, and 5G positioning. These technologies largely rely on pre-deployed base stations, beacons, or anchor points. In emergency rescue scenarios, this infrastructure is highly vulnerable to destruction or power outages due to disasters such as fires or earthquakes, leading to positioning system failure. While UWB offers high accuracy potential, its traditional fixed-anchor deployment method is difficult to maintain in post-disaster environments.

[0005] Inertial navigation-based technologies, such as inertial navigation systems (INS) and pedestrian dead reckoning (PDR), while not reliant on external signals, inherently accumulate errors over time, potentially leading to significant positional deviations during prolonged rescue missions. Furthermore, the complex movements of rescue personnel (such as climbing and crawling) can easily cause gait detection algorithms to fail.

[0006] Matching-based navigation technologies, such as geomagnetic matching and visual SLAM, rely on pre-stored environmental feature maps (geomagnetic maps or 3D models). Disasters can alter building structures or destroy map data, making these technologies difficult to apply due to a lack of effective prior information. Furthermore, the high temperatures and dense smoke from fires can severely interfere with the performance of optical cameras and geomagnetic sensors, causing a sharp drop in the accuracy of visual SLAM and geomagnetic positioning, or even rendering them ineffective.

[0007] Other technologies, such as Li-Fi and ultrasound, are either sensitive to light / shading or have complex deployments, making them difficult to adapt to the dynamic and uncertain nature of emergency rescue environments.

[0008] Existing technologies generally suffer from the following shortcomings when applied to emergency rescue: First, they are highly dependent on infrastructure and have poor reliability during disasters; second, they have weak environmental adaptability and are easily affected by factors such as high temperature, dense smoke, and structural changes; third, they are highly dependent on prior information and are difficult to work in scenarios without maps or with invalid maps; and fourth, the robustness of a single technology is insufficient and it is difficult to cope with complex and ever-changing challenges.

[0009] Therefore, there is an urgent need for an emergency rescue indoor and outdoor positioning technology that requires no pre-installed infrastructure, can adapt to extremely complex environments, and possesses high robustness and high accuracy. Summary of the Invention

[0010] To address the problems existing in the prior art, the technical solution provided by the present invention includes:

[0011] An indoor positioning method based on ADMM optimization includes the following steps:

[0012] S1. Acquire at least one first data from at least one preset sensor, and obtain first intermediate data after preprocessing;

[0013] S2. Perform data optimization on the first intermediate data to obtain a first optimization result;

[0014] S3. Perform anomaly detection on the first optimization result: if anomaly exists, obtain and output the target coordinates through a secondary correction strategy; otherwise, directly output the first optimization result as the target coordinates.

[0015] The data optimization includes:

[0016] S21. The first intermediate data is iteratively corrected using an extended Kalman filter to obtain the data correction result;

[0017] S22. The data correction results are optimized by using the alternating direction multiplier method to obtain the first optimization result.

[0018] Preferably, the preprocessing includes:

[0019] S11. Time synchronization: The time synchronization of each data object in the first data is achieved by triggering each sensor to sample and / or performing spline interpolation on asynchronous data through a preset pulse signal;

[0020] S12. Data calibration: Perform IMU zero bias compensation on the first data; and when it is determined that the device is in a stationary state based on the IMU data in the first data, perform dynamic calibration on the air pressure data in the first data;

[0021] S13. Feature extraction: Perform dynamic threshold segmentation and feature mapping on the thermal imaging data in the first data;

[0022] S14. Floor Correction: Detect the consistency between the floor indication of the air pressure data and the IMU integral data in the first data: if they are consistent, update the floor information accordingly; if they are inconsistent, use UWB ranging data to constrain and correct the floor information.

[0023] Preferably, the method of using alternating direction multipliers to collaboratively optimize the data correction results includes:

[0024] Based on the extended Kalman filter local position estimation of each device and the ultra-wideband ranging data between devices, the first optimization result is obtained by iteratively optimizing the following objective function:

[0025] Where, p i Let i be the position to be optimized. For extended Kalman filter local location estimation of device i; W i Let be the dynamic weight matrix of device i at the current moment; Let i be the set of neighboring devices; ρ is the ultrawideband ranging value between device i and device j; ρ is the ranging constraint weight.

[0026] Preferably, the method for adjusting the dynamic weight matrix includes:

[0027] The weights are dynamically adjusted using the following formula to adjust the influence of each device's positioning result on the collaborative optimization process:

[0028]

[0029] Among them, W i Let be the dynamic weight matrix of device i at the current time, and α be the forgetting factor. These are the localization variances in the x, y, and z directions, respectively.

[0030] Preferably, the secondary correction strategy includes:

[0031] The anomaly handling has at least one triggering condition and a corresponding exit condition, and the secondary correction strategy responds to a combination of one or more of the triggering conditions; the secondary correction strategy includes one or more of the following combinations: thermal feature-driven scheme; air pressure combination positioning scheme; cross-floor misjudgment suppression scheme.

[0032] Preferably, the thermal characteristic-dominant scheme includes:

[0033] Determine if all of the following conditions are met: ① The LiDAR matching residual is greater than 1 meter for 5 consecutive tests; ② There are at least 3 stable high-temperature features, wherein the high-temperature features include: temperature greater than a first temperature threshold and contour area greater than 0.1m². 2; ③ Check whether the number of neighbor nodes in the UWB ranging constraint is less than 1;

[0034] If satisfied, the centroid coordinates of the region with a temperature exceeding the first temperature in the thermal imaging are extracted, mapped to the LiDAR coordinate system through a calibration matrix, and used as EKF observations to replace LiDAR point cloud matching.

[0035] Preferably, the air pressure combination positioning scheme includes:

[0036] Determine if the following conditions are met: thermal imaging-dominated localization has a residual of >1m for 10 consecutive iterations, and the number of UWB neighbor nodes is 0;

[0037] If satisfied, then perform IMU dead reckoning according to the following formula:

[0038] Where p is the position vector; v is the velocity vector; Δt is the time interval from time k-1 to time k; R(q) k-1 Let q be the attitude quaternion at time k-1. k-1 The resulting rotation matrix is ​​used to transform vectors from the body coordinate system to the world coordinate system; a m The raw values ​​of triaxial acceleration measured by the IMU; b a This is the zero-bias estimate of the IMU accelerometer.

[0039] Preferably, the cross-floor misjudgment suppression scheme includes:

[0040] Perform a single-device air pressure reference reset according to the following formula:

[0041] in, and These are the barometer reference heights before and after the update; k p h is the Kalman gain coefficient; baro The current altitude value measured by the barometric pressure sensor; h IMU This represents the change in altitude obtained through IMU integration.

[0042] Preferably, the feature mapping method includes:

[0043] Stable high-temperature structures above a preset high-temperature threshold are extracted as thermal imaging landmarks. Their centroids in the thermal imaging coordinate system are calculated, and they are mapped to the LiDAR coordinate system through a pre-calibrated rigid transformation matrix to achieve cross-modal association with the LiDAR point cloud.

[0044] Beneficial effects

[0045] 1. This invention employs a data optimization strategy combining Extended Kalman Filtering (EKF) and Alternating Direction Multiplier Method (ADMM), introducing ranging data between UWB devices and a dynamic weight adjustment mechanism to achieve dynamic collaborative positioning between mobile devices. This eliminates the reliance on pre-set UWB anchor points or other fixed infrastructure, significantly improving the system's availability and deployment flexibility in disaster scenarios.

[0046] 2. This invention achieves cross-modal correlation and mapping between thermal imaging features and LiDAR point clouds by introducing thermal imaging data. By designing a thermal feature-driven localization scheme in the anomaly handling mechanism, the system can still use stable high-temperature structures as landmarks for localization even in harsh environments such as smoke and dust that cause LiDAR or visual sensor performance degradation or even failure, significantly improving the success rate and robustness of localization.

[0047] 3. Through deep fusion of multimodal data (including IMU, LiDAR, UWB, thermal imaging, barometer, etc.), combined with EKF for local iterative correction and ADMM for global collaborative optimization, the accumulation of errors from a single sensor and environmental interference are effectively suppressed. Through floor correction strategies and cross-floor misjudgment suppression schemes in anomaly handling, the floor misjudgment rate is significantly reduced, ensuring the consistency and accuracy of positioning results in multi-floor environments, with theoretical positioning errors reaching the meter level. Attached Figure Description

[0048] Figure 1 This is a schematic diagram of an indoor positioning method based on ADMM optimization provided in a preferred embodiment of the present invention. Detailed Implementation

[0049] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described below with reference to the accompanying drawings. In the description of this invention, it should be understood that the terms "upper," "lower," "front," "rear," "left," "right," "top," "bottom," "inner," and "outer," etc., indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings, and are only for the convenience of describing the invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, or be constructed and operated in a specific orientation, and therefore should not be construed as a limitation of the invention.

[0050] Example 1

[0051] like Figure 1 As shown, this embodiment discloses an indoor positioning method based on ADMM optimization, including the following steps:

[0052] S1. Obtain at least one first data from at least one preset sensor, and obtain first intermediate data after preprocessing.

[0053] The preset sensors may include, but are not limited to, IMUs, barometers, thermal imaging cameras, LiDAR, and UWB modules, which can perceive the environment and target status from different dimensions. Preprocessing is a crucial step in ensuring the quality of subsequent data fusion and positioning accuracy, and its specific operations may include the following aspects:

[0054] S11. Time Synchronization: Due to differences in data acquisition frequencies and triggering mechanisms among different sensors, the acquired raw data exhibits temporal asynchrony. To ensure the accuracy of data fusion, time synchronization of the data from each sensor is necessary. One effective method is to synchronously trigger the sampling operations of each sensor using a preset pulse signal (e.g., generated by a unified clock source). Another method, for asynchronously acquired data, is to employ mathematical methods such as spline interpolation to interpolate the data based on the timestamps of each data point onto a unified time base, thereby achieving time synchronization of the data objects within the first data set. The accuracy of time synchronization directly affects the precision of subsequent state estimation and fusion.

[0055] S12. Data Calibration: Raw sensor data often contains systematic errors or deviations caused by environmental influences. Therefore, data calibration is necessary. Specifically, for IMU data, due to its inherent bias drifting over time, IMU bias compensation is required. This can be achieved by estimating and subtracting the bias value during system initialization or a specific calibration procedure. Furthermore, for barometric pressure data, which is susceptible to environmental factors such as airflow, this invention proposes a dynamic calibration mechanism: when the device (rescue personnel or equipment carrying sensors) is determined to be stationary based on the IMU data in the first data set (e.g., velocity and angular velocity are below preset thresholds for a period of time), it can be assumed that the barometric pressure change at this moment is mainly caused by changes in actual altitude or fluctuations in reference barometric pressure. If the actual altitude is determined to be unchanged, this stationary state can be used to dynamically calibrate the barometric pressure data, for example, by updating the reference barometric pressure value to improve the accuracy of barometric altitude measurement.

[0056] S13. Feature Extraction: For specific sensor data, extract salient features that aid in localization. For example, for thermal imaging data in the first data set, in emergency rescue scenarios (such as fire scenes), high-temperature areas are often important environmental features or indicators. This invention uses a dynamic threshold segmentation method to process thermal imaging data. This method can automatically adjust the segmentation threshold according to the global or local characteristics of the image, thereby effectively segmenting high-temperature areas from complex backgrounds. After segmentation, feature mapping is further performed on these high-temperature areas. A specific feature mapping method is as follows: extract stable high-temperature structures above a preset high-temperature threshold (e.g., temperatures above 150°C) as thermal imaging coordinates, and calculate their centroid coordinates in the thermal imaging coordinate system. Then, through a pre-calibrated rigid transformation matrix (which describes the rotation and translation relationship between the thermal imaging camera coordinate system and the LiDAR coordinate system), the centroid coordinates are mapped to the LiDAR coordinate system. The advantage of this is that it achieves cross-modal association between thermal imaging features and LiDAR point cloud data, providing a foundation for subsequent fusion localization and anomaly handling (such as using thermal imaging features as a substitute when LiDAR fails).

[0057] S14. Floor Correction: In complex environments such as multi-story buildings, accurate floor determination is crucial. This invention corrects the floor information by detecting the consistency between the barometric pressure data and the IMU integral data (mainly referring to the height change obtained by the double integration of the IMU's vertical acceleration) in the first data set. If the floor information indicated by both is consistent, the current floor information can be updated reliably accordingly. However, if the two indications are inconsistent (e.g., the barometer misjudges the floor due to sudden changes in local airflow, or the IMU integral drifts due to accumulated errors over a long period), UWB ranging data is introduced for constraint and correction. For example, if the UWB ranging shows a distance to a known fixed anchor point or neighboring device located on a certain floor that matches the floor height, this information can be used to correct inconsistent floor indications, thereby improving the robustness of floor determination.

[0058] After the above preprocessing steps S11 to S14, the obtained sensor data (i.e., the first intermediate data) are synchronized in time, the main errors are calibrated, the key features are extracted, and the floor information is initially corrected, laying a solid foundation for subsequent data fusion and optimization.

[0059] S2. Perform data optimization on the first intermediate data to obtain a first optimization result. The purpose of this step is to further optimize the first intermediate data to obtain a more accurate and robust first optimization result, namely, the preliminary positioning coordinates of the target. In some preferred embodiments, specific methods for data optimization are given, including:

[0060] S21. The first intermediate data is iteratively corrected using an extended Kalman filter to obtain the corrected data result. EKF is a commonly used nonlinear state estimation algorithm that can effectively fuse measurement information from different sensors to estimate the system's state (such as position, velocity, attitude, etc.). In this invention, EKF can use the IMU's kinematic model as the prediction model and observations from other sensors (such as calibrated barometric altitude, LiDAR matching results, UWB ranging information, or mapped thermal imaging feature positions, etc.) as the update basis to iteratively estimate and correct the target's position and attitude. The output of EKF serves as the local position estimate for each device or sensor node.

[0061] S22. The data correction results are collaboratively optimized using the Alternating Direction Multiplier Method (ADMM) to obtain a first optimized result. To further improve positioning accuracy, especially in scenarios with multiple mutually sensing devices (e.g., multiple rescuers or robots), this invention introduces the Alternating Direction Multiplier Method (ADMM) to collaboratively optimize the EKF data correction results of each device, thereby obtaining the final first optimized result. ADMM is a powerful distributed optimization algorithm that can effectively solve constrained optimization problems. In some preferred embodiments, the collaborative optimization process can be achieved by iteratively optimizing a specific objective function. This objective function can be expressed as:

[0062]

[0063] Where, p i Let i be the position to be optimized. For extended Kalman filter local location estimation of device i; W i Let be the dynamic weight matrix of device i at the current moment; Let i be the set of neighboring devices; ρ is the ultrawideband ranging value between device i and device j; ρ is the ranging constraint weight.

[0064] The first term of the objective function The aim is to optimize the position p i Approaching its EKF local estimate And through the weight matrix W i Adjust its influence. (Second item) This is a constraint term designed to optimize the inter-device distance ||p||. i -p j ||As close as possible to its UWB ranging value By iteratively solving this objective function using the ADMM algorithm, the positions of each device after collaborative optimization can be obtained, which is the first optimization result.

[0065] To make the collaborative optimization process more adaptive, as described in claim 4, the dynamic weight matrix W i Adjustments can be made dynamically based on the quality of the equipment's own positioning results. A specific adjustment method is as follows:

[0066]

[0067] Among them, W i Let be the dynamic weight matrix of device i at the current time; α is the forgetting factor (0 < α).

[0068] ≤1), used to balance the impact of historical weights and current variance information; These represent the positioning variances in the x, y, and z directions, respectively. A smaller positioning variance in a particular direction indicates a more reliable positioning result in that direction, thus its corresponding weight should be larger, and vice versa. Dynamically adjusting the weights in this way allows devices with higher positioning quality to contribute more to the overall result during collaborative optimization, thereby improving the accuracy and robustness of the overall optimization outcome.

[0069] S3. Perform anomaly detection on the first optimization result: if an anomaly exists, obtain and output the target coordinates through a secondary correction strategy; otherwise, directly output the first optimization result as the target coordinates.

[0070] It should be understood that in complex environments such as emergency rescue, sensor data may exhibit severe anomalies due to sudden environmental changes, inherent malfunctions, or other reasons, leading to significant deviations or even invalidation of the initial optimization result. In such cases, directly outputting this result could mislead rescue operations. Therefore, this invention establishes an anomaly detection mechanism and a two-stage correction strategy.

[0071] The anomalies include common indicators in the field, such as residuals and covariance, which are outside the preset normal range.

[0072] If an anomaly is detected, a secondary correction strategy is activated to acquire and output the corrected target coordinates. The anomaly handling mechanism has at least one triggering condition (e.g., multiple consecutive LiDAR matching failures, prolonged UWB signal loss, significant discrepancies between the localization result and the kinematic model) and a corresponding exit condition (e.g., the anomaly source recovers, or the correction strategy itself fails). The secondary correction strategy aims to provide a usable localization result by utilizing currently available and relatively reliable sensor information or backup solutions. In some preferred embodiments, it may include a combination of one or more of the following schemes, and the system will select and execute the corresponding correction scheme based on the specific combination of anomaly triggering conditions:

[0073] Thermal Feature Dominant Scheme: This scheme primarily addresses situations where major positioning sensors such as LiDAR fail, but thermal imaging features remain usable. Its triggering conditions can be: ① The LiDAR matching residual (e.g., the root mean square error of point cloud registration) exceeds a preset threshold (e.g., 1 meter) five consecutive times, indicating that the LiDAR positioning result is unreliable; ② Simultaneously, the number of stable and identifiable high-temperature features detected in the environment is not less than a preset number (e.g., 3), where the high-temperature feature is defined as, for example, a temperature greater than a first temperature threshold and a contour area in the thermal image greater than 0.1 square meters, ensuring the significance and stability of these features; ③ Furthermore, the number of neighboring nodes in the UWB ranging constraint (i.e., the number of friendly devices capable of effective UWB ranging) is less than a preset value (e.g., 1), indicating that the UWB cooperative positioning constraint is weak or unavailable.

[0074] If all the above conditions are met simultaneously, the LiDAR is deemed to be faulty and the thermal imaging features are usable. In this case, the strategy extracts the centroid coordinates of regions in the thermal imaging image where the temperature exceeds a first temperature threshold (e.g., 150°C), and maps them from the thermal imaging coordinate system to the LiDAR coordinate system using the rigid transformation matrix pre-calibrated in S13. Then, these mapped thermal feature coordinates are used as EKF observations to replace the previously faulty LiDAR point cloud matching results, thus continuing the localization process. This method leverages the salience and relative stability of heat sources in environments such as fire scenes, providing an effective alternative localization method for faulty LiDAR systems.

[0075] Barometric Alignment (BAA) Scheme: This scheme is primarily designed to address extreme situations where thermal feature-dominated positioning also fails or is inapplicable (e.g., no significant heat source in the environment, or interference with thermal imaging), and UWB cooperative positioning is also unavailable. The triggering conditions are: the residual of 10 consecutive positioning results from thermal imaging-dominated positioning (i.e., the aforementioned thermal feature-dominated scheme) still exceeds a preset threshold (e.g., 1 meter), indicating poor thermal feature positioning performance; and the number of UWB neighbor nodes remains at 0, indicating that UWB cooperative positioning is impossible. If these conditions are met, the system will switch to a combined positioning scheme based on IMU and barometer. One specific implementation involves performing IMU dead reckoning, the position update formula of which can be expressed as:

[0076] Where p is the position vector; v is the velocity vector; Δt is the time interval from time k-1 to time k; R(q) k-1 Let q be the attitude quaternion at time k-1. k-1 The resulting rotation matrix is ​​used to transform vectors from the body coordinate system to the world coordinate system; a m The raw values ​​of triaxial acceleration measured by the IMU; b aThis is the zero-bias estimate from the IMU accelerometer. Simultaneously, the vertical position in the IMU dead reckoning result can be corrected by combining altitude information measured by the barometer, thus mitigating its vertical drift. Although this approach has limited accuracy and accumulates errors over time, it can still provide a basic, relatively usable positioning reference for a short period when other major sensors fail.

[0077] Cross-floor misjudgment suppression scheme: This scheme is mainly used to correct floor misjudgments caused by fluctuations in the barometer itself or vertical integration errors of the IMU. In multi-floor environments, even if the floor information has been initially corrected in S14, subsequent misjudgments may still occur due to continuous interference or error accumulation. This scheme further improves the accuracy of floor judgment through a single-device barometric pressure reference reset mechanism. Its reference reset formula can be expressed as:

[0078] in, and These are the barometer reference heights before and after the update; k p h is the Kalman gain coefficient; baro The current altitude value measured by the barometric pressure sensor; h IMU This represents the change in altitude obtained through IMU integration.

[0079] The core idea of ​​this formula is to compare the "current barometer reading relative to the old reference height" with the "change in altitude indicated by the IMU". If there is a discrepancy between the two, the old reference height is considered to be correct. This may be inaccurate and requires adjustment. The amount of adjustment is related to the deviation and the gain K. In this way, the IMU's ability to accurately measure relative height changes over a short period can be utilized to dynamically calibrate the barometer's reference height, thereby suppressing misjudgments across floors.

[0080] Through the above-mentioned graded, multi-strategy two-level correction mechanism, the present invention can intelligently switch to a suitable backup scheme when the main positioning scheme (EKF+ADMM fusion) malfunctions, based on the specific malfunction type and available sensor information, thereby maximizing the continuity of positioning output and availability in extreme and harsh environments.

[0081] The foregoing has shown and described the basic principles, main features, and advantages of the present invention. Those skilled in the art should understand that the present invention is not limited to the above embodiments. The embodiments and descriptions in the specification are merely illustrative of the principles of the invention. Various changes and modifications can be made to the invention without departing from its spirit and scope, and all such changes and modifications fall within the scope of the present invention as claimed. The scope of protection of this invention is defined by the appended claims and their equivalents.

Claims

1. An indoor positioning method based on ADMM optimization, characterized in that, Including the following steps: S1. Acquire at least one first data from at least one preset sensor, and obtain first intermediate data after preprocessing; S2. Perform data optimization on the first intermediate data to obtain a first optimization result; S3. Perform anomaly detection on the first optimization result: if anomalies exist, obtain and output the target coordinates through a secondary correction strategy; Otherwise, directly output the first optimization result as the target coordinates; The data optimization includes: S21. The first intermediate data is iteratively corrected using an extended Kalman filter to obtain the data correction result; S22. The data correction results are optimized by using the alternating direction multiplier method to obtain the first optimization result; The method of using alternating direction multipliers to collaboratively optimize the data correction results includes: Based on the extended Kalman filter local position estimation of each device and the ultra-wideband ranging data between devices, the first optimization result is obtained by iteratively optimizing the following objective function: ; in, Let i be the position to be optimized. Let N be the location to be optimized for device j, and N be the total number of devices. For equipment Extended Kalman filter local location estimation; Let be the dynamic weight matrix of device i at the current moment; For equipment The set of neighboring devices; ρ represents the ultrawideband ranging value between device i and device j; ρ is the ranging constraint weight. The secondary correction strategy includes: The anomaly handling has at least one triggering condition and a corresponding exit condition, and the secondary correction strategy responds to a combination of one or more of the triggering conditions; the secondary correction strategy includes one or more of the following combinations: thermal feature-driven scheme; air pressure combination positioning scheme; cross-floor misjudgment suppression scheme; The dominant thermal feature scheme includes: Determine if all of the following conditions are met: ① The LiDAR matching residual is greater than 1 meter for 5 consecutive tests; ② There are at least 3 stable high-temperature features, wherein the high-temperature features include: temperature greater than a first temperature threshold and contour area greater than 0.1 m². 2 ; ③ Check whether the number of neighbor nodes in the UWB ranging constraint is less than 1; If satisfied, the centroid coordinates of the region with a temperature exceeding the first temperature in the thermal imaging are extracted, mapped to the LiDAR coordinate system through a calibration matrix, and used as EKF observations to replace LiDAR point cloud matching.

2. The indoor positioning method based on ADMM optimization as described in claim 1, characterized in that, The preprocessing includes: S11. Time synchronization: The time synchronization of each data object in the first data is achieved by triggering each sensor to sample and / or performing spline interpolation on asynchronous data through a preset pulse signal; S12. Data calibration: Perform IMU zero bias compensation on the first data; and when it is determined that the device is in a stationary state based on the IMU data in the first data, perform dynamic calibration on the air pressure data in the first data; S13. Feature extraction: Perform dynamic threshold segmentation and feature mapping on the thermal imaging data in the first data; S14. Floor Correction: Detect the consistency between the floor indication of the air pressure data and the IMU integral data in the first data: if they are consistent, update the floor information accordingly; if they are inconsistent, use UWB ranging data to constrain and correct the floor information.

3. The indoor positioning method based on ADMM optimization as described in claim 1, characterized in that, The method for adjusting the dynamic weight matrix includes: The weights are dynamically adjusted using the following formula to adjust the influence of each device's positioning result on the collaborative optimization process: ; in, Let i be the dynamic weight matrix of device i at the current moment. Forgetting factor, These are the localization variances in the x, y, and z directions, respectively.

4. The indoor positioning method based on ADMM optimization as described in claim 1, characterized in that, The air pressure combination positioning scheme includes: Determine if the following conditions are met: thermal imaging-dominated localization has a residual of >1m for 10 consecutive iterations, and the number of UWB neighbor nodes is 0; If satisfied, then perform IMU dead reckoning according to the following formula: Where p is the position vector; v is the velocity vector; and Δt is the time interval from time k-1 to time k. The attitude quaternion at time k-1 The resulting rotation matrix is ​​used to transform vectors from the body coordinate system to the world coordinate system; Raw values ​​of triaxial acceleration measured by the IMU; This is the zero-bias estimate of the IMU accelerometer.

5. The indoor positioning method based on ADMM optimization as described in claim 1, characterized in that, The cross-floor misjudgment suppression scheme includes: Perform a single-device air pressure reference reset according to the following formula: ;in, These are the reference heights of the barometer before and after the update; The Kalman gain coefficient; The current altitude value measured by the barometric pressure sensor; This represents the change in altitude obtained through IMU integration.

6. The indoor positioning method based on ADMM optimization as described in claim 2, characterized in that, The feature mapping method includes: Stable high-temperature structures above a preset high-temperature threshold are extracted as thermal imaging landmarks. Their centroids in the thermal imaging coordinate system are calculated, and they are mapped to the LiDAR coordinate system through a pre-calibrated rigid transformation matrix to achieve cross-modal association with the LiDAR point cloud.

Citation Information

Patent Citations

  • Port unmanned heavy truck fusion positioning system

    CN117928547A

  • Distributed dynamic positioning method based on distance constraint

    CN118425878A

  • Fire-fighting intelligent helmet

    CN219182913U