The invention relates generally to a location system for locating objects in a room, and more particularly, to a location system using acoustic, including ultrasonic, wireless signals in a request-response scheme.
Various approaches have been developed for detecting the location of objects. For example, global positioning system (GPS) receivers haven been provided in vehicle and hand held devices to determine location. Location technologies are also increasingly found in applications such as real-time inventory control, asset tracking, sports, mobile robotics, virtual reality and motion capture, and security systems. A location system can measure the location of a person, device, animal, or object with an accuracy that may vary from meters to kilometers. Some location systems measure the orientation of an object as well. Moreover, acoustic systems have been used in underwater position estimation (e.g. military, sonar, underwater navigation, and ocean-biology applications).
For indoor applications, the GPS and underwater approaches are not suitable. Instead, various indoor location-measuring approaches have been proposed. For example, RF-ID transponder systems operate using a request-response scheme. Other approaches use an RF request with an acoustic response. However, the prior approaches have not been well suited for providing a low cost location system.
The present invention addresses the above and other issues by providing an acoustic request-response scheme where a base station requests a response from a responder tag by transmitting an acoustic signal to the tag, and the tag responds by transmitting its own ultrasonic signal. The base station and responder tag are used in an indoor location such as a room, such that reflections of the acoustic signal transmitted by the responder tag are used in determining the location of the responder tag in the room.
In particular, in one aspect of the invention, a location system includes a base signal, the timer of the responder tag is responsive to receipt of the first wireless signal for determining when a predefined period of time has elapsed since the receipt of the first wireless signal, and the transmitter of the responder tag is responsive to the timer of the responder tag for transmitting a second acoustic wireless signal after the predefined period of time has elapsed. The second wireless signal, and reflections thereof within the at least partially bounded 3D space, are received by the receiver of the base station at different times, and a location of the responder tag in the at least partially bounded 3D space is determined, using the timer of the base station, and based on times of receipt of the second wireless signal, and the reflections thereof.
A corresponding base station, responder tag and program storage device may also be provided.
In the drawings:
In all the Figures, corresponding parts are referenced by the same reference numerals.
a illustrates an ultrasound signal as detected by a base station receiver, according to the invention;
b illustrates a first signal template, according to the invention; and
c illustrates a second signal template, according to the invention.
In one approach, a location system according to the invention is an acoustic/ultrasound location system, containing a single base station unit 120 per room and one or more low-cost acoustic responder tags, such as example tag 140. This system extends upon previous position estimation systems by introducing a bi-directional acoustic request/response communication scheme, which allows the base station to calculate the 3D position of mobile tags in a room. The tags, which can be simple and low-cost, respond to a request signal at an acoustic frequency, which propagates in a medium of air, with a suitably encoded response signal. Acoustic signals include the ultrasound range of about >20 kHz, the low ultrasound range of about 20 kHz-1 MHz, and a part of the low ultrasound range of about 20-100 kHz which has been used in some experiments and is expected to be useful in practice. The human audible acoustic range is from about 0-20 kHz.
While multiple, e.g., at least three, base stations may be used to determine the position of an object based solely on line of sight transmissions between the object and the base stations, a single base station embodiment provides a lower cost. One possibility is for the single base station to determine the location of the tag using the line of sight signal from the tag as well as reflected signals caused by reflections off the walls, ceiling, floor and possible other surfaces in the room. Another possibility is for the base station to use an array of transducers that detect the direction of the line of sight signal from the tag as well as the distance. The approach that uses the reflections results in a lower cost system. In either case, the base station sends an acoustic frequency signal to the one or more tags, after which the one or more tags respond with a response signal at an acoustic frequency. The base station receives this signal, and the reflections, and calculates the location of the tag based on the times at which the signal and the reflections are received, the amplitude characteristics of the received signals, the known propagation speed of the signal, and the known geometry of the room. For the example room 100 of
The geometry of the room can be learned in a setup phase, for instance, where the tag transmits a signal to the base station after being positioned in specified locations of the room, or the geometry can be programmed into the base station via an appropriate application running on a PC, for instance, and communicating with the base station 200 via the interface 220.
The configuration described herein results in a low cost tag for a number of reasons. For example, costs are reduced since the location system does not require RF modules in the tags and base station, and clock synchronization between the tags and base station is not necessary. Instead, low cost piezo ultrasound transducers can be used. Drive electronics include a relatively simple low-frequency control and amplifier electronics, at the price of an integrated circuit. Moreover, the tag does not need to calculate its own position, so processing requirements are reduced. Furthermore, acoustic signals provide precise position estimation, while for RF signals, measuring times-of-flight is expensive and complex, and using the signal strength of an RF signal as a measure of distance is known to be unreliable.
Furthermore, the location system can provide an increased functionality by allowing the base station and/or the tags to make use of coded signals to transfer information, such as for the base station to request a certain tag to respond, or to control the tag's behavior, or an associated actuator, or for the tag to transmit coded information back to the base station providing a status of the tag, or data from an associated sensor.
The memories 212 and 262 may store instructions, such as software, micro-code or firmware, which are executed by the respective processors 210 and 260 to achieve the functionality described herein. The memories 212 and 262 may thus be considered to be program storage devices that tangibly embody the executable instructions. The memory 212 may also store other data as needed such as samples of a received signal 400, the times of arrival of the line-of-sight signal and reflections for one or more tags, previous/current 3D positions of tag(s), reliability of position estimates, a log of sensor readings, and so forth. The power source 215 for the base station may be AC power or a battery, while the power source 265 for the tag 250 should generally be a battery, or other component to power a wireless device, such as solar power, fuel cell, etc., to allow the tag to be mobile in the room. The timer 205 of the base station 200 is used to determine an elapsed time between transmission of a request signal and receipt of a response signal from a tag, including the line of sight signal and reflections thereof. The timer 255 of the tag 250 is used to implement a delay between receipt of the request signal from the base station, e.g., the line of sight request signal, which is received before any reflections, and a transmission of the response signal by the tag. The timers 205 and 255 need not be separate components but can be provided by the respective processors 210 and 260. The timer 255 can be any means that can provide a pre-designed fixed delay imposed by the sequence of decoding-processing-signal transmission. The transmitters 225 and 275 and receivers 230 and 280 could optionally be combined into respective transducers for the base station 200 and the tag 250. Such transducers are able to switch between a transmitting and a receiving state. An interface 220 allows the base station to communicate with other devices, such as other base stations, or a personal computer or other device on which an application is running and using the location data provided by the base station 200. For example, the base station may send data regarding received signals to a PC, which performs calculations using the data for determining the location of the tag. Furthermore, one or more sensors 270 and actuators 280 may be associated with the tag 250.
Using the distance d and a pattern of acoustic reflections within the recorded signal y, the base station calculates the position of the tag. For example, one of the methods described in PCT publication WO 2004/095056, published Nov. 4, 2004, (docket no. PHNL030395EPP), or E. O. Dijk, Indoor Ultrasonic Position Estimation Using A Single Base Station, Technische Universiteit Eindhoven (2004), ISBN 90-386-0912-4, both of which are incorporated herein by reference, may be used. For instance, a signature matching method may be used in which a time-series signature of the signal and its reflections received by the base station is matched to pre-stored model signatures or templates. For example,
Various types of information may be coded into the response signal sent by the tag, such as:
Similarly, various types of information may be coded into the request signal sent by the base station, in addition to a tag identifier, such as:
Power Management
To reduce power consumption, the responder tag can be kept in a low-power sleep state most of the time. In this approach, the tag periodically wakes up and polls its embedded receiver to determine if any transmission from the base station is present. If a transmission is present, the tag switches from the low-power state to a normal operation state, and starts recording the signal. Or, the tag can record any signals, which may include one or more coded ultrasound transmissions, for a defined time period. The transponder tag thus does not have to be ‘on’ listening to the base-station signals all the time. For example, the tag can wake up every 200 ms to listen for a period of 1 ms. Therefore, the tag can be asleep 995/1000 of the time, which saves power considerably. The base-station can wake up the tag by sending a continuous ultrasound signal for at least 200 ms, which will be detected by the tag. The tag will wake up for at least, e.g., 100 ms. In this time, the base-station sends an encoded request signal into the room which is received by the tag in the 100 ms time window and decoded. Thereafter, the tag will send a response to the base station as described and go back to the low power ‘sleep’ mode. During the low-power state, the tag is only powering a low-power (e.g., microwatts) wake-up circuit with a timer. This circuit activates the tag back into normal operation mode after a predefined time interval, e.g. 200 ms, in the above example.
Alternative Method for Power Management
An alternative power management technique involves using a tag that is always in a low-power state if there are no acoustic signal transmissions in the room. The tag has a low-power wake-up circuit in processor (260) that monitors the receiver (280) continuously, by means of a low-power (e.g., microwatts) amplifier 252 connected to receiver (280), which amplifies the signal from the ultrasonic receiver transducer. If a sufficient signal is detected (with a threshold and/or current integration circuit), the tag's microprocessor can be switched from the low-power sleep mode to the normal operation mode.
Coded Tag Response
In this approach, more than one tag can be queried simultaneously by the base station. The tags respond by encoding their identity in a suitable way into the signal, such that the base station can separate the coded signals received from various tags at the same time. For instance, code-division, multiple access (CDMA) encoding may be used. In one approach, the base station sends a general request for all tags to respond. Or, the request may be encoded with the identifiers of two or more tags. After decoding the signal y into n separate signals y1, y2, etc. for each of the tags, the position estimation can be performed for each tag i using its signal yi. A benefit of this approach is that the overall update rate of the system can be improved since more tags can simultaneously be queried by the base station. Moreover, this coded response may be combined with the other types of encoded information mentioned above.
Query Rate of Tag Location Estimates
The update rate of location estimates for tags depends on the number of tags in the system. Although there may be many (e.g., >>10) tags in a system, it does not mean that the position of each one should be monitored. Tags that are inactive or lying still may be skipped or queried less frequently by the base station, e.g. based on previous information the base station has about the movement of tags, while faster moving tags can be queried more often.
From experiments it is known that in an indoor environment a typical short (<=1 ms) ultrasonic signal of 40 kHz sent at a time t=0, becomes undetectable amidst noise approximately at a time t=100 ms or earlier. Considering that one request-response involves two transmissions, one from the base station and one from a tag, a position estimation cycle for a tag takes roughly 200 ms at most. Therefore, at least five position updates per second are possible. For N tags moving around, the average location update rate per tag becomes 5/N updates per second. This performance may be improved by using coded tag responses, such as using CDMA, as mentioned above. Because typically not all tags will be moving at the same time, this should provide an acceptable performance for a location system in a single room.
Acoustic Array for Enhanced Position Estimation
The base-station can use an array of two or more ultrasound transducers to detect extra information in the acoustic response signal from the tag. A simple instance of this broader idea was described in Netherlands patent application no. 04100950.7, filed Mar. 9, 2004, (docket no. PHNL040132EPP), incorporated herein by reference. With such an array of ultrasound transducers (in receive mode) the direction of the incoming ultrasound direct line-of-sight signal and the direction of the incoming reflection signals from the tag can be estimated. This information can help in determining the 3D position of the tag. The use of acoustic arrays in general is well known in the literature. See, for example, L. J. Ziomek, Fundamentals of Acoustic Field Theory and Space-Time Signal Processing, CRC press (1995). Furthermore, a combination of reflections with arrays is briefly described in section 8.3.3 of the above-referenced E. O. Dijk publication entitled “Indoor Ultrasonic Position Estimation Using A Single Base Station”.
Combining Acoustic Reflections with Position Tracking
This idea is described in the above-referenced E. O. Dijk publication at page 173. It can significantly improve robustness/accuracy of 3D position estimates, based on ultrasonic reflections.
While there has been shown and described what are considered to be preferred embodiments of the invention, it will, of course, be understood that various modifications and changes in form or detail could readily be made without departing from the spirit of the invention. It is therefore intended that the invention not be limited to the exact forms described and illustrated, but should be construed to cover all modifications that may fall within the scope of the appended claims.
This application claims the benefit of U.S. provisional patent application No. 60/591,074, filed Jul. 26, 2004 (docket no. US040311), incorporated herein by reference.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB05/52437 | 7/20/2005 | WO | 00 | 1/24/2007 |
Number | Date | Country | |
---|---|---|---|
60591074 | Jul 2004 | US | |
60632622 | Dec 2004 | US |