GB2505757A - Location system - Google Patents
Location system Download PDFInfo
- Publication number
- GB2505757A GB2505757A GB1312015.9A GB201312015A GB2505757A GB 2505757 A GB2505757 A GB 2505757A GB 201312015 A GB201312015 A GB 201312015A GB 2505757 A GB2505757 A GB 2505757A
- Authority
- GB
- United Kingdom
- Prior art keywords
- sensor
- candidate
- location
- returns
- vehicle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 claims description 42
- 238000003032 molecular docking Methods 0.000 claims description 12
- 238000001914 filtration Methods 0.000 claims description 9
- 238000005259 measurement Methods 0.000 claims description 8
- 230000009897 systematic effect Effects 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000005070 sampling Methods 0.000 claims description 6
- 230000003190 augmentative effect Effects 0.000 abstract description 8
- 238000013459 approach Methods 0.000 description 17
- 238000001514 detection method Methods 0.000 description 14
- 238000012545 processing Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 7
- 239000002245 particle Substances 0.000 description 7
- 230000008901 benefit Effects 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000010606 normalization Methods 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 1
- 241000282887 Suidae Species 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/52—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S15/00
- G01S7/539—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S15/00 using analysis of echo signal for target characterisation; Target signature; Target cross-section
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/0011—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots associated with a remote control arrangement
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/88—Sonar systems specially adapted for specific applications
- G01S15/93—Sonar systems specially adapted for specific applications for anti-collision purposes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/02—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems using reflection of acoustic waves
- G01S15/06—Systems determining the position data of a target
- G01S15/42—Simultaneous measurement of distance and other co-ordinates
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/87—Combinations of sonar systems
- G01S15/872—Combination of several systems for attitude determination
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/87—Combinations of sonar systems
- G01S15/874—Combination of several spaced transponders or reflectors of known location for determining the position of a receiver
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/0202—Control of position or course in two dimensions specially adapted to aircraft
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/0206—Control of position or course in two dimensions specially adapted to water vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Aviation & Aerospace Engineering (AREA)
- Automation & Control Theory (AREA)
- Acoustics & Sound (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Medical Informatics (AREA)
- Artificial Intelligence (AREA)
- Business, Economics & Management (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
An object is located with respect to a radar, sonar or lidar (ladar) sensor, or the sensor is located with respect to the object, by means of using some of the sensor data to hypothesise a plurality of candidate sensor or target locations, and determining which hypothesised location gives rise to a best fit between other sensor data and an a priori model of the object. The object may be augmented with spherical reflectors of two different sizes that return the sensor signal back towards the sensor so that the object can be more easily detected by the sensor; the reflectors are arranged in an a priori known pattern on the object, to help identify both the location and the orientation of the object with respect to the sensor. Sensor returns may be filtered based on their relative or absolute received signal strength, or the relative positions of their targets. In the preferred embodiment, the sensor is a sonar, mounted on an unmanned underwater vehicle, and the object is a cage (garage) for the UUV; the relative positions may be used to control the UUV.
Description
Sensor Location Method and System
Technical Field
The present invention relates to a method and system for determining the location of a sensor, and in particular in some embodiments to the relative location of a sensor mounted on a vehicle or other moving body with respect to another object. In preferred embodiments of the invention the sensor is of a type that emits a signal and detects objects in dependence on reflections of the emitted signal from the objects, by comparing the reflections against an a i0 priori model of the object available to the sensor.
Background to the Invention and Prior Art
Image processing for computer vision is an established field. One technique that is known in iS the field of computer vision is that of model-based processing to identify objects within images. Generally, an a priori model having a number of image parameters representing an object to be detected within an image is first defined, and the model is then applied using various matching or best fit techniques to find corresponding objects in images matching the model. One early application of model based image processing is described by Tillet, R.D.
Compuierc and Elec/ronics in Agriculture, Volume 6, Issue 1, July 1991, Pages 51-61, which reports on the development of a model-based technique to locate pigs in fairly unstructured scenes. According to Tillet, model-based image processing is potentially a very powerful technique for identifying and classifying images and is particularly relevant for biological objects such as animals, which are difficult to define in numerical terms. Within Tillet's paper the model is based on an image of a typical pig, viewed from above. The model can then be rotated, translated, scaled and bent laterally to find a good match within an image of another pig. The output of the model helps to segment and classify the pig, and the information can be used to guide further localized image processing.
Whilst therefore known for image based computer vision, model-based processing has so far not been applied to other sensor modalities, and particularly active sensors that rely on returns of a transmitted signal.
Summary of the Invention
The present invention addresses the above by applying model-based processing to a sensor output from a sensor such as a Sonar, radar, or laser range finder. In particular. embodiments of the invention use a priori knowledge of a modd signal return expected from a particular object to identify the location of the object relative to the sensor (andlor vice versa). In some embodiments the object is augmented with reflectors that return the sensor signal back towards the sensor so that the object can be more easily detected by the sensor. In some more prefelTed embodiments the reflectors are arranged in an a priori known pattern on the object, lO to help identify both the location and the orientation of the object with respect to the sensor.
In the preferred embodiment, the sensor is a sonar, mounted on an unmanned underwater vehicle (UUV).
In view of the above, from one aspect the present invenfion provides a method of locating an iS object with respect to a sensor, the sensor being of a type that emits energy and detects reflections of the emitted energy in order to detect objects. The method comprises obtaining an a priori model of a configuration of the object, the configuration providing a set of expected sensor returns. Sensor data from a sensor scan is received, the sensor data comprising a plurality of candidate sensor returns that may represent the object to be located.
Then, from the candidate sensor returns, a plurality of locations for the object are hypothesised in dependence on a subset of the candidate sensor returns and the a priori model. From the hypothesised plurality of locations, one or more of the hypothesised locations are determined to provide a best fit of the a priori model to the sensor data in dependence at least on the other candidate sensor returns than those in the subset that formed the one or more best fit hypothesised locations. In some embodiments, all of the candidate sensor returns are used in the determination.
In one embodiment the object is provided with energy reflectors arranged to reflect the energy of the sensor, the reflector positions being included in the configuration of the object in the a priori model, wherein the candidate sensor returns are candidate reflector location returns. That is to say, in order to locate the desired object, the energy retro-reflectors are positioned around the object in the known configuration and are able to provide a clear sensor return, captunng the energy of the sensor and directing at least a portion of the energy back in the direction of the sensor itself.
In one embodiment the received sensor data is filtered to remove therefrom candidate returns that do not meet one or more criteria. The one or more criteria may include one or more selected from the group comprising: a) relative signal strength compared to the signal strength of other candidate returns in the sensor data; b) absolute signal strength; andior c) rdative spatial location with respect to other candidate returns and the expected pattern of sensor returns given the object configuration in the a priori model. lo
Preferably, where filtering occurs, a candidate return is filtered from the group if its relative spatial location with respect to other candidate returns indicates that it could not form part of the object given the object configuration in the a priori model.
iS In one embodiment the hypothesising is systematic, and a location is hypothesised for each subset of ii candidate sensor returns that possibly fits the a priori model, wherein n is preferably 3. Here, the determining step may also indude calculating quality measures indicative of the fit of the hypothesised locations to the set of sensor data, and selecting a location as the best-fit in dependence on the quality measures.
In another embodiment the hypothesising is pseudo-random, in that a plurality of pseudo-random locations within the sensor search space are hypothesised as the object location.
Here, the determining step includes calculating quality measures indicative of the fit of the pseudo-random locations to the set of sensor data, and re-sampling the plurality of pseudo-random locations in dependence on the quality measures. The quality measure calculations and the re-sampling iterate until convergence on a location or one or more other iteration termination conditions is reached. For example, a certain number of iterations may be permitted, or for a certain amount of time, or iteration may continue until the re-sampled locations are within a certain small distance of each other.
In one embodiment the quality measure for a location is a weight in azimuth and distance calculated in dependence on the position of the candidate sensor returns. Preferably, the location selected as the best-fit is the highest calculated weight, and the calculated weight may be such that it assumes Gaussian noise in both the azimuth and distance measurements.
In one preferred embodiment the sensor is a sonar. Other sensors that may be used include laser rangefinders and radars.
A further aspect provides a method of controlling a vehide, comprising sensing the thcation of an object using the method of the first aspect above, and autonomously controlling the movement of the vehicle in dependence on the sensed location of the object. The vehicle may be an unmanned vehide. a manned submersible or a remotely operated vehicle (ROy).
The unmanned vehicle is, therefore, able to locate an object itself, and subsequently use this lO location information to position itself with respect to the sensed object.
In one embodiment, the unmanned vehicle may be an unmanned underwater vehicle (UUV), and the sensor is a sonar. Additionally, the object may be a docking site, and autonomously controlling the movement of the unmanned underwater vehicle (UUV) may comprise iS moving the unmanned underwater vehicle (UUV) in dependence on the sensed location of the docking site, and then docking the unmanned underwater vehicle (UUV) on the docking site.
Therefore, the unmanned underwater vehicle (UUV) can use the method of the present invention to determine the position of the docking site associated with a vessel such as a ship, and consequently dock itself based on the sensed location of the docking site.
Alternatively, the unmanned vehicle may be an unmanned aerial vehicle (UAV), and the sensor is a radar or laser-rangefinder. Preferably, the object may be a landing site, and autonomously controlling the movement of the unmanned aeriai vehicle (UAV) may comprise moving the unmanned aerial vehicle (UAV) in dependence on the sensed thcation of the landing site, and landing the unmanned aerial vehicle (UAV) on the landing site.
Another aspect of the invention provides a system for locating an object with respect to a sensor, the sensor being of a type that emits energy and detects reflections of the emitted energy in order to detect objects. The system may comprise at least one memory and at least one processor, the at least one memory being arranged to store: i) an a pnori model of a configuration of the object, the configuration providing a set of expected sensor returns; and ii) received sensor data from a sensor scan, the sensor data comprising a plurality of candidate sensor returns that may represent the object to be located. The at least one processor, may then be arranged in use to: i) from the candidate sensor returns, hypothesise a plurality of locations for the object in dependence, for a hypothesised location, on a subset of the candidate sensor returns and the a pnori model; and ii) from the hypothesised plurality of locations, determine one or more of the hypothesised locations to provide a best lIt of the a priori model to the sensor data in dependence at least on the other candidate sensor returns than those in the subset that formed the one or more best fit hypothesised locations.
A further aspect of the invention provides a vehicle comprising a sensor, a propulsion unit, a steering unit, and a system according to the above aspect.
lO Further features and advantages will be apparent from the appended claims.
Brief Description of the Drawings
Further features and advantages of the present invention will become apparent from the iS following description of an embodiment thereof, presented by way of example only, and by reference to the drawings, wherein like reference numerals refer to like parts, and wherein: Figure 1 is a diagram illustrating an operating environment of an embodiment of the invention; Figure 2 is a diagram illustrating an example object to be detected; Figure 3 is a screenshot of an example sensor return in an embodiment of the invention; Figure 4 is a block diagram of the component parts of an UUV in an embodiment of the invention; Figure 5 is a block diagram of an example controller of the UUV; Figure 6 is a flow diagram of an embodiment of the invention; Figure 7 is a flow diagram of an embodiment of the invention; Figure 8 is an example plot illustrating the determined location of an object according to a first method; Figures 9 and 10 are example plots illustrating the determined location of an object according to a second method; and Figure 11 is a graph showing how the location of an object may be determined in embodiments of the invention.
Description of the Embodiments
Figure 1 illustrates one typical operating environment of an embodiment of the invention.
Here, m unmanned underwater vehicle (UUV) 10 is provided with an active sonar unit which emits sound energy and detects reflections thereof to detect objects in the water. The UUV in this case is associated with a vessel 12 such as a rig or ship. which provides a "parking cage" or "garage" 14 for the UUV to dock with, either for retrieval or replenishment. The parking cage 14 is provided with sonar retro-reflectors 16, and in this particular embodiment sonar reflectors known as SonarBefis®. available from Subsea Asset Location Technology Ltd (SALT), of Portland, Dorset, United Kingdom. SonarBells® are spherical buoys of different sizes that act to reflect an incident sonar wave back in the direction it came from. The spherical nature of the buoy and the material from which it is made results in a characteristic double return that allows for easier location thereof in the sonar return.
As shown in Figure 2, the cage 14 has different size sonar buoys mounted at different locations thereon. Specifically, in this embodiment, six buoys 16 of three different sizes are used and distributed at the front, middle, and back of the cage 14 in such a manner that each location has two buoys. one each of different sizes. By distributing the buoys 16 in this way the return therefrom can be used later to try and estimate the orientation of the cage, as well as its position with respect to the sonar on the UUY. It should be appreciated, however, that any number of retro-reflectors, of any size and orientation, may be used provided that they are alTanged in an a pnori known configuration such that a set of expected sensor returns may be obtained.
Figure 3 illustrates an example sonar return from sonar buoys such as the SonarBells®. In the sonar image six sonar buoys were detected, and can be seen clearly in the sonar data.
Figure 4 is a block diagram showing an example high level architectural configuration of the UUV 10. The UUV 10 will typically be provided with one or more external actuators 102, such as robot arms, cameras, lights, or the like, to allow the UUV to perform the tasks for which it is designed. The UUY is also provided with an active sonar 104, such as a Tritech Super SeaKing DST sonar, which is a mechanical scanning sonar available from Tritech International. of Westhill, Aberdeenshire, United Kingdom. A controller 106 that controls the actions of the UUV is also provided, as is a power supply 108 such as a battery or the like, and a propulsion and steering unit 1010 that propels and steers the UUV on command from the controller. For example, the UUV may be an inspection vehicle for inspecting oil pipelines, well heads, or other underwater installations.
The controller 106 is shown in more detail in Figure 5. Here it can be seen that the controller 106 comprises a central processing unit 52, provided with memoiy 54 and an input/output interface 56 to allow the controller to interface with and control the other components of the UUV. A computer readable storage medium 58 such as a hard disk dnve, flash memory, or the like is also provided, upon which is stored several software programs which when run by the CPU 52 allow the CPU 52 to control the UUV 10. Specifically, a control program 582 is provided that contains instructions to allow the CPU to control the UUV in its assigned tasks, as well as to control the basic functioning of the UUV, such as propulsion and steering. The control program 582 may in rea'ity be several different programs, and the ffirther operation of such is beyond the scope of the present description. In addition to the control program, a sonar processing program 582 is also provided that acts to process sonar signals generated by the sonar 104 and provide sonar results to a location determination program 586, which then uses the sonar results to determine the location of the UUV with respect to the cage 14. The sonar processing program 582 may be specifically designed to detect the returns from known reflectors. For example. such software is available from SALT, referenced earlier, to aid in the detection of sonar bouys such as the SonarBells®. As such, the precise operation of the sonar processing program is also beyond the scope of the present description, although the output thereof is of interest as input to the location determination program 586. In this respect embodiments of the invention are particularly concerned with the operation of the location determination program 586.
The overall operation of the present embodiment is shown in Figure 6. Specifically, the sonar 104 on the UUV 10 undertakes a scan, and the results are processed by the sonar processing program 584 in a manner known in the art, as discussed above, to provide a 2D sonar map.
The location determination program 586 then takes the 2D sonar map and processes the information therein using a priori model based processing to identify within the map the location (and, if close by, orientation) of an object such as the parking cage 14, the a priori sonar return model for which is known in advance by the program. Having identified the desired object in the sonar return, the rdative location of the UUV with respect to the object is found, and the UUV may, in some embodiments, then be controlled to move in dependence on the found location, for example to steer toward or to avoid the object.
Figure 6 gives further details of the operation of the location determination program 586. In particular, at s. 6.2 the program obtains a priori knowledge of the model that it is to look for in the sonar return. In the present embodiment, the object to be looked for is the parking cage 14, which is augmented with the sonar buoy retro-reflectors, of different sizes at different locations on the cage. For example, the program loads data relating to the model of the cage fitted with the sonar buoys into the memory, so that it can then be used by the program.
At s. 6.4 the sonar 104 is then controlled to undertake a scan, and the returning sonar data is processed by the sonar processing program 504, and a 2D map of candidate sonar buoy (reflector) locations provided to the location determination program 586. The processing of the sonar data to provide the 2D map is beyond the scope of the present application, suffice to say that suitable software is commercially available to use with the SonarBells®, and available from SALT, identified previously. An example 2D sonar return map is shown in Figure 8.
Having obtained the 2D map, at s.6.6 a 2D filtering process is under aken by the thcation determination program 586, to remove possible sonar buoy location returns. This filtering is performed firstly on the returns individually, by looking at strength of return, signal to noise ratio, and the relative signal strength to other detections. Some of the candidate buoy thcation returns will thus be removed from the 2D map, as having signal characteristics that are too low for proper consideration, either absolutely, or relatively.
Further 2D filtering is also performed based on the location of the candidate sonar buoy locations returns relative to each other. In this respect, recall that the location determination program is provided with the a priori model of the sonar buoy locations on the cage i4, and hence has knowledge of the general configuration of sonar buoy returns expected to be seen.
Hence, candidate sonar buoy returns in the 2D sonar data that are geographic outliers in that they are not sunounded by a sufficient number of other candidate returns to possibly match the a priori model may also be removed from consideration.
After conducting 2D filtering, at s.6.8 various rdative locations of the desired object with respect to the sonar are hypothesized. In embodiments of the invention there are two ways to do this, either systematically or in a pseudo random way. In both cases there are potentially many thousands of possible location results (although there will likely be more with the systematic approach, and the number of hypotheses is controllable with the pseudo random approach), and a best fit match is then undertaken for each hypothesized location to try and match the candidate sonar buoy locations in the 2D data to the a priori model, In this respect, a weighting function is used to find a weight in both azimuth and distance for each hypothesized position given the candidate sonar buoy locations. This will find a location with the highest weight, which is selected as the location of the desired object i.e. the parking cage 14 in this embodiment. Where a pseudo random approach is first undertaken, several iterations may be undertaken, with spawning of new positions around those positions with the lO highest weights, until a location solution converges within appropriate termination conditions.
In some embodiments of the invention, both the systematic and pseudo random approaches are peitormed in parallel. Further details of each will be described next with respect to Figure iS 7.
Figure 7 gives further details of the operation of the location detem'iination program, which is provided with the a priori model of the object to be located, in this example the cage 14 provided with the sonar buoys. At. S. 7.2 the sonar 104 undertakes a sensor scan, and the results are processed to provide candidate reflector locations, being the candidate locations of the sonar buoys 16 on the cage 14. This is provided as 2D candidate reflector location data, as shown in Figure 8. and described previously. At s. 7.4. the 2D processing is again performed, again as described previously with respect to Figure 6. In more detail, however, in one embodiment a configurable bound is set on the maximum number of detections (candidate reflector locations). The detections (candidate reflector locations) are sorted by signal strength and/or correlation coefficient. Only the best detections are selected for further processing. In the second step, each detection is considered and its 2D distance to every other detection is calculated. The distance is calculated by converting the azimuth and range to a Euclidean x, y coordinate and then applying Pythagoras' rule. For each detection a check is done as to whether there are sufficient other detections within range of that detection that are consistent with the arrangement of reflectors. This 2D filtering reduces the search space considerably.
Two different processing threads are then started, one to systematically search the candidate locations to find the best match, and the other to use a pseudo random technique that is able to manage the search space so that the location determination can occur in the time within sonar pings (or within some other controllable time, in any event), in this respect, one problem with the systematic search is that there can be many thousands or even millions of possible location solutions that need to checked, to determine the best match. However, by using a particle filter approach seeded with pseudo random locations then the number of possible locations to be matched can be kept to a manageable size.
lU Steps.7.6 to 7.iO illustrate the systematic approach. Firstly, at s.7.6 relative location hypotheses based on x, typically 3, reflector locations in the sonar data are found. For each set of three candidate reflector locations, a relative location of the object to the sonar is found as follows.
iS Let there be 3 reflectors or transponders with position vectors B0, B1 and B2 and there be a SONAR device at position vector S. The distances to the reflectors or transponders, as measured by the SONAR device are denoted d0, d1 and ci,.
= i SF =0:4,2: (1.1) Reset the origin to be at B2. The SONAR position in this new coordinate system is denoted P and the bell locations RU, RI, R2. i.e. (1.2) PES-B2 (1.3) Figure ii shows the arrangement with the origin reset, so: = jR-PF =01L2 (1.4) This can be written without loss of generality as: P=cR+c1R1 =caQ (1.5) where Q R x (1.6) To solve, the coefficients (c1) need to be found. Manipulation of 1.4 and 1.5 gives P.R0=cR± c1R3.R1=W3t 142 C1')/ (1.7) PR1 = cRrR1 + = * -(1.8) These can be written as simultaneous linear equations to be solved for {c0, c1}: @2 *R2 -d)/ (1.9) [ R0 ReJ4i1Icl -/2 ER.RI R!2 flci:.1 -+ R12.da)f /2 algebraically Mc = v (1.10) To find c, use: = = c.v+ cq2 (1.11) There are two solutions for c2, one the negative of the other. Substitute back to get P, then reset origin by adding B2 to get S. These 2 candidate positions can be resolved to a single position by either considenng the azimuth an&es or by looking at the position of other reflectors or transponders, if there are more than 3. There are a number of ways this can be done. The techniques described take both into account.
if there are only 3 bells, but these can be unambiguously identified, then azimuth alone can resolve the ambiguity. The technique is as follows: Call the candidate solutions S0 and S1. Then the best solution S,bes( is obtained by: k=t17Z. =o,,i (1.12) = argrnin. (1.13) where (Bk} are the azimuth angles corresponding to the measurements (dk}. The azimuth is the angle around the local z axis of the SONAR according to the right hand rule.
Having found hypothesized locations for each set of three candidate reflector locations in the sonar data, at s. 7.8 a best fit quality measure is then found for each hypothesis, given the other candidate reflector locations. This quality measure is found as follows.
The weight of the 1th position, w1 used assumes Gaussian noise in both the azimuth and distance measurements. The weight due to azimuth is thus: 1 1 (1.14) W ____expi-ll2.2: \ 2c where = ata2 (thn (°k -S. ) -s23) (1.15) and c. =atan2(Sn.k-B&.L B4-S;.t)Ok (1.16) where k = 0..K where K is the number of bells in the system. is the uncertainty in the azimuth measurement.
S.c. is constrained such that it by adding or subtracting multiples of 2ir.
And the weight due to distance is thus: / (1.17) r1 I = ____expt -__________ k c/k is the measured distance to the kth reflector. E is the uncertainty in the distance measurement.
The weights are then combined. The log of these weights are usually used in the calculation as it is a faster calculation and is more accurate when the weight va'ues get very small. The normalisation factors in the Gaussians are the same for all measurements, so are ignored.
The combined log weight W, is thus: -Sd-c/k) A9k4') (1.18) / 2aj 2c) The best hypothesis hest is thus: = arginax (1.19) The location that has the highest weight is thus selected, at s.7.i0.
One problem with the systematic approach noted above is that there may be too many hypothesised locations to check within a reasonable amount of time, especially if the location is being used for real-time navigation of an autonomous vehicle. To get around this, therefore, another way to reduce the search space is to fix the number of solutions to be considered. To do this in the present embodiment an iterative technique is used based on a Particle Filter. The iterative approach replaces the linear algebra described in equations 1.1 to 1.11 above, however the weight calculation remains the same. The particle filter approach is as follows: 1. Generate a large number of candidate solutions (s. 7.12). In the experiments performed. this was done by pseudo randomly generating 2000 solutions in a shell around the SONAR. The average radius of the shell is the average detection distance, and the thickness is a multiple of the standard deviation of all detection distances.
Another approach would be to seed the algorithm with the results of the linear algebra approach of equations 1.1 to 1.11 above, with random noise added. In that case the Particle filter approach is then used in subsequent calculation of positions as the sonar moves, 2. Apply 2D filtering, as above, to the detections (optional). In this Particle Filter approach. 2D filtering has the additional benefit of reducing the number of false loca' minima that can be accidentally found using the iterative approach.
3. At s.7.14 each candidate solution is then given a weight according to equation 1.18.
The approximate result from the current iteration is then the highest weighted solution. The uncertainty in the candidate solution can be calculated by considering the distribution and weights of the other solutions.
4. At s.7.16, use the weights generated in step 7.14 to generate a new set of candidate solutions (described in detail below). Measure a new set of detections (if available) then continue from point 2 above.
5. The algorithm proceeds either continuously, if the sonar is to be tracked over time, or stops after a fixed number of iterations is reached, or when the uncertainty is below a certain value (s.7.18 and s.7.20) In order to generate the new set of candidate solutions, i.e. point 4 above (s.7.16), first calculate a normalisation constant, . = (1.20) Resample by selecting solutions at random a large number of times (2000 in the experiments performed), with replacement, such that each solution has a probability of being selected, given by: = ______ (1.21) For each solution, then apply a motion model. For the experiments performed so far, the SONAR was approximately stationary, so the motion model consists of applying Gaussian noise to the position and azimuth of the solution. If the sonar is moving, then a linear and angular velocity component may also be added at this stage.
Figures 9 and 10 illustrate the operation of the pseudo random particle filter approach. In particular, Figure 9 shows that pseudo random positions may be initially selected all around the sonar search space, whilst Figure 10 illustrates that the positions rapidly converge to the correct location.
With the above, therefore, the location of a sensor such as a sonar may be found with respect to a desired object, the a priori modd of which is known to the sensor in advance so that the sensor may detect the object in its returned sensor data. The location may be found in two ways, either systematically, or using a pseudo random particle filter, but in both cases a quality measure is found for hypothesised locations based on candidate sensor returns in the sensor data matching the a priori model. In one preferred embodiment the sensor is a sonar, and the desired object is fitted with sonar reflectors in a known configuration, which are then used to match to the model.
In other embodiments, different sensors may be used, and in particular a radar, or laser rangefinder. In both cases the object to be thcated may be fitted with appropriate reflectors to reflect the incident sensor energy back to the sensor. The reflectors are preferably in a known configuration and incorporated into the model stored at the sensor, to help with identification of both location and onentation.
However, it is not necessary for both location and orientation of the object to be resolvable straight away, as orientation may be resolved once the vehicle is doser to the object.
Likewise, larger objects will be located more accurately from further away. For example, an oil rig will be detected and accurately located from further away than the parking cage of the embodiment.
Embodiments of the invention may find a number of uses, such as for naviga6on of vehicles, recovery of vehicles, as a safety back-up to a human operator, or for the control of the sensor emission itself. For example, if a sensor is being used to track an object and the location of the object with respect to the sensor is known from embodiments of the invention, the scan of the sensor can be restncted to the general location of the object. This has the effect of reducing the number of candidate locations, and hence lightens the processing load.
In further embodiments the model itself may be augmented. for example with navigational features, such as positions of hazards which are not detectable by the sensor. For example, where the sensor is a sonar, the model may be augmented with the location of navigation iS hazards to the IJUV such as nets, mooring cables, or the 111cc, so that the UUV knows not to approach the hazards.
In addition, the model could be augmented with user interface features, that cause the a particular display on an operator screen when the model determines that a particular location has been reached. For examp'e, for docking operations of a UUV. or landing operations for a UAV, an operator display may be augmented with guidance markings to indicate approach directions to the docking/landing area.
In the above described embodiments a best fit of the model to the hypothesised thcations is found by calculating a weight in distance and azimuth for each hypothesis. In other embodiments different techniques may be used to reduce the number of hypotheses. For example, given that the hypotheses are based on matching three candidate reflector locations in the sonar data, of the hypotheses those that match four candidate reflector locations may be found. Then, of those hypotheses that match four candidate locations, a check is made to see which will match five candidate reflector locations, and so on, until one or a small number of hypotheses are found that match the number of candidate reflector locations known to be on the object from the a priori model. Where more than one such ocation hypothesis is still live at this point, a quality measure such as the weight described previously may be used to decide between the candidate hypotheses.
In addition, in some embodiments of the invention the a priori model is augmented with information relating not simply to the location of reflectors on an object, but also to the expected type or size of reflection expected. For example, iii the case of the SonarBells® which come in different sizes, different strength returns can be expected from the bouys of different sizes. By knowing the distribution of the sonar buoys of different sizes across an object in the a priori model, this distnbution can then be looked for in the returned sonar data, as well as relative location, to hcip improve location matching and object orientation determination.
In further embodiments of the present invention, the retro-reflectors may be placed merely in the vicinity of the object to be detected. For exarnpe, in Figure 1, the sonar retro-reflectors 16 may be positioned on the rope 18 connecting the cage 14 to the vessel 12, and the a priori model is established based on this distribution of the buoys 16.
Various further modifications, whether by way of addition, deletion or substitution may be made to the above described embodiment to provide further embodiments, any and all of which are intended to be encompassed by the appended claims.
Claims (36)
- Claims 1. A method of locating an object with respect to a sensor, the sensor being of a type that emits energy and detects reflections of the emitted energy in order to detect objects. the method comprising: obtaining an a priori model of a configuration of the object, the configuration providing a set of expected sensor returns; receiving sensor data from a sensor scan, the sensor data comprising a plurality of lO candidate sensor returns that may represent the object to be located; from the candidate sensor returns. hypothesising a plurality of locations for the object in dependence, for a hypothesised location, on a subset of the candidate sensor returns and the a priori model; from the hypothesised plurality of locations, determining one or more of the iS hypothesised locations to provide a best fit of the a priori model to the sensor data in dependence at least on the other candidate sensor returns than those in the subset that formed the one or more best fit hypothesised locations.
- 2. A method according to claim I. wherein the object is provided with energy reflectors arranged to reflect the energy of the sensor, the reflector positions being induded in the configuration of the object in the a priori model, wherein the candidate sensor returns are candidate reflector location returns.
- 3. A method according to claims I or 2, and further comprising: filtering the received sensor data to remove therefrom candidate returns that do not meet one or more criteria.
- 4. A method according to claim 3. wherein the one or more criteria include one or more selected from the group comprising: a) relative signal strength compared to the signal strength of other candidate returns in the sensor data; b) absolute signal strength; and/or c) relative spatial location with respect to other candidate returns and the expected pattern of sensor returns given the object configuration in the a priori model.
- 5. A method according to claims 3 or 4, wherein a candidate return is filtered from the group if its relative spatial location with respect to other candidate returns indicates that it could not form part of the object given the object configuration in the a priori model.
- 6. A method according to any of the preceding claims, wherein the hypothesising is systematic, and a location is hypothesised for each subset of n candidate sensor returns that possibly fits the a priori model, wherein ii is preferably 3; wherein the determining step includes calculating quality measures indicative of the iO fit of the hypothesised locations to the set of sensor data, and a location is selected as the best-fit in dependence on the quality measures.
- 7. A method according to any of the preceding claims, wherein the hypothesising is pseudo-random, in that a plurality of pseudo-random locations within the sensor search space iS are hypothesised as the object location; wherein the determining step includes calculating quality measures indicative of the fit of the pseudo-random locations to the set of sensor data, and re-sampling the plurality of pseudo-random locations in dependence on the quality measures, the quality measure calculations and the re-sampling iterating until convergence on a location or one or more other iteration termination conditions is reached.
- 8. A method according to claims 6 or 7, wherein the quality measure for a location is a weight in azimuth and distance calculated in dependence on the position of the candidate sensor returns.
- 9. A method according to claim 8, wherein the location selected as the best-fit is the highest calculated weight.
- 10. A method according to claims 8 or 9. wherein the calculated weight assumes Gaussian noise in both the azimuth and distance measurements.
- 11. A method according to any of the preceding claims, wherein the sensor is a sonar.
- 12. A method of controlling a vehicle, comprising sensing the location of an object using the method of any of claims 1 to 10, and autonomously controlling the movement of the vehicle in dependence on the sensed location of the object.
- 13. A method according to claim 12, wherein the vehide is an unmanned vehicle.
- 14. A method according to claim 13, wherein the unmanned vehicle is an unmanned underwater vehicle (UUV), and the sensor is a sonar.
- 15. A method according to claim 14, wherein the object is a docking site, and wherein autonomously controlling the movement of the unmanned underwater vehicle (UUY) comprises: a) moving the unmanned underwater vehicle (UUV) in dependence on the sensed location of the docking site; and iS b) docking the unmanned underwater vehicle (UUV) on the docking site.
- 16. A method according to claim 13, wherein the unmanned vehicle is an unmanned aerial vehicle (UAV), and the sensor is a radar or laser-rangefinder.
- 17. A method according to claim 16, wherein the object is a landing site, and wherein autonomously controlling the movement of the unmanned aenal vehicle (UAV) comprises: a) moving the unmanned aerial vehicle (UAV) in dependence on the sensed location of the landing site; and b) landing the unmanned aerial vehicle (UAV) on the landing site.
- 18. A method according to claim 12, wherein the vehicle is a manned submersible.
- 19. A method according to claim 12, wherein the vehicle is a remotely operated vehicle (ROy).
- 20. A system for locating an object with respect to a sensor, the sensor being of a type that emits energy and detects reflections of the emitted energy in order to detect objects. the system comprising: at least one memory in which is stored: i) an a priori model of a configuration of the object, the configuration providing a set of expected sensor returns; and ii) received sensor data from a sensor scan, the sensor data comprising a plurality of candidate sensor returns that may represent the object to be located; and at least one processor, arranged in use to: i) from the candidate sensor returns, hypothesise a plurality of locations for the object in dependence, for a hypothesised location, on a subset of the candidate sensor returns and the a priori model; and ii) from the hypothesised plurality of locations, determine one or more of the lO hypothesised locations to provide a best fit of the a priori model to the sensor data in dependence at least on the other candidate sensor returns than those in the subset that formed the one or more best fit hypothesised locations.
- 21. A system according to claim 20, wherein the object is provided with energy reflectors arranged to reflect the energy of the sensor, the reflector positions being included in the configuration of the object in the a priori model, wherein the candidate sensor returns are candidate reflector location returns.
- 22. A system according to claims 20 or 21, wherein the processor is further arranged to filter the received sensor data to remove therefrom candidate returns that do not meet one or more cnteria.
- 23. A system according to claim 22, wherein the one or more criteria include one or more selected from the group comprising: a) relative signal strength compared to the signal strength of other candidate returns in the sensor data; b) absolute signal strength; and/or c) relative spatial location with respect to other candidate returns and the expected pattern of sensor returns given the object configuration in the a priori model.
- 24. A system according to claims 22 or 23, wherein a candidate return is filtered from the group if its relative spatial location with respect to other candidate returns indicates that it could not form part of the object given the object configuration in the a pnon model.
- 25. A system according to any of claims 20 to 24, wherein the hypothesising is systematic, and a location is hypothesised for each subset of ii candidate sensor returns that possibly fits the a pnoñ model, wherein ii is preferably 3; wherein the determining includes calculating quality measures indicative of the fit of the hypothesised locations to the set of sensor data, and a location is selected as the best-fit in dependence on the quality measures.
- 26. A system according to any of claims 20 to 25, wherein the hypothesising is pseudo-random, in that a plurality of pseudo-random locations within the sensor search space are lO hypothesised as the object location; wherein the determining includes calculating quality measures indicative of the fit of the pseudo-random locations to the set of sensor data, and re-sampling the plurality of pseudo-random locations in dependence on the quality measures, the quality measure calculations and the re-sampling iterating until convergence on a location or one or more other iteration termination conditions is reached. is
- 27. A system according to claims 25 or 26, wherein the quality measure for a location is a weight in azimuth and distance calculated in dependence on the position of the candidate sensor returns.
- 28. A system according to claim 27, wherein the location sdected as the best-fit is the highest calculated weight.
- 29. A system according to claims 27 or 28, wherein the calculated weight assumes Gaussian noise in both the azimuth and distance measurements.
- 30. A system according to any of claims 20 to 29, wherein the sensor is a sonar.
- 31. A vehicle, comprising: a sensor; a propulsion unit; a steering unit; and a system according to any of claims 20 to 29.
- 32. A vehicle according to claim 3i, wherein the vehicle in an unmanned vehicle.
- 33. A vehicle according to claim 32, wherein the unmanned vehicle is an unmanned underwater vehicle (UUV), and the sensor is a sonar.
- 34. A vehicle according to claim 32, wherein the unmanned vehicle is an unmanned aerial vehicle (UAV), and the sensor is a radar or laser-rangefinder.
- 35. A vehicle according to claim 31, wherein the vehicle is a manned submersiNe.
- 36. A vehicle according to claim 31, wherein the vehicle is a remotely operated vehicle (ROY).
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB1211999.6A GB201211999D0 (en) | 2012-07-05 | 2012-07-05 | Sensor location method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
GB201312015D0 GB201312015D0 (en) | 2013-08-21 |
GB2505757A true GB2505757A (en) | 2014-03-12 |
Family
ID=46766211
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GBGB1211999.6A Ceased GB201211999D0 (en) | 2012-07-05 | 2012-07-05 | Sensor location method and system |
GB1312015.9A Withdrawn GB2505757A (en) | 2012-07-05 | 2013-07-04 | Location system |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GBGB1211999.6A Ceased GB201211999D0 (en) | 2012-07-05 | 2012-07-05 | Sensor location method and system |
Country Status (3)
Country | Link |
---|---|
US (1) | US20140229034A2 (en) |
EP (1) | EP2682782A1 (en) |
GB (2) | GB201211999D0 (en) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9562773B2 (en) | 2014-03-15 | 2017-02-07 | Aurora Flight Sciences Corporation | Autonomous vehicle navigation system and method |
WO2015199789A2 (en) | 2014-04-08 | 2015-12-30 | University Of New Hampshire | Optical based pose detection for multiple unmanned underwater vehicles |
US9875661B2 (en) | 2014-05-10 | 2018-01-23 | Aurora Flight Sciences Corporation | Dynamic collision-avoidance system and method |
CN103968830B (en) * | 2014-05-14 | 2015-12-02 | 哈尔滨工程大学 | Many ways guidance device during a kind of UUV approximately level tracking lash ship navigation and method |
US10183732B2 (en) * | 2015-04-09 | 2019-01-22 | University of New Hamphire | Pose detection and control of unmanned underwater vehicles (UUVs) utilizing an optical detector array |
CN104880249A (en) * | 2015-05-20 | 2015-09-02 | 上海海洋大学 | Waterborne light intensity wireless test array system |
CN105974419B (en) * | 2016-04-12 | 2018-09-04 | 燕山大学 | One kind is towards the optimal resolving Algorithm in the pinpoint region of underwater moving target |
US11092689B2 (en) * | 2016-09-20 | 2021-08-17 | Apple Inc. | Enabling lidar detection |
GB2554765A (en) * | 2016-10-10 | 2018-04-11 | Subsea Asset Location Tech Limited | Autonomous unmanned submersible vehicle docking |
KR101720327B1 (en) * | 2016-10-28 | 2017-03-28 | 한국지질자원연구원 | Apparatus and method for localization of underwater anomalous body |
IL267810B (en) | 2017-01-06 | 2022-11-01 | Aurora Flight Sciences Corp | Collision-avoidance system and method for unmanned aircraft |
JP7011472B2 (en) * | 2018-01-15 | 2022-01-26 | キヤノン株式会社 | Information processing equipment, information processing method |
JP7148266B2 (en) * | 2018-04-26 | 2022-10-05 | 川崎重工業株式会社 | Work method using autonomous unmanned submersible |
CN110531362B (en) * | 2018-05-23 | 2021-09-10 | 中国科学院声学研究所 | High-resolution motion sonar knowledge base target detection method |
US11119212B2 (en) | 2018-08-10 | 2021-09-14 | Aurora Flight Sciences Corporation | System and method to reduce DVE effect on lidar return |
US11037453B2 (en) | 2018-10-12 | 2021-06-15 | Aurora Flight Sciences Corporation | Adaptive sense and avoid system |
CN109839934A (en) * | 2019-02-26 | 2019-06-04 | 华南理工大学 | Unmanned water surface ship default capabilities tracking and controlling method based on RISE technology |
CN110244763B (en) * | 2019-06-21 | 2021-11-02 | 浙江海洋大学 | Remote monitoring system and monitoring method for seawater pollutants |
US11724787B2 (en) * | 2019-08-07 | 2023-08-15 | Raytheon Company | Methods and systems for determining a depth of an object |
WO2021045679A1 (en) * | 2019-09-02 | 2021-03-11 | National University Of Singapore | Method and system for object localization, and controlling movement of an autonomous underwater vehicle for object intervention |
CN111708006B (en) * | 2020-05-28 | 2023-02-03 | 哈尔滨工程大学 | Target line spectrum detection method suitable for unmanned platform detection sonar |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007327935A (en) * | 2006-05-11 | 2007-12-20 | Yamaguchi Univ | Method for measuring object in medium |
EP1912078A1 (en) * | 2006-10-11 | 2008-04-16 | Oerlikon Space AG | Laser altimeter, method for range finding and space craft comprising such laser altimeter |
EP2148218A1 (en) * | 2008-07-21 | 2010-01-27 | Siemens Milltronics Process Instruments Inc. | Method and system for processing echo signals |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5621807A (en) * | 1993-06-21 | 1997-04-15 | Dornier Gmbh | Intelligent range image camera for object measurement |
US6317387B1 (en) * | 1997-11-20 | 2001-11-13 | D'amaddio Eugene R. | Method and apparatus for inspecting a submerged structure |
JP4662147B2 (en) * | 2005-10-20 | 2011-03-30 | アイシン精機株式会社 | Object recognition device |
US7505364B2 (en) * | 2006-06-22 | 2009-03-17 | Northrop Grumman Corporation | Underwater navigation by aided light sensor |
DE102009009896B4 (en) * | 2009-02-20 | 2011-02-10 | Eads Deutschland Gmbh | Method and device for detecting target objects |
US8442709B2 (en) * | 2009-12-11 | 2013-05-14 | Lockheed Martin Corporation | Underwater investigation system providing unmanned underwater vehicle (UUV) guidance based upon updated position state estimates and related methods |
US8047149B1 (en) * | 2010-02-08 | 2011-11-01 | The United States Of America As Represented By The Secretary Of The Navy | Laser-based method for docking an unmanned underwater vehicle to a submarine |
-
2012
- 2012-07-05 GB GBGB1211999.6A patent/GB201211999D0/en not_active Ceased
-
2013
- 2013-07-04 EP EP13175174.5A patent/EP2682782A1/en not_active Withdrawn
- 2013-07-04 GB GB1312015.9A patent/GB2505757A/en not_active Withdrawn
- 2013-07-05 US US13/935,693 patent/US20140229034A2/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007327935A (en) * | 2006-05-11 | 2007-12-20 | Yamaguchi Univ | Method for measuring object in medium |
EP1912078A1 (en) * | 2006-10-11 | 2008-04-16 | Oerlikon Space AG | Laser altimeter, method for range finding and space craft comprising such laser altimeter |
EP2148218A1 (en) * | 2008-07-21 | 2010-01-27 | Siemens Milltronics Process Instruments Inc. | Method and system for processing echo signals |
Also Published As
Publication number | Publication date |
---|---|
GB201312015D0 (en) | 2013-08-21 |
US20140229034A2 (en) | 2014-08-14 |
EP2682782A1 (en) | 2014-01-08 |
GB201211999D0 (en) | 2012-08-22 |
US20140012434A1 (en) | 2014-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB2505757A (en) | Location system | |
Johannsson et al. | Imaging sonar-aided navigation for autonomous underwater harbor surveillance | |
US10029804B1 (en) | On-board, computerized landing zone evaluation system for aircraft | |
Newman et al. | Towards constant-time SLAM on an autonomous underwater vehicle using synthetic aperture sonar | |
Adams et al. | Robotic navigation and mapping with radar | |
Neves et al. | Rotated object detection with forward-looking sonar in underwater applications | |
Bagnitsky et al. | Side scan sonar using for underwater cables & pipelines tracking by means of AUV | |
Köser et al. | Challenges in underwater visual navigation and SLAM | |
Marani et al. | Underwater target localization | |
Thompson et al. | Efficient lidar-based object segmentation and mapping for maritime environments | |
Clunie et al. | Development of a perception system for an autonomous surface vehicle using monocular camera, lidar, and marine radar | |
KR102530847B1 (en) | Method and device for monitoring harbor and ship | |
US11830203B2 (en) | Geo-motion and appearance aware data association | |
Kazimierski et al. | Analysis of the possibility of using radar tracking method based on GRNN for processing sonar spatial data | |
Zhang et al. | A framework of using customized LIDAR to localize robot for nuclear reactor inspections | |
Cheng et al. | Underwater localization and mapping based on multi-beam forward looking sonar | |
Jiang et al. | A survey of underwater acoustic SLAM system | |
KR20240080189A (en) | Distance measurement method and distance measurement device using the same | |
Loebis et al. | Review of multisensor data fusion techniques and their application to autonomous underwater vehicle navigation | |
Inzartsev et al. | AUV application for inspection of underwater communications | |
Dong et al. | Underwater matching correction navigation based on geometric features using sonar point cloud data | |
Amarasinghe et al. | Monocular visual slam for underwater navigation in turbid and dynamic environments | |
McConnell et al. | Perception for Underwater Robots | |
Dekan et al. | Versatile approach to probabilistic modeling of Hokuyo UTM-30LX | |
KR101888170B1 (en) | Method and device for deleting noise in detecting obstacle by unmanned surface vessel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WAP | Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1) |