Automated intelligent bin collection service using autonomous mobile bins

Patent metadata

Field	Value
Publication number	US-2017330134-A1
Application number	US-201615155763-A
Country	US
Kind code	A1
Filing date	May 16, 2016
Priority date	May 16, 2016
Publication date	Nov 16, 2017
Grant date	—

Abstract

Automatically collecting bin content by receiving input data comprising geographic information, a set of constraints, a first set of status parameters corresponding to each of a plurality of service vehicles, and a second set of status parameters corresponding to each of a plurality of autonomous mobile bins. The input data is used to compute a first set of schedules for each of the plurality of service vehicles and a second set of schedules for each of the plurality of autonomous mobile bins. The first set of schedules and the second set of schedules together specify at least one meeting point at a meeting time between a service vehicle of the plurality of service vehicles and at least one bin of the plurality of autonomous mobile bins.

First claim

What is claimed is:

1 . A method for automatically collecting bin content, the method comprising:
receiving input data comprising geographic information, a set of constraints, a first set of status parameters corresponding to each of a plurality of service vehicles, and a second set of status parameters corresponding to each of a plurality of autonomous mobile bins; and using the input data to compute a first set of schedules for each of the plurality of service vehicles and a second set of schedules for each of the plurality of autonomous mobile bins; wherein the first set of schedules and the second set of schedules together specify at least one meeting point at a meeting time between a service vehicle of the plurality of service vehicles and at least one bin of the plurality of autonomous mobile bins.

2 . The method of claim 1 further comprising configuring each of the plurality of autonomous mobile bins for storing a physical content comprising one or more of waste, recyclable material, parcels for delivery, parcels for collection, or fuel.

3 . The method of claim 1 further comprising configuring each of the plurality of autonomous mobile bins for one or both of:
accepting a physical content delivered by the service vehicle at the meeting point; or emptying a physical content stored by the at least one bin into the service vehicle at the meeting point.

4 . The method of claim 1 wherein the first set of status parameters comprise any of a full/non-full physical content status for the service vehicle, an indication of remaining content storage capacity for the service vehicle, an existing content level for the service vehicle, a current geographic location for the service vehicle, or a current speed for the service vehicle; and
wherein the second set of status parameters comprise any of a full/non-full physical content status for the at least one bin, an indication of remaining content storage capacity for the at least one bin, an existing content level for the at least one bin, a current geographic location for the at least one bin, or a current speed for the at least one bin.

5 . The method of claim 1 wherein the set of constraints includes one or more of:
the at least one bin may only be collected during a specific time window;
the at least one bin cannot remain uncollected for more than a specified amount of time;
the content storage capacity of the service vehicle cannot be exceeded; or
a first service vehicle that is at a first distance from a bin of the at least one bin is preferred to a second service vehicle that is at a second distance from the bin, wherein the first distance is less than the second distance.

6 . The method of claim 4 further comprising preparing the first and second sets of schedules by optimizing an objective function of resource consumption, wherein the optimization is performed substantially in real time, in response to one or more of:
a change in condition comprising at least one of weather conditions, traffic conditions, or service vehicle breakdowns;
a change in the first set of status parameters; or
a change in the second set of status parameters.

7 . The method of claim 6 wherein the resource consumption includes a total amount of fuel consumed by the plurality of service vehicles, a total amount of time needed to collect a physical content from the at least one bin, and a total number of service vehicles used to collect the physical content.

8 . The method of claim 6 further comprising formulating the objective function to maximize a number or quantity of bins that are served by the service vehicles during a specified duration of time.

9 . An apparatus for automatically collecting bin content, the apparatus comprising a processor and a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to perform:
receiving input data comprising geographic information, a set of constraints, a first set of status parameters corresponding to each of a plurality of service vehicles, and a second set of status parameters corresponding to each of a plurality of autonomous mobile bins; and using the input data to compute a first set of schedules for each of the plurality of service vehicles and a second set of schedules for each of the plurality of autonomous mobile bins; wherein the first set of schedules and the second set of schedules together specify at least one meeting point at a meeting time between a service vehicle of the plurality of service vehicles and at least one bin of the plurality of autonomous mobile bins.

10 . The apparatus of claim 9 wherein each of the plurality of autonomous mobile bins is configured for storing a physical content comprising one or more of waste, recyclable material, parcels for delivery, parcels for collection, or fuel.

11 . The apparatus of claim 9 further comprising configuring each of the plurality of autonomous mobile bins for one or both of:
accepting a physical content delivered by the service vehicle at the meeting point; or
emptying a physical content stored by the at least one bin into the service vehicle at the meeting point.

12 . The apparatus of claim 9 wherein the first set of status parameters comprise any of a full/non-full physical content status for the service vehicle, an indication of remaining content storage capacity for the service vehicle, an existing content level for the service vehicle, a current geographic location for the service vehicle, or a current speed for the service vehicle; and
wherein the second set of status parameters comprise any of a full/non-full physical content status for the at least one bin, an indication of remaining content storage capacity for the at least one bin, an existing content level for the at least one bin, a current geographic location for the at least one bin, or a current speed for the at least one bin.

13 . The apparatus of claim 9 wherein the set of constraints includes one or more of:
the at least one bin may only be collected during a specific time window;
the at least one bin cannot remain uncollected for more than a specified amount of time;
the content storage capacity of the service vehicle cannot be exceeded; or
a first service vehicle that is at a first distance from a bin of the at least one bin is preferred to a second service vehicle that is at a second distance from the bin, wherein the first distance is less than the second distance.

14 . The apparatus of claim 9 further comprising instructions for preparing the first and second sets of schedules by optimizing an objective function of resource consumption, wherein the optimization is performed substantially in real time, in response to one or more of:
a change in condition comprising at least one of weather conditions, traffic conditions, or service vehicle breakdowns;
a change in the first set of status parameters; or
a change in the second set of status parameters.

15 . The apparatus of claim 14 wherein the resource consumption includes a total amount of fuel consumed by the plurality of service vehicles, a total amount of time needed to collect a physical content from the at least one bin, and a total number of service vehicles used to collect the physical content.

16 . The apparatus of claim 14 further comprising formulating the objective function to maximize a number or quantity of bins that are served by the service vehicles during a specified duration of time.

17 . A computer program product for automatically collecting bin content,

Assignees

• IBM

Inventors

• Botea Adi
• Marinescu Radu

Classifications

• G06Q10/06314 Primary

  Calendaring for a resource · CPC title

• G06Q10/083 Primary

  Shipping · CPC title

• G05D2201/0216

  Physics · mapped topic

• G06Q10/30

  Administration of product recycling or disposal · CPC title

• B64C2201/128

  Operations & Transport · mapped topic