Abstract: Sets of digital samples associated with received wireless signals are received, each of the sets of digital samples corresponding to a particular RF path. The sets of digital samples are provided to a plurality of pipelines, each of the plurality of pipelines including a plurality of stages, each of the plurality of stages including one or more digital logic circuits. Sets of interconnect data are generated by the plurality of pipelines based on the sets of digital samples, the sets of interconnect data including at least one accumulating value. The sets of interconnect data are passed between adjacent pipelines of the plurality of pipelines along a direction. A result is generated by a last pipeline of the plurality of pipelines based on the at least one accumulating value.

Abstract: Disclosed are techniques for displaying AR elements on a display system of a construction machine. A position of the construction machine in a world reference frame is detected. An orientation of the construction machine is detected. A position of an operator of the construction machine in a machine reference frame is detected. A position of the operator in the world reference frame is determined based on the position of the operator in the machine reference frame, the position of the construction machine in the world reference frame, and the orientation of the construction machine. The AR elements are generated based on the position of the operator in the world reference frame and a position of the display system in the world reference frame. The AR elements are then displayed on the display system.

Abstract: A device for determining coordinates of a location can include two GNSS receiver antennas positioned in fixed relation to each other and separated by a short baseline. Signals received from the two receiver antennas can be processed to estimate a degree to a multipath effect may be impairing reliability of observables extracted from the received signals. Where both antennas observe signals at the same carrier frequency from the same satellite, each antenna can determine a carrier phase, and a single-difference carrier phase (SDCP) can be computed and used to estimate multipath effects. Where both antennas observe signals at two (or more) carrier frequencies from the same satellite, a “geometry-free” SDCP can be computed and used to estimate multipath effects. Observations of different satellites can be weighted based on the estimated multipath effects.

Abstract: A receiver system for determining coordinates of a location can include two GNSS receiver antennas positioned in fixed relation to each other and separated by a short baseline. Signals received from the two receiver antennas can be processed to define a “virtual” antenna located at the midpoint between the two receiver antennas. For instance, a location can be determined for each receiver antenna using GNSS-based techniques, and the locations of the two antennas can be used to determine a location of the virtual antenna. As another example, GNSS observables from the two antennas can be combined to provide a set of “virtual” observables for the virtual antenna, and GNSS-based techniques can be applied to the virtual observables to determine a location of the virtual antenna.

Abstract: Described herein are systems, methods, and other techniques for generating a ground coverage map that indicates portions of a site that have been modified by a vehicle operating within the site. First and second modifier data regarding an operation of a site modifier device of the vehicle at first and second times are captured using a site modifier sensor attached to the vehicle. First and second coverage regions are predicted based on the first and second modifier data, the first and second coverage regions corresponding to regions within the site that are modified by the site modifier device at the first and second times. First and second coverage images are computed based on the first and second coverage regions. The first and second coverage images are accumulated to generate the ground coverage map.

Abstract: Described herein are systems, methods, and other techniques for damping oscillations of an implement of a vehicle while the vehicle is moving. Sensor data is captured using one or more sensors that are attached to the vehicle. The sensor data is analyzed to extract one or both of symmetric oscillation information or asymmetric oscillation information. One or both of a speed damping signal or a steering damping signal are generated based on analyzing the sensor data. The speed damping signal is generated in response to extracting the symmetric oscillation information and the steering damping signal is generated in response to extracting the asymmetric oscillation information. A movement of the vehicle is modified using one or both of the speed damping signal or the steering damping signal.

Abstract: A parasitically-coupled dual-band patch antenna is described. The antenna includes an inner conductor having one or more feed holes. The antenna also includes an outer conductor surrounding the inner conductor in a radial direction. The antenna further includes one or more feeds each having a vertical portion that passes through the feed holes and a horizontal portion that extends in an outward direction from the feed holes toward the outer conductor. The feeds are conductively connected to the outer conductor. The horizontal portion of each of the feeds is separated from and is conductively disconnected from a top surface of the inner conductor.

Abstract: Some embodiments of the invention pertain to methods carried out by a navigation satellite system (NSS) receiver for estimating parameters useful to determine a position. The receiver observes signals from satellites. Delta carrier phase observables are computed by subtracting observables of different epochs. An estimator uses state variables and computes their values based on the computed delta carrier phase observables. A synthetic carrier phase observable for an anchor epoch is generated, for each carrier phase observable of a terminus epoch for which one of the following applies: (i) a change in phase ambiguity occurred with respect to the corresponding carrier phase observable of the anchor epoch, and (ii) no corresponding carrier phase observable was tracked at the anchor epoch. Generated synthetic carrier phase observables are used to compute delta carrier phase observables between the anchor epoch and an epoch subsequent to the terminus epoch. Systems and vehicles are also disclosed.

Abstract: A specific plan for traversing a lattice of a geographic region is generated and provided to an autonomous vehicle. A general plan that includes the lattice and a planned sequence of operator traversal data of the lattice is received. Actual operator traversal data used to traverse the geographical region is determined. A tolerance range that defines an allowable deviation from the general plan is determined. A first subset of the actual operator traversal data that is within the tolerance range and a second subset of the actual operator traversal data that is not within the tolerance range is determined. A specific plan for traversing the geographical region is formulated based on the first subset of the actual operator traversal data that is within the tolerance range. The specific plan is provided to the autonomous vehicle for controlling traversal of the geographical region by the autonomous vehicle.

Abstract: Some embodiments of the invention relate to methods carried out by a navigation satellite system (NSS) receiver for estimating parameters useful to determine a position. The NSS receiver observes NSS signals from a plurality of NSS satellites. The method comprises performing a delta-carrier-phase-observables-computation procedure. It is further determined whether a criterion, indicative of (i) continuity of carrier phase measurements from an anchor epoch to a terminus epoch, and/or (ii) stability of NSS satellite measurement geometry from the anchor epoch to the terminus epoch, is satisfied, and, if not, the anchor epoch is moved forward. Then, after determining whether the criterion is satisfied and after either moving the anchor epoch or not, the delta-carrier-phase-observables-computation procedure is performed again for a new terminus epoch. Systems and vehicles using such a method are also disclosed.

Abstract: Disclosed are a method and apparatus are provided for determining the amount of obstruction of a view of a satellite. An estimated satellite location from a satellite signal is mapped to a matrix of obstructions. A window is determined around the satellite location and all the obstructions within the window are considered in determining whether the satellite is obstructed, with the window considering the degree of possible error within the various measurements. In embodiments, the window size if varied based on the estimated amount of error and location of the satellite within the matrix.

Abstract: Computation of optimal embeddings for an optimization problem to be solved using a quantum annealer can be accelerated by pre-computing optimal embeddings in a target graph corresponding to a quantum processor architecture of clique graphs (or fully-connected network graphs) having various numbers of nodes. Pre-computed embeddings can be stored in a library. To solve an optimization problem, a clique-graph embedding of appropriate size can be retrieved from the library and modified to match the problem to be solved. The modified embedding can be executed using an appropriate quantum annealer.

Abstract: Marking metadata during layout can be time intensive. A robotic device is used to mark out points at a construction site, and an augmented-reality device uses the points for alignment and provides metadata about the points to a user of the augmented-reality device as the user looks at the points.

Abstract: Two-dimensional targets, such as AprilTags, are used as control points. AprilTags can be used as cost effective alternatives to traditional prism targets without losing accuracy. AprilTags can be placed precisely around a construction site as “permanent” survey control points, like positioning reflector targets. A robotic total station, equipped with a camera sensor, can image the two-dimensional targets to efficiently resection itself.

Abstract: A navigation system includes an IMU, a navigation estimator configured to estimate a current navigation solution based on (i) a previous navigation solution, and (ii) a specific force vector and an angular rate vector measured by the IMU, an RI sensor, an RI data preprocessor configured to perform an a priori transformation of RI data acquired by the RI sensor using the current navigation solution to obtain transformed RI data, an RI map database configured to retrieve a valid keyframe map based on the transformed RI data, and an RI filter manager (RFM) configured to construct a map registration cost gradient (MRCG) measurement based on (i) the transformed RI data, and (ii) the known position and the known orientation of the valid keyframe map. The navigation estimator is further configured to determine an absolute navigation solution based on at least (i) the current navigation solution, and (ii) the MRCG measurement.

Abstract: A central map can be used in a construction environment to help position devices and receive updates from devices to update the central map. Devices in the construction environment, such augmented-reality devices, laser scanners, total stations, satellite navigation receivers, and others can be used to provide “crowd-sourced” data to update the central map as the construction environment changes.

Abstract: Techniques for autonomous vehicle boundary intersection detection and avoidance are described. In an example, a geofence boundary is received at a display coupled to a control module of a vehicle. A 2D footprint is generated using a definition of the vehicle and an implement coupled to the vehicle. Using geographic coordinates for the vehicle, a current position and orientation for the footprint are determined. A 2D projection footprint is generated for the vehicle using the current position and orientation, a current steering state, and a direction of travel. A first distance from the current position and orientation at which the projection footprint intersects with the boundary is determined. Based on the first distance, the speed of the vehicle is maintained at or below a maximum speed.

Abstract: Techniques for orchestrating activities at an earthmoving site are described. In an example, a stream of images are captured by an image capturing device removably fixed to a mobile earthmoving machine with a field of view overlapping with a working range of an attachment coupled to the mobile earthmoving machine. Using a selected subset of images from the stream captured during a time period, a first trained algorithm generates a probability that the subset of images depicts an action performable by the machine. Based on the probability, it is determined that the machine was performing the action during the time period, and in response, an image from the subset of images is selected. The image and an indication that the machine was performing the action during the time period are transmitted to a remote server system through a network.

Abstract: Construction vehicles using a teach and repeat system can ascertain boundaries of a task area while working, without knowing a perimeter of the task area before starting the task. The system maps a first path of the vehicle by recording a position of a vehicle moving from a first start position to a first end position. A second path is predicted, based on a shape of the first path, the second path having a second start position and a second end position. A third path is mapped from a third start position to a third end position. Boundaries of the task area are ascertained based on the first path, the first start position, the second start position, the third start position, the third path, the first end position, the second end position, and the third end position.

Abstract: Described herein are systems, methods, and other techniques for computing a position of a rover using satellite signals from a plurality of satellites. Safe ephemeris data may be received at a base station. The safe ephemeris data may indicate positions of the plurality of satellites. The safe ephemeris data may be wirelessly transmitted from the base station to the rover. Rover carrier-phase measurements may be obtained based on the satellite signals received at the rover. The position of the rover may be computed using at least the rover carrier phase measurements and the safe ephemeris data.