Robotic cleaning device with dynamic area coverage

BACKGROUND

0001Mobile robotic devices have reduced the human effort required to perform many everyday tasks. For example, automatic cleaning devices help maintain and clean surfaces, such as hardwood floors, carpet and the like. An example of such as device is disclosed in U.S. Pat. No. 9,028,617, titled “Cleaning Device with Single Tank Recycling System,” the disclosure of which is fully incorporated into this document by reference.

0002Customers who use such devices to clean floors wish to have the machines perform their cleaning tasks in the shortest possible amount of time, while also avoiding collisions with, e.g., walls, storage/shelving units, machinery, in-store displays, and/or other obstacles. This often requires the mobile robotic device to be pre-loaded with a detailed map of the area(s) to be cleaned within a facility, which the device relies upon to identify and avoid known obstacles and follow a predetermined cleaning pattern. While the mobile robotic device is able to operate at higher speeds throughout such a known environment, reliance upon a detailed map of the area(s) to be cleaned requires that the obstacles remain substantially unchanged over time. However, in many facilities such as grocery stores, storage warehouses, etc., obstacles within the cleaning environment often change, sometimes on a daily basis. Thus, the detailed map of the area(s) to be cleaned must be constantly updated or replaced to account for such changes, making their use in many facilities time-consuming and/or impractical.

0003As an alternative to utilizing detailed maps, some mobile robotic devices are also capable of navigating through one or more areas to be cleaned without any advance knowledge of the area(s), relying primarily on the various on-board sensors to determine a cleaning path, avoid obstacles, etc. While this type of navigation allows for the device to operate in facilities with changing obstacles without the need for pre-loaded maps, there may be disadvantages to such “on-the-fly” operation. For example, because the device is not following any predetermined route, the device may explore openings and/or areas that the user does not desire to be cleaned. Additionally, because the device must rely solely on the on-board sensors for navigation and obstacle avoidance, the overall speed at which the device is able to operate is slower than that of a device utilizing at least some form of pre-loaded map.

0004This document describes methods and systems that are intended to provide a robotic cleaning devices capable of more efficiently moving through a facility and/or along a cleaning route having changing obstacles.

SUMMARY

0005In some embodiments, this document describes a method of dynamically generating a coverage pattern in an area to be cleaned by a robotic cleaning device, The method includes, using a processor, moving the robotic cleaning device through an area to be cleaned, identifying a plurality of consecutive waypoints through the area to be cleaned, and storing the consecutive waypoints in a memory. As the robotic cleaning device moves between the consecutive waypoints, one or more sensors that are integral with the robotic cleaning device will collect sensor data about a portion of the area. The processor will generate a temporary map of the portion of the area between the consecutive waypoints based on the collected sensor data, and it will use the temporary map of the portion of the area between the consecutive waypoints to generate a cleaning coverage pattern. The robotic cleaning device will then clean the area by moving throughout the portion of the area according to the cleaning coverage pattern. Upon completing the cleaning, the device will retain the consecutive waypoints in the memory while not retaining the temporary map.

0006Optionally, after completing the cleaning, the processor may receiving a new command to clean the area. If so, then the processor will retrieve the consecutive waypoints from the memory, and the sensor(s) will collect new sensor data about an updated portion of the area as the robotic cleaning device moves between the consecutive waypoints. The processor will generate a new temporary map based on the collected new sensor data, and it will use the new temporary map to generate a new cleaning coverage pattern. The robotic cleaning device will then move through the area according to the new cleaning coverage pattern and clean the area. Upon completing the cleaning according to the new cleaning coverage pattern, the device will continue to retain the plurality of consecutive waypoints in the memory while not retaining the new temporary map.

0007Optionally, identifying the consecutive waypoints may include identifying locations in the area in which a direction of travel of the robotic cleaning device has changed by at least an angular threshold when the robotic cleaning device is moved through the area. Alternatively, identifying the consecutive waypoints may include identifying locations in which a manually-activated selection is made by an operator when the robotic cleaning device is moved through the area. As yet another alternative, to identify the consecutive waypoints, the system may cause the mobile robotic device to move in a first direction until a first location at which a sensor of the mobile robotic device detects that the mobile robotic device cannot continue to move in the first direction without coming within a threshold distance from a first obstacle, and then causing the mobile robotic device to move in a second direction starting at the first location until a second location at which the sensor of the mobile robotic device that the mobile robotic device cannot continue to move in the second direction without coming within the threshold distance from a second obstacle. In any of these cases, the system will record each of the identified locations as one of the consecutive waypoints.

0008In other embodiments, a method of causing a robotic cleaning device to clean an area includes moving a robotic cleaning device through an area to be cleaned, identifying a first waypoint and a second waypoint in the area, storing the first waypoint and the second waypoint in a memory, and causing the robotic cleaning device to move from the first waypoint to the second waypoint. As the robotic cleaning device moves from the first waypoint to the second waypoint, at least one sensor that is integral with the robotic cleaning device will collect sensor data about a first portion of the area. The processor will use the collected sensor data to generate a temporary map of the first portion of the area. The processor will use the temporary map to generate a cleaning coverage pattern for the first portion of the area, cause the robotic cleaning device to move according to the cleaning coverage pattern and clean the area. Upon completing the cleaning of the first portion of the area, the processor will retain the first waypoint and the second waypoint in the memory while not retaining the temporary map.

0009Optionally, the process may also identify a third waypoint in the area to be cleaned, store the third waypoint in the memory, and determine whether a cleaning operation in the first portion of the area has been completed. When the cleaning operation of the first portion of the area has been completed, the processor may cause the robotic cleaning device to move from the second waypoint to the third waypoint. As the robotic cleaning device moves from the second waypoint and the third waypoint, the sensor(s) integral with the robotic cleaning device will collect additional sensor data about an additional portion of the area. The processor will use the collected additional sensor data to generate an additional temporary map of the additional portion of the area. The processor will use the additional temporary map of the additional portion of the area to generate an additional cleaning coverage pattern for the additional portion of the area. The processor will clean the additional portion of the area according to the additional cleaning coverage pattern. Upon completing the cleaning of the additional portion of the area, the system will retain the first waypoint, the second waypoint, and the third waypoint in the memory while not retaining the additional temporary map. Optionally, to identify the first waypoint, the second waypoint, and/or the third waypoint comprises, the processor may record a location in which a direction of travel of the robotic cleaning device has changed by more than an angular threshold when the robotic cleaning device is moved through the area.

0010In another embodiment, this disclosure describes a method of dynamically generating a coverage pattern for an area to be cleaned by a robotic cleaning device. The method include moving a robotic cleaning device through an area to be cleaned, identifying consecutive waypoints through the area to be cleaned, and storing the consecutive waypoints in a memory. At least one sensor that is integral with the robotic cleaning device will collect sensor data about a portion of the area as the robotic cleaning device moves between the consecutive waypoints. The processor will use the collected sensor data to generate a map of the portion of the area between the consecutive waypoints. The processor will store the map in the memory, use the map of the portion of the area between the consecutive waypoints to generate a cleaning coverage pattern; and save the cleaning coverage pattern to a memory. The system also may cleaning the area by moving the robotic cleaning device throughout the portion of the area according to the cleaning coverage pattern. The system may retain the consecutive waypoints in the memory upon completing the cleaning of the area, but not retain the map in the memory for a predetermined period after completing the cleaning of the area. After completing the cleaning, the system may receive a new command to clean the area, retrieve the consecutive waypoints from the memory, collect new sensor data about an updated portion of the area as the robotic cleaning device moves between the consecutive waypoints, updating the map for the updated portion of the area based on the collected new sensor data, store the updated map in the memory, and using the updated map to generate a new cleaning coverage pattern for the updated portion of the area. The system may then continue to clean the area by moving the robotic cleaning device throughout according to the new cleaning coverage pattern. The system also retain the consecutive waypoints in the memory upon completing the cleaning according to the new cleaning coverage pattern, while deleting the new map from the memory upon completing the cleaning according to the new cleaning coverage pattern. Alternatively, the system may retain the new map in the memory for a period after completing the cleaning of the area according to the new cleaning coverage pattern.

0011In another embodiment, a method of moving a robotic cleaning device through an area may include loading instructions for a plurality of geometric elements into a processor. Each geometric element will include a starting point, one or more paths of travel, and one or more waypoints. In addition, an ending waypoint of a first geometric element will be connected to the starting point for a subsequent geometric element. The instructions for each geometric element will not include dimensions for the one or more paths of travel. A processor of the robotic cleaning device will cause the robotic cleaning device to move along a first path of travel of the first geometric element until a sensor of the robotic cleaning device detects that the robotic cleaning device has reached a first waypoint. If the first waypoint is the ending waypoint of the first geometric element, the processor will cause the robotic cleaning device to move along a first path of travel of the subsequent geometric element. If the first waypoint is not the ending waypoint of the first geometric element, the processor will cause the robotic cleaning device to change direction and move along a second path of travel of the first geometric element.

0012Optionally, in this embodiment, as the robotic cleaning device moves along each path of travel, it may operate a cleaning assembly to clean an area that includes each path of travel.

0013Optionally, the sensor may detect the first waypoint by detecting that the robotic cleaning device has come within a threshold distance from a first obstacle, step or change in floor type that is ahead of it the first path of travel of the first geometric element. The sensor may detect the first waypoint by detecting a visual marker that is positioned along the path of travel. The sensor also may detect the first waypoint by receiving a communication via a beacon that is located at the first waypoint.

BRIEF DESCRIPTION OF THE DRAWINGS

0014<figref idref="DRAWINGS">FIG. <b>1</b></figref> is a block diagram showing a mobile robotic device in accordance with an aspect of the disclosure;

0015<figref idref="DRAWINGS">FIG. <b>2</b></figref> illustrates an example method of navigating a mobile robotic device according to an aspect of the disclosure;

0016<figref idref="DRAWINGS">FIG. <b>3</b></figref> illustrates a facility layout and a desired path of a mobile robotic device through the facility in accordance with an aspect of the disclosure;

0017<figref idref="DRAWINGS">FIG. <b>4</b></figref> illustrates a plurality of waypoints along the desired path of the mobile robotic device in accordance with an aspect of disclosure;

0018<figref idref="DRAWINGS">FIG. <b>5</b></figref> illustrates a cleaning area and facility configuration between consecutive waypoints along the desired path of the mobile robotic device in accordance with an aspect of the disclosure;

0019<figref idref="DRAWINGS">FIG. <b>6</b></figref> illustrates a cleaning area and facility configuration between consecutive waypoints along a desired path of the mobile robotic device in accordance with another aspect of the disclosure;

0020<figref idref="DRAWINGS">FIG. <b>7</b></figref> illustrates a flowchart of a method of cleaning select areas within a facility by a mobile robotic device in accordance with an aspect of the disclosure;

0021<figref idref="DRAWINGS">FIG. <b>8</b></figref> illustrates a facility layout and a desired path of a mobile robotic device through the facility in accordance with another aspect of the disclosure;

0022<figref idref="DRAWINGS">FIG. <b>9</b></figref> illustrates a facility layout and a desired path of a mobile robotic device through the facility in accordance with another aspect of the disclosure;

0023<figref idref="DRAWINGS">FIG. <b>10</b></figref> illustrates a system by which a mobile robotic device may be controlled by a remote server; and

0024<figref idref="DRAWINGS">FIG. <b>11</b></figref> illustrates example components that may be included in a mobile robotic device or a remote server.

DETAILED DESCRIPTION

0025In this document, the singular forms “a,” “an,” and “the” include plural references unless the context clearly dictates otherwise. In this document, the term “comprising” means “including, but not limited to.” Unless defined otherwise, all technical and scientific terms used in this document have the same meanings as commonly understood by one of ordinary skill in the art.

0026When used in this document, terms such as “top” and “bottom,” “upper” and “lower”, or “front” and “rear,” are not intended to have absolute orientations but are instead intended to describe relative positions of various components with respect to each other. For example, a first component may be an “upper” component and a second component may be a “lower” component when a device of which the components are a part is oriented in a first direction. The relative orientations of the components may be reversed, or the components may be on the same plane, if the orientation of the structure that contains the components is changed. The claims are intended to include all orientations of a device containing such components.

0027In this document, the terms “communication link” and “communication path” mean a wired or wireless path via which a first device sends communication signals to and/or receives communication signals from one or more other devices. Devices are “communicatively connected” if the devices are able to send and/or receive data via a communication link. “Electronic communication” refers to the transmission of data via one or more signals between two or more electronic devices, whether through a wired or wireless network, and whether directly or indirectly via one or more intermediary devices.

0028The terms “memory,” “memory device,” “computer-readable medium,” “data store,” “data storage facility” and the like each refer to a non-transitory device on which computer-readable data, programming instructions or both are stored. Except where specifically stated otherwise, the terms “memory,” “memory device,” “data store,” “data storage facility” and the like are intended to include single device embodiments, embodiments in which multiple memory devices together or collectively store a set of data or instructions, as well as individual sectors within such devices.

0029The terms “processor” and “processing device” refer to a hardware component of an electronic device that is configured to execute programming instructions. Except where specifically stated otherwise, the singular terms “processor” and “processing device” are intended to include both single-processing device embodiments and embodiments in which multiple processing devices together or collectively perform a process.

0030A “robot” or “robotic device” is a system that is capable of autonomous movement and that performs both physical and computational activities. The physical activities may be performed using a wide variety of movable parts including various tools, such as scrub brushes, liquid applicators and vacuum systems in a robotic cleaning device. The computational activities may be performed using a suitable processor and computer readable memory devices that are part of the robot, that are external to the robot on a system that communicates with the robot by a communication signal delivered via communication technologies such as Wi-Fi, short range communication, or near field communication. The computational activities may include processing information input from various sensors or other inputs of the robotic device to perform commanded functions such as vacuuming, scrubbing, or applying water or cleaning solution to a floor. Furthermore, while robotic cleaning devices are described throughout the present disclosure, it is to be understood that the “robot” or “robotic device” is not necessarily limited to a robotic cleaning device, and may be any mobile robotic device capable of covering an area, including devices covering the area for purposes other than (or in addition to) cleaning operations.

0031<figref idref="DRAWINGS">FIG. <b>1</b></figref> is a block diagram showing a mobile robotic device <b>100</b> in accordance with an aspect of the present disclosure. As shown in <figref idref="DRAWINGS">FIG. <b>1</b></figref>, the robotic device <b>100</b> may include a sensor assembly <b>110</b>, a controller <b>120</b> operably connected to the sensor assembly <b>110</b>, and a transport assembly <b>130</b> operably connected to the controller. When the robotic device <b>100</b> is a cleaning device, it may also include elements such as a cleaning assembly <b>140</b> and a fluid delivery system <b>150</b>. However, it is to be understood that robotic device <b>100</b> may omit one or both of the cleaning assembly <b>140</b> and fluid delivery system <b>150</b>, and/or may include other implements. It should be noted that the elements as shown in <figref idref="DRAWINGS">FIG. <b>1</b></figref> are shown by way of example only. Additional information related to robotic devices is shown in U.S. Pat. No. 6,667,592, titled “Mapped Robot System,” the content of which is fully incorporated into this document by reference.

0032The sensor assembly <b>110</b> may include various components such as a first sensor assembly <b>112</b> and a second sensor assembly <b>114</b>, which assemblies may include a sonar assembly, a light detection and ranging system (LIDAR) assembly, and/or other various sensor mechanisms such as other laser-based sensors, global positioning system (GPS) devices, microwave sensors, cameras, gyroscopes, infrared (IR) sensors, structured light sensors such as structured light cameras and 3D structured light scanners, stereo cameras and other sensors that are capable of capturing information about the environment in which the robot is operating. Any combinations of these sensors may be used, and the sensors may be placed in various locations on the robotic device, such as its front, rear, or sides. The sensors will collect information about the mobile robotic device's surroundings such as coordinates, navigational information, visual information and/or the like. This document may refer to data collected by one or more of the sensors as “sensor data.” For example, if the sensor assembly includes a sonar assembly, the system may include a tunable ultrasonic piezoelectric transducer configured to transmit sound at a desired pressure level, and to receive reflected sound so that the processor may use the reflected signals to calculate a distance between the robot and an obstacle such as a wall.

0033If the sensor assembly includes a camera, the device may process received images to locate one or more substantially straight, curved or otherwise shaped lines in the image that may be representative of a boundary that is formed by a wall, a step up or down, a transition between flooring types, or another obstacle or edge. For example, a video camera may be able to detect a corner where an aisle of a store or storage facility meets an intersecting aisle. Similarly, a video camera may be able to detect an edge based on a variation in floor type, such as by color contrast. The mobile robotic device may use this information, optionally with information from other sensors of the device to determine its position relative to the detected edge. For example, a mobile robotic device may compare information about its current position, such as its coordinates, heading and/or the like, with information received from the video camera regarding the edge. The mobile robotic device may use this comparison to determine its position relative to the edge, its distance away from the edge and/or the like.

0034The controller <b>120</b> may include a processor <b>122</b> and a computer-readable medium <b>124</b> such as a hard drive, an optical drive, a flash drive, a read-only memory or a random access memory containing programming instructions that are configured to cause the processor <b>122</b> to process information and control the other elements of the robot. In addition or alternatively to an on-board memory with programming instructions, the controller may be connected to a transceiver that is capable of receiving commands from one or more external systems.

0035The transport assembly <b>130</b> includes a mechanical system that is configured to move the robotic device from one place to another, such as a motor, drive system, and set of wheels, rollers, or the like. The speed of the robotic device may be determined via, for example, data received from optical encoders associated with the wheels, rollers, etc. However, other means of determining the speed of the robotic device are also within the scope of this disclosure.

0036The cleaning assembly <b>140</b> may include cleaning elements that are configured to contact, dislodge and/or draw particles from the floor to clean the floor. Examples of such cleaning elements include a cleaning head with and a scrubber, a squeegee, a vacuum system, and one or more motors to activate these elements.

0037The fluid delivery system <b>150</b> may include one or more tanks for holding fresh water and/or cleaning solution that is directed to the floor scrubber and/or other components of the cleaning assembly, and/or used water and/or cleaning solution that the cleaning assembly withdraws from the floor after application. The fluid delivery system <b>150</b> also will include elements for directing fluid to, and withdrawing fluid from, the floor such as filter, a discharge line, and a pump. For example, the fluid delivery system <b>150</b> may include a fluid dispensing tank, a pump for directing fluid from the dispensing tank to the floor cleaning devices via one or more conduits, a suction assembly such as a suction pump and conduit leading from the underside of the robotic device, and a fluid receiving tank.

0038The components of the robotic device <b>100</b> as described may be configured to perform a wide variety of operations. The robotic device may include a processor <b>122</b> that is configured to monitor and control various operations of the robotic device <b>100</b>. The robotic device also may include a memory device <b>124</b> configured to store a variety of programming instructions and/or data used by the processor <b>122</b> as well as the other components of the robotic device <b>100</b>.

0039The block diagram of <figref idref="DRAWINGS">FIG. <b>1</b></figref> illustrates various operating components of the robotic device <b>100</b>. It should be appreciated that the operating components of the robotic device <b>100</b>, or select operating components of the robotic device <b>100</b>, may be encased or enclosed in a suitable body or body portion. Alternatively, it should be appreciated that the operating components of the robotic device <b>100</b> may simply be suitably disposed on a support framework or structure.

0040<figref idref="DRAWINGS">FIG. <b>2</b></figref> illustrates an example method of navigating a mobile robotic device according to an aspect of the disclosure. As illustrated by <figref idref="DRAWINGS">FIG. <b>2</b></figref>, a mobile robotic device <b>201</b> may move through a first area <b>211</b> that is bounded by sidewalls. The first area may be a hallway, a room, an aisle, or other layout, and the sidewalls may be permanent walls or other structures such as shelving or storage units, cubicles, or even open areas that are designated as an aisle or similar area for movement, optionally such as by markings on the floor. The first area <b>211</b> may intersect with a second area <b>212</b>, and the device's cleaning protocol may require the device <b>201</b> to turn and clean the second area <b>212</b> in either direction upon reaching the intersection.

0041To detect the intersection, the system may rely on information received from its various sensors. For example, if the robotic device includes a video camera positioned on its top or front (i.e., in a forward-facing direction, with “front” in this embodiment being a position facing the robotic device's direction of movement), the system may receive images and, by processing the images, detect a line representing a wall in front of it. The information may include values associated with the slope, the intercept and/or the error of a line detected by the video camera. For example, the slope, intercept and/or error associated with a substantially straight line from an image of a surface, such as a ground surface, a floor surface or other surface over which the mobile robotic device is traveling may be provided to the mobile robotic device. In some embodiments, the video camera may continuously capture images, and the processor may continuously process the images to update information as the robotic device moves in its area. For example, the processor may continue to process received images to update slope values, intercept values and/or error values associated with a detected line several times per second.

0042In accordance with an aspect of the disclosure, a mobile robotic device may use the various sensor information to determine its position relative to the detected edge. For example, a mobile robotic device may compare information about its current position, such as its coordinates, heading and/or the like, with information received from the video camera regarding the edge. The mobile robotic device may use this comparison to determine its position relative to the edge, its distance away from the edge and/or the like. Other sensor data, such as sonar or LIDAR data, may also be used to detect one or more edges the area.

0043Referring still to <figref idref="DRAWINGS">FIG. <b>2</b></figref>, in some conventional configurations, the mobile robotic device <b>201</b> may be pre-loaded or otherwise provided with a detailed map of the areas to be cleaned, thereby enabling the mobile robotic device to clean the first area <b>211</b> and turn in a desired direction to clean the second area <b>212</b>. However, producing such a detailed map of the facility may be both time consuming and computationally intensive, and would generally require technician visits to the facility to program the desired areas to be cleaned. Furthermore, while the detailed map may take into account obstacles along the desired cleaning path during the technician's original visit, later changes and/or additions to the obstacles along the desired path may cause the mobile robotic device to divert from its pre-programmed cleaning scheme. In many facilities such as, e.g., grocery stores, storage warehouses, etc., changes and/or additions to the obstacles throughout various areas to be cleaned may be frequent. Thus, the detailed map would need to be updated just as frequently in view of these changes and/or additions, which may be unrealistic in certain facilities.

0044Alternatively, in other configurations, the use of a pre-loaded detailed map and pre-selected route is replaced with an “on-the-fly” approach in which the mobile robotic device utilizes the data acquisition and navigation abilities from its on-board sensors to travel throughout and clean the facility. While this automated approach may account for changes and/or additions to obstacles throughout a given area from day-to-day, travel of the mobile robotic device is not limited to a pre-selected path. Thus, the mobile robotic device may unnecessarily move through areas of the facility that do not require cleaning and/or the mobile robotic device may travel through undesirable openings in the facility layout (e.g., automated entrance/exit doors, etc.).

0045Thus, in accordance with an aspect of the disclosure, a system and method of generating an initial predetermined guide for a mobile robotic device to travel through desired areas of a facility is provided, with the system and method also accounting for changes and/or additions in obstacles throughout those desired areas to be cleaned. As will be described below with respect to <figref idref="DRAWINGS">FIGS. <b>3</b>-<b>6</b></figref>, the system and method may include the generation of one or more waypoints throughout desired areas of a facility to be cleaned, with those waypoints being saved by the mobile robotic device such that the device knows the general path/direction to follow while cleaning the facility, but does not require a pre-programmed, detailed area map to do so.

0046Specifically, regarding <figref idref="DRAWINGS">FIG. <b>3</b></figref>, an example facility layout <b>300</b> in accordance with one embodiment of the disclosure is shown. Facility layout <b>300</b> may represent the general layout of any appropriate facility to be cleaned, e.g., a grocery store, a storage warehouse, etc. Facility layout <b>300</b> may include any number of obstacles <b>310</b>, <b>312</b>, <b>314</b>, wherein each of the obstacles may represent one or more of a wall, storage shelving, machinery, store displays, etc. The overall shape of obstacles <b>310</b>, <b>312</b>, <b>314</b> is not necessarily constant and/or symmetrical. For example, as shown in <figref idref="DRAWINGS">FIG. <b>3</b></figref>, obstacles <b>312</b>, <b>314</b> include various outcrops having various shapes and/or sizes. In some instances, these outcrops may represent temporary portions of the overall obstacles <b>312</b>, <b>314</b> such as, e.g., temporary store displays, movable machinery, etc. It is to be understood that facility layout <b>300</b> may represent only a portion of an overall facility layout, and that more or fewer obstacles may be present.

0047Generally, facility operators know which areas of a facility necessitate coverage by a mobile robotic cleaning device, and which areas are to be avoided and/or omitted from coverage. In facility layout <b>300</b> shown in <figref idref="DRAWINGS">FIG. <b>3</b></figref>, the facility operators may wish for areas <b>302</b>, <b>304</b>, <b>306</b> to be cleaned, while other areas/openings are to be avoided. As discussed above, to clean these predetermined areas under prior art configurations, a detailed map of the areas to be cleaned would have been preloaded or otherwise communicated to the mobile robotic device. However, in accordance with aspects of the disclosure described with respect to <figref idref="DRAWINGS">FIGS. <b>3</b>-<b>6</b></figref>, such a predetermined detailed map is not required. Instead, as shown in <figref idref="DRAWINGS">FIG. <b>3</b></figref>, a mobile robotic device <b>301</b> is first driven through areas <b>302</b>, <b>304</b>, <b>306</b> along a simplified path <b>308</b>, with the mobile robotic device <b>301</b> not completing any cleaning operation during this first pass along path <b>308</b>. The mobile robotic device <b>301</b> may be driven manually by the operator (i.e., a technician or other user) during this first pass along path <b>308</b>, but need not be driven manually thereafter.

0048Next, referring to <figref idref="DRAWINGS">FIG. <b>4</b></figref>, as the mobile robotic device <b>301</b> is initially driven along the path <b>308</b> by the operator, a plurality of waypoints <b>316</b>, <b>318</b>, <b>320</b>, <b>322</b> are captured and stored, with the storage of waypoints being either in the on-board memory of the mobile robotic device (i.e., memory <b>124</b>) or in a remote memory capable of being accessed by the mobile robotic device. The waypoints <b>316</b>, <b>318</b>, <b>320</b>, <b>322</b> may be manually selected (or “triggered”) by the operator as the mobile robotic device <b>301</b> is driven along the path <b>308</b>, and/or they may be automatically generated based on one or more characteristics of the path <b>308</b>. For example, waypoint <b>316</b> may be generated, either manually or automatically, due to it being the initial starting point of mobile robotic device <b>301</b>, as shown in <figref idref="DRAWINGS">FIG. <b>3</b></figref>. However, waypoints <b>316</b>, <b>318</b> may be generated and stored based on a notable divergence and/or predetermined angular threshold in the direction of path <b>308</b>. For example, as shown in <figref idref="DRAWINGS">FIG. <b>4</b></figref>, waypoints <b>316</b>, <b>318</b> each represent locations in the area in which a direction of travel of the mobile robotic device has changed by at least a predetermined angular threshold—in this example 90° turns in path <b>308</b>. Thus, during the initial manually-driven pass over path <b>308</b>, waypoints <b>316</b>, <b>318</b> may be automatically generated and recorded (stored) based on these notable directional changes. It is to be understood that the system and method is not necessarily limited to the automatic generation of waypoints at only 90° turns. For example, the system may be configured to automatically generate waypoints at any directional change along the path over a predetermined angular threshold (e.g., greater than or equal to 20°, greater than or equal to 45°, etc.). Finally, a waypoint <b>322</b> may be generated, either automatically or manually, marking the end point of the path <b>308</b>. While four waypoints <b>316</b>, <b>318</b>, <b>320</b>, <b>322</b> are shown and described with respect to <figref idref="DRAWINGS">FIG. <b>4</b></figref>, it is to be understood that more or fewer waypoints may be generated and stored dependent upon the facility layout, desired areas to be cleaned, etc. Accordingly, based upon the operator driving the mobile robotic device <b>301</b> through along the path <b>308</b>, the waypoints <b>316</b>, <b>318</b>, <b>320</b>, <b>322</b> are stored for future use, but no other information regarding the areas <b>302</b>, <b>304</b>, <b>306</b> are necessarily stored.

0049Next, referring to <figref idref="DRAWINGS">FIG. <b>5</b></figref>, an initial automated cleaning pass of the mobile robotic device <b>301</b> in accordance with an aspect of the disclosure is illustrated. Utilizing the waypoints <b>316</b>, <b>318</b>, <b>320</b>, <b>322</b> generated as described above with respect to <figref idref="DRAWINGS">FIG. <b>4</b></figref>, the mobile robotic device <b>301</b> may, at any desired time, be configured to travel between the respective waypoints <b>316</b>, <b>318</b>, <b>320</b>, <b>322</b> to perform a cleaning operation in the respective areas <b>302</b>, <b>304</b>, <b>306</b>. For example, as shown in <figref idref="DRAWINGS">FIG. <b>5</b></figref>, mobile robotic device <b>301</b> may begin the cleaning operation at first waypoint <b>316</b> and initially travel along a first path <b>323</b> between first waypoint <b>316</b> and second waypoint <b>318</b>. As mobile robotic device <b>301</b> is traveling along first path <b>323</b>, it not only performs an initial cleaning pass within area <b>302</b>, but also utilizes one or more of its various on-board sensors to capture information regarding area <b>302</b> and create a temporary map of the entire area <b>302</b> between first waypoint <b>316</b> and second waypoint <b>318</b>, including various non-permanent extensions outspreading from (or adjacent to) the obstacles <b>312</b>, <b>314</b>. Thus, with the temporary map of area <b>302</b> stored either on-board or remotely, the mobile robotic device <b>301</b> is capable of making multiple passes through area <b>302</b>, including regions <b>324</b>, <b>326</b> that are directly adjacent the obstacles <b>312</b>, <b>314</b>, respectively. As mobile robotic device <b>301</b> has a temporary map of area <b>302</b> prior to reaching these regions <b>324</b>, <b>326</b>, the mobile robotic device <b>301</b> is capable of more easily accounting for any non-linear and/or non-permanent obstacles within area <b>302</b>, while still enabling the mobile robotic device <b>301</b> to operate at a relatively high rate of speed given the fact that any obstacles within area <b>302</b> are identified on the temporary map.

0050Upon completion of a cleaning operation of area <b>302</b> between waypoints <b>316</b>, <b>318</b>, it is to be understood that a similar cleaning operation may be completed in area <b>304</b> between waypoints <b>318</b>, <b>320</b>, and then in area <b>306</b> between waypoints <b>320</b>, <b>322</b>. As described above, the mobile robotic device <b>301</b> may generate a temporary map of areas <b>304</b>, <b>306</b> so as to identify any obstacles to avoid within areas <b>304</b>, <b>306</b> without unnecessarily slowing the mobile robotic device <b>301</b>. After area <b>306</b> is fully cleaned, the mobile robotic device <b>301</b> may, e.g., end its travel at waypoint <b>322</b>, return to first waypoint <b>316</b>, alert an operator that the cleaning operation is complete, etc.

0051Referring now to <figref idref="DRAWINGS">FIG. <b>6</b></figref>, as described above, the facility layout <b>300</b> is not necessarily static, as the obstacles present within or adjacent to the various areas to be cleaned may change over time. For example, <figref idref="DRAWINGS">FIG. <b>6</b></figref> illustrates facility layout <b>300</b> with waypoints <b>316</b>, <b>318</b>, <b>320</b>, <b>322</b>, but at least two of the obstacles within have changed as compared to those shown in <figref idref="DRAWINGS">FIGS. <b>3</b>-<b>5</b></figref>. Specifically, area <b>302</b> is now partially bounded by two newly-configured obstacles <b>352</b>, <b>354</b>. Thus, the temporary map of area <b>302</b> generated above with respect to <figref idref="DRAWINGS">FIG. <b>5</b></figref>, which took into account obstacles <b>312</b>, <b>314</b>, would not accurately reflect the various obstacles present with and adjacent to these newly-configured obstacles <b>352</b>, <b>354</b>. Accordingly, when mobile robotic device <b>301</b> begins a new cleaning operation and makes an initial pass along first path <b>323</b> between waypoints <b>316</b>, <b>318</b>, mobile robotic device <b>301</b> generates and stores a new temporary map of area <b>302</b>, including various non-permanent extensions outspreading from (or adjacent to) the obstacles <b>352</b>, <b>354</b>. Thus, with the new temporary map of area <b>302</b> stored either on-board or remotely, the mobile robotic device <b>301</b> is capable of making multiple passes through area <b>302</b>, including regions <b>356</b>, <b>358</b> that are directly adjacent the obstacles <b>352</b>, <b>354</b>, respectively. In this way, the mobile robotic device <b>301</b> is able to account for obstacle changes within facility layout <b>300</b>, while still adhering to the same general path due to the storing of known waypoints <b>316</b>, <b>318</b>, <b>320</b>, <b>322</b>.

0052In some embodiments, the temporary maps generated during passes between consecutive waypoints are deleted from the memory of the mobile robotic device (and/or the remote accessible memory) at the end of each cleaning operation of the facility. Thus, while the location of the waypoints are retained, the mobile robotic device must generate a new temporary map with each cleaning operation, thereby ensuring that changes and/or additions to obstacles within the areas to be cleaned are identified and accounted for during each operation. In other, alternative embodiments, the temporary maps may be retained in the memory for a predetermined period of time (e.g., one day, one week, one month, etc.), which may be advantageous in facilities without frequent obstacle variations. In still other alternative embodiments, the temporary maps may be retained in the memory until an operator or technician indicates that new temporary maps must be generated. In these alternative embodiments, re-acquiring temporary maps during each cleaning operation (which may slow the cleaning process) may be avoided, while still obviating the need for detailed, technician-programmed maps of the areas to be cleaned.

0053Next, regarding <figref idref="DRAWINGS">FIG. <b>7</b></figref>, a method <b>400</b> of cleaning specific areas of a facility with a mobile robotic device in accordance with an aspect of the disclosure is illustrated. First, at step <b>402</b>, a waypoint generation process is commenced. Specifically, at step <b>404</b>, the mobile robotic device is manually driven by a technician or other operator along a path, or automatically operated on a defined path through general areas of the facility that are to be cleaned. Waypoints are then identify (either manually entered or automatically identified) along the path and stored in on-board and/or remotely-accessible memory at step <b>406</b>. If the waypoints are manually entered by an operator, the operator also may enter an instruction as to what direction the device is to travel when it moves beyond the waypoint. If the waypoints are automatically identified, the device may be programmed with instructions as to the path of travel beyond each waypoint. (Methods of automatically identifying waypoints are described below in the discussion of <figref idref="DRAWINGS">FIGS. <b>8</b>-<b>9</b></figref>.)

0054Then, at step <b>408</b>, a cleaning process is begun. During this process, at step <b>409</b>, the mobile robotic device automatically drives through a first area to be cleaned between a first waypoint and a second waypoint, collecting data from its sensors and using that data to build an Area Definition (i.e., digital data representing a temporary map) of the first area. The sensor data may include digital video data from a camera, LiDAR data, sonar data, and other sensor data. For example, the sensors may automatically and periodically collect data indicating distance of obstacles (such as walls) or changes in floor surface (such as tile-to-carpet, or one-level-to-step up or down) and return it to the device's processor at periodic intervals. The processor will save this data into a memory as an obstacle map grid or other suitable map structure. The obstacle map grid represents the two-dimensional space around the machine, front, left, right, and behind. For example, the grid is comprised of a set of 128 mm×128 mm cells around the machine. Each cell may be given a weight or score, such as a weight of zero representing no detected obstacle in the location corresponding to the cell. If a sensor reports an obstacle, the corresponding cell's weight may be increased. When there is a non-zero weight in a cell, this indicates to the machine that there is an obstacle near the machine at the location corresponding to the cell. Additional aspects of this example map generation process are disclosed in U.S. Pat. No. 8,958,937, titled “Mapped robot cleaning system,” the disclosure of which is fully incorporated into this document by reference. Additional methods of generating maps that may be used in step <b>409</b> are disclosed in, for example, U.S. Pat. No. 9,609,991 titled “Methods and systems for movement of an automatic cleaning device using video signal,” the disclosure of which is fully incorporated into this document by reference.

0055Once the system generates the temporary map for the first area (between the first and second waypoints), at step <b>410</b> the system will then generate a cleaning coverage pattern for the first area and, at step <b>411</b>, use the cleaning coverage pattern to clean the first area between the first and second waypoints. The cleaning coverage pattern may include instructions to move the device through substantially the entire area without hitting obstacles known in the temporary map. The cleaning coverage pattern also may include several passes through areas using different cleaning modes such as vacuum and/or scrub. The modes may vary based on the type of flooring that the temporary map indicates us under the device at any given time. Methods of generating cleaning coverage patterns are further described in the patents incorporated above by reference.

0056At step <b>412</b>, the mobile robotic device drives through the subsequent area to be cleaned between the previous ending waypoint (in this case, the second waypoint) and the next ending waypoint, again building an Area Definition of the subsequent area, generating a cleaning coverage pattern for the subsequent area and cleaning the subsequent area.

0057Next, at step <b>414</b>, a determination is made whether or not all areas located between generated waypoints have been cleaned. If no, step <b>412</b> is repeated until an Area Definition is built for each area between consecutive waypoints and those areas are cleaned. However, if yes, at step <b>416</b>, all previously-built Area Definitions (i.e., temporary maps) are deleted from the system memory, while all waypoints are retained within the system memory. The cleaning process is then ended at step <b>418</b>. Later, a determination is made whether or not the mobile robotic device is to clean the same facility again (step <b>420</b>). If yes, the process repeats from step <b>408</b>, as the previously-generated waypoints within the facility are still applicable. However, if no, and a new facility is to be cleaned, the process repeats from step <b>402</b>, as new waypoints will need to be generated for the new facility.

0058If the process is repeating for the same facility from step <b>408</b>, the system will retrieve the previously identified waypoints (from step <b>406</b>) for the facility and will then collect updated sensor data about updated portions of each area between waypoints, and generate new temporary maps for each area, at steps <b>409</b>-<b>411</b> on the updated passes through each area.

0059By utilizing the method <b>400</b> as described above, a mobile robotic device is capable of cleaning desired areas of a facility by relying primarily upon generated waypoints and current Area Definitions as opposed to more detailed, pre-programmed maps of the facility. In this way, minor changes to the layout of the facility and/or obstacles present within the areas to be cleaned may be accounted for without the need for new detailed maps to be generated, thereby obviating the need for repeated technician visits to re-program the mobile robotic device in light of such facility changes.

0060Referring now to <figref idref="DRAWINGS">FIG. <b>8</b></figref>, a facility layout <b>500</b> (and method of cleaning the same) in accordance with another aspect of the disclosure is illustrated. Unlike the embodiments described above with respect to <figref idref="DRAWINGS">FIGS. <b>3</b>-<b>7</b></figref>, which utilized pre-generated waypoints to generally instruct a mobile robotic device of which areas within a facility to clean, the embodiment shown in <figref idref="DRAWINGS">FIG. <b>8</b></figref> utilizes a plurality of “snapped together”, or combined, predetermined arrangements in order to inform the mobile robotic device of which areas to clean (and in which order) as it moves through the facility.

0061As shown in <figref idref="DRAWINGS">FIG. <b>8</b></figref>, facility layout <b>500</b> includes a plurality of obstacles <b>501</b><i>a</i>-<b>501</b><i>g</i>. Again, these obstacles <b>501</b><i>a</i>-<b>501</b><i>g </i>may represent, e.g., walls, storage/shelving units, machinery, in-store displays, and/or any other obstacles, and it is to be understood that they may be positioned differently than what is shown in <figref idref="DRAWINGS">FIG. <b>8</b></figref>, and there may be more or fewer obstacles than what are shown. A mobile robotic device <b>502</b> is provided to automatically clean the facility. Prior to any cleaning operation by the mobile robotic device <b>502</b>, an operator and/or technician may determine the specific areas to be cleaned/avoided, as well as the order in which those areas are cleaned. For example, as shown in <figref idref="DRAWINGS">FIG. <b>8</b></figref>, the operator and/or technician may determine that areas <b>504</b>, <b>505</b>, <b>506</b>, <b>507</b>, <b>508</b>, <b>509</b> are to be cleaned, and all other areas and/or openings are to be avoided.

0062However, unlike the embodiments described above in which pre-generated waypoints are utilized in generally determine the path of the mobile robotic device through the facility, the embodiment shown in <figref idref="DRAWINGS">FIG. <b>8</b></figref> utilizes a series of “snapped together” geometric elements, which may be pre-programmed or otherwise provided to the mobile robotic device <b>502</b>, without the need for the mobile robotic device <b>502</b> to be manually directed along a desired path during an initial set-up procedure. In this disclosure a “geometric element” is a defined geometric shape, such as a rectangle, an “L” shape, or a first rectangle with second rectangle attached to the first rectangle at an angle that is less than 90° (such as 30° or 45°). The programming instructions for each geometric element will include a starting point, a direction of travel from the starting point, and one or more waypoints. As is shown in <figref idref="DRAWINGS">FIG. <b>8</b></figref>, a plurality of geometric elements <b>510</b>, <b>512</b>, <b>514</b> may be organized in series, end-to-end, with each starting point connected to the ending waypoint of the previous geometric element, to build a preferred cleaning route through the desired areas <b>504</b>, <b>505</b>, <b>506</b>, <b>507</b>, <b>508</b>, <b>509</b>. Each of these geometric elements <b>510</b>, <b>512</b>, <b>514</b> is characterized by simple instructions which may be implemented by the mobile robotic device <b>502</b> during a cleaning operation. For example, predetermined arrangement <b>510</b> is shown as a first inverted ‘L’-shape with a starting point at the location of the mobile robotic device <b>502</b> and an ending waypoint at the first arrowhead <b>511</b> along the dotted line. The mobile robotic device <b>502</b>, when oriented correctly at its origin, may be instructed to navigate through (and clean) area <b>504</b>, then turn right at waypoint <b>521</b> to navigate through (and clean) area <b>505</b>. Such simplified navigation instructions are easily expressed to the software of the mobile robotic device <b>502</b>, and the mobile robotic device <b>502</b> is capable of using its various on-board sensors to navigate and clean within the areas <b>504</b>, <b>505</b> without the need for a detailed map of those areas.

0063When the mobile robotic device <b>502</b> reaches the end of the predetermined arrangement <b>510</b> (identified as waypoint <b>511</b> in <figref idref="DRAWINGS">FIG. <b>8</b></figref>), the mobile robotic device <b>502</b> may be instructed to follow a second inverted ‘L’-shape from waypoint <b>511</b> to waypoint <b>513</b>, which forms second geometric element <b>512</b>. In this way, the mobile robotic device <b>502</b> cleans areas <b>506</b> and <b>507</b> by way of simplified, single-turn instructions expressed to the software of the mobile robotic device <b>502</b>. Similarly, when the mobile robotic device <b>502</b> reaches an end of the geometric element <b>512</b> (identified as waypoint <b>513</b> in <figref idref="DRAWINGS">FIG. <b>8</b></figref>), the mobile robotic device <b>502</b> may be instructed to follow a reverse ‘L’-shape path so as to clean areas <b>508</b>, <b>509</b>, eventually cleaning all desired areas of the facility.

0064Each geometric element that is not a straight line may include one or more waypoints at which the mobile robotic device must change its direction of travel. For example, geometric element <b>510</b> includes a waypoint <b>521</b> at which the mobile robotic device must make a 90° turn to the right. The ends of each geometric element also may be considered waypoints (as in previous embodiments) at which the mobile robotic device will start cleaning another geometric element (i.e. another location of the area to be cleaned). For example, the endpoint <b>511</b> of geometric element <b>510</b> is a waypoint at which the mobile robotic device must make a 90° turn to the left.

0065In the embodiment shown in <figref idref="DRAWINGS">FIG. <b>8</b></figref>, the data representing each geometric element will include only instructions for the device's direction of travel at each waypoint, and will not include measurements of distance. Instead, the device will use its sensors to detect the waypoints and will make a turn at each waypoint according to the programming instructions for the geometric element that includes the waypoint. To detect the waypoints, the system may use video, sonar, LiDAR and/or other sensors to detect obstacles or markers which indicate that a waypoint will exist. For example, the system may use video, sonar or LiDAR to detect that an obstacle, a change in floor type (e.g., a carpet/tile interface), or a step up or down is located in front of the device in the device's direction of travel. The waypoint may be a defined distance from the obstacle, change in floor type or step. The waypoint also may be a marker that is placed in the area, such a marker that can be seen by a camera and detected by image processing, or a beacon placed in the flooring, in the ceiling, or on a wall so that the beacon can be detected by an antenna. The beacon and antenna may communicate using any suitable communication protocol, such as near-field or short range communications using radio frequency identification (RFID), Bluetooth or other communication protocols. In such a situation, the waypoint may be a position that is on, under, or within a defined distance from the marker.

0066By joining these simplified, single-turn predetermined arrangements in an end-to-end fashion, a mobile robotic device may be instructed to follow more complex routes through a facility without frequent operator intervention and/or detailed maps. Furthermore, while <figref idref="DRAWINGS">FIG. <b>8</b></figref> illustrates three end-to-end geometric elements <b>510</b>, <b>512</b>, <b>514</b>, it is to be understood that more or fewer geometric elements may be utilized. Additionally, while <figref idref="DRAWINGS">FIG. <b>8</b></figref> illustrates to that mobile robotic device <b>502</b> follows a path which returns the device back to its point of origin, it is to be understood that this configuration is not necessary, as the mobile robotic device <b>502</b> may begin and end the cleaning process in separate locations within the facility.

0067While the geometric elements <b>510</b>, <b>512</b>, <b>514</b> are illustrated as single, 90° turn arrangements, it is to be understood that the method described herein is not limited as such, and that each geometric element may have no turns, a single turn of less than or more than 90°, and/or more than one turn. Given a suitable graphical method of selection, an operator and/or technician may combine geometric elements in any number of ways so as to pre-select a desired path through areas to be cleaned within a facility. Furthermore, in some embodiments, the specific combination of geometric elements may be deleted from the memory of the mobile robotic device <b>502</b> after completion of each cleaning operation. However, in other embodiments, the combination(s) of geometric elements may be stored for later use within the same (or a similar) facility.

0068Although it is not shown in <figref idref="DRAWINGS">FIG. <b>8</b></figref>, it is to be understood that the operator and/or technician may utilize any appropriate interface in order to choose the desired geometric elements, along with the order in which the geometric elements are combined to form a desired path through the facility. For example, a graphical user interface (GUI) provided on the mobile robotic device <b>502</b> or another communicatively connected electronic device may provide the operator with clear visual representation of a plurality of geometric elements from which to choose. Additionally and/or alternatively, the predetermined arrangements may be programmed into the mobile robotic device <b>502</b> in any other easily human-readable form.

0069Additionally, while the method described above with respect to <figref idref="DRAWINGS">FIG. <b>8</b></figref> implies that areas <b>504</b>, <b>505</b>, <b>506</b>, <b>507</b>, <b>508</b>, <b>509</b> are cleaned in their entirety, it is to be understood that one or more of the geometric elements may be further defined so as to provide limitations to the cleaning operation within the areas. For example, one or more of the geometric elements may include defined “offsets”, which instruct the mobile robotic device <b>502</b> to clean only certain portions of an area, while avoiding others (e.g., an offset in an area having a wide baseboard protruding from a wall that may not be visible to the device's sensors, but is to be avoided).

0070Furthermore, in other embodiments, one or more of the geometric elements (or a portion of the geometric element(s)) may be defined so as to direct the mobile robotic device <b>502</b> to move through an area (or areas) without cleaning. These “move” areas may be portions of the facility that are not to be cleaned, but connect two or more other areas of the facility that are to be cleaned.

0071Next, referring to <figref idref="DRAWINGS">FIG. <b>9</b></figref>, a facility layout <b>600</b> (and method of cleaning the same) in accordance with another aspect of the disclosure is illustrated. For ease of understanding, facility layout <b>600</b> includes the same plurality of obstacles <b>501</b><i>a</i>-<b>501</b><i>g </i>and areas <b>504</b>, <b>505</b>, <b>506</b>, <b>507</b>, <b>508</b>, <b>509</b> as described above with respect to <figref idref="DRAWINGS">FIG. <b>8</b></figref>. However, unlike the method described above with respect to <figref idref="DRAWINGS">FIG. <b>8</b></figref>, which utilized combined geometric elements to execute a cleaning operation, the method associated with <figref idref="DRAWINGS">FIG. <b>9</b></figref> utilizes even simpler graphical constructs to allow an operator and/or technician to direct the mobile robotic device <b>502</b> to follow a desired path and/or cleaning operation.

0072For example, the facility layout <b>600</b> shown in <figref idref="DRAWINGS">FIG. <b>9</b></figref> may be provided to the user on a graphical user interface located on the mobile robotic device <b>502</b> and/or on a remote device coupled to the mobile robotic device <b>502</b>. From the graphical user interface, the operator and/or technician may select and/or draw lines, circles, etc. which may signify a desired path through areas to be cleaned, as well as operating parameters through those areas. As shown in <figref idref="DRAWINGS">FIG. <b>9</b></figref>, circles <b>601</b>, <b>602</b>, <b>603</b>, <b>604</b>, <b>605</b> may be utilized to denote corners and/or corridors, while lines may be utilized to denote a desired path between those corners and/or corridors. While not shown in <figref idref="DRAWINGS">FIG. <b>9</b></figref>, it is to be understood that variations in the lines, circles, or other identifiers could be utilized to denote areas to clean, “move” areas where cleaning is not desired, etc.

0073As with the method of <figref idref="DRAWINGS">FIG. <b>8</b></figref>., the method illustrated in <figref idref="DRAWINGS">FIG. <b>9</b></figref> may be intentionally absent any numerical dimensions, leaving such measurements to the acquisition software of the mobile robotic device <b>502</b> as the mobile robotic device <b>502</b> executes the defined operation. Thus, the mobile robotic device <b>502</b> simply moves along each pre-selected path until it can move no longer (i.e., encountering a wall or other obstacle), at which point the mobile robotic device <b>502</b> changes direction and/or operation based on the next selected signifier. Each directional change may be considered to be a waypoint, and this process may be used to generate the waypoints that are used in the cleaning coverage process discussed above in <figref idref="DRAWINGS">FIG. <b>7</b></figref>.

0074In some embodiments, such as that which is shown in <figref idref="DRAWINGS">FIG. <b>9</b></figref>, the facility layout <b>600</b> may itself be superimposed on the graphical user interface, allowing the operator and/or technician to reference the specific obstacles and areas of the facility when graphically selecting the cleaning path and operational settings. However, in other embodiments, it is to be understood that the graphical user interface may not illustrate the facility specifics, and that the various signifiers (i.e., lines, circles, etc.) are drawn without reference to the specific obstacles, areas, etc. Regardless, because the method does not require numerical dimensions, the mobile robotic device <b>502</b> is still able to follow a pre-selected path and operational scheme, even if the various obstacles and areas of travel/cleaning are not represented on the graphical user interface itself. With this configuration, the specific layout of a facility need not be pre-programmed into the device, and the operator and/or technician could provide customized instructions to the mobile robotic device at any time and in any facility. As with the other embodiments described above, these instructions could be deleted after execution of a cleaning route, or could be saved for later use.

0075Referring to <figref idref="DRAWINGS">FIG. <b>10</b></figref>, it is to be understood that any of the processing operations described above may be performed by a robotic device <b>701</b> itself, or the robotic device <b>701</b> may transmit its sensor data to a remote server <b>702</b> or a local electronic device <b>703</b> that is in electronic communication with the robotic device <b>701</b> via one or more communication networks <b>705</b>.

0076<figref idref="DRAWINGS">FIG. <b>11</b></figref> depicts an example of internal hardware that may be included in any of the electronic components of the system, such as the mobile robotic device or a server that controls the mobile robotic device. An electrical bus <b>800</b> serves as an information highway interconnecting the other illustrated components of the hardware. Processor <b>805</b> is a central processing device of the system, configured to perform calculations and logic operations required to execute programming instructions. As used in this document and in the claims, the terms “processor” and “processing device” may refer to a single processor or any number of processors in a set of processors that collectively perform a set of operations, such as a central processing unit (CPU), a graphics processing unit (GPU), a remote server, or a combination of these. Read only memory (ROM), random access memory (RAM), flash memory, hard drives and other devices capable of storing electronic data constitute examples of memory devices <b>825</b>. A memory device may include a single device or a collection of devices across which data and/or instructions are stored.

0077An optional display interface <b>830</b> may permit information from the bus <b>800</b> to be displayed on a display device <b>835</b> in visual, graphic or alphanumeric format. An audio interface and audio output (such as a speaker) also may be provided. Communication with external devices may occur using various communication devices such as a wireless antenna <b>844</b>, an RFID tag and/or short-range or near-field communication transceiver <b>842</b>, each of which may optionally communicatively connect with other components of the system. The communication device <b>840</b> may be configured to be communicatively attached to a communications network, such as the Internet, a local area network or a cellular telephone data network.

0078The hardware may also include a user interface sensor <b>845</b> that allows for receipt of data from input devices <b>850</b> such as a keyboard, a mouse, a joystick, a touchscreen, a touch pad, a remote control, a pointing device and/or microphone. Digital image frames also may be received from a camera <b>855</b> that can capture video and/or still images. The system also may include a positional sensor <b>860</b> and/or motion sensor <b>870</b> to detect position and movement of the device. Examples of motion sensors <b>870</b> include gyroscopes or accelerometers. Examples of positional sensors <b>860</b> include a GPS sensor device that receives positional data from an external GPS network, and/or the other sensors described above such as a sonar assembly or LIDAR assembly.

0079The following U.S. patent documents are fully incorporated into this patent document by reference: (1) U.S. Pat. No. 8,958,937, titled “Cleaning Machine with Collision Prevention”; (2) U.S. Pat. No. 8,679,260, titled “Method and System for Movement of an Automatic Cleaning Device using Video Signal”; (3) U.S. Pat. No. 8,532,860, titled “Method and System for Automatic Yield to High Priority Traffic”; and (4) U.S. Pat. No. 8,423,225, titled Method and System for Movement of Robotic Device using Video Signal.

0080It will be appreciated that the above-disclosed and other features and functions may be combined into many other different systems or applications. All such applications and alternatives are also intended to be encompassed by the disclosure of this patent document.