This specification relates generally to a ranging and angle of arrival (AOA) antenna system for a mobile robot.
A mobile lawn-mowing robot can navigate about an environment to mow a confined area in that environment. The robot can determine its location within the environment by detecting beacons within the environment. The beacons can be passive beacons that reflect signals emitted by the robot or active beacons that emit signals detected by the robot. The robot can use these signals from the beacons to restrict its movement to a confined area within the environment and/or to enable systematic coverage of the lawn area.
In one aspect, a mobile robot includes a chassis, a shell moveably mounted on the chassis, and a cutting assembly mounted to the chassis. The mobile robot also includes a communication system that includes an antenna module disposed on a rear portion of the mobile robot. The antenna module includes a base assembly, and an antenna assembly mounted to the base assembly by a spring. The antenna assembly includes a ranging antenna, and at least three angle antennas arranged axisymmetrically about the ranging antenna, such that the ranging antenna and the three angle antennas define a tetrahedral geometry for determining an angle of arrival for one or more incident signals.
In another aspect, a system includes a network of devices, and a mobile robot. The mobile robot includes a chassis, a shell moveably mounted on the chassis, and a cutting assembly mounted to the chassis. The mobile robot also includes a communication system that includes an antenna module disposed on a rear portion of the mobile robot. The antenna module includes a base assembly and an antenna assembly mounted to the base assembly by a spring. The antenna assembly includes a ranging antenna, and at least three angle antennas arranged axisymmetrically about the ranging antenna, such that the ranging antenna and the three angle antennas define a tetrahedral geometry for determining an angle of arrival for one or more incident signals.
In another aspect, a method for computing one or more calibration parameters associated with a pair of antennas disposed on a mobile robot includes receiving, by each of the pair of antennas for each of a plurality of locations of the pair of antennas relative to a transmitter, a wireless signal generated by the transmitter. The method also includes determining a phase difference of arrival (PDOA) of the wireless signal between the two antennas for each of the plurality of locations to obtain a set of PDOA values, and computing the one or more calibration parameters based on the set of PDOA values.
In some implementations, each pair of two of the angle antennas may be separated by less than one half wavelength of the one or more incident signals.
In some implementations, the ranging antenna and each of the at least three angle antenna may be separated by less than one half wavelength of the one or more incident signals.
In some implementations, the top of the antenna assembly may be positioned at a height of at least 400 mm.
In some implementations, the spring may be preloaded.
In some implementations, the incident signals may have a frequency between 5925 MHz and 7250 MHz.
In some implementations, the network of devices may include at least one of a beacon, a set of beacons, a server, and a user device.
In some implementations, the plurality of locations of the pair of antenna may include locations at different azimuth angles with respect to the transmitter.
In some implementations, the one or more calibration parameters may include a PDOA offset that is computed as a mean of the set of PDOA values.
In some implementations, the one or more calibration parameters may include a distance offset between the two antennas in the pair along a plane on which the antennas are disposed. The distance offset may be computed based on an amplitude of a function that represents the set of PDOA values.
In some implementations, the one or more calibration parameters may include an angle offset between the two antennas in the pair along a plane on which the antennas are disposed. The angle offset may be computed based on a phase of a function that represents the set of PDOA values.
In some implementations, the plurality of locations of the one of the antenna in the pair of antenna may include locations at different elevation angles with respect to the transmitter.
In some implementations, the one or more calibration parameters may include a vertical offset between the two antennas in the pair along a direction perpendicular to the plane on which the antennas are disposed.
In some implementations, the method may include adjusting the one or more calibration parameters to account for distortions introduced in the wireless signal by a channel between the transmitter and the pair of antennas.
In some implementations, adjusting the one or more calibration parameters may include accessing, a set of pre-computed correction parameters associated with the one or more calibration parameters, and adjusting the one or more calibration parameters using the corresponding correction parameters.
In some implementations, adjusting the one or more calibration parameters may include accessing, a set of pre-computed correction parameters associated with the set of PDOA values, adjusting the set of PDOA values using the corresponding correction parameters, and computing the one or more calibration parameters based on the adjusted set of PDOA values.
In some implementations, the angle of arrival may be calibrated using parameters determined from the ranging antenna and the three angle antennas.
Advantages of the foregoing may include, but are not limited to, the following. An antenna module is mounted to the rear portion of a mobile lawn-mowing robot to assist with determining ranging information and angle of arrival information from one or more beacons that are paired with the robot. By employing multiple antenna elements within the module, substantial real estate on the mobile robot is not needed to collect signals for determining the range and angle of arrival information. Further, calibration techniques are employable to improve the accuracy of the ranging and angle of arrival information. For example, calibration techniques can be used to account for the positions of the antenna element being offset within the antenna module. Techniques can also account for signal distortion, for example, caused by structural components of the mobile robot, the signaling environment, etc.
Any two or more of the features described in this specification, including in this summary section, can be combined to form implementations not specifically described herein.
The mobile lawn mowing robots, antenna modules, etc. or operational aspects thereof, described herein can include, or be controlled by, one or more computer program products that includes instructions that are stored on one or more non-transitory machine-readable storage media, and that are executable on one or more processing devices to control (e.g., to coordinate) the operations described herein. The mobile lawn mowing robots, or operational aspects thereof, described herein can be implemented as part of a system or method that can include one or more processing devices and memory to store executable instructions to implement various operations.
The details of one or more implementations are set forth in the accompanying drawings and the description below. Other features and advantages will be apparent from the description and drawings, and from the claims.
Like reference numerals in different figures indicate like elements.
Described herein are example mobile lawn-mowing robots (hereinafter also referred to as robots) configured to traverse mowable surfaces, such as lawns, fields, and other mowable areas, to perform various mowing operations including, but not limited to, cutting grass. Also described herein are beacons that can communicate with the robots to enable navigation of the robots about the lawns. In some examples, a beacon can be exclusively paired to one or more robots such that only a robot paired with the beacon can localize to the beacon. Such robot and beacon pairings can be achieved, for example, by using techniques described in U.S. patent application Ser. No. 14/807,485, entitled “Pairing a Beacon with a Mobile Robot” which are incorporated by reference herein in its entirety. After pairing the robots with corresponding beacon sets, the robots can navigate using wideband, ultra-wideband, etc. signals emitted by the paired beacons. Communication operations between the robots and other devices, including beacons, are further described herein.
In this regard, pairing includes establishing a relationship between a robot and its paired beacons so that the robot recognizes, for navigation and localization, signals from the paired beacons only, and not signals from other beacons to which the robot is not paired. After the user trains the robot to use signals emitted from its paired beacons to recognize a boundary of its lawn, the robot can use the signals from its paired beacons to identify the boundary as the robot navigates around the lawn automatically (e.g., without user input).
For example, as shown in
Because different robots are paired to different sets of beacons, signals from unpaired beacons will not influence robot operation. In some implementations, signals transmitted between a robot and its paired beacons include wideband, ultra-wideband, etc. signals. Wideband signals may include radio frequency signals having a frequency between 5925 and 7250 MHz. The ultra-wideband signals may include radio frequency signals having a bandwidth that exceeds 500 MHz, and an operating frequency between 3.1 GHz and 10.6 GHz.
In some situations, the user may need to replace a beacon in the set of beacons or to add a beacon to the set of beacons already assigned to the system. During mowing operations, the robot uses signals from beacons to accurately estimate its location within the lawn. The user may need to replace a beacon if the beacon becomes damaged or otherwise unusable to ensure that the robot can detect a sufficient number of signals from the beacons during its mowing operations. In some cases, the user may need to add a beacon to the set of beacons placed on the lawn. For example, as shown in
In the example of
The environment 104 also includes a beacon 114 that is not paired with the first robot 100 or the second robot 102. The beacon 114 is in communication range of both robots 100 and 102 (e.g., the robots 100, 102 can detect wideband, ultra-wideband, etc. signals emitted by the beacon 114), and can be paired with either of those robots. For example, first robot 100 can add the beacon 114 to the set of beacons already paired with the robot 100. Beacon 114 can replace an existing beacon or augment the existing beacons to improve localization and navigation of the first robot 100. For example, the robot 100 may be unable to detect signals from three beacons at a location on lawn 106, or the signals from one of the beacons may be weak in that area. Beacon 114 may be added to that area of the lawn and paired to robot 100 to provide the robot 100 with better beacon signals from that area as described above.
As noted herein, robots 100, 102 can include systems that allow the robots to navigate through the environment 104, to perform mowing operations on the lawns 106, 108, and to communicate with devices (e.g., the first beacons 110, the second beacons 112, and the beacon 114), etc.
As viewable in
Referring to
Referring to
To communicate with devices external to the robot 200 (via the communications system 304), one or more techniques can be employed. For example, the beacons described herein include systems to implement communications and pairing with a robot.
The controller 404 can control the communications system 406 to emit wireless signals for different purposes and functions. For example, during a pairing operation to pair the robot 200 with the beacon 400, the communications system 406 can be controlled to emit a broadcast that the robot 200 can receive (via the antenna module 210) and be identified to initiate pairing operations with the beacon 400. The communications system 406 can be controlled to transmit a message that the controller 226 of the robot 200 can use to determine a distance between the robot 200 and the beacon 400. During navigation and mowing operations of the robot 200, the beacon 400 can emit wireless signals that the robot 200 receives (again via the antenna module 210) and uses to localize itself within the environment. A memory 408 that is accessible to the controller 404 permits local storage of information.
The beacon 400 can also include additional portions for other functionality, for example, the beacon can include a replaceable power source 410 (e.g., a battery) that provides power to the various beacon systems. The controller 404 can monitor a power level of the power source 410. The communications system 406 can transmit status updates about the power level of the power source 410.
As graphically depicted in
The memory 302 of the Robot 200 and the memory 408 of the beacon 400 can store various information transmitted through the network 500. The memory 302 can store a robot address 520 unique to the robot 200. The robot address 520 is a unique identifier (e.g., a serial number) for the robot 200 that can be sent with wireless signals (e.g., wideband, ultra-wideband signals, etc.) transmitted by the communications system 304 (e.g., using the antenna module 210). The memory 408 of the beacon 400, when the robot 200 is paired with the beacon 400, can also store the robot address 520. By storing the robot address 520, the memory 408 enables the beacon 400 to be uniquely paired to the robot 200.
The memory 408 of the beacon 400 stores a beacon address 525 unique to the beacon 400. Similar to the robot address 520, the beacon address 525 is a unique identifier for the beacon 400. The beacon 400 can transmit the beacon address 525 with wireless transmissions of its communications system 406. When the robot 200 is paired with the beacon 400, the memory 302 can store the beacon address 525. By storing the robot address 520, the memory 408 can enable the beacon 400 to be paired to the robot 200 such that other robots cannot pair to the beacon 400. By storing the beacon address 525, the memory 302 enables the robot 200 to be paired to the beacon 400 such that, during navigation and mowing operations, the robot 200 can communicate with the beacon 400.
The robot 200 and the beacon 400 can also both store a predefined address that is not specific to any beacon or robot. During a pairing operation, the communications system 304 and the communications system 406 can communicate with one another using the predefined address prior to the robot 200 receiving the beacon address 525 and the beacon 400 receiving the robot address 520.
A passcode 530 can be stored in both the memory 302 of the robot 200 and the memory 408 of the beacon 400. To pair the beacon 400 with another robot, the passcode 530 may be entered into, for example, a user interface of the other robot to allow the other robot to pair with the beacon 400.
Other types of data may also be stored on the memory 302, for example, calibration data 550 (e.g., calibration look-up table, functions, etc.) can be stored for later retrieval and application to collected signals. Calibration data 550 can represent various parameters for signal correction, for example, ranging and angular calibration data can be stored and retrieved to account of position offsets (e.g., antenna element spacing), angles (e.g., antenna element orientation), etc. Along with being stored, retrieved, etc. by the communications system 304 and controller 226, the calibration data 550 is presentable on the user interface 545 for inspection, trouble-shooting, etc. Similar to other types of data, the calibration data 550 is transferrable to other components of the network 500 of devices (e.g., provided to the user device 510, server 505, etc.). The calibration data 550 may also be provided to one or more of the paired beacons for storage, comparison with other calibration data, maintenance issues, etc.
The other beacons 515 form part of a set of beacons already paired with the robot 200. For example, these beacons may have been previously paired to the robot by a user or during manufacture of the robot and beacons. The other beacons 515 each include a beacon address. Each of the other beacons 515 includes a memory to store its unique beacon address. The memory 408 can store beacon addresses 535 of the other beacons 515 so that the other beacons are exclusively paired to the robot 200. During the pairing operations, the controller 226 can cause the communications system 304 to propagate the beacon addresses 535 to each of other beacons paired to the robot 200. As a result, the memories of the other beacons 515 and the memory 408 of the beacon 400 can also store the other beacon addresses 535. The memories of the other beacons 515 can also store the passcode 530.
In some implementations, the server 505 can store the robot address 520, the beacon address 525, the passcode 530, and the other beacon addresses 535 in memory storage associated with a user account 540. The robot 200 can communicate the information stored in the user account 540 by communicating with the server 505 using the communications system 304. The information stored in the user account 540 can serve as a backup to storage elsewhere on the network.
To control the operations of the robot 200 (e.g., the pairing, navigation, and mowing operations), the user can interact with the user interface 545. In some implementations, the user interface 545 may include, but is not limited to, the stop button 212, an array of light indicators, and an array of buttons to control the operations of the robot 200, etc. The user device 510 can communicate with the communications system 304 of the robot 200 using, for example, a Bluetooth, a Wi-Fi, etc. connection or may employ one or more other types of electromagnetic communications (e.g., using the antenna module 210, a laser based system, etc.). The user can additionally or alternatively use the user device 510 to view information and enter information pertaining to the operations of the robot 200. The user can invoke the user interface 545 and/or the user device 510 to, for example, confirm various operations associated with pairing the robot 200 with the beacon 400 and enter the passcode 530 to allow for pairing to occur. The user can also use the user interface 545 of the robot 200 or the user device 510 to view and respond to errors and requests transmitted by the communications system 304 of the robot 200.
Referring to
The base assembly 600 includes an electronic interface 610, which connects to the controller 226 of the robot 200. The electronic interface 610 enables signal received from the antenna assembly 612 to be provided to the controller 226, and allows the controller 226 to provide signals to the antenna assembly 612 for transmission. The base assembly 600 attaches to a rear portion of the chassis 206 via mounting posts 608a, b, c, d. Such mounting allows the antenna module 210 to be removed from one robot and attached to another robot. Along with transferring its capability from one robot to another, removal of the antenna module 210 may be warranted for other operations (e.g., service module components, perform a calibration operations, etc.).
Referring to
In this implementation, the 3D RF AOA system 800 includes a holder 812 comprising an upper portion 806 and a lower portion 808. The upper portion 806 of the holder 812 is designed to hold the main antenna 802. As shown in
The lower portion of the holder 808 holds the three angle antennas 804a-804c in place. In one arrangement, each angle antenna is held in place by a respective plastic finger 900a-900c, each positioned to form the base of the tetrahedral geometry and oriented to reduce blocking the reception of the other antenna elements, reduce incident wave reflections, etc. For example, a reduced amount of materials (plastics) can be used to produce the portions of the holder 812 (e.g., thickness of the fingers 900a-c) to reduce incident wave reflections. Materials can be selected for attempting to match free space impedance (e.g., select materials with appropriate permeability and permittivity) to reduce reflections and thereby reduce system measurement error.
As illustrated, the three angle antennas 804a-804c are axisymmetrically arranged around the ranging antenna 802 to form a tetrahedral shape with the vertices of the tetrahedron defined by the tip of each antenna. The separation distance between each of the four antennas 802, 804a-804c is chosen to be less than one half wavelength of the communication system operating frequency. For example, in some implementations, an equal distance separates each pair of antenna elements. Using a separation distance between 0.5 and 1.5 cm corresponds to operating frequencies between 10 and 30 GHz, however, other separation distances may be used for operating frequencies in high or lower radio communication bands (e.g., 6.5 GHz, between 5925 MHz and 7250 MHz, etc.). While some implementations can used unequal separation distances between the antenna elements, typically one common separation distance is used to define the tetrahedral geometry. Setting the antenna separation distance to be less than one half wavelength also allows phase differences (measured at two antenna elements) to be determined without phase wraparound. For systems that employ techniques to account for wraparound of measured phases, antenna separation may be increased to distances larger than one half wavelength. This element tetrahedral geometry removes the directional ambiguity by measuring incident waves with four antenna elements rather than two elements. Once measured, techniques such as time difference of arrival (TDOA), phase difference of arrival (PDOA), etc. can be executed individually or in combination to determine the angle of arrival of the incident wave absent ambiguity.
In some arrangements, additional information can be collected to determine the orientation of the tetrahedron geometry of the antenna elements relative to other geometries. For example, the orientation of the AOA system 800 relative to the geometry of the beacons can be determined from a range measure between the AOA system 800 and one or more beacons. With the range(s) determined, a location of the AOA system 800 based on the location(s) of the beacon(s) can be determined. One or more techniques may be employed to determine such a range; for example, circuitry (e.g., a DW1000 low power single chip radio transceiver from DecaWave of Dublin, Ireland) may be incorporated into the communications system 304 of robot 200, one or more beacons, etc. By transmitting data packets between devices (e.g., the robot 200 and the beacon 400), the range between the devices can be determined. In some arrangements, a DW1000 chip is incorporated into each antenna module (e.g., a DW1000 chip is incorporated for each of the antenna elements 802, 804a-804c, for a total of four DW1000 ICs). Provided the angle of arrival information (e.g., from the phase difference of arrival for the four antenna elements 802, 804a-804c) and the range information, a distinct orientation of the tetrahedron configuration can be determined in 3D space with reference to the location of a transmitting node (for example, the beacon 400).
The 3D RF AOA system 800 enables the robot 200 to receive and transmit wireless signals in one or more frequency bands (e.g., high frequency (HF), very high frequency (VHF), extremely high frequency (EHF), etc.), use one or more radio technology techniques (e.g., wide band, ultra-wideband, etc.), protocols (e.g., wireless protocols such as Wi-Fi, Bluetooth, etc.), etc. The wide range of devices the 3D RF AOA system 800 can communicate with allows for a wide range of applications. For example, the robot 200 is able to receive and transmit signals to communicate with a beacon (e.g., beacon 400) or a set of beacons (e.g., beacons 515) in order to pair the robot 200 and the one or more beacons, thereby creating an exclusive interaction between the paired devices. The robot 200 is able to receive and transmit signals to communicate with one or more beacons to determine the location of the robot 200. For example, upon receiving a signal from the beacon 400, the 3D RF AOA system 800 is able to uniquely solve for the location of the robot 200 in 3D space in reference to the transmitting beacon. The accuracy of the calculated location can be improved through performing similar operations with a set of beacons (e.g., beacon set 515) arranged throughout a mowable surface.
In some arrangements, location determination of the robot 200 can include using information from a movement sensor that generates movement signals indicative of a distance travelled by the robot, a speed of the robot, an acceleration of the robot, etc. A movement sensor can also detect relative rotations around one or more axes (e.g., an inertial measurement unit (IMU)). In some arrangements, the controller 226 can use the movement signals to perform Simultaneous Localization and Mapping (SLAM) techniques that the robot 200 can use, in addition to the beacon-based localization techniques, to estimate its position within the environment. Based on the movement signals and/or other collected information (e.g., from one or more beacons), the controller 226 can generate a map of the environment and determine the pose of the robot. The movement signals can include data from, for example, encoders associated with a drive of the robot, an optical mouse sensor, an IMU, an accelerometer, a gyroscope disposed on the robot, etc. The data of the movement signals can be used as dead reckoning data that the controller 226 uses to determine relative positions of the robot. Thus, as the robot 200 navigates about the environment, the controller 226, using the movement signals, can determine a relative position of the robot 200 measured relative to previous positions of the robot. Accurate over relatively short distances, dead reckoning can be prone to drift errors that accumulate over time. Accumulated drift can affect both the distance computations and the heading computations.
Mounted the with antenna module 210, the robot 200 can provide other types of functionality, for example, the module could include a GPS receiver for robot communicating (e.g., with radio frequency signals) to communicate with a GPS satellite network for determining the global position of the robot. Once attained, the GPS information can be used to determine the global position of the robot in addition to its relative position on a mowable surface. Along with position information, wireless signals can be used for transmitting and receiving other types of information. For example, the robot 200 can use the antenna module 210 to send status information, maintenance alerts, etc. Similarly the robot 200 can wirelessly receive information from one or more beacons regarding beacon status (e.g., battery life), maintenance alert, etc. Communications with the robot 200, via the antenna module 210, can also include one or more computing devices (e.g., servers, mobile devices, computer systems, etc.) for exchanging information. For example, information can be exchanged between the robot 200 and the server 505 (shown in
Referring to
Various techniques can be employed for calibrating the 3D AOA system, for example, a collection of three techniques may be utilized. For example, one calibration technique can be employed to address less than optimal positioning for the antenna elements contained in the antenna module. Along with this calibration, two techniques can be employed to address distortion; a first distortion correction technique (referred to as input correction) applies calibration values from the initial calibration technique (regarding antenna element positioning) to measured data. A second distortion correction technique (referred to as output correction) accounts for differences between expected phase values (to be received from the radio frequency source signals) and the measured phase values.
For the first calibration technique, the phase difference between a pair of antenna elements (e.g., the ranging antenna 802 and the angle antenna 804a, the angle antenna 804b and angle antenna 804c, etc.) can be measured as the antenna module 201 is rotated about the turntable 1010). In an idea case, the measured phase difference between these two elements should be a sine wave. However, due to positioning error (e.g., during manufacturing of the antenna module 210), the measured phase difference can differ from the expected (or ideal) phase difference. For example, amplitude differences (between the sine waves representing measured and expected phase differences) represents an error in distance between the two antenna elements. A phase difference (again between the sine waves representing the measured and expected phase differences) represents an error in angle between the two antenna elements. An offset between the two sine waves represents an error in the height difference in the two antenna elements. Additionally, a non-zero average of the measured phase difference between the pair of antenna elements represents an offset in the phase difference of arrival of the signals. Such calibration quantities can be determined for incident signals transmitted for different elevation angles. For example, along with determining the calibration quantities for a zero-elevation angle signal (e.g., signal 1016), calibration quantities can be determined for one or more signals with positive elevation angle signals (e.g., signal 1014) and for negative elevation angle signals (e.g., signal 1018). In some arrangements, interpolation techniques can be employed to attain calibration quantities for elevation angles that are not included in the measurements.
By identifying these differences between the expected and measured, quantities can be determined to apply to signals received at the antenna module when mounted to the robot under operation. Such corrections applied to signals collected during robot operations are referred to as distortion correction techniques. In this implementation, two distortion techniques are employed, a first referred to as an input distortion correction technique and a second referred to as an output distortion correction technique. For the first, the output distortion correction technique, phase difference of arrival (pdoa) signals are measured from one or more pairs of antenna elements in the antenna module 210. An inverse map is created from interpolated ground truth data, and the map is used to provide corrected azimuth and elevation. For the second, the input distortion correction technique, a map is created for translating ideal pdoa signals to measured pdoa signals. An inverse map is created for mapping from pdoa signals to ideal pdoa signals. Once created, the inverse map is stored and later retrieved to map pdoa signals (measured during robot operation) to the ideal pdoa signals. From this mapping, azimuth and elevation angles are calculated and returned.
Given the tetrahedral geometry of the 3D RF AOA system 800, the phase difference of arrival between the three angle antennas 804a-804c to the ranging antenna 802 provides both azimuth and elevation angles of the incoming signal. If the transmitter orbits the axis of the ranging antenna 802, or if the 3D RF AOA system 800 is rotated around this axis, the ideal response in the phase difference of arrival (pdoa) is a sine wave. The real response is only an approximation of a sine wave, and the process of calibrating the 3D RF AOA system 800 involves mapping the real response to the ideal response in order to output an accurate azimuth and elevation of the incoming signal.
Operations of the process also includes determining, a phase difference of arrival (PDOA) of the wireless signal between the two antennas for each of the plurality of locations to obtain a set of PDOA values (1104). In some implementations, the pair of antennas (which may also be referred to as an antenna array) is rotated with respect to a fixed transmitter to multiple locations at a fixed elevation angle (e.g., substantially zero elevation), and the PDOA values for each of the locations are collected to obtain the set of PDOA values. In some implementations, the expected variation of the PDOA values, as the pair of antennas or the transmitter moves in a substantially circular path relative to one another can be represented by a periodic signal such as a sine wave.
Operations of the process 1100 also includes computing the one or more calibration parameters based on the set of PDOA values (1106). For example, if the set of PDOA values are expected to vary in a sinusoidal pattern, the obtained PDOA values are fit to a sine wave, which is then used to find the calibration parameters. For example, an average or mean of the set of PDOA values may represent the reference level of a sine wave, and therefore represent an offset associated with the set of PDOA values.
The one or more calibration parameters can be of various types. In some implementations, one or more calibration parameters can include a distance offset between the two antennas in the pair along a plane on which the antennas are disposed. In such cases, the distance offset may be computed based on an amplitude of the function that represents the set of PDOA values. In some implementations, calibration parameters can account for an angle offset between the two antennas in the pair along a plane on which the antennas are disposed. In such cases, the angle offset may be computed based on a phase of a function that represents the set of PDOA values. For example, if the set of PDOA values is represented as a sine wave, the amplitude of the sine wave can be proportional to the distance between the antennas in the x-y plane, and the phase of the sine wave gives the relative angle of antennas in the x-y plane.
In some implementations, the one or more calibration parameters include a vertical offset between the two antennas. For example, the vertical offset can be the distance between the two antennas in the pair along a direction perpendicular to the plane on which the antennas are disposed. This can be calculated, for example, by rotating the pair of antenna and transmitter relative to one another at a non-zero elevation, and obtaining the PDOA values for the corresponding plurality of locations. The vertical offset can then be calculated by comparing the vertical shift between the function representing the PDOA values at the non-zero elevation, and the function representing the PDOA values at the zero elevation. For example, if the functions representing the PDOA values at the two elevation angles are sine waves, the vertical shift between sine waves can represent the vertical offset (or the distance in the z direction) between the two antennas. In some implementations, the distance offset, angle offset, and the vertical offset between the antennas can be represented using Cartesian coordinates x, y, and z, respectively.
In some cases, due to non-ideal behavior in the PDOA response, the calibration outputs may be affected by distortions inherent in the system. For example, such distortions can be introduced in the wireless signal as the signal travels the medium between the transmitter and the antennas. Such distortions may cause the PDOA variations to deviate from the expected pattern, and/or have undesirable statistical qualities such as zero mean. In some cases, such distortions may be corrected using one or more pre-computed correction parameters that are determined, for example, by comparing a particular set of PDOA responses to a ground truth or ideal response that may be available for the medium. In some implementations, the distortion correction is performed on the calculated calibration parameters. In such a process, which is also referred to as output distortion calibration, the calibration parameters corresponding to the azimuth and elevation are calculated from PDOA values as described above, and the calculated calibration parameters are then corrected for distortions using, for example, a look-up table, correction map, etc.
In some implementations, the correction map can be generated by measuring PDOA data under a controlled setting (e.g., by rotating an antenna array over a 360 degree range of azimuth angles), interpolating available ground truth data to smooth out the distribution of the measured PDOA data, and mapping the ground truth to the measured PDOA. An inverse map can then be created by mapping the measured PDOA to ground truth. This can then be stored as a look-up table, correction map, etc. for use in correcting calibration parameters during run time.
In some implementations, the distortion correction is performed on the PDOA values prior to using the PDOA values for calculating the calibration parameters. In this process, which is also referred to as input distortion calibration, corrected PDOA values are generated using correction parameters pre-computed using ground truth data on PDOA values. The correction parameters can be stored, for example, in the form of a look-up table or correction map. In some implementations, such a correction map can be generated by measuring PDOA data under a controlled setting (e.g., by rotating an antenna array over a 360 degree range of azimuth angles), interpolating the available ground truth data to smooth out the distribution of the measured PDOA data, and mapping the ideal PDOA data to the measured PDOA data. An inverse correction map can then be created by mapping the measured PDOA data to the ideal PDOA data. Such an inverse map can be stored as a look-up table, and used for looking up a corrected PDOA value corresponding to a measured PDOA value. The calibration parameters for the azimuth and elevation angles can then be calculated using the corrected PDOA value.
The examples described herein can be implemented in a variety of ways without departing from the scope of the specification. While a single robot has been described to pair with a set of beacons, the robot can also be configured to pair with multiple sets of beacons. In such cases, the robot can maintain multiple different lawns. Each lawn may contain a different set of beacons which will also have a different map associated with it. The user may select one of the stored maps to use during a mowing operation such that the user can select between the various sets of beacons paired with the robot.
While not shown in
A set of beacons can include three or more beacons, as described in some implementations herein. In some cases, the set of beacons can include fewer than three beacons. The robot can navigate using the signals emitted from the set of beacons including fewer than three beacons and can use on-board movement sensors to also execute dead reckoning processes to improve accuracy of its estimate of its location.
The robots described herein can be controlled, at least in part, using one or more computer program products, e.g., one or more computer programs tangibly embodied in one or more information carriers, such as one or more non-transitory machine-readable media, for execution by, or to control the operation of, one or more data processing apparatus, e.g., a programmable processor, a computer, multiple computers, and/or programmable logic components.
A computer program can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment.
Operations associated with controlling the robots described herein can be performed by one or more programmable processors executing one or more computer programs to perform the functions described herein. Control over all or part of the robots described herein can be implemented using special purpose logic circuitry, e.g., an FPGA (field programmable gate array) and/or an ASIC (application-specific integrated circuit).
Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read-only storage area or a random access storage area or both. Elements of a computer include one or more processors for executing instructions and one or more storage area devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from, or transfer data to, or both, one or more machine-readable storage media, such as mass PCBs for storing data, e.g., magnetic, magneto-optical disks, or optical disks. Machine-readable storage media suitable for embodying computer program instructions and data include all forms of non-volatile storage area, including by way of example, semiconductor storage area devices, e.g., EPROM, EEPROM, and flash storage area devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks.
Elements of different implementations described herein may be combined to form other embodiments not specifically set forth above. Elements may be left out of the structures described herein without adversely affecting their operation. Furthermore, various separate elements may be combined into one or more individual elements to perform the functions described herein.
This application claims priority under 35 USC § 119(e) to U.S. Patent Application Ser. No. 62/295,832, filed on Feb. 16, 2016 the entire contents of which are hereby incorporated by reference.
Number | Name | Date | Kind |
---|---|---|---|
2751030 | Null | Jun 1956 | A |
3128840 | Barrett | Apr 1964 | A |
3385041 | Douglas | May 1968 | A |
3457575 | Bienek | Jul 1969 | A |
3550714 | Bellinger | Dec 1970 | A |
3674316 | De Brey | Jul 1972 | A |
3924389 | Kita | Dec 1975 | A |
3937174 | Haaga | Feb 1976 | A |
3946543 | Templeton | Mar 1976 | A |
4119900 | Kremnitz | Oct 1978 | A |
4133404 | Griffin | Jan 1979 | A |
4163977 | Polstorff | Aug 1979 | A |
4306329 | Yokoi | Dec 1981 | A |
4328545 | Halsall et al. | May 1982 | A |
4369543 | Chen et al. | Jan 1983 | A |
4513469 | Godfrey et al. | Apr 1985 | A |
4545453 | Yoshimura et al. | Oct 1985 | A |
4556313 | Miller et al. | Dec 1985 | A |
4603753 | Yoshimura et al. | Aug 1986 | A |
4626995 | Lofgren et al. | Dec 1986 | A |
4674048 | Okumura | Jun 1987 | A |
4679152 | Perdue | Jul 1987 | A |
4696074 | Cavalli et al. | Sep 1987 | A |
4700301 | Dyke | Oct 1987 | A |
4700427 | Knepper | Oct 1987 | A |
4716621 | Zoni | Jan 1988 | A |
4733431 | Martin | Mar 1988 | A |
4756049 | Uehara | Jul 1988 | A |
4767237 | Cosman et al. | Aug 1988 | A |
4769700 | Pryor | Sep 1988 | A |
4777416 | George, II et al. | Oct 1988 | A |
4782550 | Jacobs | Nov 1988 | A |
4811228 | Hyyppa | Mar 1989 | A |
4854000 | Takimoto | Aug 1989 | A |
4887415 | Martin | Dec 1989 | A |
4893025 | Lee | Jan 1990 | A |
4909024 | Jones et al. | Mar 1990 | A |
4912643 | Beirne | Mar 1990 | A |
4918441 | Bohman | Apr 1990 | A |
4919224 | Shyu et al. | Apr 1990 | A |
4933864 | Evans et al. | Jun 1990 | A |
4962453 | Pong et al. | Oct 1990 | A |
4974283 | Holsten et al. | Dec 1990 | A |
5002145 | Waqkaumi et al. | Mar 1991 | A |
5017415 | Cosman et al. | May 1991 | A |
5086535 | Grossmeyer et al. | Feb 1992 | A |
5093955 | Blehert et al. | Mar 1992 | A |
5109566 | Kobayashi et al. | May 1992 | A |
5142985 | Stearns et al. | Sep 1992 | A |
5163202 | Kawakami et al. | Nov 1992 | A |
5163273 | Wojtkowski et al. | Nov 1992 | A |
5164579 | Pryor et al. | Nov 1992 | A |
5165064 | Mattaboni | Nov 1992 | A |
5204814 | Noonan et al. | Apr 1993 | A |
5208521 | Aoyama | May 1993 | A |
5216777 | Moro et al. | Jun 1993 | A |
5239720 | Wood et al. | Aug 1993 | A |
5261139 | Lewis | Nov 1993 | A |
5279672 | Betker et al. | Jan 1994 | A |
5284522 | Kobayashi et al. | Feb 1994 | A |
5293955 | Lee | Mar 1994 | A |
5303448 | Hennessey et al. | Apr 1994 | A |
5319828 | Waldhauser et al. | Jun 1994 | A |
5321614 | Ashworth | Jun 1994 | A |
5324948 | Dudar et al. | Jun 1994 | A |
5341540 | Soupert et al. | Aug 1994 | A |
5353224 | Lee et al. | Oct 1994 | A |
5369347 | Yoo | Nov 1994 | A |
5410479 | Coker | Apr 1995 | A |
5438721 | Pahno et al. | Aug 1995 | A |
5440216 | Kim | Aug 1995 | A |
5444965 | Colens | Aug 1995 | A |
5446356 | Kim | Aug 1995 | A |
5454129 | Kell | Oct 1995 | A |
5455982 | Armstrong et al. | Oct 1995 | A |
5465525 | Mifune et al. | Nov 1995 | A |
5467273 | Faibish et al. | Nov 1995 | A |
5497529 | Boesi | Mar 1996 | A |
5507067 | Hoekstra et al. | Apr 1996 | A |
5515572 | Hoekstra et al. | May 1996 | A |
5528888 | Miyamoto et al. | Jun 1996 | A |
5534762 | Kim | Jul 1996 | A |
5537017 | Feiten et al. | Jul 1996 | A |
5539953 | Kurz | Jul 1996 | A |
5542146 | Hoekstra et al. | Aug 1996 | A |
5548511 | Bancroft | Aug 1996 | A |
5553349 | Kilstrom et al. | Sep 1996 | A |
5555587 | Guha | Sep 1996 | A |
5560077 | Crotchett | Oct 1996 | A |
5568589 | Hwang | Oct 1996 | A |
5611106 | Wulff | Mar 1997 | A |
5611108 | Knowlton et al. | Mar 1997 | A |
5613261 | Kawakami et al. | Mar 1997 | A |
5621291 | Lee | Apr 1997 | A |
5622236 | Azumi et al. | Apr 1997 | A |
5634237 | Paranjpe | Jun 1997 | A |
5634239 | Tuvin et al. | Jun 1997 | A |
5650702 | Azumi | Jul 1997 | A |
5652489 | Kawakami | Jul 1997 | A |
5682213 | Schmutz | Oct 1997 | A |
5682313 | Edlund et al. | Oct 1997 | A |
5682839 | Grimsley et al. | Nov 1997 | A |
5709007 | Chiang | Jan 1998 | A |
5761762 | Kubo et al. | Jun 1998 | A |
5781960 | Kilstrom et al. | Jul 1998 | A |
5786602 | Pryor et al. | Jul 1998 | A |
5787545 | Colens | Aug 1998 | A |
5794297 | Muta | Aug 1998 | A |
5812267 | Everett, Jr. et al. | Sep 1998 | A |
5819008 | Asama et al. | Oct 1998 | A |
5825981 | Matsuda | Oct 1998 | A |
5839156 | Park et al. | Nov 1998 | A |
5841259 | Kim et al. | Nov 1998 | A |
5867800 | Leif | Feb 1999 | A |
5916111 | Colens | Jun 1999 | A |
5926909 | McGee | Jul 1999 | A |
5935179 | Kleiner et al. | Aug 1999 | A |
5940927 | Haegermarck et al. | Aug 1999 | A |
5940930 | Oh et al. | Aug 1999 | A |
5942869 | Katou et al. | Aug 1999 | A |
5943730 | Boomgaarden | Aug 1999 | A |
5943733 | Tagliaferri | Aug 1999 | A |
5959423 | Nakanishi et al. | Sep 1999 | A |
5974348 | Rocks | Oct 1999 | A |
6009358 | Angott et al. | Dec 1999 | A |
6041471 | Charkey et al. | Mar 2000 | A |
6049745 | Douglas et al. | Apr 2000 | A |
6073427 | Nichols | Jun 2000 | A |
6076025 | Ueno et al. | Jun 2000 | A |
6076227 | Schalig et al. | Jun 2000 | A |
6108067 | Hanseder | Aug 2000 | A |
6108076 | Hanseder | Aug 2000 | A |
6112143 | Allen et al. | Aug 2000 | A |
6124694 | Bancroft et al. | Sep 2000 | A |
6133730 | Winn | Oct 2000 | A |
6140146 | Brady et al. | Oct 2000 | A |
6166706 | Gallagher et al. | Dec 2000 | A |
6226830 | Hendriks et al. | May 2001 | B1 |
6240342 | Fiegert et al. | May 2001 | B1 |
6255793 | Peless et al. | Jul 2001 | B1 |
6259979 | Holmquist | Jul 2001 | B1 |
D451931 | Peless et al. | Sep 2001 | S |
6285930 | Dickson et al. | Sep 2001 | B1 |
6300737 | Begvall et al. | Oct 2001 | B1 |
6339735 | Peless et al. | Jan 2002 | B1 |
6374155 | Wallach et al. | Apr 2002 | B1 |
6385515 | Dickson et al. | May 2002 | B1 |
6408226 | Byrne et al. | Jun 2002 | B1 |
6417641 | Peless et al. | Jul 2002 | B2 |
6438456 | Feddema et al. | Aug 2002 | B1 |
6442476 | Poropat | Aug 2002 | B1 |
6443509 | Levin et al. | Sep 2002 | B1 |
6444003 | Sutcliffe | Sep 2002 | B1 |
6463368 | Feiten et al. | Oct 2002 | B1 |
6465982 | Bergvall et al. | Oct 2002 | B1 |
6493613 | Peless et al. | Dec 2002 | B2 |
6496754 | Song et al. | Dec 2002 | B2 |
6496755 | Wallach et al. | Dec 2002 | B2 |
6507773 | Parker et al. | Jan 2003 | B2 |
6525509 | Petersson et al. | Feb 2003 | B1 |
6532404 | Colens | Mar 2003 | B2 |
6535793 | Allard | Mar 2003 | B2 |
6548982 | Papanikolopoulos et al. | Apr 2003 | B1 |
6571415 | Gerber et al. | Jun 2003 | B2 |
6574536 | Kawagoe et al. | Jun 2003 | B1 |
6580246 | Jacobs | Jun 2003 | B2 |
6580978 | McTamaney | Jun 2003 | B1 |
6584376 | Kommer | Jun 2003 | B1 |
6586908 | Petersson et al. | Jul 2003 | B2 |
6594844 | Jones | Jul 2003 | B2 |
6604022 | Parker | Aug 2003 | B2 |
6605156 | Clark et al. | Aug 2003 | B1 |
6611120 | Song et al. | Aug 2003 | B2 |
6611734 | Parker et al. | Aug 2003 | B2 |
6611738 | Raffner | Aug 2003 | B2 |
6615108 | Peless et al. | Sep 2003 | B1 |
6658693 | Reed, Jr. | Dec 2003 | B1 |
6661239 | Ozik | Dec 2003 | B1 |
6671592 | Bisset et al. | Dec 2003 | B1 |
6690134 | Jones et al. | Feb 2004 | B1 |
6741054 | Koselka et al. | May 2004 | B2 |
6748297 | Song et al. | Jun 2004 | B2 |
6764373 | Osawa et al. | Jul 2004 | B1 |
6781338 | Jones et al. | Aug 2004 | B2 |
6809490 | Jones et al. | Oct 2004 | B2 |
6830120 | Yashima et al. | Dec 2004 | B1 |
6841963 | Song et al. | Jan 2005 | B2 |
6845297 | Allard | Jan 2005 | B2 |
6901624 | Mori et al. | Jan 2005 | B2 |
6938298 | Turbjom | Jan 2005 | B2 |
6971140 | Kim | Jan 2005 | B2 |
6850024 | Peless et al. | Feb 2005 | B2 |
6870792 | Chiappetta | Mar 2005 | B2 |
6883201 | Jones et al. | Apr 2005 | B2 |
6885912 | Peless et al. | Apr 2005 | B2 |
D510066 | Hickey et al. | Sep 2005 | S |
6940291 | Ozik | Sep 2005 | B1 |
6956348 | Landry et al. | Oct 2005 | B2 |
6984952 | Peless et al. | Jan 2006 | B2 |
6999850 | McDonald | Feb 2006 | B2 |
7024278 | Chiapetta et al. | Apr 2006 | B2 |
7069124 | Whittaker et al. | Jun 2006 | B1 |
7085624 | Aldred et al. | Aug 2006 | B2 |
7155309 | Peless et al. | Dec 2006 | B2 |
7203576 | Wilson et al. | Apr 2007 | B1 |
7206677 | Hulden | Apr 2007 | B2 |
D559867 | Abramson | Jan 2008 | S |
7349759 | Peless et al. | Mar 2008 | B2 |
D573610 | Abramson | Jul 2008 | S |
7441392 | Lilliestielke | Oct 2008 | B2 |
7481036 | Lilliestielke et al. | Jan 2009 | B2 |
7525287 | Miyashita et al. | Apr 2009 | B2 |
7729801 | Abramson | Jun 2010 | B2 |
8046103 | Abramson et al. | Oct 2011 | B2 |
8069639 | Fancher, III | Dec 2011 | B2 |
D652431 | Naslund | Jan 2012 | S |
D656163 | Johansson et al. | Mar 2012 | S |
8136333 | Levin et al. | Mar 2012 | B1 |
8306659 | Abramson et al. | Nov 2012 | B2 |
8413616 | Bergquist | Apr 2013 | B2 |
8532822 | Abramson et al. | Sep 2013 | B2 |
8634960 | Sandin et al. | Jan 2014 | B2 |
8635841 | Fiser et al. | Jan 2014 | B2 |
8781627 | Sandin et al. | Jul 2014 | B2 |
8868237 | Sandin et al. | Oct 2014 | B2 |
8954193 | Sandin et al. | Feb 2015 | B2 |
9043952 | Sandin et al. | Jun 2015 | B2 |
9043953 | Sandin et al. | Jun 2015 | B2 |
9471063 | Ouyang | Oct 2016 | B2 |
20010047231 | Peless et al. | Nov 2001 | A1 |
20020016649 | Jones | Feb 2002 | A1 |
20020049517 | Ruffner | Apr 2002 | A1 |
20020120364 | Colens | Aug 2002 | A1 |
20020140393 | Peless et al. | Oct 2002 | A1 |
20020156556 | Ruffner | Oct 2002 | A1 |
20020160845 | Simonsen | Oct 2002 | A1 |
20020011813 | Koselka et al. | Nov 2002 | A1 |
20020173877 | Zweig | Nov 2002 | A1 |
20030019071 | Field et al. | Jan 2003 | A1 |
20030023356 | Keable | Jan 2003 | A1 |
20030025472 | Jones et al. | Feb 2003 | A1 |
20030055337 | Lin | Mar 2003 | A1 |
20030060928 | Abramson et al. | Mar 2003 | A1 |
20030120389 | Abramson et al. | Jun 2003 | A1 |
20030137268 | Papanikolopoulos et al. | Jul 2003 | A1 |
20030182914 | Shibata et al. | Oct 2003 | A1 |
20030192144 | Song et al. | Oct 2003 | A1 |
20030208304 | Peless et al. | Nov 2003 | A1 |
20030216834 | Allard | Nov 2003 | A1 |
20030233177 | Johnson et al. | Dec 2003 | A1 |
20030234325 | Marino et al. | Dec 2003 | A1 |
20040020000 | Jones | Feb 2004 | A1 |
20040030448 | Solomon | Feb 2004 | A1 |
20040030449 | Solomon | Feb 2004 | A1 |
20040030450 | Solomon | Feb 2004 | A1 |
20040030571 | Solomon | Feb 2004 | A1 |
20040031113 | Wosewick et al. | Feb 2004 | A1 |
20040036618 | Ku et al. | Feb 2004 | A1 |
20040049877 | Jones et al. | Mar 2004 | A1 |
20040068351 | Solomon | Apr 2004 | A1 |
20040068415 | Solomon | Apr 2004 | A1 |
20040068416 | Solomon | Apr 2004 | A1 |
20040076324 | Burl et al. | Apr 2004 | A1 |
20040088079 | Lavarec et al. | May 2004 | A1 |
20040111184 | Chiappetta et al. | Jun 2004 | A1 |
20040111196 | Dean | Jun 2004 | A1 |
20040134336 | Solomon | Jul 2004 | A1 |
20040134337 | Solomon | Jul 2004 | A1 |
20040156541 | Jeon et al. | Aug 2004 | A1 |
20040158357 | Lee et al. | Aug 2004 | A1 |
20040187457 | Colens | Sep 2004 | A1 |
20040200505 | Taylor et al. | Oct 2004 | A1 |
20040204792 | Taylor et al. | Oct 2004 | A1 |
20040211444 | Taylor et al. | Oct 2004 | A1 |
20040220000 | Falone | Nov 2004 | A1 |
20040236468 | Taylor et al. | Nov 2004 | A1 |
20040244138 | Taylor et al. | Dec 2004 | A1 |
20050000543 | Taylor et al. | Jan 2005 | A1 |
20050007057 | Peless et al. | Jan 2005 | A1 |
20050010331 | Taylor et al. | Jan 2005 | A1 |
20050020374 | Wang | Jan 2005 | A1 |
20050097952 | Steph | May 2005 | A1 |
20050108999 | Bucher | May 2005 | A1 |
20050113990 | Peless et al. | May 2005 | A1 |
20050156562 | Cohen et al. | Jul 2005 | A1 |
20050204717 | Colens | Sep 2005 | A1 |
20050251292 | Casey et al. | Nov 2005 | A1 |
20050259017 | Yegin | Nov 2005 | A1 |
20050278094 | Swinbanks et al. | Dec 2005 | A1 |
20050287038 | Dubrovsky et al. | Dec 2005 | A1 |
20060293794 | Harwig et al. | Dec 2006 | A1 |
20070016328 | Ziegler et al. | Jan 2007 | A1 |
20070142964 | Abramson | Jun 2007 | A1 |
20070150109 | Peless et al. | Jun 2007 | A1 |
20070276590 | Lenard | Nov 2007 | A1 |
20080039974 | Sandin et al. | Feb 2008 | A1 |
20080097645 | Abramson et al. | Apr 2008 | A1 |
20080167753 | Peless et al. | Jul 2008 | A1 |
20080183349 | Abramson et al. | Jul 2008 | A1 |
20090254218 | Sandin et al. | Oct 2009 | A1 |
20100059000 | Bergquist | Mar 2010 | A1 |
20100102525 | Fancher | Apr 2010 | A1 |
20110130875 | Abramson | Jun 2011 | A1 |
20110234153 | Abramson | Sep 2011 | A1 |
20120041594 | Abramson et al. | Feb 2012 | A1 |
20120226381 | Abramson et al. | Sep 2012 | A1 |
20120258741 | Tillson | Oct 2012 | A1 |
20120290165 | Ouyang | Nov 2012 | A1 |
20130006419 | Bergstrom et al. | Jan 2013 | A1 |
20130030609 | Jagenstedt | Jan 2013 | A1 |
20130066484 | Markusson et al. | Mar 2013 | A1 |
20130069835 | Swais | Mar 2013 | A1 |
20130076304 | Andersson et al. | Mar 2013 | A1 |
20130110322 | Jagenstedt et al. | May 2013 | A1 |
20130152538 | Fiser et al. | Jun 2013 | A1 |
20130184924 | Jagenstedt et al. | Jul 2013 | A1 |
20130249179 | Burns | Sep 2013 | A1 |
20130253701 | Halloran | Sep 2013 | A1 |
20130261867 | Burnett et al. | Oct 2013 | A1 |
20130274920 | Abramson et al. | Oct 2013 | A1 |
20140102061 | Sandin et al. | Apr 2014 | A1 |
20140102062 | Sandin et al. | Apr 2014 | A1 |
20140117892 | Coates | May 2014 | A1 |
20140249571 | Halloran et al. | Sep 2014 | A1 |
20150006015 | Sandin et al. | Jan 2015 | A1 |
20150289111 | Ozkan | Oct 2015 | A1 |
20160065719 | Jeong | Mar 2016 | A1 |
20170085293 | Marrow et al. | Mar 2017 | A1 |
20170212205 | Bialer | Jul 2017 | A1 |
20170234961 | Steltz et al. | Aug 2017 | A1 |
20190195981 | Ding | Jun 2019 | A1 |
Number | Date | Country |
---|---|---|
19932552 | Feb 2000 | DE |
792726 | Sep 1997 | EP |
774702 | Oct 2001 | EP |
1331537 | Jul 2003 | EP |
1704766 | Sep 2006 | EP |
2946650 | Nov 2015 | EP |
2828589 | Feb 2003 | FR |
2142447 | Jan 1985 | GB |
2283838 | May 1995 | GB |
2344745 | Jun 2000 | GB |
2382157 | May 2003 | GB |
62120510 | Jun 1987 | JP |
62154008 | Jul 1987 | JP |
63183032 | Jul 1988 | JP |
63241610 | Oct 1988 | JP |
26312 | Jan 1990 | JP |
3051023 | Mar 1991 | JP |
4320612 | Nov 1992 | JP |
6327598 | Nov 1994 | JP |
7129239 | May 1995 | JP |
7295636 | Nov 1995 | JP |
8016776 | Jan 1996 | JP |
8089451 | Apr 1996 | JP |
8152916 | Jun 1996 | JP |
9179625 | Jul 1997 | JP |
9185410 | Jul 1997 | JP |
11508810 | Aug 1999 | JP |
11510935 | Sep 1999 | JP |
2001258807 | Sep 2001 | JP |
2001275908 | Oct 2001 | JP |
2001525567 | Dec 2001 | JP |
2002078650 | Mar 2002 | JP |
2002204768 | Jul 2002 | JP |
3356170 | Oct 2002 | JP |
2002532178 | Oct 2002 | JP |
3375843 | Nov 2002 | JP |
2002323925 | Nov 2002 | JP |
2002355206 | Dec 2002 | JP |
2002360471 | Dec 2002 | JP |
2002360482 | Dec 2002 | JP |
2003005296 | Jan 2003 | JP |
2003010076 | Jan 2003 | JP |
2003036116 | Feb 2003 | JP |
2003038401 | Feb 2003 | JP |
2003038402 | Feb 2003 | JP |
2003505127 | Feb 2003 | JP |
2003061882 | Mar 2003 | JP |
2003310489 | Nov 2003 | JP |
1995026512 | Oct 1995 | WO |
1997040734 | Nov 1997 | WO |
1997041451 | Nov 1997 | WO |
1998053456 | Nov 1998 | WO |
1999016078 | Apr 1999 | WO |
1999028800 | Jun 1999 | WO |
1999038056 | Jul 1999 | WO |
1999038237 | Jul 1999 | WO |
1999059042 | Nov 1999 | WO |
2000036962 | Jun 2000 | WO |
2000038026 | Jun 2000 | WO |
2000038029 | Jun 2000 | WO |
2000004430 | Oct 2000 | WO |
2000078410 | Dec 2000 | WO |
2001006904 | Feb 2001 | WO |
2001006905 | Feb 2001 | WO |
2002039864 | May 2002 | WO |
2002039868 | May 2002 | WO |
2002058527 | Aug 2002 | WO |
2002062194 | Aug 2002 | WO |
2002067744 | Sep 2002 | WO |
2002067745 | Sep 2002 | WO |
2002074150 | Sep 2002 | WO |
2002075356 | Sep 2002 | WO |
2002075469 | Sep 2002 | WO |
2002075470 | Sep 2002 | WO |
2002101477 | Dec 2002 | WO |
2003026474 | Apr 2003 | WO |
2003040845 | May 2003 | WO |
2003040846 | May 2003 | WO |
2003065140 | Aug 2003 | WO |
2004004533 | Jan 2004 | WO |
2004006034 | Jan 2004 | WO |
2004058028 | Jan 2004 | WO |
2005077244 | Jan 2004 | WO |
2005055795 | Jun 2005 | WO |
2006068403 | Jun 2006 | WO |
2015051821 | Apr 2015 | WO |
Entry |
---|
“Electrolux—Designed for the well-lived home (Welcome to the Electrolux Trilobite),” Retrieved from the Internet: URL<http://www.electroluxusa.com/node57.as[?currentURL=node142.asp%3F >. Accessed Mar. 2005, 2 pages. |
“EVac Robotic Vacuum,” S1727 Instruction Manual, Sharper Image Corp, Copyright 2004, 13 pages. |
“Put Your Roomba . . . On, Automatic” webpages: http://www.acomputeredge.com/roomba, accessed Apr. 2005, 3 pages. |
“Zoombot Remote Controlled Vaccuum-RV-500 NEW Roomba 2,” eBay website: http://cgi.ebay.com/ws/eBayISAPI.dll?ViewItem&category=43526&item=4373497618&rd=1, accessed Apr. 2005, 7 pages. |
Angle et al., U.S. Appl. No. 60/177,703, filed Jan. 24, 2000, available at http://portal.uspto.gov/external/portal/pair , accessed Jul. 11, 2012, 16 pages. |
Bohn et al. “Super-distributed RFID Tag Infrastructures,” Lecture Notes in Computer Science, Springer Verlag, Berlin, DE, vol. 3295, Nov. 11, 2004, pp. 1-12. |
Campbell et al., U.S. Appl. No. 60/741,442, filed Dec. 2, 2005, available at http://patentscope.wipo.int/search/docservicepdf_pct/id00000005206306.pdf, accessed Jul. 11, 2012, 130 pages. |
Caracciolo et al., “Trajectory Tracking Control of a Four-Wheel Differentially Driven Mobile Robot,” IEEE Int. Conf. Robotics and Automation, Detroit, MI, 1999, pp. 2632-2638. |
Casey et al., U.S. Appl. No. 60/582,992, filed Jun. 25, 2004, available at http://portal.uspto.gov/external/portal/pair, accessed Jul. 11, 2012, 24 pages. |
Domnitcheva “Smart Vacuum Cleaner—An Autonomous Location-Aware Cleaning Device,” Proceedings of the International Conference on Ubiquitous Computing, Sep. 10, 2004, pp. 1-2. |
Doty and Harrison, “Sweep Strategies for a Sensory-Driven, Behavior-Based Vacuum Cleaning Agent,” AAAI 1993 Fall Symposium Series, Instantiating Real-World Agents, Oct. 22-24, 1993, pp. 1-6. |
Everyday Robots, “Everyday Robots: Reviews, Discussion and News for Consumers,” Aug. 2004, Retrieved from the Internet: URL<www.everydayrobots.com/index.php?option=content&task=view&id=9>, retrieved Sep. 2012, 4 pages. |
Evolution Robotics, “NorthStar-Low-cost Indoor Localization—How it Works,” E Evolution Robotics, 2005, 2 pages. |
Facts on Trilobite, webpage, Retrieved from the Internet: URL<http://trilobiteelectroluxse/presskit_en/model11335asp?print=yes&pressID=>, accessed Dec. 2003, 2 pages. |
Final Office Action issued in U.S. Appl. No. 11/688,225, dated Nov. 10, 2011, 45 pages. |
Gat, “Robust Low-Computation Sensor-driven Control for Task-Directed Navigation,” Proc of IEEE International Conference on Robotics and Automation, Sacramento, CA, Apr. 1991, pp. 2484-2489. |
Hicks and Hall, “A Survey of Robot Lawn Mowers”, http://www.robotics.uc.edu/papers/paper2000/lawnmower.pdf, 2000, 8 pages. |
Hitachi: News release: “The home cleaning robot of the autonomous movement type (experimental machine) is developed,” May 29, 2003, Retrieved from the Internet: URL<www.i4u.com./japanreleases/hitachirobot.htm>, retrieved Mar. 2005, 5 pages. |
International Preliminary Report on Patentability dated Sep. 23, 2008 from International Application No. PCT/US2007/064326, dated Sep. 23, 2008, 10 pages. |
International Preliminary Report on Patentability issued in International Application No. PCT/US2007/064323, dated Sep. 23, 2008, 10 pages. |
International Search Report and Written Opinion in International Application No. PCT/US2015/050775, dated Dec. 23, 2015, 12 pages. |
International Search Report and Written Opinion issued in PCT/US2007/064323, dated Jun. 16, 2008, 14 pages. |
International Search Report and Written Opinion issued in PCT/US2007/064326, dated Jul. 17, 2008, 6 pages. |
International Search Report and Written Opinion issued in PCT/US2016/043541, dated Oct. 7, 2016, 8 pages. |
Invitation to Pay Additional Fees issued in International Application No. PCT/US2007/064326, dated Apr. 18, 2008, 9 pages. |
Kahney, “Wired News: Robot Vacs are in the House,” Jun. 2003, Retrieved from the Internet: URLwww.wired.com/news/technology/o.1282.59237.00.html, accessed Mar. 2005, 5 pages. |
Karcher “Karcher RoboCleaner RC 3000,” Retrieved from the Internet: URL<www.robocleaner.de/english/screen3.html>. 4 pages, Dec. 2003. |
Karcher USA, “RC3000 Robotic Cleaner,” 2005, Retrieved from the Internet: URL http://www.karcher-usa.com/showproducts.php?op=view prod¶m1=143¶m2=¶m3=, accessed Mar. 2005, 3 pages. |
Karcher, “Product Manual Download ‘Karch’,” available at www.karcher.com, 2004, 16 pages. |
Karcher, RC 3000 Cleaning Robot-User Manual Manufacturer: Alfred-Karcher GmbH & Co, Cleaning Systems, Alfred Karcher-Str 28-40, PO Box 160, D-71349 Winnenden, Germany, Dec. 2002, 8 pages. |
Kimura et al., “Stuck Evasion Control for Active Wheel Passive-Joint Snake-like Mobile Robot ‘Genbu’,” Proceedings of the 2004 IEEE International Conference on Robotics 8 Automation, New Orleans, LA, Apr. 2004, 6 pages. |
KOOLVAC Robotic Vacuum Cleaner Owner's Manual, Koolatron, 2004, 13 pages. |
Kozlowski and Pazderski, “Modeling and Control of a 4-wheel Skid-steering Mobile Robot,” International J. of Applied Mathematics and Computer Science, 2004, 14(4):477-496. |
Kubitz et al., “Application of radio frequency identification devices to support navigation of autonomous mobile robots” Vehicular Technology Conference, vol. 1, May 4, 1997, pp. 126-130. |
Matthies et al., “Detecting Water Hazards for Autonomous Off-Road Navigation,” Proceedings of SPIE Conference 5083. Unmanned Ground Vehicle Technology V, Orlando, FL, Apr. 2003, pp. 231-242. |
Morland,“Autonomous Lawnmower Control,” Downloaded from the internet at: http://cns.bu.edu/˜cjmorlan/robotics/lawnmower/report.pdf, Jul. 2002, 10 pages. |
Non-final Office Action issued in U.S. Appl. No. 11/688,213, dated Jan. 27, 2011, 27 pages. |
Non-final Office Action issued in U.S. Appl. No. 11/688,225, dated Feb. 24, 2011, 30 pages. |
Non-final Office Action issued in U.S. Appl. No. 12/488,094, dated Jan. 26, 2011, 25 pages. |
Non-final Office Action issued in U.S. Appl. No. 12/488,094, dated Jul. 28, 2011, 13 pages. |
On Robo, “Robot Reviews Samsung Robot Vacuum (VC-RP30W),” 2005, Retrieved from the Internet: URL www.onrobo.com/reviews/AT_Home/vacuum_cleaners/on00vcrb30rosam/index.htm, accessed Mar. 2005, 2 pages. |
RoboMaid Sweeps Your Floors So You Won't Have to, the Official Site, Retrieved from the Internet: URLhttp://therobomaid.com/, accessed Mar. 2005, 2 pages. |
Robotic Vacuum Cleaner-Blue, Retrieved from the Internet: URL http://www.sharperimage.com/us/en/catalog/productview.jhtml?sku=S1727BLU, accessed Mar. 2005, 2 pages. |
Schofield, “Neither Master nor Slave—A Practical Study in the Development and Employment of Cleaning Robots, Emerging Technologies and Factory Automation,” 1999 Proceedings ETFA '99 1999 7th IEEE International Conference on Barcelona, Spain, Oct. 1999, pp. 1427-1434. |
TheRobotStore.com, “Friendly Robotics Robotic Vacuum RV400—The Robot Store,” www.therobotstore.com/s.nl/sc.9/category.-109/it.A/id.43/.f, accessed Apr. 2005, 1 page. |
Thrun, “Learning Occupancy Grid Maps With Forward Sensor Models,” Autonomous Robots 15, Sep. 1, 2003, 28 pages. |
Wigley, “The Electric Lawn”, in The American Lawn, Princeton Architectural Press New York with Canadian Centre for Architecture Montreal, 1999, pp. 155-195. |
Number | Date | Country | |
---|---|---|---|
20170234961 A1 | Aug 2017 | US |
Number | Date | Country | |
---|---|---|---|
62295832 | Feb 2016 | US |