IP Library › Granted Patent US 12,457,469
Granted Patent B2
US 12,457,469 · App. 17/773,392 · Granted Oct 28, 2025

First node, second node, wireless communications network and methods performed thereby to achieve a set of goals in a geographical space

Inventors: Swarup Kumar Mohalik (Bangalore, IN); Saravanan M (Chennai, IN); Anshu Shukla (Bangalore, IN)
Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
H04W4/021H04W8/24H04W4/024
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,457,469
App. No.
17/773,392
Granted
Oct 28, 2025
Kind
B2
Abstract

In a method performed by a first node, the node determines a plan based on: i) a first goal to be achieved according to capabilities of the first node, and a first set of first actions to be performed by the first node to achieve the first goal, and ii) for each second node of one or more second nodes: a) a respective goal to be achieved according to respective capabilities of each second node, and b) a respective set of first actions to be individually performed by each second node to achieve the respective goal. The plan is to collaboratively achieve each of the respective goals and the first goal, by determining a respective set of second actions to be respectively performed by each second node and the first node. The first node sends a respective indication indicating the determined second actions.

Claims (76)

1. A method performed by a first node, the method being to achieve a set of goals in a geographical space, the first node operating in a wireless communications network, the method comprising:

determining, based on:

a first goal of the first node achieved in the geographical space according to a first set of capabilities of the first node, and a first set of first actions individually performed by the first node to achieve the first goal, and

for each second node of one or more second nodes within radio coverage of the first node:

a respective goal achieved in the geographical space according to a respective set of capabilities of each second node of the one or more second nodes, wherein the respective goal is determined by a respective operator of the second node independently of the first node, and

a respective set of first actions individually performed by each second node of the one or more second nodes to achieve the respective goal, wherein the respective goal, the respective set of capabilities, and the respective set of first actions are indicated by a respective first indication obtained from each respective second node of the one or more second nodes,

a plan to collaboratively achieve each of the respective goals of the one or more second nodes and the first goal of the first node in the geographical space, by determining a respective set of second actions respectively performed by each second node of the one or more second nodes and the first node, wherein the determining further comprises aggregating the first goal and the respective goals into the plan and decomposing the plan into the respective sets of second actions based on the respective capabilities of the first node and the one or more second nodes, and

sending, to each second node of the one or more second nodes, a respective second indication, the respective second indication indicating the determined respective set of second actions.

2. The method according to claim 1 , wherein the determining is based on a first cost of the respective sets of first actions and a second cost of the respective sets of second actions.

3. The method according to claim 1 , wherein the determined plan is based on the obtained one or more respective first indications.

4. The method according to claim 1 , wherein the method further comprises:

receiving, respectively from each second node of the one or more second nodes, one or more respective third indications, each of the one or more respective third indications indicating, respectively, for each second node of the one or more second nodes a consent or a disagreement to perform the respective set of second actions.

5. The method according to claim 4 , wherein at least one of the respective third indications indicates a disagreement to perform the respective set of second actions, and wherein the method further comprises:

modifying the determined plan according to the received one or more respective third indications, by at least one of:

excluding any of the one or more second nodes having indicated a disagreement to perform the respective set of second actions, or assigning the second actions that any of the one or more second nodes have disagreed to perform to other second nodes of the one or more second nodes,

sending, to each second node of the one or more second nodes having indicated a consent to perform at least one of the respective set of second actions, a respective fourth indication, the respective fourth indication indicating a respective set of third actions performed according to the modified plan.

6. The method according to claim 5 , wherein the method further comprises:

receiving at least one fifth indication from any of the one or more second nodes, the fifth indication indicating a failure in the execution of any of the plan and the modified plan,

modifying any of the determined plan and the modified plan according to the received fifth indication, and

sending, to each second node of the one or more second nodes having indicated a consent to perform at least one of the respective set of second actions, a respective sixth indication, the respective sixth indication indicating a respective set of fourth actions performed according to the modified original determined plan or the remodified plan.

7. The method according to claim 1 , wherein the first actions comprise at least one of: self-actions, proxy-actions, goto actions, or transfer actions.

8. A method performed by a second node, the method being to achieve a set of goals in a geographical space, the second node operating in a wireless communications network, the method comprising:

sending a respective first indication to a first node operating in the wireless communications network, the respective first indication indicating

a respective goal of the second node achieved in the geographical space according to a respective set of capabilities of the second node,

the respective set of capabilities of the second node, and a respective set of first actions individually performed by the second node to achieve the respective goal,

receiving from the first node, a respective second indication, the respective second indication indicating a set of second actions individually performed by the second node, the receiving of the respective second indication being based on the sent respective first indication, and the received respective second indication being based on a plan to collaboratively achieve by the first node and one or more second nodes within radio coverage of the first node:

a first goal of the first node achieved in the geographical space according to a first set of capabilities of the first node, and a respective goal achieved in the geographical space by each of one or more second nodes according to a respective set of capabilities of each second node of the one or more second nodes, wherein the respective goal and the respective set of capabilities are indicated by a respective first indication obtained from each respective second node of the one or more second nodes, wherein the respective goal is determined by a respective operator of the second node independently of the first node,

the plan being based on a respective set of second actions respectively performed by each second node of the one or more second nodes and the first node, wherein determining the plan comprising aggregating the first goal and the respective goals into the plan and decomposing the plan into the respective sets of second actions based on the respective capabilities of the first node and the one or more second nodes.

9. The method according to claim 8 , and wherein the method further comprises:

determining whether or not to consent or disagree to perform the respective set of second actions based on a respective first cost of the respective set of first actions and a respective second cost of the respective set of second actions, and

sending a respective third indication to the first node, the respective third indication indicating the determined consent or disagreement to perform the respective set of second actions.

10. The method according to claim 9 , further comprising:

receiving a respective fourth indication from the first node, the respective fourth indication indicating a respective set of third actions performed according to the plan, modified based on at least one of:

at least one of the one or more second nodes having indicated a disagreement to perform the respective set of second actions, or

at least one of the one or more second nodes having disagreed to perform at least one of the respective set of second actions.

11. The method according to claim 10 , wherein the method further comprises:

sending a fifth indication to the first node, the fifth indication indicating a failure in the execution of any of the respective set of first actions or the respective set of second actions, and

receiving, from the first node a respective sixth indication, the respective sixth indication indicating a respective set of fourth actions performed according to the modified original determined plan or the remodified plan.

12. The method according to claim 11 , further comprising:

executing one or more actions of the respective set of second actions, the respective set of third actions, and the respective set of fourth actions.

13. The method according to claim 8 , wherein each of the first node and the one or more second nodes are Intelligent Autonomous Systems, and wherein the receiving of the respective second indication is based upon the first node being chosen the leader of the one or more second nodes.

14. A first node, for achieving a set of goals in a geographical space, the first node being configured to operate in a wireless communications network, the first node being further configured to:

determine, based on:

a first goal of the first node achieved in the geographical space according to a first set of capabilities of the first node, and a first set of first actions individually performed by the first node to achieve the first goal, and

for each second node of one or more second nodes within radio coverage of the first node:

a respective goal achieved in the geographical space according to a respective set of capabilities of each second node of the one or more second nodes, and

a respective set of first actions individually performed by each second node of the one or more second nodes to achieve the respective goal, wherein the respective goal, the respective set of capabilities, and the respective set of first actions are indicated by a respective first indication obtained from each respective second node of the one or more second nodes, wherein the respective goal is determined by a respective operator of the second node independently of the first node,

a plan to collaboratively achieve each of the respective goals of the one or more second nodes and the first goal of the first node in the geographical space, by determining a respective set of second actions respectively performed by each second node of the one or more second nodes and the first node, wherein the determining further comprises aggregating the first goal and the respective goals into the plan and decomposing the plan into the respective sets of second actions based on the respective capabilities of the first node and the one or more second nodes, and

send, to each second node of the one or more second nodes, a respective second indication, the respective second indication being configured to indicate the respective set of second actions configured to determined.

15. The first node according to claim 14 , wherein to determine is configured to based on a first cost of the respective sets of first actions and a second cost of the respective sets of second actions.

16. The first node according to claim 14 , wherein the plan configured to determined is configured to based on the one or more respective first indications configured to obtained.

17. The first node according to claim 14 , wherein the first node is further configured to:

receive, respectively from each second node of the one or more second nodes, one or more respective third indications, each of the one or more respective third indications being configured to indicate, respectively, for each second node of the one or more second nodes a consent or a disagreement to perform the respective set of second actions.

18. The first node according to claim 17 , wherein at least one of the respective third indications is configured to indicate a disagreement to perform the respective set of second actions, and wherein the first node is further configured to:

modify the plan configured to determined according to the one or more respective third indications configured to received, by at least one of:

excluding any of the one or more second nodes having indicated a disagreement to perform the respective set of second actions, or assigning the second actions that any of the one or more second nodes have disagreed to perform to other second nodes of the one or more second nodes,

send, to each second node of the one or more second nodes having indicated a consent to perform at least one of the respective set of second actions, a respective fourth indication, the respective fourth indication being configured to indicate a respective set of third actions performed according to the modified plan.

19. The first node according to claim 18 , wherein the first node is further configured to:

receive at least one fifth indication from any of the one or more second nodes, the fifth indication being configured to indicate a failure in the execution of any of the plan and the modified plan,

modify any of the determined plan and the modified plan according to the fifth indication configured to received, and,

send, to each second node of the one or more second nodes having indicated a consent to perform at least one of the respective set of second actions, a respective sixth indication, the respective sixth indication being configured to indicate a respective set of fourth actions performed according to the modified original determined plan or the remodified plan.

20. A wireless communications network configured to enable communication between a first node and one or more second nodes comprising a second node for achieving a set of goals in a geographical space, wherein:

the second node is configured to:

send a respective first indication to the first node, the respective first indication being configured to indicate:

a respective goal of the second node achieved in the geographical space according to a respective set of capabilities of the second node,

the respective set of capabilities of the second node, and a respective set of first actions individually performed by the second node to achieve the respective goal,

the first node is configured to:

determine, based on:

a first goal of the first node achieved in the geographical space according to a first set of capabilities of the first node, and a first set of first actions individually performed by the first node to achieve the first goal, and

for each second node of the one or more second nodes within radio coverage of the first node:

a respective goal achieved in the geographical space according to a respective set of capabilities of each second node of the one or more second nodes, and

a respective set of first actions individually performed by each second node of the one or more second nodes to achieve the respective goal, wherein the respective goal and the respective set of capabilities are indicated by a respective first indication obtained from each respective second node of the one or more second nodes, wherein the respective goal is determined by a respective operator of the second node independently of the first node,

a plan to collaboratively achieve each of the respective goals of the one or more second nodes and the first goal of the first node in the geographical space, by determining a respective set of second actions respectively performed by each second node of the one or more second nodes and the first node, wherein the determining further comprises aggregating the first goal and the respective goals into the plan and decomposing the plan into the respective sets of second actions based on the respective capabilities of the first node and the one or more second nodes, and

send, to each second node of the one or more second nodes, a respective second indication, the respective second indication being configured to indicate the respective set of second actions configured to determined, and wherein

the second node is further configured to:

receive, from the first node, the respective second indication, the respective second indication being configured to indicate a set of second actions individually performed by the second node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2022
From: MOHALIK, SWARUP KUMAR; M, SARAVANAN; SHUKLA, ANSHU
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 059712/0361 →
Continuity (1)
Related Publication 20220408213A1 · Dec 22, 2022
References Cited (15)
US 12068916B2 · Kattepur · 2024 [cited by examiner]
US 20100312388A1 · Jang · 2010 [cited by examiner]
US 20160068268A1 · Bookless et al. · 2016 [cited by applicant]
US 20190025818A1 · Mattingly · 2019 [cited by examiner]
US 20190049975A1 · Kattepur et al. · 2019 [cited by applicant]
KR 102008367B1 · 2019 [cited by applicant]
International Search Report and Written Opinion of the International Searching Authority, PCT/IN2019/050796, mailed Jan. 31, 2020, 9 pages. [cited by applicant]
Lopez-Perez, Jose J et al., “Distributed Multirobot Exploration Based on Scene Partitioning and Frontier Selection,” Mathematical Problems in Engineering, vol. 2018, Article ID 2373642, 18 pages. [cited by applicant]
Carlos Machado, “Practical SLAM for IoT is here,” Internet reference dated Sep. 17, 2017, accessed at: https://www.accuware.com/blog/practical-slam-for-iot-is-here/, 7 pages. [cited by applicant]
Chen, Xieyuanli et al., “Distributed monocular multi-robot SLAM,” Proceedings of 2018 IEEE 8 [cited by applicant]
Mahdoui, Nesrine et al., “Cooperative Frontier-Based Exploration Strategy for Multi-Robot System,” System of Systems Engineering (SoSE) 2018 13 [cited by applicant]
Schmuck, Patrik et al, “Multi-UAV Collaborative Monocular SLAM,” 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore, 2017, 8 pages. [cited by applicant]
Silva, André et al., “Monocular Trail Detection and Tracking Aided by Visual SLAM for Small Unmanned Aerial Vehicles,” Journal of Intelligent and Robotic Systems, Jun. 2018, 16 pages. [cited by applicant]
Extended European Search Report dated Oct. 18, 2022 for European Patent Application No. 19950302.0, 8 pages. [cited by applicant]
First Korean Office Action for Korean Application No. 10-2022-7017994 mailed Jun. 19, 2024, 14 pages (including English translation). [cited by applicant]