Patent Application
20250212171
The invention covers an approach of increasing navigation update rate for low-cost positioning systems with centimeter-level accuracy using Real Time Kinematics (RTK) positioning technology. Specifically, the patent can be applied to a number of fields that require high-precision, cost-effective location positioning such as precision agriculture, self-driving vehicles, autonomous flying objects, cadastral surveying, and border guard, seaport, airport.
The high-precision and real-time positioning are essential requirements in some fleet management applications serving outdoor transportation of people and cargo such as seaports and airports; precision agriculture; or geographic coordinates monitoring applications for cadastral surveying, border guard. Most of these applications require extremely high accuracy level of locating coordinates, normally centimeter-level accuracy, and the ability to real-time navigation updating. However, for conventional positioning systems using traditional Global Navigation Satellite System (GNSS), the achieved accuracy is quite low (<10 m) depending on the certain conditions. Hence, it is basically impossible to meet the requirements.
Currently, the RTK technology (Real Time Kinematics) allows positioning to achieve the highest accuracy of the centimeter level with a fast convergence time from 10 to 60 seconds. This approach can be applied for applications with the distances between Rovers and Base Stations less than 20 kilometers. Therefore, the navigation approach using RTK technology would be suitable for applications that require high accuracy, small outdoor operating area and real-time navigation update.
RTK technology works based on Double Difference GNSS positioning techniques to eliminate errors associated with the technique of determining distance based on carrier phase measurements (Carrier-based ranging) instead of based on PRN code and navigation message (Code-based ranging) like traditional GNSS. The distance between the satellite and the receiver is determined based on the integer number of carrier wavelengths transmitted from the satellite to the receiver through the process of integer ambiguity resolution. To implement this technique, the GNSS receiver needs data sources according to the standard of the Radio Technical Commission for Maritime Services (RTCM) from a reference station with aware coordinates to perform the correction. Some prevalent wireless backhaul technology for data exchange between rovers and the reference stations can be mentioned like short-range radio wave Bluetooth, long-range radio wave LoRa (Long Range), and broadband 4G/LTE cellular network. Among them, the widespead technology is 4G/LTE cellular network due to its high bandwidth, good scalability, and convinient deployment using the Network Transport of RTCM via Internet Protocol (NTRIP).
For RTK navigation systems owning large budget for the devices, the main processor of the device normally supports running on operating system (OS) for powerful processing capacity and high navigation update rate, PVT (Position, Velocity, Time) of 20 Hz. However, the drawbacks of these systems are high cost (thousands of USD) and high energy consumption. This characteristic makes these systems unsuitable for low-cost and energy-saving applications such as those mentioned above.
For low-cost systems, the main processor of the device is normally a microcontroller responsibled for processing and communicating with the GNSS RTK module and 4G mobile network module via the Universal Asynchronous Receiver/Transmitte (UART) standard, described in
Consequently, the authors propose a methodology to enhance RTK navigation update rate for low-cost and energy-saving RTK systems by utilizing the PPPoS (Point to Point Protocol over Serial) protocol in conjunction with the LwIP (Lightweight IP) library. This approach facilitates the simultaneous retrieval of the NTRIP data stream and transmission of intended data to the server using a single 4G network module, without disrupting the NTRIP data flow. Additionally, the authors introduce a flowchart for the CNUS (Correct and Navigation Update Simultaneously) program, which enables the application of this method on widely-used hardware platforms.
This invention introduces a method that combines the PPPoS protocol and the LwIP library to enable simultaneous transmitting and receiving data between the microcontroller and a 4G mobile network module. This approach significantly enhances the navigation update rate to server for low-cost, high-precision positioning systems. The authors further present a flowchart for the CNUS program, which implements the proposed method by segmenting the program into tasks managed by a Real-Time Operating System (RTOS). This management enables the concurrent pulling of correction data streams via the HTTP protocol and the reading, decoding, and transmission of location messages to the server using the MQTT (Message Queuing Telemetry Transport) protocol or any other TCP/IP (Transmission Control Protocol/Internet Protocol) protocol at the application layer. This methodology facilitates the continuous retrieval of RTCM correction data streams from an NTRIP station via the HTTP protocol while concurrently reading, decoding, and transmitting satellite messages compliant with National Marine Electronics Association (NMEA) data standards to the server over a single 4G network connection.
This method differs from the previous approach using AT commands in several key aspects as follows:
The process of implementing the RTK positioning system, which applies the method of simultaneously pulling NTRIP data streams and sending positioning data using the 4G network, includes the following main steps: setting up the UART transmission channel, setting up data mode and PPPoS, initiating tasks, and executing tasks:
The invention, as succinctly outlined in the preceding section, will concentrate on enhancing the navigation update rate of a cost-effective RTK GNSS positioning system by modifying the communication protocol between the microcontroller and the 4G network module. Specifically, it involves transitioning from the use of AT command sets to the PPPoS protocol, in conjunction with the LwIP library, all implemented within an RTOS environment.
The proposed method comprises four primary steps, as illustrated in the flowchart in
The system uses a microcontroller as the central processing unit (can be ARM or RISCV architecture), performing the following main tasks:
The communication channel between the microcontroller and both the 4G module and RTK module is UART with dedicated hardware on the microcontroller, enabling full-duplex transmission and reception. Prior to transmitting or receiving data, configuration parameters such as the transmission pin, clock, interrupt service, baud rate, parity bit (even/odd), number of data bits, and stop bit must be declared.
The procedure for initializing and establishing a data communication mode based on the PPPoS protocol between the microcontroller and the 4G network module is depicted in
Aligned with the objectives of the proposed method and tailored for hardware platforms with limited performance, such as microcontrollers, the authors have considered that a real-time operating system (RTOS) is well-suited for managing and executing the program by dividing it into tasks. The operational program of the system can be segmented into two primary tasks for the microcontroller: one task is responsible for retrieving NTRIP data, while the other is focused on transmitting messages to the server. These tasks must be executed concurrently, rather than sequentially. Prior to running these tasks, it is essential to declare, configure, and initialize the task parameters, including key parameters such as stack memory, priority levels, and available cores (for multi-core microcontrollers).
The final step of the method is to execute the tasks that have been initiated to complete a full program. The program running on the RTOS manages microcontroller resources and handles two tasks: retrieving NTRIP data and sending data to the server. These tasks are assigned equal priority and are managed by the RTOS using Round-Robin Scheduling. Each task will execute a specific sequence of processes, which will be detailed in the following section.
By following the steps outlined in the proposed method, the program running on the microcontroller will ensure that location data is updated to the data server with an improved rate of at least 1 Hz (1 message per second), without interrupting the continuous flow of NTRIP data retrieval and transmission to the RTK module via a single 4G module. The effectiveness of this method will be evaluated through the positioning-mode distribution ratio, which will be presented in the actual testing section of the device that implements the proposed method of the invention.
To practically implement this method, the authors developed a flowchart of the CNUS program, enabling the proposed method to be implemented on most common low-cost hardware platforms.
Task of retrieving NTRIP data: main processes to perform include:
Task of sending message to the server: processes that need to be performed include:
The detailed methods and flowcharts of the CNUS program outlined above enable the simultaneous retrieval of NTRIP data streams and the transmission of positioning data using the 4G network. The aim is to enhance the data update rate for high-accuracy positioning systems at a low cost using RTK positioning technology. The following section will describe a specific system implementation that applies the method discussed in the disclosure.
An example model suitable for a low-cost, real-time, and high-accuracy positioning system is illustrated in
The pin connection diagram of the communication ports between the three main components of the system is depicted in
The basic software specifications are shown in Table 2.
To evaluate the effectiveness of the new method using the PPPoS protocol and the LwIP library, the authors also implemented the previous method using AT commands on the same hardware system. For comparison, two data update rates were selected for the AT command method: 15 seconds per message (interval of 15 seconds) and 30 seconds per message (interval of 30 seconds). This comparison aimed to assess the actual convergence time of the RTK module.
The effectiveness of the methods was evaluated based on positioning state distribution of the device. The test was conducted in a well-ventilated area with minimal obstructions such as buildings and trees, avoiding areas with poor mobile signal reception, specifically in the Nhat Tan-Tay Ho-Hanoi bridge area, to ensure the reliability of the proposed method.
A total of 7200 location data samples were collected across all three test scenarios, all performed in the same area. The results are summarized in Table 3.
The positioning states are RTK “Fixed” (4)—represents the highest precision positioning state indicating successful resolving of wavelength integer ambiguity and achieving the maximum accuracy, RTK “Float” (5)—a positioning state where the integer number of wavelengths cannot be resolved, DGNSS (2)—differential GNSS positioning state, GNSS (1)—single GNSS positioning state.
When a device attains RTK “Fixed” positioning state, it signifies that the algorithm for resolving wavelength integer ambiguity has been effectively applied, providing the highest level of accuracy.
The results indicate that the method utilizing PPPoS combined with the LwIP library, as proposed by the authors, achieves a data update rate of 1 Hz (1 message per second), with an RTK “Fixed” positioning rate reaching 97.7%. This rate is significantly higher compared to the old method using AT commands, which achieved rates of 70.5% and 94.3% under similar conditions. In the AT command method, interruptions in the RTCM data stream while sending location data messages to the server caused delays in resolving wavelength integer ambiguity. Consequently, the RTK module required more time to converge than the ideal module parameters of less than 10 seconds. This explains the phenomenon that update interval of 30 seconds achieved a higher RTK “Fixed” rate (94.3%) compared to a update interval of 15 seconds (70.5%) with the same AT command method, as the longer interval allowed additional time for receiving RTCM data and processing the RTK algorithm.
Overall, the findings demonstrate that the PPPoS protocol combined with the LwIP library, as proposed in the patent, significantly enhances the navigation update rate and improves the RTK “Fixed” positioning rate compared to the traditional AT command method.
The method employing the PPPoS protocol combined with the LwIP library for simultaneously retrieving NTRIP data streams and transmitting data over 4G mobile networks is highly effective for low-cost, high-precision RTK positioning systems. This approach offers excellent performance and is easily applicable to a range of popular, cost-effective hardware platforms. It addresses the issue of slow data update rate associated with the traditional AT commands method. The practical application of this method has demonstrated a significant improvement in navigation update rate, reducing it from 10 seconds per message to 1 second per message, and enhancing the rate of achieving RTK “Fixed” positioning. This advancement helps optimize hardware system costs while maintaining reliable device performance.
| Number | Date | Country | Kind |
|---|---|---|---|
| 1-2023-09262 | Dec 2023 | VN | national |
