Dead Reckoning is a relative positioning scheme that is used to infer the change of position relative to a point of origin by measuring the traveled distance and orientation change.Pedestrian Dead Reckoning(PDR)applie...Dead Reckoning is a relative positioning scheme that is used to infer the change of position relative to a point of origin by measuring the traveled distance and orientation change.Pedestrian Dead Reckoning(PDR)applies this concept to walking persons.The method can be used to track someone's movement in a building after a known landmark like the building's entrance is registered.Here,the movement of a foot and the corresponding direction change is measured and summed up,to infer the current position.Measuring and integrating the corresponding physical parameters,e.g.using inertial sensors,introduces small errors that accumulate quickly into large distance errors.Knowledge of a buildings geography may reduce these errors as it can be used to keep the estimated position from moving through walls and onto likely paths.In this paper,we use building maps to improve localization based on a single foot-mounted inertial sensor.We describe our localization method using zero velocity updates to accurately compute the length of individual steps and a Madgwick filter to determine the step orientation.Even though the computation of individual steps is quite accurate,small errors still accumulate in the long term.We show how correction algorithms using likely and unlikely paths can rectify errors intrinsic to pedestrian dead reckoning tasks,such as orientation and displacement drift,and discuss restrictions and disadvantages of these algorithms.We also present a method of deriving the initial position and orientation from GPS measurements.We verify our PDR correction methods analyzing the corrected and raw trajectories of six participants walking four routes of varying length and complexity through an office building,walking each route three times.Our quantitative results show an endpoint accuracy improvement of up to 60%when using likely paths and 23%when using unlikely paths.However,both approaches can also decrease accuracy in certain scenarios.We identify those scenarios and offer further ideas for improving Pedestrian Dead Reckoning methods.展开更多
To improve underwater vehicle dead reckoning, a developed strong tracking adaptive kalman filter is proposed. The filter is improved with an additional adaptive factor and an estimator of measurement noise covariance....To improve underwater vehicle dead reckoning, a developed strong tracking adaptive kalman filter is proposed. The filter is improved with an additional adaptive factor and an estimator of measurement noise covariance. Since the magnitude of fading factor is changed adaptively, the tracking ability of the filter is still enhanced in low velocity condition of underwater vehicles. The results of simulation tests prove the presented filter effective.展开更多
A dead reckoning system for a wheeled mobile robot was designed, and the method for robot’s pose estimation in the 3D environments was presented on the basis of its rigid-body kinematic equations. After analyzing the...A dead reckoning system for a wheeled mobile robot was designed, and the method for robot’s pose estimation in the 3D environments was presented on the basis of its rigid-body kinematic equations. After analyzing the locomotion architecture of mobile robot and the principle of proprioceptive sensors, the kinematics model of mobile robot was built to realize the relative localization. Considering that the research on dead reckoning of mobile robot was confined to the 2 dimensional planes, the locomotion of mobile robot in the 3 coordinate axis direction was thought over in order to estimate its pose on uneven terrain. Because the computing method in a plane is rather mature, the calculation in height direction is emphatically represented as a key issue. With experimental results obtained by simulation program and robot platform, the position of mobile robot can be reliably estimated and the localization precision can be effectively improved, so the effectiveness of this dead reckoning system is demonstrated.展开更多
The algorithm of Hopfield neural network filtering and estimation is studied. The model of vehicular dead reckoning system fitting for the algorithm is constructed, and the design scheme of system filtering and estima...The algorithm of Hopfield neural network filtering and estimation is studied. The model of vehicular dead reckoning system fitting for the algorithm is constructed, and the design scheme of system filtering and estimation based on Hopfield network is proposed. Compared with Kalman filter, the algorithm does not require very precise system model and the prior knowledge of noise statistics and does not diverge easily. The simulation results show that the vehicular dead reckoning system based on Hopfield network filtering and estimation has the good position precision, and needn't require the inertial sensors with high precision. Therefore, the algorithm has the good practicability.展开更多
For vehicle integrated navigation systems, real-time estimating states of the dead reckoning （DR） unit is much more difficult than that of the other measuring sensors under indefinite noises and nonlinear characteri...For vehicle integrated navigation systems, real-time estimating states of the dead reckoning （DR） unit is much more difficult than that of the other measuring sensors under indefinite noises and nonlinear characteristics. Compared with the well known, extended Kalman filter （EKF）, a recurrent neural network is proposed for the solution, which not only improves the location precision and the adaptive ability of resisting disturbances, but also avoids calculating the analytic derivation and Jacobian matrices of the nonlinear system model. To test the performances of the recurrent neural network, these two methods are used to estimate the state of the vehicle＇s DR navigation system. Simulation results show that the recurrent neural network is superior to the EKF and is a more ideal filtering method for vehicle DR navigation.展开更多
The traditional Dead Reckoning algorithm predicts the future motion state based on a determined polynomial predictor,and the forecasting performance would vary with different types of motion entities.This paper propos...The traditional Dead Reckoning algorithm predicts the future motion state based on a determined polynomial predictor,and the forecasting performance would vary with different types of motion entities.This paper proposes an enhanced dead reckoning algorithm based on hybrid extrapolation models,which can be used to reduce the communication in a distributed interactive simulation.The proposed algorithm perform extrapolation using a number of candidate predictors.Its idea is based on the assumption that a complex trajectory can be decomposed into several simple trajectories.The experimental evaluations show that the enhanced Dead Reckoning algorithm provides better performance in correction data reduction and accurate estimation.展开更多
The fiber strapdown inertial navigation system （FSINS）/dead reckoning （DR）/Beidou double-star integrated navigation scheme is proposed aiming at the need of land fighting-vehicle independence positioning. The meas...The fiber strapdown inertial navigation system （FSINS）/dead reckoning （DR）/Beidou double-star integrated navigation scheme is proposed aiming at the need of land fighting-vehicle independence positioning. The measurement information fusion technology is studied by introducing the FSINS/DR/Beidou double-star integrated scheme. Several specific methods for the information fusion are discussed, and a Kalman filter is designed for the information fusion. Experimental results show that the design of the integrated scheme can improve the positioning accuracy of the navigation system.展开更多
受室内复杂环境的影响,实现满足各类室内定位需求、准确实时的定位仍有很大的挑战性。提出了一种联合WiFi信息和行人航位推算(pedestrian dead reckoning,PDR)算法的智能手机室内定位方法,并给出了其原理和流程。实验结果表明,该方法适...受室内复杂环境的影响,实现满足各类室内定位需求、准确实时的定位仍有很大的挑战性。提出了一种联合WiFi信息和行人航位推算(pedestrian dead reckoning,PDR)算法的智能手机室内定位方法,并给出了其原理和流程。实验结果表明,该方法适应性较强、定位结果准确。展开更多
This paper proposed and evaluated an estimation method for indoor positioning.The method combines location fingerprinting and dead reckoning differently from the conventional combinations.It uses compound location fin...This paper proposed and evaluated an estimation method for indoor positioning.The method combines location fingerprinting and dead reckoning differently from the conventional combinations.It uses compound location fingerprints,which are composed of radio fingerprints at multiple points of time,that is,at multiple positions,and displacements between them estimated by dead reckoning.To avoid errors accumulated from dead reckoning,the method uses short-range dead reckoning.The method was evaluated using 16 Bluetooth beacons installed in a student room with the dimensions of 11×5 m with furniture inside.The Received Signal Strength Indicator(RSSI)values of the beacons were collected at 30 measuring points,which were points at the intersections on a 1×1 m grid with no obstacles.A compound location fingerprint is composed of RSSI vectors at two points and a displacement vector between them.Random Forests(RF)was used to build regression models to estimate positions from location fingerprints.The root mean square error of position estimation was 0.87 m using 16 Bluetooth beacons.This error is lower than that received with a single-point baseline model,where a feature vector is composed of only RSSI values at one location.The results suggest that the proposed method is effective for indoor positioning.展开更多
The indoor positioning system is now an important technique as part of the Internet-of-Things(IoT)ecosystem.Among indoor positioning techniques,multiple Wi-Fi Access Points(APs)-based positioning systems have been res...The indoor positioning system is now an important technique as part of the Internet-of-Things(IoT)ecosystem.Among indoor positioning techniques,multiple Wi-Fi Access Points(APs)-based positioning systems have been researched a lot.There is a lack of research focusing on the scene where only one Wi-Fi AP is available.This work proposes a hybrid indoor positioning system that takes advantage of the Fine-Timing Measurements(FTM)technique that is part of the IEEE 802.11mc standard,introduced back in 2016.The system uses one single Wi-Fi FTM AP and takes advantage of the built-in inertial sensors of the smartphone to estimate the device’s position.We explore both Loosely Coupled(LC)and Tightly Coupled(TC)integration schemes for the sensors’data fusion.Experimental results show that the proposed methods can achieve an average positioning accuracy of about 1 m without knowing the initial position.Compared with the LC integration method,the median error accuracy of the proposed TC fusion algorithm has improved by more than 52%and 67%,respectively,in the two experiments we set up.展开更多
In recent years,a number of wireless indoor positioning(WIP),such as Bluetooth,Wi-Fi,and Ultra-Wideband(UWB)technologies,are emerging.However,the indoor environment is complex and changeable.Walls,pillars,and even ped...In recent years,a number of wireless indoor positioning(WIP),such as Bluetooth,Wi-Fi,and Ultra-Wideband(UWB)technologies,are emerging.However,the indoor environment is complex and changeable.Walls,pillars,and even pedestrians may block wireless signals and produce non-line-of-sight(NLOS)deviations,resulting in decreased positioning accuracy and the inability to provide people with real-time continuous indoor positioning.This work proposed a strong tracking particle filter based on the chi-square test(SPFC)for indoor positioning.SPFC can fuse indoor wireless signals and the information of the inertial sensing unit(IMU)in the smartphone and detect the NLOS deviation through the chi-square test to avoid the influence of the NLOS deviation on the final positioning result.Simulation experiment results show that the proposed SPFC can reduce the positioning error by 15.1%and 12.3% compared with existing fusion positioning systems in the LOS and NLOS environment.展开更多
With the development of rail transit,subway is playing an increasingly important role in peoples daily life.The positioning technology of subway is the key of communication based on train control system(CBTC).Consider...With the development of rail transit,subway is playing an increasingly important role in peoples daily life.The positioning technology of subway is the key of communication based on train control system(CBTC).Considering that the global positioning system(GPS)cant be utilized in the subway and the ground equipment is complex and expensive,a self-positioning method based on inertial measurement unit(IMU)and speed sensor is put forward,and the track electronic map is used to reduce the error.This method can suppress the error divergence of Strapdown inertial navigation system(SINS)and reduce the cumulative error of dead reckoning(DR)due to attitude error.In accordance with the particularity of railway lines,using the least squares method to match the line and revise the error caused by the navigation,can greatly improve the positioning accuracy and reduce the dependency on the ground equipment,and the costs of construction and maintenance can be lowered.展开更多
Position and orientation estimation with high accuracy based on GPS and encoders for a four-wheel-steering vehicle (4WS) mobile robot is presented. A GPS receiver working in Real-Time Kinematics (RTK) mode can offer c...Position and orientation estimation with high accuracy based on GPS and encoders for a four-wheel-steering vehicle (4WS) mobile robot is presented. A GPS receiver working in Real-Time Kinematics (RTK) mode can offer centimeter-level accuracy for our vehicle. In addition to GPS, the vehicle is equipped with four incremental encoders and two absolute encoders to provide information on wheels for estimation of velocity and sideslip angle of vehicle. The proposed architecture of position and orientation estimation consists of two extended Kalman filters and a processing unit of Runga-Kutta based dead reckoning. The first EKF fuses data from six encoders to estimate the vehicle velocity and the sideslip angle. The second EKF is applied to the estimation of position and orientation based on the measurement from precise RTK GPS data and output from first EKF. To obtain higher accuracy of estimation, an arbitrator is designed to switch between EKF2 and dead reckoning. The results and analysis of experiments are presented to show the effectiveness of the proposed approach. Limitations of the proposed approach and future works are also pointed out and discussed in this paper.展开更多
For the purpose of positioning in various scenes, including indoors, on open road, and side street buildings, a low-cost personal navigation unit is put forward. The unit consists of a low-cost MEMS(micro-electro-mech...For the purpose of positioning in various scenes, including indoors, on open road, and side street buildings, a low-cost personal navigation unit is put forward. The unit consists of a low-cost MEMS(micro-electro-mechanical system) accelerometer, a gyroscope, a magnetometer and a GPS(global positioning system) chip, and it is capable of switching modes between indoor and outdoor situations seamlessly. The outdoor mode is MIMU(MEMS-inertial measurement unit)/GPS/magnetometer integrated mode and the indoor mode is MIMU/magnetometer integrated mode. The outdoor algorithm uses the extended Kalman filter to fuse data and provide optimum parameters. The indoor algorithm is dead reckoning, which uses vertical and forward accelerations to judge steps and uses a magnetometer to define heading. The two-axis acceleration data is used to calculate the adaptive threshold and estimate the confidence value of the steps, and when the confidence of both two axes data meet the conditions, the steps can be detected in the adaptive time windows. The detection precision is more than 95%. An experiment was conducted in complex situations. The experiment participant wearing the unit walked about 1 600 m in the experiment. The results show that the positioning error is less than 0.2% of the total route distance.展开更多
In this paper,an effective target locating approach based on the fingerprint fusion posi-tioning(FFP)method is proposed which integrates the time-difference of arrival(TDOA)and the received signal strength according t...In this paper,an effective target locating approach based on the fingerprint fusion posi-tioning(FFP)method is proposed which integrates the time-difference of arrival(TDOA)and the received signal strength according to the statistical variance of target position in the stationary 3D scenarios.The FFP method fuses the pedestrian dead reckoning(PDR)estimation to solve the moving target localization problem.We also introduce auxiliary parameters to estimate the target motion state.Subsequently,we can locate the static pedestrians and track the the moving target.For the case study,eight access stationary points are placed on a bookshelf and hypermarket;one target node is moving inside hypermarkets in 2D and 3D scenarios or stationary on the bookshelf.We compare the performance of our proposed method with existing localization algorithms such as k-nearest neighbor,weighted k-nearest neighbor,pure TDOA and fingerprinting combining Bayesian frameworks including the extended Kalman filter,unscented Kalman filter and particle fil-ter(PF).The proposed approach outperforms obviously the counterpart methodologies in terms of the root mean square error and the cumulative distribution function of localization errors,espe-cially in the 3D scenarios.Simulation results corroborate the effectiveness of our proposed approach.展开更多
The current particle filtering map matching algorithm has problems such as low map utilization and poor accuracy of turnoff positioning, etc. This paper proposed an improved particle filtering-based map-matching algor...The current particle filtering map matching algorithm has problems such as low map utilization and poor accuracy of turnoff positioning, etc. This paper proposed an improved particle filtering-based map-matching algorithm for the inertial positioning of personnel. The historical moment position constraint and feasible region constraint of particles were introduced in this paper. A resampling method based on multi-stage backtracking of particles was proposed. Therefore, the effectiveness of newly generated particles could be guaranteed. The utilization rate of map information could be improved, thus enhancing the accuracy of personnel localization. The walking experiment results showed that, compared with the traditional PDR algorithm, the proposed method had higher localization accuracy and better repeatability of the localization trajectory for multi-turn paths. Under the total travel of 480 meters, the deviation of the starting end point was less than 2 meters, which was about 0.4% of the total travel.展开更多
This paper reviews the state of the art and future trends of indoor Positioning,Localization,and Navigation(PLAN).It covers the requirements,the main players,sensors,and techniques for indoor PLAN.Other than the navig...This paper reviews the state of the art and future trends of indoor Positioning,Localization,and Navigation(PLAN).It covers the requirements,the main players,sensors,and techniques for indoor PLAN.Other than the navigation sensors such as Inertial Navigation System(INS)and Global Navigation Satellite System(GNSS),the environmental-perception sensors such as High-Definition map(HD map),Light Detection and Ranging(LiDAR),camera,the fifth generation of mobile network communication technology(5G),and Internet-of-Things(IoT)signals are becoming important aiding sensors for PLAN.The PLAN systems are expected to be more intelligent and robust under the emergence of more advanced sensors,multi-platform/multi-device/multi-sensor information fusion,self-learning systems,and the integration with artificial intelligence,5G,IoT,and edge/fog computing.展开更多
In the past,the main goals of Synthetic Aperture Radar(SAR)systems were the study of the interaction of electromagnetic waves with the earth surface.Recently,the development of multi-channel SAR systems has enabled th...In the past,the main goals of Synthetic Aperture Radar(SAR)systems were the study of the interaction of electromagnetic waves with the earth surface.Recently,the development of multi-channel SAR systems has enabled the development of more sophisticated techniques for the surveillance activities.SAR is the most efficient instrument,which provides high-resolution data for wide ocean area surveillance under all weather conditions.The intrinsic capability of this instrument is to provide a quick view of the oceanic surface features such as vessels,waves and currents,oil spills,laver facilities and wind fields.The ship detection or recognition is achieved in two steps:the first step is to identify the target in SAR images of a busy traffic,which corresponds to Automatic Identification System(AIS)signals by the“dead-reckoning(DR)position”,and the second step is to estimate the position,size and speed of the ship from SAR images and compare these results with the AIS“true”data.This paper presents the fundamentals of SAR and its integration with the AIS data for the ship target detection.展开更多
Increasing attention has been paid to high-precision indoor localization in dense urban and indoor environments.Previous studies have shown single indoor localization methods based on WiFi fingerprints,surveillance ca...Increasing attention has been paid to high-precision indoor localization in dense urban and indoor environments.Previous studies have shown single indoor localization methods based on WiFi fingerprints,surveillance cameras or Pedestrian Dead Reckoning(PDR)are restricted by low accuracy,limited tracking region,and accumulative error,etc.,and some defects can be resolved with more labor costs or special scenes.However,requesting more additional information and extra user constraints is costly and rarely applicable.In this paper,a two-stage indoor localization system is presented,integrating WiFi fingerprints,the vision of surveillance cameras,and PDR(the system abbreviated as iWVP).A coarse location using WiFi fingerprints is done advanced,and then an accurate location by fusing data from surveillance cameras and the IMU sensors is obtained.iWVP uses a matching algorithm based on motion sequences to confirm the identity of pedestrians,enhancing output accuracy and avoiding corresponding drawbacks of each subsystem.The experimental results show that the iWVP achieves high accuracy with an average position error of 4.61 cm,which can effectively track pedestrians in multiple regions in complex and dynamic indoor environments.展开更多
文摘Dead Reckoning is a relative positioning scheme that is used to infer the change of position relative to a point of origin by measuring the traveled distance and orientation change.Pedestrian Dead Reckoning(PDR)applies this concept to walking persons.The method can be used to track someone's movement in a building after a known landmark like the building's entrance is registered.Here,the movement of a foot and the corresponding direction change is measured and summed up,to infer the current position.Measuring and integrating the corresponding physical parameters,e.g.using inertial sensors,introduces small errors that accumulate quickly into large distance errors.Knowledge of a buildings geography may reduce these errors as it can be used to keep the estimated position from moving through walls and onto likely paths.In this paper,we use building maps to improve localization based on a single foot-mounted inertial sensor.We describe our localization method using zero velocity updates to accurately compute the length of individual steps and a Madgwick filter to determine the step orientation.Even though the computation of individual steps is quite accurate,small errors still accumulate in the long term.We show how correction algorithms using likely and unlikely paths can rectify errors intrinsic to pedestrian dead reckoning tasks,such as orientation and displacement drift,and discuss restrictions and disadvantages of these algorithms.We also present a method of deriving the initial position and orientation from GPS measurements.We verify our PDR correction methods analyzing the corrected and raw trajectories of six participants walking four routes of varying length and complexity through an office building,walking each route three times.Our quantitative results show an endpoint accuracy improvement of up to 60%when using likely paths and 23%when using unlikely paths.However,both approaches can also decrease accuracy in certain scenarios.We identify those scenarios and offer further ideas for improving Pedestrian Dead Reckoning methods.
文摘To improve underwater vehicle dead reckoning, a developed strong tracking adaptive kalman filter is proposed. The filter is improved with an additional adaptive factor and an estimator of measurement noise covariance. Since the magnitude of fading factor is changed adaptively, the tracking ability of the filter is still enhanced in low velocity condition of underwater vehicles. The results of simulation tests prove the presented filter effective.
基金Project(60234030) supported by the National Natural Science Foundation of China
文摘A dead reckoning system for a wheeled mobile robot was designed, and the method for robot’s pose estimation in the 3D environments was presented on the basis of its rigid-body kinematic equations. After analyzing the locomotion architecture of mobile robot and the principle of proprioceptive sensors, the kinematics model of mobile robot was built to realize the relative localization. Considering that the research on dead reckoning of mobile robot was confined to the 2 dimensional planes, the locomotion of mobile robot in the 3 coordinate axis direction was thought over in order to estimate its pose on uneven terrain. Because the computing method in a plane is rather mature, the calculation in height direction is emphatically represented as a key issue. With experimental results obtained by simulation program and robot platform, the position of mobile robot can be reliably estimated and the localization precision can be effectively improved, so the effectiveness of this dead reckoning system is demonstrated.
文摘The algorithm of Hopfield neural network filtering and estimation is studied. The model of vehicular dead reckoning system fitting for the algorithm is constructed, and the design scheme of system filtering and estimation based on Hopfield network is proposed. Compared with Kalman filter, the algorithm does not require very precise system model and the prior knowledge of noise statistics and does not diverge easily. The simulation results show that the vehicular dead reckoning system based on Hopfield network filtering and estimation has the good position precision, and needn't require the inertial sensors with high precision. Therefore, the algorithm has the good practicability.
文摘For vehicle integrated navigation systems, real-time estimating states of the dead reckoning （DR） unit is much more difficult than that of the other measuring sensors under indefinite noises and nonlinear characteristics. Compared with the well known, extended Kalman filter （EKF）, a recurrent neural network is proposed for the solution, which not only improves the location precision and the adaptive ability of resisting disturbances, but also avoids calculating the analytic derivation and Jacobian matrices of the nonlinear system model. To test the performances of the recurrent neural network, these two methods are used to estimate the state of the vehicle＇s DR navigation system. Simulation results show that the recurrent neural network is superior to the EKF and is a more ideal filtering method for vehicle DR navigation.
基金the research Project of State Key Laboratory of High Performance computing of National University of Defense Technology(No.201303-05).
文摘The traditional Dead Reckoning algorithm predicts the future motion state based on a determined polynomial predictor,and the forecasting performance would vary with different types of motion entities.This paper proposes an enhanced dead reckoning algorithm based on hybrid extrapolation models,which can be used to reduce the communication in a distributed interactive simulation.The proposed algorithm perform extrapolation using a number of candidate predictors.Its idea is based on the assumption that a complex trajectory can be decomposed into several simple trajectories.The experimental evaluations show that the enhanced Dead Reckoning algorithm provides better performance in correction data reduction and accurate estimation.
文摘The fiber strapdown inertial navigation system （FSINS）/dead reckoning （DR）/Beidou double-star integrated navigation scheme is proposed aiming at the need of land fighting-vehicle independence positioning. The measurement information fusion technology is studied by introducing the FSINS/DR/Beidou double-star integrated scheme. Several specific methods for the information fusion are discussed, and a Kalman filter is designed for the information fusion. Experimental results show that the design of the integrated scheme can improve the positioning accuracy of the navigation system.
文摘This paper proposed and evaluated an estimation method for indoor positioning.The method combines location fingerprinting and dead reckoning differently from the conventional combinations.It uses compound location fingerprints,which are composed of radio fingerprints at multiple points of time,that is,at multiple positions,and displacements between them estimated by dead reckoning.To avoid errors accumulated from dead reckoning,the method uses short-range dead reckoning.The method was evaluated using 16 Bluetooth beacons installed in a student room with the dimensions of 11×5 m with furniture inside.The Received Signal Strength Indicator(RSSI)values of the beacons were collected at 30 measuring points,which were points at the intersections on a 1×1 m grid with no obstacles.A compound location fingerprint is composed of RSSI vectors at two points and a displacement vector between them.Random Forests(RF)was used to build regression models to estimate positions from location fingerprints.The root mean square error of position estimation was 0.87 m using 16 Bluetooth beacons.This error is lower than that received with a single-point baseline model,where a feature vector is composed of only RSSI values at one location.The results suggest that the proposed method is effective for indoor positioning.
基金supported by the National Key Research and Development Program of China[grant numbers 2016YFB0502200,2016YFB0502201]the NSFC[grant number 91638203]。
文摘The indoor positioning system is now an important technique as part of the Internet-of-Things(IoT)ecosystem.Among indoor positioning techniques,multiple Wi-Fi Access Points(APs)-based positioning systems have been researched a lot.There is a lack of research focusing on the scene where only one Wi-Fi AP is available.This work proposes a hybrid indoor positioning system that takes advantage of the Fine-Timing Measurements(FTM)technique that is part of the IEEE 802.11mc standard,introduced back in 2016.The system uses one single Wi-Fi FTM AP and takes advantage of the built-in inertial sensors of the smartphone to estimate the device’s position.We explore both Loosely Coupled(LC)and Tightly Coupled(TC)integration schemes for the sensors’data fusion.Experimental results show that the proposed methods can achieve an average positioning accuracy of about 1 m without knowing the initial position.Compared with the LC integration method,the median error accuracy of the proposed TC fusion algorithm has improved by more than 52%and 67%,respectively,in the two experiments we set up.
基金funded by the project“Design of System Integration Construction Scheme Based on Functions of Each Module” (No.XDHT2020169A)the project“Development of Indoor Inspection Robot System for Substation” (No.XDHT2019501A).
文摘In recent years,a number of wireless indoor positioning(WIP),such as Bluetooth,Wi-Fi,and Ultra-Wideband(UWB)technologies,are emerging.However,the indoor environment is complex and changeable.Walls,pillars,and even pedestrians may block wireless signals and produce non-line-of-sight(NLOS)deviations,resulting in decreased positioning accuracy and the inability to provide people with real-time continuous indoor positioning.This work proposed a strong tracking particle filter based on the chi-square test(SPFC)for indoor positioning.SPFC can fuse indoor wireless signals and the information of the inertial sensing unit(IMU)in the smartphone and detect the NLOS deviation through the chi-square test to avoid the influence of the NLOS deviation on the final positioning result.Simulation experiment results show that the proposed SPFC can reduce the positioning error by 15.1%and 12.3% compared with existing fusion positioning systems in the LOS and NLOS environment.
基金Gansu Province Natural Youth Fund(No.1606RJYA225)Gansu Province Science and Technology Support Program(No.1604GKCA009)+1 种基金Natural Science Foundation of Gansu Province(No.1606RJYA225)Gansu Province Science and Technology Support Program(No.1604GKCA009)
文摘With the development of rail transit,subway is playing an increasingly important role in peoples daily life.The positioning technology of subway is the key of communication based on train control system(CBTC).Considering that the global positioning system(GPS)cant be utilized in the subway and the ground equipment is complex and expensive,a self-positioning method based on inertial measurement unit(IMU)and speed sensor is put forward,and the track electronic map is used to reduce the error.This method can suppress the error divergence of Strapdown inertial navigation system(SINS)and reduce the cumulative error of dead reckoning(DR)due to attitude error.In accordance with the particularity of railway lines,using the least squares method to match the line and revise the error caused by the navigation,can greatly improve the positioning accuracy and reduce the dependency on the ground equipment,and the costs of construction and maintenance can be lowered.
文摘Position and orientation estimation with high accuracy based on GPS and encoders for a four-wheel-steering vehicle (4WS) mobile robot is presented. A GPS receiver working in Real-Time Kinematics (RTK) mode can offer centimeter-level accuracy for our vehicle. In addition to GPS, the vehicle is equipped with four incremental encoders and two absolute encoders to provide information on wheels for estimation of velocity and sideslip angle of vehicle. The proposed architecture of position and orientation estimation consists of two extended Kalman filters and a processing unit of Runga-Kutta based dead reckoning. The first EKF fuses data from six encoders to estimate the vehicle velocity and the sideslip angle. The second EKF is applied to the estimation of position and orientation based on the measurement from precise RTK GPS data and output from first EKF. To obtain higher accuracy of estimation, an arbitrator is designed to switch between EKF2 and dead reckoning. The results and analysis of experiments are presented to show the effectiveness of the proposed approach. Limitations of the proposed approach and future works are also pointed out and discussed in this paper.
基金The National Natural Science Foundation of China(No.61773113)International Special Projects for Scientific and Technological Cooperation(No.2014DFR80750)the National Key Research and Development Program of China(No.2016YFC0303006,2017YFC0601601)
文摘For the purpose of positioning in various scenes, including indoors, on open road, and side street buildings, a low-cost personal navigation unit is put forward. The unit consists of a low-cost MEMS(micro-electro-mechanical system) accelerometer, a gyroscope, a magnetometer and a GPS(global positioning system) chip, and it is capable of switching modes between indoor and outdoor situations seamlessly. The outdoor mode is MIMU(MEMS-inertial measurement unit)/GPS/magnetometer integrated mode and the indoor mode is MIMU/magnetometer integrated mode. The outdoor algorithm uses the extended Kalman filter to fuse data and provide optimum parameters. The indoor algorithm is dead reckoning, which uses vertical and forward accelerations to judge steps and uses a magnetometer to define heading. The two-axis acceleration data is used to calculate the adaptive threshold and estimate the confidence value of the steps, and when the confidence of both two axes data meet the conditions, the steps can be detected in the adaptive time windows. The detection precision is more than 95%. An experiment was conducted in complex situations. The experiment participant wearing the unit walked about 1 600 m in the experiment. The results show that the positioning error is less than 0.2% of the total route distance.
基金partially supported by the National Natural Science Foun-dation of China(No.62071389).
文摘In this paper,an effective target locating approach based on the fingerprint fusion posi-tioning(FFP)method is proposed which integrates the time-difference of arrival(TDOA)and the received signal strength according to the statistical variance of target position in the stationary 3D scenarios.The FFP method fuses the pedestrian dead reckoning(PDR)estimation to solve the moving target localization problem.We also introduce auxiliary parameters to estimate the target motion state.Subsequently,we can locate the static pedestrians and track the the moving target.For the case study,eight access stationary points are placed on a bookshelf and hypermarket;one target node is moving inside hypermarkets in 2D and 3D scenarios or stationary on the bookshelf.We compare the performance of our proposed method with existing localization algorithms such as k-nearest neighbor,weighted k-nearest neighbor,pure TDOA and fingerprinting combining Bayesian frameworks including the extended Kalman filter,unscented Kalman filter and particle fil-ter(PF).The proposed approach outperforms obviously the counterpart methodologies in terms of the root mean square error and the cumulative distribution function of localization errors,espe-cially in the 3D scenarios.Simulation results corroborate the effectiveness of our proposed approach.
文摘The current particle filtering map matching algorithm has problems such as low map utilization and poor accuracy of turnoff positioning, etc. This paper proposed an improved particle filtering-based map-matching algorithm for the inertial positioning of personnel. The historical moment position constraint and feasible region constraint of particles were introduced in this paper. A resampling method based on multi-stage backtracking of particles was proposed. Therefore, the effectiveness of newly generated particles could be guaranteed. The utilization rate of map information could be improved, thus enhancing the accuracy of personnel localization. The walking experiment results showed that, compared with the traditional PDR algorithm, the proposed method had higher localization accuracy and better repeatability of the localization trajectory for multi-turn paths. Under the total travel of 480 meters, the deviation of the starting end point was less than 2 meters, which was about 0.4% of the total travel.
基金Canada Research Chairs programs(Grant No.RT691875).
文摘This paper reviews the state of the art and future trends of indoor Positioning,Localization,and Navigation(PLAN).It covers the requirements,the main players,sensors,and techniques for indoor PLAN.Other than the navigation sensors such as Inertial Navigation System(INS)and Global Navigation Satellite System(GNSS),the environmental-perception sensors such as High-Definition map(HD map),Light Detection and Ranging(LiDAR),camera,the fifth generation of mobile network communication technology(5G),and Internet-of-Things(IoT)signals are becoming important aiding sensors for PLAN.The PLAN systems are expected to be more intelligent and robust under the emergence of more advanced sensors,multi-platform/multi-device/multi-sensor information fusion,self-learning systems,and the integration with artificial intelligence,5G,IoT,and edge/fog computing.
文摘In the past,the main goals of Synthetic Aperture Radar(SAR)systems were the study of the interaction of electromagnetic waves with the earth surface.Recently,the development of multi-channel SAR systems has enabled the development of more sophisticated techniques for the surveillance activities.SAR is the most efficient instrument,which provides high-resolution data for wide ocean area surveillance under all weather conditions.The intrinsic capability of this instrument is to provide a quick view of the oceanic surface features such as vessels,waves and currents,oil spills,laver facilities and wind fields.The ship detection or recognition is achieved in two steps:the first step is to identify the target in SAR images of a busy traffic,which corresponds to Automatic Identification System(AIS)signals by the“dead-reckoning(DR)position”,and the second step is to estimate the position,size and speed of the ship from SAR images and compare these results with the AIS“true”data.This paper presents the fundamentals of SAR and its integration with the AIS data for the ship target detection.
基金This work was supported by the National Key Research and Development Program(No.2018YFB2100301)the National Natural Science Foundation of China(No.61972131).
文摘Increasing attention has been paid to high-precision indoor localization in dense urban and indoor environments.Previous studies have shown single indoor localization methods based on WiFi fingerprints,surveillance cameras or Pedestrian Dead Reckoning(PDR)are restricted by low accuracy,limited tracking region,and accumulative error,etc.,and some defects can be resolved with more labor costs or special scenes.However,requesting more additional information and extra user constraints is costly and rarely applicable.In this paper,a two-stage indoor localization system is presented,integrating WiFi fingerprints,the vision of surveillance cameras,and PDR(the system abbreviated as iWVP).A coarse location using WiFi fingerprints is done advanced,and then an accurate location by fusing data from surveillance cameras and the IMU sensors is obtained.iWVP uses a matching algorithm based on motion sequences to confirm the identity of pedestrians,enhancing output accuracy and avoiding corresponding drawbacks of each subsystem.The experimental results show that the iWVP achieves high accuracy with an average position error of 4.61 cm,which can effectively track pedestrians in multiple regions in complex and dynamic indoor environments.
