IP Library Granted Patent US 12,435,987
Granted Patent B2
US 12,435,987 · App. 18/421,855 · Granted Oct 7, 2025

Navigation system employing zones of intent

Inventors: Danilo Elia Gurovich (Marine City, MI); Paul E. Krajewski (Warren, MI)
Assignee: GM Global Technology Operations LLC
G01C21/3484G01C21/3476
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 12,435,987
App. No.
18/421,855
Granted
Oct 7, 2025
Kind
B2
Abstract

Systems, methods, and devices for efficient fulfilment of user needs that dynamically arise during a trip are described. Fulfilling the user needs includes identifying the need, negotiating a plurality of attributes related to satisfying the need, determining at least one geotemporal zone of intent for satisfying the need based on a vector of intended travel of the vehicle and the negotiated plurality of attributes, detecting a point of interest for fulfilling the need within one or more of the at least one geotemporal zone of intent, and returning the point of interest to the user for addition to the trip as a waypoint to fulfill the need based on optimizing user satisfaction with the trip over other points of interest for fulfilling the need.

Claims (89)

1. A vehicle system comprising:

a need identifier configured to identify a need of a user of a vehicle arising during a trip;

a search attribute negotiator configured to negotiate a plurality of attributes related to satisfying the need based on a state of the trip;

a point of interest identifier configured to:

determine at least one geotemporal zone of intent for satisfying the need based on a vector of intended travel of the vehicle and the negotiated plurality of attributes;

detect a point of interest for fulfilling the need within one or more of the at least one geotemporal zone of intent; and

return the point of interest to the user for addition to the trip as a waypoint to fulfill the need based on optimizing user satisfaction with the trip over other points of interest for fulfilling the need;

a navigational display configured to direct the user along a navigational route to the waypoint; and

a controller comprising a memory having a recordable medium to provide computer-readable data and a processor arranged to execute controller-executable instructions stored in the memory, the controller configured to control the need identifier, the search attribute negotiator, a point of interest identifier, and the navigational display via transmission media for transmitting the controller-executable instructions thereto,

wherein the need is a first need, the point of interest is a first point of interest, and the point of interest identifier is further configured to:

identify a second need arising during the trip;

negotiate a second plurality of attributes related to satisfying the first need and the second need;

determine at least one second geotemporal zone of intent for satisfying the first need and the second need based on the vector of intended travel of the vehicle and the negotiated second plurality of attributes;

detect a second point of interest for fulfilling the second need within one or more of the at least one second geotemporal zone of intent; and

return the second point of interest to the user for addition to the trip as a second waypoint to fulfill the second need based on optimizing user satisfaction with the trip.

2. The system of claim 1 , wherein the need identifier is configured to passively identify the need by:

obtaining the state of the trip;

determining a probability of occurrence of the need of the user based on the obtained state of the trip; and

prompting the user, in response to the probability exceeding a predetermined threshold, to confirm at least one detail of the need.

3. The system of claim 1 , wherein the plurality of attributes includes an urgency for satisfying the need based on a type of the need.

4. The system of claim 3 , wherein the urgency for satisfying the need is further based on an unprompted user input.

5. The system of claim 1 , wherein the need is a first need, the point of interest is a first point of interest, and the point of interest identifier is further configured to:

identify a second need arising during the trip;

negotiate a second plurality of attributes related to satisfying the first need and the second need;

determine at least one second geotemporal zone of intent for satisfying the first need and the second need based on the vector of intended travel of the vehicle and the negotiated second plurality of attributes;

detect a second point of interest for fulfilling the second need within one or more of the at least one second geotemporal zone of intent; and

return the second point of interest to the user for addition to the trip as a second waypoint to fulfill the second need based on optimizing user satisfaction with the trip.

6. The system of claim 5 , wherein the waypoint is a first waypoint, the second need is identified during navigation to the first waypoint, and the point of interest identifier is further configured to:

detect a third point of interest for fulfilling the first need within the one or more of the at least one second geotemporal zone of intent;

determine, based on fulfilling the second need at the second point of interest, that the third point of interest provides greater user satisfaction based on the second plurality of attributes than the first point of interest provides; and

return the third point of interest to the user as a third waypoint to replace the first waypoint.

7. The system of claim 6 , wherein the other points of interest for fulfilling the first need includes the third point of interest.

8. The system of claim 5 , wherein the second need is a need of a second user.

9. A method comprising:

identifying a need of a user of a vehicle arising during a trip;

negotiating a plurality of attributes related to satisfying the need;

determining at least one geotemporal zone of intent for satisfying the need based on a vector of intended travel of the vehicle and the negotiated plurality of attributes;

detecting a point of interest for fulfilling the need within one or more of the at least one geotemporal zone of intent; and

returning the point of interest to the user for addition to the trip as a waypoint to fulfill the need based on optimizing user satisfaction with the trip over other points of interest for fulfilling the need,

wherein the need is a first need, the point of interest is a first point of interest, and the point of interest identifier is further configured to:

identify a second need arising during the trip;

negotiate a second plurality of attributes related to satisfying the first need and the second need;

determine at least one second geotemporal zone of intent for satisfying the first need and the second need based on the vector of intended travel of the vehicle and the negotiated second plurality of attributes;

detect a second point of interest for fulfilling the second need within one or more of the at least one second geotemporal zone of intent; and

return the second point of interest to the user for addition to the trip as a second waypoint to fulfill the second need based on optimizing user satisfaction with the trip.

10. The method of claim 9 , wherein the need is passively identified, via a need identifier, by:

obtaining a state of the trip;

determining a probability of occurrence of the need of the user based on the obtained state of the trip; and

prompting the user, in response to the probability exceeding a predetermined threshold, to confirm at least one detail of the need.

11. The method of claim 9 , wherein the plurality of attributes includes an urgency for satisfying the need based on a type of the need.

12. The method of claim 11 , wherein the urgency for satisfying the need is further based on an unprompted user input.

13. The method of claim 9 , wherein the need is a first need, the point of interest is a first point of interest, and the method further comprises:

identifying a second need arising during the trip;

negotiating a second plurality of attributes related to satisfying the first need and the second need;

determining at least one second geotemporal zone of intent for satisfying the first need and the second need based on the vector of intended travel of the vehicle and the negotiated second plurality of attributes;

detecting a second point of interest for fulfilling the second need within one or more of the at least one second geotemporal zone of intent; and

returning the second point of interest to the user for addition to the trip as a second waypoint to fulfill the second need based on optimizing user satisfaction with the trip.

14. The method of claim 13 , wherein the waypoint is a first waypoint, identifying the second need occurs during navigation to the first waypoint, and the method further comprises:

detecting a third point of interest for fulfilling the first need within the one or more of the at least one second geotemporal zone of intent;

determining, based on fulfilling the second need at the second point of interest, that the third point of interest provides greater user satisfaction based on the second plurality of attributes than the first point of interest provides; and

returning the third point of interest to the user as a third waypoint to replace the first waypoint.

15. The method of claim 14 , wherein the other points of interest for fulfilling the first need includes the third point of interest.

16. The method of claim 13 , wherein the second need is a need of a second user.

17. A vehicle comprising:

a need identifier configured to identify a need of a user of the vehicle arising during a trip;

a search attribute negotiator configured to negotiate a plurality of attributes related to satisfying the need based on a state of the trip;

a point of interest identifier configured to:

determine at least one geotemporal zone of intent for satisfying the need based on a vector of intended travel of the vehicle and the negotiated plurality of attributes;

detect a point of interest for fulfilling the need within one or more of the at least one geotemporal zone of intent; and

return the point of interest to the user for addition to the trip as a waypoint to fulfill the need based on optimizing user satisfaction with the trip over other points of interest for fulfilling the need;

a navigational display configured to direct the user along a navigational route to the waypoint; and

a controller comprising a memory having a recordable medium to provide computer-readable data and a processor arranged to execute controller-executable instructions stored in the memory, the controller configured to control the need identifier, the search attribute negotiator, a point of interest identifier, and the navigational display via transmission media for transmitting the controller-executable instructions thereto,

wherein the need is a first need, the point of interest is a first point of interest, and the point of interest identifier is further configured to:

identify a second need arising during the trip;

negotiate a second plurality of attributes related to satisfying the first need and the second need;

determine at least one second geotemporal zone of intent for satisfying the first need and the second need based on the vector of intended travel of the vehicle and the negotiated second plurality of attributes;

detect a second point of interest for fulfilling the second need within one or more of the at least one second geotemporal zone of intent; and

return the second point of interest to the user for addition to the trip as a second waypoint to fulfill the second need based on optimizing user satisfaction with the trip.

18. The vehicle of claim 17 , wherein the need is a first need, the point of interest is a first point of interest, and the point of interest identifier is further configured to:

identify a second need arising during the trip;

negotiate a second plurality of attributes related to satisfying the first need and the second need;

determine at least one second geotemporal zone of intent for satisfying the first need and the second need based on the vector of intended travel of the vehicle and the negotiated second plurality of attributes;

detect a second point of interest for fulfilling the second need within one or more of the at least one second geotemporal zone of intent; and

return the second point of interest to the user for addition to the trip as a second waypoint to fulfill the second need based on optimizing user satisfaction with the trip.

19. The vehicle of claim 18 , wherein the waypoint is a first waypoint, the second need is identified during navigation to the first waypoint, and the point of interest identifier is further configured to:

detect a third point of interest for fulfilling the first need within the one or more of the at least one second geotemporal zone of intent;

determine, based on fulfilling the second need at the second point of interest, that the third point of interest provides greater user satisfaction based on the second plurality of attributes than the first point of interest provides; and

return the third point of interest to the user as a third waypoint to replace the first waypoint.

20. The vehicle of claim 19 , wherein the other points of interest for fulfilling the first need includes the third point of interest.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2024
From: GUROVICH, DANILO ELIA; KRAJEWSKI, PAUL E.
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 066244/0657 →
Continuity (1)
Related Publication 20250237517A1 · Jul 24, 2025
References Cited (36)
US 9500489B1 · Ng · 2016 [cited by examiner]
US 9792575B2 · Khasis · 2017 [cited by examiner]
US 9945686B2 · Rowley et al. · 2018 [cited by applicant]
US 10077987B2 · Maurer et al. · 2018 [cited by applicant]
US 10107641B2 · Zhou · 2018 [cited by applicant]
US 10302446B2 · Strawn et al. · 2019 [cited by applicant]
US 10578450B2 · Lebeau et al. · 2020 [cited by applicant]
US 10579939B2 · Mcgavran et al. · 2020 [cited by applicant]
US 10663313B2 · Sharifi et al. · 2020 [cited by applicant]
US 10664899B2 · Ogden et al. · 2020 [cited by applicant]
US 10697791B2 · Quint · 2020 [cited by examiner]
US 10949831B1 · Gaudin · 2021 [cited by examiner]
US 11181388B2 · Moore et al. · 2021 [cited by applicant]
US 11506497B2 · Moore et al. · 2022 [cited by applicant]
US 11573097B2 · Khoe et al. · 2023 [cited by applicant]
US 11720101B1 · Dolgov et al. · 2023 [cited by applicant]
US 11808584B1 · Meyer et al. · 2023 [cited by applicant]
US 12085400B2 · Ozturk · 2024 [cited by examiner]
US 20050102102A1 · Linn · 2005 [cited by examiner]
US 20070010942A1 · Bill · 2007 [cited by examiner]
US 20070219706A1 · Sheynblat · 2007 [cited by applicant]
US 20130197796A1 · Obradovich et al. · 2013 [cited by applicant]
US 20140274107A1 · Rados · 2014 [cited by applicant]
US 20160069697A1 · Oel · 2016 [cited by examiner]
US 20170154394A1 · Kan · 2017 [cited by examiner]
US 20170242433A1 · Ochiai · 2017 [cited by examiner]
US 20170314949A1 · Rovik · 2017 [cited by examiner]
US 20180112995A1 · Bortolussi et al. · 2018 [cited by applicant]
US 20190120654A1 · Todasco · 2019 [cited by examiner]
US 20190162548A1 · Fujita · 2019 [cited by examiner]
US 20210003409A1 · Uematsu · 2021 [cited by examiner]
US 20210372806A1 · Ozturk · 2021 [cited by examiner]
US 20230406131A1 · Quint · 2023 [cited by examiner]
US 20240110806A1 · Bahnsen · 2024 [cited by examiner]
DE 102010003191A1 · 2010 [cited by applicant]
DE 102014016837A1 · 2016 [cited by applicant]