Methods, apparatus, systems and articles of manufacture are disclosed to improve resource utilization for binary tree structures. An example apparatus to improve resource utilization for field programmable gate array (FPGA) resources includes a computation determiner to identify a computation capability value associated with the FPGA resources, a k-ary tree builder to build a first k-ary tree having a number of k-ary nodes equal to the computation capability value, and an FPGA memory controller to initiate collision computation by transferring the first k-ary tree to a first memory of the FPGA resources.

Disclosed is a robot including a manipulator for moving a tool; and a processor for controlling the manipulator, setting a boundary, generating a first path in response to a received execution instruction, generating a second path that does not extend beyond the boundary based on the first path and the boundary, and controlling the manipulator based on the second path.

The system, devices and methods disclosed herein enable autonomous and tele-operation of tele-operated robots for maintenance of a property around known and unknown obstacles. A method may include using an unmanned aerial vehicle for obtaining additional data relating to the property and obstacles within the property and plan a path around the obstacles using data from sensors on-board the tele-operated robot and the aerial image. A method may also provide optimization of total time needed for performing the property maintenance and the labor costs in situations where manual intervention is needed for navigating the tele-operated robot around obstacles on the property or for removing obstacles on the property.

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating paths for a robot based on optimizing multiple objectives. One of the methods includes: receiving, by a motion planner, request to generate a path for a robot between a start point and an end point in a workcell of the robot, wherein the workcell is associated with one or more soft margin values that define spaces in which the robot should avoid when transitioning between points in the workcell; classifying path segments within the workcell as being inside the soft margin or outside the soft margin; generating a respective cost for each of the plurality of path segments within the workcell; generating a plurality of alternative paths; evaluating the plurality of alternative paths according to the respective costs; and selecting an alternative path based on respective total costs of the plurality of alternative paths.

A mobile robot is configured for operation in a commercial or industrial setting, such as an office building or retail store. The robot can patrol one or more routes within a building, and can detect violations of security policies by objects, building infrastructure and security systems, or individuals. In response to the detected violations, the robot can perform one or more security operations. The robot can include a removable fabric panel, enabling sensors within the robot body to capture signals that propagate through the fabric. In addition, the robot can scan RFID tags of objects within an area, for instance coupled to store inventory Likewise, the robot can generate or update one or more semantic maps for use by the robot in navigating an area and for measuring compliance with security policies.

Implementations are described herein for offline computation and caching of precalculated joint trajectories. In various implementations, an instruction may be obtained to move an end effector of a robot between start and target positions. A first type of trajectory planning may be performed in real time or online to calculate a first joint trajectory of the robot that moves the end effector from the start to target position. The robot may then implement the first joint trajectory. A second type of trajectory planning may be performed offline, e.g., during downtime of the robot, to precalculate a second joint trajectory of the robot to move the end effector from the start to target position. The second type of trajectory planning may require more resources than were required by the first type of trajectory planning. Data indicative of the precalculated second joint trajectory of the robot may be stored for future use.

A method to enable autonomous and tele-operation of tele-operated robots for maintenance of a property around known and unknown obstacles may include using an unmanned aerial vehicle for obtaining additional data relating to the property and obstacles within the property and plan a path around the obstacles using data from sensors on-board the tele-operated robot and the aerial image. A method may also provide optimization of total time needed for performing the property maintenance and the labor costs in situations where manual intervention is needed for navigating the tele-operated robot around obstacles on the property or for removing obstacles on the property. Embodiments further include systems and devices practicing the method.

Methods, systems, and apparatus, including computer-readable storage devices, for robot navigation using 2D and 3D path planning. In the disclosed method, a robot accesses map data indicating two-dimensional layout of objects in a space and evaluates candidate paths for the robot to traverse. In response to determining that the candidate paths do not include a collision-free path across the space for a two-dimensional profile of the robot, the robot evaluates a three-dimensional shape of the robot with respect to a three-dimensional shape of an object in the space. Based on the evaluation of the three-dimensional shapes, the robot determines a collision-free path to traverse through the space.

A method for motion planning for at least one robot includes providing a start configuration comprising at least one start position and a destination configuration comprising at least one destination position for the robot, providing a motion of at least one obstacle in the workspace of the robot, the obstacle motion defining a position of the obstacle that varies over time, and determining a motion of the robot from its start configuration to its destination configuration. The robot motion definies a position of the robot over a time period from a start time to a destination time. The robot motion is determined such that at each point in time between the start and destination times a distance between the robot and the obstacle does not fall below a predetermined threshold.

Systems and methods for dispensing a liquid or viscous material onto a substrate are disclosed herein. One exemplary method of positioning an applicator of a dispensing system to apply a liquid or viscous material to an electronic substrate includes generating a two-dimensional image of the electronic substrate using a camera communicatively connected to the dispensing system. Based on the two-dimensional image of the electronic substrate, a first set of one or more sub-regions of the electronic substrate having one or more components that protrude above the surface of the electronic substrate is identified. The method further includes using height information relating to the one or more sub-regions having the one or more components to determine a control program for the dispensing system to position the applicator relative to the electronic substrate and dispense the liquid or viscous material onto the electronic substrate.