Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
LIGHT DETECTION AND RANGING (LIDAR) SYSTEM WITH DUAL BEAM STEERING
Document Type and Number:
WIPO Patent Application WO/2017/105568
Kind Code:
A2
Abstract:
A light detection and ranging (LIDAR) apparatus includes dual beam scanners with dual beam steering. A first beam scanner in the LIDAR apparatus scans a wider area in one or more of a first plurality of scan patterns, and a second beam scanner in the LIDAR apparatus scans a narrower area in one or more of a second plurality of scan patterns different from the first plurality of scan patterns.

Inventors:
SLOBODYANYUK VOLODIMIR (US)
GOUSEV EVGENI PETROVICH (US)
ARABI KARIM (US)
Application Number:
PCT/US2016/051859
Publication Date:
June 22, 2017
Filing Date:
September 15, 2016
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
QUALCOMM INC (US)
International Classes:
G01S17/42; G01S17/931; G01S17/87
Other References:
None
Attorney, Agent or Firm:
CICCOZZI, John L. et al. (US)
Download PDF:
Claims:
CLAIMS

WHAT IS CLAIMED IS:

1. A light detection and ranging (LIDAR) apparatus, comprising:

a first beam scanner configured to scan in one or more of a first plurality of scan patterns; and

a second beam scanner configured to scan in one or more of a second plurality of scan patterns different from said one or more of the first plurality of scan patterns; and

a controller coupled to the first beam scanner and the second beam scanner, the controller configured to drive the first beam scanner based on one or more areas of interest in which one or more targets are likely located and to drive the second beam scanner to monitor one or more identified targets in said one or more areas of interest.

2. The LIDAR apparatus of claim 1, wherein the first beam scanner is configured to scan a wider area than the second beam scanner.

3. The LIDAR apparatus of claim 1, wherein the first beam scanner comprises a laser beam reflector.

4. The LIDAR apparatus of claim 3, wherein the laser beam reflector comprises a mechanically controlled reflector.

5. The LIDAR apparatus of claim 3, wherein the laser beam reflector comprises a microelectromechanical system (MEMS) controlled reflector.

6. The LIDAR apparatus of claim 1, wherein the second beam scanner comprises a beam scanner configured for foveation.

7. The LIDAR apparatus of claim 1, wherein the second beam scanner comprises a diffraction-based beam scanner.

8. The LIDAR apparatus of claim 7, wherein the diffraction-based beam scanner comprises a liquid-crystal-on-silicon (LCOS) based beam scanner.

9. The LIDAR apparatus of claim 1, wherein the first beam scanner is configured to scan a first laser beam, wherein the second beam scanner is configured to scan a second laser beam, and wherein the first and second laser beams have the same wavelength.

10. The LIDAR apparatus of claim 1, wherein the first beam scanner is configured to scan a first laser beam, wherein the second beam scanner is configured to scan a second laser beam, and wherein the first and second laser beams have different wavelengths.

11. The LIDAR apparatus of claim 10, wherein the controller is further configured to distinguish targets of different materials based on reflections of the first laser beam and the second laser beam at different wavelengths.

12. A light detection and ranging (LIDAR) apparatus, comprising:

first means for scanning one or more laser beams in one or more of a first plurality of scan patterns; and

second means for scanning one or more laser beams in one or more of a second plurality of scan patterns different from said one or more of the first plurality of scan patterns; and

means for controlling the first means for scanning and the second means for scanning, comprising:

means for driving the first beam scanner based on one or more areas of interest in which one or more targets are likely located; and

means for driving the second beam scanner to monitor one or more identified targets in said one or more areas of interest.

13. The LIDAR apparatus of claim 12, wherein the first means for scanning one or more laser beams in one or more of the first plurality of scan patterns is configured to scan at a faster rate than the second means for scanning one or more laser beams in one or more of the second plurality of scan patterns different from said one or more of the first plurality of scan patterns.

14. The LIDAR apparatus of claim 12, wherein the first means for scanning one or more laser beams in one or more of the first plurality of scan patterns comprises a laser beam reflector.

15. The LIDAR apparatus of claim 14, wherein the laser beam reflector comprises a mechanically controlled reflector.

16. The LIDAR apparatus of claim 14, wherein the laser beam reflector comprises a microelectromechanical system (MEMS) controlled reflector.

17. The LIDAR apparatus of claim 12, wherein the second means for scanning one or more laser beams in one or more of the second plurality of scan patterns different from said one or more of the first plurality of scan patterns comprises a beam scanner configured for foveation.

18. The LIDAR apparatus of claim 12, wherein the second means for scanning one or more laser beams in one or more of the second plurality of scan patterns different from said one or more of the first plurality of scan patterns comprises a diffraction-based beam scanner.

19. The LIDAR apparatus of claim 18, wherein the diffraction-based beam scanner comprises a liquid-crystal-on-silicon (LCOS) based beam scanner.

20. The LIDAR apparatus of claim 12, wherein the first means for scanning one or more laser beams in one or more of the first plurality of scan patterns is configured to scan a first laser beam, and wherein the second means for scanning one or more laser beams in one or more of the second plurality of scan patterns different from said one or more of the first plurality of scan patterns is configured to scan a second laser beam.

21. The LIDAR apparatus of claim 20, wherein the first and second laser beams have the same wavelength.

22. The LIDAR apparatus of claim 20, wherein the first and second laser beams have different wavelengths.

23. A method of scanning one or more laser beams, comprising:

scanning one or more laser beams in one or more of a first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located; and

scanning one or more laser beams in one or more of a second plurality of scan patterns different from said one or more of the first plurality of scan patterns to monitor one or more identified targets in said one or more areas of interest.

24. The method of claim 23, wherein scanning one or more laser beams in one or more of the first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located is performed by a laser beam reflector, and wherein scanning one or more laser beams in one or more of the second plurality of scan patterns different from said one or more of the first plurality of scan patterns to monitor one or more identified targets in said one or more areas of interest is performed by a diffraction-based beam scanner.

25. The method of claim 23, wherein scanning one or more laser beams in one or more of the first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located comprises scanning a first laser beam, and wherein scanning one or more laser beams in one or more of the second plurality of scan patterns different from said one or more of the first plurality of scan patterns to monitor one or more identified targets in said one or more areas of interest comprises scanning a second laser beam.

26. The method of claim 25, wherein the first and second laser beams have the same wavelength.

27. The method of claim 25, wherein the first and second laser beams have different wavelengths.

28. An apparatus for scanning one or more laser beams, comprising: logic configured to scan one or more laser beams in one or more of a first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located; and

logic configured to scan one or more laser beams in one or more of a second plurality of scan patterns different from said one or more of the first plurality of scan patterns to monitor one or more identified targets in said one or more areas of interest.

29. The apparatus of claim 28, wherein the logic configured to scan one or more laser beams in one or more of the first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located comprises logic configured to scan one or more laser beams by a laser beam reflector, and wherein the logic configured to scan one or more laser beams in one or more of the second plurality of scan patterns different from said one or more of the first plurality of scan patterns to monitor one or more identified targets in said one or more areas of interest comprises logic configured to scan one or more laser beams by a diffraction-based beam scanner.

30. The apparatus of claim 27, wherein the logic configured to scan one or more laser beams in one or more of the first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located comprises logic configured to scan a first laser beam, and wherein the logic configured to scan one or more laser beams in one or more of the second plurality of scan patterns different from said one or more of the first plurality of scan patterns to monitor one or more identified targets in said one or more areas of interest comprises logic configured to scan a second laser beam.

Description:
LIGHT DETECTION AND RANGING (LIDAR) SYSTEM WITH

DUAL BEAM STEERING

Field of Disclosure

[0001] Various embodiments described herein relate to light detection and ranging

(LIDAR), and more particularly, to dual beam steering in LIDAR.

Background

[0002] LIDARs have been used in various applications for detecting stationary and moving objects. For example, LIDARs are increasingly being implemented in vehicle collision avoidance systems to detect stationary and moving vehicles to avoid traffic collisions. In a conventional LIDAR system, detection of objects is achieved by scanning a laser beam in a predetermined scan pattern. For example, a laser beam in a conventional LIDAR system may be redirected by reflecting the laser beam from a moving or rotating mirror. The moving or rotating mirror may be mechanically controlled, for example, by a micro-electro-mechanical system (MEMS). Such mechanical or MEMS controlled mirrors are capable of scanning the laser beam in predetermined patterns but are typically not capable of foveation, that is, pointing the beam in random directions, or pointing the beam to different spots at different times not based on a predetermined scan pattern. Diffraction-based liquid-crystal-on- silicon (LCOS) beam steering may be capable of foveation, but the switching rates of typical LCOS systems are relatively low.

[0003] In typical highway traffic, two vehicles traveling in opposite directions may approach each other at a high relative velocity. If one of the vehicles is equipped with a conventional LIDAR system with a relatively low rate of scan, the two vehicles may have traveled a significant distance toward each other between two consecutive scans. On the other hand, if laser beam scanning is limited to a narrow sector in an attempt to improve the rate of scan, then vehicles outside that sector may not be detected. In order to provide effective vehicle detection and collision avoidance, it is desirable that vehicles be equipped with LIDAR systems that are capable of both scanning wide areas in which objects of interest may be found and providing fast updates on objects of interest within those areas, for example, fast- approaching vehicles.

SUMMARY

[0004] Exemplary embodiments of the disclosure are directed to apparatus and methods for dual or multiple beam steering in light detection and ranging (LIDAR) systems.

[0005] In an embodiment, a LIDAR apparatus is provided, the LIDAR apparatus comprising: a first beam scanner configured to scan in one or more of a first plurality of scan patterns; and a second beam scanner configured to scan in one or more of a second plurality of scan patterns different from said one or more of the first plurality of scan patterns; and a controller coupled to the first beam scanner and the second beam scanner, the controller configured to drive the first beam scanner based on one or more areas of interest in which one or more targets are likely located and to drive the second beam scanner to monitor one or more identified targets in said one or more areas of interest.

[0006] In another embodiment, a LIDAR apparatus is provided, the LIDAR apparatus comprising: first means for scanning one or more laser beams in one or more of a first plurality of scan patterns; and second means for scanning one or more laser beams in one or more of a second plurality of scan patterns different from said one or more of the first plurality of scan patterns; and means for controlling the first means for scanning and the second means for scanning, comprising: means for driving the first beam scanner based on one or more areas of interest in which one or more targets are likely located; and means for driving the second beam scanner to monitor one or more identified targets in said one or more areas of interest.

[0007] In another embodiment, a method of scanning one or more laser beams is provided, the method comprising: scanning one or more laser beams in one or more of a first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located; and scanning one or more laser beams in one or more of a second plurality of scan patterns different from said one or more of the first plurality of scan patterns to monitor one or more identified targets in said one or more areas of interest. [0008] In yet another embodiment, an apparatus for scanning one or more laser beams is provided, the apparatus comprising: logic configured to scan one or more laser beams in one or more of a first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located; and logic configured to scan one or more laser beams in one or more of a second plurality of scan patterns different from said one or more of the first plurality of scan patterns to monitor one or more identified targets in said one or more areas of interest.

BRIEF DESCRIPTION OF THE DRAWINGS

[0009] The accompanying drawings are presented to aid in the description of embodiments of the disclosure and are provided solely for illustration of the embodiments and not limitation thereof.

[0010] FIG. 1 is a diagram illustrating an example of a traffic environment in which a light detection and ranging (LIDAR) apparatus may be implemented in a vehicle for collision avoidance.

[0011] FIG. 2 is a block diagram illustrating an embodiment of a LIDAR apparatus with dual beam steering.

[0012] FIG. 3 is a flowchart illustrating an embodiment of a method of scanning one or more laser beams by a LIDAR apparatus.

[0013] FIG. 4 is a block diagram illustrating an embodiment of logic configured to scan one or more laser beams by a LIDAR apparatus.

DETAILED DESCRIPTION

[0014] Aspects of the disclosure are described in the following description and related drawings directed to specific embodiments. Alternate embodiments may be devised without departing from the scope of the disclosure. Additionally, well- known elements will not be described in detail or will be omitted so as not to obscure the relevant details of the disclosure.

[0015] The word "exemplary" is used herein to mean "serving as an example, instance, or illustration." Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments. Likewise, the term "embodiments" does not require that all embodiments include the discussed feature, advantage or mode of operation.

[0016] The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the embodiments. As used herein, the singular forms "a," "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises," "comprising," "includes" or "including," when used herein, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or groups thereof. Moreover, it is understood that the word "or" has the same meaning as the Boolean operator "OR," that is, it encompasses the possibilities of "either" and "both" and is not limited to "exclusive or" ("XOR"), unless expressly stated otherwise. It is also understood that the symbol "/" between two adjacent words has the same meaning as "or" unless expressly stated otherwise. Moreover, phrases such as "connected to," "coupled to" or "in communication with" are not limited to direct connections unless expressly stated otherwise.

[0017] Further, many embodiments are described in terms of sequences of actions to be performed by, for example, elements of a computing device. It will be recognized that various actions described herein can be performed by specific circuits, for example, central processing units (CPUs), graphic processing units (GPUs), digital signal processors (DSPs), application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), or various other types of general purpose or special purpose processors or circuits, by program instructions being executed by one or more processors, or by a combination of both. Additionally, these sequence of actions described herein can be considered to be embodied entirely within any form of computer readable storage medium having stored therein a corresponding set of computer instructions that upon execution would cause an associated processor to perform the functionality described herein. Thus, the various aspects of the disclosure may be embodied in a number of different forms, all of which have been contemplated to be within the scope of the claimed subject matter. In addition, for each of the embodiments described herein, the corresponding form of any such embodiments may be described herein as, for example, "logic configured to" perform the described action.

[0018] FIG. 1 is a diagram illustrating an example of a traffic environment in which one or more vehicles may be equipped with light detection and ranging (LIDAR) apparatus for collision avoidance. In the example illustrated in FIG. 1, a first vehicle 102 drives on the same road as second, third and fourth vehicles 104, 106 and 108. The second and third vehicles 104 and 106 move in a direction opposite that of the first vehicle 102, whereas the fourth vehicle 108 moves in the same direction as the first vehicle 102.

[0019] The fourth vehicle 108 may not present an immediate safety concern to the first vehicle 102 because it travels in a different lane and moves in the same direction as the first vehicle 102. Although the third vehicle 106 moves in the direction facing the first vehicle 102, it travels in a different lane and may not present an immediate safety threat to the first vehicle 102. The second vehicle 104, however, may present a more immediate safety threat to the first vehicle 102 because it travels in the same lane as the first vehicle 102 and moves in a direction approaching the first vehicle 102.

[0020] In the example illustrated in FIG. 1, the first vehicle 102 is equipped with a light detection and ranging (LIDAR) apparatus, embodiments of which will be described in further detail below with reference to FIGs. 2-4. In FIG. 1, the LIDAR apparatus in the first vehicle 102 is able to scan a relatively wide sector indicated by angle a, covering an area 110 that includes the positions of the third and fourth vehicles 106 and 108 in the example illustrated in FIG. 1. Although the third and fourth vehicles 106 and 108 in the example illustrated in FIG. 1 may not present immediate threats to the safety of the first vehicle 102, they may change directions and swerve into the lane in which the first vehicle 102 is traveling, for example.

[0021] Furthermore, the LIDAR apparatus in the first vehicle 102 is also capable of tracking or providing fast updates of objects that may present more immediate safety concerns to the first vehicle 102, for example, the second vehicle 104 traveling in the same lane as and in the direction facing the first vehicle 102, in the example illustrated in FIG. 1. In an embodiment, the LIDAR apparatus in the first vehicle 102 is capable of fast beam scanning within a sector indicated by angle β, covering an area 112 smaller than the area 110, to provide fast updates on the distance or velocity of the second vehicle 104 within the area 112.

[0022] FIG. 2 is a block diagram illustrating an embodiment of a LIDAR apparatus

202 which may be implemented in the first vehicle 102 for vehicle detection and collision avoidance. The LIDAR apparatus 202 as illustrated in FIG. 2 is not limited to automobile applications as illustrated in FIG. 1. For example, the LIDAR apparatus 202 may be implemented in a tracked vehicle, a train, a watercraft, or an aircraft for collision avoidance. The LIDAR apparatus 202 may also be implemented in a portable device carried by a pedestrian, or installed on a bicycle, a scooter, or a motorcycle, for example. Moreover, it is not necessary that the LIDAR apparatus 202 be implemented in a moving object. For example, the LIDAR apparatus 202 may be installed at a stationary location to monitor traffic patterns or to provide warnings.

[0023] In the embodiment illustrated in FIG. 2, the LIDAR apparatus 202 comprises a controller 204, a first beam scanner 206 coupled to the controller 204, and a second beam scanner 208 coupled to the controller 204. In an embodiment, the first beam scanner 206 is configured to scan a laser beam in one or more of a first plurality of scan patterns, and the second beam scanner 208 is configured to scan a laser beam in one or more of a second plurality of scan patterns different from the first plurality of scan patterns for the first beam scanner 206.

[0024] In an embodiment, the controller 204 includes a processor 210, a memory

212, which may be coupled to the processor 210 or integral to the processor 210 on a single chip, a first beam scanner driver 214 coupled to the processor 210 and the memory 212, and a second beam scanner driver 216 coupled to the processor 210 and the memory 212. In an embodiment, the first beam scanner driver 214 in the controller 204 is coupled to the first beam scanner 206 and directs the laser beam transmitted by the first beam scanner 206 by issue steering commands to the first beam scanner 206.

[0025] In an embodiment, the second beam scanner driver 216 in the controller 204 is coupled to the second beam scanner 208 and directs the laser beam transmitted by the second beam scanner 208 by issuing commands to the second beam scanner 208 to point the laser beam in a given direction at a given time. Although the LIDAR apparatus in the embodiment shown in FIG. 2 illustrates the first beam scanner driver 214 and the second beam scanner driver 216 as separate blocks from the processor 210 and the memory 212, the beam scanner drivers 214 and 216 may be integral parts of the processor 210 and the memory 212 in another embodiment.

[0026] In the embodiment illustrated in FIG. 2, the first beam scanner 206 is configured to scan a wider area than the second beam scanner 208. In FIG. 2, the first beam scanner 206 is configured to scan the area 110 of the sector covered by angle a, whereas the second beam scanner is configured to scan the area 112 of the sector covered by angle β. In an embodiment, the first beam scanner 206 may be configured to scan in a predetermined scan pattern covering a wide area. For example, the first beam scanner 206 may be programmed to scan in a line-by-line pattern, or a left-right-left-right pattern, or another pattern which allows the laser beam from the first beam scanner 206 to sweep across the area 110 of the sector covered by angle a.

[0027] In an embodiment, the first beam scanner 206 may include a laser beam reflector which is movable or rotatable to sweep a reflected laser beam across the area 110. In an embodiment, the laser beam reflector may be a mechanically controlled reflector, for example, a microelectromechanical system (MEMS) controlled reflector, examples of which are known to persons skilled in the art. In alternate embodiments, other types of scanners that are capable of steering a laser beam to sweep across the area 110 may also be implemented as the first beam scanner 206 in FIG. 2. In an embodiment, the pattern of laser beam scanning by the first beam scanner 206 need not be fixed.

[0028] For example, the first beam scanner driver 214 in the controller 204 may issue steering commands to the first beam driver 206 according to different scan patterns based on various factors. For example, the angle a for the sector to be covered by the first beam scanner 206 may vary based on whether the road on which the vehicle is traveling is a wide highway or a narrow alley, or other factors that may have a bearing on how wide the angle a needs to be. Such factors may be derived from knowledge obtained from other sources, for example, from a navigation system coupled to the LIDAR apparatus 202 as shown in FIG. 2.

[0029] In an embodiment, the first beam scanner 206 covers one or more areas of interest in which one or more targets of interest are likely located. Such areas of interest may be relatively wide in some traffic environments, for example, on multi- lane highways or on roads at or near intersections. In an embodiment, it is not necessary for the first beam scanner 206 to be able to track precisely one or more specific targets in one or more areas of interest covered by the first beam scanner 206.

[0030] In an embodiment, the first beam scanner 206 only needs to obtain target data based on reflections of the laser beam from these targets and conveys the data to the processor 210 in the controller 204, which makes a determination as to which of these targets would be a target of interest. In collision avoidance applications, for example, a target of interest identified in one or more areas scanned by the first beam scanner 206 may be a target closest to the vehicle equipped with the LIDAR apparatus, a target which approaching at a high velocity, or a target which presents a great risk of collision. In an embodiment, more than one target of interest may be identified by the controller 204 for more precise monitoring or tracking.

[0031] In an embodiment, after the controller 204 determines which targets in the area 110 covered by the first beam scanner 206 need more precise monitoring or tracking, second beam scanner driver 216 in the controller 204 issues beam directing commands to the second beam scanner 208 to direct the laser beam transmitted by the second beam scanner to spots within the area 112 of the sector covered by angle β, as shown in FIG. 2. In an embodiment, the second beam scanner 208 comprises a beam scanner configured for foveation, that is, for directing the laser beam in random directions to random spots within the area 112, or alternatively, in preprogrammed directions that appear to be random. In an embodiment, the second beam scanner 208 comprises a diffraction-based beam scanner, for example, a liquid-crystal-on- silicon (LCOS) based beam scanner. In an embodiment, because the second beam scanner 208 only scans a relatively narrow sector defined by angle β, precise and frequent data updates on the targets of interest may be achieved even if the second beam scanner 208 has a relatively low switching rate.

[0032] It will be appreciated that, in the block diagram shown in FIG. 2, the first beam scanner 206 and the second beam scanner 208, which are parts of the LIDAR apparatus 202, may be physically located adjacent to each other. The blocks for the first beam scanner 206 and the second beam scanner 208 are shown as separate blocks in FIG. 2 for illustrating their respective functionalities. Referring to FIG. 1, which illustrates an exemplary traffic environment for the first vehicle 102 in which the LIDAR apparatus 202 of FIG. 2 is implemented, the area 112 of the narrower sector covered by angle β is included within the area 110 of the wider sector covered by angle a.

[0033] In an embodiment, the first beam scanner 206 in FIG. 2 is configured to scan a first laser beam, and a second beam scanner 208 is configured to scan a second laser beam. In alternate embodiments, one or more additional beam scanners may be implemented in the LIDAR apparatus to scan one or more additional areas of interest, for example, areas to the left, right or rear of the first vehicle 102 as shown in FIG. 1.

[0034] In an embodiment, the first beam scanner 206 and the second beam scanner

208 as shown in FIG. 2 may be configured to direct laser beams at the same wavelength. In this embodiment, a single laser source and a beam splitter may be provided in the LIDAR apparatus, and one of the split laser beams may be directed by the first beam scanner 206 for wide area scanning while the other split laser beam may be directed by the second beam scanner 208 for narrow area scanning.

[0035] In an alternate embodiment, the first and second beam scanners 206 and 208 may be configured to direct two laser beams at two different wavelengths. In this embodiment, additional information may be obtained by comparing the reflected signals from a given target of interest at different wavelengths, thereby allowing the LIDAR apparatus to perform further analysis of the target of interest. In a further embodiment, laser beams of different wavelengths may also be directed at other targets or objects in an area of coverage to obtain further knowledge of the targets or objects in the area, to obtain additional information that allows for further analysis of the environment in which the LIDAR apparatus is operating. For example, reflections of laser beams at different wavelengths may yield information on what types of vehicles are in the vicinity of the vehicle equipped with the LIDAR apparatus in a traffic environment.

[0036] FIG. 3 is a flowchart illustrating an embodiment of a method of scanning one or more laser beams by a LIDAR apparatus. In FIG. 3, the step of scanning one or more laser beams in one or more of a first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located is shown in block 302. The step of scanning one or more laser beams in one or more of a second plurality of scan patterns different from one or more of the first plurality of scan patterns to monitor one or more identified targets in one or more areas of interest is shown in block 304.

[0037] In an embodiment, the scanning of one or more laser beams in one or more of the first plurality of scan patterns as shown in block 302 of FIG. 3 is performed by the first beam scanner 206 as shown in FIG. 2. In an embodiment, the first beam scanner 206 may scan a relatively wide area or sector using a predetermined scan pattern. In an embodiment, the scanning of one or more laser beams as shown in block 302 of FIG. 3 may be performed by a laser beam reflector, for example, a mechanically controlled reflector such as a MEMS controlled reflector.

[0038] In an embodiment, the scanning of one or more laser beams in one or more of the second plurality of scan patterns as shown in block 304 of FIG. 3 is performed by the second beam scanner 208 as shown in FIG. 2. In an embodiment, the second beam scanner 208 may scan a relatively narrow area or sector compared to the area or sector scanned by the first beam scanner 206. In an embodiment, the scanning of one or more laser beams as shown in block 304 of FIG. 3 may be performed by a laser beam scanner configured for foveation, that is, for directing the laser beam in random directions to random spots, or alternatively, in preprogrammed directions that appear to be random. In an embodiment, the laser beam scanner that performs the scanning according to block 304 of FIG. 3 comprises a diffraction-based beam scanner, for example, a LCOS based beam scanner.

[0039] FIG. 4 is a block diagram illustrating an embodiment of an apparatus 400 for scanning one or more laser beams by a LIDAR apparatus. In FIG. 4, the apparatus 400 includes logic configured to scanning one or more laser beams in one or more of a first plurality of scan patterns based on one or more areas of interest in which one or more targets are likely located, as shown in block 402. The apparatus 400 also includes logic configured to scan one or more laser beams in one or more of a second plurality of scan patterns different from one or more of the first plurality of scan patterns to monitor one or more identified targets in one or more areas of interest is shown in block 404. [0040] In an embodiment, the logic configured to scan one or more laser beams in one or more of the first plurality of scan patterns as shown in block 402 includes logic configured to scan one or more laser beams by a laser beam reflector, for example, a mechanically controlled reflector such as a MEMS controlled reflector. In an embodiment, the logic configured to scan one or more laser beams in one or more of the second plurality of scan patterns as shown in block 404 includes logic configured to scan one or more laser beams by a diffraction-based beam scanner, such as a LCOS based beam scanner.

[0041] In an embodiment, the logic configured to scan one or more laser beams in one or more of the first plurality of scan patterns as shown in block 402 and the logic configured to scan one or more laser beams in one or more of the second plurality of scan patterns as shown in block 404 may be implemented in the controller 204 as shown in FIG. 2. For example, the logic blocks 402 and 404 may be implemented in a hard-wired logic circuit in the processor 210, or alternatively, as a combination of hardware and software in the processor 210 and the memory 212.

[0042] Those of skill in the art will appreciate that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.

[0043] Further, those of skill in the art will appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or a combination of hardware and software. Various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or a combination of hardware and software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the disclosure. [0044] The methods, sequences or algorithms described in connection with the embodiments disclosed herein may be embodied directly in hardware, or in a combination of hardware and a software module executed by a processor. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD- ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.

[0045] Accordingly, an embodiment of the disclosure can include a computer readable media embodying a method for cache way prediction using partial tags. Accordingly, the disclosure is not limited to illustrated examples and any means for performing the functionality described herein are included in embodiments of the disclosure.

[0046] While the foregoing disclosure shows illustrative embodiments, it should be noted that various changes and modifications could be made herein without departing from the scope of the appended claims. The functions, steps or actions of the method claims in accordance with embodiments described herein need not be performed in any particular order unless expressly stated otherwise. Furthermore, although elements may be described or claimed in the singular, the plural is contemplated unless limitation to the singular is explicitly stated.