IP Library › Granted Patent US 12,579,897
Granted Patent B2
US 12,579,897 · App. 17/630,029 · Granted Mar 17, 2026

Mobile device and methods for travelling towards a destination using a communication network

Inventors: Anusha Pradeep Mujumdar (Bangalore, IN); Ganapathy Raman Madanagopal (Bengaluru, IN); Swarup Kumar Mohalik (Bangalore Karnataka, IN)
Assignee: Telefonaktiebolaget LM Ericsson (publ)
G08G5/34G08G5/26G08G5/55G08G5/57G08G5/59G08G5/80H04W36/305H04W36/322
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,579,897
App. No.
17/630,029
Granted
Mar 17, 2026
Kind
B2
Abstract

A mobile device for travelling to a destination using a communication network is provided. The mobile device obtains from one or more network nodes in the communication network, a first path over a first sub-region of a region, comprising one or more sub-regions, towards the destination. The mobile device further follows the first path; and upon entering, or being in, a second sub-region of the region having a level of connectivity below a threshold, switches to follow a second path calculated locally at the mobile device.

Claims (32)

1 . A method performed by a mobile device for travelling to a destination using a communication network, the method comprising:

obtaining from one or more network nodes in the communication network, a first path over a first sub-region of a region towards the destination; following the first path;

being in a second sub-region of the region, switching, based on a parameter, to follow a second path, towards the destination, dynamically calculated locally on the mobile device, wherein the second sub-region has a level of connectivity below a threshold, and

downloading a sub-graph of a third sub-region of the region at a boundary of the second sub-region,

wherein, being in the third sub-region having the level of connectivity above or equal to the threshold, pushing the locally calculated second path or information related to the calculated second path to a knowledge base.

2 . The method according to claim 1 , further comprising:

switching to follow a third path, calculated at the one or more network nodes, over the third sub-region of the region being in the third sub-region having the level of connectivity equal to or above the threshold.

3 . The method according to claim 1 , wherein the switching from the first path to the second path is performed upon detection of a change of the parameter, the parameter being associated with describing an environment of the second sub-region.

4 . The method according to claim 3 , wherein the change of the parameter indicates presence of an obstacle on the first path.

5 . The method according to claim 1 , further comprising:

partitioning the region into sub-regions based on the level of connectivity, wherein the sub-regions comprises at least the first and the second sub-region.

6 . The method according to claim 1 , further comprising:

collecting, internally and/or externally of the mobile device, information regarding the level of connectivity.

7 . The method according to claim 1 , wherein the first sub-region comprises the first path when the level of connectivity is one, and the second sub-region comprises a more dense map of path possibilities when the level of connectivity is zero.

8 . The method according to claim 1 , wherein upon detecting an obstacle in the first sub-region, the method further comprises requesting an updated first path from the one or more network nodes.

9 . The method according to claim 1 , wherein upon detecting an obstacle in the second sub-region, the method further comprises retrieving the locally calculated second path from a map at the mobile device comprising a number of path possibilities.

10 . The method according to claim 1 , wherein upon not being able to calculate the second path with the second sub-region, retracing the mobile device to a last position where the level of connectivity is equal to or above the threshold.

11 . The method according to claim 1 , wherein, being in the first sub-region having a level of connectivity above or equal to the threshold, downloading the sub-graph of a map for the second sub-region.

12 . The method according to claim 11 , wherein a density of path possibilities of the sub-graph is based on capability and/or available capacity of the mobile device and/or the communication network, wherein the subgraph is a portion of the map.

13 . A mobile device configured to travel to a destination using a communication network, wherein the mobile device is configured to:

obtain from one or more network nodes in the communication network, a first path over a first sub-region of a region, comprising one or more sub-regions, towards the destination; follow the first path;

being in a second sub-region of the region, switch, based on a parameter, to follow a second path, towards the destination, dynamically calculated locally on the mobile device, wherein the second sub-region has a level of connectivity below a threshold; and

downloading a sub-graph of a third sub-region at a boundary of the second sub-region,

wherein, being in the third sub-region having the level of connectivity above or equal to the threshold, pushing the locally calculated second path or information related to the calculated second path to a knowledge base.

14 . The mobile device according to claim 13 , wherein the mobile device is further configured to: switch to follow a third path over the third sub-region of the region, being in the third sub-region having the level of connectivity equal to or above the threshold.

15 . The mobile device according to claim 13 , wherein the mobile device is further configured to switch from the first path to the second path upon detection of a change of the parameter, the parameter being associated with describing an environment of the second sub-region.

16 . The mobile device according to claim 15 , wherein the change of the parameter indicates presence of an obstacle on the first path.

17 . The mobile device according to claim 13 , wherein the mobile device is further configured to:

partition the region into sub-regions based on the level of connectivity, wherein the sub-regions comprise at least the first and the second sub-region.

18 . The mobile device according to claim 13 , wherein the mobile device is further configured to:

collect, internally and/or externally of the mobile device, information regarding the level of connectivity.

19 . The mobile device according to claim 13 , wherein the first sub-region comprises the first path when the level of connectivity is one, and the second sub-region comprises a more dense map of path possibilities when the level of connectivity is zero.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2022
From: MUJUMDAR, ANUSHA PRADEEP; MADANAGOPAL, GANAPATHY RAMAN; MOHALIK, SWARUP KUMAR
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 058762/0831 →
Priority Claims (1)
IN 201911030345 · Jul 26, 2019 · national
Continuity (1)
Related Publication 20220284822A1 · Sep 8, 2022
References Cited (15)
US 6377875B1 · Schwaerzler · 2002 [cited by examiner]
US 9858824B1 · Zogg et al. · 2018 [cited by applicant]
US 20160101876A1 · Wolfe · 2016 [cited by examiner]
US 20160102988A1 · Kalai et al. · 2016 [cited by applicant]
US 20160328980A1 · Sharma · 2016 [cited by examiner]
US 20180017973A1 · Teague · 2018 [cited by examiner]
US 20190364492A1 · Azizi · 2019 [cited by examiner]
US 20200166351A1 · Iijima · 2020 [cited by examiner]
WO WO2018125686A2 · 2018 [cited by applicant]
Search Report, European Patent Application No. 20846441.2, mailed Jul. 25, 2023, 10 pages. [cited by applicant]
International Search Report and Written Opinion of the International Searching Authority, PCT/IN2020/050087, mailed Jun. 1, 2020, 8 pages. [cited by applicant]
Karaman, S., et al., “Sampling-based Algorithms for Optional Motion Planning,” Computer Science, Mathematics, Engineering, The International Journal of Robotics Research, May 5, 2011, 76 pages. [cited by applicant]
Stastny, T., et al., “Nonlinear MPC for Fixed-wing UAV Trajectory Tracking: Implementation and Flight Experiments,” Conference paper, American Institute of Aeronautics and Astronautics, 2017, https://doi.org/10.3929/eth… [cited by applicant]
Padhi, R., “Evolving Philosophies on Autonomous Obstacle/Collision Avoidance of UAVs,” AIAA Journal of Aerospace Computing, Information and Communication, vol. 8, Feb. 2011, 26 pages. [cited by applicant]
Skarin, P., et al., “Towards Mission-Critical Control at the Edge and Over 5G,” 2018 IEEE International Conference on Edge Computing (EDGE), Jul. 2-7, 2018, San Francisco, CA, USA, 8 pages. [cited by applicant]