US20070045018A1 - Systems and methods for controlling powered vehicles near a restricted region - Google Patents

Abstract

A system for controlling movement of a personal mobility vehicle near a restricted region is disclosed. In one embodiment, the system includes a detector that is configured to be disposed on the personal mobility vehicle and that is configured to receive an electromagnetic signal transmitted to the restricted region. The system also includes a control unit configured to communicate with the detector. The control unit is further configured to determine proximity of the detector to the restricted region using information related to the signal received by the detector. The control unit is also configured to provide a command to inhibit movement of the personal mobility vehicle in response to the determined proximity of the vehicle to the restricted region.

Description

RELATED APPLICATIONS
• This application claims the benefit under 35 U.S.C. §119(e) of U.S. Provisional Application No. 60/711,135, filed Aug. 25, 2005, titled “MOBILITY CART CONTAINMENT SYSTEM AND METHODS,” which is hereby incorporated by reference herein in its entirety.
BACKGROUND OF THE DISCLOSURE
• 1. Field
• The present disclosure relates to systems and methods for determining the location and controlling the movement of powered vehicles, including but not limited to electric-powered, motorized carts.
• 2. Description of the Related Art
• Retail stores may provide powered shopping carts for the convenience of their customers. For example, some powered shopping carts include a seat for a customer, a basket to hold retail goods, and a battery-powered electric motor system that allows the customer to travel within the retail store. Motorized shopping carts can be used in many commercial or retail environments. For example, motorized carts may be provided to make it easier for mobility-impaired customers to shop in a retail store or move in a shopping mall without the assistance of another person. In other cases, motorized shopping carts may have seats for children or carriers for babies, which makes it easier and safer for a parent or custodian to move in a retail environment.
• Retail stores often permit powered shopping carts to travel freely within the store. However, stores may wish to restrict movement of carts into areas that are unsafe or inconvenient for cart retrieval and to deter theft and reduce other types of cart misuse. For example, a customer who drives a powered cart in a store parking lot may create a safety hazard for other customers and vehicles. Also, the customer may leave the cart at a location that blocks pedestrian access paths or vehicle parking spaces or at a location that makes cart retrieval inconvenient. Accordingly, a retail store may wish to implement a cart containment system that inhibits the ability of a powered cart to leave the store through an exit or to enter other restricted areas. The present disclosure provides examples of such a cart containment system.
• This background section is not intended to suggest that the present disclosure is limited to powered shopping carts in a retail store environment or that the present disclosure is directed only to the types of cart misuse described above.
SUMMARY OF THE DISCLOSURE
• An embodiment of a system for controlling movement of a personal mobility vehicle near a restricted region is disclosed. The system comprises a detector that is configured to be disposed on the personal mobility vehicle and that is configured to receive an electromagnetic signal transmitted to the restricted region. The system also comprises a control unit configured to communicate with the detector. The control unit is further configured to determine proximity of the detector to the restricted region using information related to the signal received by the detector. The control unit is also configured to provide a command to inhibit movement of the personal mobility vehicle in response to the determined proximity of the vehicle to the restricted region. In one embodiment, a personal mobility vehicle comprises the system.
• Another embodiment of a system for localizing and controlling movement of a personal mobility vehicle is described. The system comprises a signal source configured to transmit a localization signal. The signal source is further configured to be disposed on a personal mobility vehicle. The system also comprises at least one detector configured to receive the localization signal and to determine a direction of the signal source relative to the detector. The system includes a control unit configured to communicate with the at least one detector and to determine a localization of the signal source relative to the at least one detector. The control unit is further configured to use the localization of the source to determine whether to provide a command to control a motor on the personal mobility vehicle. In one embodiment, a personal mobility vehicle comprises the system.
• An embodiment of a processor-implemented method of inhibiting a personal mobility vehicle from entering a restricted region is disclosed. The method comprises determining a location of a personal mobility vehicle relative to a limit line near a restricted region and determining a direction of travel of the personal mobility vehicle relative to the limit line. The method further comprises making a decision, with a processor, whether to inhibit motion of the personal mobility vehicle into the restricted region. The processor is configured to use information related to at least one of the location and the direction of travel of the personal mobility vehicle. The method also comprises inhibiting motion of the personal mobility vehicle in response to the decision made with the processor.
• In one aspect of the disclosure, a system for inhibiting a personal mobility vehicle from entering a restricted region comprises means for determining a location of a personal mobility vehicle relative to a limit line near a restricted region and means for determining a direction of travel of the personal mobility vehicle relative to the limit line. The system further comprises means for making a decision whether to inhibit motion of the personal mobility vehicle into the restricted region, the decision means using information related to at least one of the location and the direction of travel of the personal mobility vehicle and means for inhibiting motion of the personal mobility vehicle in response to the decision.
• An embodiment of a processor-implemented method of controlling a personal mobility vehicle near a restricted region is described. The method comprises determining a first location of a personal mobility vehicle relative to a first limit line near a restricted region and determining a first direction of travel of the personal mobility vehicle relative to the first limit line. The method further comprises providing a warning if the first location and the first direction of travel indicate the personal mobility vehicle is approaching the restricted region. The method also comprises determining a second location of the personal mobility vehicle relative to a second limit line. The second limit line is closer to the restricted region than the first limit line. The method further comprises determining a second direction of travel of the personal mobility vehicle relative to the second limit line and inhibiting motion of the personal mobility vehicle if a processor determines, using at least one of the second location and the second direction of travel, that the personal mobility vehicle is approaching the restricted region.
• In another aspect of the disclosure, a system for localizing and controlling movement of a personal mobility vehicle comprises a signal source configured to transmit a localization signal. The signal source is further configured to be disposed on a personal mobility vehicle. The system further comprises two detectors configured to receive the localization signal. The two detectors define a first limit line therebetween. The system also comprises a control unit configured to communicate with the two detectors and to determine a first localization of the signal source relative to the first limit and a second localization of the signal source relative to a second limit line.
• In another aspect of the disclosure, a system for controlling a personal mobility vehicle near a restricted region comprises means for determining a first location of a personal mobility vehicle relative to a first limit line near a restricted region and means for determining a first direction of travel of the personal mobility vehicle relative to the first limit line. The system also comprises means for providing a warning if the first location and the first direction of travel indicate the personal mobility vehicle is approaching the restricted region. The system further comprises means for determining a second location of the personal mobility vehicle relative to a second limit line, where the second limit line is closer to the restricted region than the first limit line. The system also includes means for determining a second direction of travel of the personal mobility vehicle relative to the second limit line and means for determining, using at least one of the second location and the second direction of travel, whether the personal mobility vehicle is approaching the restricted region. The system also comprises means for inhibiting motion of the personal mobility vehicle, wherein the inhibiting means are configured to be actuated in response to the determination by the determining means.
BRIEF DESCRIPTION OF THE DRAWINGS
• FIG. 1 schematically illustrates a retail store environment and various types of components that may be used in a cart containment system.
• FIG. 2 schematically illustrates another retail store environment and various types of components that may be used in a cart containment system.
• FIG. 3 schematically illustrates a retail store environment including radio frequency angle of arrival detectors for localization of a cart.
• FIG. 4 is a block diagram of electronics that can be used in a phase difference based angle-of-arrival detector.
• FIG. 5A is a block diagram of an example of a cart interface unit (CIU).
• FIG. 5B is a block diagram of another example of a CIU that can be used with RSSI localization systems.
• FIG. 6A is a flow chart illustrating an example of a process flow that may be used to determine whether to permit or inhibit cart motion.
• FIG. 6B is an example of decision logic configured to determine whether to permit or inhibit cart motion.
• FIG. 6C is a flow chart comprising decision logic describing operation of a cart containment system.
• Reference symbols are used in the Figures to indicate certain components, features, and aspects shown therein, with reference symbols common to more than one Figure generally indicating like components, features, or aspects.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
• I. Overview
• Certain specific embodiments of the invention will now be described in detail with reference to the drawings listed above. These drawings and description of the disclosed embodiments are presented by way of example only, and do not limit the scope of the invention, which extends to alternative embodiments and uses of the invention and to obvious modifications and equivalents thereof. Thus, the scope of the invention is not to be limited to the preferred embodiments described below but is defined by the claims. For example, in any method or process described herein, the acts or operations of the method/process are not necessarily limited to any particular disclosed sequence. Also, for purposes of contrasting different embodiments or the prior art, certain aspects and advantages of these embodiments are described herein where appropriate. It should be understood that not necessarily all such aspects and advantages need be achieved in any one embodiment. Thus, it should be recognized that certain embodiments may be carried out in a manner that achieves or optimizes one advantage or group of advantages without necessarily achieving other aspects or advantages that may be taught or suggested herein.
• For illustrative purposes only, the present disclosure will be described largely in the context of a retail store that implements a system and methods for locating and controlling powered shopping carts as they approach a store exit. It is recognized that the present disclosure is applicable to other contexts including, for example, tracking and/or containing carts in a warehouse, powered wheelchairs in a hospital, health care facility, or nursing home, baggage carts in an airport, golf carts at a golf course, or go-carts at a raceway. The system and methods described herein can be applied to inhibiting the movement of vehicles into a restricted area, which may be within or adjacent a store or other facility or which may be separated or remote from structures. In addition, the present disclosure is applicable to many types of powered vehicles including but not limited to powered single passenger and multi-passenger vehicles and cargo transports. Powered vehicles have a propulsion system such as a motor or an engine that is operable by a driver of the vehicle and may include other suitable operating devices such as a motor controller, throttle, steering system, etc. Powered vehicles may be operable in a forward direction and in a reverse direction. The present disclosure is applicable to vehicles powered by, for example, electrical energy or chemical energy, and the vehicles may utilize power from batteries, fuel cells, solar cells, stored energy cells, fossil fuels, or any other source of power. A powered vehicle may have two, three, four, or more wheels. Powered vehicles in the context of the present disclosure include but are not limited to electric vehicles, motor-driven shopping carts, electric carts, personal mobility vehicles, golf carts, industrial carts and cargo carriers, stock carts, baggage carts, hospital stretchers, and powered wheelchairs.
• FIG. 1 schematically illustrates general features of one embodiment of a cart containment system. The cart containment system is shown as implemented in a retail store for purposes of locating and controlling movement ofpowered shopping carts30 near a store exit. The cart containment system may be used with any type of powered vehicle including but not limited to powered mobility vehicles and motorized shopping carts as well as electric carts, cargo carts, golf carts, and powered wheelchairs. Typically, powered or motorized shopping carts carry a single passenger, who is the driver of the cart. However, powered or motorized shopping carts may carry multiple passengers, for example, the driver and passengers (e.g., one or more children). Single-passenger shopping carts typically include a seat for the driver, a basket on the front of the cart to hold merchandise and belongings, and are powered by an electric motor. The driver uses a throttle and steering system to control the speed and direction of travel of the cart. Powered shopping carts include, for example, battery-powered electric shopping carts such as the Mart Cart (Assembled Products Corp., Rogers, Arkansas) or the SmartKART (Dane Industries, Brooklyn Park, Minn.). In the retail store context described herein, powered shopping carts may also include personal mobility vehicles including personal mobility carts configured to be operated by mobility-impaired drivers.
• In the embodiment shown inFIG. 1, the containment system locates or otherwise identifies acart30 that is approaching a restrictedarea40 adjacent the store exit. If thecart30 crosses astop line42 and is moving toward the store exit, the containment system makes a decision whether to inhibit the motion of thecart30. Thestop line42 preferably is located a distance away from the restrictedarea40 to allow thecart30 to smoothly decelerate to a stop before entering the restrictedarea40. The containment system may communicate with thecart30 through a Cart Interface Unit (CIU). In response to a containment signal from the system, the CIU may perform a range of actions to inhibit the motion of thecart30. For example, the CIU may cut off power to the cart's motor, reduce the cart's throttle speed, or brake the cart's wheels. Further details of the CIU are described with reference toFIGS. 5A and 5B.
• In the example shown inFIG. 1, the restrictedarea40 is adjacent to and inside a store exit in order to contain carts within the store. However, in other implementations, the restrictedarea40 can correspond to other locations near or within the store. For example, the restrictedarea40 may correspond to a portion of a parking lot, and thestop line42 may be positioned along a curb between the store exit and the parking lot. It is recognized that the cart containment systems and methods disclosed herein are applicable to a broad range of restricted areas including but not limited to restricted areas in or near stores, warehouses, healthcare centers, and parking structures as well as restricted areas located remote from other structures.
• In some implementations, the containment system includes an external override system that permits a store employee to re-enable powered movement of the cart under certain circumstances. For example, after the cart has been stopped by the containment system, the override system may permit an authorized store employee to retrieve the cart and transport it back to the store under its own power.
• There are several approaches by which a cart containment system can determine the general location of acart30 as it approaches a restrictedarea40. In an “autonomous” approach, devices or components on or within the cart determine cart's location relative to the desired stop line and the CIU in the cart makes a decision whether (or not) to stop the cart. Autonomous systems may provide advantages including ease of installation in a store and the ability to retrofit a fleet of existing carts. In a “commanded” approach, devices or components external to the cart determine the cart's location and provide a command to the cart regarding whether (or not) to stop. Commanded systems may provide advantages including more accurately determinations of cart locations and the ability to manage more complicated store floorplans and containment constraints. Some embodiments of the cart confinement system combine aspects of both the autonomous and the commanded approaches. Detailed descriptions of examples of the autonomous and commanded approaches will now be provided.
• As used in this disclosure, the term “location” refers to a general location or position of an object (e.g., a cart) relative to other components of the containment system. Generally, the location of thecart30 refers to its location in a two-dimensional plane (e.g., a location within the plane of a store's floor). For example, the location of acart30 can, but need not, be specified by a two-dimensional coordinate position (e.g., Cartesian x- and y-coordinates). In some implementations, the location of the cart refers to proximity to a signal source (e.g., a transmitter or a marking line) or an angular bearing from a fixed object (e.g., a light beacon or a radio frequency angle-of-arrival detector). In other implementations, cart location may simply refer to whether thecart30 is on one side, or the other, of a limit line. The containment system is not limited to two-dimensional location, and some embodiments may be configured to locate a cart in three dimensions. In the context disclosed herein, the term “localization” refers to determining a location of a cart30 (or a component, feature, or reference point on the cart30), where location has the meaning described above.
• Certain embodiments of the cart containment system use information relating to the location of thecart30 with respect to one or more limit lines (e.g., thestop line42 inFIG. 1). Although in some embodiments the limit line is a relatively narrowly demarcated region (e.g., a narrow stripe of electrically conductive paint); in other embodiments, limit lines can relate to a more extended region near a store exit. For example, in some implementations, a transmitter mounted near the store exit transmits a signal (e.g., electromagnetic or acoustic) that is detected by a receiver on thecart30. The strength of the signal typically increases as thecart30 nears the transmitter, and the signal generally is detectable over a relatively extended region near the store exit. In such an implementation, the limit line may be defined to include positions where the received signal exceeds a particular threshold value. It is recognized that adopting a different threshold value will generally cause the position of the limit line to change correspondingly. Additionally, some embodiments of the system may define the location of a limit line using other information available to a receiver on thecart30, such as, for example, a gradient of the received signal strength.
• II. Autonomous Approach
• 1. Single Limit Line Systems
• FIG. 1 schematically illustrates an embodiment of a cart containment system that uses an autonomous approach to determine the location of thecart30 near the restrictedarea40. As shown inFIG. 1, thecart30 moves along atrack32 as thecart30 approaches thestop line42. Thetrack32 is an example of a path a customer might take to drive thecart30 through the restrictedarea40 and out of the store exit. The containment system can be configured to take actions to inhibit the motion of thecart30 as it nears the restrictedarea40. In this example, the containment system uses a single limit line (e.g., the stop line42) to mark the vicinity of the restrictedarea40. Thestop line42 is schematically illustrated inFIG. 1 as being curved; however, in other implementations the stop line42 (or any other limit line) can have any suitable shape (e.g., substantially straight). Further details regarding methods used to demarcate limit lines are discussed below.
• In the autonomous approach, the location of thestop line42 can be marked by a variety of techniques so as to be detectable by thecart30. A cart interface unit (CIU) is disposed on or within thecart30 and includes electronic circuitry for detecting the presence of thestop line42. Further details of an example CIU are discussed below with reference toFIGS. 5A and 5B.
• As thecart30 approaches the restrictedarea40 along thetrack32, the CIU detects thestop line42 and issues one or more commands to slow down or stop thecart30. In a preferred embodiment, the CIU issues a command to a motor controller to stop the cart's motor. Alternatively, the CIU can interrupt the electrical connection between the cart's electric battery and its motor controller, thereby causing the motor to stop. In other embodiments, thecart30 may include a braking mechanism, and the CIU can issue a command to actuate the braking mechanism. For example, one or more wheels can be braked or locked as described in U.S. Pat. No. 6,362,728, ANTI-THEFT VEHICLE SYSTEM, which is hereby incorporated by reference herein in its entirety. Some embodiments of the CIU use a combination of these or other procedures to reduce the momentum of thecart30.
• It is preferred, but not necessary, that a smooth deceleration be used to stop thecart30 in order to avoid injury to persons on or near thecart30 and to prevent damage to thecart30. Accordingly, as shown inFIG. 1, thestop line42 preferably is located a short distance away from the restrictedarea40 to allow thecart30 to gradually slow down and stop before entering the restrictedarea40. The distance will depend on the specifics of the cart (e.g., its mass and typical speed) as well as on how the cart is stopped (e.g., by turning off the motor, by braking, or by a combination of these methods).
• Optionally, the CIU may issue a command to a warning system that provides an audible or visible warning that thecart30 has crossed thestop line42. For example, the warning system may include an alarm, siren, voice synthesis unit, and/or a visual indicator such as an LED indicator or a flashing light. The warning system may provide a warning to the cart driver to slow down and stop the cart. A warning system advantageously helps deter theft of thecart30 and provides an audible or visible indication to store employees as to which cart has crossed thestop line42 and been powered down or locked.
• In some retail store environments, it may be undesirable to leave thecart30 stopped in the restrictedarea40; for example, a cart blocking a sidewalk may pose a safety hazard. Therefore, the system can allow for “no-stop” regions in which cart motion is permitted for safety reasons. For example, if the cart containment system is unsuccessful at stopping the cart before it enters a no-stop region, the system will not take further action to inhibit cart motion. In this case, thecart30 is permitted to enter (and possibly exit) the no-stop region.
• Some embodiments of the cart confinement system include an external override system that allows an authorized person, such as a store employee, to override the decision made by the CIU to stop thecart30. For example, the override may include a device that communicates with the CIU and commands the CIU to provide power to the cart's motor system or to unlock the brake. Alternatively, the override may include a switch that turns off or otherwise modifies a marking signal that indicates thestop line42.
• In the autonomous approach, there are many methods for marking the position of thestop line42. For example, in a first method, a stripe of electrically conductive material (e.g., a conductive paint) can be placed on the floor along thestop line42. The CIU on acart30 can include two (or more) electrical contacts that drag along the floor. When thecart30 crosses thestop line42, the conductive stripe completes an electrical circuit between the two contacts which provides the signal to the CIU to stop thecart30. In a second method, a floor mat that includes a flexible permanent magnetic material is placed along thestop line42. The magnetic field produced by the mat is detected by a magnetic sensor in the CIU (e.g., a Hall-effect sensor), which stops the cart. Further details related to a magnetic marker that can produce a suitable stop line signal are described in U.S. Patent Application No. 11/277,027, filed Mar. 20, 2006, titled NAVIGATION SYSTEMS AND METHODS FOR WHEELED OBJECTS, hereinafter the “Navigation System Application,” which is hereby incorporated by reference herein in its entirety.
• However, these two methods suffer from some potential disadvantages. Both methods require the floor of the store to be modified, which may limit the ways the floor can be cleaned. Electrically conductive paint is susceptible to routine wear and requires periodic repainting. Ferromagnetic materials in a cart (e.g., a metal frame and the motor) can interfere with the magnetic field of a magnetic marker. Moreover, these two methods do not readily permit an external override system. For example, once thecart30 has been stopped by the CIU (e.g., its motor is powered down and/or its wheels are locked), thecart30 typically cannot be made operational again until a store employee drags thecart30 back across thestop line42 and then resets the CIU. Additionally, these methods generally may not be amenable to more complex constraint geometries used to indicate the location of the restrictedarea40, e.g., those using multiple limit lines (see below with reference toFIG. 2). Accordingly, other methods that do not suffer from some of these potential disadvantages can be used to indicate thestop line42.
• In one method, an electronic article surveillance (EAS) system is used as a location marker for thestop line42. Many retail stores have EAS systems installed near store exits to prevent shoplifting. Generally, a physical barrier prevents carts (and customers) from exiting the store unless they pass between two EAS towers. Activated security tags are attached to store merchandise, and the EAS system will be triggered if the activated tag passes between the EAS towers. If the merchandise is purchased, the tag is deactivated by a store employee can pass between the EAS towers without triggering the EAS system. Pairs of towers are typically separated by about six feet, and multiple pairs of towers can be used to provide electronic surveillance for wider store exits. Many EAS towers transmit an electromagnetic signal that can be detected by an EAS receiver on acart30. The strength of the received EAS signal may be used to indicate the location of a limit line. For example, thecart30 can include the EAS receiver in the CIU shown inFIGS. 5A and 5B (which will be more fully described hereafter. The CIU can determine if thecart30 is crossing a limit line by measuring the strength of the EAS signal as thecart30 approaches the EAS towers. In some implementations, the locus of points near the towers where the EAS signal is above a threshold detectable by the receiver is used to demarcate thestop line42. The shape of thestop line42 generally will be curved (as schematically depicted inFIGS. 1 and 2), because the strengths of the signals transmitted by the EAS towers generally are distance and direction dependent.
• The EAS method takes advantage of the common presence of EAS towers at retail store exits and may not require installation of additional devices to mark thestop line42. Additionally, EAS towers can be used to indicate multiple limit lines (as discussed below with reference toFIG. 2). One EAS system that is suitable for use with the containment systems disclosed herein is the Sensormatic® EAS system by Tyco International (US) Inc. (Princeton, N.J.). Other commercially available EAS systems may be used as well including radio frequency systems (operable at frequencies between about 2 MHz and 10 MHz), electromagnetic systems (operable at frequencies below about 1 kHz), and acousto-magnetic systems (operable at frequencies between about 50 kHz and 70 kHz).
• In another method, a Very Low Frequency (VLF) marking system can be used to indicate the location of thestop line42. In this method, a VLF signal line is embedded along the stop line42 (e.g., under the floor). Thecart30 can include a VLF receiver (e.g., in the CIU) that is capable of detecting an electromagnetic signal transmitted on the VLF line to determine when thecart30 crosses thestop line42. Preferably, the VLF marking signal is coded so that different codes can be used to uniquely identify different limit lines. A VLF marking system suitable for use with the containment system disclosed herein includes the 8 kHz perimeter line in the GS²System produced by Gatekeeper Systems, Inc. (Irvine, Calif.).
• Optical systems can be used to determine when thecart30 crosses thestop line42. For example, thecart30 may include one or more cameras or other suitable optical detectors that image specific optical features near the store exit, and the CIU can include image processing capabilities to determine the proximity of thecart30 to the imaged features. Suitable optical features for marking thestop line42 include, for example, a line or pattern having specific color(s) or spectral reflectivity or absorptivity. The camera (or other optical detector) on thecart30 can be pointed toward the floor to detect the features. Different limit lines can be identified by using different optical characteristics for each line or marking. Optical systems can utilize detectors capable of sensing ultraviolet, visible, infrared, or any other suitable portion of the electromagnetic spectrum.
• In another optical method, optical beacons (e.g., retro-reflectors or projected light spots) may be mounted in known locations (e.g., on the ceiling), and an optical sensor on thecart30 can determine angles between the sensor and the beacons. The CIU can determine the position of thecart30 from these angles using well-known methods of triangulation. An example of an optical triangulation system is the NorthStar® localization system by Evolution Robotics, Inc. (Pasadena, Calif.).
• External override systems may be readily implemented with either EAS or VLF limit line marking methods. For example, the override system can include a switch unit (e.g., a wall-mounted key switch operable by store employees) that turns off or otherwise modifies the signal transmitted by a VLF line or an EAS pedestal. The absence of a marking signal at thestop line42 may indicate that thecart30 is authorized to travel into (or through) the restrictedarea40. If the CIU on thecart30 detects a modified signal, the CIU may perform an action that is modified from its default behavior such as, for example, doing nothing or just actuating a warning system. Also, as described above, an external device (e.g., a handheld mobile control unit carried by a store employee) can be used to communicate with the CIU and direct that cart power be re-enabled.
• Some embodiments of the cart containment system may utilize a combination of the above methods. For example, EAS towers may be used at store exits, while a buried VLF line may be used in a parking lot. In this case, the CIU on acart30 may include both an EAS and a VLF receiver. Alternatively, the CIU may use information from the EAS and/or VLF signals to determine a suitable action to perform. For example, the probability of cart theft at a store exit might be low, and upon detecting an EAS signal at the exit, the CIU may simply cut power to the cart motor, which can coast to a stop. The customer using the cart can remove his or her goods, and the store can readily retrieve the cart. However, the probability of cart theft at the perimeter of a store parking lot may be higher. Accordingly, upon detecting a signal from a VLF line embedded at the perimeter, the CIU may cut power to the cart motor and lock one or more wheels on the cart to prevent theft of the cart. Many scenarios are possible and the decision logic used by a cart CIU can be specified to suit the scenario.
• In other implementations, methods discussed below for cart localization may alternatively or additionally be used. For example, instead of using EAS towers, the system can use one or more wireless access points (APs) to transmit a signal (e.g., a 2.4 GHz signal) to indicate the location of thestop line42.
• Single limit line systems provide benefits such as simple installation (e.g., they may use preexisting EAS or VLF markers) and ease of use (e.g., simple CIU decision logic). However, single limit line systems suffer from a potential drawback of not being able to support more complex store geometries or handle more complicated decision logic dealing with a variety of possible cart tracks.
• 2. Multiple Limit Line Systems
• FIG. 2 schematically illustrates an example of a cart containment system that uses two limit lines; however, this is not a limitation of the system, and more limit lines can be used in other embodiments. The limit lines illustrated inFIG. 2 include astop line42 and acaution line44 placed near a restrictedarea40 at a store exit. The limit lines42 and44 can be marked by one or more of the methods described herein. For example, thelimit lines42 and44 can be marked by EAS or VLF transmitters or magnetic markers or conductive stripes. For illustrative purposes only,FIG. 2 indicates thestop line42 is marked with a pair of EAS pedestals while thecaution line44 is marked with a VLF signal line; however, any of the marking methods described herein can be used in other implementations. Also, as described above, limit lines can be placed at additional or different locations in or near the store (e.g., in a parking lot).
• In the embodiment shown inFIG. 2, the cart containment system uses information related to the location of acart30 relative to the two (or more) limit lines and the cart's direction of travel (and/or speed) to make a determination whether to, for example, inhibit cart motion, actuate a warning system, or take some other suitable action, either alone or in combination. In making this determination, the cart containment system may utilize information from the cart's motor controller and/or steering controller to determine, for example, whether thecart30 is being operated in forward or reverse, its turning direction and likely path, and/or its speed. The containment system may also use other information as well, such as whether the front or the back of thecart30 is crossing a limit line. Although the examples described herein are largely in the context of preventing cart motion into a restricted area, in other implementations the cart containment system may be configured to perform additional or different actions such as, for example, limiting the speed or the direction of travel of a cart. In other cases, the system may simply detect the location of the cart and communicate information related to the detection to another processing system. Many variations are possible.
• In the example shown inFIG. 2, the store optionally providescart charging spots50aand50bthat can be used to park carts and to recharge their batteries when not in use. Two chargingspots50a,50bare depicted, however fewer or more spots can be used. Thecart charging spots50a,50bare not an element of the cart containment system (and are not required for its use) but are included in the example inFIG. 2 to illustrate the type and variety of cart movements that occur in a retail store environment and that the containment system can be configured to handle.
• FIG. 2 schematically illustrates threepossible tracks34,36, and38 that acart30 might take near the store exit. Thetracks34 and36 are examples of permitted cart paths, while thetrack38 is an example of a prohibited cart path. The cart containment system may be configured to inhibit the movement of acart30 traveling on a prohibited path, while taking no (or limited) action for carts on permitted paths. The threetracks34,36, and38 shown inFIG. 2 are intended to be representative of typical cart paths near a store exit and are not intended to be limitations on the types of cart movement that the cart containment system can handle. The cart containment system can be configured to be responsive to the specific types of cart paths found in any particular store or facility.
• Thetrack34 is an example of a permitted path near the store exit. A customer drives acart30ainto one of the available chargingspots50a.In this example, thecart30ais in the chargingspot50anearest the store exit, which is as close to the restrictedarea40 as the store permits. Thecaution line44 may be placed just exit-ward of the chargingspot50aas shown inFIG. 2.
• The track36 (withportions36aand36b) is an example of a customer driving acart30bin reverse along theportion36ato back out of the chargingspot50aand then driving thecart30bforward along theportion36bto enter the store. Thetrack36 is an example of a “y”-turn and is a permitted path for store entry. Thecart30bdepicted inFIG. 2 may be thecart30aor another cart parked near the store exit (e.g., a cart parked in chargingspot50b). In making the “y”-turn along theportion36a,thecart30bcrosses thecaution line44 in reverse. The cart containment system can be configured to allow such reverse motion of thecart30bunless thetrack36acrosses thestop line42. In this case, the containment system may, for example, inhibit cart motion to prevent thecart30bfrom being driven out of the store in reverse. Accordingly, thecaution line44 should be placed a short distance from thestop line42, about one to two cart lengths in some embodiments, to permit such “y”-turns. Theportion36bwherein thecart30btravels forward across thecaution line44 is a permitted path, and the containment system generally will take no further action in this case.
• Thetrack38 is generally similar to thetrack32 shown inFIG. 1 and depicts a customer attempting to drive a cart30cout of the store exit. The cart containment system may be configured to inhibit or prevent movement of the cart30cinto the restrictedarea40 along the prohibitedtrack38. In embodiments having a warning system, the containment system may actuate the warning system when the cart30ccrosses thecaution line44. For example, the warning system may provide a warning signal, alarm, or synthesized (or recorded) voice warning the customer to slow down and stop. If the customer ignores or is unable to respond to the warning and the cart30ccrosses thestop line42, the containment system can then inhibit cart motion by, for example, cutting motor power, throttling cart speed, or applying a brake. Accordingly, thecaution line44 preferably is placed a short distance away from thestop line42 to permit the customer to respond to the warning.
• The cart containment system can include other features. For example, one embodiment may provide for a time lag between when thecart30 crosses thestop line42 and when the cart motion is inhibited by the CIU. This time lag permits a customer to drive thecart30 back into the store (e.g., somewhere on the store side of thestop line42 or the caution line44) before the CIU inhibits the cart's movement. In some implementations of the containment system, the store may post notifications, instructions, and/or use guidelines regarding the containment system to alert customers to the presence of the system and possible consequences of not appropriately using the carts.
• The cart containment system may communicate with other devices on or off thecart30. For example, the system may transmit a signal to a central control unit (CCU) located in the store that stores and processes information related to movement of carts across the limit lines. The system may communicate with an output device on the cart (e.g., a display screen or voice synthesis unit). For example, the containment system may provide the warnings described above or other notifications (e.g., the time until the CIU stops the cart) on the output device. In other embodiments, the containment system may provide a greeting or other information (e.g., regarding sales or special offers) to a customer that is entering the store along a permitted path (e.g., track36). Many other variations are possible, and further details regarding systems for tracking movement and status of vehicles can be found in U.S. patent application Ser. No. 11/277,016, filed Mar. 20, 2006, titled TWO-WAY COMMUNICATION SYSTEM FOR TRACKING LOCATIONS AND STATUSES OF WHEELED VEHICLES, (hereinafter, the “Two-Way Communication Application”), which is hereby incorporated by reference herein in its entirety.
• III. Commanded Approach
• Certain preferred embodiments of the cart containment system use a “commanded” approach for determining the location of the cart and providing commands to the CIU.FIG. 3 schematically illustrates a retail store that implements a commanded cart containment system. Some of the features shown inFIG. 3 have already been described with reference toFIGS. 1 and 2 and will not be further discussed except where there are differences. The cart containment system utilizes two limit lines, thestop line42 and thecaution line44; however, other systems may utilize fewer or more limit lines.
• In the commanded approach, one or more external components (described below) are used to measure the location of thecart30 in order to determine the cart's location relative to at least one of the limit lines42,44. In some commanded systems, an optional external processor, such as a central control unit (CCU) installed in the store, uses information including the cart's relative position to decide, for example, whether to inhibit or permit further cart motion. The CCU communicates this decision (or command) to a CIU on the cart (e.g., via wireless transmission), and the CIU performs the appropriate action (e.g., cutting power to the motor). In other commanded systems, the external components used to determine the cart's location communicate location information to the CIU (e.g., via wireless transmissions), and the CIU implements decision logic to determine whether to take any action. Such systems are advantageous if communication between the CIU and external components is not always reliable. For example, if communications are interrupted, the CIU can use its most current location information from the external components as a starting point for a dead reckoning navigation system to determine its subsequent location. Further details of a dead reckoning navigation are found in the above-incorporated navigation system application.
• Alternately, some commanded systems may combine aspects of the above systems, for example, by sharing the decision logic among the CIU, the CCU, and the external location components. Some commanded systems may implement several of the above systems (e.g., a CCU-based system as the default with a CIU-based system as a fall back in the event that communications from the CCU are interrupted).
• A wide variety of electromagnetic, optical, and acoustic components can be used to determine the location of thecart30. Several preferred systems and methods for cart localization will now be described. However, it is contemplated that any suitable location measuring system can be used with the cart containment system.
• 1. Angle-of-Arrival Detectors
• In the example shown inFIG. 3, the location of thecart30 is determined with reference to two angle-of-arrival detectors52 and54. Thecart30 includes a radio frequency (RF) transmitter (or transceiver)51 that transmits an RF signal. The transmitter may be included in the CIU or positioned elsewhere on the cart. For example, as shown inFIG. 3 theRF transmitter51 may be positioned at the front of the cart. Preferably, the RF transmitter is positioned on thecart30 several feet above the floor of the store so that the RF path to thedetectors52,54 (which can be wall-mounted about nine to twelve feet above the floor) is relatively unimpeded. The angle-of-arrival detectors52 and54 detect the RF signal from thetransmitter51, and each detector determines a transmission angle with respect to a reference direction. As shown inFIG. 3, thedetectors52 and54 preferably are mounted at opposite ends of one of the limit lines (e.g., thecaution line44 inFIG. 3), which conveniently serves as the reference direction. Accordingly, thedetector52 can determine an angle θ made by thecart30 with respect to thecaution line44, and thedetector54 can measure a corresponding angle φ as shown inFIG. 3. The location of thecart30 relative to thecaution line44 can be determined using standard trigonometric techniques. For example, the perpendicular distance between thecart30 and thecaution line44 is$\begin{array}{cc}L\left(\frac{\tan \theta \tan \phi }{\tan \theta +\tan \phi }\right),& \left(1\right)\end{array}$
  where L is the distance between thedetectors52 and54. Additionally, the movement of thecart30 relative to thecaution line44 can be determined by measuring the change in the angles θ and φ with respect to time.
• The location of thecart30 relative to thestop line42 can also be determined by adding the distance between thecaution line44 and thestop line42 to the perpendicular distance given in Equation (1). Similar considerations apply if there are more than two limit lines. Accordingly, an advantage of this embodiment is that a pair of angle-of-arrival detectors52 and54 can be used to localize thecart30 with respect to multiple limit lines.
• Alternatively, in other implementations, additional angle-of-arrival detectors may be mounted at the ends of other limit lines. Further, other limit line marking methods as described herein can be used to identify the other limit lines.
• FIG. 4 is a block diagram that illustrates electronic circuitry in an embodiment of an angle-of-arrival detector100. The angle-of-arrival detectors52 and54 shown inFIG. 3 may be substantially similar to thedetector100. Thedetector100 comprisesantennas102 and104 that are configured to receive a signal transmission from an RF transmitter (or transceiver) disposed on a cart (e.g., theRF transmitter51 shown inFIG. 3). The RF signal transmission is received substantially simultaneously by theantennas102 and104, which communicate corresponding received signals to aphase comparator108. Thephase comparator108 measures a difference in phase ΔΦ between the two received signals. An AD8302 RF/IF Gain and Phase Detector by Analog Devices (Norwood, Mass.), which is operable at RF frequencies up to 2.7 GHz, is suitable for use as thephase comparator108.
• This phase difference between the signals received by theantennas102 and104 typically is relatively small, especially as the cart nears the limit line. In some embodiments, thephase comparator108 is more accurate at detecting phase differences of about ninety degrees. Accordingly, a ninety-degree phase shifter106 may optionally be inserted into thedetector circuit100 so that thephase comparator108 can provide more accurate phase difference measurements. For example,FIG. 4 shows that thephase shifter106 introduces a ninety degree phase shift into the signal from theantenna102 relative to the signal fromantenna104.
• The phase difference ΔΦ measured by thephase comparator108 is linearly related to the path difference Δs from thesource antenna51 to the two receiveantennas102 and104. For example, the path difference Δs is the difference between the distance from theantenna51 to theantenna102 and the distance from theantenna51 to theantenna104. The phase difference is determined from ΔΦ=2πΔs/λ, where λ is the wavelength of the carrier signal. A given phase difference ΔΦ can be mathematically described as a hyperbola on which thesource51 is located. When the distance between thesource antenna51 and receiveantennas102 and104 is long relative to the distance between the receiveantennas102 and104, the hyperbola can be replaced by two asymptotic lines. For example, the asymptotic lines corresponding to the angle-of-arrival detector52 shown inFIG. 3 have slopes related to +θ and −θ. The ambiguity between +θ and −θ may be resolved by multiple techniques. For example, if from throttle position and direction of travel thecart30 is known to be moving toward the exit, and if |θ| is decreasing in time, then θ as shown inFIG. 3 is positive.
• Phase (and optionally RF power) measurements from thephase comparator108 are digitized by an analog-to-digital converter110 and communicated to amicroprocessor120. Apower supply118 provides power to thedetector circuit100. In certain embodiments, the signal transmission from the cart is preceded by a modulated digital transmission that is received by asingle chip radio114 via anantenna112. The modulated digital transmission indicates to themicroprocessor120 when to instruct the analog-to-digital converter110 to digitize the phase output of thephase comparator108. A CC2500 2.4 GHz RF transceiver available from Texas Instruments (Dallas, Tex.) can be used as theradio114.
• The angle-of-arrival detector100 can determine whether the cart is near the limit line (e.g., the angles θ and φ shown inFIG. 3 are approximately zero) from the fact that the phase difference between the signals received at theantennas102 and104 is approximately zero, independent of the frequency. Accordingly, the angle-of-arrival detector100 advantageously can accurately detect the angular bearing of thecart30 relative to the limit line, even as thecart30 crosses the limit line.
• Some embodiments of the angle-of-arrival detector100 include anexternal override switch116 that can be used to, for example, cut power to or modify the decision logic of themicroprocessor120.
• In some implementations, angle-of-arrival detectors can be placed at other locations in or around the store. For example, a single angle-of-arrival detector can be used to localize the position of acart30 that is moving in a relatively confined area such as, for example, an aisle or checkout lane in the store. The angle-of-arrival detector determines an angular bearing of thecart30 within the confined space, and the geometrical constraints of the confined space permit a system to localize the cart along this angular bearing.
• 2. Received Signal Strength Indication (RSSI) Detectors
• Thecart30 may be localized using a variety of received signal strength indication (RSSI) methods. In general, RSSI methods utilize transmitters (or transceivers) placed near the desired location of a limit line. A receiver (or transceiver) on a cart detects the transmitted signal and generates an RSSI value. Since the RSSI value is a maximum at the distance of closest approach to the transmitter, the CIU (or a remote processor such as the CCU) can localize the cart based on the RSSI value. In some implementations, directionally dependent transmitter antennas are used. In such implementations, the cart may be localized in both direction and bearing from the RSSI transmitter.
• One RSSI localization method determines the proximity of a cart to a single transmission source. A variety of transmission sources can be used. For example, a wireless access point (AP) placed near the store exit (as shown inFIG. 2) can transmit a 2.4 GHz signal to be received by an antenna on thecart30. An example of a suitable wireless access point is described in the Two-Way Communication Application (see, e.g., the text describingFIG. 10). In another example, the proximity of the cart is measured with respect to a shopping cart containment line which transmits a marking signal, such as a VLF signal. One example of a shopping cart containment line is the8 kHz perimeter line in the GS²System produced by Gatekeeper Systems, Inc. (Irvine, Calif.). Alternatively, an EAS tower (commonly present in retail stores) can be used as the source of the signal for RSSI measurement.
• Other RSSI localization methods utilize measurement of multiple RSSI values from spatially distinct signal sources. In one example, multiple EAS towers are used (e.g., the towers shown inFIGS. 1 and 2). For example, many retail stores have pairs of EAS towers placed near store exits/entrances. Generally, a physical barrier prevents carts (and customers) from exiting except between two towers. An EAS interrogation signal is generated alternately from each tower. In an example RSSI localization method, an EAS receiver on the cart measures an RSSI value from each of the two towers. By comparing the measured RSSI values, the CIU can localize the cart relative to the towers. In some cases, the CIU uses the RSSI values to calculate an estimated distance from the towers; however, in other cases, the CIU uses a threshold technique. For example, if each of the RSSI values is below a threshold value, the cart is sufficiently far from the towers, and the CIU does not need to implement methods to inhibit cart movement.
• 3. Optical Detectors
• Optical detectors including but not limited to ultraviolet, visible, and infrared detectors can be used with cart localization systems. Acart30 may be localized using optical techniques, including any of the optical methods described above for autonomous localization approaches. In another method, cameras (or other suitable optical detectors) are placed at locations near the store exit (e.g., mounted on walls or the ceiling) and are used to image the cart. Image visualization software can localize the cart by processing the camera images as is known in the art. In some cases, the cameras image specific features or portions of the cart. To enhance the accuracy and detectability achieved with this optical recognition method, additional features (e.g., reflective elements) can be added to thecart30.
• 4. Acoustic Detectors
• Acoustic localization is used in some implementations of the cart containment system. Acoustic localization systems can use detectors configured to sense acoustic signals having any suitable acoustic frequency including, for example, ultrasonic frequencies. For example, in one implementation, an ultrasonic transmitter is disposed on thecart30 and configured to emit an ultrasonic signal, such as a chirp. Ultrasonic detectors (or receivers) are positioned near the store exit and used to detect the ultrasonic signal. Thecart30 can be localized using well-known time-of-flight triangulation methods.
• 5. Cart Orientation
• The above-described approaches can be used to localize a reference point on thecart30. For example, the reference point may be the RF signal transmitter (shown inFIG. 3) in angle-of-arrival based approaches, or the receiving antenna in RSSI based approaches.
• In some embodiments of the cart containment system, an orientation of the cart is determined by localizing the position of the front of the cart relative to the position of the back of the cart. In these embodiments, any of the above-described localization approaches can be used to localize reference points on the front and back of the cart. In some localization methods, a two-dimensional coordinate position can be determined for each reference point, and the orientation may be determined as a relative displacement vector from the back reference point to the front reference point. In other localization methods, the proximity of a reference point to a signal transmitter is determined (e.g., an EAS tower or VLF line). In these methods, orientation information includes a determination of whether the front (or back) of the cart is closer to the signal transmitter.
• In certain embodiments, two (or more) sensors mounted on the cart that have different angular directional characteristics can be used to determine the cart orientation. For example, in an RSSI approach, two antennas having different directional antenna patterns can be used. In one embodiment, which is described further below with reference toFIG. 5B, an omnidirectional antenna and a directional antenna are mounted on the cart and configured to communicate with the CIU. Comparison of RSSI values measured by each antenna can be used to calculate cart orientation.
• It is to be understood that implementations of the cart containment system may use one, some, or all of the above-described methods and apparatus to determine cart localization. The choice of localization methods and apparatus will depend, for example, on budget constraints, whether an existing fleet of carts must be retrofit with CIU and antennas, the desired accuracy of the localization, the layout of the facility near restricted areas, and many other particular implementation-dependent details.
• IV. Cart Interface Unit (CIU)
• As described above, the CIU is disposed in or on thecart30 and includes electronic circuitry to, for example, reduce or cut power to the cart motor, apply a wheel brake or lock, or actuate a warning system. The CIU may be a separate unit originally installed or retrofitted into a cart, or its functions and components may be distributed in circuitry throughout the cart.
• FIG. 5A schematically illustrates one embodiment of aCIU300athat includes anantenna302 and a transceiver (or receiver)304 used to receive signals from external components such as angle-of-arrival detectors52,54,100 and/or an optional CCU installed in the store. Theantenna302 preferably is an omnidirectional antenna such as, for example, an S151AM-2450S collinear dipole antenna available from Nearson, Inc. (Springfield, Va.). Theantenna302 can be disposed in theCIU300a;however, in other embodiments, theantenna302 is disposed elsewhere on thecart30 to provide better sensitivity (e.g., on a light pole extending above the cart's frame). A CC2500 2.4 GHz RF transceiver available from Texas Instruments (Dallas, Tex.) can be used as thetransceiver304. Signals from thetransceiver304 are communicated to amicroprocessor306. In some embodiments, the functions of thetransceiver304 and themicroprocessor306 are combined in a single component such as, for example, a Chipcon CC2510 radio transceiver/microcontroller. TheCIU300amay also have an optional EAS receiver (or transceiver)330 to detect signals from EAS towers. Additionally, theCIU300amay include anoptional VLF receiver340, which preferably is positioned outside theCIU300aand underneath the cart chassis to better detect signals from buried VLF lines.
• Themicroprocessor306 communicates with athrottle interface308, which receives speed and direction information (e.g., forward or reverse) from athrottle310. A driver of thecart30 can also access thethrottle310 in order to give ordinary driving instructions to the cart'smotor controller312. Depending on the decision logic of the containment system (described below), themicroprocessor306 can communicate instructions to thethrottle interface308 to change speed or direction. Thethrottle interface308 is connected to themotor controller312, which can adjust the motor according to the instructions from themicroprocessor306. For example, if thecart30 crosses thestop line42, themicroprocessor306 can instruct thethrottle interface308 to ignore the driver's input to thethrottle310 and can further instruct thethrottle interface308 to slow or stop the cart.
• Optionally, themicroprocessor306 can communicate with asteering position sensor314 in thecart30 to determine the directional heading of thecart30.
• In one embodiment, thethrottle interface308 is configured so that themicroprocessor306 can only reduce the speed of thecart30 relative to the speed requested by the driver of the cart through thethrottle310. In this embodiment, theCIU300ais configured not to increase the cart speed and (optionally) not to change the direction of travel of the cart. This embodiment beneficially increases the safety of the cart containment system in the case of a logic error by the microprocessor306 (or other system component such as the CCU). For example, if themicroprocessor306 erroneously issues a command for thethrottle interface308 to cause the cart to move, thecart30 will nonetheless come to a stop if the driver releases thethrottle310.
• FIG. 5B schematically illustrates an example of aCIU300bthat can be used with a cart containment system that utilizes RSSI for localization of a cart. Some features of theCIU300bare generally similar to theCIU300ashown inFIG. 5A, and only the differences will be further described. TheCIU300bincludes two antennas: anomnidirectional antenna320 and adirectional antenna322. In some implementations, however, theantennas320 and322 may both be omnidirectional or directional. Theomnidirectional antenna320 may be an S151AM-2450S collinear dipole antenna available from Nearson, Inc. (Springfield, Va.), and thedirectional antenna322 may be an LPY244P four-bay patch antenna available from Ramsey Electronics (Victor, N.Y.). In the example shown inFIG. 5B, theantennas320 and322 are positioned outside theCIU300bat other locations on thecart30. For example, one (or both)antennas320,322 may be disposed on a support structure extending above the frame of the cart30 (e.g., on a pole that supports a safety light).
• TheCIU300bcan include an alarm unit such as thebeeper324 shown inFIG. 5B. As described above, the alarm unit can be part of a warning system that provides, for example, an audible alert to the driver if thecart30 crosses a limit line.
• TheCIU300bshown inFIG. 5B has an interlock system by which themicroprocessor306 can lock themotor controller312 to prevent further movement of thecart30. The interlock can be overridden by using anoptional unlock key326 that can be accessed by an authorized store employee. In some embodiments, theunlock key326 is a manual lock-and-key unit, while in other embodiments, theunlock key326 is electronically actuated by, for example, a signal broadcast from the store's CCU or from a mobile control unit carried by an authorized store employee. The interlock system can be part of an external override system as described above. In some embodiments, theCIU300balso includes a switch that can be used to connect either or both of theantennas320,322 to thetransceiver304.
• TheCIR300bis preferably mounted in the front portion of thecart30 which enables the CIU to detect limit line signals (e.g., EAS or VLF) when the front, rather than the back, of the cart is nearing the limit line. Additionally, by mounting theCIU300bso that it turns with the steering column of thecart30, the cart's pointing direction (e.g., heading) may be determined. For example, a reference transmitter can broadcast a signal, and the CIU can compare the RSSI values detected by theomnidirectional antenna320 and by thedirectional antenna322 to determine a heading. Such implementations may eliminate the need for the optionalsteering position sensor314. In some implementations, the reference transmitter can be a 2.4 GHz signal from a wireless access point, such as the access point described with reference toFIG. 10 of the Two-Way Communication Application.
• In some embodiments, the CIU is configured with a unidirectional receiver and can detect RF signals (e.g., EAS, VLF, wireless AP) in order to determine the location of the cart. The CIU then uses suitable decision logic (discussed below) to determine whether, for example, to inhibit cart motion or provide a warning. A unidirectional receiver can also be used to receive commands from a CCU, a mobile control unit, or an wireless external override system. However, in other embodiments, the CIU is configured with a bidirectional receiver (e.g., a transceiver). In such embodiments, the CIU can receive signals as described above as well as transmit signals to external receivers or transceivers. Such embodiments may use the bidirectional receiver to transmit information including but not limited to the status of cart components (e.g., battery level), cart location, whether the cart containment system has been activated, wheel lock status, or any other suitable information.
• In certain embodiments, such as an autonomous containment system wherein the CIU is not configured to communicate with external RF devices, theantennas302,320, and322 and thetransceiver304 are optional components.
• V. Decision Logic for a Cart Containment System
• The cart containment system is adapted to use decision logic to determine whether to take certain actions when a cart is in the vicinity of the store exit. As described above, these actions include but are not limited to warning a driver, inhibiting cart motion, and locking the cart's wheels. The particular decision logic may be based on the specific configuration of the retail store, the types of permitted and prohibited cart tracks, the number of limit lines used, and the type of information that can be acquired about the cart's speed, location, and direction. The decision logic can include a set of default rules as well as rules tailored for a particular implementation of the system.
• The decision logic and the various functions of the containment system may be embodied in or controlled by executable software code that is stored in a computer memory or other computer storage device. The software code may be executable by a general purpose computer or processor. Some of the functions alternatively may be implemented in-whole or in-part in hardware such as application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), and programmable logic devices (PLDs). Some or all of the decision logic and system functions may be implemented by the CIU on the cart; however, some logic and functions may be implemented on a remote processor that communicates with the CIU. Any feasible combination of the various features, functions, and decision logic described herein may be embodied in a given system, and all such combinations are contemplated.
• The decision logic presumes that the containment system has access to information including, but not limited to, locations of the limit lines and location and movement of the cart relative to the limit lines. In various implementations, location can include, for example, a two-dimensional coordinate position, an angular bearing from a fixed object, or a measure of proximity to a transmitter or marking line. In some cases, cart location information includes the orientation of the cart. In some autonomous systems, since the cart can detect only whether it has (or has not) crossed a limit line, location information is generally qualitative (e.g., whether the cart is on the store-side or the exit-side of the limit line). However, in other systems (particularly in some commanded systems), cart location information includes quantitative location information, e.g., a measured distance or a bearing angle.
• The information used in the decision logic may also include the orientation of the cart and its direction of travel of thecart30 including, for example, whether thecart30 is moving toward the store, toward an exit, or approximately parallel to one or more limit lines. The information may also include data obtainable from the cart's motor, motor controller, steering controller, throttle, or other component. For example, the data may include a throttle value and whether the motor is operating in forward or reverse. In some cases, the data may include the speed and/or directional heading of the cart. For example, the navigation system described in the above-incorporated navigation system application provides an estimate of a cart's speed and heading based on the rotational motion of one (or more) of the cart's wheels.
• The decision logic may also account for characteristics of the store (e.g., its layout), characteristics of the carts (e.g., the distance needed for a cart to coast to a stop), and/or other optional features such as whether warnings are given to the cart driver. The decision logic may also provide for different actions to be taken depending on the type of limit-line marking signal received by the CIU (e.g., EAS or VLF). Many variations in decision logic are possible.
• FIG. 6A is a block diagram for the process flow in a cart containment system using two limit lines. This example is not intended as a limitation on the range of decision logic that is possible and is intended as an illustrative example only. The decision logic, with suitable variations, is applicable to both autonomous and commanded containment systems. Inblock410 the system determines the location of the cart (or other vehicle) with respect to a first limit line (e.g., thecaution line44 shown inFIGS. 2 and 3) and a second limit line (e.g., thestop line42 shown inFIGS. 1-3). Inblock414, the system determines the direction of motion of the cart with respect to the first and the second limit lines. If the cart is moving away from the limit lines, generally no action is taken. Inblock418, the system determines the movement of the cart with respect to the limit lines. For example, the system may use cart localization information to determine whether the cart has crossed the first limit line, is between the first and the second limit lines, or has moved passed the second limit line and is approaching a restricted area. Inblock422, the system uses information from blocks410-418 and decision logic to determine what actions to perform. For example, the system may issue a warning to the driver to slow down or stop, or may actuate one or more cart motion inhibition mechanisms (e.g., cutting power to the cart's motor or setting a brake or a wheel lock). The system may decide to perform no action in certain cases. Some containment systems implement anoptional block426 to provide methods to override the decisions and actions of the system taken inblock422. For example, the system may override the decision to inhibit cart motion if the cart has not fully stopped before reaching the restricted area. In some optional implementations, manual input, for example, from an authorized store employee, may be used to override system actions. For example, the authorized store employee may use a mobile control unit to re-enable power to the cart and/or to unlock the cart's wheels. Many variations of the decision logic illustrated inFIG. 6A are possible, and all such variations are contemplated.
• FIG. 6B is an example of decision logic used by the containment system to determine whether to permit or inhibit movement of a cart. The decision logic may be used in autonomous or commanded cart containment systems and presumes the system utilizes two limiting lines: a caution line and a stop line (see, e.g.,FIGS. 2 and 3). The decision logic inFIG. 6B is an example of the decision logic discussed with reference to block422 inFIG. 6A.
• Inblock502, a determination is made whether the cart is on the store side of a caution line. For example, if the cart has started moving on a track inside the store (e.g.,track32 inFIG. 1 ortrack38 inFIG. 2), and the CIU has not detected the caution line, the system will assume the cart is on the store side of the caution line. In this case, the system inblock508 updates the cart's velocity of approach to the caution line and then inblock510 continues to inquire as to whether the cart has crossed the caution line. As long as the cart has not crossed the caution line, the system permits the cart to continue moving (block516). The decision logic returns to block502, where the system again inquires whether the cart is on the store side of the caution line.
• Referring again to block510, if it is determined that the cart has crossed the caution line, the system inblock512 issues a warning to the driver. The warning may be an audible warning such as a sound (e.g., a beep) or a voice synthesized warning the driver to slow down. Alternatively, the warning may be visual such as turning on a light (e.g., a red LED indicator). The warning can include both audible and visual alerts to the driver. Inblock516, the system continues to permit motion of the cart, and the decision logic returns to block502. In this case, since the system has already determined inblock510 that the cart has crossed the caution line, the answer to the inquiry inblock502 is negative, and the logic continues to block504.
• Inblock504, the system determines whether the cart is continuing to move forward toward the store exit. If so, inblock514 the system inhibits motion of the cart by, for example, cutting power to the cart motor, reducing the cart's throttle, or applying a brake or a wheel lock. Returning again to block504, if the system determines the cart is not moving forward toward the exit, the system inblock506 determines whether the cart is moving backwards toward the store exit and whether the cart is on the store side of the stop line. If the result of both of these determinations is affirmative, the cart may be executing a “y”-turn to back up out of a charging spot (e.g., track36 shown inFIG. 2). Accordingly, the inquiry inblock506 is affirmative, and the logic moves to block516 wherein the system permits the cart to continue moving. However, if the result of either of these determinations is negative, then the inquiry inblock506 is negative and the system assumes the cart is attempting to exit the store in reverse. The decision logic moves to block514 where the system inhibits cart motion.
• FIG. 6C is an example of decision logic describing operation of a cart containment system that includes two limit lines: a caution line and a stop line (see, e.g.,FIGS. 2 and 3). The decision logic starts with the assumption that the cart is in a permitted region, e.g., the cart has not crossed the caution line or the stop line. Inblock702, the system continues to monitor the status of the cart to determine if the cart is on the permitted side of the caution line. If the cart crosses the caution line, inblock704 the system determines whether the cart is on the prohibited side of the stop line. If the cart has crossed the stop line, the decision logic continues to block714, which will be described below. However, if the cart has not yet crossed the stop line, the decision logic continues to block706 where the system warns the driver that the cart will stop soon and block708 where the system limits the speed of the cart to a value that is below the full cart speed.
• Inblock710, the system determines whether the cart is on the desired side of the caution line (e.g., the store side). If the cart is still on the desired side, the decision logic assumes that the cart is not attempting to enter the restricted region, and the logic continues to block720 where pending stop warnings are turned off and block722 where full cart speed is restored. The decision logic returns to block702 and the system continues to monitor the cart's location relative to the limit line as described above.
• Returning to block710, if the system determines that the cart is not on the desired side of the caution line (e.g., it is on the exit side rather than the store side), then the decision logic continues to block712, where the system determines if the cart is on the prohibited side of the stop line. If the cart is not on the prohibited side of the stop line, the decision logic returns to block710, and the system continues to monitor the location status of the cart.
• If the cart is on the prohibited side of the stop line, the logic continues to block714 where the system determines whether the cart is approaching the restricted region (e.g., the store exit). In some implementations, the system makes this determination by comparing the location of the cart relative to the restricted region at different times. In implementations in which the cart has a steering sensor, the system can make this determination by examining the cart's steering angle and direction of motor operation (e.g., whether a throttle is in forward or reverse). For example, the system can determine that the cart is approaching a store exit if either: (i) the steering angle is in the direction of the exit and the throttle is in forward; or (ii) the steering angle is directed away from the exit and the throttle is in reverse.
• Inblock714, if the cart is not approaching the restricted region, the decision logic returns to block710, and the system continues to monitor the cart's location as described above. However, if the cart is approaching the restricted region, inblock716 the system determines whether the cart is located in a “no-stop” safety area where it would be unsafe (or otherwise inconvenient) to stop the cart. If the cart is in the no-stop safety area, the system does not take action to stop the cart, but continues to monitor the location of the cart as described above (e.g., the decision logic returns to block710). However, if the cart is not in the no-stop area, inblock718 the system inhibits cart motion by using any of the methods described herein (e.g., cutting power to the cart motor or actuating a brake or a wheel lock).
• The system continues to monitor the status of the cart after the system has inhibited motion of the cart into the restricted region. Inblock724, the system determines whether a command to unlock the cart has been received. An unlock command may be provided to the cart by an external override system, by actuation of a manual override switch by an authorized store employee, or by any other suitable method. If an unlock command is received inblock724, the system inblock726 enables cart motion and clears any warnings (e.g., audible or visual alerts). Inblock728, the system waits for a timeout period before returning to block702 where the system again begins to monitor the cart location. The length of the timeout period can be selected to be long enough to permit an authorized store employee to drive the cart out of the restricted region and back into the permitted region without having the containment system further inhibit the cart motion.
• Returning again to block724, if no cart unlock command is received, the decision logic moves to block730, where the system determines whether the cart is on the desired side of the caution line. If it is not, the logic returns to block724 and waits for the unlock command. However, inblock730, if the cart is on the desired side of the caution line (e.g., it has been dragged or otherwise moved back into the permitted region), the system inblock732 enables cart motion and clears any warnings, and the logic returns to block702 where the system continues to monitor the cart location.
• Cart containment systems may use the example decision logic illustrated inFIGS. 6B and 6C. However, other implementations of the system may use alternate decision logic that is designed for the specifics of a particular retail store environment. Further, it is to be understood that not all embodiments of the decision logic need use each of logic blocks shown and described with reference toFIGS. 6B and 6C. For example, some or all of the logic blocks can be combined, modified, eliminated, and/or used in different orders. Additional logic blocks can be used as required by the implementation in a particular facility or environment. Many variations of decision logic are contemplated.
• Although this invention has been described in terms of certain embodiments and implementations, other embodiments and implementations 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. For example, in any method or process described herein, the acts or operations of the method/process are not necessarily limited to any particular disclosed sequence. Also, for purposes of contrasting different embodiments, certain aspects and advantages of these embodiments are described where appropriate. It should be understood that not necessarily all such aspects and advantages need be achieved in any one embodiment. Thus, it should be recognized that certain embodiments may be carried out in a manner that achieves or optimizes one advantage or group of advantages without necessarily achieving other aspects or advantages that may be taught or suggested herein. Accordingly, the scope of the present invention is intended to be defined only by reference to the claims.

Claims (23)

1. A processor-implemented method of controlling a personal mobility vehicle near a restricted region, the method comprising:

determining a first location of a personal mobility vehicle relative to a first limit line near a restricted region;

determining a first direction of travel of the personal mobility vehicle relative to the first limit line;

providing a warning if the first location and the first direction of travel indicate the personal mobility vehicle is approaching the restricted region;

determining a second location of the personal mobility vehicle relative to a second limit line, the second limit line closer to the restricted region than the first limit line;

determining a second direction of travel of the personal mobility vehicle relative to the second limit line; and

inhibiting motion of the personal mobility vehicle if a processor determines, using at least one of the second location and the second direction of travel, that the personal mobility vehicle is approaching the restricted region.

2. The method ofclaim 1, wherein at least one of determining a first location of a personal mobility vehicle, determining a first direction of travel of the personal mobility vehicle, determining a second location of the personal mobility vehicle, or determining a second direction of travel of the personal mobility vehicle comprises detecting a radio frequency (RF) signal.

3. The method ofclaim 2, wherein the RF signal is transmitted by an Electronic Article Surveillance (EAS) system

4. The method ofclaim 2, wherein the RF signal is transmitted by a very low frequency (VLF) line.

5. The method ofclaim 2, wherein the RF signal is transmitted by a wireless access point (AP).

6. The method ofclaim 2, further comprising using information related to a Received Signal Strength Indication (RSSI) value in at least one of said acts of determining.

7. The method ofclaim 1, wherein providing a warning comprises providing an audible warning.

8. The method ofclaim 7, wherein the audible warning comprises a voice-synthesized warning.

9. The method ofclaim 1, wherein providing a warning comprises providing a visual warning.

10. The method ofclaim 1, wherein inhibiting motion of the personal mobility vehicle comprises reducing the speed of the personal mobility vehicle.

11. The method ofclaim 1, wherein inhibiting motion of the personal mobility vehicle comprises actuating a brake on the personal mobility vehicle.

12. The method ofclaim 1, further comprising overriding actions performed in inhibiting motion of the personal mobility vehicle.

13. A system for localizing and controlling movement of a personal mobility vehicle, the system comprising:

a signal source configured to transmit a localization signal, the signal source further configured to be disposed on a personal mobility vehicle;

two detectors configured to receive the localization signal, the two detectors defining a first limit line therebetween; and

a control unit configured to communicate with the two detectors and to determine a first localization of the signal source relative to the first limit and a second localization of the signal source relative to a second limit line.

14. The system ofclaim 13, wherein at least one of the two detectors comprises an angle-of-arrival detector.

15. The system ofclaim 13, wherein at least one of the two detectors comprises a radio frequency (RF) detector.

16. The system ofclaim 15, wherein the control unit is configured to use information related to a Received Signal Strength Indication (RSSI) value from at least one of the two detectors in determining at least one of the first localization and the second localization.

17. The system ofclaim 13, wherein the control unit is further configured to actuate a warning system using information related to the first localization.

18. The system ofclaim 17, wherein the warning system provides an audible warning.

19. The system ofclaim 17, wherein the warning system provides a visual warning.

20. The system ofclaim 13, wherein the control unit is further configured to actuate a vehicle motion inhibition system using information related to the second localization.

21. The system ofclaim 20, wherein the vehicle motion inhibition system comprises a braking mechanism for the personal mobility vehicle.

22. The system ofclaim 20, wherein the vehicle motion inhibition system comprises a motor controller that can reduce power to a motor of the personal mobility vehicle.

23. A system for controlling a personal mobility vehicle near a restricted region, the system comprising:

means for determining a first location of a personal mobility vehicle relative to a first limit line near a restricted region;

means for determining a first direction of travel of the personal mobility vehicle relative to the first limit line;

means for providing a warning if the first location and the first direction of travel indicate the personal mobility vehicle is approaching the restricted region;

means for determining a second location of the personal mobility vehicle relative to a second limit line, the second limit line closer to the restricted region than the first limit line;

means for determining a second direction of travel of the personal mobility vehicle relative to the second limit line;

means for determining, using at least one of the second location and the second direction of travel, whether the personal mobility vehicle is approaching the restricted region; and

means for inhibiting motion of the personal mobility vehicle, wherein the inhibiting means are configured to be actuated in response to the determination by the determining means.

Images