IP Library Granted Patent US 12663268
Granted Patent B2
US 12663268 · App. 18/351,053 · Granted Jun 23, 2026

Systems and methods for generating routes for watercraft

Inventor: Zachary E. Vincent (Claremore, OK)
Assignee: Navico, Inc.
G01C21/203B63B34/05B63B49/00B63B2201/18G01C21/20G01S15/96G08G3/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12663268
App. No.
18/351,053
Granted
Jun 23, 2026
Kind
B2
Abstract

Example systems and methods are provided herein for generating paths for watercraft. Such systems include a memory and a processor, and the processor is configured to determine a set of condition parameters that each correspond to desired conditions for a potential navigation path, select at least one condition parameter from the set of condition parameters, and then determine and apply a constraint relaxation to the selected condition parameter(s) to form constraint relaxed condition parameter(s), each of which increases a range of input values that satisfy the corresponding desired conditions for the potential navigation path. The processor is also configured to determine a region based on an updated set of condition parameters, including the constraint relaxed condition parameter, and then to determine a navigation path within the region.

Claims (53)

1 . A system for creating a navigation path for a watercraft, comprising:

one or more processors; and

memory including computer executable instructions, the computer executable instructions configured to, when executed by the one or more processors, cause the one or more processors to:

determine, based on received user input and received marine data from one or more marine sensors, a set of condition parameters including at least a first condition parameter and a second condition parameter, wherein each of the condition parameters correspond to desired conditions for a potential navigation path;

select, based on at least one of a flexibility or a criticality of each condition parameter in the set of condition parameters, at least one condition parameter of the set of condition parameters;

determine a constraint relaxation to apply to the at least one selected condition parameter, wherein the constraint relaxation increases a range of input values of the at least one selected condition parameter that satisfy the corresponding desired conditions for the potential navigation path;

apply the constraint relaxation to the at least one selected condition parameter to form a constraint relaxed condition parameter for the at least one selected condition parameter;

determine a geographic region based on an updated determined set of condition parameters including at least the constraint relaxed condition parameter, wherein each location within the geographic region satisfies the updated determined set of condition parameters;

determine the navigation path within the geographic region using at least one computer-based path-planning algorithm; and

update, based on changes to at least one of the received user input or the received marine data, the navigation path within the geographic region in accordance with predetermined intervals.

2 . The system of claim 1 , wherein to determine the navigation path using the at least one path-planning algorithm, the computer executable instructions are configured to, when executed by the one or more processors:

bisect the geographic region based on a shape of the geographic region and based on a determined location of the watercraft;

determine a plurality of first potential destinations and a plurality of second potential destinations based on the bisected geographic region;

determine a first potential destination based on the plurality of first potential destinations; and

determine a second potential destination based on the plurality of second potential destinations.

3 . The system of claim 2 , wherein to determine the navigation path using the at least one path-planning algorithm, the computer executable instructions are further configured to, when executed by the one or more processors:

execute a first algorithm using the first potential destination to determine a first potential path where each part of the first potential path is within the determined geographic region;

execute a second algorithm using the second potential destination to determine a second potential path where each part of the second potential path is within the determined geographic region; and

select the navigation path from among the first potential path and the second potential path.

4 . The system of claim 3 , wherein the first algorithm and the second algorithm are A*algorithms.

5 . The system of claim 3 , wherein the first algorithm and the second algorithm are RRT algorithms.

6 . The system of claim 3 , wherein the first algorithm and the second algorithm are D*algorithms.

7 . The system of claim 3 , wherein to select the navigation path from among the first potential path and the second potential path, the computer executable instructions are configured to, when executed by the one or more processors, determine which of the first potential path and the second potential path provides a greatest distance solution corresponding to a location within the geographic region that is furthest from the determined location of the watercraft.

8 . The system of claim 1 , wherein the computer executable instructions are configured to, when executed by the one or more processors, determine the set of condition parameters further based on at least one of environmental data, activity data, or vessel data.

9 . The system of claim 1 , wherein the user input indicates a desired mode, and wherein the computer executable instructions are configured to, when executed by the one or more processors, determine at least one of the first condition parameter or the second condition parameter based on the desired mode.

10 . The system of claim 9 , wherein the desired mode corresponds to at least one of a desired fish type or a desired fishing style.

11 . The system of claim 1 , wherein the navigation path is a continuous path.

12 . The system of claim 11 , wherein the continuous path is formed by determining a subsequent navigation path prior to completion of the prior navigation path by the watercraft.

13 . A marine electronic device having one or more processors, the one or more processors being configured to:

determine, based on received user input and received marine data from one or more marine sensors, a set of condition parameters including at least a first condition parameter and a second condition parameter, wherein each of the condition parameters correspond to desired conditions for a potential navigation path;

select, based on at least one of a flexibility or a criticality of each condition parameter in the set of condition parameters, at least one condition parameter of the set of condition parameters;

determine a constraint relaxation to apply to the at least one selected condition parameter, wherein the constraint relaxation increases a range of input values of the at least one selected condition parameter that satisfy the corresponding desired conditions for the potential navigation path;

apply the constraint relaxation to the at least one selected condition parameter to form a constraint relaxed condition parameter for the at least one selected condition parameter;

determine a geographic region based on an updated determined set of condition parameters including at least the constraint relaxed condition parameter, wherein each location within the geographic region satisfies the updated determined set of condition parameters;

determine a navigation path within the geographic region using at least one computer-based path-planning algorithm; and

update, based on changes to at least one of the received user input or the received marine data, the navigation path within the geographic region in accordance with predetermined intervals.

14 . The system of claim 1 , wherein the predetermined intervals are based on at least one of a period of time or a distance.

15 . The system of claim 1 , wherein to select the at least one condition parameter, the computer executable instructions are configured to, when executed by the one or more processors, rank the set of condition parameters based on the criticality of each condition parameter in the set of condition parameters.

16 . The system of claim 15 , wherein to select the at least one condition parameter, the computer executable instructions are configured to, when executed by the one or more processors, select a group of the set of condition parameters based on the flexibility of each condition parameter in the group of condition parameters.

17 . The system of claim 16 , wherein to determine the constraint relaxation, the computer executable instructions are configured to, when executed by the one or more processors, determine the constraint relaxation for the group of the set of condition parameters in order of the ranking based on the criticality of each condition parameter in the group of condition parameters.

18 . The system of claim 1 , wherein the set of condition parameters comprises data received from a network.

19 . The system of claim 1 , wherein the set of condition parameters comprises at least one of a depth minimum of the watercraft, a minimum turn radius of the watercraft, a weather condition, a tide condition, sensor data, GPS data, sonar data, radar data, marine data, or a territorial condition received from AIS.

20 . The system of claim 1 , wherein the one or more processors are located within a marine electronic device on the watercraft.

21 . The system of claim 1 , wherein the computer executable instructions are configured to, when executed by the one or more processors, cause an autopilot navigation assembly to travel along the navigation path.

22 . The system of claim 1 , wherein the computer executable instructions are configured to, when executed by the one or more processors, cause a screen to display the navigation path overtop a chart.

23 . A method for creating a navigation path for a watercraft, the method comprising:

determining, based on received user input and received marine data from one or more marine sensors, a set of condition parameters including at least a first condition parameter and a second condition parameter, wherein each of the condition parameters correspond to desired conditions for a potential navigation path;

selecting, based on at least one of a flexibility or a criticality of each condition parameter in the set of condition parameters, at least one condition parameter of the set of condition parameters;

determining a constraint relaxation to apply to the at least one selected condition parameter, wherein the constraint relaxation increases a range of input values of the at least one selected condition parameter that satisfy the corresponding desired conditions for the potential navigation path;

applying the constraint relaxation to the at least one selected condition parameter to form a constraint relaxed condition parameter for the at least one selected condition parameter;

determining a geographic region based on an updated determined set of condition parameters including at least the constraint relaxed condition parameter, wherein each location within the geographic region satisfies the updated determined set of condition parameters;

determining the navigation path within the geographic region using at least one computer-based path-planning algorithm; and

updating, based on changes to at least one of the received user input or the received marine data, the navigation path within the geographic region in accordance with predetermined intervals.