Waypoint Prediction Using Dynamic Travel-Shape Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems lack the capability to dynamically predict possible waypoints when a vehicle is in transit without a pre-defined route, failing to identify potential points of interest ahead of time.
Innovation Solution
A waypoint determination device that generates a geometrical shape, such as an ellipse, based on current location, speed, and heading angle, queries a database for potential waypoints, and displays them to the operator.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a pre-defined route is required to determine waypoints, then waypoint determination accuracy is improved, but system adaptability deteriorates
Solution Approach 1:
The system dynamically generates a geometrical shape (ellipse) based on real-time vehicle parameters including current location, speed of transit, and heading angle of transit. This dynamic adaptation allows the waypoint determination system to function effectively whether a pre-defined route exists or not, resolving the contradiction between requiring route information for accuracy and needing adaptability to work without it.
2Device complexity
If the geometrical shape size is fixed, then calculation simplicity is improved, but prediction accuracy deteriorates
Solution Approach 1:
The size and dimensions of the geometrical shape are varied based on the vehicle's speed of transit. By adjusting the shape parameters dynamically according to real-time speed data, the system maintains prediction accuracy across different driving conditions while preserving the relative simplicity of the geometrical approach.
Data Source
Figure 1
Figure 2~3
Figure 4~5
AI summary
There is provided a waypoint determination device (100) for use with a vehicle and a computer implemented method of determining waypoint information, the device comprises a processing unit to obtain a current location information of the waypoint determination device, a current speed of transit of the waypoint determination device and a current heading angle of transit of the waypoint determination device and the processing unit is further arranged to generate a geometrical shape based on the current location information, the current speed of transit and the current heading angle of transit of the waypoint determination device; wherein the processing unit is arranged to obtain a plurality of shape location information based on an outline of the generated geometrical shape; wherein the processing unit is further arranged to query a database containing map information, the query including usage of the plurality of shape location information; wherein the processing unit is further arranged to determine one or more waypoints from the query and based on the plurality of shape location information; and wherein the processing unit is further arranged to display the determined one or more waypoints to an operator at a display unit coupled to the processing unit.