IP Library › Granted Patent US 11,940,285
Granted Patent B2
US 11,940,285 · App. 17/648,407 · Granted Mar 26, 2024

Techniques for route selection

Inventors: Sai Pradeep Venkatraman (Santa Clara, CA); Meghna Agrawal (Cupertino, CA); Weihua Gao (San Jose, CA)
Assignee: QUALCOMM Incorporated
G01C21/3446
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 11,940,285
App. No.
17/648,407
Granted
Mar 26, 2024
Kind
B2
Abstract

Methods and apparatus for route selection to a destination may include receiving a starting point and one or more destinations, and transmitting a request to a server for routes associated with the starting point and the one or more destinations. Additionally, the methods and apparatus may include receiving, from the server, a plurality of routes to the one or more destinations. Furthermore, the methods and apparatus may include selecting a route from the plurality of routes based at least on one or more reliability parameters associated with each route of the plurality of routes, the one or more reliability parameters comprising a likelihood of determining a position location along each route, the likelihood being based at least on detectability of features in each route by one or more object detection modalities.

Claims (51)

1. A method of route selection to one or more destinations by a device, the method comprising:

receiving a starting point and the one or more destinations;

transmitting a request to a server for routes associated with the starting point and the one or more destinations;

receiving, from the server, a plurality of routes to the one or more destinations; and

selecting a route from the plurality of routes based at least on one or more reliability parameters associated with each route of the plurality of routes, the one or more reliability parameters comprising a likelihood of determining, by the device, a position location of the device along each route, the likelihood being based at least on detectability of features in each route by one or more object detection modalities.

2. The method of claim 1 , wherein the selecting of the route from the plurality of routes is further based on a localization uncertainty associated with each route, the localization uncertainty comprising an estimate of a positioning precision of the position location along a corresponding route.

3. The method of claim 2 , wherein the estimate of the positioning precision comprises horizontal dilution of precision (HDOP), vertical dilution of precision (VDOP), position dilution of precision (PDOP), geometric dilution of precision (GDOP), or any combination thereof.

4. The method of claim 1 , wherein the one or more object detection modalities include a radar equipped on the device, and the features in each route comprise radar-based markers detectable with the radar.

5. The method of claim 1 , wherein the one or more object detection modalities include a camera equipped on the device, and the features in each route comprise visual-based markers detectable with the camera.

6. The method of claim 1 , wherein the one or more object detection modalities include an ultrasound equipped on the device, and the features in each route comprise ultrasonic-based markers detectable with the ultrasound.

7. The method of claim 1 , wherein:

the one or more reliability parameters further comprise statistics related to false positives with respect to the features detected in each route; and

the selecting of the route from the plurality of routes is further based on the statistics related to false positives.

8. The method of claim 1 , wherein the selecting of the route from the plurality of routes is further based on a required usage of the one or more object detection modalities to navigate each route, the required usage determined based on historic information relating to each route, current information relating to each route, or a combination thereof.

9. The method of claim 1 , wherein the selecting of the route from the plurality of routes is further based on time of day, devices registered to use each route, positioning capabilities of devices registered for each route or that historically use each route, or any combination thereof.

10. The method of claim 1 , further comprising obtaining one or more positioning capabilities of the device;

wherein the selecting the route from the plurality of routes is further based on the one or more positioning capabilities of the device.

11. A device for route selection to one or more destinations, the device comprising:

a memory;

one or more transceivers configured to receive a starting point and the one or more destinations; and

one or more processors coupled to the memory and the one or more transceivers, the one or more processors configured to:

transmit a request to a server for routes associated with the starting point and the one or more destinations;

receive, from the server, a plurality of routes to the one or more destinations; and

select a route from the plurality of routes based at least on one or more reliability parameters associated with each route of the plurality of routes, the one or more reliability parameters comprising a likelihood of determining, by the device, a position location of the device along each route, the likelihood being based at least on detectability of features in each route by one or more object detection modalities.

12. The device of claim 11 , wherein the selection of the route from the plurality of routes is further based on a localization uncertainty associated with each route, the localization uncertainty comprising an estimate of a positioning precision of the position location along a corresponding route.

13. The device of claim 11 , wherein the device comprises a radar, and the features in each route comprise radar-based markers detectable with the radar.

14. The device of claim 11 , wherein the device comprises a camera, and the features in each route comprise visual-based markers detectable with the camera.

15. The device of claim 11 , wherein the device comprises an ultrasound, and the features in each route comprise ultrasonic-based markers detectable with the ultrasound.

16. The device of claim 11 , wherein the selection of the route from the plurality of routes is further based on a required usage of the one or more object detection modalities to navigate each route, the required usage determined based on historic information relating to each route, current information relating to each route, or a combination thereof.

17. A device for route selection to one or more destinations, the device comprising:

means for receiving a starting point and the one or more destinations;

means for transmitting a request to a server for routes associated with the starting point and the one or more destinations;

means for receiving, from the server, a plurality of routes to the one or more destinations; and

means for selecting a route from the plurality of routes based at least on one or more reliability parameters associated with each route of the plurality of routes, the one or more reliability parameters comprising a likelihood of determining, by the device, a position location of the device along each route, the likelihood being based at least on detectability of features in each route by one or more object detection modalities.

18. The device of claim 17 , wherein the means for selecting the route from the plurality of routes are further based on a localization uncertainty associated with each route, the localization uncertainty comprising an estimate of a positioning precision of the position location along a corresponding route.

19. The device of claim 17 , wherein the one or more object detection modalities include a radar equipped on the device, and the features in each route comprise radar-based markers detectable with the radar.

20. The device of claim 17 , wherein the one or more object detection modalities include a camera equipped on the device, and the features in each route comprise visual-based markers detectable with the camera.

21. The device of claim 17 , wherein the one or more object detection modalities include an ultrasound equipped on the device, and the features in each route comprise ultrasonic-based markers detectable with the ultrasound.

22. The device of claim 17 , wherein the means for selecting the route from the plurality of routes are further based on a required usage of the one or more object detection modalities to navigate each route, the required usage determined based on historic information relating to each route, current information relating to each route, or a combination thereof.

23. The device of claim 17 , wherein the means for selecting the route from the plurality of routes are further based on time of day, devices registered to use each route, positioning capabilities of devices registered for each route or that historically use each route, or any combination thereof.

24. A non-transitory computer-readable apparatus comprising a storage medium, the storage medium comprising processor-executable program code configured to cause one or more processors of a device to:

receive a starting point and one or more destinations;

transmit a request to a server for routes associated with the starting point and the one or more destinations;

receive, from the server, a plurality of routes to the one or more destinations; and

select a route from the plurality of routes based at least on one or more reliability parameters associated with each route of the plurality of routes, the one or more reliability parameters comprising a likelihood of determining, by the device, a position location of the device along each route, the likelihood being based at least on detectability of features in each route by one or more object detection modalities.

25. The non-transitory computer-readable apparatus of claim 24 , wherein the selection of the route from the plurality of routes is further based on a localization uncertainty associated with each route, the localization uncertainty comprising an estimate of a positioning precision of the position location along a corresponding route.

26. The non-transitory computer-readable apparatus of claim 24 , wherein the one or more object detection modalities include a radar equipped on the device, and the features in each route comprise radar-based markers detectable with the radar.

27. The non-transitory computer-readable apparatus of claim 24 , wherein the one or more object detection modalities include a camera equipped on the device, and the features in each route comprise visual-based markers detectable with the camera.

28. The non-transitory computer-readable apparatus of claim 24 , wherein the one or more object detection modalities include an ultrasound equipped on the device, and the features in each route comprise ultrasonic-based markers detectable with the ultrasound.

29. The non-transitory computer-readable apparatus of claim 24 , wherein the selection of the route from the plurality of routes is further based on a required usage of the one or more object detection modalities to navigate each route, the required usage determined based on historic information relating to each route, current information relating to each route, or a combination thereof.

30. The non-transitory computer-readable apparatus of claim 24 , wherein the selection of the route from the plurality of routes is further based on time of day, devices registered to use each route, positioning capabilities of devices registered for each route or that historically use each route, or any combination thereof.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2022
From: VENKATRAMAN, SAI PRADEEP; AGRAWAL, MEGHNA; GAO, WEIHUA
To: QUALCOMM INCORPORATED
Reel/Frame 058699/0520 →
Continuity (2)
Continuation 15978408 · May 14, 2018
Related Publication 20220146273A1 · May 12, 2022