A robot configured to navigate a surface, the robot comprising a movement mechanism; a logical map representing data about the surface and associating locations with one or more properties observed during navigation; an initialization module configured to establish an initial pose comprising an initial location and an initial orientation; a region covering module configured to cause the robot to move so as to cover a region; an edge-following module configured to cause the robot to follow unfollowed edges; a control module configured to invoke region covering on a first region defined at least in part based at least part of the initial pose, to invoke region covering on least one additional region, to invoke edge-following, and to invoke region covering cause the mapping module to mark followed edges as followed, and cause a third region covering on regions discovered during edge-following.

An one implementation, an automated construction robot system includes: a mobile base assembly configured to be displaceable within a work area; a head assembly configured to process a work surface; an arm assembly configured to moveably-couple the head assembly and the mobile base assembly and controllably-displace the head assembly with respect to the work surface; a machine vision system configured to scan a target area and generate target area information; and a computational system configured to: process the target area information to define a work area coating plan, generate one or more coating plan instructions based, at least in part, upon the work area coating plan, and manipulate one or more of the mobile base assembly, the head assembly and the arm assembly to apply a coating material to the work surface via the head assembly based, at least in part, upon the one or more coating plan instructions.

An automated construction robot system includes: a mobile base assembly configured to be displaceable within the work area; a head assembly configured to process a work surface; an arm assembly configured to moveably-couple the head assembly and the mobile base assembly and controllably-displace the head assembly with respect to the work surface; a machine vision system configured to scan a target area and generate target area information; and a computational system configured to: process the target area information to identify a surface defect, generate one or more remedial instructions based, at least in part, upon the surface defect identified, and manipulate one or more of the mobile base assembly, the head assembly and the arm assembly based, at least in part, upon the one or more remedial instructions.

An automated construction robot system includes: a mobile base assembly configured to be displaceable within the work area; a head assembly configured to process a work surface; an arm assembly configured to moveably-couple the head assembly and the mobile base assembly and controllably-displace the head assembly with respect to the work surface; and a computational system configured to: manipulate one or more of the mobile base assembly, the head assembly and the arm assembly; detect contact of the mobile base assembly, the head assembly and/or the arm assembly with an object, and adjust the manipulation of the mobile base assembly, the head assembly and/or the arm assembly in response to sensing such contact with the object.

An automated construction robot system includes: a mobile base assembly configured to be displaceable within a work area; a head assembly configured to process a work surface; an arm assembly configured to moveably-couple the head assembly and the mobile base assembly and controllably-displace the head assembly with respect to the work surface; and a computational system configured to: manipulate one or more of the mobile base assembly, the head assembly and the arm assembly to apply a coating material to the work surface via the head assembly.

An automated construction robot system includes: a mobile base assembly configured to be displaceable within a work area; a head assembly configured to process a work surface; an arm assembly configured to moveably-couple the head assembly and the mobile base assembly and controllably-displace the head assembly with respect to the work surface; a machine vision system configured to scan a non-target area and generate non-target area information; and a computational system configured to: manipulate one or more of the mobile base assembly, the head assembly and the arm assembly to apply a coating material to the work surface via the head assembly, process the non-target area information to generate one or more remedial instructions, and manipulate one or more of the mobile base assembly, the head assembly and the arm assembly based, at least in part, upon the one or more remedial instructions.

An automated construction robot system includes: a mobile base assembly configured to be displaceable within a work area; a head assembly configured to process a work surface; an arm assembly configured to moveably-couple the head assembly and the mobile base assembly and controllably-displace the head assembly with respect to the work surface; a machine vision system configured to scan a target area and generate target area information; and a computational system configured to: manipulate one or more of the mobile base assembly, the head assembly and the arm assembly to apply a coating material to the work surface via the head assembly, process the target area information to generate one or more edge instructions, and manipulate the angle of incidence of the head assembly with respect to the work surface based, at least in part, upon the one or more edge instructions.

A variable-duty-cycle microcontroller is configured for use within an automated construction robot system and includes: an inlet port configured to receive coating material from a coating supply system; an outlet port configured to provide a regulated quantity of coating material to a head assembly; and a coating material regulation system configured to control the passage of the coating material from the inlet port to the outlet port, wherein the coating material regulation system is configured to process a variable-duty-cycle control signal and regulate the quantity of coating material applied to a work surface via the head assembly.

A tool path for treating a shoe upper may be generated to treat substantially only the surface of the shoe bounded by a bite line. The bite line may be defined to correspond to the junction of the shoe upper and a shoe bottom unit. Bite line data and three-dimensional profile data representing at least a portion of a surface of a shoe upper bounded by a bite line may be utilized in combination to generate a tool path for processing the surface of the upper, such as automated application of adhesive to the surface of a lasted upper bounded by a bite line.

Methods for selecting a path of a multi-component end effector along a surface, robots that perform the methods, and storage media that directs robots to perform the methods. The multi-component end effector is attached to a robot, which is configured to move the multi-component end effector along the surface on a continuous tool centerpoint path (TCP). The multi-component end effector includes a plurality of end effector elements configured to move relative to one another. The method includes providing a discretized TCP that includes a plurality of spaced-apart waypoints along the continuous TCP. The method also includes determining a plurality of distance heuristics. The method further includes updating the plurality of distance heuristics to define a plurality of updated distance heuristics. The method also includes selecting the path of the multi-component end effector along the surface based upon the plurality of updated distance heuristics.