Foot-mounted pedestrian navigation system(PNS)is a common solution to pedestrian navigation using micro-electro mechanical system(MEMS)inertial sensors.The inherent problems of inertial navigation system(INS)by the tr...Foot-mounted pedestrian navigation system(PNS)is a common solution to pedestrian navigation using micro-electro mechanical system(MEMS)inertial sensors.The inherent problems of inertial navigation system(INS)by the traditional algorithm,such as the accumulated errors and the lack of observation of heading and altitude information,have become obstacles to the application and development of the PNS.In this paper,we introduce a heuristic heading constraint method.First of all,according to the movement characteristics of human gait,we use the generalized likelihood ratio test(GLRT)detector and introduce a time threshold to classify the human gait,so that we can effectively identify the stationary state of the foot.In addition,based on zero velocity update(ZUPT)and zero angular rate update(ZARU),the cumulative error of the inertial measurement unit(IMU)is limited and corrected,and then a heuristic heading estimation is used to constrain and correct the heading of the pedestrian.After simulation and experiments with low-cost IMU,the method is proved to reduce the localization error of end-point to less than 1%of the total distance,and it has great value in application.展开更多
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.展开更多
基金This work was supported by the National Natural Science Foundation of China(61803278).
文摘Foot-mounted pedestrian navigation system(PNS)is a common solution to pedestrian navigation using micro-electro mechanical system(MEMS)inertial sensors.The inherent problems of inertial navigation system(INS)by the traditional algorithm,such as the accumulated errors and the lack of observation of heading and altitude information,have become obstacles to the application and development of the PNS.In this paper,we introduce a heuristic heading constraint method.First of all,according to the movement characteristics of human gait,we use the generalized likelihood ratio test(GLRT)detector and introduce a time threshold to classify the human gait,so that we can effectively identify the stationary state of the foot.In addition,based on zero velocity update(ZUPT)and zero angular rate update(ZARU),the cumulative error of the inertial measurement unit(IMU)is limited and corrected,and then a heuristic heading estimation is used to constrain and correct the heading of the pedestrian.After simulation and experiments with low-cost IMU,the method is proved to reduce the localization error of end-point to less than 1%of the total distance,and it has great value in application.
文摘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.
