Two-way communication system for tracking locations and statuses of wheeled vehicles

RELATED APPLICATIONS

0001This application claims the benefit under 35 U.S.C. § 119(e) of <patcit id="pcit0001" dnum="US663147P"><text>U.S. Provisional Patent Appl. Nos. 60/663,147</text></patcit>, <patcit id="pcit0002" dnum="US60663327B"><text>60/663,327</text></patcit>, and <patcit id="pcit0003" dnum="US60663195B"><text>60/663,195</text></patcit>, all filed on March 18, 2005, the disclosures of which are hereby incorporated by reference. This application is being filed concurrently with the following non-provisional applications, the disclosures of which are additionally hereby incorporated by reference: U.S. Patent Appl. No. _, filed March 20, 2006, titled NAVIGATION SYSTEMS AND METHODS FOR WHEELED OBJECTS (hereinafter "the Navigation Patent Application"), and U.S. Patent Appl. No. _, filed March 20, 2006, titled POWER GENERATION SYSTEMS AND METHODS FOR WHEELED OBJECTS (hereinafter "the Power Generation Patent Application").

BACKGROUND

Field of the Invention

0002The present invention relates to systems for tracking the movement and statuses of non-motorized vehicles, including but not limited to shopping carts.

Description of the Related Art

0003A variety of commercially available cart containment systems exist for deterring the theft of shopping carts. Typically, these systems include a wire that is embedded in the pavement of a store parking lot to define an outer boundary of area in which shopping cart use is permitted. When a shopping cart is pushed over this wire, a sensor in or near one of the wheels detects an electromagnetic signal generated via the wire, causing the wheel to lock. To unlock the wheel, an attendant typically uses a handheld remote control to send an unlock signal to the wheel.

0004While existing cart containment systems are useful for deterring shopping cart theft, they are generally not capable of detecting other types of shopping cart misuse. As one example, existing systems are unable to detect that a shopping cart is being used to steal groceries or other merchandise. While merchandise theft can often be detected using an Electronic Article Surveillance (EAS) system, the cost and burden of attaching EAS tags to merchandise items is often impractical. As another example of misuse, merchants that use power-assisted cart retrieval units sometimes use these machines to retrieve too many carts at a time, or to push a cart having a locked or improperly oriented wheel.

0005This background section is not intended to suggest that the present invention is limited to shopping carts, or that the invention requires detection of the particular types of misuse described above.

SUMMARY

0006The present invention comprises a system for tracking the locations and statuses of vehicles, such as shopping carts. Each vehicle includes a wheel or wheel assembly that includes sensor circuitry for sensing various types of events. The types of sensors included in the wheel assembly may vary widely, but may include, for example, any one or more of the following: (1) a wheel rotation sensor, (2) a vibration sensor for sensing wheel skid events, (3) a VLF (Very Low Frequency) signal detector for detecting signals used by conventional cart containment systems, (4) an EAS (Electronic Article Surveillance) signal detector capable of detecting conventional EAS towers, and/or (5) a magnetic field sensor capable of detecting encoded magnetic markers placed on or under store flooring or pavement to mark specific locations. The wheel may also include a braking mechanism that can be actuated to lock the wheel from rotating, although braking mechanisms maybe omitted in some embodiments.

0007The wheel's sensor circuitry is coupled to a radio frequency (RF) transceiver system, which may but need not also be housed in the wheel or wheel assembly. The RF transceiver system provides a two-way data link that may be used to retrieve status information from, and send commands to, specific vehicles. The RF transceiver system is preferably capable of measuring and reporting the signal strengths of transmissions it receives, such as transmissions from wireless access points and/or other vehicles.

0008The retrieved status information may be used to track locations of the vehicles in real time or near real time, and to make decisions on whether to authorize or block particular vehicle actions. For example, in the context of a shopping cart that is exiting a store, the data acquired via two-way communications with the cart may be used to determine whether the cart passed through a checkout lane. If it did not, a lock command may be transmitted to the cart, or an "exit authorized" command withheld, to cause the wheel to lock. (Various other types of actions may additionally or alternatively be taken, such as sounding an alarm or activating a video surveillance system.) The determination of whether to treat the exit event as unauthorized may also be based on other types of data, such as any one or more of the following: (1) whether the corresponding checkout register/scanner was active, as may be determined, e.g., from a central store computer or via a network-connected sensor at the checkout station; (2) the average speed at which the cart passed through the checkout lane, as may be determined, e.g., from a rotation sensor in the wheel, (3) the amount of time spent in the store, (4) whether the cart passed through an area that includes high-priced or frequently stolen merchandise.

0009The sensor or sensor-based data collected from the vehicles may also be used for a variety of other applications. For example, in applications involving power-assisted cart retrieval, a vibration sensor may be included in the wheel to detect and report wheel skid events. Such skid events commonly occur when a retrieval unit retrieves a cart having a locked or improperly oriented wheel, and can cause damage to the wheels and the retrieval unit. The reported skid event message may be used to automatically disable the cart retrieval unit and/or to alert its operator.

0010As another example, signal strength measurements taken by the vehicle's RF transceivers can be analyzed collectively, such as by using a clustering algorithm, to estimate the number of carts currently queued or otherwise clustered at a checkout station, in a cart retrieval line, at a cart park area, or elsewhere. This information may be used for various purposes, such as to alert store personnel of the need to open a checkout lane or to retrieve carts, or to automatically disable a cart retrieval unit that is attempting to retrieve more than an authorized number of carts at a time.

0011In some shopping cart based embodiments, each cart may be provided with a display unit that contains or is coupled to the cart's RF transceiver. In these embodiments, the location data obtained via two-way communications with a cart may be used to select messages to present on the display unit to a customer. For instance, when a shopping cart enters a particular area or department of the store, an advertisement or other message may be displayed that is specific to that area or department. If the customer's identity is known (e.g., as the result of the customer swiping a customer loyalty card via the display unit), the ad or message may be targeted and/or personalized based, e.g., on the past shopping activities of the customer.

0012The data obtained via two-way communications with the carts may also be analyzed on an aggregated basis for store planning purposes. For example, the paths followed by customers, and the amounts of time spent in particular areas or departments, can be collectively analyzed to identify areas that are the most or least frequently visited by customers. As another example, when a checkout event is detected, the system may associate the customer/cart's path in the store with the associated transaction record, including identifiers of the products purchased; this data may be mined on an aggregated basis via data mining software to detect, e.g., that customers commonly have difficulty locating particular products, or to detect that customers commonly linger in a particular area without selecting an item to purchase.

0013The invention also comprises a mechanized cart retrieval unit that is capable of instructing the shopping carts it is pushing or pulling to maintain their wheels in an unlocked state. The cart retrieval unit may also instruct one or more carts at the front of the nest to apply weak or partial braking so that the carts do not become un-nested during retrieval. In addition, the invention comprises techniques for using directional antennas to create lock and unlock zones for containing vehicles in a defined area.

0014The various inventive features described herein are applicable to a wide range of different types of vehicles, including but not limited to shopping carts, luggage carts, wheelchairs, hospital beds, gurneys, pharmacy carts, and carts used for medical and other equipment.

0015The present invention thus comprises a system for monitoring the usage of vehicles. The system includes a control unit coupled to a radio frequency (RF) communication system; and a plurality of vehicles, each vehicle including a wheel assembly with sensor circuitry for sensing at least one type of condition, and including an RF transceiver system coupled to the sensor circuitry, said RF transceiver system configured to communicate bi-directionally with the RF communication system as the vehicle moves in a vehicle monitoring area, and configured to report events detected via the sensor circuitry. The control unit receives and aggregates vehicle status data collected via bi-directional RF communications with the RF transceiver systems of the vehicles, said status data including vehicle location data.

0016The invention also includes a system for tracking and controlling a wheeled vehicle, the system comprising: a wheel adapted to be attached to the vehicle, the wheel including a brake mechanism, and including sensor circuitry capable of detecting at least one type of condition; and an RF transceiver system connected to the sensor circuitry and to the brake mechanism, said RF transceiver system configured to communicate bi-directionally over a wireless link to report events detected via the sensor circuitry and to receive commands. The RF transceiver system is responsive to commands received over the wireless link by activating and deactivating the brake mechanism to control movement of the vehicle.

0017The invention also includes a method of monitoring and controlling movement of shopping cart. The method comprises monitoring a location of a shopping cart via bi-directional radio frequency (RF) communications with a cart transceiver of the shopping cart, said cart transceiver electrically coupled to a brake mechanism of the shopping cart; and automatically determining whether to activate the brake mechanism to inhibit the shopping cart from exiting a store based, at least in part, on a path taken by the shopping cart before proceeding to an exit of the store, as determined from the monitoring.

0018The invention also includes a method of controlling a cart. The method comprises communicating bi-directionally with the cart over at least one wireless link to obtain event data, including event data reflective of a location of the cart, wherein the cart includes a brake mechanism that can be engaged to impair movement of the cart. The method further includes programmatically analyzing the event data substantially in real time at a node that is separate from the cart to evaluate whether to cause the brake mechanism to be engaged.

0019The invention also includes a method of reducing wheel damage to carts retrieved by a mechanized cart retrieval unit. The method comprises detecting a wheel skid event via a vibration sensor included in a wheel assembly of a cart being retrieved by the mechanized cart retrieval unit; and in response to detecting the wheel skid event, transmitting a message to the mechanized cart retrieval unit over a wireless communication link to cause the mechanized cart retrieval unit to take a corrective action.

0020The invention also includes a system for reducing wheel damage. The system includes a wheel configured for use on a shopping cart; a vibration sensor included in the wheel and capable of detecting vibration caused by skidding of the wheel during mechanized cart retrieval; and a communication circuit connected to the vibration sensor. The communication circuit is configured to respond to vibration detection by the vibration sensor by transmitting an alert message via an RF communication link.

0021The invention also includes a system for retrieving shopping carts. The system comprises a plurality of shopping carts, each of which includes RF communication circuitry coupled to a braking mechanism, the RF communication circuitry being capable of receiving RF transmissions of commands. The system also includes a mechanized cart retrieval unit that pushes or pulls a group of nested carts to facilitate retrieval. The mechanized cart retrieval unit is configured to communicate with the RF communication circuitry of the nested carts to cause the braking mechanisms of the nested carts to remain unlocked during mechanized cart retrieval.

0022The invention also includes a method of estimating a number of carts clustered together in an area that comprises a plurality of carts. The method comprises causing each of the plurality of carts to generate an RF transmission via a respective RF transceiver; at each respective cart, generating RSSI (Received Signal Strength Indication) values for the transmissions received from the other carts; and collectively analyzing the RSSI values generated at the carts to estimate how many of the carts are clustered together.

0023The invention also includes a system for detecting clusters of carts. The system comprises a plurality of wheels that are adapted to be attached to respective carts, each wheel including an RF transceiver; and a node configured to communicate bi-directionally with the plurality of wheels. The wheels are configured to measure signal strengths of transmissions from other wheels and to report said signal strengths to said node, and the node is programmed to collectively analyze the reported signal strengths to identify carts that are clustered together.

0024The invention also includes a system for controlling shopping carts usage in the vicinity of a parking lot. The system comprises a device that repeatedly transmits a lock command from a directional antenna, the directional antenna mounted above ground and angled downward to create a lock zone in which shopping cart use is restricted. The lock zone encompasses an exit area associated with the parking lot. The system also comprises a plurality of shopping carts, each shopping cart comprising a brake mechanism, and comprising an RF communication circuit that is responsive to the lock command by activating the brake mechanism.

0025The invention also includes a system for controlling vehicle usage. The system includes a device that repeatedly transmits a lock command from a directional antenna, the directional antenna mounted above ground and angled downward to create a lock zone in which vehicle use is restricted. The system also includes a plurality of vehicles, each vehicle comprising a brake mechanism, and comprising an RF communication circuit that is responsive to the lock command by activating the brake mechanism.

0026The invention also comprises a shopping cart system. The shopping cart system comprises a shopping cart having an RF transceiver and a display unit. The RF transceiver is configured to communicate bi-directionally with one or more nodes of a wireless network to enable a location of the shopping cart to be monitored. The system also includes a content selection module that selects content to display on the display unit based, at least in part, on a current location of the shopping cart.

BRIEF DESCRIPTION OF THE DRAWINGS

0027Specific embodiments of the invention will now be described with reference to the drawings summarized below. These specific embodiments are intended to illustrate, and not limit, the invention. The invention is defined by the claims. <ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">Figure 1</figref> illustrates various types of system components that may be deployed in and around a store for purposes of tracking shopping carts.</li><li><figref idref="f0002">Figure 2</figref> illustrates one possible configuration that may be used to detect whether a customer who is exiting the store has paid.</li><li><figref idref="f0003">Figure 3</figref> illustrates one example of the decision logic that may be used to evaluate whether an exiting customer has paid.</li><li><figref idref="f0004">Figure 4</figref> illustrates the electronics that may be included in a shopping cart wheel according to one embodiment of the invention.</li><li><figref idref="f0005">Figure 5</figref> illustrates one example of a type of vibration sensor that may be included in the wheel to detect skid events.</li><li><figref idref="f0006">Figure 6</figref> illustrates how an antenna used for two-way communications may be configured and positioned within a shopping cart wheel in a 2.4 GHz implementation.</li><li><figref idref="f0007">Figure 7</figref> is a top view illustrating the unoccluded radiation pattern produced by the antenna of <figref idref="f0006">Figure 6</figref>.</li><li><figref idref="f0008">Figure 8</figref> illustrates how other electrical and mechanical components may be arranged within the wheel according to one embodiment.</li><li><figref idref="f0009">Figure 9</figref> illustrates an embodiment in which the cart includes a handle-mounted display unit that includes the RF transceiver circuitry used for two-way communications.</li><li><figref idref="f0010">Figure 10</figref> is a block diagram of a circuit that may be used to implement the access points.</li><li><figref idref="f0011">Figure 11</figref> illustrates, in example format, a communications protocol that may be used for communications between access points and shopping carts.</li><li><figref idref="f0012">Figure 12</figref> illustrates a program loop that may be executed by the cart transceivers to implement the protocol of <figref idref="f0011">Figure 11</figref>.</li><li><figref idref="f0013">Figure 13</figref> illustrates additional logic that maybe used to implement the "respond to a command" decision block in <figref idref="f0012">Figure 12</figref>.</li><li><figref idref="f0014">Figure 14</figref> illustrates one embodiment of a CCU that stores and analyzes event data captured via two-way communications with the carts.</li><li><figref idref="f0015">Figure 15</figref> illustrates a configuration in which a single access point is used to create a lock zone and an adjacent unlock zone in a parking lot area of a store.</li><li><figref idref="f0016">Figures 16</figref> and <figref idref="f0017">17</figref> illustrate other examples of how lock and unlock zones can be used to contain shopping carts.</li><li><figref idref="f0018">Figure 18</figref> illustrates a process by which the number of carts that are queued or otherwise clustered in a specific area may be estimated.</li><li><figref idref="f0019">Figure 19</figref> illustrates an arrangement of shopping carts that can be analyzed via the process of <figref idref="f0018">Figure 18</figref>.</li><li><figref idref="f0020">Figure 20</figref> illustrates one example of logic that may be incorporated into a cart transceiver or wheel to facilitate cart retrieval operations.</li></ul>

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

I.

Overview (Figures 1 and 2)

0028<figref idref="f0001">Figure 1</figref> illustrates a vehicle tracking system according to one embodiment of the invention. The vehicle tracking system is shown deployed in a store for purposes of tracking and controlling the movement of shopping carts 30. However, the inventive components and methods of the vehicle tracking system may be used for other applications, such as tracking luggage carts in an airport, stretchers in a hospital, or carts in a warehouse.

0029The system includes a set of cart transceivers (CTs) that communicate bi-directionally with a set of wireless access points (APs) to create two-way communications links with the shopping carts 30. In one embodiment, each cart transceiver (CT) is fully contained within one of the standard-size (5-inch diameter) wheels 32 (typically a front wheel) of a respective shopping cart 30, together with a braking unit that can be actuated by the cart transceiver to lock the wheel. One example of a braking unit that may be used for this purpose is described in <patcit id="pcit0004" dnum="US6362728B"><text>U.S. Patent No. 6,362,728</text></patcit>, the disclosure of which is hereby incorporated by reference. (For purposes of this detailed description, the term "cart transceiver" refers collectively to the cart's RF transceiver and the associated sensor circuitry). Alternatively, a progressive or partial braking unit may be used that is additionally capable of inhibiting the wheel's rotation without placing the wheel in a locked state.

0030Some of the circuitry of the cart transceivers (CTs) may alternatively be provided elsewhere on the shopping carts 30. For example, as described below, some of the transceiver circuitry may alternatively be included in a display unit that attaches to the shopping cart's handle (see <figref idref="f0009">Figure 9</figref>, discussed below). As another example, some or all of the circuitry, including sensor circuitry, could be housed in the wheel assembly (e.g., in the wheel's caster or fork) without being included in the wheel itself.

0031The access points (APs) are generally responsible for communicating with the cart transceivers (CTs) for purposes of retrieving and generating cart status information, including information indicative or reflective of cart location. The types of cart status information that may be retrieved and monitored include, for example, whether the wheel 32 is in a locked versus unlocked state, whether the cart is moving; the wheel's average rotation speed (as may be sensed using a rotation sensor in the wheel 32); whether the cart has detected a particular type of location-dependent signal such as a VLF, EAS or magnetic signal (discussed below); whether the wheel 32 is skidding; the CT's battery level and a general wheel "health"; and the number of lock/unlock cycles experienced by the cart since some reference time. (The term "wheel 32" is used herein to refer specifically to a wheel that includes electronics as described herein, as opposed to the other wheels of the shopping cart.) The access points (APs) are also capable of generating and/or relaying commands to the cart transceivers (CTs), including lock and unlock commands that are sent to specific shopping carts.

0032In the embodiment shown in <figref idref="f0001">Figure 1</figref>, all of the access points (APs) communicate wirelessly with a central control unit (CCU), either directly or via intermediate access points. The central control unit may be implemented as a personal computer that includes a wireless transceiver card or which is wire-connected to an external transceiver unit. The CCU is generally responsible for collecting, storing and analyzing cart status information, including location information, gathered by the access points (APs). In addition to the data retrieved from the cart transceivers (CTs), the CCU may collect data generated by the access points, such as signal strength measurements of detected cart transmissions. Some or all of the collected data is preferably stored by the CCU together with associated event timestamps.

0033The CCU may analyze the collected data in real time for purposes of making decisions, such as whether to send a lock command to a particular cart 30 or whether to send an alert message to personnel. For example, when a cart is approaching or passing through the store exit, the CCU may analyze the cart's recent history (e.g., path and speed) to evaluate whether a customer is attempting to leave the store without paying. (The access points may additionally or alternatively be responsible for making such determinations.) Based on the outcome of this determination, the CCU may send a lock command to the cart (typically via an access point), or may refrain from issuing a command that authorizes the cart to exit. As another example, if the CCU detects a rapid increase in the number of active carts, the CCU may alert personnel (e.g., over a store LAN) regarding the possible need to open an additional checkout station.

0034The CCU may also run data mining and reporting software that analyzes the data collected over time for purposes of detecting meaningful traffic patterns and trends. For example, the CCU may generate reports showing how customers typically progress through the store, and how much time they spend in each aisle or other shopping area. This information may be used to, for example, adjust the store layout.

0035The CCU may additionally or alternatively convey the data it collects over a cellular network or the Internet to a remote node that handles analysis and reporting tasks. For example, the CCU (and possibly one or more access points) may have an autonomous WAN link that uses a cellular data service such as GPRS to convey the collected data to a remote node for analysis and reporting. This feature can be used to monitor the system's health from a remote facility. The system may also be capable of being tested and configured via the WAN link from the remote facility.

0036As depicted in <figref idref="f0001">Figure 1</figref>, the CCU may connect to various other types of systems that exist within the store. For example, the CCU may connect to a preexisting alarm system and/or video surveillance system, in which case the CCU may be configured to activate an audible alarm or a video camera upon detecting an unauthorized exit event. As another example, the CCU may connect to a pre-existing central store computer that maintains information regarding the states of the store's checkout registers; as described below, this information may be retrieved and used by the CCU to evaluate whether a customer has passed through an active checkout lane.

0037In some implementations of the system, the CCU may be omitted. In these implementations, the access points (APs) may implement all of the real time analysis functionality that might otherwise be handled by the CCU. For example, an access point mounted in the vicinity of the store exit may be capable of detecting that a customer is attempting to exit the store without paying, and deciding whether to send a lock command to the cart. To accommodate both centralized and distributed of installations, each access point may be capable of operating both with and without a CCU. Implementations are also possible in which the access points are omitted, such that the CCU communicates directly with the cart transceivers.

0038The cart transceivers (CTs), access points (APs), and central control unit (CCU) all operate as uniquely addressable nodes on a wireless tracking network. As shown in <figref idref="f0001">Figure 1</figref>, another type of node that may be included on the network is a handheld mobile control unit (MCU). The mobile control unit is designed to enable store personnel to unlock individual carts via depression of a button, as is known in the art. The mobile control unit may also include functionality for retrieving and displaying various types of cart status information, for configuring the wheels/cart transceivers and updating their firmware, and for controlling a motorized cart retrieval unit 40 (see discussion of cart retriever 40 below).

0039The various types of nodes (e.g., cart transceivers, access points, central control unit, and mobile control unit) communicate with each other using a non-standard wireless communications protocol that enables the cart transceivers to operate at very low duty cycles, without the need to maintain synchronization with the access points when inactive. Consequently, the cart transceivers can operate for extended periods of time (e.g., approximately 3 years with an average of 0.7 lock/unlock events per day) using a relatively small battery, such as one CR123A (LiMnO₂) battery or two L91 (LiFeS₂) batteries mounted in the wheel 32. The details of a particular communications protocol that maybe used are described below under the heading "Communications Protocol."

0040Each cart transceiver (CT) is preferably capable of measuring the received signal strength, in terms of an RSSI (received signal strength indication) value, of the transmissions it receives on the wireless tracking network. The system may use these RSSI measurements in various ways. For example, a cart transceiver may compare the RSSI value of an access point's transmission to a threshold value to determine whether to respond to the transmission. The cart transceiver may also report this RSSI value to the access point (together with the cart transceiver's unique ID) to enable the system to estimate the location of, or distance to, the shopping cart. As another example, the cart transceivers may be programmed to generate and report RSSI values of transmissions from other nearby cart transceivers; this information may in turn be used to estimate the number of carts that are queued at a checkout lane, in a cart storage structure, in a cart stack being retrieved with a mechanized cart retrieval unit 40, or elsewhere. One example of a method that may be used to estimate the number of queued or clustered carts in a particular area is described below under the heading "Queued Count Estimation."

0041Three checkout stations 34 are shown in <figref idref="f0001">Figure 1</figref>, each of which includes a checkout register (REG), which typically includes a merchandise scanner. Each checkout station 34 in this particular example includes an access point (AP), which may be mounted to the preexisting pole (if present) that indicates the number of the checkout lane. Each such access point may include a connection or sensor that enables it to determine whether the respective checkout station is currently active. This information is useful for assessing whether a customer who passes through the checkout lane has paid. Several different methods that may be used to sense the active/inactive state of a checkout station are described below. Each access point that is positioned at a checkout station 34 may use a directional antenna to communicate with nearby shopping carts/cart transceivers, such as those that are queued in the corresponding checkout lane (see <figref idref="f0002">Figure 2</figref>, discussed below).

0042Access points may additionally or alternatively be mounted to various other fixed and/or mobile structures in the vicinity of the store. For example, as shown in <figref idref="f0001">Figure 1</figref>, access points may be mounted to a shopping cart storage structure 36 (two shown) in the store parking lot. These parking-structure-mounted access points may be used to detect and report the number of carts stored in their respective areas, and may also be used to enable the in-store access points or CCU to communicate with carts that would otherwise be out of range.

0043As illustrated in <figref idref="f0001">Figure 1</figref>, an access point (AP) may also be mounted on a power-assisted (mechanized) cart retrieval unit or trolley 40, which may be either a cart pusher or cart puller. One example of such a retrieval unit 40 is the CartManager™ product of Gatekeeper Systems, Inc. The retriever-mounted access point may serve various functions related to cart retrieval, including one or more of the following: (1) sending unlock commands to a nest 41 of carts 30 being retrieved, such that the wheels 32 of these carts are not damaged by being retrieved while in a locked state, (2) detecting whether the cart retriever 40 is being used to push or pull more than an authorized number (e.g., 15) carts at a time, and disabling the cart retriever 40, and/or reporting the event, if such misuse is detected, (3) in embodiments in which the wheel 32 or wheel assembly supports partial braking, instructing the cart or carts at the front of the nest 41 (particularly in the case of a cart pusher) to apply weak braking so that the carts do not become un-nested, with the degree of braking applied optionally being dependent upon the detected slope of the ground; and (4) in embodiments in which the wheels 32 include vibration sensors for detecting wheel skid events, responding to skid-event messages from the carts being retrieved by disabling the cart retriever 40 and/or alerting an operator. It should be noted that in many cases the wheel skid events occur because a cart being retrieved is misnested such that the skidding wheel cannot swivel to point in the correct direction. A flow chart illustrating logic that may be implemented by the cart transceivers (CTs) to facilitate retrieval operations is provided as <figref idref="f0020">Figure 20</figref> and is discussed below.

0044In one embodiment, the cart retrieval unit 40 is a battery powered cart pusher that is adapted to be positioned at the rear of a cart stack to be retrieved. The operator manually steers the cart stack by holding the front cart with one hand while holding the MCU in the other hand. Via a set of buttons on the MCU, the operator can control the forward and backward direction and speed of the retriever 40. Various type of status information may be displayed to the operator on a display of the MCU, such as the estimated number of carts being retrieved (as determined using the cluster analysis methods described below). If the retriever-mounted access point detects a misuse condition (e.g., a skid event or too many carts being pushed), it may disable the retriever 40 in various ways, such as by "spoofing" a manual throttle interface, or if the retriever 40 contains a motor controller with a digital external control interface, by issuing a stop command via this interface.

0045In the particular example shown in <figref idref="f0001">Figure 1</figref>, the store includes a pair of conventional EAS (Electronic Article Surveillance) towers at the store exit, and also at the end of each checkout lane. Although EAS towers are not needed to implement the various functions described herein, the system may take advantage of their common presence in retail stores. For example, each cart transceiver (CT) may include an EAS receiver (see <figref idref="f0004">Figure 4</figref>) for detecting that it is passing between a pair of EAS towers, and may be configured to report EAS detection events on the wireless tracking network; this information may in turn be taken into consideration in assessing whether an exiting customer has paid.

0046The example store configuration in <figref idref="f0001">Figure 1</figref> is also shown as having a VLF signal line 44 embedded in the pavement along an outer perimeter of the parking lot. Such signal lines are commonly used in prior art systems to define the outer boundary of the area in which shopping carts are permitted. In such prior art systems, the wheel 32 of each shopping cart includes a VLF receiver that detects the VLF signal, and engages the brake, when the cart is pushed over the signal line 44. Although not shown in <figref idref="f0001">Figure 1</figref>, a VLF line may also be provided at the store exit such that all carts that pass through the exit have to cross over this line, and/or at other locations of interest.

0047While the present system does not require the use of a VLF signal line 44, the system is preferably capable of using one or more VLF lines as a mechanism for monitoring cart location. Specifically, cart transceiver (CT) preferably includes a VLF receiver. The VLF receiver may be capable of detecting a code transmitted on a VLF line, so that different lines can be used to uniquely identify different areas or boundaries. When the VLF signal is detected, the cart transceiver may take various actions, depending on the circumstances. For example, the cart transceiver may attempt to report the VLF detection event on the wireless tracking network and then wait for a command indicating whether to engage the brake. If no command is received within a pre-programmed time period in this example (e.g., 2 seconds), the cart transceiver may automatically engage the brake.

0048With further reference to <figref idref="f0001">Figure 1</figref>, one or more magnetic markers or strips (MAG) may optionally be provided on or under the store flooring to provide an additional or alternative location-tracking mechanism. As illustrated, these magnetic markers may be provided in strategic locations, such as in each checkout lane and at the store exit. Although not shown in <figref idref="f0001">Figure 1</figref>, one or more magnetic markers may also be provided in the parking log and/or in shopping aisles. Each magnetic strip has a unique magnetic pattern that can be sensed by an optional magnetic sensor included in each wheel 32. The magnetic markers thus serve as magnetic bar codes that identify specific locations. When a cart 30 crosses a magnetic marker in one embodiment, the cart transceiver (CT) transmits the detected magnetic code, or information from which this code can be derived, on the wireless tracking network. Additional details of how magnetic markers may be sensed and used are described below, and are also described in the Navigation Patent Application referenced above, the disclosure of which is incorporated by reference herein.

0049As will be apparent from the foregoing discussion, many of the components shown in <figref idref="f0001">Figure 1</figref> are optional components that may or may not be included in a given system installation. For instance, the magnetic markers, the EAS towers, and/or the VLF signal line can be omitted. In addition, either the access points or the CCU can be omitted. Further, the illustrated components may be arranged differently than illustrated. For instance, VLF signal lines could be provided in the checkout lanes and/or in the store exit/entrance (e.g., in place of the magnetic markers and EAS towers shown) to enable the carts to detect checkout events and exit/entrance events, respectively. Further, other types of signal transmitters and detectors/receivers could be used to monitor cart locations.

II.

Detecting Unauthorized Exit Events (Figures 2 and 3)

0050The system supports a variety of different methods for assessing whether a customer is exiting the store without paying. The particular method or methods used may vary widely based on the types and the locations of the system components included in a given installation. For example, if the store does not include any Electronic Article Surveillance (EAS) Towers, magnetic markers (MAG), or VLF lines, the determination may be made based solely or primarily on cart location/path information determined from CT-AP communications, with wheel speed history optionally taken into consideration as an additional factor. If EAS towers, magnetic markers, and/or VLF signal lines are provided, they may be used as additional or alternative sources of information from which the decision can be made.

0051<figref idref="f0002">Figure 2</figref> illustrates three representative checkout stations 34, and will be used to describe how access point "zones" may optionally be used to monitor cart locations and to assess whether an exiting customer has paid. Each checkout station 34 in this example includes a respective access point (AP) with a directional antenna (not shown), as described above. The directional antennas are oriented such that each access point creates a respective zone 46 extending outward from the cart entry area of the checkout lane. Each zone 46 in the preferred embodiment represents the area in which the RSSI of the respective access point's transmissions, as measured by the cart transceivers, exceed a selected threshold. The transmission ranges of the access points typically extend well beyond their respective zones. The zones 46 in this example are positioned such that a cart that enters the corresponding checkout lane will ordinarily pass through the corresponding zone. Some overlap may occur between adjacent zones, as shown in this example.

0052In the example shown in <figref idref="f0002">Figure 2</figref>, access points (APs) positioned near the store exit/entrance create two additional zones 48 that may be used to detect cart exit and entry events. Access points in other areas (not shown) may create additional zones used for other purposes. The store exit/entrance in the illustrated configuration of <figref idref="f0002">Figure 2</figref> also includes a VLF signal line 49. The code transmitted on this line 49 may uniquely correspond to the store's exit/entrance. In this configuration, cart exit events can be distinguished from cart entry events by evaluating the timing with which the cart transceiver detects this VLF code relative to the timing which it sees various RSSI levels from the exit-mounted access points. For instance, if the strengths of transmissions from the exit-mounted access points peak and then fade before the wheel detects the VLF signal, the cart is likely exiting the store.

0053In one embodiment, when a shopping cart 30 (i.e., its cart transceiver) detects that it has entered into a zone 46, 48 (as determined by monitoring the RSSI values of the corresponding access point's transmissions), it registers with the access point (AP) by responding to a periodic transmission from the access point. If this access point is located at a checkout station 34, the access point may instruct the cart transceiver to enter into a data collection mode in which it monitors and reports a wider range of events and conditions than usual. For example, if the cart transceiver includes an EAS receiver, it may power-up this receiver for purposes of detecting passage between a pair of EAS towers. In addition, if the wheel 32 includes a rotation sensor, the cart transceiver may monitor the wheel's rotation, such as by counting the number of rotation interrupts that occur. The cart transceiver may also periodically generate and store RSSI values for the access point transmissions it hears.

0054Upon passage through a set of EAS towers (if used) or entry into an exit zone 48, the cart transceiver may send the collected data (wheel speed history, RSSI values, magnetic marker or EAS detection events, etc.) to an access point for analysis to determine whether a payment event has occurred. The active/inactive state of the checkout register/station 34 corresponding to the cart's path may also be considered.

0055The task of evaluating the collected data is preferably handled primarily by the access points and/or the CCU, but could alternatively be handled partially or wholly by the cart transceivers (CTs). Data collected by two or more different access points, potentially including access points that are not near the checlcout stations 34, may be analyzed in combination for purposes of assessing whether a payment event occurred. For example, as a cart moves from one zone to another, it may communicate with a number of different access points. The history of these communications may be aggregated (e.g., by the CCU) and analyzed to estimate the cart's navigation path over time, and this estimated path may in turn be considered in assessing whether the customer has paid.

0056In some configurations, checkout activity may be monitored without providing access points (APs) at the checkout stations 34. In these configurations, the system may detect that a cart has passed or is passing through a checkout lane based on one or more of the following: (1) detection by the wheel 32 of a magnetic marker that uniquely identifies a particular checkout lane; (2) if the store has VLF signal lines or EAS towers in the checkout lanes, detection by the cart transceiver (CT) of a VLF or EAS signal, optionally in conjunction with location history information indicating that the cart is in the general vicinity of a checkout lane.

0057<figref idref="f0003">Figure 3</figref> illustrates one example of the decision logic that may be used to determine whether to enable a cart 30 to exit the store. This logic maybe embodied in software executed by the CCU, an access point, and/or a cart transceiver, and may be executed upon detecting that a cart is attempting to exit the store. This logic uses data acquired via two-way communications with the cart to infer whether the cart is being used to steal merchandise (referred to as an "inferred theft" or "pushout" event).

0058As depicted by blocks 60 and 62, if it is determined that the cart did not recently pass through a checkout lane, the wheel 32 is caused to lock. Otherwise, a determination is made whether the checkout station 34 detected as being used by the cart was in an active state at the time (block 64). This determination may be made in a variety of ways. For example, in some stores, the CCU may be able to get this information substantially in real time from a centralized store computer system that connects to the individual POS registers. Thus, for example, if magnetic markers (MAG) are provided in the checkout lanes, the wheel 32 may sense the unique magnetic code of its checkout lane and relay this information to the CCU via an access point; the CCU may then query the central store computer system to determine the state of the register. The active/inactive determination may alternatively be made by an access point (AP) mounted at the checkout station; for example, the access point may include or be locally connected to an acoustic sensor that senses the beep sound produced by the merchandise scanners, or may include a light-based sensor or pressure-sensitive floor mat that detects whether a cashier is present at the station.

0059If the checkout station 34 was inactive in the example shown in <figref idref="f0003">Figure 3</figref>, the wheel is caused to lock unless the average wheel speed through the checkout area is sufficiently low to indicate a likely payment event (block 66). If the checkout station was active, the cart is permitted to exit unless, in some embodiments, the average wheel speed is sufficiently high to indicate that the customer did not stop to pay (blocks 68-72).

0060As will be apparent, the decision logic shown in <figref idref="f0003">Figure 3</figref> can be varied in a number of ways. For example, the determination of whether to permit the cart to exit can be made without regard to the identity of the checkout lane used; for instance, the cart may be authorized to exit as long as it passed through some checkout lane with an average wheel speed falling below a selected threshold. As another example, the determination whether to authorize the exit may be made without regard to wheel speed; for instance, the exit event may be authorized as long as the cart passed through a checkout lane that was active. Other criteria that may be considered include the following: (1) the total amount of time the cart spent in the store since its last entry, (2) whether the cart passed through an area that includes high priced and/or frequently stolen merchandise, as determined, e.g., based on whether the cart communicated with (or exceeded a specific threshold RSSI with) a particular access point (AP) or sensed a particular magnetic marker (MAG) or VLF code.

0061Further, in addition or as an alternative to locking the wheel 32 as shown in <figref idref="f0003">Figure 3</figref>, some other action may be taken in response to the inferred theft event. Examples include activating a visual and/or audio alarm, and generating a capture event to a digital video recorder.

III.

Cart Transceiver and Wheel Electronics (Figures 4 and 5)

0062<figref idref="f0004">Figure 4</figref> illustrates some of the different types of components that may be provided in or in conjunction with the cart transceiver (CT) according to one embodiment of the invention. In this embodiment, all of the components shown in <figref idref="f0004">Figure 4</figref> are mounted inside the shopping cart wheel 32. As discussed below, some of the components shown in <figref idref="f0004">Figure 4</figref> may alternatively be provided elsewhere on the cart 20, such as in a display unit mounted to the shopping cart, or in another portion of the wheel assembly (e.g., in the caster). The design illustrated in <figref idref="f0004">Figure 4</figref> and described below can be varied widely without departing from the scope of the invention.

0063As illustrated in <figref idref="f0004">Figure 4</figref>, the cart transceiver (CT) includes a microcontroller 80 that communicates with an RF transceiver 82. The microcontroller is preferably a low power device that includes a self-programmable flash memory, RAM, and a set of integrated peripheral circuits such as an Analog to Digital Converter (ADC) and a multichannel Counter/Timer Circuit (CTC). An Atmel ATMegal 68V-10MI is one example of a microcontroller that is suitable for use. The microcontroller 80 and RF transceiver 82 collectively act as a programmable RF transceiver system. The RF transceiver system may alternatively be implemented without the use of a separate microcontroller; for example, an IC device that includes both an RF transceiver and a processor, such as a TI/Chipcon cc2510, may be used. As another example, the microcontroller 80 could be replaced with another type of controller device, such as a custom ASIC (Application Specific Integrated Circuit).

0064The RF transceiver 82 is preferably either a 2.4 GHz or 5.7-5.8 GHz transceiver, although other frequency bands such as UHF can be used. The RF transceiver 82 preferably has the following attributes: (1) very low power for periodic wakeup and receive, (2) modulation that is insensitive to phase reversal (e.g., Frequency Shift Keying or FSK), (3) log linear RSSI measurement, (4) hardware support for Clear Channel Assesment (CCA). One example of an RF transceiver that may be used is a TI/Chipcon cc2500. One useful feature of this RF transceiver device is that it is capable of receiving transmissions while the microcontroller 80 is in an inactive state, and waking up the microcontroller if the received transmission matches pre-programmed criteria. The RF transceiver 82 is coupled to an antenna 84, which preferably has a differential ended antenna port so that no balun is needed when using a preferred differential antenna 84.

0065As illustrated in <figref idref="f0004">Figure 4</figref>, the cart transceiver (CT) also optionally includes a VLF receiver 88 for detecting VLF signal lines 44. The VLF receiver 88 may, for example, be an 8 kHz receiver that is compatible with existing shopping cart containment systems, and which is capable of detecting a code transmitted via a VLF line. The cart transceiver also includes an optional Electronic Article Surveillance (EAS) receiver 90 for detecting EAS tower interrogations as described above. To conserve power, the microcontroller 82 preferably maintains the EAS receiver 90 in an inactive state except when certain types of events are detected, such as events evidencing a possible checkout or store exit event. The EAS receiver 90 is preferably tunable by the microcontroller 80 to the various frequencies commonly used for EAS.

0066As shown in <figref idref="f0004">Figure 4</figref>, the microcontroller 80 is connected to a rotation sensor 92, a vibration sensor 94, and a magnetic sensor 96. One or more of these sensors may alternatively be omitted. The rotation sensor 92 enables the microcontroller 80 to detect wheel rotation events, and may be implemented using mechanical, optical, and/or electromagnetic components. By measuring the number of rotations that occur over a period of time, the microcontroller 80, and/or an access point or the CCU, can determine the wheel's average rotation speed and the cart's average speed.

0067The vibration sensor 94, if present, enables the microcontroller 80 to detect wheel vibration/skid events commonly caused when a motorized shopping cart retriever 40 pushes or pulls a cart whose wheel is locked or has an improper orientation. One example of a vibration sensor design that may be used is shown in <figref idref="f0005">Figure 5</figref> and is discussed below. Upon detecting a skid event, the cart transceiver may transmit an alert message to a nearby access point, which in some cases maybe an access point mounted to a motorized cart retriever 40. The retriever-mounted access point may respond to such an alert message by generating a signal that disables the cart retriever 40 and/or causes an alarm on the cart retriever 40 to be activated. This feature of the invention may, in some embodiments, be implemented without two-way communications with the carts; for example, the wheel's RF transceiver 82 could be replaced with an RF transmitter, such that the wheel 32 transmits skid alert messages but does not received any data.

0068The magnetic field sensor 96, if present, enables the microcontroller 80 to detect magnetic markers (MAG) of the type described above. The magnetic sensor 96 may, for example, be one of the following: (1) a two-axis magnetic sensor capable of measuring the value of the two magnetic field components in an object's plane of motion; (2) a "2 ½ axis" sensor that can measure two magnetic field components and the algebraic sign of a third component, or (3) a three-axis magnetic field sensor that measures each of the three independent magnetic field components. When the magnetic field sensor 96 initially detects a likely magnetic marker in one embodiment, the microcontroller begins buffering the output of the magnetic field sensor, and continues such buffering until the microcontroller determines that the wheel 32 has likely finished passing over the marker. The cart transceiver (CT) then transmits the buffered data to an access point (AP) for analysis together with wheel rotation-sensor data. The access point or the CCU then analyzes this data to determine whether a magnetic marker was actually crossed, and if so, to identify the unique code of this marker. This analysis could alternatively be performed by the cart transceiver (CT), and the result transmitted to an access point.

0069One additional type of sensor that may be included in the wheel 32 is a heading sensor (not shown in <figref idref="f0004">Figure 4</figref>) that senses the orientation of the wheel 32, and thus the direction of travel of the cart 30. If a heading sensor is provided, data collected by the rotation and heading sensors may be used in combination by the cart transceiver, an access point, or the CCU to calculate the cart's location relative to one or more known reference points. Examples of algorithms that may be used for this purpose are described in the Navigation Patent Application referenced above.

0070Various other types of sensors and receivers may additionally or alternatively be included in the wheel 32 or wheel assembly. For example, in some applications, it may be feasible to include a GPS (Global Positioning System) receiver in the wheel or wheel assembly, or to include another type of electronic device that is capable of calculating its position based on received RF, optical, or ultrasonic signals. Further, the wheel 32 could transmit a signal that is used by an external node or system to detect the wheel's location, and the wheel could then be notified of its location via an access point.

0071As illustrated in <figref idref="f0004">Figure 4</figref>, the microcontroller 80 generates a drive signal that controls the state of the wheel's braking unit 100, such as by driving a brake motor, to change the locked/unlocked state of the wheel. Decisions to lock the brake may be made by the microcontroller 80, an access point (AP), and/or the CCU, depending upon the system's configuration and the scenario involved. For example, the microcontroller 80 may be programmed to automatically lock the wheel, in the absence of a command to the contrary, whenever a VLF or EAS signal is detected. As another example, lock decisions that are not responsive to detection of a VLF or EAS signal may be made by an access point or the CCU. As mentioned above, in some embodiments a braking unit 100 that supports partial braking may be used; in such embodiments, the microcontroller may gradually engage the brake whenever a lock decision is made so that the cart does not stop suddenly.

0072As illustrated in <figref idref="f0004">Figure 4</figref>, the cart transceiver (CT) and the brake unit 100 are powered by a power subsystem 104. The power subsystem 104 preferably includes either a battery, or a power generator that generates a power signal from the rotation of the wheel 32. If a power generator is used, the power signal is preferably provided to a capacitor, or other energy reservoir, so that power continues to be supplied to the wheel's active components when the wheel is stopped. Examples of power generator designs that may be used in the wheel 32 are described in the Power Generation Patent Application referenced above, the disclosure of which is incorporated by reference herein.

0073In some embodiments of the invention, the brake unit 100 may be omitted from the wheels 32. In these embodiments, the system may track and report the locations and statuses of the carts 30 or other vehicles without attempting to stop their movement.

0074<figref idref="f0004">Figure 4</figref> also depicts an optional LED indicator 110 that may be provided on a visible portion of the wheel 32 or wheel assembly. This LED indicator may be strobed by the microcontroller 80 to visually indicate that the cart 30 is in a particular state. For example, if the wheel is currently locked, and a particular type of command is received from the mobile control unit (MCU), the microcontroller may strobe the LED at a low duty cycle for several seconds; this feature may be used to enable store personnel to efficiently identify carts whose wheels are locked. Alternatively, the indicator may be electromechanical, e.g. a highly visible feature, such as a bright orange piece of a suitable material, may be made visible and invisible via an electromechanical device controlled by the microcontroller 80.

0075<figref idref="f0005">Figure 5</figref> illustrates one example of a vibration sensor 94 that may be used in the wheel 32. The vibration sensor 94 includes a striker mass 114 attached at the end of a cantilever spring 116. When vibration of a sufficient amplitude occurs along the vertical axis, the striker mass 114 strikes a piezoelectric crystal 118, causing the piezoelectric crystal to generate a voltage. The output signal is optionally buffered by an opamp 120 before being fed to a counter input of the microcontroller 80. The microcontroller counts the number of pulses generated by the vibration sensor per unit time to evaluate whether the vibration matches the skid profile of a wheel 32, and generates a skid alert message on the wireless tracking network if it does. The frequency response of the vibration sensor 94 may be tuned by varying the characteristics of the striker mass 114, spring 116, and an elastometric snubber 122.

0076Various other types of vibration sensors can alternatively be used. For example, a disturbance switch, such as a 10651-X-000 disturbance switch from Aerodyne Controls, may be used.

0077The rotation sensor, if included, may be similar to the vibration detector shown in <figref idref="f0005">Figure 5</figref>, but with the free striker mass 114 replaced with one or more bumps molded inside the wheel. These bumps are arranged to push a striker against the piezoelectric crystal during wheel rotations. The bumps may be spaced unevenly so that forward rotation can be distinguished from reverse rotation. Various other types of rotation sensors, including those that use magnets such as Hall Effect sensors, may alternatively be used.

IV.

Wheel Configuration and Antenna Radiation Pattern (Figures 6-8)

0078<figref idref="f0006">Figure 6</figref> is a breakaway view of a wheel 32 attached to a metal caster 134 (also commonly referred to as a "fork"). The wheel 32 and caster 134 collectively form a wheel assembly that is adapted to be attached (screwed in) to a shopping cart in place of a standard-size shopping cart wheel assembly. The drawing illustrates how the RF transceiver's antenna 84 may be configured and positioned in the wheel 32 in a 2.4 GHz implementation. Ideally, a straight antenna with a length of 1.6 inches would be used for 2.4 GHz implementations. Because such an antenna does not easily fit is a suitable location in a standard 5" wheel, a shorter antenna is used, with the antenna curved to match the curvature of the inner surface of the wheel's rotating portion. Different antenna configurations would typically be used for designs that use other frequency bands, such as UHF or 5.7-5.8 GHz.

0079The antenna 84 is preferably formed on a printed circuit board 85 that remains stationary as the wheel rotates. This same printed circuit board also includes the various electronic components shown in <figref idref="f0004">Figure 4</figref>. To compensate for its shorter than ideal length, the antenna 84 is coupled to a pair of spiral inductors 130, each of which has an inductance of about 1.25 nanohenries. Each such inductor 130 is preferably connected via a respective 1.3 pF capacitor (not shown) to a differential output of the RF transceiver 82. The arrow in <figref idref="f0006">Figure 6</figref> illustrates the direction of the strongest antenna radiation, which is preferably somewhat upward since the access point antennas typically reside at a higher elevation than the wheels 32.

0080As illustrated in <figref idref="f0007">Figure 7</figref>, the antenna configuration shown in <figref idref="f0006">Figure 6</figref> produces an unoccluded radiation pattern 132 that extends horizontally outward from the back and sides of the wheel. Signal transmissions in the direction of wheel movement tend to be attenuated to a much greater degree as the result of the metal caster 134. In some embodiments the caster may be non-conducting, in which case the attenuation of the signal in the forward direction is much less severe.

0081<figref idref="f0008">Figure 8</figref> is another view illustrating how various other components may be arranged inside the wheel 32. In this example, the wheel is powered by a battery 104, although the battery may be replaced with a power generator as described above. The other illustrated components include the printed circuit board 85; a brake motor 142 that drives a drive mechanism 144 (set of gears) to control the locked/unlock state of the wheel 32; and a drive band 148 that expands and contracts under control of the motor to come into and out of contact with the rotating portion of the wheel 32. All of the internal components mentioned above are fully contained and enclosed within the wheel (behind a cover plate that is not shown in <figref idref="f0008">Figure 8</figref>) such that they cannot be seen by the user of the shopping cart, and cannot easily be tampered with.

0082In other embodiments, some or all of the electronic and braking components may reside outside the wheel 32, such as in an enclosed plastic housing that forms part of the caster.

V.

Embodiment with RF Transceiver Circuitry in Display Unit (Figure 9)

0083<figref idref="f0009">Figure 9</figref> illustrates an embodiment in which some of the cart transceiver (CT) circuitry is included in a handle-mounted display unit 150, rather than the wheel 32. The handle mounted display unit 150 includes a display screen 152, such as a touch screen, that is viewable by the customer while pushing the shopping cart 30. The display screen 152 is connected to a master microcontroller 80A, which is connected to an RF transceiver 82. The master microcontroller 80A and the RF transceiver 82 may be the same as the microcontroller 80 and RF transceiver 82 used in the embodiment of <figref idref="f0004">Figure 4</figref>. The wheel 32 includes a slave microcontroller 80B, which may be a more basic (lower functionality) device than the master microcontroller 80A. The wheel 32 also includes a power generator subsystem 104 that includes a power generator and reservoir.

0084The wheel electronics and the display unit 150 are connected by a pair of wires 154, which may be routed through or on the shopping cart's frame. These wires are used to supply power from the wheel's power generator subsystem 104 to the display unit 150, and are also used for two-way communications between the two microcontrollers 80A, 80B. The display unit 150 may also include a battery for enabling the display unit to continue to operate when the wheel's power reservoir is deeply discharged. The two-wire connection is made via a pair of coupling transformers 156A, 156B. One example of a mechanical coupling that may be used to pass the transformer coupled signals from the wheel's PCB to the cart frame and thence to the display unit 150 is described in the Power Generation Patent Application referenced above.

0085The two microcontrollers 80A, 80B communicate in half duplex mode using a one-wire protocol. A variety of suitable one-wire protocols are known in the art. One example is the protocol defined by the ISO 11898-1 Controller Area Network (CAN) specification. To transmit data from the display unit 150 to the wheel 32, the master microcontroller 80A sets the I/O port that is connected to the coupling transformer 156A to "output," and the slave microcontroller 80B sets its I/O port to "input." The master microcontroller then toggles its I/O port output on and off at one of two frequencies to generate an FSK signal. The AC component of that signal couples onto the power line through the coupling transformer 156A and passes through the other coupling transformer 156B. The slave microcontroller 80B can distinguish between the two FSK frequencies by counting the number of crossings per unit time. Transmissions in the opposite direction occur in the same manner. The two microcontrollers 80A and 80B may be programmed such that some or all of the events detected via the VLF receiver 88, vibration sensor 94, and rotation sensor 92 (and/or other sensors included in the wheel) are reported to the master microcontroller 80A so that they may, if appropriate, be reported to an access point.

0086The electrical coupling between the wheel 32 and the display unit 150 can be varied in a number of ways. For example, a third wire may be added to directly connect the two I/O ports, so that the two coupling transformers 156A, 156B can be omitted. As another example, the power generator may be omitted from the wheel 32, and the wheel electronics may be powered by a battery in the display unit. In yet another embodiment, the wired connection is omitted, and wheel 32 and the display unit 150 communicate with each other solely by RF and are powered by their own respective power sources.

0087In some implementations, the display unit 150 may have a card reader 160, such as a magnetic card reader or a barcode scanner, that enables a customer to swipe a customer loyalty card or another type of card that identifies the customer. In these implementations, the cart transceiver may be configured to convey the customer identifier to an access point such that this identifier can be associated with the other cart events detected during the customer's shopping session.

0088The display unit 150 may additionally or alternatively include or be connected to a merchandise ID reader 162, which may be a barcode scanner or RFID reader. In the case of an RDIF reader, the CT may use cart movement data (e.g., as determined using a wheel rotation sensor) in combination with data from the RFID reader to identify products that are in the cart. For example, if the cart is has moved forward by a selected distance (e.g. 20 feet) and the RFID reader is still detecting the presence of a particular product, the product may be treated as being in the cart (as opposed, for example, to being on in a nearby cart or on a nearby shelf).

0089If a merchandise ID reader is provided and is used by the customer, the display unit 150 may, for example, display the names and prices of the items selected by the customer to purchase, and may convey this information to an access point (AP). The display unit may also display recommendations of related products. In some implementations, a single scanner or reader device such as a barcode scanner may serve as both a merchandise scanner 162 and a loyalty card reader 160. The display unit 150 may also include a beeper, chirper, or other audio signal generator (not shown) that outputs an audio signal when a new message is initially displayed, or when the customer's attention is otherwise desired.

VI.

Access Point Design (Figure 10)

0090<figref idref="f0010">Figure 10</figref> shows the design of an access point (AP) according to one embodiment of the invention. The access point includes a power supply 170 that receives power from a power source. For indoor installations, an AC power source will typically be used, while for outdoor installations, a solar cell and/or a battery may be used for those outdoor locations where providing AC or DC power is infeasible. The access point optionally includes or is coupled to a register activity sensor 172 capable of sensing whether a checkout register is currently active. Such a sensor may be used, as described above, when the access point is mounted at a checkout station 34.

0091In one embodiment, the register activity sensor 172 is an acoustic sensor that is trained or trainable to detect the audible beep generated by conventional merchandise scanners. When this type of sensor is used, the access point (AP) treats the register as active when beep signals of sufficient amplitude and/or specific frequency content are being detected at regular intervals. Beep signals of adjacent registers/scanners can typically be filtered out and ignored based on their lower volume at the location of the access point. The acoustic register activity sensor may either be mounted inside the housing of the access point, or may be connected to the access point by a pair of small wires.

0092Various other types of register activity sensors 172 may alternatively be used. For example, an infrared or LED sensor, or a weight sensor positioned under a mat, may be used to detect whether a cashier is present at the register. As another example, the access point may passively monitor the register's wired interface (typically an RS-422 differential full duplex interface) to the store's point-of-sale central system, and may infer that the register is active when signals are detected that reflect common activity patterns. Further, in some installations, information about the active/inactive states of the registers/checkout stations may be obtained by querying a preexisting store computer that maintains such information, and thus without the use of a register activity sensor 172.

0093As illustrated in <figref idref="f0010">Figure 10</figref>, the access point (AP) includes a microcontroller 180 and an RF transceiver 182, both of which may be the same as in the cart transceivers (CTs). A set of switches 186A and 186B enable the RF transceiver's output to be selectively amplified via an RF power amplifier 188. One example of a power amplifier that may be used is a Tyco M/A-COM MAAPS0066 device.

0094The access point also includes a three-way switch 190 that enables the RF transceiver 182 to be connected to an internal antenna, a first external antenna port, or a second external antenna port. The internal antenna is preferably used primarily or exclusively for communications with other access points and/or the CCU. The external antenna ports may be used to connect one or two directional antennas to the access point. These directional antennas may be used to create zones for communicating with and tracking the locations of cart transceivers, as described above. One example of how an access point can use the two external antennas to create two different control zones is shown in <figref idref="f0015">Figure 15</figref> and discussed below. A directional antenna may also be used to provide connectivity when an access point is mounted at a relatively remote location, such as in a distant area of the store parking lot, where the gain of the internal antenna is insufficient to achieve reliable communication. In alternate embodiments, the access points may support a greater number of external antennas, and/or may include two or more complete RF subsystems (see <figref idref="f0017">Figure 17</figref>, discussed below).

0095The access point also includes an interface 192 for enabling the microcontroller 180 to communicate with a store security system. This interface 192 may be used for various purposes, such as the following: (1) notifying the store security system of whether the AP is receiving AC power or has experienced an internal fault; (2) enabling the security system to place the APs in a "safe mode" in which the APs command all of the cart transceivers to remain unlocked at the building exits; this mode may be used when, for example, a fire alarm occurs; (3) activating a security system alarm, or generating a video surveillance capture event, in response to an inferred theft event.

0096The various components of the access point may be housed within a plastic or other housing that is adapted to be mounted to a fixed or mobile structure. The housing may, for example, be approximately the size of a standard chalk board eraser.

0097Where fine grain tracking of in-store customer activity is desired, access points can be positioned strategically throughout the store, such as in every department, aisle, checkout area, etc. Each such access point may be configured to periodically (e.g., once every 5 seconds) identify, and report to the CCU, all of the cart transceivers in its respective zone.

0098The design of the transceiver used in the CCU may be the same as or similar to the access point design shown in <figref idref="f0010">Figure 10</figref>.

VII.

Communications Protocol (Figures 11-13)

0099One example of a protocol that may be used for wireless communications between "controllers" (devices that initiate transmissions) and "targets" (devices that respond to communications from a controller) will now be described with reference to <figref idref="f0011 f0012 f0013">Figures 11-13</figref>. In the preferred embodiment, the cart transceivers and the CCU act only as targets, meaning that they do not initiate transmissions on the wireless network. Access points (APs) and mobile control units (MCUs), on the other hand, are capable of acting as either a controller or a target. In other embodiments, the CCU may be capable of acting as a controller. For purposes of illustration, the protocol will be described herein in the context of communications between the access points (acting as controllers) and the cart transceivers, although the description is also applicable to other types of nodes.

0100The protocol advantageously allows the cart transceivers to remain in a very low power state most of the time. For example, in one embodiment, each cart transceiver (CT) wakes up approximately every 1.8 seconds to listen for a transmission from an access point, and then returns to its low power state after one millisecond if it does not receive a transmission that requires a response or other action. If the cart transceiver detects an AP transmission that requires a response, it remains active until a response window occurs, and then transmits its response to the access point.

0101The cart transceiver (CT) can adjust the frequency with which it wakes up under specific conditions where lower communication latency is desirable and where the extra power consumption is acceptable, e.g. when passing through a very narrow exit zone or by a potential payment point. As one example, an access point that has a small antenna footprint or zone may command nearby CTs to wake up more frequently when detecting RSSI levels above a specified threshold.

0102The access points preferably use both unicast (target-specific) and multi-cast addressing to send messages to the cart transceivers. An example of a multi-cast message is a message addressed to "all cart transceivers that are locked," or "all cart transceivers of carts that are moving." Because multiple cart transceivers can respond to a multicast transmission, the response window is divided into multiple response slots, and the cart transceivers pseudo-randomly select between the available response slots. The access point acknowledges the responses it receives, enabling the cart transceivers to detect and retry unsuccessful responses (e.g., those that produced collisions).

0103<figref idref="f0011">Figure 11</figref> illustrates a scenario in which an access point AP sends a multicast message that is applicable to four cart transceiver (CT) devices. Solid boxes in <figref idref="f0011">Figure 11</figref> represent packet transmissions, and dashed boxes represent packet receptions or reception slots. The access point (AP) initially sends a sequence of wakeup packets. As illustrated, each makeup packet includes the following: (1) a synchronization pattern, (2) a source address (i.e., the unique address of the transmitting access point), (3) a destination address (e.g., "all carts," "all carts in category X," or "cart 12345"), (4) a command, (5) an RSSI threshold (i.e., a minimum RSSI value that needs to be detected by the cart transceiver for the cart transceiver to respond), (5) a window begin time indicating a length of time before the response window begins, (6) the size of the response window, (7) the number of slots in the response window, and (8) a CRC value.

0104In one embodiment, the RSSI threshold refers to a filtered RSSI value, so that a cart transceiver will not respond to an AP when the cart transceiver is not in the AP's antenna footprint or zone, even if anomalous RF propagation causes a single RSSI measurement to be anomalously high. The RSSI filtering method may be similar to the method described below in the section on queue count estimation, though the parameters of the method may be adjusted to reflect that this filter computation is preferably performed by the relatively low-power cart transceivers rather than the APs. A CT may generate a filtered RSSI value for a given AP from wakeup-packet-specific RSSI values generated by the CT during the wakeup sequence, and/or from RSSI values generated from recent transmissions of the AP.

0105The slot length is specified implicitly by the combination of the response window size and the number of slots. Typically, the AP will select a slot size that corresponds to the expected response size given the type of command being issued.

0106In cases where the command including its parameters is too long to fit in the space allocated in the wakeup message format, the command field present in the wakeup packet indicates the nature of a forthcoming command. The response window beginning time is then interpreted by the CT as the beginning of an additional transmission from the access point which contains the remainder of the command. The response window then follows immediately after the additional command information. Any CT which receives the wakeup and which is a potential addresse of the command based on the information present in the wakeup message will then wake up as if the CT did have a response, receive the additional command information, and then determine whether a response is required.

0107Table 1 lists some of the commands that can be issued to a cart transceiver. In general, these commands may be issued from either an AP or a MCU, though it is unlikely that certain commands would be issued from an MCU, e.g. Report zone entry. <tables id="tabl0001" num="0001"><table frame="all"><title>TABLE 1 - EXAMPLE COMMANDS ISSUED TO CARTS</title><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="43mm" /><colspec colnum="2" colname="col2" colwidth="123mm" /><thead><row><entry align="center" valign="top">Command</entry><entry align="center" valign="top">Description</entry></row></thead><tbody><row><entry>Report zone entry</entry><entry>A CT that is a target of this command responds if it is in the AP's zone, as determined by measuring the filtered RSSI of the AP's transmission, and if the CT has not previously reported being in the AP's zone within a time period specified by the command. As an energy consumption and RF spectrum use optimization, CTs report once when they enter a zone, then restate their presence in the zone at a configurable interval which is set in the command from the AP</entry></row><row><entry>Unconditional lock</entry><entry>A CT that is a target of this command immediately locks its wheel if not already locked. Such a command may, for example, be transmitted continuously by an AP positioned near the entrance/exit of a parking lot that is surrounded by a fence, such that installation of a VLF line can be avoided.</entry></row><row><entry>Unconditional unlock</entry><entry>A CT that is a target of this command immediately unlocks its wheel if locked. Such a command may, for example, be transmitted continuously by an AP that defines a parking lot area in which cart use is permitted (e.g., an area adjacent to an unconditional lock zone). See <figref idref="f0015 f0016 f0017">Figs. 15-17</figref>, discussed below, for examples of how the unconditional lock and unlock commands can be used to create RSSI-based lock and unlock zones.</entry></row><row><entry>You are being retrieved</entry><entry>An AP mounted on a cart retrieval unit 40 may transmit this command continuously to all carts falling in its zone, as created via a directional antenna. A CT that receives this command may do one or more of the following: (1) enter an unlocked state if currently locked, (2) refrain from locking if a VLF signal is detected, (3) enable skid detection, or change the parameters used for skid detection.</entry></row><row><entry>Initiate queue count</entry><entry>All CTs that are targets of this command initiate a queue counting procedure in which they transmit messages in sequence, and measure and report the resulting RSSI values of the transmissions they hear. This data is then used by the initiating AP, or another node (e.g., the CCU), to estimate the number of carts that are queued.</entry></row><row><entry>Status request</entry><entry>A CT that is the target of this command returns predefined status information, which may include battery level, lock/unlock status, number of lock/unlock cycles performed, results of any diagnostic operations or detected faults, and various other types of information.</entry></row><row><entry>Query calibration, configuration, and mode constants</entry><entry>A CT that is the target of this command returns one or more values of calibration constants, configuration information, or quasi-constant values which affect the wheel's behavior. This command is distinguished from "Status request" in that the values returned by this query cannot change as a result of external events, but only as a result of being explicitly set by a "Set calibration, configuration, and mode constants" command.</entry></row><row><entry>Set calibration, configuration, and mode constants</entry><entry>A CT that is the target of this command changes one or more values of calibration constants, configuration information, or quasi-constant values which affect the wheel's behavior according to the content of the command.</entry></row><row><entry>Program Download</entry><entry>This command is issued in unicast mode only, and is used to upgrade the program code executed by the target CT</entry></row></tbody></tgroup></table></tables>

0108With further reference to <figref idref="f0011">Figure 11</figref>, because the wakeup sequence exceeds the duty cycle of the cart transceivers, all four cart transceivers detect a wake up packet and respond during one of the four response slots. Each response is in the form of an acknowledgement (ACK) packet that includes the following: (1) a synchronization pattern, (2) a source address (i.e., the unique address of the responding cart transceiver), (3) a destination address (i.e., the unique address of the access point), (4) a response message, the content of which depends on the command from the access point, (5) an async request (discussed below), (6) a filtered RSSI value measured by the cart transceiver during the preceding wake up sequence, and (7) a CRC value.

0109The async field provides a mechanism for a cart transceiver to notify the access point that it has some unsolicited data to report. The cart transceiver may have such data to report when, for example, it detects a VLF field code, EAS signal, magnetic marker, or skid event. In one embodiment, the cart transceiver uses the async field to notify the access point of the type of the unsolicited data; the access point thereafter schedules a unicast interrogation of the cart transceiver to retrieve this data. Because the access points ordinarily transmit commands, such as "report zone entry" commands, on a regular basis (e.g., every few seconds), the async feature provides a mechanism for all types of cart status information to be retrieved substantially in real time.

0110In the example shown in <figref idref="f0011">Figure 11</figref>, the ACK packets from CT1 and CT2 are successfully received and acknowledged by the access point. The ACK packets from CT3 and CT4, on the other hand, collide with each other and are not acknowledged. CT3 and CT4 determine that their responses were not successfully received by the absence of an acknowledgement. CT3 and CT4 thereafter successfully retry their ACK packet transmissions, resulting in the access point's acknowledgement of both.

0111<figref idref="f0012">Figure 12</figref> illustrates a program loop that may be executed by each cart transceiver to implement the protocol described above. <figref idref="f0013">Figure 13</figref> illustrates steps performed to implement the "command requires response" decision block in <figref idref="f0012">Figure 12</figref>.

0112Because the access points (APs) are capable of transmitting at significantly higher power levels than the cart transceivers (CTs), a significantly higher bit rate is preferably used for the downlink to the carts than for the uplink to the access points. This reduces the disparity that would otherwise result between the transmission ranges of the two types of devices. The relatively high bit rate on the downlink also allows the access points to send out wakeup packets at a reasonably high rate (e.g., one every two milliseconds); consequently, the cart transceivers only have to listen for a wakeup packet for a very short time before re-entering a low-power state.

0113Frequency hopping may be used for transmissions in both directions. The access points preferably maintain synchronization with each other by monitoring transmissions from the CCU or each other.

VIII.

Storage and Analysis of Cart History Data (Figure 14)

0114<figref idref="f0014">Figure 14</figref> illustrates one embodiment of a CCU configured to analyze cart event data acquired via two-way communications with the cart transceivers (CTs). As illustrated, the CCU receives cart event data substantially in real time as such data is retrieved or generated by the access points. Each such event may, for example, include an event type, an event timestamp, the ID of the access point (AP) reporting the event, the ID of the cart transceiver (CT) to which the event applies (if applicable), and any associated data. For example, an event may specify that AP#1 detected CT#2 into its zone at a particular time, and that CT#2 reported an RSSI value of X.

0115The CCU stores the event data in an event histories database 210, which may be a relational database. Each cart session record 212 shown in the event histories database corresponds to a particular cart and shopping session, and contains the event data associated with that shopping session. In one embodiment, the CCU treats a cart's entry into the store as the beginning of a shopping session, and treats the cart's subsequent exit from the store as the end of a shopping session; however, different criteria may be used for different store configurations and applications. The cart IDs may be the unique IDs or addresses of the corresponding cart transceivers.

0116The CCU also preferably accesses a database 220 of purchase transaction data and customer profile data maintained by or obtained from the store's central computer. As illustrated, this database 220 may contain records 222 of specific purchase transactions of specific customers, including identifiers of the purchased items.

0117As illustrated, a given session record 212 may, in some cases, include a store transaction ID and/or a customer number. The store transaction ID identifies the checkout transaction, if known, as produced by a conventional point-of-sale system and recorded in the database 220. The transaction IDs are attached to the corresponding session records 212 by an event-history/transaction correlation component 214 that runs on the CCU. In one embodiment, this component 214 compares purchase transaction data stored in database 220 with the cart event data to uniquely match specific transaction records 222 with specific cart session records 212. This may be accomplished by, for example, comparing the data/time stamp and register ID information contained in a store transaction record 222 to the cart event data reflective of a checkout event. If a sufficient degree of correspondence exists between time and location, a given session record 212 may be matched to a given transaction record 222.

0118If the recorded time and location information is insufficient to match the cart session under consideration to a particular transaction, the correlation component 214 may compare the items identifiers contained in the potentially matching transaction records 222 to the path taken by the cart. A database 230 of store and access point configuration data may be used for this purpose. If, for example, a particular transaction includes items (and especially bulky items) that are not available along the path followed by the cart, the transaction may be excluded as a candidate. If, on the other hand, the purchased items closely match the cart path, a match may be deemed to exist.

0119The customer number field in the cart session records 212 may be used to store a customer loyalty number, if known. This number may be obtained from the matching transaction record 222, or in embodiments in which the cart includes a display unit 150 with a card reader 160 (<figref idref="f0009">Figure 9</figref>), from the event data retrieved from the cart transceiver. If the customer loyalty number is acquired via a card reader on the cart, the acquired number may also be used to match the cart session record 212 to a corresponding transaction record 222.

0120The analysis components that run on the CCU in the example embodiment of <figref idref="f0014">Figure 14</figref> include a real time analysis component 240 and an off-line statistical analysis component 250. The real time analysis component 240 analyzes event data as it is acquired for purposes of identifying real time actions to take. Examples of action that may be taken include transmitting a particular command (e.g., a lock command) to a particular cart, activating an alarm system or video surveillance camera, alerting personnel of the need to retrieve carts from the parking lot, or alerting personnel of the need to open an additional checkout lane.

0121In embodiments in which the carts 30 include display units, the real time analysis component 240 may also select location-dependent ads or other messages to present to users. For example, upon entry into a. particular store department, the CCU may instruct the cart to display a particular ad, promotion, offer, or other message that is specific to that department. If the customer's loyalty number is known at the time (e.g., as the result of entry via a card reader 160 on the display unit 130), the ad or message may also be based on the actions taken by this customer in prior sessions or visits. For example, if the customer regularly purchases milk on visits to the store, and has entered the checkout area without first entering the area where milk is sold, a message may be displayed reminding the customer to do so. The content that is available for display may be selected from a content database 260 and wirelessly downloaded to the cart transceivers, and/or may be cached in the display units.

0122The component 250 labeled "off-line statistical analysis" in <figref idref="f0014">Figure 14</figref> is responsible for analyzing the cart event history records 212, optionally in conjunction with corresponding transaction records 222, to mine various types of information. One type of information that can be mined is information regarding the effectiveness of the store layout, including product locations. For example, by collectively analyzing cart histories and transaction records of many different customers, a determination may be made that customers frequently linger in a particular area without selecting a product to purchase, or that they frequently look in the wrong location before finding a desired product. The off-line statistical analysis component 250 may also generate data that can be used for targeted or personalized messaging on the display units. Additionally, the off-line statistical analysis component 250 may be used to determine statistics related to the shopping cart inventory of the store, for example, the total number of carts physically present on the premises, the number of carts in active use over specific time periods, which firmware revisions (and associated functionality) are present in the store's cart inventory, etc.

IX.

Use of Lock and Unlock Zones to Set Boundaries (Figs. 15-17)

0123<figref idref="f0015">Figure 15</figref> illustrates an example store configuration in which the store is surrounded by a fence 280 that serves as a barrier to shopping cart removal. The only opening in the fence 280 that is sufficiently large for cart removal is a car and pedestrian exit. To inhibit theft via this exit without the need for a relatively expensive VLF signal line, a single access point (AP) with two directional antennas 282 and 284 is mounted to an exterior wall of the store. The AP repeatedly transmits an "unconditional lock" command on the first antenna 282 to create a lock zone 286, and repeatedly transmits an "unconditional unlock" command on the second antenna 284 to create an unlock zone. To create these two adjacent but non-overlapping zones, the directional antennas may be spaced apart from each other by an appropriate distance (e.g., 10 feet) and elevated from the ground, and may be pointed somewhat outward and downward to form corresponding RSSI-based lobes or zones at ground level. Each such zone 286, 288 extends from the wall of the store to and beyond the fence 280.

0124With this configuration, a customer attempting to push a cart 30 through the parking lot exit will have to pass through the lock zone 286, causing the wheel 32 to lock. Upon encountering the lock event, the customer may attempt to drag the cart back to the front of the store, such as to get back a monetary deposit placed on the cart. If the customer does so, the cart will enter the unlock zone 288, causing the wheel 32 to unlock. Thus, the wheel damage that might otherwise occur from dragging the locked wheel is avoided.

0125A similar arrangement can be used to control the movement of carts through a building exit. Typically the lock zone 286 would be placed on the outside of the building exit and the unlock zone 288 on the inside. Alternatively, the lock zone 286 could be placed immediately inside of the exit and the unlock zone some greater distance inside the building.

0126<figref idref="f0016">Figure 16</figref> illustrates another example of how AP-generated lock and unlock zones as described above can be used to control shopping cart usage in a store parking lot. As in the prior examples, each leaf-shaped zone represents the area at ground level at which a cart's wheel 32 should see a filtered RSSI that exceeds the threshold specified by the corresponding AP. The two zones 290, 292 located at the auto entrance/exit are lock zones created by two respective APs, 294 and 296. These APs 294 and 296 may be mounted to poles (not shown) on the perimeter fence 295 surrounding the parking lot, with their directional antennas angled toward the ground. Because the areas immediately "above" these two APs in the drawing are valid parking areas where carts should be permitted, the antennas are elevated and angled such that these valid parking areas do not form part of the lock zones. The two lock zones 290 and 292 together provide a good approximation of the ideal lock-zone 297 represented by the shaded area in <figref idref="f0016">Figure 16</figref>.

0127With further reference to <figref idref="f0016">Figure 16</figref>, an additional lock zone 299 covers a pedestrian entrance/exit. In addition, a relatively large unlock zone 298 is created by an AP mounted near the cart storage area. This unlock zone 298 is positioned relative to the lock zones 290, 292, and 299 such that customers who attempt to return a locked cart to the cart storage area from a lock zone need not travel very far before the wheel is unlocked.

0128<figref idref="f0017">Figure 17</figref> illustrates an example of how lock and unlock zones can be used in connection with a strip mall. In this example, the center store is the user of the system. The desired behavior is: (1) carts cannot escape past the sidewalk into the street, (2) carts cannot go into the other stores, and (3) carts cannot get far past the parking immediately in front of the center store. To achieve these objectives, two APs are positioned near the sidewalk area, such as on respective poles. Each AP creates two lock zones, one which extends from the sidewalk to one of the stores that does not use cart containment, and one which extends along the sidewalk.

0129Each AP also optionally creates a relatively large unlock zone that covers the majority of the parking area in from of the center store. To provide this third zone, each AP may be provided with a third external/directional antenna. Time slicing may be used to alternate between the three antennas, or two separate RF transceivers may be included in each AP—one which transmits the unconditional unlock command and the other which transmits the unconditional lock command. As another option, a separate AP or pair of APs could be provided to create the unlock zone.

0130As will be apparent, lock and unlock zones as described in this section may be implemented using receivers, rather than transceivers, on the shopping carts 30. Thus, for example, in some embodiments of the invention, the RF transceivers included in the locking wheels 32 may be replaced with RF receivers. In addition, lock and unlock zones that are created as described herein can also be used for the containment of other types of carts and vehicles, including but not limited to wheelchairs, hospital beds, gurneys, pharmacy carts, and luggage carts.

0131In embodiments in which the shopping carts include display units 150, the display unit of a cart 30 that is approaching a lock zone may be instructed to display a warning message. In addition, once the cart has entered a lock zone and the wheel 32 becomes locked, the display unit may instruct the user on how to restore the wheel to an unlocked state, including the location of the nearest unlock zone.

X.

Queue Count Estimation (Figures 18 and 19)

0132<figref idref="f0018">Figure 18</figref> illustrates a process that may be implemented collectively by an access point (AP) and a set of nearby cart transceivers (CTs) to estimate the number of carts 30 currently queued or otherwise clustered together near the access point. This feature has several applications, including the following: <ol id="ol0001" compact="compact"><li>1. Estimating the number of carts 30 queued at a checkout station 34. The system may use the result of this calculation/estimation to automatically alert personnel regarding the possible need to open an additional checkout station. Also, the system may generate and report statistics regarding the distribution of queue lengths over time (e.g., as a function of time of day, day of week, number of registers open, etc.).</li><li>2. Estimating the number of carts 30 present in a defined storage area, such as a "cart corral" storage area 36 in a store parking lot (see <figref idref="f0001">Figure 1</figref>). In the case of store parking lot applications, the system may use the results of such calculations to automatically alert personnel of the need to retrieve carts from the parking lot.</li><li>3. Estimating the number of carts being pushed or otherwise retrieved by an electric cart retriever 40 (<figref idref="f0001">Figure 1</figref>). As mentioned above, the results of such calculations/estimations may be used to automatically assess whether the cart retriever is improperly being used to concurrently retrieve more than an authorized number of carts. If such improper use is detected, the system may automatically disable the cart retriever 40.</li></ol>

0133As illustrated in block 300 of <figref idref="f0018">Figure 18</figref>, an access point (AP) initiates the counting process by broadcasting a "queue count" command together with a threshold RSSI value that controls the size of a response zone. The access point preferably transmits this command from a directional antenna that is positioned and configured such that the response zone encompasses, and is larger than, the area in which a queue is expected to form. The zones may be generally similar in configuration to the zones 46 and 48 shown in <figref idref="f0002">Figure 2</figref>. In the case of checkout stations 34, the AP that transmits the command is typically mounted at or close to a particular checkout station 34, and the zone 46 encompasses the checkout station's cart queuing area (see <figref idref="f0002">Figure 2</figref>). In the case of cart storage areas 34, the AP is typically mounted to, and the zone encompasses, a particular cart storage area. In the case of an electric cart retrieval unit 40, the AP is preferably mounted to the cart retrieval unit, and the zone encompasses the area in which the carts being retrieved typically reside.

0134As illustrated in block 302 of <figref idref="f0018">Figure 18</figref>, each cart transceiver (CT) within the AP's transmission range measures the RSSI of the AP's transmission, and if this value exceeds the RSSI threshold, responds to indicate its participation in the queue-size estimation process. (Note that <figref idref="f0018">Figure 18</figref> only shows the actions of a single one of the many CTs/carts that may participate, and that each participating CT/cart may perform the steps shown.) In block 304, the AP identifies the N participating CTs from the responses it receives.

0135In block 306, the AP assigns a set of k unique transmission timeslots to each participating CT, and initiates a process in which each CT uses its assigned timeslots to generate k transmissions, each of which preferably occurs at a different frequency. The use of multiple different transmission frequencies provides a mechanism for reducing errors caused by frequency-selective effects such as multi-path distortion and antenna shadowing. As depicted in blocks 308 and 310, when one CT transmits, the other participating CTs (as well as the AP) measure the RSSI of the transmission. Thus, during this process, each participating CT generates k(N-1) RSSI values. Although the k transmissions from a given CT need not be consecutive (e.g., the transmissions from different CTs may be interleaved), they are preferably sufficiently close in time such that significant cart movement does not occur between the first and last transmissions. In blocks 312 and 314, the AP retrieves the k(N-1) RSSI values generated by each participating CT.

0136In block 316, the AP generates a filtered RSSI value from each set of k RSSI values. In one embodiment, k = 8, and the filtered RSSI value is generated by discarding the two highest and two lowest RSSI values and then taking the arithmetic average of the remaining four. Thus, for example, if CT1 and CT2 both participate, CT1 would generate a separate RSSI value for each of CT2's eight transmissions, and these eight RSSI values would be converted into a single filtered RSSI value. Since the RSSI values are preferably log linear, the arithmetic average of the RSSI readings is the log of the geometric mean of the four middle received RF power values. The task of generating the filtered RSSI values (designated hereinafter by the notation RSSI*) may alternatively be performed by the CTs that took the corresponding RSSI measurements, or by some other node such as the CCU. Although filtered RSSI values are used in the preferred embodiment, their use is not required.

0137The result of block 316 is a set of N(N-1) RSSI*_i→j values, where RSSI*_i→j is the filtered RSSI of the ith CT as measured at the <i>j</i>th CT. (Note that the term "CT" in this discussion may be replaced with "wheel 32" in embodiments in which the CT is contained within the wheel.)

0138In block 318, the AP (or some other node) calculates a pair-wise distance metric for each CT pair i≠j. The preferred method of calculating distance metrics takes advantage of, but does not require, temporal stability of the cluster of carts/CTs. The <i>n</i>th iteration distance metric d(i,j,n) may be defined by the following recurrence relations: <maths id="math0001"><math display="block"><mrow><mi mathvariant="normal">d</mi><mfenced separators=",,"><mi mathvariant="normal">i</mi><mi mathvariant="normal">j</mi><mi mathvariant="normal">n</mi></mfenced><mo>=</mo><mi mathvariant="italic">f</mi><mfenced><mi mathvariant="normal">RSSI</mi><msub><mrow><mo>*</mo></mrow><mrow><mi mathvariant="normal">i</mi><mo>→</mo><mi mathvariant="normal">j</mi></mrow></msub><mo>,</mo><mi mathvariant="normal">RSSI</mi><msub><mrow><mo>*</mo></mrow><mrow><mi mathvariant="normal">j</mi><mo>→</mo><mi mathvariant="normal">i</mi></mrow></msub><mo>,</mo><mi mathvariant="normal">d</mi><mfenced><mi mathvariant="normal">i</mi><mo>,</mo><mi mathvariant="normal">j</mi><mo>,</mo><mi mathvariant="normal">n</mi><mo>−</mo><mn mathvariant="normal">1</mn></mfenced></mfenced><mspace width="1em" /><mi mathvariant="normal">and d</mi><mfenced separators=",,"><mi mathvariant="normal">i</mi><mi mathvariant="normal">j</mi><mn>0</mn></mfenced><mo>=</mo><msub><mi mathvariant="italic">f</mi><mn mathvariant="normal">0</mn></msub><mfenced><mi mathvariant="normal">RSSI</mi><msub><mrow><mo>*</mo></mrow><mrow><mi mathvariant="normal">i</mi><mo>→</mo><mi mathvariant="normal">j</mi></mrow></msub><mo>,</mo><mi mathvariant="normal">RSSI</mi><msub><mrow><mo>*</mo></mrow><mrow><mi mathvariant="normal">j</mi><mo>→</mo><mi mathvariant="normal">i</mi></mrow></msub></mfenced></mrow></math><img file="EP3138701A1_D0001.tif" /></maths> Several different <i>f</i> and <i>f</i>0 functions can be used in the above calculation. Over a statistical ensemble, RSSI* is an invertible monotonic function of distance which can be determined by straightforward experimentation. An AP-CT distance metric may also be calculated for each of the N cart transceivers.

0139In block 320 of <figref idref="f0018">Figure 18</figref>, the AP or another node applies a clustering algorithm to the calculated distance metrics to identify any CTs/carts that are clustered together. Given N(N-1)/2 d(i,j,n) values for the current n, cluster formation can be performed by locating the CT which has the highest RSSI* (which is the CT/cart which is probably closest to the AP), and forming a cluster by the known algorithm of single-link (or single linkage) hierarchical clustering. This may be accomplished as follows. Begin by considering each CT as in a cluster of its own. The distance metric between two clusters is defined as the minimum pair-wise distance metric between the two clusters. Merge in each step the two clusters whose two closest members have the smallest distance metric. Merging continues until no two clusters have a distance metric less than a programmable threshold. The cluster which contains the CT probably closest to the AP (as specified above) is taken to be the queue, and the number of elements in that cluster is taken to be the length of the queue. Any of a variety of other known clustering algorithms may alternatively be used. The process shown in <figref idref="f0018">Figure 18</figref> may executed separately for each checkout station 34, and the results may be combined to evaluate which carts belong to which queues.

0140In some applications, the above process may be performed merely to estimate the total number of carts that are clustered together, without regard to how or whether these carts are queued. This may be the case where, for example, the number of carts in a cart storage area 36 is being estimated.

0141<figref idref="f0019">Figure 19</figref> illustrates an example scenario involving three registers, nos. 1-3, and eight shopping carts, C1-C8. Register 2 in this example is closed. A human can easily see that there are four carts (C2-C5) queued at register 3. The clustering process will start register 3's cluster formation with C2. As the result of the calculated intra-cart distance metrics determined using filtered RSSI values, C3-C5 will then be clustered with C2 as part of register 3's queue, even though C4 and C5 are closer to register 2 than to register 3. Similarly, C7 forms an isolated queue of one at register 1. C8, which a human can see is probably just passing through, is not part of either register 1's queue or register 2's queue because its distance metric to the nearest other cluster member (probably C7, possibly C5 depending on the wheels' angles) is over the threshold.

XI.

Maintaining Carts in Unlocked State During Retrieval (Figure 20)

0142As mentioned above, the system may include a mechanized cart retrieval unit 40 (<figref idref="f0001">Figure 1</figref>), which may be a cart pusher or a cart puller, that applies a force to a nest 41 of carts to facilitate retrieval. In one embodiment, as the cart retrieval unit 40 retrieves a nest 41 of carts 30, it commands each of the carts/CTs, via its access point (AP) or another type of transmitter, to remain unlocked. As a result, if the nest 41 is pushed across a VLF signal line that would ordinarily cause' the carts' braking mechanisms to become locked, or is pushed through a lock zone created via an access point, the braking mechanisms of the retrieved carts will remain unlocked. The commands may be sent via a directional antenna that is mounted and positioned on the cart retrieval unit 40 so as to substantially limit its command transmissions to the nest of carts.

0143<figref idref="f0020">Figure 20</figref> illustrates logic that may be incorporated into the cart transceivers (CTs) to facilitate mechanized cart retrieval operations. As represented by block 400, one type of command that may optionally be transmitted by the retriever-mounted AP is a "you are part of a retriever cluster" command. For example, when the operator initially depresses a button to initiate retrieval of a nest of-carts 41, the retriever-mounted AP may use the cluster/queue identification methods described in the preceding section to identify the carts in the nest 41, and may then notify these carts (e.g., via unicast command transmissions) that they are part of a cluster or nest being retrieved. Upon receiving the "you are part of a retriever cluster" command, the CT sets a retrieval mode flag (block 402) which causes the CT to ignore lock conditions, such as those ordinarily caused by VLF signal lines and/or AP-generated lock zones. The CT then remains in a loop until either an "end of retrieval" command is received from the retriever-mounted AP or a time out event occurs (blocks 404 and 406), and then clears the retrieval mode flag (block 408).

0144As depicted by block 410, the retriever-mounted AP 40 may additionally or alternatively be configured to broadcast a "you are being retrieved" command when the retrieval operation is initiated. This command preferably includes a field indicating whether it is being sent from a directional antenna. In response to receiving this command, the CT determines whether either (1) the RSSI associated with the command transmission exceeds the AP-specified threshold, or (2) the command was transmitted via a directional antenna (block 412). If neither condition is true, no further action is taken (block 414).

0145If either of the conductions in block 412 is true, the CT unlocks the wheel if currently locked (blocks 416 and 418) and sets a "probable retrieval" flag (block 422). The CT then enters into a loop in which it either detects wheel movement or skidding, or times out (blocks 424 and 426). If wheel movement or skidding is detected, the CT follows the sequence depicted by blocks 402-408, discussed above. (If a skid event is detected, the CT may also send a skid event message to the retrieval unit, as described above). If a timeout event occurs in block 426, the probable retrieval flag is cleared and the process ends.

XII.

Conclusion

0146The various functions described above as being performed by an access point, cart transceiver, CCU or MCU may be embodied in or controlled by executable software code that is stored in a computer memory or other computer storage device. Some of the functions may alternatively be embodied in application-specific circuitry. Any feasible combination of the various features and functions described herein may be embodied in a given system, and all such combinations are contemplated.

0147As will be recognized, the wheel braking mechanism described herein can be replaced with another type of electromechanical mechanism for inhibiting the motion of the cart, including mechanisms that cause one or more of the wheels of the cart 30 to be lifted off the ground.

0148Aspects and features of the present disclosure are set forth in the following numbered clauses which contain the subject matter of the claims of the parent application as filed. <ol id="ol0002" compact="compact"><li>1. A system for monitoring the usage of vehicles, the system comprising: <ul id="ul0002" list-style="none" compact="compact"><li>a control unit coupled to a radio frequency (RF) communication system; and</li><li>a plurality of vehicles, each vehicle including a wheel assembly with sensor circuitry for sensing at least one type of condition, and including an RF transceiver system coupled to the sensor circuitry, said RF transceiver system configured to communicate bi-directionally with the RF communication system as the vehicle moves in a vehicle monitoring area, and configured to report events detected via the sensor circuitry;</li></ul> wherein the control unit receives and aggregates vehicle status data collected via bi-directional RF communications with the RF transceiver systems of the vehicles, said status data including vehicle location data.</li><li>2. The system of Clause 1, wherein the RF communication system includes a plurality of access points mounted at selected locations in the vehicle monitoring area, said access points configured to communicate with the control unit and with the RF transceiver systems of the vehicles.</li><li>3. The system of Clause 2, wherein at least some of the access points include directional antennas that are mounted so as to create respective zones within the monitoring area, and wherein the system monitors the locations of the vehicles, at least in part, by detecting entry of particular vehicles into particular zones.</li><li>4. The system of Clause 2, wherein at least one of the access points uses a directional antenna to create a lock zone in an area in which vehicles are not permitted, and wherein the RF transceiver systems of the vehicles are responsive to entry into the lock zone by engaging a vehicle brake mechanism.</li><li>5. The system of Clause 2, wherein the access points communicate with the RF transceiver systems of the vehicles using a protocol in which an access point issues a command to one or more of the RF transceiver systems by sending a plurality of wakeup messages, each of which includes the command and specifies a timing of a response window for responding to the command.</li><li>6. The system of Clause 1, wherein the system additionally includes at least one magnetic marker that is encoded with a unique code and positioned at a selected location in the monitoring area, said magnetic code being readable by the sensor circuitry when a corresponding wheel assembly passes over the magnetic marker, and wherein the RF transceiver systems of the vehicles are configured to report detection of the magnetic marker via the RF communication system.</li><li>7. The system of Clause 6, wherein the magnetic marker is positioned in a checkout lane of a store, and the unique code identifies the checkout lane.</li><li>8. The system of Clause 1, wherein the system includes at least one VLF signal line that generates a VLF signal that is detectable via said sensor circuitry, and wherein the RF transceiver systems of the vehicles are configured to report detection of the VLF signal line to the RF communications system.</li><li>9. The system of Clause 1, wherein the sensor circuitry includes an Electronic Article Surveillance (EAS) receiver capable of detecting an EAS signal.</li><li>10. The system of Clause 1, wherein each vehicle's RF transceiver system and sensor circuitry in fully contained in a wheel of the respective vehicle.</li><li>11. The system of Clause 1, wherein each wheel assembly includes a brake mechanism capable of being activated by the wheel assembly's RF transceiver system, and wherein the system additionally includes a component that programmatically analyzes reported events associated with a vehicle to determine whether to engage the vehicle's brake mechanism.</li><li>12. The system of Clause 11, wherein said component determines whether to engage the vehicle's brake mechanism, at least in part, by assessing whether the vehicle has passed through a checkout lane.</li><li>13. The system of Clause 1, wherein at least some of the vehicles include display units, and the system in capable of using the monitored location of a vehicle to select messaging to display on the vehicle's display unit.</li><li>14. The system of Clause 1, wherein the RF transceiver systems run software that is upgradeable via the RF communication system.</li><li>15. A system for tracking and controlling a wheeled vehicle, the system comprising: <ul id="ul0003" list-style="none" compact="compact"><li>a wheel adapted to be attached to the vehicle, the wheel including a brake mechanism, and including sensor circuitry capable of detecting at least one type of condition; and</li><li>an RF transceiver system connected to the sensor circuitry and to the brake mechanism, said RF transceiver system configured to communicate bi-directionally over a wireless link to report events detected via the sensor circuitry and to receive commands;</li></ul> wherein the RF transceiver system is responsive to commands received over the wireless link by activating and deactivating the brake mechanism to control movement of the vehicle.</li><li>16. The system of Clause 15, further comprising a node programmed to communicate with the RF transceiver system over the wireless link, and to analyze event data reported by the RF transceiver system substantially in real time to determine whether to cause the brake mechanism to be activated.</li><li>17. The system of Clause 15, wherein the sensor circuitry comprises a rotation sensor that senses rotation of the wheel.</li><li>18. The system of Clause 17, wherein the sensor circuitry further comprises a magnetic field sensor, and the RF transceiver system is configured to use outputs of the magnetic field sensor and rotation sensor in combination to capture, and report via the wireless link, data representative of unique magnetic codes of magnetic markers that the wheel passes over.</li><li>19. The system of Clause 15, wherein the sensor circuitry comprises an Electronic Article Surveillance (EAS) receiver capable of detecting an EAS signal.</li><li>20. The system of Clause 15, wherein the sensor circuitry comprises a very low frequency (VLF) receiver capable of detecting a VLF transmission.</li><li>21. The system of Clause 15, wherein the sensor circuitry comprises a vibration sensor capable of detecting wheel vibration, and wherein the RF transceiver system is configured to use the vibration sensor to detect, and report via the wireless link, wheel skid events.</li><li>22. The system of Clause 15, wherein the sensor circuitry and the RF transceiver system are fully contained within the wheel.</li><li>23. The system of Clause 22, wherein the wheel has a diameter of approximately five inches.</li><li>24. The system of Clause 22, wherein the wheel is configured for use on a shopping cart.</li><li>25. The system of Clause 15, wherein the sensor circuitry is contained within the wheel, and the RF transceiver system is part of a display unit that attaches to the vehicle.</li><li>26. The system of Clause 15, wherein the wheel contains a power generator that generates a voltage signal in response to rotation of the wheel, wherein the power generator is connected so as to supply power to at least the sensor circuitry and the RF transceiver system.</li><li>27. The system of Clause 15, wherein the RF transceiver system is configured to generate a plurality of RSSI values from one or more transmissions of a node, and to use the plurality of RSSI values to generate a filtered RSSI value.</li><li>28. The system of Clause 27, wherein the RF transceiver system is further programmed to do at least one of the following: (1) use the filtered RSSI value to determine whether to respond to a transmission from the node, (2) report the filtered RSSI value via the wireless link.</li><li>29. A method of monitoring and controlling movement of shopping cart, the method comprising: <ul id="ul0004" list-style="none" compact="compact"><li>monitoring a location of a shopping cart via bi-directional radio frequency (RF) communications with a cart transceiver of the shopping cart, said cart transceiver electrically coupled to a brake mechanism of the shopping cart; and</li><li>automatically determining whether to activate the brake mechanism to inhibit the shopping cart from exiting a store based, at least in part, on a path taken by the shopping cart before proceeding to an exit of the store, as determined from said monitoring.</li></ul></li><li>30. The method of Clause 29, wherein automatically determining whether to activate the brake mechanism comprises assessing whether the shopping cart passed through a checkout lane prior to proceeding to the exit.</li><li>31. The method of Clause 30, wherein automatically determining whether to activate the brake mechanism further comprises taking into consideration a speed at which the shopping cart passed through the checkout lane.</li><li>32. The method of Clause 31, wherein the method comprises monitoring said speed via a rotation sensor included in a wheel of the shopping cart.</li><li>33. The method of Clause 29, wherein automatically determining whether to activate the brake mechanism further comprises identifying a checkout lane used by the shopping cart, and assessing whether a register in the checkout lane was active when the shopping cart passed through the checkout lane.</li><li>34. The method of Clause 33, wherein assessing whether the register was active comprises using an acoustic sensor to check for a beep sound generated by a merchandise scanner.</li><li>35. The method of Clause 33, wherein assessing whether the register was active comprises using a sensor mounted at the checkout station to assess whether a cashier is present.</li><li>36. The method of Clause 29, wherein automatically determining whether to activate the brake mechanism further comprises determining whether the shopping passed through a high-theft-risk merchandise area.</li><li>37. The method of Clause 29, wherein monitoring the location of the shopping cart comprises monitoring signal detection events reported by the cart transceiver.</li><li>38. The method of Clause 29, wherein monitoring the location of the shopping cart comprises communicating with the cart transceiver via each of a plurality of directional antennas mounted in the store.</li><li>39. A method of controlling a cart, comprising: <ul id="ul0005" list-style="none" compact="compact"><li>communicating bi-directionally with the cart over at least one wireless link to obtain event data, including event data reflective of a location of the cart, wherein the cart includes a brake mechanism that can be engaged to impair movement of the cart; and</li><li>programmatically analyzing the event data substantially in real time at a node that is separate from the cart to evaluate whether to cause the brake mechanism to be engaged.</li></ul></li><li>40. The method of Clause 39, wherein the cart is a shopping cart, and the method comprises communicating bi-directionally with the shopping cart via a plurality of access points located in a store.</li><li>41. The method of Clause 40, wherein the event data includes data descriptive of location-based signals detected by sensor circuitry contained in a wheel of the shopping cart.</li><li>42. The method of Clause 40, wherein programmatically analyzing the event data comprises assessing whether the shopping cart has passed through a checkout lane of the store.</li><li>43. A method of reducing wheel damage to carts retrieved by a mechanized cart retrieval unit, the method comprising: <ul id="ul0006" list-style="none" compact="compact"><li>detecting a wheel skid event via a vibration sensor included in a wheel assembly of a cart being retrieved by the mechanized cart retrieval unit; and</li><li>in response to detecting the wheel skid event, transmitting a message to the mechanized cart retrieval unit over a wireless communication link to cause the mechanized cart retrieval unit to take a corrective action.</li></ul></li><li>44. The method of Clause 43, wherein the corrective action is the disablement of cart retrieval operations.</li><li>45. The method of Clause 43, wherein the corrective action comprises activation of an alarm.</li><li>46. The method of Clause 43, wherein cart is a shopping cart, and the method comprises sensing wheel vibration via a vibration sensor included in the wheel of the shopping cart.</li><li>47. The method of Clause 43, wherein method comprises receiving said message via a directional antenna of the mechanized cart retrieval unit.</li><li>48. The method of Clause 43, further comprising transmitting a command from the cart retrieval unit during cart retrieval to cause wheel locking mechanisms of carts being retrieved to remain unlocked.</li><li>49. The method of Clause 48, wherein the command is transmitted via a directional antenna on the mechanized cart retrieval unit, said directional antenna positioned so as to focus transmissions on a cart retrieval area.</li><li>50. A system for reducing wheel damage, comprising: <ul id="ul0007" list-style="none" compact="compact"><li>a wheel configured for use on a shopping cart;</li><li>a vibration sensor included in the wheel and capable of detecting vibration caused by skidding of the wheel during mechanized cart retrieval; and</li><li>a communication circuit connected to the vibration sensor and configured to respond to vibration detection by the vibration sensor by transmitting an alert message via an RF communication link.</li></ul></li><li>51. The system of Clause 48, further comprising a mechanized cart retrieval unit that is responsive to the alert message by discontinuing a cart retrieval operation.</li><li>52. The system of Clause 48, wherein the vibration sensor is a piezoelectric vibration sensor.</li><li>53. The system of Clause 48, wherein the communication circuit is included in the wheel.</li><li>54. A system for retrieving shopping carts, the system comprising: <ul id="ul0008" list-style="none" compact="compact"><li>a plurality of shopping carts, each of which includes RF communication circuitry coupled to a braking mechanism, said RF communication circuitry being capable of receiving RF transmissions of commands; and</li><li>a mechanized cart retrieval unit that pushes or pulls a group of nested carts to facilitate retrieval, the mechanized cart retrieval unit configured to communicate with the RF communication circuitry of the nested carts to cause the braking mechanisms of the nested carts to remain unlocked during mechanized cart retrieval.</li></ul></li><li>55. The system of Clause 54, wherein the shopping carts are ordinarily responsive to detection of a VLF (very low frequency) signal by locking their respective braking mechanisms, and wherein the mechanized cart retrieval unit is capable, via communication with the RF communication circuitry of the nested carts, of causing the nested carts to disregard the VLF signal.</li><li>56. The system of Clause 54, wherein the mechanized cart retrieval unit includes a directional antenna positioned so as to focus RF transmissions of commands on the nest of carts.</li><li>57. The system of Clause 54, wherein the communication circuitry of each shopping cart is coupled to a vibration sensor capable of detecting a wheel skid event, and is capable of reporting a detected wheel skid event to the mechanized cart retrieval unit.</li><li>58. The system of Clause 54, wherein the mechanized cart retrieval unit is a mechanized cart pusher, and is configured to command at least one shopping cart at the front of the nest to apply partial braking during mechanized cart retrieval so that the group of carts does not become un-nested.</li><li>59. The system of Clause 54, wherein the RF communication circuitry includes an RF transceiver.</li><li>60. The system of Clause 59, wherein the RF transceiver is fully contained within a wheel of the respective shopping cart.</li><li>61. A method of estimating a number of carts clustered together in an area that comprises a plurality of carts, the method comprising: <ul id="ul0009" list-style="none" compact="compact"><li>causing each of the plurality of carts to generate an RF transmission via a respective RF transceiver;</li><li>at each respective cart, generating RSSI (Received Signal Strength Indication) values for the transmissions received from the other carts; and</li><li>collectively analyzing the RSSI values generated at the carts to estimate how many of the carts are clustered together.</li></ul></li><li>62. The method of Clause 61, wherein the method is performed at a checkout area to estimate a number of shopping carts queued at a register.</li><li>63. The method of Clause 62, further comprising generating an alert message when said number of queued shopping carts exceeds a threshold.</li><li>64. The method of Clause 61, wherein the method is performed to determine an approximate number of carts being retrieved by a mechanized cart retrieval unit.</li><li>65. The method of Clause 64, further comprising automatically doing at least one of the following if the approximate number of carts being retrieved exceeds a selected threshold: (1) disabling the mechanized cart retrieval unit, (2) activating an alarm.</li><li>66. The method of Clause 61, further comprising using RSSI values generated by a receiver at a front of a cart queuing area to identify a first cart in an identified queue of carts, said receiver not being attached to any one of the carts.</li><li>67. The method of Clause 61, wherein the RF transceivers are located in wheels of the carts.</li><li>68. The method of Clause 61, wherein collectively analyzing the RSSI values comprising converting a group of RSSI values into a filtered RSSI values.</li><li>69. The method of Clause 61, wherein collectively analyzing the RSSI values comprising calculating distance metrics for specific pairs of carts, and using a clustering algorithm to analyze the distance metrics.</li><li>70. A system for detecting clusters of carts, comprising: <ul id="ul0010" list-style="none" compact="compact"><li>a plurality of wheels that are adapted to be attached to respective carts, each wheel including an RF transceiver; and</li><li>a node configured to communicate bi-directionally with the plurality of wheels;</li></ul> wherein the wheels are configured to measure signal strengths of transmissions from other wheels and to report said signal strengths to said node, and the node is programmed to collectively analyze the reported signal strengths to identify carts that are clustered together.</li><li>71. The system of Clause 70, wherein the node is programmed to identify a set of carts that form a queue.</li><li>72. A system for controlling shopping carts usage in the vicinity of a parking lot, the system comprising: <ul id="ul0011" list-style="none" compact="compact"><li>a device that repeatedly transmits a lock command from a directional antenna, said directional antenna mounted above ground and angled downward to create a lock zone in which shopping cart use is restricted, said lock zone encompassing an exit area associated with the parking lot; and</li><li>a plurality of shopping carts, each shopping cart comprising a brake mechanism, and comprising an RF communication circuit that is responsive to the lock command by activating the brake mechanism.</li></ul></li><li>73. The system of Clause 72, further comprising a second directional antenna from which an unlock command is repeatedly transmitted, said second directional antenna mounted and angled downward to create an unlock zone adjacent to the lock zone such that a user of a cart that enters the lock zone can move the cart a short distance to cause the cart's wheel to become unlocked.</li><li>74. The system of Clause 73, wherein the unlock command is transmitted from the second directional antenna by said device.</li><li>75. The system of Clause 73, wherein the RF communication circuits include RF transceivers.</li><li>76. A system for controlling vehicle usage, comprising: <ul id="ul0012" list-style="none" compact="compact"><li>a device that repeatedly transmits a lock command from a directional antenna, said directional antenna mounted above ground and angled downward to create a lock zone in which vehicle use is restricted; and</li><li>a plurality of vehicles, each vehicle comprising a brake mechanism, and comprising an RF communication circuit that is responsive to the lock command by activating the brake mechanism.</li></ul></li><li>77. A shopping cart system, comprising: <ul id="ul0013" list-style="none" compact="compact"><li>a shopping cart having an RF transceiver and a display unit, said RF transceiver configured to communicate bi-directionally with one or more nodes of a wireless network to enable a location of the shopping cart to be monitored; and</li><li>a content selection module that selects content to display on the display unit based, at least in part, on a current location of the shopping cart.</li></ul></li><li>78. The shopping cart system of Clause 77, wherein the content selection module selects content for display based, at least in part, on a store department in which the shopping cart is currently located.</li><li>79. The shopping cart system of Clause 77, wherein the content selection module selects content for display based further on a purchase history of the current user of the shopping cart.</li><li>80. The shopping cart system of Clause 77, wherein the shopping cart includes a wheel braking mechanism that is responsive to a signal, and the content selection module causes the display unit to display a warning message when the shopping cart is approaching an area in which the braking mechanism will become locked.</li><li>81. A method of analyzing shopping cart usage, comprising: <ul id="ul0014" list-style="none" compact="compact"><li>generating shopping cart event data via two-way RF communications with each of a plurality of shopping carts associated with a store, said event data including information about paths followed by the shopping carts during shopping sessions of customers;</li><li>aggregating the shopping cart event data in a data repository; and</li><li>programmatically analyzing the aggregated shopping cart event data to generate information about shopping patterns of customers.</li></ul></li><li>82. The method of Clause 81, wherein programmatically analyzing the aggregated shopping cart event data comprises associating particular shopping cart paths followed by customers with particular transaction records generated by a point-of-sale system.</li></ol>

0149Although this invention has been described in terms of certain embodiments and applications, other embodiments and applications that are apparent to those of ordinary skill in the art, including embodiments which do not provide all of the features and advantages set forth herein, are also within the scope of this invention. Accordingly, the scope of the present invention is intended to be defined only by reference to the claims.