Systems and methods for defining serviceable areas

A system, comprising:

• a processor;
• a non-transitory computer-readable storage medium comprising programming instructions that are configured to cause the processor to implement a method for obtaining serviceable areas for a robotic system in a metropolitan area, wherein the programming instructions comprise instructions to:
• prior to generating a route from the robotic system in the metropolitan area, obtain a map of serviceable areas in the metropolitan area that are serviceable by the robotic system by performing the following operations:
• obtaining information including at least one of (i) a list of first places where the robotic system can route to and from in the metropolitan area and (ii) a list of second places where the robotic system can stop in the metropolitan area;
• determining whether there are any possible first or second places that should be removed from the list by using at least one of predicted high traffic area information and tenant permissions;
• modifying the information based on results of the determining;
• using the modified information to generate clusters of places where the robotic system can route or stop in the metropolitan area, wherein at least one of said clusters comprises ones of the first and second places that have been grouped together based on a required minimum number of places of a same type as the first places and a required minimum number of places of a same type as the second places;
• creating a geometric shape associated with each said cluster, wherein each geometric shape has a boundary defined by outermost places contained in the cluster;
• defining the serviceable areas for the robotic system within the metropolitan area by correlating coordinates of the geometric shape with map coordinates, identifying a map area indicating where the geometric shape resides relative to the metropolitan area, and considering the map area as being one of the serviceable areas;
• using the serviceable areas to generate a map displaying at least one geographic area representing a portion of the metropolitan area where a concentrated number of the places exist;
• identify neighbor clusters between which a route exists for the robotic system;
• select a particular route from a plurality of possible routes for the robotic system that exist between the neighbor clusters;
• and
• update the map to include the particular route between ones of a plurality of objects overlaid thereon that are associated with the neighbor clusters:
• wherein:
• the method further comprises classifying each of the first and second places as a core place, a border place or an outlier place;
• the clusters comprise core places and border places;
• each of the plurality of objects comprises a semi-transparent shape overlaid on the map;
• the map includes first visual indicators for first and second places classified as core places and border places that reside under at least a portion of the overlaid semi-transparent shape, and includes different second visual indicators of ones of the first and second places classified as outlier places which reside outside of areas of the map overlaid by the semi-transparent shape.

A computer program product comprising a memory and programming instructions that are configured to cause a processor to:

• prior to generating a route for a robotic system, obtain a map of areas in a metropolitan area that are serviceable by the robotic system by:
• obtaining information specifying first places where a robotic system can route to and from in a metropolitan area and second places where the robotic system can stop in the metropolitan area;
• determining whether there are any possible first or second places that should be removed from the list by using at least one of predicted high traffic area information and tenant permissions;
• modifying the information based on results of the determining;
• using the modified information to generate clusters of places where the robotic system can route or stop in the metropolitan area, wherein at least one of said clusters comprises ones of the first and second places that have been grouped together based on a required minimum number of places of a same type as the first places and a required minimum number of places of a same type as the second places;
• creating a geometric shape for each said cluster, wherein each geometric shape has a boundary defined by outermost places contained in the cluster;
• defining serviceable areas for the robotic system within the metropolitan area by correlating coordinates of the geometric shape with map coordinates, identifying a map area indicating where the geometric shape resides relative to the metropolitan area, and considering the map area as being one of the serviceable areas;
• using the serviceable areas to generate a map displaying at least one geographic area representing a portion of the metropolitan area where a concentrated number of the places exist;
• identifying neighbor clusters between which a route exists for the robotic system;
• selecting a particular route from a plurality of possible routes for the robotic system that exist between the neighbor clusters;
• and
• updating the map to include the particular route between ones of a plurality of objects overlaid thereon that are associated with the neighbor clusters;
• wherein:
• the method further comprises classifying each of the first and second places as a core place, a border place or an outlier place;
• the clusters comprise core places and border places;
• each of the plurality of objects comprises a semi-transparent shape overlaid on the map;
• the map includes first visual indicators for first and second places classified as core places and border places that reside under at least a portion of the overlaid semi-transparent shape, and includes different second visual indicators of ones of the first and second places classified as outlier places which reside outside of areas of the map overlaid by the semi-transparent shape.