The present disclosure relates generally to lidar technology and, more specifically, to techniques for adaptive scan resolution in lidar systems.
Lidar (light detection and ranging) systems measure the attributes of their surrounding environments (e.g., shape of a target, contour of a target, distance to a target, etc.) by illuminating the environment with light (e.g., laser light) and measuring the reflected light with sensors. Differences in laser return times and/or wavelengths can then be used to make digital, three-dimensional (“3D”) representations of a surrounding environment. Lidar technology may be used in various applications including autonomous vehicles, advanced driver assistance systems, mapping, security, surveying, robotics, geology and soil science, agriculture, unmanned aerial vehicles, airborne obstacle detection (e.g., obstacle detection systems for aircraft), etc. Depending on the application and associated field of view, multiple optical transmitters and/or optical receivers may be used to produce images in a desired resolution. A lidar system with greater numbers of transmitters and/or receivers can generally generate larger numbers of pixels.
In a multi-channel lidar device, optical transmitters can be paired with optical receivers to form multiple “channels.” In operation, each channel's transmitter can emit an optical signal (e.g., laser light) into the device's environment, and the channel's receiver can detect the portion of the signal that is reflected back to the channel's receiver by the surrounding environment. In this way, each channel can provide “point” measurements of the environment, which can be aggregated with the point measurements provided by the other channel(s) to form a “point cloud” of measurements of the environment.
The measurements collected by a lidar channel may be used to determine the distance (“range”) from the device to the surface in the environment that reflected the channel's transmitted optical signal back to the channel's receiver. In some cases, the range to a surface may be determined based on the time of flight of the channel's signal (e.g., the time elapsed from the transmitter's emission of the optical signal to the receiver's reception of the return signal reflected by the surface). In other cases, the range may be determined based on the wavelength (or frequency) of the return signal(s) reflected by the surface.
In some cases, lidar measurements may be used to determine the reflectance of the surface that reflects an optical signal. The reflectance of a surface may be determined based on the intensity of the return signal, which generally depends not only on the reflectance of the surface but also on the range to the surface, the emitted signal's glancing angle with respect to the surface, the power level of the channel's transmitter, the alignment of the channel's transmitter and receiver, and other factors.
The foregoing examples of the related art and limitations therewith are intended to be illustrative and not exclusive, and are not admitted to be “prior art.” Other limitations of the related art will become apparent to those of skill in the art upon a reading of the specification and a study of the drawings.
Disclosed herein are lidar systems configured for adaptive scanning, and related methods and apparatus. In one aspect, the subject matter described herein relates to a lidar device. The lidar device includes a plurality of channels. The lidar device includes a plurality of transmitter-receiver optical subassemblies (TROSAs) each including a respective subset of the plurality of channels. Each channel is assigned to a firing group from a plurality of firing groups. Each firing group includes either one channel or no channels from any given TROSA from the plurality of TROSAs. The channels in each firing group are configured to scan an environment during a respective window of time assigned to the firing group in a firing sequence.
In another aspect, the subject matter described herein relates to a method. The method includes providing a lidar device including a plurality of channels and a plurality of transmitter-receiver optical subassemblies (TROSAs) each including a respective subset of the plurality of channels. Each channel is assigned to a firing group from a plurality of firing groups and each firing group includes either one channel or no channels from any given TROSA from the plurality of TROSAs. The method includes scanning an environment surrounding the lidar device, wherein the channels in each firing group are configured to scan the environment during a respective window of time assigned to the firing group in a firing sequence.
In another aspect, the subject matter described herein relates to a method. The method includes providing a lidar device including a plurality of channels and a plurality of transmitter-receiver optical subassemblies (TROSAs) each including a respective subset of the plurality of channels. Each channel is assigned to a firing group from a plurality of firing groups and each firing group includes either one channel or no channels from any given TROSA from the plurality of TROSAs. The method includes dividing an environment surrounding the lidar device into a plurality of azimuthal regions. The method includes assigning each azimuthal region to a firing sequence from a plurality of firing sequences. The method includes scanning each azimuthal region according to the assigned firing sequence, wherein the channels in each firing group are configured to scan the environment during a respective window of time assigned to the firing group in the firing sequence.
The above and other preferred features, including various novel details of implementation and combination of events, will now be more particularly described with reference to the accompanying figures and pointed out in the claims. It will be understood that the particular systems and methods described herein are shown by way of illustration only and not as limitations. As will be understood by those skilled in the art, the principles and features described herein may be employed in various and numerous embodiments without departing from the scope of any of the present inventions. As can be appreciated from the foregoing and the following description, each and every feature described herein, and each and every combination of two or more such features, is included within the scope of the present disclosure provided that the features included in such a combination are not mutually inconsistent. In addition, any feature or combination of features may be specifically excluded from any embodiment of any of the present inventions.
The foregoing Summary, including the description of some embodiments, motivations therefor, and/or advantages thereof, is intended to assist the reader in understanding the present disclosure, and does not in any way limit the scope of any of the claims.
The accompanying figures, which are included as part of the present specification, illustrate the presently preferred embodiments and together with the general description given above and the detailed description of the preferred embodiments given below serve to explain and teach the principles described herein.
While the present disclosure is subject to various modifications and alternative forms, specific embodiments thereof have been shown by way of example in the drawings and will herein be described in detail. The present disclosure should not be understood to be limited to the particular forms disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the present disclosure.
Systems and methods for adaptive scanning in a lidar system are disclosed. It will be appreciated that, for simplicity and clarity of illustration, where considered appropriate, reference numerals may be repeated among the figures to indicate corresponding or analogous elements. In addition, numerous specific details are set forth in order to provide a thorough understanding of the exemplary embodiments described herein. However, it will be understood by those of ordinary skill in the art that the exemplary embodiments described herein may be practiced without these specific details.
Three of the most significant technical challenges faced by the lidar industry are (1) reducing the manufacturing cost for lidar devices while maintaining existing performance levels, (2) improving the reliability of lidar devices under automotive operating conditions (e.g., weather, temperature, and mechanical vibration), and (3) increasing the range of lidar devices. One approach to reducing manufacturing costs is to reduce the amount of hardware (e.g., channels, transmitters, emitters, receivers, detectors, etc.) in the lidar device while increasing the utilization of the remaining hardware to maintain performance levels. One approach to improving device reliability is to develop lidar devices that use fewer moving mechanical parts (e.g., by eliminating or simplifying mechanical beam scanners). One approach to extending range is to develop lidar devices that use solid-state lasers.
Multi-channel lidar devices may be capable of scanning a FOV to generate 2D and/or 3D representations of a surrounding environment. To generate 3D representations of the surrounding environment, each channel's transmitter emits an optical signal (e.g., laser beam) into the device's environment and each channel's receiver detects the portion of the return signal that is reflected back to the receiver by the surrounding environment, such that each channel provides “point” measurements of the environment. Each point measurement may represent a “pixel” of the surrounding environment, which can each be aggregated to form a “point cloud” of measurements of the environment.
In some cases, a multi-channel lidar device may include one or more transmitter-receiver optical subassemblies (TROSAs), where each TROSA includes one or more channels. One or more TROSAs may be configured and/or positioned within a lidar device into a particular “wing” (i.e. “stack”) of one or more wings (i.e. stacks). Channel(s) corresponding to a particular TROSA may be physically oriented such that the channel(s) are adjacent (e.g., in a linear array). Point cloud measurements aggregated by the channel(s) of a particular TROSA may be clustered in a respective scanning region within the FOV.
To scan a FOV, a multi-channel lidar device may be configured with one or more operating modes. In a particular operating mode, channel(s) may be configured to operate at a respective optical signal emission (e.g., firing) frequency and in a particular optical signal emission (e.g., firing) sequence (or “order”), which may result in a particular scanning frequency and point cloud resolution for the operating mode. In this context, “scanning frequency” refers to the average rate at which the multi-channel lidar device emits optical signals. A particular operating mode may be used to generate a point cloud of measurements to identify (e.g., map) objects and surfaces in the lidar device's FOV, where the configured operating mode may be selected based on the desired resolution for detecting objects and surfaces in the surrounding environment. As an example, a first (e.g., low scanning frequency or “low frequency”) operating mode may correspond to a reduced scanning frequency and reduced point cloud resolution, while a second (e.g., “standard”) operating mode may correspond to an increased scanning frequency and increased point cloud resolution.
Scanning frequencies and sequences (as well as resulting point cloud resolutions) corresponding to operating modes may be limited by operating factors including (but not limited to) power consumption, thermal load, communication bandwidth (e.g., to transfer return signal data), eye safety, and a number of simultaneously transmitting (e.g., firing) channels. As an example, to avoid overheating, a multi-channel lidar device may be limited to high frequency scanning for only a portion of a scanning region, and the lidar device may revert to lower frequency scanning in the remaining portion of the scanning region. As another example, TROSAs of a particular multi-channel lidar device may be limited to firing only one transmitter at a time, such that a TROSA may not simultaneously fire any of its channels, thereby limiting the device's scanning frequency.
In some cases, a lidar device's FOV may include one or more regions-of-interest (ROIs), where the lidar device (and/or a system coupled to the lidar device) may benefit from an increased scanning frequency and increased resolution point cloud measurements for a particular ROI (or ROIs). The ROI(s) for a particular lidar device may depend on the application of the lidar device and a use case for the environmental data aggregated by the lidar device. As an example, an autonomous vehicle including a lidar device may benefit from increased point cloud resolution for return signal data aggregated from ROIs in front of the vehicle and behind the vehicle, as such ROIs may be critical to collision-avoidance systems, and increased point cloud resolution may improve performance of such systems. In some cases, a lidar device's FOV may include one or more regions where the lidar device (and/or a system coupled to the lidar device) may tolerate reduced scanning frequency and reduced resolution point cloud measurements.
Accordingly, it would be desirable to provide a lidar system that is structured and arranged to adaptively scan one or more ROIs in a FOV using one or more operating modes each corresponding to a respective firing sequence and scanning frequency. A lidar system that is structured and arranged to adaptively scan one or more ROIs in a FOV may be further configured to adhere to the operating factors described herein.
A lidar system may be used to measure the shape and contour of the environment surrounding the system. Lidar systems may be applied to numerous applications including autonomous navigation and aerial mapping of surfaces. In general, a lidar system emits light that is subsequently reflected by objects within the environment in which the system operates. The light may be emitted by a laser (e.g., a rapidly firing laser). Laser light travels through a medium and reflects off points of surfaces in the environment (e.g., surfaces of buildings, tree branches, vehicles, etc.). The reflected (and/or scattered) light energy returns to a lidar detector where it may be sensed and used to perceive the environment.
The science of lidar systems is based on the physics of light and optics. Any suitable measurement techniques may be used to determine the attributes of objects in a lidar system's environment. In some examples, the lidar system is configured to emit light pulses (e.g., individual pulses or sequences of pulses). The time each pulse (or pulse sequence) travels from being emitted to being received (“time of flight” or “TOF”) may be measured to determine the distance between the lidar system and the object that reflects the pulse. Lidar systems that operate in this way may be referred to as “pulsed lidar,” “TOF lidar,” “direct TOF lidar,” or “pulsed TOF lidar.” In some other examples, the time of flight may be calculated indirectly (e.g., using amplitude-modulated continuous wave (AMCW) structured light). Lidar systems that operate in this way may be referred to as “indirect TOF lidar” or “iTOF lidar.” In still other examples, the lidar system can be configured to emit continuous wave (CW) light. The wavelength (or frequency) of the received, reflected light may be measured to determine the distance between the lidar system and the object that reflects the light. In some examples, lidar systems can measure the speed (or velocity) of objects. Lidar systems that operate in this way may be referred to as “coherent lidar,” “continuous wave lidar,” or “CW lidar.” In a CW lidar system, any suitable variant of CW lidar sensing may be used. For example, frequency modulated continuous wave (FMCW) lidar sensing may be used.
The lidar device 102 may be referred to as a lidar transceiver or “channel.” In operation, the emitted light signal 110 propagates through a medium and reflects off an object(s) 112, whereby a return light signal 114 propagates through the medium and is received by receiver 106. In one example, each lidar channel may correspond to a physical mapping of a single emitter to a single detector (e.g., a one-to-one pairing of a particular emitter and a particular detector). In other examples, however, each lidar channel may correspond to a physical mapping of multiple emitters to a single detector or a physical mapping of a single emitter to multiple detectors (e.g., a “flash” configuration). In some examples, a lidar system 100 may have no fixed channels; rather, light emitted by one or more emitters may be detected by one or more detectors without any physical or persistent mapping of specific emitters to specific detectors.
Any suitable light source may be used including, without limitation, one or more gas lasers, chemical lasers, metal-vapor lasers, solid-state lasers (SSLs) (e.g., Q-switched SSLs, Q-switched solid-state bulk lasers, etc.), fiber lasers (e.g., Q-switched fiber lasers), liquid lasers (e.g., dye lasers), semiconductor lasers (e.g., laser diodes, edge emitting lasers (EELs), vertical-cavity surface emitting lasers (VCSELs), quantum cascade lasers, quantum dot lasers, quantum well lasers, hybrid silicon lasers, optically pumped semiconductor lasers, etc.), and/or any other device operable to emit light. For semiconductor lasers, any suitable gain medium may be used including, without limitation, gallium nitride (GaN), indium gallium nitride (InGaN), aluminum gallium indium phosphide (AlGaInP), aluminum gallium arsenide (AlGaAs), indium gallium arsenide phosphide (InGaAsP), lead salt, etc. For Q-switched lasers, any suitable type or variant of Q-switching can be used including, without limitation, active Q-switching, passive Q-switching, cavity dumping, regenerative Q-switching, etc. The light source may emit light having any suitable wavelength or wavelengths, including but not limited to wavelengths between 100 nm (or less) and 1 mm (or more). Semiconductor lasers operable to emit light having wavelengths of approximately 905 nm, 1300 nm, or 1550 nm are widely commercially available. In some examples, the light source may be operated as a pulsed laser, a continuous-wave (CW) laser, and/or a coherent laser. A light signal (e.g., “optical signal”) 110 emitted by a light source may consist of a single pulse, may include a sequence of two or more pulses, or may be a continuous wave.
A lidar system 100 may use any suitable illumination technique to illuminate the system's field of view (FOV). In some examples, the lidar system 100 may illuminate the entire FOV simultaneously. Such illumination techniques may be referred to herein as “flood illumination” or “flash illumination.” In some examples, the lidar system 100 may illuminate fixed, discrete spots throughout the FOV simultaneously. Such illumination techniques may be referred to herein as “fixed spot illumination.” In some examples, the lidar system 100 may illuminate a line within the FOV and use a scanner (e.g., a 1D scanner) to scan the line over the entire FOV. Such illumination techniques may be referred to herein as “scanned line illumination.” In some examples, the lidar system 100 may simultaneously illuminate one or more spots within the FOV and use a scanner (e.g., a 1D or 2D scanner) to scan the spots over the entire FOV. Such illumination techniques may be referred to herein as “scanned spot illumination.”
Any suitable optical detector may be used including, without limitation, one or more photodetectors, contact image sensors (CIS), solid-state photodetectors (e.g., photodiodes (PD), single-photon avalanche diode (SPADs), avalanche photodiodes (APDs), etc.), photomultipliers (e.g., silicon photomultipliers (SiPMs), and/or any other device operable to convert light (e.g., optical signals) into electrical signals. In some examples, CIS can be fabricated using a complementary metal-oxide semiconductor (CMOS) process. In some examples, solid-state photodetectors can be fabricated using semiconductor processes similar to CMOS. Such semiconductor processes may use silicon, germanium, indium gallium arsenide, lead (II) sulfide, mercury cadmium, telluride, MoS2, graphene, and/or any other suitable material(s). In some examples, an array of integrated or discrete CIS or solid-state photodetectors can be used to simultaneously image (e.g., perform optical detection across) the lidar device's entire field of view or a portion thereof. In general, solid-state photodetectors may be configured to detect light having wavelengths between 190 nm (or lower) and 1.4 μm (or higher). PDs and APDs configured to detect light having wavelengths of approximately 905 nm, 1300 nm, or 1550 nm are widely commercially available.
The lidar system 100 may include any suitable combination of measurement technique(s), light source(s), illumination technique(s), and detector(s). Some combinations may be more accurate or more economical on certain conditions. For example, some combinations may be more economical for short-range sensing but incapable of provide accurate measurements at longer ranges. Some combinations may pose potential hazards to eye safety, while other combinations may reduce such hazards to negligible levels.
The control & data acquisition module 108 may control the light emission by the transmitter 104 and may record data derived from the return light signal 114 detected by the receiver 106. In some embodiments, the control & data acquisition module 108 controls the power level at which the transmitter 104 operates when emitting light. For example, the transmitter 104 may be configured to operate at a plurality of different power levels, and the control & data acquisition module 108 may select the power level at which the transmitter 104 operates at any given time. Any suitable technique may be used to control the power level at which the transmitter 104 operates. In some embodiments, the control & data acquisition module 108 or the receiver 106 determines (e.g., measures) particular characteristics of the return light signal 114 detected by the receiver 106. For example, the control & data acquisition module 108 or receiver 106 may measure the intensity of the return light signal 114 using any suitable technique.
Operational parameters of the transceiver 102 may include its horizontal field of view (“FOV”) and its vertical FOV. The FOV parameters effectively define the region of the environment that is visible to the specific lidar transceiver 102. More generally, the horizontal and vertical FOVs of a lidar system 100 may be defined by combining the fields of view of a plurality of lidar devices 102.
To obtain measurements of points in its environment and generate a point cloud based on those measurements, a lidar system 100 may scan its FOV. A lidar transceiver system 100 may include one or more beam-steering components (not shown) to redirect and shape the emitted light signals 110 and/or the return light signals 114. Any suitable beam-steering components may be used including, without limitation, mechanical beam steering components (e.g., rotating assemblies that physically rotate the transceiver(s) 102, rotating scan mirrors that deflect emitted light signals 110 and/or return light signals 114, etc.), optical beam steering components (e.g., lenses, lens arrays, microlenses, microlens arrays, beam splitters, etc.), microelectromechanical (MEMS) beam steering components (e.g., MEMS scan mirrors, etc.), solid-state beam steering components (e.g., optical phased arrays, optical frequency diversity arrays, etc.), etc.
In some implementations, the lidar system 100 may include or be communicatively coupled to a data analysis & interpretation module 109, which may receive outputs (e.g., via a connection 116) from the control & data acquisition module 108 and may perform data analysis on those outputs. By way of example and not limitation, connection 116 may be implemented using wired or wireless (e.g., non-contact communication) technique(s).
Some embodiments of a lidar system may capture distance data in a two-dimensional (“2D”) (e.g., within a single plane) point cloud manner. These lidar systems may be used in industrial applications, or for surveying, mapping, autonomous navigation, and other uses. Some embodiments of these systems rely on the use of a single laser emitter/detector pair combined with a moving mirror to effect scanning across at least one plane. This mirror may reflect the emitted light from the transmitter (e.g., laser diode), and/or may reflect the return light to the receiver (e.g., to the detector). Use of a movable (e.g., oscillating) mirror in this manner may enable the lidar system to achieve 90-180-360 degrees of azimuth (horizontal) view while simplifying both the system design and manufacturability. Many applications require more data than just a 2D plane. The 2D point cloud may be expanded to form a 3D point cloud, in which multiple 2D point clouds are used, each corresponding to a different elevation (e.g., a different position and/or direction with respect to a vertical axis). Operational parameters of the receiver of a lidar system may include the horizontal FOV and the vertical FOV.
As an example, the movable mirror 256 may be configured to change position such that the lidar system 250 may scan a horizontal plane in the FOV for a full azimuthal extent of orientation ω=30 to 150 degrees during the sweep of the FOV, where azimuthal orientation ω is measured with respect to a horizontal axis. During a sweep of the FOV, the lidar system 250 may scan one or more scanning regions in the FOV as described further below with respect to
The emitted laser signal 251 may be directed to a fixed mirror 254, which may reflect the emitted laser signal 251 to the movable mirror 256. As movable mirror 256 moves (e.g., oscillates), the emitted laser signal 251 may reflect off an object 258 in its propagation path. The reflected return signal 253 may be coupled to the detector 262 via the movable mirror 256 and the fixed mirror 254. In some embodiments, the movable mirror 256 is implemented with mechanical technology or with solid state technology (e.g., MEMS).
Design elements of the lidar system 250 can include the horizontal FOV and the vertical FOV, which define a scanning region. A position of the movable mirror 256 may correspond to a scanning azimuth of the emitted laser signal 251 originating from the lidar system 250. A scanning azimuth may correspond to one or more points scanned by the lidar system 250 within the FOV, where the scanning azimuth is an azimuthal direction measured relative to the lidar system. As described further below with respect to
In some embodiments, the 3D lidar system 270 includes a lidar transceiver, such as transceiver 102 shown in
In some embodiments, the transceiver 102 emits each laser beam 276 transmitted by the 3D lidar system 270. The direction of each emitted beam may be determined by the azimuthal orientation ω of the light source that emits the beam with respect to the system's central axis 274, by the angular orientation ψ (e.g., angular orientation in the vertical plane) of the light source that emits the beam, and/or by the azimuthal and angular orientations of the scanning device (e.g., movable mirror 256). The azimuthal orientation ω of the lidar system 270 at the time a beam is emitted may be referred to as the beam's “scanning azimuth,” and the azimuthal orientation ω of the lidar system 270 at the current time may be referred to as the system's “current scanning azimuth.” For example, the direction of an emitted beam in a horizontal dimension may be determined by the light source's azimuthal orientation ω, and the direction of the emitted beam in a vertical dimension may be determined by the angular orientation ψ of the light source. Alternatively, the direction of an emitted beam in a vertical dimension may be determined the azimuthal orientation ω of the light source, and the direction of the emitted beam in a horizontal dimension may be determined by the angular orientation ψ of the light source. (For purposes of illustration, the beams of light 275 are illustrated in one azimuthal orientation ω relative to a non-rotating coordinate frame of the 3D lidar system 270 and the beams of light 275′ are illustrated in another azimuthal orientation ω′ relative to the non-rotating coordinate frame.)
The 3D lidar system 270 may scan a particular point (e.g., pixel) (ωi, ψi) in its field of view by adjusting the azimuthal orientation ω of a light source having the angular orientation ψi to the desired azimuth di and emitting a laser beam from the light source. A currently scanned point may be located at a particular current scanning azimuth as described herein. Likewise, the 3D lidar system 270 may systematically scan its field of view by adjusting the orientation ω of the light source (or set of light sources) to a set of scan points (ωi, ψj) and emitting laser beams from the light source(s) at each of the scan points. A path formed through the FOV by connecting adjacent scan points may be referred to as a “scan path.”
Scanning the full azimuthal extent of the FOV by adjusting the azimuthal orientation ω of the light source(s) between the extremes of the azimuthal range and emitting laser beams from the light sources at intermediate azimuths may be referred to as a “sweep” of the FOV by the lidar system 270. During a sweep of the FOV, the lidar system 270 may scan the full azimuthal extent of the FOV based on one or more scanning regions as described further below with respect to
For the 3D lidar system 270, a “current scanning azimuth” may correspond to the azimuthal orientation ω of the light source(s) of the lidar system 270.
Assuming that the optical component(s) (e.g., movable mirror 256) of a lidar transceiver remain stationary during the time period after the transmitter 104 emits a laser beam 110 (e.g., a pulsed laser beam or “pulse” or a CW laser beam) and before the receiver 106 receives the corresponding return beam 114, the return beam generally forms a spot centered at (or near) a stationary location L0 on the detector. This time period is referred to herein as the “ranging period” or “listening period” of the scan point associated with the transmitted beam 110 and the return beam 114.
In many lidar systems, the optical component(s) of a lidar transceiver do not remain stationary during the ranging period of a scan point. Rather, during a scan point's ranging period, the optical component(s) may be moved to orientation(s) associated with one or more other scan points, and the laser beams that scan those other scan points may be transmitted. In such systems, absent compensation, the location Li of the center of the spot at which the transceiver's detector receives a return beam 114 generally depends on the change in the orientation of the transceiver's optical component(s) during the ranging period, which depends on the angular scan rate (e.g., the rate of angular motion of the movable mirror 256) and the range to the object 112 that reflects the transmitted light. The distance between the location Li of the spot formed by the return beam and the nominal location L0 of the spot that would have been formed absent the intervening rotation of the optical component(s) during the ranging period is referred to herein as “walk-off.”
Referring to
The TOSA 280 may include one or more light sources and may operate the light source(s) safely within specified safety thresholds. A light source of the TOSA may emit an optical signal (e.g., laser beam) 285.
A return signal 284 may be detected by the TROSA 281 in response to the optical signal 285 illuminating a particular location. For example, the optical detector 287 may detect the return signal 284 and generate an electrical signal 288 based on the return signal 284. The controller 292 may initiate a measurement window (e.g., a period of time during which collected return signal data are associated with a particular emitted light signal 285) by enabling data acquisition by optical detector 287. Controller 292 may control the timing of the measurement window to correspond with the period of time when a return signal is expected in response to the emission of an optical signal 285. In some examples, the measurement window is enabled at the time when the optical signal 285 is emitted and is disabled after a time period corresponding to the time of flight of light over a distance that is substantially twice the range of the lidar device in which the TROSA 281 operates. In this manner, the measurement window is open to collect return light from objects adjacent to the lidar device (e.g., negligible time of flight), objects that are located at the maximum range of the lidar device, and objects in between. In this manner, other light that does not contribute to a useful return signal may be rejected.
In some embodiments, the signal analysis of the electrical signal 288 produced by the optical detector 287 is performed by the controller 292, entirely. In such embodiments, the signals 294 provided by the TROSA 281 may include an indication of the distances determined by controller 292. In some embodiments, the signals 294 include the digital signals 291 generated by the A/D converter 290. These raw measurement signals 291 may be processed further by one or more processors located on board the lidar device or external to the lidar device to arrive at a measurement of distance. In some embodiments, the controller 292 performs preliminary signal processing steps on the signals 291 and the signals 294 include processed data that are further processed by one or more processors located on board the lidar device or external to the lidar device to arrive at a measurement of distance.
In some embodiments a lidar device (e.g., a lidar device 100, 202, 250, or 270) includes multiple TROSAs 281. In some embodiments, a delay time is enforced between the firing of each TROSA and/or between the firing of different light sources within the same TROSA. In some examples, the delay time is greater than the time of flight of the light signal 285 to and from an object located at the maximum range of the lidar device, to reduce or avoid optical cross-talk among any of the TROSAs 281. In some other examples, an optical signal 285 is emitted from one TROSA 281 before a return signal corresponding to a light signal emitted from another TROSA 281 has had time to return to the lidar device. In these embodiments, there may be sufficient spatial separation between the areas of the surrounding environment interrogated by the light signals of these TROSAs to avoid optical cross-talk.
In some embodiments, digital I/O 293, A/D converter 290, and signal conditioning electronics 289 are integrated onto a single, silicon-based microelectronic chip. In another embodiment, these same elements are integrated into a single gallium-nitride or silicon based circuit that also includes components of the TOSA 280 (e.g., an illumination driver). In some embodiments, the A/D converter 290 and controller 292 are combined as a time-to-digital converter.
As depicted in
In some embodiments, the amplified signal is communicated to A/D converter 290, and the digital signals generated by the A/D converter are communicated to controller 292. Controller 292 may generate an enable/disable signal to control the timing of data acquisition by ADC 290.
As depicted in
In some embodiments, as described herein, a lidar system (e.g., lidar system 100, 202, 250, and/or 270) may include one or more channels. The channels may be included in one or more TROSAs, where each TROSA may include one or more of the channels. In some embodiments, a TROSA may include one or more scanning devices (e.g., scanning mirrors). For example, a TROSA may include multiple scanning devices, each of which may be used by a single channel or shared among two or more channels. In some cases, a TROSA may include a single scanning device which may be shared by all the TROSA's channels. In some cases, one or more TROSAs may be configured and/or positioned within a lidar system in a particular “wing” (i.e., “stack”), where the lidar system may include one or more wings (i.e., stacks). For example, each wing can be positioned at a different circumferential or azimuthal location within the lidar system, and the TROSAs can be positioned at different vertical or axial locations within each wing (e.g., in a stacked configuration).
In some embodiments, each TROSA 301 may be coupled to a respective connection 320. A connection 320 may include one or more electrical and/or communicative connections. As an example, for M TROSAs 301, the wing 300 may include M connections 320, where M is any suitable number. Each connection 320 may couple each TROSA 301 to one or more power sources, controllers (e.g., control and data acquisition module 108 and/or data analysis and interpretation module 109), and/or other components (e.g., temperature sensors). As an example, the connection 320a may include one or more connections to components that supply power to the TROSA 301a (and included channels 302a-1 to 320a-N), control the power applied to the TROSA 301a, and/or measure the temperature of the TROSA 301a. In some cases, each connection 320 may be individually coupled to the channels 302 included in each TROSA 301. Each connection 320 may couple each channel 302 to a controller (e.g., control and data acquisition module 108) and/or a data analysis and interpretation module (e.g., data analysis and interpretation module 108). As an example, a connection 320b may couple the channel 302b-1 of the TROSA 301b to the control and data acquisition module 108, such that the control and data acquisition module 108 may control the firing of the channel 302b-1 (e.g., using trigger signals), the pulse width of emitted optical signals, the pulse signatures encoded in the emitted optical signals, etc.
In some embodiments, the TROSAs 301 may be adjacently and/or proximally positioned within the wing 300. While the TROSAs 301 shown in
In some embodiments, one wing 300 or more than one wing 300 shown in
In some embodiments, as described above, the channel(s) 302 of TROSA(s) 301 in a wing 300 may be configured to emit optical signals in a similar scanning region within a field of view. Optical signals emitted by channels 302 of the same TROSA 301 may be directed to adjacent and/or proximal positions.
With respect to
In some embodiments, a lidar system may emit optical signals towards the surrounding environment (e.g., FOV) based on the positioning and orientation of its included wings 400, TROSAs 401, and channels. With respect to
In some embodiments, a lidar system may be configured to emit (e.g., fire) optical signals at one or more scanning frequencies and/or according to a particular optical signal emission (e.g., firing) sequence (e.g., for lidar systems including more than one channel). The combination of the scanning frequencies and a particular optical signal emission (e.g., firing) sequence may determine a resulting point cloud resolution (e.g., point cloud datapoint density). As described herein, the lidar system may be configured with one or more operating modes, where each operation mode determines a respective scanning frequency and point cloud resolution. An operating mode may be selected based on one or more factors, including, for example, a use case(s) of environmental data aggregated by the lidar system and/or adherence to the operating factors (e.g., power consumption, thermal load, data transfer limits, eye safety, etc.) of the lidar system described herein.
In some embodiments, a lidar system (e.g., lidar system 100, 202, 250, and/or 270) may be configured to operate in a first operating mode, where the lidar system may be a rotational, directional, or any other suitable type of lidar system. An “operating period” for a lidar system may corresponding to a time period when the lidar system is active (e.g., emitting optical signals) and aggregating environmental data according to at least one operating mode. As described herein, the lidar system may include one or more wings, TROSAs, and/or channels configured to emit one or more optical signals to scan the lidar system's FOV. In the first operating mode, the lidar system may emit optical signals with a particular scanning frequency and/or in accordance with a particular optical signal emission (e.g., firing) sequence. For purposes of illustration, the first operating mode may be referred to herein as a “low frequency” operating mode, because the scanning frequencies (e.g., in Hz) used in the first operating mode may be lower than the scanning frequencies used in other operating modes in the examples described herein. However, one of ordinary skill in the art will appreciate that any suitable scanning frequency may be used in the first operating mode.
As an example, with respect to the scanning frequency of the lidar system in a low frequency operating mode, the lidar system's transmitter(s) may be configured to emit optical signal(s) at a scanning frequency between 12 and 24 kHz (e.g., approximately 19.4 kHz or any other suitable frequency). With respect to an optical signal firing sequence, channels of the lidar system may be ordered and/or otherwise assigned to one or more groups (e.g., firing groups), such that the temporal attributes of the scan points (and the times at which the optical signals corresponding to the scan points are emitted and the associated return signals are detected) are determined by the ordering of the firing groups. As an example, for a lidar system that operates in a low frequency operating mode and is configured as described with respect to
In some embodiments, the low frequency firing sequence 500a may include one or more firing groups 510, where channel(s) 502 within each firing group 510 are configured to simultaneously scan points (e.g., emit and receive optical signals) within the lidar system's FOV. As an example, for the above-described lidar system configuration, the low frequency firing sequence 500a may include sixteen firing groups 510 (e.g., referred to as “L-Group” 1-16). In each firing group 510, one or more channels 502 may be configured to emit optical signal(s) (e.g., optical scanning signals 110) via the respective channel's transmitter (e.g., transmitter 104) and to detect/receive one or more return signals (e.g., return signals 114) via the channel's receiver (e.g., receiver 106). As an example, for the above-described lidar system configuration, a firing group 510 may include eight channels 502 configured to emit optical signal(s) (e.g., optical scanning signals 110) via their transmitters (e.g., transmitters 104) and to detect/receive one or more return signals (e.g., return signals 114) via their receivers (e.g., receivers 106).
In some embodiments, as shown by the low frequency firing sequence 500a in
In some embodiments, the listening periods of successive firing groups 510 may be temporally adjacent to each other, with little or no buffer period between successive listening periods. As an example, a first listening period corresponding to channels 502 of the firing group “L-Group 1” may terminate, and a second listening period of the channels 502 of the firing group “L-Group 2” may begin at approximately the same time.
In some embodiments, a firing group 510 (e.g., corresponding to any and/or all of the firing groups 510 described with respect to
In some cases, only channels 502 corresponding to different wings (e.g., wings 300) may be assigned to the same sub-group within a firing group 510. In other cases, channels 502 corresponding to different and/or same wings (e.g., wings 300) may be assigned to a sub-group within a firing group 510. For example, if the channels assigned to a firing group are divided among W wings of the lidar system and the number of channels in a sub-group of the firing group is S, and, where W<S, then it may not be possible to fully populate the sub-group with channels from different wings (e.g., with one channel from each wing). In some cases, channels 502 of a firing group that are included in the same wing may be assigned to the same sub-group of the firing group 510 if the channels 502 of the same wing are physically separated by a sufficient (e.g., threshold) distance and/or number of channels 502. As an example, channels 4 and 28, of the “L-Group 1” may be assigned to the sub-group based on (e.g., due to) the channels 4 and 28 being physically separated by at least a threshold distance and/or a threshold number of channels (e.g., 16 channels) as shown in
In some embodiments, channels 502 corresponding to the same sub-group may each scan point(s) in the FOV at approximately the same time, such that these channels 502 may emit (e.g., fire) optical signal(s) at approximately the same time. The time period allocated for the firing of a sub-group's channels may be referred to as the sub-group's “firing slot” or “slot.” In some embodiments, the duration of a firing slot may be equal to (or slightly greater than) the time period during which the following occurs: the channels of a sub-group fire optical signals, those optical signals propagate to a window in the lidar system's housing, portions of those optical signals are reflected by the window, and these reflected portions of the optical signals propagate back to the receivers of the lidar system. The firing slots of the sub-groups within a firing group may be temporally adjacent to each other, such that channels 502 corresponding to first sub-group of the firing group 510 may fire optical signal(s) at a first time, the duration of a firing slot may elapse at a second time, and then the channels 502 corresponding to a second sub-group of the firing group 510 may fire optical signal(s) at the second time. As an example, for a firing group 510 including four sub-groups, the duration of a firing slot may be 10 ns, such that channels 502 corresponding to the first, second, third, and fourth sub-groups may begin scanning point(s) in the FOV starting at times 0 μs, 10 ns, 20 ns, and 30 ns, respectively. Staggering a firing group's firing slots in this manner may reduce and/or eliminate return signal cross-talk (or “dazzle”) between physically adjacent and/or proximal channels 502. While sub-groups of firing groups 510 have been described with respect to the first (e.g., low-frequency) operating mode and
In some embodiments, each channel 502 of a lidar system may be configured to emit optical signal(s) according to the low frequency firing sequence 500a. As shown in
In some embodiments, the low frequency firing sequence 500a may occur for a duration t, where tis any suitable time period. The duration t may be configured based on the duration of listening periods for each firing group 510. As an example, for a listening period of approximately 3.1 μs, the low frequency firing sequence 500a may last for at least a duration of 16×3.1 μs=49.6 μs (e.g., t=49.6 μs). In some cases, at the conclusion of the low frequency firing sequence 500a, the lidar system may wait for a duration of time referred to as a “maintenance period.” The maintenance period may be a duration configured to enable the lidar system to perform calibration and monitoring tasks while adhering to one or more operating factors including, for example, power consumption, thermal load, communication bandwidth, and/or eye safety. As an example, for the low frequency firing sequence 500a, the lidar system may be configured to wait for a maintenance period of 2 μs (or any other suitable duration) before the lidar system may repeat the low frequency firing sequence 500a (e.g., to continue scanning the FOV). For t of 49.6 μs and a maintenance period of 2 μs, the total duration of the low frequency firing sequence 500a may be 51.6 μs, resulting in a scanning frequency of approximately 19.4 kHz (e.g., each channel emits approximately 19,400 optical signals per second).
In some embodiments, as described herein, a rotational, directional, and/or any other suitable type of lidar system may be configured with a low frequency operating mode to emit optical signal(s) and detect and/or receive return signal(s) according to the low frequency firing sequence 500a. For a rotational lidar system (e.g., lidar system 270), channels 502 may emit (e.g., fire) optical signals according to the low frequency firing sequence 500a while the channels are stationary, rotating synchronously with respect to the scanning frequency (e.g., the system's scanning frequency matches or is an integer multiple of the frequency of the system's rotation) (“synchronously rotating”), and/or rotating asynchronously with respect to the scanning frequency (e.g., the system's scanning frequency does not match and is not an integer multiple of the frequency of the system's rotation) (“asynchronously rotating”). As an example of synchronous rotation, the lidar system may scan a FOV using a scanning frequency of 20 kHz and the low frequency firing sequence 500a while the channels 502 rotate at a frequency of approximately 10 Hz (approximately 10 revolutions per second), such that each channel tends to fire at the same, respective set of azimuths during each of the system's rotations. As an example of asynchronous rotation, the lidar system may scan a FOV using a scanning frequency of 20 kHz and the low frequency firing sequence 500a while the channels 502 rotate at a frequency of 6 Hz, such that each channel tends to fire at different azimuths during successive cycles of the system's rotation. In some embodiments, the system's rate of rotation may be user-configurable within fixed extremes (e.g., between 5 and 20 Hz).
In some embodiments, to scan a FOV, a lidar system may be configured to repeat the low frequency firing sequence 500a described herein. The lidar system may operate with a scanning frequency of approximately 19.4 kHz to aggregate one or more point measurements of the surrounding environment, which the lidar system may use to generate a 3D point cloud of the surrounding environment. The low frequency operating mode (and corresponding low frequency firing sequence 500a) may be used to scan a FOV in instances when lower point cloud resolution can be tolerated (e.g., relative to point cloud resolutions obtained with the second and third operating modes described below) and/or when reducing the power consumption and/or temperature of the lidar system is desirable. Such point cloud measurements may be provided to a data analysis module (e.g., data analysis and interpretation module 109) and/or to an external system (e.g., system 1100) coupled to the lidar system. With respect to point cloud resolution, at a rotation rate of 10 Hz (i.e., 3600 degrees/s), a lidar system configured with the low frequency operating mode (and the low frequency firing sequence 500a) may provide an azimuthal resolution of approximately 0.19 degrees based on a scanning frequency of 19.4 kHz.
In some embodiments, a lidar system (e.g., lidar system 100, 202, 250, and/or 270) may be configured to operate in a second operating mode, where the lidar system may be a rotational, directional, or any other suitable type of lidar system. In the second operating mode, the lidar system may emit optical signals with a particular scanning frequency and/or in accordance with a particular optical signal emission (e.g., firing) sequence. For purposes of illustration, the second operating mode may be referred to herein as a “standard” operating mode, because the scanning frequencies used in the second operating mode (1) may be default scanning frequencies, and/or (2) may be greater than the scanning frequencies used in the first operating mode and less than the scanning frequencies used in a third operating mode, in the examples described herein. However, one of ordinary skill in the art will appreciate that any suitable scanning frequency may be used in the second operating mode.
As an example, with respect to the scanning frequency of the lidar system in a standard operating mode, the lidar system's transmitter(s) may be configured to emit optical signal(s) at a scanning frequency between 24 and 48 kHz (e.g., approximately 37.3 kHz) or any other suitable frequency). As described herein, with respect to an optical signal firing sequence, channels of the lidar system may be ordered and/or otherwise assigned to one or more groups (e.g., firing groups), such that the temporal attributes of the scan points (and the times at which the optical signals corresponding to the scan points are emitted and the associated return signals are detected) are determined by the ordering of the firing groups. As an example, for a lidar system that operates in a standard operating mode and is configured as described with respect to
In some embodiments, the standard firing sequence 500b may include one or more firing groups 520, where channel(s) 502 corresponding to each firing group 520 are configured to simultaneously scan points within the lidar system's FOV. As an example, for the above-described lidar system configuration, the standard firing sequence 500b may include eight firing groups 520 (e.g., referred to as “S-Group” 1-8). In each firing group 520, one or more channels 502 may be configured to emit optical signal(s) (e.g., optical signals 110) via the respective channel's transmitter (e.g., transmitter 104) and to detect/receive one or more return signals (e.g., return signals 114) via the channel's receiver (e.g., receiver 106). As an example, for the above-described lidar system configuration, a firing group may include sixteen channels 502 configured to emit optical signal(s) (e.g., optical signals 110) via their transmitters (e.g., transmitters 104) and to detect/receive one or more return signals (e.g., return signals 114) via their receivers (e.g., receivers 106).
In some embodiments, as shown by the standard firing sequence 500b in
In some embodiments, the listening periods of successive firing groups 520 may be temporally adjacent to each other, with little or no buffer period between successive listening periods. As an example, a first listening period corresponding to channels 502 of the firing group “S-Group 1” may terminate and a second listening period of the channels 502 of the firing group “S-Group 2” may begin at approximately the same time.
In some embodiments, each channel 502 of a lidar system may be configured to emit optical signal(s) according to the standard firing sequence 500b. As shown in
In some embodiments, the standard firing sequence 500b may have a duration t, where t is any suitable time period. The duration t may be configured based on the duration of listening periods for each firing group 520. As an example, for a listening period of approximately 3.1 μs, the standard firing sequence 500b may last for at least a duration of 8×3.1 μs=24.8 μs (e.g., t=24.8 μs). In some cases, at the conclusion of the standard firing sequence 500b, the lidar system may wait for a duration of time referred to as a maintenance period as described herein. As an example, for the standard firing sequence 500b, the lidar system may be configured to wait for a maintenance period of 2 μs (or any other suitable duration) before the lidar system may repeat the standard firing sequence 500b (e.g., to continue scanning the FOV). For t of 24.8 μs and a maintenance period of 2 μs, the complete duration of the standard firing sequence 500b may be 26.8 μs, resulting in a scanning frequency of approximately 37.3 kHz (e.g., each channel emits approximately 37,300 optical signals per second).
In some embodiments, as described herein, a rotational, directional, and/or any other suitable type of lidar system may be configured with a standard operating mode to emit optical signal(s) and detect and/or receive return signal(s) according to the standard firing sequence 500b. For a rotational lidar system (e.g., lidar system 270), channels 502 may emit (e.g., fire) optical signals according to the standard firing sequence 500b while the channels are synchronously rotating. As an example, the lidar system may scan a FOV using the standard firing sequence 500b while the channels 502 synchronously rotate at a frequency of approximately 10 Hz, such that the channels rotate at approximately 10 revolutions per second. A lidar system operating in the standard operating mode may scan the FOV synchronously with the rotation (e.g., change in orientation ω as described with respect to
In some embodiments, to scan a FOV, a lidar system configured with the standard operating mode may be configured to repeat the standard firing sequence 500b as described herein. The lidar system may operate with a scanning frequency of approximately 37.3 kHz to aggregate one or more point measurements of the surrounding environment, which the lidar system may use to generate a 3D point cloud of the surrounding environment. The standard operating mode (and corresponding standard firing sequence 500b) may be used to scan a FOV in instances where a higher point cloud resolution than the resolution provided by the low frequency operating mode is preferred and/or where the lidar system is restricted from operating in a third operating mode (e.g., due to power consumption, data transfer, and/or thermal load factors). As an example, if the lidar system is configured with a third operating mode and either a temperature of the lidar system or a power consumption by the lidar system exceeds a threshold, the lidar system may revert to the standard operating mode. Such point cloud measurements may be provided to a data analysis module (e.g., data analysis and interpretation module 109) and/or to an external system (e.g., system 1100) coupled to the lidar system. With respect to point cloud resolution, at a rotation rate of 10 Hz (i.e., 3600 degrees/s), a lidar system configured with the standard operating mode (and the standard firing sequence 500b) may provide an azimuthal resolution of approximately 0.096 degrees based on a scanning frequency of 37.3 kHz.
In some embodiments, the standard operating mode and standard firing sequence 500b may be configured as the operating mode for a lidar system for only a subset of an operating period (e.g., a time period when the lidar system is active and aggregating environmental data) of the lidar system. For a rotational lidar system, the standard operating mode and standard firing sequence 500b may be configured only for a subset of an azimuthal FOV (e.g., from 0-360 degrees). The standard operating mode may be limited to a subset of the lidar system's azimuthal FOV based on operating factors including power consumption requirements, thermal load requirements, communication bandwidth (e.g., to transfer return signal data for processing), etc. In some cases, for a rotational lidar system, the standard operating mode may be configured for one or more subsets of the lidar system's azimuthal FOV. As an example, for a rotational lidar system (e.g., rotating at 10 Hz), the lidar system may only be configured with the standard operating mode and standard firing sequence 500c for at most 180 degrees of the 360 degree azimuthal FOV. The 180 degree subset of the 360 degree azimuthal FOV may be divided into up to J azimuthal areas, wherein J is any suitable positive integer (e.g., J=2) (e.g., two 90 degree scanning regions, one 120 degree scanning region and one 60 degree scanning region, etc.) of the same azimuthal area or different azimuthal areas.
In some embodiments, a lidar system (e.g., lidar system 100, 202, 250, and/or 270) may be configured to operate in a third operating mode, where the lidar system may be a rotational, directional, or any other suitable type of lidar system. In the third operating mode, the lidar system may emit optical signals with a particular scanning frequency and/or in accordance with a particular optical signal emission (e.g., firing) sequence. For purposes of illustration, the third operating mode may be referred to herein as a “region-of-interest” (ROI) operating mode or “high frequency” operating mode, because the scanning frequencies used in the third operating mode may be greater than the scanning frequencies used in the first and second operating modes in the examples described herein, or because the third operating mode may be used to scan regions-of-interest in the examples described herein. However, one of ordinary skill in the art will appreciate that any suitable scanning frequency may be used in the third operating mode.
As an example, with respect to the scanning frequency of the lidar system in the ROI operating mode, the lidar system's transmitter(s) may be configured to emit optical signal(s) at a scanning frequency between 48 and 96 kHz (e.g., approximately 72.4 kHz or any other suitable frequency). As described herein, with respect to an optical signal firing sequence, channels of the lidar system may be ordered and/or otherwise assigned to one or more groups (e.g., firing groups), such that the temporal attributes of the scan points (and the times at which the optical signals corresponding to the scan points are emitted and the associated return signals are detected) are determined by the ordering of the firing groups. As an example, for a lidar system that operates in an ROI operating mode and is configured as described with respect to
In some embodiments, the ROI firing sequence 500c may include one or more firing groups 530, where channel(s) 502 corresponding to each firing group 530 are configured to simultaneously scan points within the lidar system's FOV. As an example, for the above-described lidar system configuration, the ROI firing sequence 500c may include four firing groups 530 (e.g., referred to as “R-Group” 1-4). In each firing group 530, one or more channels 502 may be configured to emit optical signal(s) (e.g., optical signals 110) via the respective channel's transmitter (e.g., transmitter 104) and to detect/receive one or more return signals (e.g., return signals 114) via the channel's receiver (e.g., receiver 106). As an example, for the above-described lidar system configuration, a firing group may include 32 channels 502 configured to emit optical signal(s) (e.g., optical signals 110) via their transmitters (e.g., transmitters 104) and to detect/receive one or more return signals (e.g., return signals 114) via their receivers (e.g., receivers 106).
In some embodiments, as shown by the ROI firing sequence 500c in
In some embodiments, the listening periods of successive firing groups 530 may be temporally adjacent to each other, with little or no buffer period between successive listening periods. As an example, a first listening period corresponding to channels 502 of the firing group “R-Group 1” may terminate and a second listening period of the channels 502 of the firing group “R-Group 2” may begin at approximately the same time.
In some embodiments, each channel 502 of a lidar system may be configured to emit optical signal(s) according to the ROI firing sequence 500c. As shown in
In some embodiments, the ROI firing sequence 500c may occur for a duration 1, where t is any suitable time period. The duration t may be configured based on the duration of listening periods for each firing group 530. As an example, for a listening period of approximately 3.1 μs, the ROI firing sequence 500c may last for at least a duration of 4×3.1 μs=12.4 μs (e.g., t=12.4 μs). In some cases, at the conclusion of the ROI firing sequence 500c, the lidar system may wait for a duration of time referred to as a maintenance period as described herein. As an example, for the ROI firing sequence 500c, the lidar system may be configured to wait for a maintenance period of 2 μs (or any other suitable duration) before repeating the ROI firing sequence 500c (e.g., to continue scanning the FOV). For 1 of 12.4 μs and a maintenance period of 2 μs, the complete duration of the ROI firing sequence 500c may be 14.4 μs, resulting in a scanning frequency of approximately 69.4 kHz.
In some embodiments, as described herein, a rotational, directional, and/or any other suitable type of lidar system may be configured with an ROI operating mode to emit optical signal(s) and detect and/or receive return signal(s) according to the ROI firing sequence 500c. For a rotational lidar system (e.g., lidar system 270), channels 502 may emit (e.g., fire) optical signals according to the ROI firing sequence 500c while the channels are synchronously rotating. As an example, the lidar system may scan a FOV using the ROI firing sequence 500c while the channels 502 synchronously rotate at a frequency of approximately 10 Hz, such that the channels rotate at approximately 10 revolutions per second. A lidar system operating in the ROI operating mode may scan the FOV synchronously with the rotation (e.g., change in orientation ω as described with respect to
In some embodiments, to scan a FOV, a lidar system operating in the ROI operating mode may be configured to repeat the ROI firing sequence 500c as described herein. The lidar system may operate with a scanning frequency of approximately 69.4 kHz to aggregate one or more point measurements of the surrounding environment, which the lidar system may use to generate a 3D point cloud of the surrounding environment. The ROI operating mode (and corresponding ROI firing sequence 500c) may be used to scan a FOV in instances where a higher point cloud resolution than the resolution provided by the standard and low frequency operating modes is preferred. Such point cloud measurements may be provided to a data analysis module (e.g., data analysis and interpretation module 109) and/or to an external system (e.g., system 1100) coupled to the lidar system. With respect to point cloud resolution, at a rotation rate of 10 Hz (i.e., 3600 degrees per second), a lidar system configured with the ROI operating mode (and the ROI firing sequence 500c) may provide an azimuthal resolution of approximately 0.052 degrees (e.g., one point cloud datapoint every 0.052 degrees) based on a scanning frequency of 69.4 kHz.
In some embodiments, the ROI operating mode and ROI firing sequence 500c may be configured as the operating mode for a lidar system for only a subset of an operating period (e.g., a time period when the lidar system is active and aggregating environmental data) of the lidar system. For a rotational lidar system, the ROI operating mode and ROI firing sequence 500c may be used only for a subset of an azimuthal FOV (e.g., from 0-360 degrees). The ROI operating mode may be limited to a subset of the lidar system's azimuthal FOV based on operating factors including, for example, power consumption requirements, thermal load requirements, communication bandwidth (e.g., to transfer return signal data for processing), eye safety requirements, etc. In some cases, for a rotational lidar system, the ROI operating mode may be used for one or more subsets of the lidar system's azimuthal FOV. As an example, for a rotational lidar system (e.g., rotating at 10 Hz), the lidar system may use the ROI operating mode and ROI firing sequence 500c for at most 20 degrees of the 360 degree azimuthal FOV. The 20 degree subset of the 360 degree azimuthal FOV may be divided up into K azimuthal areas, where K is any suitable positive integer (e.g., K=4) (e.g., four 5 degree scanning regions, two 10 degree scanning regions, one 15 degree scanning region and one 5 degree scanning region, etc.) of the same azimuthal area or different azimuthal areas.
In some embodiments, the ROI operating mode and ROI firing sequence 500c may be configured as the operating mode of a lidar system to scan one or more ROIs. ROIs may include regions in the lidar system's FOV where it may be preferable to obtain high resolution point cloud measurements (e.g., relative to the low frequency and standard operating modes). As an example, for a lidar system included in a vehicle (e.g., autonomous vehicle), the ROI operating mode may be used to scan a direction in which the vehicle is moving. The ROI operating mode may dynamically adapt to scan the FOV in the direction of the vehicle's motion by adaptively switching between the ROI operating mode and other operating modes as described further below.
In some embodiments, as described herein, a lidar system may be configured to operate in a particular operating mode whenever the lidar system is operating, or to operate in different operating modes at different times. Operating modes may include low frequency, standard, and ROI operating modes as described with respect to
In some embodiments, a scan of one or more regions in the FOV 601 may be referred to as a “sweep” of the FOV 601 by the lidar system 600, where the sweep corresponds to scanning across the full azimuthal extent of the FOV 601. As described herein, the full azimuthal extent of the FOV may correspond to all regions of the FOV that may be scanned by the lidar system 600. The lidar system 600 may sweep the FOV 601 according to one or more scanning regions that can each correspond to an operating mode of one or more operating modes (e.g., ROI, standard, and low-frequency operating modes). A scanning mechanism (e.g., movable mirror 256, motor, etc.) may cause the channels of the lidar system to change position (e.g., angular (azimuthal) orientation o and/or angular orientation ψ as described above) to sweep the FOV 601, enabling the lidar system 600 to generate one or more point cloud measurements.
The ROI scanning region 610 may correspond to an azimuthal scanning region where the lidar system operates in an ROI operating mode and scans using an ROI firing sequence (e.g., the ROI firing sequence 500c, using one or more repetitions). As shown in
In some embodiments, the standard scanning region 620 of
The lidar system 600 may adaptively switch between the ROI operating mode and standard operating mode as shown in
In some embodiments, the lidar system 600 may be configured to change the directions and/or the azimuthal position(s) corresponding to the ROI scanning region 610 (and/or the standard scanning region 620). The lidar system 600 may adaptively change the direction and/or the azimuthal position(s) scanned by the ROI scanning region 610 such that the ROI scanning region 610 is directed towards one or more ROIs. As an example, if the lidar system 600 is included in a kinematic apparatus such as a vehicle and the ROI scanning region 610 is positioned towards the path and/or direction of the vehicle, the ROI scanning region 610 may be reconfigured (e.g., periodically or continuously reconfigured) to be directed toward the path of the vehicle (e.g., during turns, merging, unprotected turns, backing up, parking, etc.). By adaptively changing the direction and/or the azimuthal position(s) of the ROI scanning region 610 (e.g., based on changing the bounding azimuths 602a and 602b), the lidar system 600 may obtain high resolution point cloud data for regions where high resolution is desired (e.g., along a projected path of a vehicle). In some cases, the lidar system 600 may adaptively change the direction and/or the azimuthal position(s) scanned by the standard scanning region 620 such that the standard scanning region 620 is directed to any and/or all of the azimuthal scanning regions that do not correspond to the ROI scanning region 610. By adaptively changing the direction and/or the azimuthal position(s) of the standard scanning region 620, the lidar system 600 may obtain lower or standard resolution point cloud data for regions where such resolution is desired or tolerable (e.g., outside of the projected path of the vehicle, such as behind or to a side of the vehicle). Such adaptive changes can allow the lidar system 600 to consistently and/or continuously aggregate point cloud measurements for the FOV 601.
In some embodiments, the standard scanning regions 640 of
In some embodiments, the low frequency scanning regions (650a, 650b) of
The lidar system 600 may adaptively switch between the ROI operating mode, the standard operating mode, and low frequency operating mode as shown in
In some embodiments, as described with respect to
While some embodiments have been described with reference to a lidar system including four wings, eight TROSAs per wing, and four channels per TROSA, any suitable lidar system may operate according to the low frequency, standard, and/or ROI operating modes (and corresponding firing sequences 500a, 500b, and 500c). The low frequency, standard, and ROI operating modes may be used by any suitable lidar system having any suitable number of wings, TROSAs per wing, and/or channels per TROSA, including (but not limited to) directional and rotational lidar systems.
Referring to
At step 662, the lidar system may scan, by each channel corresponding to the respective firing group of the plurality of firing groups, a respective point in a region-of-interest (ROI) during a time period corresponding to the respective firing group, wherein in a first (e.g., ROI) operating mode, one respective channel from each of a plurality of transmitter-receiver optical subassemblies (TROSAs) is configured to scan a respective point in the ROI during the time period corresponding to the respective firing group. The plurality of TROSAs (e.g., 32 TROSAs) may each include a respective subset (e.g., 4 channels) of the plurality of channels (e.g., 128 channels). Each channel of the plurality of channels may correspond to a respective firing group of the plurality of firing groups. Each firing group of the plurality of firing groups may correspond to a respective time period of a plurality of time periods. The time periods and the corresponding firing groups may be sequentially ordered (e.g., as described and shown with respect to
The method 660 may be performed by a lidar system (e.g., lidar system 100, 202, 250, 270, and/or 600). In some embodiments, a system that includes the lidar system may communicate with a control module within the lidar system (e.g., a program resident in a computer-readable storage medium within the lidar system and executed by a processor within the lidar system) and/or with the control and data acquisition modules 108 of the lidar system's channels to control the lidar system to perform step 664 for each firing group of the plurality of firing groups as described above.
In some embodiments, the lidar system 600 may perform a method 670 for adaptive scanning. In some cases, the method for adaptive scanning may include scanning one or more ROIs in the FOV and/or one or more other portions of the FOV. Referring to
At step 672, the lidar system may identify a plurality of scanning regions bounded by a plurality of bounding azimuths within a field of view (FOV) of a lidar system. The plurality of scanning regions may include a first scanning region of a first type and a second scanning region of a second type. The first scanning region may begin at a first bounding azimuth of the plurality of bounding azimuths and ends at a second bounding azimuth of the plurality of bounding azimuths. The second scanning region may begin at the second bounding azimuth and may end at a third bounding azimuth of the plurality of bounding azimuths. The lidar system may be configured to scan the first and second types of scanning regions in first and second operating modes, respectively.
At step 674, the lidar system may scan the FOV of the lidar system. Scanning the FOV of the lidar system may include: while a current scanning azimuth of the lidar system is within the first scanning region, scanning, by a plurality of channels of the lidar system operating at a first scanning frequency corresponding to the first operating mode, a first plurality of points in the first scanning region. Scanning the FOV of the lidar system may include: while the current scanning azimuth of the lidar system is within the second scanning region, scanning, by the plurality of channels operating at a second scanning frequency corresponding to the second operating mode, a second plurality of points in the second scanning region.
The method 670 may be performed by a lidar system (e.g., lidar system 100, 202, 250, 270, and/or 600). In some embodiments, a system that includes the lidar system may communicate with a control module within the lidar system (e.g., a program resident in a computer-readable storage medium within the lidar system and executed by a processor within the lidar system) and/or with the control and data acquisition modules 108 of the lidar system's channels to control the lidar system to perform steps 672-674 as described above.
As discussed above, some lidar systems may use a continuous wave (CW) laser to detect the range and/or velocity of targets, rather than pulsed TOF techniques. Such systems include continuous wave (CW) coherent lidar systems and frequency modulated continuous wave (FMCW) coherent lidar systems. For example, any of the lidar systems 100, 202, 250, and 270 described above can be configured to operate as a CW coherent lidar system or an FMCW coherent lidar system.
Lidar systems configured to operate as CW or FMCW systems can avoid the eye safety hazards commonly associated with pulsed lidar systems (e.g., hazards that arise from transmitting optical signals with high peak power). In addition, coherent detection may be more sensitive than direct detection and can offer better performance, including single-pulse velocity measurement and immunity to interference from solar glare and other light sources, including other lidar systems and devices.
In one example, the splitter 704 provides a first split laser signal Tx1 to a direction selective device 706, which provides (e.g., forwards) the signal Tx1 to a scanner 708. In some examples, the direction selective device 706 is a circulator. The scanner 708 uses the first laser signal Tx1 to transmit light emitted by the laser 702 and receives light reflected by the target 710 (e.g., “reflected light” or “reflections”). The reflected light signal Rx is provided (e.g., passed back) to the direction selective device 706. The second laser signal Tx2 (provided by the splitter 704) and the reflected light signal Rx are provided to a coupler (also referred to as a mixer) 712. The mixer may use the second laser signal Tx2 as a local oscillator (LO) signal and mix it with the reflected light signal Rx. The mixer 712 may be configured to mix the reflected light signal Rx with the local oscillator signal LO. The mixer 712 may provide the mixed optical signal to differential photodetector 714, which may generate an electrical signal representing the beat frequency fbeat of the mixed optical signals, where fbeat=|fTx2−fRx| (the absolute value of the difference between the frequencies of the mixed optical signals). In some embodiments, the current produced by the differential photodetector 714 based on the mixed light may have the same frequency as the beat frequency fbeat. The current may be converted to a voltage by an amplifier (e.g., a transimpedance amplifier (TIA)), which may be provided (e.g., fed) to an analog-to-digital converter (ADC) 716 configured to convert the analog voltage signal to digital samples for a target detection module 718. The target detection module 718 may be configured to determine (e.g., calculate) the radial velocity of the target 710 based on the digital sampled signal with the beat frequency fbeat.
In one example, the target detection module 718 may identify Doppler frequency shifts using the beat frequency fbeat and determine the radial velocity of the target 710 based on those shifts. For example, the radial velocity of the target 710 can be calculated using the following relationship:
where, fd is the Doppler frequency shift, λ is the wavelength of the laser signal, and vt is the radial velocity of the target 710. In some examples, the direction of the target 710 is indicated by the sign of the Doppler frequency shift fd. For example, a positive signed Doppler frequency shift may indicate that the target 710 is traveling towards the system 700 and a negative signed Doppler frequency shift may indicate that the target 710 is traveling away from the system 700.
In one example, a Fourier Transform calculation is performed using the digital samples from the ADC 716 to recover the desired frequency content (e.g., the Doppler frequency shift) from the digital sampled signal. For example, a controller (e.g., target detection module 718) may be configured to perform a Discrete Fourier Transform (DFT) on the digital samples. In certain examples, a Fast Fourier Transform (FFT) can be used to calculate the DFT on the digital samples. In some examples, the Fourier Transform calculation (e.g., DFT) can be performed iteratively on different groups of digital samples to generate a target point cloud.
While the lidar system 700 is described above as being configured to determine the radial velocity of a target, it should be appreciated that the system can be configured to determine the range and/or radial velocity of a target. For example, the lidar system 700 can be modified to use laser chirps to detect the velocity and/or range of a target.
Some examples have been described in which a DFT is used to generate points of a point cloud based on a group of samples. However, frequency analysis techniques (e.g., spectrum analysis techniques) other than the DFT may be used to generate points of a point cloud based on a group of samples. Any suitable frequency analysis technique may be used, including, without limitation, Discrete Cosine transform (DCT), Wavelet transform, Auto-Regressive moving average (ARMA), etc.
In other examples, the laser frequency can be “chirped” by modulating the phase of the laser signal (or light) produced by the laser 802. In one example, the phase of the laser signal is modulated using an external modulator placed between the laser source 802 and the splitter 804; however, in some examples, the laser source 802 may be modulated directly by changing operating parameters (e.g., current/voltage) or may include an internal modulator. Similar to frequency chirping, the phase of the laser signal can be increased (“ramped up”) or decreased (“ramped down”) over time.
Some examples of systems with FMCW-based lidar sensors have been described. However, some embodiments of the techniques described herein may be implemented using any suitable type of lidar sensors including, without limitation, any suitable type of coherent lidar sensors (e.g., phase-modulated coherent lidar sensors). With phase-modulated coherent lidar sensors, rather than chirping the frequency of the light produced by the laser (as described above with reference to FMCW techniques), the lidar system may use a phase modulator placed between the laser 802 and the splitter 804 to generate a discrete phase modulated signal, which may be used to measure range and radial velocity.
As shown, the splitter 804 provides a first split laser signal Tx1 to a direction selective device 806, which provides (e.g., forwards) the signal Tx1 to a scanner 808. The scanner 808 uses the first laser signal Tx1 to transmit light emitted by the laser 802 and receives light reflected by the target 810. The reflected light signal Rx is provided (e.g., passed back) to the direction selective device 806. The second laser signal Tx2 and reflected light signal Rx are provided to a coupler (also referred to as a mixer) 812. The mixer may use the second laser signal Tx2 as a local oscillator (LO) signal and mix it with the reflected light signal Rx. The mixer 812 may be configured to mix the reflected light signal Rx with the local oscillator signal LO to generate a beat frequency fbeat. The mixed signal with beat frequency fbeat may be provided to a differential photodetector 814 configured to produce a current based on the received light. The current may be converted to voltage by an amplifier (e.g., a transimpedance amplifier (TIA)), which may be provided (e.g., fed) to an analog-to-digital converter (ADC) 816 configured to convert the analog voltage to digital samples for a target detection module 818. The target detection module 818 may be configured to determine (e.g., calculate) the range and/or radial velocity of the target 810 based on the digital sample signal with beat frequency fbeat.
Laser chirping may be beneficial for range (distance) measurements of the target. In comparison, Doppler frequency measurements are generally used to measure target velocity. Resolution of distance can depend on the bandwidth size of the chirp frequency band such that greater bandwidth corresponds to finer resolution, according to the following relationships:
where c is the speed of light, BW is the bandwidth of the chirped laser signal, fbeat is the beat frequency, and TChirpRamp is the time period during which the frequency of the chirped laser ramps up (e.g., the time period corresponding to the up-ramp portion of the chirped laser). For example, for a distance resolution of 3.0 cm, a frequency bandwidth of 5.0 GHz may be used. A linear chirp can be an effective way to measure range and range accuracy can depend on the chirp linearity. In some instances, when chirping is used to measure target range, there may be range and velocity ambiguity. In particular, the reflected signal for measuring velocity (e.g., via Doppler) may affect the measurement of range. Therefore, some exemplary FMCW coherent lidar systems may rely on two measurements having different slopes (e.g., negative and positive slopes) to remove this ambiguity. The two measurements having different slopes may also be used to determine range and velocity measurements simultaneously.
The positive slope (“Slope P”) and the negative slope (“Slope N”) (also referred to as positive ramp (or up-ramp) and negative ramp (or down-ramp), respectively) can be used to determine range and/or velocity. In some instances, referring to
where fbeat_P and fbeat_N are beat frequencies generated during positive (P) and negative (N) slopes of the chirp 902 respectively and A is the wavelength of the laser signal.
In one example, the scanner 808 of the lidar system 800 is used to scan the environment and generate a target point cloud from the acquired scan data. In some examples, the lidar system 800 can use processing methods that include performing one or more Fourier Transform calculations, such as a Fast Fourier Transform (FFT) or a Discrete Fourier Transform (DFT), to generate the target point cloud from the acquired scan data. Being that the system 800 is capable of measuring range, each point in the point cloud may have a three-dimensional location (e.g., x, y, and z) in addition to radial velocity. In some examples, the x-y location of each target point corresponds to a radial position of the target point relative to the scanner 808. Likewise, the z location of each target point corresponds to the distance between the target point and the scanner 808 (e.g., the range). In one example, each target point corresponds to one frequency chirp 902 in the laser signal. For example, the samples collected by the system 800 during the chirp 902 (e.g., t1 to t6) can be processed to generate one point in the point cloud.
In some embodiments, lidar systems and techniques described herein may be used to provide mapping and/or autonomous navigation for a vehicle.
In some examples, at least one sensor of the plurality of sensors 1002 is configured to provide (or enable) 3D mapping of the vehicle's surroundings. In certain examples, at least one sensor of the plurality of sensors 1002 is used to provide autonomous navigation for the vehicle 1000 within an environment. In one example, each sensor 1002 includes at least one lidar system, device, or chip. The lidar system(s) included in each sensor 1002 may include any of the lidar systems disclosed herein. In some examples, at least one sensor of the plurality of sensors 1002 may be a different type of sensor (e.g., camera, radar, etc.). In one example, the vehicle 1000 is a car; however, in other examples, the vehicle 1000 may be a truck, boat, plane, drone, vacuum cleaner (e.g., robot vacuum cleaner), robot, train, tractor, ATV, or any other type of vehicle or moveable object.
In some embodiments, lidar systems and techniques described herein may be implemented using Silicon photonics (SiP) technologies. SiP is a material platform from which photonic integrated circuits (PICs) can be produced. SiP is compatible with CMOS (electronic) fabrication techniques, which allows PICs to be manufactured using established foundry infrastructure. In PICs, light propagates through a patterned silicon optical medium that lies on top of an insulating material layer (e.g., silicon on insulator (SOI)). In some cases, direct bandgap materials (e.g., indium phosphide (InP)) are used to create light (e.g., laser) sources that are integrated in an SiP chip (or wafer) to drive optical or photonic components within a photonic circuit. SiP technologies are increasingly used in optical datacom, sensing, biomedical, automotive, astronomy, aerospace, augmented reality (AR) applications, virtual reality (VR) applications, artificial intelligence (AI) applications, navigation, image identification, drones, robotics, etc.
In one example, the transmitter module 1102 includes at least one laser source. In some examples, the laser source(s) are implemented using a direct bandgap material (e.g., InP) and integrated on the silicon substrate 1108 via hybrid integration. The transmitter module 1102 may also include at least one splitter, a combiner, and/or a direction selective device that are implemented on the silicon substrate 1108 via monolithic or hybrid integration. In some examples, the laser source(s) are external to the PIC 1100 and the laser signal(s) can be provided to the transmission module 1102.
In some embodiments, lidar systems and techniques described herein may be implemented using micro-electromechanical system (MEMS) devices. A MEMS device is a miniature device that has both mechanical and electronic components. The physical dimension of a MEMS device can range from several millimeters to less than one micrometer. Lidar systems may include one or more scanning mirrors implemented as a MEMS mirror (or an array of MEMS mirrors). Each MEMS mirror may be a single-axis MEMS mirror or dual-axis MEMS mirror. The MEMS mirror(s) may be electromagnetic mirrors. A control signal is provided to adjust the position of the mirror to direct light in at least one scan direction (e.g., horizontal and/or vertical). The MEMS mirror(s) can be positioned to steer light transmitted by the lidar system and/or to steer light received by the lidar system. MEMS mirrors are compact and may allow for smaller form-factor lidar systems, faster control speeds, and more precise light steering compared to other mechanical-scanning lidar methods. MEMS mirrors may be used in solid-state (e.g., stationary) lidar systems and rotating lidar systems.
In embodiments, aspects of the techniques described herein (e.g., timing the emission of the transmitted signal, processing received return signals, and so forth) may be directed to or implemented on information handling systems/computing systems. For purposes of this disclosure, a computing system may include any instrumentality or aggregate of instrumentalities operable to compute, calculate, determine, classify, process, transmit, receive, retrieve, originate, route, switch, store, display, communicate, manifest, detect, record, reproduce, handle, or utilize any form of information, intelligence, or data for business, scientific, control, or other purposes. For example, a computing system may be a personal computer (e.g., laptop), tablet computer, phablet, personal digital assistant (PDA), smart phone, smart watch, smart package, server (e.g., blade server or rack server), network storage device, or any other suitable device and may vary in size, shape, performance, functionality, and price.
The memory 1220 stores information within the system 1200. In some implementations, the memory 1220 is a non-transitory computer-readable medium. In some implementations, the memory 1220 is a volatile memory unit. In some implementations, the memory 1220 is a non-volatile memory unit.
The storage device 1230 is capable of providing mass storage for the system 1200. In some implementations, the storage device 1230 is a non-transitory computer-readable medium. In various different implementations, the storage device 1230 may include, for example, a hard disk device, an optical disk device, a solid-date drive, a flash drive, or some other large capacity storage device. For example, the storage device may store long-term data (e.g., database data, file system data, etc.). The input/output device 1240 provides input/output operations for the system 1200. In some implementations, the input/output device 1240 may include one or more network interface devices, e.g., an Ethernet card, a serial communication device, e.g., an RS-232 port, and/or a wireless interface device, e.g., an 802.11 card, a 3G wireless modem, or a 4G wireless modem. In some implementations, the input/output device may include driver devices configured to receive input data and send output data to other input/output devices, e.g., keyboard, printer and display devices 1260. In some examples, mobile computing devices, mobile communication devices, and other devices may be used.
In some implementations, at least a portion of the approaches described above may be realized by instructions that upon execution cause one or more processing devices to carry out the processes and functions described above. Such instructions may include, for example, interpreted instructions such as script instructions, or executable code, or other instructions stored in a non-transitory computer readable medium. The storage device 1230 may be implemented in a distributed way over a network, for example as a server farm or a set of widely distributed servers, or may be implemented in a single computing device.
Although an example processing system has been described in
The term “system” may encompass all kinds of apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. A processing system may include special purpose logic circuitry, e.g., an FPGA (field programmable gate array), an ASIC (application specific integrated circuit), or a programmable general purpose microprocessor or microcontroller. A processing system may include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them.
A computer program (which may also be referred to or described as a program, software, a software application, a module, a software module, a script, or code) can be written in any form of programming language, including compiled or interpreted languages, or declarative or procedural languages, and it can be deployed in any form, including as a standalone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program may, but need not, correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
The processes and logic flows described in this specification can be performed by one or more programmable computers executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA, an ASIC, or a programmable general purpose microprocessor or microcontroller.
Computers suitable for the execution of a computer program can include, by way of example, general or special purpose microprocessors or both, or any other kind of central processing unit. Generally, a central processing unit will receive instructions and data from a read-only memory or a random access memory or both. A computer generally includes a central processing unit for performing or executing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic disks, magneto optical disks, or optical disks. However, a computer need not have such devices. Moreover, a computer can be embedded in another device, e.g., a mobile telephone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a Global Positioning System (GPS) receiver, or a portable storage device (e.g., a universal serial bus (USB) flash drive), to name just a few.
Computer readable media suitable for storing computer program instructions and data include all forms of nonvolatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD-ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
To provide for interaction with a user, embodiments of the subject matter described in this specification can be implemented on a computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor, for displaying information to the user and a keyboard and a pointing device, e.g., a mouse or a trackball, by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form, including acoustic, speech, or tactile input. In addition, a computer can interact with a user by sending documents to and receiving documents from a device that is used by the user; for example, by sending web pages to a web browser on a user's user device in response to requests received from the web browser.
Embodiments of the subject matter described in this specification can be implemented in a computing system that includes a back end component, e.g., a data server, or that includes a middleware component, e.g., an application server, or that includes a front end component, e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the subject matter described in this specification, or any combination of one or more such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include a local area network (“LAN”) and a wide area network (“WAN”), e.g., the Internet.
The computing system can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship between client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship with each other.
While this specification contains many specific implementation details, these should not be construed as limitations on the scope of what may be claimed, but rather as descriptions of features that may be specific to particular embodiments. Certain features that are described in this specification in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable sub-combination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a sub-combination or variation of a sub-combination.
Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the embodiments described above should not be understood as requiring such separation in all embodiments, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products.
As illustrated in
A number of controllers and peripheral devices may also be provided. For example, an input controller 1303 represents an interface to various input device(s) 1304, such as a keyboard, mouse, or stylus. There may also be a wireless controller 1305, which communicates with a wireless device 1306. System 1300 may also include a storage controller 1307 for interfacing with one or more storage devices 1308, each of which includes a storage medium such as a magnetic tape or disk, or an optical medium that might be used to record programs of instructions for operating systems, utilities, and applications, which may include embodiments of programs that implement various aspects of the techniques described herein. Storage device(s) 1308 may also be used to store processed data or data to be processed in accordance with some embodiments. System 1300 may also include a display controller 1309 for providing an interface to a display device 1311, which may be a cathode ray tube (CRT), a thin film transistor (TFT) display, or other type of display. The computing system 1300 may also include an automotive signal controller 1312 for communicating with an automotive system 1313. A communications controller 1314 may interface with one or more communication devices 1315, which enables system 1300 to connect to remote devices through any of a variety of networks including the Internet, a cloud resource (e.g., an Ethernet cloud, a Fiber Channel over Ethernet (FCoE)/Data Center Bridging (DCB) cloud, etc.), a local area network (LAN), a wide area network (WAN), a storage area network (SAN), or through any suitable electromagnetic carrier signals including infrared signals.
In the illustrated system, all major system components may connect to a bus 1316, which may represent more than one physical bus. However, various system components may or may not be in physical proximity to one another. For example, input data and/or output data may be remotely transmitted from one physical location to another. In addition, programs that implement various aspects of some embodiments may be accessed from a remote location (e.g., a server) over a network. Such data and/or programs may be conveyed through any of a variety of machine-readable medium including, but not limited to: magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROMs and holographic devices; magneto-optical media; and hardware devices that are specially configured to store or to store and execute program code, such as application specific integrated circuits (ASICs), programmable logic devices (PLDs), flash memory devices, and ROM and RAM devices. Some embodiments may be encoded upon one or more non-transitory, computer-readable media with instructions for one or more processors or processing units to cause steps to be performed. It shall be noted that the one or more non-transitory, computer-readable media shall include volatile and non-volatile memory. It shall also be noted that alternative implementations are possible, including a hardware implementation or a software/hardware implementation. Hardware-implemented functions may be realized using ASIC(s), programmable arrays, digital signal processing circuitry, or the like. Accordingly, the “means” terms in any claims are intended to cover both software and hardware implementations. Similarly, the term “computer-readable medium or media” as used herein includes software and/or hardware having a program of instructions embodied thereon, or a combination thereof. With these implementation alternatives in mind, it is to be understood that the figures and accompanying description provide the functional information one skilled in the art would require to write program code (i.e., software) and/or to fabricate circuits (i.e., hardware) to perform the processing required.
It shall be noted that some embodiments may further relate to computer products with a non-transitory, tangible computer-readable medium that has computer code thereon for performing various computer-implemented operations. The medium and computer code may be those specially designed and constructed for the purposes of the techniques described herein, or they may be of the kind known or available to those having skill in the relevant arts. Examples of tangible, computer-readable media include, but are not limited to: magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROMs and holographic devices; magneto-optical media; and hardware devices that are specially configured to store or to store and execute program code, such as application specific integrated circuits (ASICs), programmable logic devices (PLDs), flash memory devices, and ROM and RAM devices. Examples of computer code include machine code, such as produced by a compiler, and files containing higher level code that is executed by a computer using an interpreter. Some embodiments may be implemented in whole or in part as machine-executable instructions that may be in program modules that are executed by a processing device. Examples of program modules include libraries, programs, routines, objects, components, and data structures. In distributed computing environments, program modules may be physically located in settings that are local, remote, or both.
One skilled in the art will recognize no computing system or programming language is critical to the practice of the techniques described herein. One skilled in the art will also recognize that a number of the elements described above may be physically and/or functionally separated into sub-modules or combined together.
In embodiments, aspects of the techniques described herein (e.g., timing the emission of optical signals, processing received return signals, generating point clouds, performing one or more (e.g., all) of the steps of the methods described herein, etc.) may be implemented using machine learning and/or artificial intelligence technologies.
“Machine learning” generally refers to the application of certain techniques (e.g., pattern recognition and/or statistical inference techniques) by computer systems to perform specific tasks. Machine learning techniques may be used to build models based on sample data (e.g., “training data”) and to validate the models using validation data (e.g., “testing data”). The sample and validation data may be organized as sets of records (e.g., “observations” or “data samples”), with each record indicating values of specified data fields (e.g., “independent variables,” “inputs,” “features,” or “predictors”) and corresponding values of other data fields (e.g., “dependent variables,” “outputs,” or “targets”). Machine learning techniques may be used to train models to infer the values of the outputs based on the values of the inputs. When presented with other data (e.g., “inference data”) similar to or related to the sample data, such models may accurately infer the unknown values of the targets of the inference data set.
A feature of a data sample may be a measurable property of an entity (e.g., person, thing, event, activity, etc.) represented by or associated with the data sample. A value of a feature may be a measurement of the corresponding property of an entity or an instance of information regarding an entity. Features can also have data types. For instance, a feature can have an image data type, a numerical data type, a text data type (e.g., a structured text data type or an unstructured (“free”) text data type), a categorical data type, or any other suitable data type. In general, a feature's data type is categorical if the set of values that can be assigned to the feature is finite.
As used herein, “model” may refer to any suitable model artifact generated by the process of using a machine learning algorithm to fit a model to a specific training data set. The terms “model,” “data analytics model,” “machine learning model” and “machine learned model” are used interchangeably herein.
As used herein, the “development” of a machine learning model may refer to construction of the machine learning model. Machine learning models may be constructed by computers using training data sets. Thus, “development” of a machine learning model may include the training of the machine learning model using a training data set. In some cases (generally referred to as “supervised learning”), a training data set used to train a machine learning model can include known outcomes (e.g., labels or target values) for individual data samples in the training data set. For example, when training a supervised computer vision model to detect images of cats, a target value for a data sample in the training data set may indicate whether or not the data sample includes an image of a cat. In other cases (generally referred to as “unsupervised learning”), a training data set does not include known outcomes for individual data samples in the training data set.
Following development, a machine learning model may be used to generate inferences with respect to “inference” data sets. For example, following development, a computer vision model may be configured to distinguish data samples including images of cats from data samples that do not include images of cats. As used herein, the “deployment” of a machine learning model may refer to the use of a developed machine learning model to generate inferences about data other than the training data.
“Artificial intelligence” (AI) generally encompasses any technology that demonstrates intelligence. Applications (e.g., machine-executed software) that demonstrate intelligence may be referred to herein as “artificial intelligence applications,” “AI applications,” or “intelligent agents.” An intelligent agent may demonstrate intelligence, for example, by perceiving its environment, learning, and/or solving problems (e.g., taking actions or making decisions that increase the likelihood of achieving a defined goal). In many cases, intelligent agents are developed by organizations and deployed on network-connected computer systems so users within the organization can access them. Intelligent agents are used to guide decision-making and/or to control systems in a wide variety of fields and industries, e.g., security; transportation; risk assessment and management; supply chain logistics; and energy management. Intelligent agents may include or use models.
Some non-limiting examples of AI application types may include inference applications, comparison applications, and optimizer applications. Inference applications may include any intelligent agents that generate inferences (e.g., predictions, forecasts, etc.) about the values of one or more output variables based on the values of one or more input variables. In some examples, an inference application may provide a recommendation based on a generated inference. For example, an inference application for a lending organization may infer the likelihood that a loan applicant will default on repayment of a loan for a requested amount, and may recommend whether to approve a loan for the requested amount based on that inference. Comparison applications may include any intelligent agents that compare two or more possible scenarios. Each scenario may correspond to a set of potential values of one or more input variables over a period of time. For each scenario, an intelligent agent may generate one or more inferences (e.g., with respect to the values of one or more output variables) and/or recommendations. For example, a comparison application for a lending organization may display the organization's predicted revenue over a period of time if the organization approves loan applications if and only if the predicted risk of default is less than 20% (scenario #1), less than 10% (scenario #2), or less than 5% (scenario #3). Optimizer applications may include any intelligent agents that infer the optimum values of one or more variables of interest based on the values of one or more input variables. For example, an optimizer application for a lending organization may indicate the maximum loan amount that the organization would approve for a particular customer.
As used herein, “data analytics” may refer to the process of analyzing data (e.g., using machine learning models, artificial intelligence, models, or techniques) to discover information, draw conclusions, and/or support decision-making. Species of data analytics can include descriptive analytics (e.g., processes for describing the information, trends, anomalies, etc. in a data set), diagnostic analytics (e.g., processes for inferring why specific trends, patterns, anomalies, etc. are present in a data set), predictive analytics (e.g., processes for predicting future events or outcomes), and prescriptive analytics (processes for determining or suggesting a course of action).
Data analytics tools are used to guide decision-making and/or to control systems in a wide variety of fields and industries, e.g., security; transportation; risk assessment and management; supply chain logistics; and energy management. The processes used to develop data analytics tools suitable for carrying out specific data analytics tasks generally include steps of data collection, data preparation, feature engineering, model generation, and/or model deployment.
As used herein, “spatial data” may refer to data relating to the location, shape, and/or geometry of one or more spatial objects. Data collected by lidar systems, devices, and chips described herein may be considered spatial data. A “spatial object” may be an entity or thing that occupies space and/or has a location in a physical or virtual environment. In some cases, a spatial object may be represented by an image (e.g., photograph, rendering, etc.) of the object. In some cases, a spatial object may be represented by one or more geometric elements (e.g., points, lines, curves, and/or polygons), which may have locations within an environment (e.g., coordinates within a coordinate space corresponding to the environment). In some cases, a spatial object may be represented as a cluster of points in a 3D point-cloud.
As used herein, “spatial attribute” may refer to an attribute of a spatial object that relates to the object's location, shape, or geometry. Spatial objects or observations may also have “non-spatial attributes.” For example, a residential lot is a spatial object that that can have spatial attributes (e.g., location, dimensions, etc.) and non-spatial attributes (e.g., market value, owner of record, tax assessment, etc.). As used herein, “spatial feature” may refer to a feature that is based on (e.g., represents or depends on) a spatial attribute of a spatial object or a spatial relationship between or among spatial objects. As a special case, “location feature” may refer to a spatial feature that is based on a location of a spatial object. As used herein, “spatial observation” may refer to an observation that includes a representation of a spatial object, values of one or more spatial attributes of a spatial object, and/or values of one or more spatial features.
Spatial data may be encoded in vector format, raster format, or any other suitable format. In vector format, each spatial object is represented by one or more geometric elements. In this context, each point has a location (e.g., coordinates), and points also may have one or more other attributes. Each line (or curve) comprises an ordered, connected set of points. Each polygon comprises a connected set of lines that form a closed shape. In raster format, spatial objects are represented by values (e.g., pixel values) assigned to cells (e.g., pixels) arranged in a regular pattern (e.g., a grid or matrix). In this context, each cell represents a spatial region, and the value assigned to the cell applies to the represented spatial region.
“Computer vision” generally refers to the use of computer systems to analyze and interpret image data. In some embodiments, computer vision may be used to analyze and interpret data collected by lidar systems (e.g., point-clouds). Computer vision tools generally use models that incorporate principles of geometry and/or physics. Such models may be trained to solve specific problems within the computer vision domain using machine learning techniques. For example, computer vision models may be trained to perform object recognition (recognizing instances of objects or object classes in images), identification (identifying an individual instance of an object in an image), detection (detecting specific types of objects or events in images), etc.
Computer vision tools (e.g., models, systems, etc.) may perform one or more of the following functions: image pre-processing, feature extraction, and detection/segmentation. Some examples of image pre-processing techniques include, without limitation, image re-sampling, noise reduction, contrast enhancement, and scaling (e.g., generating a scale space representation). Extracted features may be low-level (e.g., raw pixels, pixel intensities, pixel colors, gradients, patterns and textures (e.g., combinations of colors in close proximity), color histograms, motion vectors, edges, lines, corners, ridges, etc.), mid-level (e.g., shapes, surfaces, volumes, patterns, etc.), or high-level (e.g., objects, scenes, events, etc.). The detection/segmentation function may involve selection of a subset of the input image data (e.g., one or more images within a set of images, one or more regions within an image, etc.) for further processing.
Some embodiments may include any of the following:
A1. A lidar device comprising: a plurality of channels; and a plurality of transmitter-receiver optical subassemblies (TROSAs) each comprising a respective subset of the plurality of channels, wherein each channel is assigned to a firing group from a plurality of firing groups, wherein each firing group comprises either one channel or no channels from any given TROSA from the plurality of TROSAs, and wherein the channels in each firing group are configured to scan an environment during a respective window of time assigned to the firing group in a firing sequence.
A2. The lidar device of clause A1, wherein each channel comprises: a transmitter configured to transmit optical signals; and a receiver configured to receive return signals based on the optical signals.
A3. The lidar device of clause A1 or A2, wherein the plurality of TROSAs includes a total of N TROSAs, and wherein each firing group includes N channels, N÷2 channels, or N÷4 channels.
A4. The lidar device of any of clauses A1 to A3, wherein each channel in each firing group is configured to scan the environment by: transmitting a respective optical signal toward the environment; and receiving a respective return signal based on the respective optical signal.
A5. The lidar device of any of clauses A1 to A4, wherein the plurality of TROSAs is configured to rotate about an axis.
A6. The lidar device of any of clauses A1 to A5, wherein each TROSA in the plurality of TROSAs includes a scanning mirror configured to oscillate about an axis.
A7. The lidar device of any of clauses A1 to A6, wherein the lidar device is mounted on or carried by a vehicle.
A8. A method comprising: providing a lidar device comprising: a plurality of channels; and a plurality of transmitter-receiver optical subassemblies (TROSAs) each comprising a respective subset of the plurality of channels, wherein each channel is assigned to a firing group from a plurality of firing groups, and wherein each firing group comprises either one channel or no channels from any given TROSA from the plurality of TROSAs; and scanning an environment surrounding the lidar device, wherein the channels in each firing group are configured to scan the environment during a respective window of time assigned to the firing group in a firing sequence.
A9. The method of clause A8, wherein the plurality of TROSAs includes a total of N TROSAs, and wherein each firing group includes N channels, N÷2 channels, or N÷4 channels.
A10. The method of clause A8 or A9, wherein each channel in each firing group is configured to scan the environment by: transmitting a respective optical signal toward the environment; and receiving a respective return signal based on the respective optical signal.
A11. The method of any of clauses A8 to A10, wherein the plurality of TROSAs is configured to rotate about an axis.
A12. The method of any of clauses A8 to A11, wherein each TROSA in the plurality of TROSAs includes a scanning mirror configured to oscillate about an axis.
A13. The method of any of clauses A8 to A12, wherein the lidar device is mounted on or carried by a vehicle.
A14. A method comprising: providing a lidar device comprising: a plurality of channels; and a plurality of transmitter-receiver optical subassemblies (TROSAs) each comprising a respective subset of the plurality of channels, wherein each channel is assigned to a firing group from a plurality of firing groups, and wherein each firing group comprises either one channel or no channels from any given TROSA from the plurality of TROSAs; and dividing an environment surrounding the lidar device into a plurality of azimuthal regions, assigning each azimuthal region to a firing sequence from a plurality of firing sequences; and scanning each azimuthal region according to the assigned firing sequence, wherein the channels in each firing group are configured to scan the environment during a respective window of time assigned to the firing group in the firing sequence.
A15. The method of clause A14, wherein the plurality of TROSAs includes a total of N TROSAs, and wherein the plurality of firing sequences comprises: a first firing sequence in which each firing group includes N÷4 channels; a second firing sequence in which each firing group includes N÷2 channels; and a third firing sequence in which each firing group includes N channels.
A16. The method of clause A15, wherein at least one of the plurality of azimuthal regions is a region-of-interest and wherein the region-of-interest is assigned to the third firing sequence.
A17. The method of any of clauses A14 to A16, wherein each channel comprises: a transmitter configured to transmit optical signals; and a receiver configured to receive return signals based on the optical signals.
A18. The method of any of clauses A14 to A17, wherein each channel in each firing group is configured to scan the environment by: transmitting a respective optical signal toward the environment; and receiving a respective return signal based on the respective optical signal.
The phrasing and terminology used herein is for the purpose of description and should not be regarded as limiting.
Measurements, sizes, amounts, and the like may be presented herein in a range format. The description in range format is provided merely for convenience and brevity and should not be construed as an inflexible limitation on the scope of the invention. Accordingly, the description of a range should be considered to have specifically disclosed all the possible subranges as well as individual numerical values within that range. For example, description of a range such as 1-20 meters should be considered to have specifically disclosed subranges such as 1 meter, 2 meters, 1-2 meters, less than 2 meters, 10-11 meters, 10-12 meters, 10-13 meters, 10-14 meters, 11-12 meters, 11-13 meters, etc.
Furthermore, connections between components or systems within the figures are not intended to be limited to direct connections. Rather, data or signals between these components may be modified, re-formatted, or otherwise changed by intermediary components. Also, additional or fewer connections may be used. The terms “coupled,” “connected,” or “communicatively coupled” shall be understood to include direct connections, indirect connections through one or more intermediary devices, wireless connections, and so forth.
Reference in the specification to “one embodiment,” “preferred embodiment,” “an embodiment,” “some embodiments,” or “embodiments” means that a particular feature, structure, characteristic, or function described in connection with the embodiment is included in at least one embodiment of the invention and may be in more than one embodiment. Also, the appearance of the above-noted phrases in various places in the specification is not necessarily referring to the same embodiment or embodiments.
The use of certain terms in various places in the specification is for illustration purposes only and should not be construed as limiting. A service, function, or resource is not limited to a single service, function, or resource; usage of these terms may refer to a grouping of related services, functions, or resources, which may be distributed or aggregated.
Furthermore, one skilled in the art shall recognize that: (1) certain steps may optionally be performed; (2) steps may not be limited to the specific order set forth herein; (3) certain steps may be performed in different orders; and (4) certain steps may be performed simultaneously or concurrently.
The term “approximately”, the phrase “approximately equal to”, and other similar phrases, as used in the specification and the claims (e.g., “X has a value of approximately Y” or “X is approximately equal to Y”), should be understood to mean that one value (X) is within a predetermined range of another value (Y). The predetermined range may be plus or minus 20%, 10%, 5%, 3%, 1%, 0.1%, or less than 0.1%, unless otherwise indicated.
The indefinite articles “a” and “an,” as used in the specification and in the claims, unless clearly indicated to the contrary, should be understood to mean “at least one.” The phrase “and/or,” as used in the specification and in the claims, should be understood to mean “either or both” of the elements so conjoined, i.e., elements that are conjunctively present in some cases and disjunctively present in other cases. Multiple elements listed with “and/or” should be construed in the same fashion, i.e., “one or more” of the elements so conjoined. Other elements may optionally be present other than the elements specifically identified by the “and/or” clause, whether related or unrelated to those elements specifically identified. Thus, as a non-limiting example, a reference to “A and/or B”, when used in conjunction with open-ended language such as “comprising” can refer, in one embodiment, to A only (optionally including elements other than B); in another embodiment, to B only (optionally including elements other than A); in yet another embodiment, to both A and B (optionally including other elements).
As used in the specification and in the claims, “or” should be understood to have the same meaning as “and/or” as defined above. For example, when separating items in a list, “or” or “and/or” shall be interpreted as being inclusive, i.e., the inclusion of at least one, but also including more than one, of a number or list of elements, and, optionally, additional unlisted items. Only terms clearly indicated to the contrary, such as “only one of” or “exactly one of,” or, when used in the claims, “consisting of,” will refer to the inclusion of exactly one element of a number or list of elements. In general, the term “or” as used shall only be interpreted as indicating exclusive alternatives (i.e. “one or the other but not both”) when preceded by terms of exclusivity, such as “either,” “one of,” “only one of,” or “exactly one of.” “Consisting essentially of,” when used in the claims, shall have its ordinary meaning as used in the field of patent law.
As used in the specification and in the claims, the phrase “at least one,” in reference to a list of one or more elements, should be understood to mean at least one element selected from any one or more of the elements in the list of elements, but not necessarily including at least one of each and every element specifically listed within the list of elements and not excluding any combinations of elements in the list of elements. This definition also allows that elements may optionally be present other than the elements specifically identified within the list of elements to which the phrase “at least one” refers, whether related or unrelated to those elements specifically identified. Thus, as a non-limiting example, “at least one of A and B” (or, equivalently, “at least one of A or B,” or, equivalently “at least one of A and/or B”) can refer, in one embodiment, to at least one, optionally including more than one, A, with no B present (and optionally including elements other than B); in another embodiment, to at least one, optionally including more than one, B, with no A present (and optionally including elements other than A); in yet another embodiment, to at least one, optionally including more than one, A, and at least one, optionally including more than one, B (and optionally including other elements).
The use of “including,” “comprising,” “having,” “containing,” “involving,” and variations thereof, is meant to encompass the items listed thereafter and additional items.
Use of ordinal terms such as “first,” “second,” “third,” etc., in the claims to modify a claim element does not by itself connote any priority, precedence, or order of one claim element over another or the temporal order in which acts of a method are performed. Ordinal terms are used merely as labels to distinguish one claim element having a certain name from another element having a same name (but for use of the ordinal term), to distinguish the claim elements.
Particular embodiments of the subject matter have been described. Other embodiments are within the scope of the following claims. For example, the actions recited in the claims can be performed in a different order and still achieve desirable results. As one example, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In certain implementations, multitasking and parallel processing may be advantageous. Other steps or stages may be provided, or steps or stages may be eliminated, from the described processes. Accordingly, other implementations are within the scope of the following claims.
It will be appreciated by those skilled in the art that the preceding examples and embodiments are exemplary and not limiting to the scope of the present disclosure. It is intended that all permutations, enhancements, equivalents, combinations, and improvements thereto that are apparent to those skilled in the art upon a reading of the specification and a study of the drawings are included within the true spirit and scope of the present disclosure. It shall also be noted that elements of any claims may be arranged differently including having multiple dependencies, configurations, and combinations.
Having thus described several aspects of at least one embodiment of this invention, it is to be appreciated that various alterations, modifications, and improvements will readily occur to those skilled in the art. Such alterations, modifications, and improvements are intended to be part of this disclosure, and are intended to be within the spirit and scope of the invention. Accordingly, the foregoing description and drawings are by way of example only.