System for assigning one of many part domains in a domain to one of many mobile units
First Claim
1. A method for assigning a part domain of a whole domain which is divided into part domains to one of a plurality of interacting mobile units to process a specific area, comprising:
- specifying a part domain of the whole domain which is divided into part domains for assignment provisionally to one of the mobile units, wherein the part domains are selected and allocated using a connectivity graph;
transmitting to the one of the plurality of mobile units an assignment notification indicating the assignment of the part domain to the one of the mobile units provisionally;
making the assignment of the part domain non-provisional if the one of the mobile units does not receive an assignment rejection notification, indicating a rejection of the assignment of the part domain, from at least one other of the plurality of mobile units;
notifying the other mobile units when one mobile unit allocates at least one part domain of the whole domain;
making the assignment of the part domain invalid if the one of the mobile units receives at least one assignment rejection notification;
ensuring each mobile unit has a reserve of part domains to process;
allocating additional part domains when the number of part domains to be processed by each mobile unit falls below a specific threshold;
selecting a newly allocated part domain adjacent to the part domains which are already allocated;
storing in each of the mobile units a local map of the whole domain in which at least validly assigned part domains thereof are identified; and
exchanging notifications whenever at least two of the mobile units are within a predeterminable communication distance, and synchronizing local views of the map of the whole domain of the at least two mobile units to develop a common view of the whole domain, whereby global coordination is not required.
1 Assignment
0 Petitions
Accused Products
Abstract
A partial surface of a total surface, divided into several partial surfaces, is allocated to one of several mobile units by determining the partial surface of the total surface and allocating one of the several mobile units with a reservation. The mobile unit transmits allocation information indicating the allocation of the partial surface. The reservation is lifted and the allocation of the partial surface is validated when the one of the several mobile units receives no allocation rejection information from at least one of the other mobile units, indicating a rejection of the allocation of the partial surface. If rejection information is received, the reservation is lifted and the allocation of the partial surface is invalidated.
-
Citations
13 Claims
-
1. A method for assigning a part domain of a whole domain which is divided into part domains to one of a plurality of interacting mobile units to process a specific area, comprising:
-
specifying a part domain of the whole domain which is divided into part domains for assignment provisionally to one of the mobile units, wherein the part domains are selected and allocated using a connectivity graph; transmitting to the one of the plurality of mobile units an assignment notification indicating the assignment of the part domain to the one of the mobile units provisionally; making the assignment of the part domain non-provisional if the one of the mobile units does not receive an assignment rejection notification, indicating a rejection of the assignment of the part domain, from at least one other of the plurality of mobile units; notifying the other mobile units when one mobile unit allocates at least one part domain of the whole domain; making the assignment of the part domain invalid if the one of the mobile units receives at least one assignment rejection notification; ensuring each mobile unit has a reserve of part domains to process; allocating additional part domains when the number of part domains to be processed by each mobile unit falls below a specific threshold; selecting a newly allocated part domain adjacent to the part domains which are already allocated; storing in each of the mobile units a local map of the whole domain in which at least validly assigned part domains thereof are identified; and exchanging notifications whenever at least two of the mobile units are within a predeterminable communication distance, and synchronizing local views of the map of the whole domain of the at least two mobile units to develop a common view of the whole domain, whereby global coordination is not required. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for assigning a part domain of a whole domain divided into part domains to one of a plurality of mobile units to process a specific area, comprising:
-
an assignment unit specifying a part domain of the whole domain and assigning the part domain to the one of the mobile units provisionally, wherein the part domains are selected and allocated using a connectivity graph; a communication unit transmitting an assignment notification indicating assignment of the part domain to the one of the mobile units provisionally and receiving an assignment rejection notification from at least one other mobile unit if the assignment is rejected, said assignment unit making the assignment of the part domain valid if no assignment rejection notification is received within a predetermined time and invalidating the assignment of the part domain if at least one assignment rejection notification is received; a notification unit notifying the other mobile units when one mobile unit allocates at least one part domain of the whole domain; a reservation unit ensuring each mobile unit has a reserve of part domains to process; an allocation unit allocating additional part domains when the number of part domains to be processed by each mobile unit falls below a specific threshold; a selection unit selecting a newly allocated part domain adjacent to the part domains which are already allocated; a storing unit storing in each of the mobile units a local map of the whole domain in which at least validly assigned part domains thereof are identified; and a synchronization unit exchanging notifications whenever at least two of the mobile units are within a predeterminable communication distance, and synchronizing local views of the map of the whole domain of the at least two mobile units to develop a common view of the whole domain, whereby global coordination is not required.
-
-
13. A computer software product embodied on at least one non-transitory computer-readable medium storing instructions to control at least one processor to perform a method to process a specific area, comprising:
-
specifying a part domain of the whole domain which is divided into part domains for assignment provisionally to one of the mobile units, wherein the part domains are selected and allocated using a connectivity graph; transmitting to the one of the plurality of mobile units an assignment notification indicating the assignment of the part domain to the one of the mobile units provisionally; making the assignment of the part domain non-provisional if the one of the mobile units does not receive an assignment rejection notification, indicating a rejection of the assignment of the part domain, from at least one other of the plurality of mobile units; notifying the other mobile units when one mobile unit allocates at least one part domain of the whole domain; making the assignment of the part domain invalid if the one of the mobile units receives at least one assignment rejection notification; ensuring each mobile unit has a reserve of part domains to process; allocating additional part domains when the number of part domains to be processed by each mobile unit falls below a specific threshold; selecting a newly allocated part domain adjacent to the part domains which are already allocated; storing in each of the mobile units a local map of the whole domain in which at least validly assigned part domains thereof are identified; and exchanging notifications whenever at least two of the mobile units are within a predeterminable communication distance, and synchronizing local views of the map of the whole domain of the at least two mobile units to develop a common view of the whole domain, whereby global coordination is not required.
-
Specification