IP Library Granted Patent US 11,137,746
Granted Patent B2
US 11,137,746 · App. 16/703,290 · Granted Oct 5, 2021

Systems, apparatus, and methods for robot swarm coordination

Inventors: Maximilian Von Tschirschnitz (Munich, DE); Dibyendu Ghosh (Bangalore, IN); Karthik Narayanan (Bangalore, IN); Arjun Ram S P (Austin, TX); Marcel Wagner (Munich, DE); Vinayak Honkote (Bangalore, IN)
Assignee: Intel Corporation
G05B19/4186G05B19/41815G05B19/41865G05B19/41895
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,137,746
App. No.
16/703,290
Granted
Oct 5, 2021
Kind
B2
Abstract

Systems, apparatus, and methods to coordinate a robot swarm include an analyzer to create a planning message based on data associated with a first bot and a second bot. The planning message is communicated to the swarm from a first source. In addition, a scheduler issues a first assignment of a first operation slot and a first role to the first bot based on the planning message, issues a second assignment of a second operation slot and a second role to the second bot based on the planning message, and creates a decision message including the first assignment and the second assignment. The decision message is communicated to the swarm from a second source different than the first source.

Claims (40)

1. A system to coordinate ranging operations of bots in a swarm, the system comprising:

a scheduler to:

identify an anchor bot having an anchor role and a tag bot having a tag role; and

generate a schedule including:

a planning time during which the anchor bot is to create a plan for the swarm, the plan to include a two-way ranging (TWR) operation and a time difference on arrival ranging (TDOAR) operation;

a decision time during which the tag bot is to decide that the plan for the swarm is to be performed;

a first ranging operation time in the schedule during which the anchor bot is to perform the TWR operation; and

a second ranging operation time in the schedule, subsequent to the first ranging operation time, during which the tag bot is to perform the TDOAR operation; and

a transceiver to transmit the schedule to the bots in the swarm.

2. The system of claim 1 , wherein the scheduler and the transceiver are implemented by at least one of the bots.

3. The system of claim 1 , wherein the scheduler is to determine a duration of the first ranging operation time.

4. The system of claim 1 , wherein the tag bot is to enter a low power mode during the first ranging operation time.

5. The system of claim 1 , wherein the tag bot is a first tag bot, and the schedule is to include a third ranging operation time during which a second tag bot is to perform the TDOAR operation.

6. The system of claim 5 , wherein the third ranging operation time is subsequent to the first ranging operation time.

7. The system of claim 1 , wherein the scheduler is to assign the roles to the bots based on the plan.

8. The system of claim 1 , wherein the schedule is to be executed in cycles and the plan is based on a prior assignment of roles of the bots during at least one earlier-executed cycle.

9. A system comprising:

memory; and

processor circuitry to execute computer readable instructions to at least:

assign roles to bots in a swarm, the swarm including an anchor bot having an anchor role and a tag bot having a tag role;

generate a schedule, the schedule to include:

a planning time slot during which the anchor bot is to create a plan for the swarm;

a decision time slot during which the tag bot is to decide that the plan for the swarm is to be performed;

a first ranging operation time slot during which the anchor bot is to perform a first type of ranging operation; and

a second ranging operation time slot during which the tag bot is to perform a second type of ranging operation different than the first type of ranging operation; and

cause the schedule to be transmitted to the bots in the swarm.

10. The system of claim 9 , wherein the second ranging operation time slot is subsequent to the first ranging operation time slot.

11. The system of claim 9 , wherein the first type of ranging operation is a two-way ranging (TWR) operation and the second type of ranging operation is a time difference on arrival ranging (TDOAR) operation.

12. The system of claim 9 , wherein the processor circuitry and a transceiver are implemented in at least one of the bots.

13. The system of claim 9 , wherein, during the first ranging operation time slot, the tag bot is to enter a low power mode.

14. The system of claim 9 , wherein, during the first ranging operation time slot, the tag bot does not transmit messages.

15. The system of claim 9 , wherein the roles are assigned based on the plan.

16. A non-transitory computer readable storage medium comprising computer readable instructions that, when executed, cause at least one processor to at least:

identify an anchor bot and a tag bot within a swarm of bots; and

generate a schedule, the schedule including:

a planning time slot during which the anchor bot is to create a plan for the swarm;

a decision time slot in the schedule during which the tag bot is to decide that the plan for the swarm is to be performed;

a first ranging operation time slot during which the anchor bot is to perform a first type of ranging operation; and

a second ranging operation time slot during which the tag bot is to perform a second type of ranging operation different than the first type of ranging operation.

17. The non-transitory computer readable storage medium of claim 16 , wherein the instructions, when executed, cause the at least one processor to assign the tag bot based on the plan.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2019
From: GHOSH, DIBYENDU; HONKOTE, VINAYAK; NARAYANAN, KARTHIK; RAM S P, ARJUN; TSCHIRSCHNITZ, MAXIMILIAN VON; WAGNER, MARCEL
To: INTEL CORPORATION
Reel/Frame 051193/0399 →
Continuity (2)
Continuation 15856434 · Dec 28, 2017
Related Publication 20200103867A1 · Apr 2, 2020
Cited By (2)
US 12,387,613 US 12,554,269