Method for cooperatively deploying robots and cooperative system of robots

Patent metadata

Field	Value
Publication number	US-9760088-B2
Application number	US-201615019312-A
Country	US
Kind code	B2
Filing date	Feb 9, 2016
Priority date	Feb 9, 2016
Publication date	Sep 12, 2017
Grant date	Sep 12, 2017

Abstract

A method and cooperative system for deploying a mobile robot of a plurality of mobile robots with a plurality of fixed sensors. The method includes broadcasting a position-request message including a request for a position and a demand for mobile robots, receiving the position-request message, and transmitting a position-demand message. The method also includes receiving position-demand messages from corresponding fixed sensors, determining a distance to the corresponding fixed sensors, storing information for the corresponding fixed sensor in a fixed sensor list when the distance to the corresponding fixed sensor is less than a predetermined distance, determining a closest fixed sensor, transmitting an association request message to the closest fixed sensor, receiving the association request message, and transmitting a confirmation message when the demand of the closest fixed sensor is not equal to zero or a rejection message when the demand of the closest fixed sensor is equal to zero.

First claim

We claim:

1. A method of cooperatively deploying a mobile robot of a plurality of mobile robots with a plurality of fixed sensors, the method comprising:
broadcasting, by the mobile robot of the plurality of mobile robots, a position-request message, the position-request message including a request for a position and a demand for mobile robots;
receiving, by at least one fixed sensor of the plurality of fixed sensors, the position-request message from the mobile robot;
transmitting, by the at least one fixed sensor, a position-demand message to the mobile robot, the position-demand message including the position of the at least one fixed sensor and the demand for mobile robots at the position of the at least one fixed sensor, the demand for mobile robots being a number greater than or equal to zero;
receiving, by the mobile robot, one or more position-demand messages, each position-demand message being from a corresponding fixed sensor of the plurality of fixed sensors within a range of the position-request message;
determining, by the mobile robot, for each of the one or more position-demand messages, a distance to the corresponding fixed sensor;
storing, by the mobile robot, for each position-demand message having the demand with a number greater than zero, information for the corresponding fixed sensor in a fixed sensor list when the distance to the corresponding fixed sensor is less than a predetermined distance;
determining, by the mobile robot, a closest fixed sensor using the information stored in the fixed sensor list;
transmitting, by the mobile robot, an association request message to the closest fixed sensor;
receiving, by the closest fixed sensor, the association request message from the mobile robot; and
transmitting, by the closest fixed sensor, a confirmation message to the mobile robot when the demand of the closest fixed sensor is not equal to zero, or transmitting, by the closest fixed sensor, a rejection message to the mobile robot when the demand of the closest fixed sensor is equal to zero.

2. The method recited in claim 1 , further comprising:
determining, by the at least one fixed sensor, a demand of a neighboring fixed sensor of the plurality of fixed sensors,
wherein, the position-demand message transmitted by the at least one fixed sensor corresponds to the at least one fixed sensor when the demand of the at least one fixed sensor is greater than zero, and the position-demand corresponds to the neighboring fixed sensor when the demand of the at least one fixed sensor is equal to zero.

3. The method recited in claim 2 , further comprising:
Receiving, by the at least one fixed sensor, a position-demand message from the neighboring fixed sensor,
Wherein the demand of the neighboring fixed sensor is determined from the position-demand message from the neighboring fixed sensor.

4. The method recited in claim 1 , further comprising:
monitoring, by each of the plurality of fixed sensors, a respective local area;
calculating, by each of the plurality of fixed sensors, a number of mobile robots required according to a result of the monitoring of the respective local area and a predetermined algorithm; and
determining, by each of the plurality of fixed sensors, a demand that is a difference between the number of mobile robots required as determined by the calculating by each of the plurality of fixed sensors and a number of mobile robots associated with each of the plurality of fixed sensors, respectively.

5. The method recited in claim 1 , further comprising:
receiving, by the mobile robot, the rejection message from the closest fixed sensor;
determining, by the mobile robot, a next closest fixed sensor using the information stored in the fixed sensor list; and
transmitting, by the mobile robot, an association request message to the next closest fixed sensor.

6. The method recited in claim 1 , further comprising:
obtaining, by the mobile robot, a demand of a first fixed sensor of the plurality of fixed sensors and a demand of a second fixed sensor of the plurality of fixed sensors;
receiving, by the mobile robot, a position-request message from another mobile robot of the plurality of mobile robots; and
transmitting, by the mobile robot, a position-request reply message according to the demand of the first fixed sensor and the demand of the second fixed sensor.

7. The method recited in claim 6 , further comprising:
determining, by the mobile robot, a fixed sensor having a greatest demand from the first fixed sensor and the second fixed sensor; and
transmitting, by the mobile robot, a position-demand message corresponding to the fixed sensor having the greatest demand.

8. The method recited in claim 1 , further comprising:
calculating, by the mobile robot, a direction based on the one or more position-demand messages; and
moving the mobile robot in the calculated direction.

9. The method recited in claim 8 , further comprising:
calculating, by the mobile robot, a distance magnitude based on the one or more position-demand messages, and
moving the mobile robot for the calculated distance magnitude and in the calculated direction.

10. The method recited in claim 1 ,
wherein the predetermined distance is proportional to a communication range of the mobile robot.

11. A cooperative system comprising:
a plurality of fixed sensors, each fixed sensor including:
a transmitter configured to transmit radio-frequency communications,
a receiver configured to receive radio-frequency communications, and
circuitry; and

a plurality of mobile robots, each mobile robot including:
a transmitter configured to transmit radio-frequency communications,
a receiver configured to receive radio-frequency communications, and
circuitry,

wherein the circuitry of each fixed sensor is configured to:
receive a position-request message from a mobile robot of the plurality of mobile robots, the position-request message being a broadcast including a request for a position and a demand for mobile robots,
transmit a position-demand message to the mobile robot, the position-demand message including the position of the fixed sensor and the demand for mobile robots at the position of the fixed sensor, the demand being a number greater than or equal to zero,
receive an association request message from the mobile robot,
transmit a confirmation message to the mobile robot when the demand of the fixed sensor is not equal to zero, or transmit a rejection message to the mobile robot when the demand of the fixed sensor is equal to zero, and

wherein the circuitry of each mobile robot is configured to:
broadcast the position-request message,
receive one or more position-demand messages, each position-demand message being from a corresponding fixed sensor of the plurality of fixed sensors within a range of the position-request message,
determine for each of the one or more position-demand messages, a distance to the corresponding fixed sensor,
store, for each position-demand message having the demand with a number greater than zero, information for the corresponding fixed sensor in a fixed sensor list when the distance to the corresponding fixed sensor is less than a predetermined distance,
determine a closest fixed sensor using the information stored in the fixed sensor list, and
transmit the association request message to the closest fixed sensor.

12. The cooperative system as recited in claim 11 , wherein the circuitry of each fixed sensor of the plurality of fixed sensors is further configured to:
determine a demand of a neighboring fixed sensor of the plurality of fixed sensors,
wherein the position-demand message transmitt

Assignees

• Univ King Fahd Pet & Minerals

Inventors

• Baroudi Uthman
• Sallam Gamal

Classifications

• Y10S901/01

  Mobile robot · CPC title

• H04W4/008

  Electricity · mapped topic

• H04L67/12 Primary

  specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks · CPC title

• G05D1/0287

  involving a plurality of land vehicles, e.g. fleet or convoy travelling (traffic control systems for road vehicles G08G1/00, particularly anticollision systems G08G1/16) · CPC title

• Y10S901/08

  Robot · CPC title