This invention relates to mapping and tracking systems and more particularly, although not necessarily exclusively, to systems for mapping characteristics of water-containing vessels such as swimming pools or spas and tracking positions of moveable equipment, such as an automatic pool cleaner (“APC”), within the vessels.
European Patent Application No. 1122382 of Clementi (the “Clementi Application”), whose entire contents are incorporated herein by this reference, illustrates an APC capable of moving over to-be-cleaned surfaces of a swimming pool. Connected to the APC via a cable is a shuttle incorporating a battery, a microcontroller, and a signal transmitter and receiver. The shuttle, described in the Clementi Application as “a sort of floating ‘island,’” floats on the surface of water within a swimming pool and is towed by the APC as the latter moves within the pool.
Absent from the shuttle of the Clementi Application is any capability of tracking location of the mobile APC within the pool. Similarly absent from the shuttle is any ability to track its own position within a pool or to determine any characteristics of the pool itself. Because all of this information is valuable in the context of efficiently and effectively cleaning vessels such as swimming pools and spas, it would be advantageous to develop methods and systems for obtaining some or all of it.
The present invention provides such methods and systems. In a general sense, the invention facilitates more efficient and cost-effective cleaning of swimming pools by mapping a pool environment in three dimensions, performing path planning for an APC, and assisting in navigating the APC along the planned paths. The APC may have an on-board power source for effecting autonomous movement within a pool as well as a pump to draw debris-laden pool water through a filter for cleaning, although components such as these alternatively may be located remote from the APC.
Tethered to the APC 10 (see, e.g.,
In some versions of the invention, the floating object 14 may include apparatus for light detection and ranging (“LIDAR”). As known to persons skilled in the relevant art, LIDAR constitutes methods of measuring distance to a target by illuminating the target with pulsed laser light and sensing the reflected pulses with a sensor. Presently preferred is that the LIDAR apparatus have a rotating time of flight (“ToF”) ranging sensor projecting above the waterline of the pool (so as to send laser light through air, rather than water) that generally continuously collects data as it scans the walls forming the perimeter of a pool at and above the waterline. An exemplary such sensor rotates at approximately 5 Hz and collects approximately 500-1000 samples of ranging and angular data per cycle. The LIDAR apparatus thus may develop an accurate mapping of the pool perimeter as well as of its position within the perimeter of the pool.
The floating object 14 additionally may include a camera 18 (see
In particular, the APC 10 may include any suitable marker (e.g., a red dot) on its body that the camera 18 may track continuously in its video frame. Preferably the marker is located on a top, central portion of the body, although it may be located elsewhere instead. The position of the marker as tracked through the camera 18 (by associated hardware or software, or both) may provide information as to the heading and pitch of the APC 10 relative to the LIDAR apparatus, samples of which are schematically depicted in
In some embodiments of the invention, the APC 10 includes a depth sensor configured to supply additional information (a “z” coordinate) as to its position within a pool. By utilizing depth information together with information as to marker heading and pitch angle, a three-dimensional estimate of the APC's position relative to the LIDAR apparatus may be obtained (see
Yet additionally, the APC 10 may include an inertial measurement unit or other device configured to provide information as to how the APC 10 is tilted. Considered altogether, therefore, information gathered by the floating object 14 may supply accurate estimates of position and orientation of the APC 10 excluding its azimuth direction. Although the absolute direction the APC 10 is facing is not necessarily known if the APC 10 is stationary, such direction becomes apparent as soon as the APC 10 moves forward or backward from a particular position. Alternatively, azimuth direction could be set by use of a second marker located on the APC 10 at a distance from the other marker. Accordingly, at this point all relevant absolute position and orientation estimates may be obtained for the APC 10 relative to the pool, allowing precise pool mapping, path planning, and navigation. Any or all of this information, further, may be recorded and displayed in any suitable manner for evaluation by a pool user, pool equipment technician or manufacturer, or otherwise.
Moreover, the floating object 14 may perform some or all of the functions attributed to the shuttle of the Clementi Application. It thus may, if desired, include any or all of at least one battery, controller (including processing capabilities), and signal transmitter and receiver. The floating object 14 further could include components such as solar panels for charging the battery, for example.
Exemplary concepts or combinations of features of the invention may include:
These examples are not intended to be mutually exclusive, exhaustive, or restrictive in any way, and the invention is not limited to these exemplary embodiments but rather encompasses all possible modifications and variations within the scope of any claims ultimately drafted and issued in connection with the invention (and their equivalents). For avoidance of doubt, any combination of features not physically impossible or expressly identified as non-combinable herein may be within the scope of the invention.
Included in connection with the figures of the Provisional Application was at least the following text:
Attached to the floating LIDAR is a camera facing straight down which has a fish-eye lens with a horizontal and vertical field of view of 180°.
The camera records the underwater scene with the pool cleaner constantly in view. This is almost guaranteed because of its relatively short cable. There is a tracking marker on top and more or less on the center of the cleaner that is tracked continuously in the video frame. The position of the marker on the screen gives us the relative heading and pitch of the cleaner to the floating LIDAR.
Given a certain pitch angle θ and a depth one can determine h as well as hd horizontal distance from the LIDAR unit. Heading is also provided from the tracked marker in each camera frame.
Further, although applicant has described devices and techniques for use principally with swimming pools, persons skilled in the relevant field will recognize that the present invention may be employed in connection with other objects and in other manners. Variants of the invention, moreover, allow for use of one or more cameras on the top of the floating object in addition to (or instead of) the LIDAR apparatus to track fixed-location objects outside the pool as well as aid in mapping the pool perimeter. These fixed-location objects could then serve as reference points for assessing the location of the floating object.
Other variants contemplate use of a more complex range of markers or fiducials placed on the APC and which are visible to the camera to allow determination, through image processing, of such things as direction and bank, pitch and roll angles. Yet alternatively, a camera may be placed on the APC to capture images of the floating island, to whose bottom surface one or more markers or fiducials have been attached, again facilitating determination of the relative positions of the APC and floating object. Furthermore, the camera and LIDAR apparatus may, if desired, be mounted on a weighted gimbal for image stability by assuring a much better vertical axis. The floating buoy may encounter some ripples or waves which may otherwise cause errors in accuracy of the readings taken by both the camera and the LIDAR apparatus, hence benefitting from the weighted gimbal mounting. Finally, references to “pools” and “swimming pools” herein may also refer to spas or other water-containing vessels used for recreation or therapy and for which mapping or tracking is needed or desired.
This application is a continuation of U.S. patent application Ser. No. 16/541,104, filed on Aug. 14, 2019, and entitled MAPPING AND TRACKING METHODS AND SYSTEMS PRINCIPALLY FOR USE IN CONNECTION WITH SWIMMING POOLS AND SPAS, which claims the benefit of and priority to U.S. Provisional patent application Ser. No. 62/719,867, filed Aug. 20, 2018, and entitled MAPPING AND TRACKING METHODS AND SYSTEMS PRINCIPALLY FOR USE IN CONNECTION WITH SWIMMING POOLS AND SPAS, both of which are hereby incorporated by reference in their entireties.
Number | Name | Date | Kind |
---|---|---|---|
4290043 | Kaplan | Sep 1981 | A |
10831211 | Desai | Nov 2020 | B1 |
11519732 | Newman et al. | Dec 2022 | B2 |
20060179934 | Smith et al. | Aug 2006 | A1 |
20080084318 | Fogelson | Apr 2008 | A1 |
20140009748 | Leonessa et al. | Jan 2014 | A1 |
20140085613 | Doyle | Mar 2014 | A1 |
20150078123 | Batcheller | Mar 2015 | A1 |
20180044936 | Torem | Feb 2018 | A1 |
20180266134 | Pichon | Sep 2018 | A1 |
20190098233 | Gassend | Mar 2019 | A1 |
20190243379 | Attar | Aug 2019 | A1 |
20200001723 | Durvasula et al. | Jan 2020 | A1 |
20200050215 | Kessler et al. | Feb 2020 | A1 |
Number | Date | Country |
---|---|---|
108387234 | Aug 2018 | CN |
102007053310 | Jun 2009 | DE |
1122382 | Aug 2001 | EP |
2960741 | Dec 2015 | EP |
3282072 | Feb 2018 | EP |
2008155178 | Dec 2008 | WO |
2014004929 | Jan 2014 | WO |
2018077870 | May 2018 | WO |
Entry |
---|
“Autonomous inspection using an underwater 3D LiDAR” published by McLeod et al. in Oceans—San Diego (Year: 2013). |
European Application No. 19759840.2, Office Action mailed on Nov. 21, 2022, 8 pages. |
European Patent Application No. 19759840.2, Office Action mailed Aug. 10, 2022, 3 pages. |
International Application No. PCT/US2019/046583, International Search Report and Written Opinion mailed on Nov. 28, 2019, 14 pages. |
International Application No. PCT/US2019/046583, International Preliminary Report on Patentability mailed on Mar. 4, 2021, 9 pages. |
U.S. Appl. No. 16/541,104, Non-Final Office Action mailed on Oct. 21, 2021, 10 pages. |
U.S. Appl. No. 16/541,104, Non-Final Office Action mailed on Feb. 25, 2022, 13 pages. |
U.S. Appl. No. 16/541,104, Notice of Allowance mailed on Aug. 10, 2022, 5 pages. |
Australian Application No. 2019326321, First Examination Report mailed on Aug. 24, 2023, 4 pages. |
Australian Application No. 2019326321, Second Examination Report mailed on Mar. 7, 2024, 4 pages. |
Number | Date | Country | |
---|---|---|---|
20230065678 A1 | Mar 2023 | US |
Number | Date | Country | |
---|---|---|---|
62719867 | Aug 2018 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 16541104 | Aug 2019 | US |
Child | 17982462 | US |