WO2019033464A1 - Mems coordinated seamless vehicle-mounted positioning method and system based on poi interaction - Google Patents
Mems coordinated seamless vehicle-mounted positioning method and system based on poi interaction Download PDFInfo
- Publication number
- WO2019033464A1 WO2019033464A1 PCT/CN2017/099902 CN2017099902W WO2019033464A1 WO 2019033464 A1 WO2019033464 A1 WO 2019033464A1 CN 2017099902 W CN2017099902 W CN 2017099902W WO 2019033464 A1 WO2019033464 A1 WO 2019033464A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- poi
- positioning
- mems
- navigation
- collaborative
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
- G01S19/49—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an inertial position system, e.g. loosely-coupled
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
- G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
- G01C21/165—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
- G01S19/47—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
Definitions
- the present invention relates to the field of seamless navigation and positioning, and in particular to a MEMS collaborative seamless vehicle positioning method and system based on POI interaction.
- Personal travel, vehicle navigation and positioning including various key vehicles, such as cash transport vehicles, dangerous goods transport vehicles, school buses and security vehicles, etc.
- navigation and positioning of drones all pose realistic needs for seamless positioning.
- the GNSS Global Positioning System Since its inception, the GNSS Global Positioning System has won the trust of customers with its remarkable features such as all-weather, high-precision, automation and high efficiency.
- many countries are stepping up the development of independent satellite navigation systems.
- the United States is implementing a GPS modernization plan. Russia has stepped up its efforts to restore and upgrade the overall performance of GLONASS.
- the EU is also promoting the construction of the GALILEO system.
- China's Beidou satellite navigation system is building ahead as expected.
- the application of BD/GPS/GLONASS has penetrated into many fields and has become an indispensable source of time and space information. It has been widely used in navigation, aerospace, measurement, motion vector monitoring, timing and many other aspects.
- auxiliary sensors such as odometers, compasses and inertial navigation, combined with satellite positioning to form an integrated positioning system; in urban environments, high-precision navigation maps can also be utilized.
- Some layer information such as orientation, elevation and ground Punctuation, etc., combined with the positioning model to form an integrated positioning system, and obtain a variety of flexible positioning solutions in the obstacle environment.
- GNSS is not a seamless positioning and navigation system
- INS inertial positioning system
- the carrier position method derives the position of the next point from the position of a known point based on the continuously measured carrier heading angle and speed, and thus continuously measures the current position of the moving body, so it is a deductive navigation method.
- the main advantages of the inertial navigation system are: (1) it does not depend on any external information, nor does it radiate energy to the outside, so it is an autonomous system that is well concealed and immune to external electromagnetic interference; (2) All-weather, global, and full-time work in the air, on the surface of the earth and even underwater; (3) can provide position, velocity, heading and attitude angle data, resulting in good continuity of navigation information and low noise; (4) data High update rate, short-term accuracy and stability.
- the disadvantages are: (1) because the navigation information is generated by integration, the positioning error increases with time, and the long-term accuracy is poor; (2) a long initialization time calibration is required before each use; (3) the price of the device depends on the device. The level varies, the middle and high end are more expensive; (4) the time information cannot be given.
- the GPS/INS integrated navigation and positioning technology relies on obvious advantages to become the mainstream technology of integrated navigation, and the two are efficient and effective.
- the combination can expand the advantages of each, reduce or overcome the shortcomings, use the real-time high-precision navigation and positioning information provided by GPS to guide the INS, and correct the error accumulated over time in real time.
- the customer GPS receiver cannot provide navigation information due to loss of lock or building occlusion. Difficulties; at the same time using INS real-time high-precision navigation information can improve the performance of GPS, so that the two benefits.
- Dead reckoning is a method of estimating the position of the next moment by measuring the distance and azimuth of the movement under the condition that the current time position is known.
- the size, weight and cost of accelerometers, digital compasses and gyroscopes are greatly reduced, so that the dead reckoning can be easily applied in vehicle and pedestrian navigation.
- the positioning system is also susceptible to error accumulation. It is necessary to consider combining other information that is easy to obtain to control the expansion and drift of system errors.
- the object of the present invention is to overcome the shortcomings and deficiencies of the prior art, and to provide a MEMS collaborative seamless vehicle positioning method based on POI interaction.
- Another object of the present invention is to provide a MEMS collaborative seamless vehicle positioning system based on POI interaction.
- a MEMS collaborative seamless vehicle positioning method based on POI interaction includes the following steps:
- the basic structural information contained in the POI structure is name, category, location, location accuracy indication, adjacent POI, road segment, granularity measurement, and identification features;
- This framework establishes the integrated positioning mode of GNSS/MEMS/POI.
- the positioning is based on satellite signal quality and inertial navigation threshold.
- the low-complexity adaptive intelligent switching model based on GNSS/MEMS/POI different positioning modes is developed. For the open area to the shadow area positioning mode switching; positioning needs to fully consider the satellite signal and positioning environment faced by the terminal, under normal circumstances will be based on the results of the Beidou / GPS positioning mode output; through the analysis of the positioning scene, the satellite
- the MEMS positioning is automatically enabled when the signal is disturbed or occluded, and the positioning mode is implemented to achieve adaptive switching and result evaluation according to the comprehensive evaluation of the positioning quality and the cumulative threshold of the inertial navigation error;
- the MEMS inertial error accumulation threshold is evaluated.
- the MEMS inertial error cumulative threshold can be evaluated to ensure that the positioning error is within the allowable range.
- the POI is automatically enabled and the POI is utilized.
- the spatial position information periodically calibrates the MEMS to ensure that the error accumulation does not exceed the allowable range, and the extended Kalman filter model is used, so that the behavior of the GNSS/MEMS/POI integrated positioning mode is optimally combined.
- step (2) the method and method for extracting the distribution pattern of the POI point are closely related to the road network structure, infrastructure and planning information, and the data sources thereof include a city and a road network database, and a navigation map associated with the positioning, according to These macroscopic information can obtain multiple distribution patterns of actual POI points in the region, thus laying a foundation for the basic structural model of POI.
- the distribution pattern includes a random type, a sparse type, a region-intensive type, and a linear intensive type.
- the shielding area includes, for example, a tunnel, a city, and a canyon.
- the preset time is 50 seconds or 80 seconds.
- MEMS collaborative seamless in-vehicle positioning system based on POI interaction including integrated positioning and analysis module, and GNSS module, MEMS module and POI integration module respectively connected with integrated positioning and analysis module a block, an output and a storage module, wherein the GNSS module transmits and receives signals through a GNSS antenna, and the MEMS module transmits and receives signals through a WiFi antenna or the Internet, and the POI integration module transmits and receives signals through GSM/CDMA/GPRS.
- the present invention has the following advantages and beneficial effects:
- the present invention combines the basic functions and implementation approaches of geographic hotspots (POIs) in GIS, and proposes a MEMS collaborative seamless vehicle positioning method based on POI interaction, in order to overcome the error accumulation and navigation positioning performance degradation in MEMS sensor and GNSS integration. Difficulties can effectively improve the GNSS navigation and positioning efficiency under the obstacle environment (signal blocked or interfered with, etc.).
- the vehicle navigation terminal is used as an example for technical research and development, and the line can be extended to mobile phones, PDAs and various intelligent terminals. Personal system.
- the technical scheme of the present invention utilizes geographic feature point (POI) information that experts and researchers have paid attention to in recent years, and combines the positioning model to conduct integrated positioning research to form a characteristic solution.
- POI geographic feature point
- FIG. 1 is a flow chart of POI extraction and generation for navigation positioning.
- Figure 2 is a flow chart of GNSS/MEMS/POI integrated positioning.
- FIG. 3 is a schematic structural diagram of a MEMS collaborative seamless vehicle positioning system based on POI interaction according to the present invention.
- a single geography, or POI in the GIS field contains basic structural information such as name, category, longitude latitude, and other points of interest in neighboring areas, such as hotel and hotel shops, which cannot be directly used for navigation and positioning. Expand the connotation of the POI so that it can carry the user's demand search, attribute view, space location call, route query and other functions, so the spatial position accuracy and attributes of the POI data The richness and clarity of expression directly affect the quality and usability of mobile positioning.
- Table 1 The basic structure of POI in this framework is shown in Table 1:
- Table 1 POI structure for navigation positioning
- the extraction method and approach of the POI point distribution pattern are closely related to the road network structure, infrastructure and planning information.
- the most direct data sources include the city and road network database, and the navigation map associated with the location, according to these macro information.
- Various distribution patterns of actual POI points in the region such as random type, sparse type, area-intensive type, and linear intensive type, can be obtained, thereby laying a foundation for the basic structural model of POI.
- this framework establishes the integrated positioning mode of GNSS/MEMS/POI.
- the positioning is based on the satellite signal quality and the inertial navigation threshold value.
- the low computational complexity adaptive intelligence based on GNSS/MEMS/POI different positioning modes is developed.
- the model is switched, that is, the mode switching is performed for the open area to the shadow area (such as a tunnel, an urban canyon, etc.); the positioning needs to fully consider the satellite signal and the positioning environment faced by the terminal, and normally will be output in the Beidou/GPS positioning mode.
- the result is the benchmark; through the analysis of the positioning scene, the MEMS positioning is automatically enabled when the satellite signal is interfered or occluded, and the positioning mode is adaptively switched and the result is evaluated according to the comprehensive evaluation of the positioning quality and the cumulative threshold of the inertial navigation error.
- the evaluation of the accumulated threshold of MEMS inertial error can ensure that the error of the positioning result is within the allowable range.
- the system automatically enables the POI and utilizes the space of the POI.
- the position information periodically calibrates the MEMS to ensure that the error accumulation does not exceed the estimated range, and the extended Kalman filter model is used, so that the behavior of the GNSS/MEMS/POI integrated positioning mode is optimally combined.
- the MEMS collaborative seamless vehicle positioning system based on POI interaction includes an integrated positioning and analysis module, and also includes a GNSS module, a MEMS module, a POI integration module, an output and a storage module respectively connected to the integrated positioning and analysis module ( That is, PNT), wherein the GNSS module transmits and receives signals through a GNSS antenna, and the MEMS module transmits and receives signals through a WiFi antenna or the Internet, and the POI integration module transmits and receives signals through GSM/CDMA/GPRS.
- PNT integrated positioning and analysis module
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
基于POI交互的MEMS协同无缝车载定位方法,包含以下步骤:设计面向导航定位的POI结构;POI的提取与生成;构建基于POI的集成导航定位体系;结合GIS中的地理热点基本功能与实现途径,提出了基于POI交互的MEMS协同无缝车载定位方法,以期克服MEMS传感器与GNSS集成中的误差积累与导航定位性能降低的困局,可有效提升障碍环境下的GNSS导航定位效率,以车辆导航终端为例进行技术研发,其线路可扩展至手机、PDA及各种智能终端与个人系统。The MEMS collaborative seamless vehicle positioning method based on POI interaction includes the following steps: designing POI structure oriented to navigation and positioning; extracting and generating POI; constructing integrated navigation and positioning system based on POI; combining basic functions and implementation approaches of geographic hotspot in GIS A MEMS collaborative seamless vehicle positioning method based on POI interaction is proposed to overcome the dilemma of error accumulation and navigation and positioning performance reduction in MEMS sensor and GNSS integration, which can effectively improve the efficiency of GNSS navigation and positioning in obstacle environments. The terminal is used for technical research and development, and its lines can be extended to mobile phones, PDAs, and various intelligent terminals and personal systems.
Description
本发明涉及无缝导航定位领域,特别涉及基于POI交互的MEMS协同无缝车载定位方法及系统。The present invention relates to the field of seamless navigation and positioning, and in particular to a MEMS collaborative seamless vehicle positioning method and system based on POI interaction.
随着北斗导航定位的应用与行业及产业技术提升需求,前面建设无缝导航定位体系成为国家战略布局及高新信息技术发展需要,我国开展了“羲和”导航定位体系建设的重大科学工程,实现各种技术融合及协同的无缝导航定位是当前技术研发的重点与热点领域。With the application of Beidou navigation and the demand for industry and industrial technology, the construction of a seamless navigation and positioning system has become a national strategic layout and the development of high-tech information technology. China has launched a major scientific project for the construction of the navigation system. The seamless navigation and positioning of various technologies and synergies is the focus and hotspot of current technology research and development.
个人出行、车辆导航定位(包括各种重点车辆,如运钞车、危险品运输车、校车及安保车等),及无人机导航定位等都对无缝定位提出了现实需求。Personal travel, vehicle navigation and positioning (including various key vehicles, such as cash transport vehicles, dangerous goods transport vehicles, school buses and security vehicles, etc.), and navigation and positioning of drones all pose realistic needs for seamless positioning.
GNSS全球卫星定位系统自投入使用以来,以全天候、高精度、自动化、高效益等显著特点,赢得了广大用户的信赖。随着卫星导航系统应用领域的不断扩大,很多国家正加紧开发研制独立自主的卫星导航系统。美国正在实施GPS现代化计划,俄罗斯加紧恢复与提升GLONASS全面性能,同时欧盟也在不断推进建设GALILEO系统,中国的北斗卫星导航系统正在按照预期进行前面建设等。目前BD/GPS/GLONASS的应用已经深入到众多领域,成为人们不可缺或的时空信息来源,在航海、航天、测量、运动载体监控、授时等诸多方面都得到了广泛的应用。Since its inception, the GNSS Global Positioning System has won the trust of customers with its remarkable features such as all-weather, high-precision, automation and high efficiency. With the continuous expansion of the application field of satellite navigation systems, many countries are stepping up the development of independent satellite navigation systems. The United States is implementing a GPS modernization plan. Russia has stepped up its efforts to restore and upgrade the overall performance of GLONASS. At the same time, the EU is also promoting the construction of the GALILEO system. China's Beidou satellite navigation system is building ahead as expected. At present, the application of BD/GPS/GLONASS has penetrated into many fields and has become an indispensable source of time and space information. It has been widely used in navigation, aerospace, measurement, motion vector monitoring, timing and many other aspects.
同时,GNSS在应用中表现出的非无缝性也暴露出其可靠性及可用性的副面问题,如在城市高楼大厦,森林密集区及高山峡谷区及地下空间等挑战环境下卫星信号被遮挡及干扰等,形成了卫星导航定位中的脆弱性,影响了导航定位的全面应用。多年来,为了克服这些障碍,人们倾向于利用辅助传感器,例如里程计,罗盘及惯导等与卫星定位结合,形成集成定位系统;在城市环境中,还可以利用高精度的导航地图,运用其中的一些图层信息,如方位,高程及地 标点等,与定位模型结合,形成集成定位系统,得到障碍环境下的多种灵活定位解。At the same time, the non-seamlessness of GNSS in applications also reveals the side effects of reliability and availability, such as satellite signal occlusion in challenging environments such as urban high-rise buildings, forest-intensive areas, alpine valleys and underground spaces. And interference, etc., formed the vulnerability of satellite navigation and positioning, affecting the comprehensive application of navigation and positioning. Over the years, in order to overcome these obstacles, people tend to use auxiliary sensors, such as odometers, compasses and inertial navigation, combined with satellite positioning to form an integrated positioning system; in urban environments, high-precision navigation maps can also be utilized. Some layer information, such as orientation, elevation and ground Punctuation, etc., combined with the positioning model to form an integrated positioning system, and obtain a variety of flexible positioning solutions in the obstacle environment.
现有技术中,常见的有以下两种方式:In the prior art, the following two methods are common:
1、INS或MEMS与GNSS的集成导航定位模式1. Integrated navigation and positioning mode of INS or MEMS and GNSS
鉴于GNSS不是一个无缝的定位与导航系统,最为直接的补充方法是引入惯性定位系统(INS)与GNSS系统集成,惯导是一种利用安装在运载体上的陀螺仪和加速度计来测定运载体位置方法,从一已知点的位置根据连续测得的运载体航向角和速度推算出其下一点的位置,因而可连续测出运动体的当前位置,所以是一种推算导航方式。惯性导航系统主要优点有:(1)它不依赖于任何外部信息,也不向外部辐射能量,因此是一种自主式系统,其隐蔽性好且不受外界电磁干扰的影响;(2)可全天侯、全球、全时间地工作于空中、地球表面乃至水下;(3)能提供位置、速度、航向和姿态角数据,所产生的导航信息连续性好而且噪声低;(4)数据更新率高、短期精度和稳定性好。其缺点是:(1)由于导航信息经过积分而产生,定位误差随时间而增大,长期精度差;(2)每次使用之前需要较长的初始化时间校准;(3)设备的价格依设备等级而异,中高端较昂贵;(4)不能给出时间信息。Given that GNSS is not a seamless positioning and navigation system, the most straightforward addition is the introduction of an inertial positioning system (INS) integrated with the GNSS system, which uses a gyroscope and accelerometer mounted on the carrier to measure the transport. The carrier position method derives the position of the next point from the position of a known point based on the continuously measured carrier heading angle and speed, and thus continuously measures the current position of the moving body, so it is a deductive navigation method. The main advantages of the inertial navigation system are: (1) it does not depend on any external information, nor does it radiate energy to the outside, so it is an autonomous system that is well concealed and immune to external electromagnetic interference; (2) All-weather, global, and full-time work in the air, on the surface of the earth and even underwater; (3) can provide position, velocity, heading and attitude angle data, resulting in good continuity of navigation information and low noise; (4) data High update rate, short-term accuracy and stability. The disadvantages are: (1) because the navigation information is generated by integration, the positioning error increases with time, and the long-term accuracy is poor; (2) a long initialization time calibration is required before each use; (3) the price of the device depends on the device. The level varies, the middle and high end are more expensive; (4) the time information cannot be given.
因此,与INS形成多种不同组合模式的组合导航技术也随之相继涌现,优点与缺点并存,其中GPS/INS组合导航定位技术依靠明显的优势成为组合导航的主流技术,将二者高效、有效组合能够扩展各自优点、缩小或克服缺点,利用GPS提供的实时高精度导航定位信息来引导INS,实时修正随时间积累的误差,客服GPS接收机因失锁或建筑物遮挡而不能提供导航信息的困境;同时利用INS实时高精度的导航信息可以提升GPS的工作性能,使二者相益得彰。Therefore, the integrated navigation technology with INS forming a variety of different combination modes has emerged one after another, and the advantages and disadvantages coexist. The GPS/INS integrated navigation and positioning technology relies on obvious advantages to become the mainstream technology of integrated navigation, and the two are efficient and effective. The combination can expand the advantages of each, reduce or overcome the shortcomings, use the real-time high-precision navigation and positioning information provided by GPS to guide the INS, and correct the error accumulated over time in real time. The customer GPS receiver cannot provide navigation information due to loss of lock or building occlusion. Difficulties; at the same time using INS real-time high-precision navigation information can improve the performance of GPS, so that the two benefits.
由于MEMS的低成本与集成的便捷性,以及捷联惯性导航理论的发展和完善, 近年广泛使用,被称为第三代惯性导航传感器材料,使得导航系统的微型化得以实现;加之高性能微控制器,例如以ARM公司的带DSP功能的Cortex M4系列微控制器,为现代导航系统的微型化、低功耗和高智能性提供了良好的处理器平台基础。必须指出,对于低成本的MEMS器件,其定位结果的漂移性也是明显的,例如手机中的低成本MEMS,几秒钟内即出现明显漂移,需要与其它条件(例如数字罗盘的方位信息)结合才能控制这种误差扩散。Due to the low cost and integration convenience of MEMS, and the development and improvement of strapdown inertial navigation theory, Widely used in recent years, known as the third generation of inertial navigation sensor materials, enabling the miniaturization of navigation systems; coupled with high-performance microcontrollers, such as ARM's DSP-enabled Cortex M4 series of microcontrollers, for modern navigation The system's miniaturization, low power consumption and high intelligence provide a good processor platform foundation. It must be pointed out that for low-cost MEMS devices, the drift of the positioning results is also obvious. For example, low-cost MEMS in mobile phones, there is obvious drift in a few seconds, and needs to be combined with other conditions (such as the position information of the digital compass). In order to control this error diffusion.
2、航位推算法2. Dead reckoning algorithm
航位推算法(Dead reckoning,缩写DR)是在当前时刻位置已知的条件下,通过测量移动的距离和方位,推算下一时刻位置的方法。现代技术条件下,随着微机电系统技术的发展,加速度计、数字罗盘、陀螺仪尺寸、重量、成本都大大降低,使航位推算可以方便地在车辆与行人导航中得以应用。由于是低成本的传感器集成与组合,其定位系统也容易受到误差累积的影响,需要考虑结合容易获取的其它信息来控制系统误差的扩大与漂移。Dead reckoning (DR) is a method of estimating the position of the next moment by measuring the distance and azimuth of the movement under the condition that the current time position is known. Under the modern technical conditions, with the development of MEMS technology, the size, weight and cost of accelerometers, digital compasses and gyroscopes are greatly reduced, so that the dead reckoning can be easily applied in vehicle and pedestrian navigation. Because of the low-cost sensor integration and combination, its positioning system is also susceptible to error accumulation. It is necessary to consider combining other information that is easy to obtain to control the expansion and drift of system errors.
因此有必要设计一种新的定位方法来解决上述现有技术中所存在的问题。Therefore, it is necessary to design a new positioning method to solve the problems existing in the above prior art.
发明内容Summary of the invention
本发明的目的在于克服现有技术的缺点与不足,提供基于POI交互的MEMS协同无缝车载定位方法。The object of the present invention is to overcome the shortcomings and deficiencies of the prior art, and to provide a MEMS collaborative seamless vehicle positioning method based on POI interaction.
本发明的另一目的在于提供基于POI交互的MEMS协同无缝车载定位系统。Another object of the present invention is to provide a MEMS collaborative seamless vehicle positioning system based on POI interaction.
本发明的目的通过以下的技术方案实现:The object of the invention is achieved by the following technical solutions:
基于POI交互的MEMS协同无缝车载定位方法,包含以下步骤:A MEMS collaborative seamless vehicle positioning method based on POI interaction includes the following steps:
(1)设计面向导航定位的POI结构:(1) Design a POI structure for navigation and positioning:
POI结构包含的基本结构信息为名称、类别、位置、位置精度标示、临近POI、路段、粒度度量、识别特征;The basic structural information contained in the POI structure is name, category, location, location accuracy indication, adjacent POI, road segment, granularity measurement, and identification features;
(2)POI的提取与生成:(2) Extraction and generation of POI:
通过资源库支持,定位具体任务信息描述、数据库拓扑层或地图相关图层 的相关位置信息,特征信息提取后,按照面向定位需求的POI基本结构构造与表示符号配置,形成了支持导航定位的扩展POI结果;Target specific task information descriptions, database topology layers, or map-related layers through repository support Relevant location information, after the feature information is extracted, according to the POI basic structure structure and representation symbol configuration oriented to the positioning requirement, an extended POI result supporting navigation positioning is formed;
(3)构建基于POI的集成导航定位体系:(3) Construct a POI-based integrated navigation and positioning system:
本框架确立GNSS/MEMS/POI的集成定位模式,定位根据卫星信号质量与惯导定位阀值为切入点,开发基于GNSS/MEMS/POI不同定位模式的低计算复杂度自适应智能切换模型,即分别针对开阔区到遮蔽区定位模式切换;定位需要充分考虑终端所面临的卫星信号及定位环境情况,正常情况下将以北斗/GPS定位模式输出的结果为基准;通过对定位场景的分析,卫星信号被干扰或遮挡时自动启用MEMS定位,并根据定位质量以及惯导误差累积阀值的综合评估,实现定位模式实现自适应切换与结果评估;This framework establishes the integrated positioning mode of GNSS/MEMS/POI. The positioning is based on satellite signal quality and inertial navigation threshold. The low-complexity adaptive intelligent switching model based on GNSS/MEMS/POI different positioning modes is developed. For the open area to the shadow area positioning mode switching; positioning needs to fully consider the satellite signal and positioning environment faced by the terminal, under normal circumstances will be based on the results of the Beidou / GPS positioning mode output; through the analysis of the positioning scene, the satellite The MEMS positioning is automatically enabled when the signal is disturbed or occluded, and the positioning mode is implemented to achieve adaptive switching and result evaluation according to the comprehensive evaluation of the positioning quality and the cumulative threshold of the inertial navigation error;
对MEMS惯导误差累积阀值进行评估,MEMS惯导误差累积阀值的评估可以保障其定位结果误差在允许范围内,当惯导误差累积阀值超过预设时间T,自动启用POI,利用POI的空间位置信息对MEMS进行周期性地校准,保障其误差累积不超过允许范围,并且采用使用扩展卡尔曼滤波模型,从而使得GNSS/MEMS/POI集成定位模式的性态达到最优组合。The MEMS inertial error accumulation threshold is evaluated. The MEMS inertial error cumulative threshold can be evaluated to ensure that the positioning error is within the allowable range. When the inertial error cumulative threshold exceeds the preset time T, the POI is automatically enabled and the POI is utilized. The spatial position information periodically calibrates the MEMS to ensure that the error accumulation does not exceed the allowable range, and the extended Kalman filter model is used, so that the behavior of the GNSS/MEMS/POI integrated positioning mode is optimally combined.
步骤(2)中,所述POI点,其分布形态的提取方法及途径与道路网结构,基础设施及规划信息密切相关,其数据来源包括城市及道路网数据库、与定位关联的导航地图,根据这些宏观信息,能够得到区域内的实际POI点的多种分布模式,从而为POI的基本结构模型奠定基础。In step (2), the method and method for extracting the distribution pattern of the POI point are closely related to the road network structure, infrastructure and planning information, and the data sources thereof include a city and a road network database, and a navigation map associated with the positioning, according to These macroscopic information can obtain multiple distribution patterns of actual POI points in the region, thus laying a foundation for the basic structural model of POI.
所述分布模式包括随机型、稀疏型、区域密集型、线状密集型,The distribution pattern includes a random type, a sparse type, a region-intensive type, and a linear intensive type.
步骤(3)中,所述遮蔽区包括如隧道,城市、峡谷。In the step (3), the shielding area includes, for example, a tunnel, a city, and a canyon.
步骤(3)中,所述预设时间为50秒或80秒。In the step (3), the preset time is 50 seconds or 80 seconds.
本发明的另一目的通过以下的技术方案实现:Another object of the invention is achieved by the following technical solutions:
基于POI交互的MEMS协同无缝车载定位系统,包括集成定位与分析模块,还包括分别与集成定位与分析模块相连接的GNSS模块、MEMS模块、POI集成模 块、输出与存储模块,其中所述GNSS模块通过GNSS天线收发信号,所述MEMS模块通过WiFi天线或Internet收发信号,所述POI集成模块通过GSM/CDMA/GPRS收发信号。MEMS collaborative seamless in-vehicle positioning system based on POI interaction, including integrated positioning and analysis module, and GNSS module, MEMS module and POI integration module respectively connected with integrated positioning and analysis module a block, an output and a storage module, wherein the GNSS module transmits and receives signals through a GNSS antenna, and the MEMS module transmits and receives signals through a WiFi antenna or the Internet, and the POI integration module transmits and receives signals through GSM/CDMA/GPRS.
本发明与现有技术相比,具有如下优点和有益效果:Compared with the prior art, the present invention has the following advantages and beneficial effects:
1、本发明结合GIS中的地理热点(POI)基本功能与实现途径,提出了基于POI交互的MEMS协同无缝车载定位方法,以期克服MEMS传感器与GNSS集成中的误差积累与导航定位性能降低的困局,可有效提升障碍环境(指信号被阻挡或被干扰失效等)下的GNSS导航定位效率,以车辆导航终端为例进行技术研发,其线路可扩展至手机、PDA及各种智能终端与个人系统。The present invention combines the basic functions and implementation approaches of geographic hotspots (POIs) in GIS, and proposes a MEMS collaborative seamless vehicle positioning method based on POI interaction, in order to overcome the error accumulation and navigation positioning performance degradation in MEMS sensor and GNSS integration. Difficulties can effectively improve the GNSS navigation and positioning efficiency under the obstacle environment (signal blocked or interfered with, etc.). The vehicle navigation terminal is used as an example for technical research and development, and the line can be extended to mobile phones, PDAs and various intelligent terminals. Personal system.
2、本发明技术方案利用了近年来专家学者普遍重视的地理特征点(POI)信息,并结合定位模型进行集成定位研究,形成特色性的解决方案。2. The technical scheme of the present invention utilizes geographic feature point (POI) information that experts and scholars have paid attention to in recent years, and combines the positioning model to conduct integrated positioning research to form a characteristic solution.
图1为面向导航定位的POI提取与生成的流程图。FIG. 1 is a flow chart of POI extraction and generation for navigation positioning.
图2为GNSS/MEMS/POI集成定位的流程图。Figure 2 is a flow chart of GNSS/MEMS/POI integrated positioning.
图3为本发明所述基于POI交互的MEMS协同无缝车载定位系统的结构示意图。FIG. 3 is a schematic structural diagram of a MEMS collaborative seamless vehicle positioning system based on POI interaction according to the present invention.
下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。The present invention will be further described in detail below with reference to the embodiments and drawings, but the embodiments of the present invention are not limited thereto.
基于POI交互的MEMS协同无缝车载定位方法,包含以下步骤:A MEMS collaborative seamless vehicle positioning method based on POI interaction includes the following steps:
(1)面向导航定位的POI结构设计(1) POI structure design for navigation and positioning
单一地理学,或GIS领域的POI,其包含的基本结构信息为名称、类别、经度纬度、临近区域的其它兴趣点,如酒店饭店商铺等信息,无法直接用于导航定位,针对这种情况必须扩充POI的内涵,使其可以承载用户的需求搜索、属性查看、空间位置调用、路线查询等功能,因此POI数据的空间位置精度、属性 的丰富程度及表达的清晰程度直接影响着移动定位的质量与可用性,本框架中的POI基本结构如表1:A single geography, or POI in the GIS field, contains basic structural information such as name, category, longitude latitude, and other points of interest in neighboring areas, such as hotel and hotel shops, which cannot be directly used for navigation and positioning. Expand the connotation of the POI so that it can carry the user's demand search, attribute view, space location call, route query and other functions, so the spatial position accuracy and attributes of the POI data The richness and clarity of expression directly affect the quality and usability of mobile positioning. The basic structure of POI in this framework is shown in Table 1:
表1:面向导航定位的POI结构Table 1: POI structure for navigation positioning
(2)POI的提取与生成(2) Extraction and generation of POI
如图1,POI点分布形态的提取方法及途径与道路网结构,基础设施及规划信息密切相关,最直接的数据来源包括城市及道路网数据库,以及与定位关联的导航地图,根据这些宏观信息,可以得到区域内的实际POI点的多种分布模式,如随机型,稀疏型,区域密集型,线状密集型等,从而为POI的基本结构模型奠定基础。As shown in Figure 1, the extraction method and approach of the POI point distribution pattern are closely related to the road network structure, infrastructure and planning information. The most direct data sources include the city and road network database, and the navigation map associated with the location, according to these macro information. Various distribution patterns of actual POI points in the region, such as random type, sparse type, area-intensive type, and linear intensive type, can be obtained, thereby laying a foundation for the basic structural model of POI.
如图1,POI的提取与生成,通过资源库支持,定位具体任务信息描述,数据库拓扑层,或地图相关图层的相关位置信息,特征信息等提取后,按照面向定位需求的POI基本结构构造与表示符号配置,形成了支持导航定位的扩展POI 结果。As shown in Figure 1, the extraction and generation of POI, through resource library support, positioning specific task information description, database topology layer, or related location information of map related layers, feature information, etc., after the extraction of POI basic structure according to the orientation-oriented requirements And the representation symbol configuration, forming an extended POI that supports navigation and positioning result.
(3)基于POI的集成导航定位体系构建(3) Construction of integrated navigation and positioning system based on POI
如图2,本框架确立GNSS/MEMS/POI的集成定位模式,定位根据卫星信号质量与惯导定位阀值为切入点,开发基于GNSS/MEMS/POI不同定位模式的低计算复杂度自适应智能切换模型,即分别针对开阔区到遮蔽区(如隧道,城市峡谷等区域)定位模式切换;定位需要充分考虑终端所面临的卫星信号及定位环境情况,正常情况下将以北斗/GPS定位模式输出的结果为基准;通过对定位场景的分析,卫星信号被干扰或遮挡时自动启用MEMS定位,并根据定位质量以及惯导误差累积阀值的综合评估,实现定位模式实现自适应切换与结果评估。MEMS惯导误差累积阀值的评估可以保障其定位结果误差在允许范围内,当惯导误差累积阀值超过一定的时间,如为50秒或80秒时,系统自动启用POI,利用POI的空间位置信息对MEMS进行周期性地校准,保障其误差累积不超过概定范围,并且采用使用扩展卡尔曼滤波模型,从而使得GNSS/MEMS/POI集成定位模式的性态达到最优组合。As shown in Figure 2, this framework establishes the integrated positioning mode of GNSS/MEMS/POI. The positioning is based on the satellite signal quality and the inertial navigation threshold value. The low computational complexity adaptive intelligence based on GNSS/MEMS/POI different positioning modes is developed. The model is switched, that is, the mode switching is performed for the open area to the shadow area (such as a tunnel, an urban canyon, etc.); the positioning needs to fully consider the satellite signal and the positioning environment faced by the terminal, and normally will be output in the Beidou/GPS positioning mode. The result is the benchmark; through the analysis of the positioning scene, the MEMS positioning is automatically enabled when the satellite signal is interfered or occluded, and the positioning mode is adaptively switched and the result is evaluated according to the comprehensive evaluation of the positioning quality and the cumulative threshold of the inertial navigation error. The evaluation of the accumulated threshold of MEMS inertial error can ensure that the error of the positioning result is within the allowable range. When the accumulated inertia error threshold exceeds a certain time, such as 50 seconds or 80 seconds, the system automatically enables the POI and utilizes the space of the POI. The position information periodically calibrates the MEMS to ensure that the error accumulation does not exceed the estimated range, and the extended Kalman filter model is used, so that the behavior of the GNSS/MEMS/POI integrated positioning mode is optimally combined.
如图3,基于POI交互的MEMS协同无缝车载定位系统,包括集成定位与分析模块,还包括分别与集成定位与分析模块相连接的GNSS模块、MEMS模块、POI集成模块、输出与存储模块(即PNT),其中所述GNSS模块通过GNSS天线收发信号,所述MEMS模块通过WiFi天线或Internet收发信号,所述POI集成模块通过GSM/CDMA/GPRS收发信号。As shown in Figure 3, the MEMS collaborative seamless vehicle positioning system based on POI interaction includes an integrated positioning and analysis module, and also includes a GNSS module, a MEMS module, a POI integration module, an output and a storage module respectively connected to the integrated positioning and analysis module ( That is, PNT), wherein the GNSS module transmits and receives signals through a GNSS antenna, and the MEMS module transmits and receives signals through a WiFi antenna or the Internet, and the POI integration module transmits and receives signals through GSM/CDMA/GPRS.
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。 The above embodiments are preferred embodiments of the present invention, but the embodiments of the present invention are not limited to the above embodiments, and any other changes, modifications, substitutions, combinations, and combinations thereof may be made without departing from the spirit and scope of the invention. Simplifications should all be equivalent replacements and are included in the scope of the present invention.
Claims (6)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710704708.9A CN107436145A (en) | 2017-08-17 | 2017-08-17 | MEMS based on POI interactions cooperates with seamless vehicle positioning method and system |
| CN201710704708.9 | 2017-08-17 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2019033464A1 true WO2019033464A1 (en) | 2019-02-21 |
Family
ID=60461403
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2017/099902 Ceased WO2019033464A1 (en) | 2017-08-17 | 2017-08-31 | Mems coordinated seamless vehicle-mounted positioning method and system based on poi interaction |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107436145A (en) |
| WO (1) | WO2019033464A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114415222A (en) * | 2021-12-20 | 2022-04-29 | 西安北斗星导航技术有限公司 | A navigation method, device and electronic device |
| CN115278538A (en) * | 2021-04-29 | 2022-11-01 | 北京小米移动软件有限公司 | Positioning method, positioning device, electronic equipment and storage medium |
| US20230324566A1 (en) * | 2022-04-08 | 2023-10-12 | Qualcomm Incorporated | Kinematic positioning with inertial constraints |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110308471B (en) * | 2019-06-21 | 2021-05-25 | Oppo广东移动通信有限公司 | Device positioning method, device, storage medium and electronic device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1428596A (en) * | 2001-12-24 | 2003-07-09 | 菱科电子技术(中国)有限公司 | Multifunctional vehicle-mounted satellite navigation system |
| US8509965B2 (en) * | 2006-12-12 | 2013-08-13 | American Gnc Corporation | Integrated collision avoidance system for air vehicle |
| CN104034340A (en) * | 2013-03-05 | 2014-09-10 | 泰为信息科技公司 | Navigation system with deduper mechanism and method of operation thereof |
| CN104331423A (en) * | 2014-10-14 | 2015-02-04 | 北京奇虎科技有限公司 | Positioning method and device based on electronic map |
| CN104913782A (en) * | 2015-06-19 | 2015-09-16 | 中国人民解放军国防科学技术大学 | Acquisition and positioning based indoor and outdoor combined navigation method and system |
| CN105004340A (en) * | 2015-07-14 | 2015-10-28 | 沈向东 | Inertial navigation-fingerprint location-combined positioning error correction method |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103487820B (en) * | 2013-09-30 | 2016-03-16 | 东南大学 | A kind of vehicle-mounted strapdown/satellite tight integration seamless navigation method |
| CN103841642B (en) * | 2014-03-10 | 2017-04-19 | 北京工业大学 | Three-dimensional positioning method in a room |
| CN105783923B (en) * | 2016-01-05 | 2018-05-08 | 山东科技大学 | Personnel positioning method based on RFID and MEMS inertial technologies |
| CN106707226B (en) * | 2016-12-29 | 2023-03-21 | 宇龙计算机通信科技(深圳)有限公司 | Positioning method, device and terminal based on radio frequency identification and inertial sensor |
-
2017
- 2017-08-17 CN CN201710704708.9A patent/CN107436145A/en active Pending
- 2017-08-31 WO PCT/CN2017/099902 patent/WO2019033464A1/en not_active Ceased
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1428596A (en) * | 2001-12-24 | 2003-07-09 | 菱科电子技术(中国)有限公司 | Multifunctional vehicle-mounted satellite navigation system |
| US8509965B2 (en) * | 2006-12-12 | 2013-08-13 | American Gnc Corporation | Integrated collision avoidance system for air vehicle |
| CN104034340A (en) * | 2013-03-05 | 2014-09-10 | 泰为信息科技公司 | Navigation system with deduper mechanism and method of operation thereof |
| CN104331423A (en) * | 2014-10-14 | 2015-02-04 | 北京奇虎科技有限公司 | Positioning method and device based on electronic map |
| CN104913782A (en) * | 2015-06-19 | 2015-09-16 | 中国人民解放军国防科学技术大学 | Acquisition and positioning based indoor and outdoor combined navigation method and system |
| CN105004340A (en) * | 2015-07-14 | 2015-10-28 | 沈向东 | Inertial navigation-fingerprint location-combined positioning error correction method |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115278538A (en) * | 2021-04-29 | 2022-11-01 | 北京小米移动软件有限公司 | Positioning method, positioning device, electronic equipment and storage medium |
| CN114415222A (en) * | 2021-12-20 | 2022-04-29 | 西安北斗星导航技术有限公司 | A navigation method, device and electronic device |
| US20230324566A1 (en) * | 2022-04-08 | 2023-10-12 | Qualcomm Incorporated | Kinematic positioning with inertial constraints |
| US12429605B2 (en) * | 2022-04-08 | 2025-09-30 | Qualcomm Incorporated | Kinematic positioning with inertial constraints |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107436145A (en) | 2017-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8718932B1 (en) | Snapping GPS tracks to road segments | |
| Grejner-Brzezinska et al. | Multisensor navigation systems: A remedy for GNSS vulnerabilities? | |
| US9689702B2 (en) | Navigation system with map mechanism and method of operation thereof | |
| US20220026217A1 (en) | Generating a Geomagnetic Map | |
| US9874450B2 (en) | Referencing closed area geometry | |
| US11169274B2 (en) | Method, apparatus, and computer program product for establishing location | |
| Rehman et al. | Accurate and direct GNSS/PDR integration using extended Kalman filter for pedestrian smartphone navigation | |
| CN110057354A (en) | One kind being based on the modified geomagnetic matching navigation method of magnetic declination | |
| US20230349698A1 (en) | Correlating Overlapping Magnetic Measurement Data from Multiple Magnetic Navigation Devices and Updating a Geomagnetic Map with that Data | |
| US20220338014A1 (en) | Trustworthiness evaluation for gnss-based location estimates | |
| WO2019033464A1 (en) | Mems coordinated seamless vehicle-mounted positioning method and system based on poi interaction | |
| Chiang et al. | Multifusion schemes of INS/GNSS/GCPs/V-SLAM applied using data from smartphone sensors for land vehicular navigation applications | |
| Wang et al. | Barometer assisted smartphone localization for vehicle navigation in multilayer road networks | |
| Wang et al. | Shadow matching: Improving smartphone GNSS positioning in urban environments | |
| US20240053491A1 (en) | Error characterization for gnss-based position estimates on constrained routes | |
| ZHANG et al. | A survey of scene-based augmentation systems for comprehensive PNT | |
| CN204115737U (en) | A kind of indoor positioning device based on inertial guidance and radio-frequency (RF) identification | |
| CN105806350A (en) | Positioning method and device based on pseudorange and linear vector | |
| US12114238B2 (en) | Indoor localization based on detection of building-perimeter features | |
| CN105717517A (en) | Vehicle-mounted Beidou multi-mode GNSS high-precision road basic data collection method | |
| Attia | Map Aided Indoor and Outdoor Navigation Applications | |
| Karimi et al. | Uncertainty in personal navigation services | |
| Dewali et al. | A GPS-based real-time avalanche path warning and navigation system | |
| Forssell et al. | Map-aided positioning system | |
| JP2015111056A (en) | Navigation system and computer program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 17921758 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 04/09/2020) |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 17921758 Country of ref document: EP Kind code of ref document: A1 |