WO2001042739A1 - Electronic visitor guidance system - Google Patents

Electronic visitor guidance system Download PDF

Info

Publication number
WO2001042739A1
WO2001042739A1 PCT/US2000/033417 US0033417W WO0142739A1 WO 2001042739 A1 WO2001042739 A1 WO 2001042739A1 US 0033417 W US0033417 W US 0033417W WO 0142739 A1 WO0142739 A1 WO 0142739A1
Authority
WO
WIPO (PCT)
Prior art keywords
indicator
infrared
portable device
transceiver
locations
Prior art date
Application number
PCT/US2000/033417
Other languages
French (fr)
Inventor
Ingmar Patrick Hofmann
Original Assignee
Siemens Technology-To-Business Center, Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens Technology-To-Business Center, Llc filed Critical Siemens Technology-To-Business Center, Llc
Priority to DE10085288T priority Critical patent/DE10085288T1/en
Priority to AU27261/01A priority patent/AU2726101A/en
Publication of WO2001042739A1 publication Critical patent/WO2001042739A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/74Systems using reradiation of electromagnetic waves other than radio waves, e.g. IFF, i.e. identification of friend or foe
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/78Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using electromagnetic waves other than radio waves
    • G01S3/781Details
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/003Transmission of data between radar, sonar or lidar systems and remote stations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/0723Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10821Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum further details of bar or optical code scanning devices
    • G06K7/1097Optical sensing of electronic memory record carriers, such as interrogation of RFIDs with an additional optical interface

Definitions

  • the user has to figure out his position and orientation on the map, find the location of his destination on the map, plan a (possibly non-optimal) route to the destination, and (in case of stationary maps) memorize the path to the destination. Then, the user actually has to navigate the planned route within the real world. Additionally, portable paper maps, especially larger ones that have to be unfolded prior to use, can be cumbersome to use.
  • Some places like computer fairs, feature manned or computerized information kiosks that display or print the location of the visitor's destination on a screen or on paper.
  • Information kiosks do not really guide people — they merely provide customized maps, with all the problems mentioned above.
  • GPS global positioning system
  • Other systems have used ultrasonic frequency, radio or microwave frequency, or infrared transmissions to locate specific transceivers, such as carried by users, which may be mobile.
  • these types of conventional systems involve complex equipment and are too expensive to implement for local guidance area systems, especially for guidance areas that may be constantly changing or exist only for a specified time period (for example, traveling trade shows).
  • the smart badges include identification information about the specific user that is transmitted via infrared communications.
  • the information stations and electronic direction signs are connected to a network and a shared database.
  • the information station is a device where the user sets his preferences, display and order information according to these preferences or finds information about the place the user is visiting.
  • the electronic direction sign communicates with the smart badge of the user in the electronic direction sign's proximity, and shows the user based on the identification information in the user's smart badge the nearest way to the particular destination that was previously chosen by the user at the information station.
  • This kind of system requires several information stations which must be used with the smart badges, and these information stations can include fairly expensive equipment and require additional installation time. Moreover, as this system relies on a shared central database, all of the electronic direction signs must be networked, which contributes to the expense and complexity of the system. In addition, failures of the database or network may significantly inhibit, or even prevent, such a system from functioning.
  • the present invention is easier to use than maps and provides a low overhead way to quickly find a destination in the real world.
  • the present invention helps people orient themselves in such surroundings by guiding them along a path to a selected location of their choice.
  • Cheaper than a human guide and other conventional locational guidance systems, the invention is easy to use — once the user specified his destination, he only has to follow the direction indicated by the arrows.
  • the present invention provides only the information the user needs at the time he needs it.
  • the present invention provides an infrared guidance system for guiding a user to a selected one of multiple locations in a defined area.
  • the system includes a portable device and an indicator.
  • the portable device includes an infrared transceiver and an input to receive information corresponding to a selected location in the defined area.
  • the indicator includes an indicator infrared transceiver, direction signs, and directional information corresponding to the relative direction in a path from the indicator to each of the locations.
  • the portable device directly communicates the information corresponding to the selected location via the device infrared transceiver to the indicator infrared transceiver of the indicator to cause the indicator to access the directional information and activate the appropriate direction sign to guide the user toward the selected location.
  • the present invention provides a method for guiding a user to a selected one of multiple locations in a defined area.
  • the method includes the steps of receiving at the portable device input information corresponding to the selected one of the locations, and sending an infrared transmission corresponding to the input information from the portable device to an indicator.
  • the indicator includes an indicator infrared transceiver, direction signs, and directional information corresponding to the relative direction in a path from the indicator to each of the locations.
  • the method also includes the steps of receiving the infrared transmission at the indicator when the infrared transmission is within range of the indicator infrared transceiver, accessing the directional information corresponding to the relative direction in a path from the indicator to the selected one of the locations, and activating the appropriate direction sign of the indicator to guide the user toward the selected location.
  • the infrared transmission receiving step causes the accessing step.
  • FIG. 1 shows a system 10 that includes mountable indicators 20], 20 2 , ...20 n and at least one portable device 30 for use in the defined guidance area that contains various locations selectable by the user, in accordance with the present invention.
  • FIG. 2A is a simplified functional block diagram of a portable device and an indicator, in accordance with the present invention.
  • FIG. 2B is a simplified functional block diagram of a portable device and an indicator, in accordance with a specific embodiment of the present invention.
  • FIG. 3 A is a portable device in the form of a badge having a transceiver, keypad input and display, in accordance with a specific embodiment of the present invention.
  • FIG. 3B is a portable device in the form of a pen-like device having a transceiver and an input mechanism, in accordance with a specific embodiment of the present invention.
  • FIG. 4 is an exploded view of an indicator in accordance with a specific embodiment of the present invention.
  • FIG. 5 is a flow diagram illustrating the operation of a portable device capable of two-way communication, in accordance with a specific embodiment of the present invention.
  • FIG. 6 is a flow diagram illustrating the operation of an indicator capable of two-way communication, in accordance with a specific embodiment of the present invention.
  • the present invention provides a system 10 that includes mountable indicators 20], 20 , ...20 n and at least one portable device 30 for use in the defined area that contains various locations selectable by a user 40.
  • the indicator 20, which includes an infrared transceiver, is a preferably flat sign panel that can be mounted to a wall or the floor or any surface.
  • arrow shaped lights can be used to indicate directions ("go left", “go right", “go straight", “go backwards”).
  • the user 40 inputs into portable device 30 the specific location to which he wishes to be guided by the system. If the user equipped with that portable device comes into the vicinity or range (shown by dotted lines in Fig. 1 ) of an indicator 20, the particular indicator will, for example, light up a sign telling the user which direction to take to his specified destination.
  • FIG. 2A is a simplified functional block diagram of a portable device and an indicator, in accordance with the present invention.
  • portable device 30 includes a location input 50a, an encoder 54a, a data transmitter 56a, and a power source (not shown) such as a battery.
  • Indicator 20 includes a data receiver 60a, a decoder 62a, a "direction generator” 64a such as a direction lookup table or a directional data generating routing algorithm, a direction indicator 66a, and a power source (not shown) such as a battery or an interface to a power outlet.
  • the user starts the guidance process by specifying the location to which he wishes to be guided.
  • the location input 50a translates the location data into an electronic representation readable by encoder 54a.
  • Encoder 54a then encodes the location data into a format suitable for transmission by transmitter 56a via a data link to an indicator 20.
  • Receiver 60a receives the transmitted encoded location data and relays it to decoder 62a, which decodes the transmitted encoded location data into an electronic representation of the location data.
  • the "direction generator" 64a utilizes the location data to generate appropriate direction data, which is then provided to direction indicator 66a to signal the appropriate direction to the user.
  • FIG. 2B is the simplified functional block diagram of a specific embodiment.
  • portable device 30 includes a user interface consisting of a keypad and display (such as a numeric liquid crystal display (LCD)) for location input/output 50b, an IrDA protocol stack encoder 54b, an IrDA physical layer compliant infrared transceiver 56b, and a battery (not shown).
  • Indicator 20 includes an IrDA physical layer compliant infrared transceiver 60b, an IrDA protocol stack decoder 62b, an internal direction lookup table 64b (e.g.
  • EEPROM electrostatic erasable programmable read only memory
  • lighted arrows 66b which may be a LED (light emitting diode) array which can display arrows
  • the indicator 20 is hooked up to a power source.
  • the user starts the guidance process by entering into the keypad location data (e.g., a location name or a location number) corresponding to the location to which he wishes to be guided.
  • the location data (in this embodiment, a location number) entered is then transformed into a stream of data packets complying to the IrDA protocol by the IrDA protocol stack 54b, and then is sent to indicator 20 in an IrDA physical layer compliant infrared data transmission by infrared transceiver 56b.
  • Infrared transceiver 60b of indicator 20 receives the infrared data transmission that is then decoded by the IrDA protocol stack 62b.
  • the decoded location number is transformed into directional information.
  • Direction indicator 66b uses this direction data to display an appropriate direction arrow for the user to follow.
  • portable device 30 can be built in the form of a credit card-sized ID badge or other inexpensive device that is similar in size and weight to a small pocket calculator or small TV remote control-like device.
  • This specific embodiment of portable device 30 has an infrared transceiver 56, a location input mechanism 50 consisting of a keypad and a display.
  • the encoder and battery internal to device 30 are not shown in FIG. 3A.
  • the display may be a liquid crystal display (LCD) or other display, in accordance with specific embodiments.
  • the portable device may be attached to a badge holder, a strap, a belt holder, or other holding device for convenience, and may include a mounting hole or attachment mechanism 70.
  • FIG. 3B illustrates a portable device 30 in the form of a pen-like device having an infrared transceiver 56 and a location input mechanism 50, such as numbered thumbwheel switches.
  • Device 30 also includes an internal battery which may be accessed via a removable battery compartment cap 72, which can also include an attachment mechanism 70.
  • the pen-like device 30 can also be attached to e.g. a jacket with a pen clip 74.
  • the pen-like device 30 may optionally be equipped with an acknowledgment signal 76 which emits an audible, visible or tactile signal when the indicator 20 contacted by the portable device 30 indicates in which direction the user has to proceed.
  • the acknowledgment signal 76 is a LED capable of emitting visible flashes.
  • the acknowledgment signal 76 accomplishes two aims: a) the user knows that the directions indicated by an indicator 20 in his vicinity are meant for him ⁇ if they are meant for someone else's portable device 30 his device will remain silent/inactive — and b) the signals remind the user to switch the device off when not in use in order to extend the battery life.
  • the list of locations and their respective location codes can be printed on the back of portable device 30.
  • a card or a brochure with a list of locations and location codes can be carried by the user together with the pen-like device 30, or the user can look up location codes printed on stationary overview maps or floor plans in his vicinity. Therefore, according to the above specific embodiments, the user specifies the location by pressing or actuating a number button/switch (or multiple number buttons/switches) on a keyboard or keypad or other input mechanism of portable device 30 to enter a code (or the location itself) representing a particular location.
  • the code or location can be entered into device 30 by reading a machine readable label, such as a barcode, containing the code or location, or by verbally stating the code or location into a portable device equipped with a speech recognition system.
  • a machine readable label such as a barcode
  • the particular location that is selected can be shown on a display such as a LCD (such as in FIG. 3 A), or announced using speech synthesis technology in device 30.
  • each indicator 20 is used, with each indicator located or mounted in a different place within the total area covered by the guidance system of the present invention. If user 40 enters the vicinity or range of an indicator 20 j, the user's portable device 30 transmits the location information previously entered by the user to that indicator.
  • the infrared transceiver in that indicator receives the coded information supplied by portable device 30 and decodes it using location and direction data available internal to the indicator to provide a signal indicating the appropriate direction for the user to take next.
  • the structure and function of indicators 20 are described further below.
  • FIG. 4 is an exploded view of an indicator 20 in accordance with a specific embodiment of the present invention.
  • indicator 20 includes a transparent cover 100, such as a rugged and durable heavy transparent plastic, that provides protection to the internal components and circuitry of the indicator.
  • a spacer 102 is disposed under cover 100 .
  • a spacer 102 made of a thick, rigid, insulating plastic or other material, having appropriately shaped cut-outs to accommodate the indicator's internal circuitry and other components underlying spacer 102.
  • a printed circuit board 104 Disposed under spacer 102 is a printed circuit board 104 that serves as the platform upon which the indicator's infrared transceiver 60, control logic 64 (such as a microcontroller containing a location lookup table 64b), and direction indicators 66 are connected.
  • Printed circuit board 104 also includes printed circuit line connections thereon for the various electrical connections between the above discussed electronic circuitry and components.
  • This electronic circuitry and components, including direction indicators 66, on top of printed circuit board 104 thus fit snugly into the corresponding cut-outs in spacer 102, which is thick enough to accommodate the height of the electronic circuitry and components.
  • direction indicators 66 may be incandescent lamps, or a shaped series of LEDs.
  • direction indicators 66 are, for example, 8 LED segments, with each segment consisting of 9 super-bright LEDs and with the 8 segments being arranged in a way to display arrows of desired length pointing to 4 directions.
  • the indicator also can display a rough estimate of the remaining distance to the selected destination by lighting up a shorter or longer arrow.
  • An indicator does not necessarily need to use LEDs as outputs, or arrows to indicate a direction.
  • direction indicators are provided with dot- matrix displays, electro-luminescent shaped pads, projected images, a computer monitor, mechanical indicators, or a speech synthesizer.
  • indicator 20 underneath printed circuit board 104 is an insulating plate 106 that is connected to the ground or other surface upon which indicator 20 is mounted. Insulating plate 106 provides insulation against static electricity to protect the indicator's electronics.
  • Each of the layers 100, 102, 104, and 106 of indicator 20 have holes disposed therein at appropriate locations such that fasteners 108, such as screws, may secure these layers to the ground or mounting surface.
  • control logic 64 containing a location lookup table 64b, and direction indicating circuitry and components 66 indicator 20 also has a power source therein.
  • an indicator may use a battery source, solar energy, or be line powered by a conventional power outlet, or use a combination of power sources.
  • indicator 20 's control logic 64 may include a location routing algorithm or procedure, instead of a location lookup table.
  • the various layers 100, 102, 104 and 106 of indicator 20 are preferably mounted to the ground or other surface such that the top of cover 100 is flush to the ground or mounting surface, when the ground or mounting surface is capable of being walked upon.
  • the portable device continuously or periodically transmits a unique binary code corresponding to that location (e.g., ASCII code) using a modulated infrared protocol such as IrDA.
  • a unique binary code corresponding to that location (e.g., ASCII code)
  • IrDA modulated infrared protocol
  • the portable device stops transmitting the previous location code and starts transmitting the new location code.
  • the portable device is turned off, the transmissions end.
  • each indicator waits to receive an infrared data transmission that comes within the indicator's range of reception.
  • the indicator When an indicator receives valid location information or location code from a portable device, the indicator looks up the location information/code in the indicator's lookup table containing the "optimal" direction a user should take for each location, relative to the indicator's location. In an alternate specific embodiment, the indicator uses its location routing algorithm to calculate the "optimal" direction. After the lookup or location routing algorithm execution, the indicator then causes the appropriate direction indicator to activate so that the user is informed of the appropriate direction for the optimal path to be taken in order to reach the selected location.
  • the "optimal" direction is the direction causing the user to take the shortest way to the destination. In other specific embodiments, the "optimal” direction could be the direction that causes the user to take the fastest, easiest, nicest, safest, most instructive or cheapest way to the location.
  • the locations can be defined according to the specific application or use of the present invention. For example, the locations could be restrooms, public phones, and exhibitors' booths when the present invention is used as a guidance system at a trade show or fair.
  • the lookup table in the indicator also can contain additional information about each location. For example, the distance from the portable device (which is at approximately the same location as the accessed indicator) to the given location can be accessed if desired.
  • each indicator may periodically transmit (e.g., every 500 milliseconds) an infrared signal, to which any portable device in the receiving range will respond by sending a location code to that indicator.
  • an infrared signal e.g., every 500 milliseconds
  • the indicator displays the proper direction in which to continue.
  • many people equipped with portable devices will use the guidance system at the same time. As long as no more than one person uses an indicator a time, no problem occurs. If two or more people try to use the same indicator, collisions of the transmitted location codes may occur.
  • the specific embodiment reduces this problem by having the indicator detect and signal collisions.
  • FIGs. 5 and 6 are flow diagrams illustrating the respective operation of a portable device 30 and an indicator 20, in accordance with this specific embodiment.
  • a portable device 30 is typically in a sleep mode. Once portable device 30 senses in step 110 that an external event (for example, a hardware interrupt on a microcontroller) has occurred, portable device 30 wakes up from its sleep mode in a step 1 12. In a step 114, portable device 30 then determines if the interrupt was caused by a data transmission to device 30. If the interrupt was not caused by a data transmission, then the interrupt was caused by the user of portable device 30 entering a desired destination location, which is stored in a step 116. Then, device 30 returns to the sleep mode in a step 118.
  • an external event for example, a hardware interrupt on a microcontroller
  • portable device 30 determines in a step 120 whether the user previously has entered a destination location to which he wishes to be guided. If device 30 does not have a desired destination location stored in its memory, then device 30 returns to sleep mode in step 118. However, if a desired destination location is stored, then device 30 receives the data transmission in step 122. In a step 124, portable device 30 determines if the data transmission is a location request originating from an indicator 20 addressed to a portable device 30, or a data transmission not directed to it.
  • portable device 30 If the data transmission is not a location request (for example, a stray data transmission from a different non-system device using the same communications medium, like the command codes of a remote control), then portable device 30 ignores this transmission and returns to sleep mode in step 1 18. If the request for location data is addressed to it, portable device 30 transmits the location code in a step 126 and then returns to sleep mode in step 118.
  • a location request for example, a stray data transmission from a different non-system device using the same communications medium, like the command codes of a remote control
  • an indicator 20 typically is broadcasting a signal requesting destination codes in a step 140.
  • indicator 20 collects all responses to that request occurring within a specified period of time.
  • indicator 20 discards all responses containing invalid data (like messages addressed to other non- system devices using the same communications medium). The remaining responses (if there are any at all) contain valid information describing the destination to which the users wish to be guided. This information is hereinafter referred to as "direction request", as the reason for transmitting the destination data is to obtain the direction to that destination.
  • direction request This information is hereinafter referred to as "direction request", as the reason for transmitting the destination data is to obtain the direction to that destination.
  • direction request the reason for transmitting the destination data is to obtain the direction to that destination.
  • indicator 20 determines if there is at least one valid direction request left. If there are no direction requests left to process, the indicator returns to step 140 and broadcasts another request.
  • the indicator 20 determines in step 148 the directions requested from the destination codes transmitted.
  • the indicator uses a lookup table for that purpose, containing a list of known locations and the direction in which to proceed in order to reach that destination.
  • a different embodiment utilizes a location routing algorithm running on the indicator 20, thus reducing the amount of data stored in the indicator but needing more computational power. If the indicator 20 encounters an unknown destination during this process, it marks the corresponding direction as "unknown”.
  • indicator 20 reduces multiple occurrences of the same direction to one. In other words, if two or more people try to use an indicator at the same time, the control logic on the indicator checks whether the users are all headed toward the same direction.
  • Step 152 checks if there is more than one direction left after the preceding filtering of data in step 150. If there is more than one direction left, too many users try to get directions at that specific indicator 20 at the same time, so the indicator 20 in step 154 displays a symbol, sound and/or message asking the users to use the indicator one at a time. In a specific embodiment, this could be implemented by flashing a red light or by emitting a beep.
  • the indicator 20 sends a message to each of the portable devices 30 causing them to negotiate an access order to the indicator, using indicator 20 as communications controller between them.
  • the indicator 20 checks in step 156 if this direction is known, or if it is an "unknown direction" (generated in step 148). If the direction is known, the indicator displays this direction in step 160. If not, it displays a symbol, sound and/or message informing the user that the location and thus the direction in which to proceed is not known by the indicator.
  • the transceivers on indicators 20 and portable devices 30 can be limited in range, e.g., by reducing the power of the transmitted signal.
  • the indicator transceiver range is chosen to be as small as possible while still achieving a data connection to a portable device, e.g., attached to a belt of a user walking by. This limited range ensures that only the users who are actively seeking guidance, that is, the users looking for and walking close to the indicators will be guided.
  • Another approach is to have the transceiver on the indicator broadcast and receive not omnidirectionally but in a narrow beam.
  • the infrared transceiver broadcasts and receives data in a cone shaped area, the tip of which is in the center of the indicator and the base of which is pointing away from the indicator's transceiver.
  • the cone-shaped sensitive area is a characteristic of most direct-line-of-sight transceivers that this invention utilizes.
  • a vertical baffle manipulates the diameter of the transmission/reception cone. This baffle is similar to the devices astronomers use to limit stray light interference in their observation instruments. In this embodiment of the invention, the baffle restricts indicator activation to a user/beacon directly above the indicator.
  • more "intelligence" is placed into the portable device instead of the indicator, so that the indicator only provides its position data to the portable device, which uses this information to determine the "optimal" direction to the destination.
  • the portable device then sends a command to the indicator to display that direction.
  • This kind of setup particularly makes sense in embodiments using sophisticated hardware such as a personal digital assistant (PDA) provided by the "power user”.
  • PDA personal digital assistant
  • An advantage of the more powerful hardware in the portable device is the added flexibility to the guidance system. It can be easier to update the location information in the PDA than in the indicators, and a PDA can allow for more complex interaction with the user.
  • the user is able to enter multiple destinations, and have the portable device calculate the "optimal” (shortest, fastest, etc.) route in which to visit all of them.
  • a computer runs software that transforms existing but not directly computer readable location information like maps or floor plan drawings into data usable by the guidance system.
  • the user in this case, the person who sets up and maintains the guidance system
  • a software program transforms the graphical map data into a computer readable map representation of the area covered by the guidance system.
  • the software suggests where to best place the indicators in order to cover a maximal area with a minimal number of indicators.
  • the user can review and modify these suggestions using the same software.
  • the indicators then are physically installed at the locations found with the aid of the software.
  • the computer calculates a direction dataset for each indicator. The appropriate direction dataset is then transferred to the appropriate indicator.
  • a person carrying a portable computer equipped with an infrared transceiver walking past each indicator may achieve the transfer of the appropriate direction dataset to each indicator. While the user walks past the indicator, the indicator identifies itself to the programming system and receives its direction dataset, e.g. through the already existing infrared transceiver on the indicator.
  • the indicators according to the above described various embodiments of the present invention do not have to be networked in order for the present system to function.
  • the indicators could be networked, and receive location datasets or updates from a central or local server.
  • the indicators do not have to be "online" all of the time in order to work ⁇ the present guidance system continues to work even during total network failure. There is no central database to fail.

Abstract

A low-cost guidance system for guiding a user to a selected one of multiple locations in a defined area. The system includes a portable device (30) per user and multiple indicators (20). The portable device (30) includes an infrared transceiver (56b) and an input to receive information corresponding to a selected location in the defined area. An indicator (20) includes an indicator infrared transceiver (60b), direction signs, and directional information corresponding to the relative direction in a path from the indicator to each of the locations. The portable device (30) directly communicates the information corresponding to the selected location via the device infrared transceiver to the indicator infrared transceiver of the indicator to cause the indicator (20) to access the directional information and activate the appropriate direction sign to guide the user toward the selected location. Thus, the low cost, easy-to-use system helps people find their way around big public or private places including trade shows, warehouses, airports, libraries, museums, and shopping malls.

Description

ELECTRONIC VISITOR GUIDANCE SYSTEM
CROSS-REFERENCE TO RELATED APPLICATIONS
The present application claims priority from U.S. provisional patent application no. 60/172,847, entitled "Electronic Visitor Guidance System" filed on December 10, 1999 and having inventor Ingmar Hofmann.
BACKGROUND
At large events like fairs, conferences or trade shows and big places like shopping malls, airports, superstores, universities, industrial plants, amusement parks, museums, or libraries, people have to find their way around these facilities with little or no prior knowledge about the location. For orientation, most public places display signs and maps to help the visitor find his way. Although signs can be very helpful for finding the way, they are typically limited to indicating often-used routes. If signs at any given place show too many possible points of interest (for example, every booth at a trade show), the user may be overwhelmed with information he does not immediately need. Moreover, maps that show all the possible points of interest can be complicated to use. The user has to figure out his position and orientation on the map, find the location of his destination on the map, plan a (possibly non-optimal) route to the destination, and (in case of stationary maps) memorize the path to the destination. Then, the user actually has to navigate the planned route within the real world. Additionally, portable paper maps, especially larger ones that have to be unfolded prior to use, can be cumbersome to use.
A few places (like museums) have human guides who lead the way based on their knowledge of the place. However, human guides are expensive and therefore rare.
Some places, like computer fairs, feature manned or computerized information kiosks that display or print the location of the visitor's destination on a screen or on paper. Information kiosks do not really guide people — they merely provide customized maps, with all the problems mentioned above.
Various conventional location systems have been proposed that can identify and locate specific users or locations. For example, the well known global positioning system (GPS) uses radio or microwave frequency signals sent from various satellites to provide locational information of a GPS receiver, which may be mobile. Other systems have used ultrasonic frequency, radio or microwave frequency, or infrared transmissions to locate specific transceivers, such as carried by users, which may be mobile. However, these types of conventional systems involve complex equipment and are too expensive to implement for local guidance area systems, especially for guidance areas that may be constantly changing or exist only for a specified time period (for example, traveling trade shows).
One such conventional local guidance system that has been proposed includes smart badges worn by users, information stations located throughout the guidance area, and electronic direction signs also located throughout the area. The smart badges include identification information about the specific user that is transmitted via infrared communications. The information stations and electronic direction signs are connected to a network and a shared database. The information station is a device where the user sets his preferences, display and order information according to these preferences or finds information about the place the user is visiting. The electronic direction sign communicates with the smart badge of the user in the electronic direction sign's proximity, and shows the user based on the identification information in the user's smart badge the nearest way to the particular destination that was previously chosen by the user at the information station. This kind of system requires several information stations which must be used with the smart badges, and these information stations can include fairly expensive equipment and require additional installation time. Moreover, as this system relies on a shared central database, all of the electronic direction signs must be networked, which contributes to the expense and complexity of the system. In addition, failures of the database or network may significantly inhibit, or even prevent, such a system from functioning.
It is seen from the above that a simpler, more economic alternative to a guidance system to efficiently facilitate guidance of human users in a localized area is desirable.
SUMMARY OF THE INVENTION
The present invention is easier to use than maps and provides a low overhead way to quickly find a destination in the real world. The present invention helps people orient themselves in such surroundings by guiding them along a path to a selected location of their choice. Cheaper than a human guide and other conventional locational guidance systems, the invention is easy to use — once the user specified his destination, he only has to follow the direction indicated by the arrows. The present invention provides only the information the user needs at the time he needs it.
According to a specific embodiment, the present invention provides an infrared guidance system for guiding a user to a selected one of multiple locations in a defined area. The system includes a portable device and an indicator. The portable device includes an infrared transceiver and an input to receive information corresponding to a selected location in the defined area. The indicator includes an indicator infrared transceiver, direction signs, and directional information corresponding to the relative direction in a path from the indicator to each of the locations. The portable device directly communicates the information corresponding to the selected location via the device infrared transceiver to the indicator infrared transceiver of the indicator to cause the indicator to access the directional information and activate the appropriate direction sign to guide the user toward the selected location.
According to another specific embodiment, the present invention provides a method for guiding a user to a selected one of multiple locations in a defined area. The method includes the steps of receiving at the portable device input information corresponding to the selected one of the locations, and sending an infrared transmission corresponding to the input information from the portable device to an indicator. The indicator includes an indicator infrared transceiver, direction signs, and directional information corresponding to the relative direction in a path from the indicator to each of the locations. The method also includes the steps of receiving the infrared transmission at the indicator when the infrared transmission is within range of the indicator infrared transceiver, accessing the directional information corresponding to the relative direction in a path from the indicator to the selected one of the locations, and activating the appropriate direction sign of the indicator to guide the user toward the selected location. The infrared transmission receiving step causes the accessing step.
These and other specific embodiments of the present invention are described in more detail below in conjunction with the following drawings. BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 shows a system 10 that includes mountable indicators 20], 202, ...20n and at least one portable device 30 for use in the defined guidance area that contains various locations selectable by the user, in accordance with the present invention.
FIG. 2A is a simplified functional block diagram of a portable device and an indicator, in accordance with the present invention.
FIG. 2B is a simplified functional block diagram of a portable device and an indicator, in accordance with a specific embodiment of the present invention.
FIG. 3 A is a portable device in the form of a badge having a transceiver, keypad input and display, in accordance with a specific embodiment of the present invention.
FIG. 3B is a portable device in the form of a pen-like device having a transceiver and an input mechanism, in accordance with a specific embodiment of the present invention.
FIG. 4 is an exploded view of an indicator in accordance with a specific embodiment of the present invention.
FIG. 5 is a flow diagram illustrating the operation of a portable device capable of two-way communication, in accordance with a specific embodiment of the present invention.
FIG. 6 is a flow diagram illustrating the operation of an indicator capable of two-way communication, in accordance with a specific embodiment of the present invention.
DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS
As seen in Fig. 1 (which is not to scale), the present invention provides a system 10 that includes mountable indicators 20], 20 , ...20n and at least one portable device 30 for use in the defined area that contains various locations selectable by a user 40. The indicator 20, which includes an infrared transceiver, is a preferably flat sign panel that can be mounted to a wall or the floor or any surface. For example, arrow shaped lights can be used to indicate directions ("go left", "go right", "go straight", "go backwards"). The user 40 inputs into portable device 30 the specific location to which he wishes to be guided by the system. If the user equipped with that portable device comes into the vicinity or range (shown by dotted lines in Fig. 1 ) of an indicator 20, the particular indicator will, for example, light up a sign telling the user which direction to take to his specified destination.
Generally, FIG. 2A is a simplified functional block diagram of a portable device and an indicator, in accordance with the present invention. As seen in FIG. 2A, portable device 30 includes a location input 50a, an encoder 54a, a data transmitter 56a, and a power source (not shown) such as a battery. Indicator 20 includes a data receiver 60a, a decoder 62a, a "direction generator" 64a such as a direction lookup table or a directional data generating routing algorithm, a direction indicator 66a, and a power source (not shown) such as a battery or an interface to a power outlet. The user starts the guidance process by specifying the location to which he wishes to be guided. The location input 50a translates the location data into an electronic representation readable by encoder 54a. Encoder 54a then encodes the location data into a format suitable for transmission by transmitter 56a via a data link to an indicator 20. Receiver 60a receives the transmitted encoded location data and relays it to decoder 62a, which decodes the transmitted encoded location data into an electronic representation of the location data. The "direction generator" 64a utilizes the location data to generate appropriate direction data, which is then provided to direction indicator 66a to signal the appropriate direction to the user.
FIG. 2B is the simplified functional block diagram of a specific embodiment. In this specific embodiment, portable device 30 includes a user interface consisting of a keypad and display (such as a numeric liquid crystal display (LCD)) for location input/output 50b, an IrDA protocol stack encoder 54b, an IrDA physical layer compliant infrared transceiver 56b, and a battery (not shown). Indicator 20 includes an IrDA physical layer compliant infrared transceiver 60b, an IrDA protocol stack decoder 62b, an internal direction lookup table 64b (e.g. using location data stored in an EEPROM (electronically erasable programmable read only memory)), and lighted arrows 66b (which may be a LED (light emitting diode) array which can display arrows) showing the user where to go. The indicator 20 is hooked up to a power source. In this specific embodiment, the user starts the guidance process by entering into the keypad location data (e.g., a location name or a location number) corresponding to the location to which he wishes to be guided. The location data (in this embodiment, a location number) entered is then transformed into a stream of data packets complying to the IrDA protocol by the IrDA protocol stack 54b, and then is sent to indicator 20 in an IrDA physical layer compliant infrared data transmission by infrared transceiver 56b. Infrared transceiver 60b of indicator 20 receives the infrared data transmission that is then decoded by the IrDA protocol stack 62b. Through the direction lookup table 64b in a specific embodiment, the decoded location number is transformed into directional information. Direction indicator 66b uses this direction data to display an appropriate direction arrow for the user to follow.
According to a specific embodiment, as seen in FIG. 3A (which is not to scale), portable device 30 can be built in the form of a credit card-sized ID badge or other inexpensive device that is similar in size and weight to a small pocket calculator or small TV remote control-like device. This specific embodiment of portable device 30 has an infrared transceiver 56, a location input mechanism 50 consisting of a keypad and a display. The encoder and battery internal to device 30 are not shown in FIG. 3A. The display may be a liquid crystal display (LCD) or other display, in accordance with specific embodiments. In some embodiments, the portable device may be attached to a badge holder, a strap, a belt holder, or other holding device for convenience, and may include a mounting hole or attachment mechanism 70.
According to another specific embodiment, FIG. 3B illustrates a portable device 30 in the form of a pen-like device having an infrared transceiver 56 and a location input mechanism 50, such as numbered thumbwheel switches. Device 30 also includes an internal battery which may be accessed via a removable battery compartment cap 72, which can also include an attachment mechanism 70. The pen-like device 30 can also be attached to e.g. a jacket with a pen clip 74. The pen-like device 30 may optionally be equipped with an acknowledgment signal 76 which emits an audible, visible or tactile signal when the indicator 20 contacted by the portable device 30 indicates in which direction the user has to proceed. In this embodiment of the invention the acknowledgment signal 76 is a LED capable of emitting visible flashes. Other embodiments may include a piezoelectric buzzer emitting audible beeps, or other signaling devices. The acknowledgment signal 76 accomplishes two aims: a) the user knows that the directions indicated by an indicator 20 in his vicinity are meant for him ~ if they are meant for someone else's portable device 30 his device will remain silent/inactive — and b) the signals remind the user to switch the device off when not in use in order to extend the battery life.
In a specific embodiment such as that of FIG. 3 A, the list of locations and their respective location codes can be printed on the back of portable device 30. In another embodiment such as that of FIG. 3B, a card or a brochure with a list of locations and location codes can be carried by the user together with the pen-like device 30, or the user can look up location codes printed on stationary overview maps or floor plans in his vicinity. Therefore, according to the above specific embodiments, the user specifies the location by pressing or actuating a number button/switch (or multiple number buttons/switches) on a keyboard or keypad or other input mechanism of portable device 30 to enter a code (or the location itself) representing a particular location. In other embodiments, the code or location can be entered into device 30 by reading a machine readable label, such as a barcode, containing the code or location, or by verbally stating the code or location into a portable device equipped with a speech recognition system. According to various embodiments, the particular location that is selected can be shown on a display such as a LCD (such as in FIG. 3 A), or announced using speech synthesis technology in device 30.
As discussed above, multiple indicators 20 are used, with each indicator located or mounted in a different place within the total area covered by the guidance system of the present invention. If user 40 enters the vicinity or range of an indicator 20 j, the user's portable device 30 transmits the location information previously entered by the user to that indicator. The infrared transceiver in that indicator receives the coded information supplied by portable device 30 and decodes it using location and direction data available internal to the indicator to provide a signal indicating the appropriate direction for the user to take next. According to specific embodiments, the structure and function of indicators 20 are described further below.
FIG. 4 is an exploded view of an indicator 20 in accordance with a specific embodiment of the present invention. In this embodiment, indicator 20 includes a transparent cover 100, such as a rugged and durable heavy transparent plastic, that provides protection to the internal components and circuitry of the indicator. Under cover 100 is disposed a spacer 102, made of a thick, rigid, insulating plastic or other material, having appropriately shaped cut-outs to accommodate the indicator's internal circuitry and other components underlying spacer 102. Disposed under spacer 102 is a printed circuit board 104 that serves as the platform upon which the indicator's infrared transceiver 60, control logic 64 (such as a microcontroller containing a location lookup table 64b), and direction indicators 66 are connected. Printed circuit board 104 also includes printed circuit line connections thereon for the various electrical connections between the above discussed electronic circuitry and components. This electronic circuitry and components, including direction indicators 66, on top of printed circuit board 104 thus fit snugly into the corresponding cut-outs in spacer 102, which is thick enough to accommodate the height of the electronic circuitry and components.
In various embodiments, direction indicators 66 may be incandescent lamps, or a shaped series of LEDs. In a specific embodiment, direction indicators 66 are, for example, 8 LED segments, with each segment consisting of 9 super-bright LEDs and with the 8 segments being arranged in a way to display arrows of desired length pointing to 4 directions. In specific embodiments, the indicator also can display a rough estimate of the remaining distance to the selected destination by lighting up a shorter or longer arrow. An indicator does not necessarily need to use LEDs as outputs, or arrows to indicate a direction. In other embodiments, direction indicators are provided with dot- matrix displays, electro-luminescent shaped pads, projected images, a computer monitor, mechanical indicators, or a speech synthesizer.
As seen in FIG. 4, underneath printed circuit board 104 is an insulating plate 106 that is connected to the ground or other surface upon which indicator 20 is mounted. Insulating plate 106 provides insulation against static electricity to protect the indicator's electronics. Each of the layers 100, 102, 104, and 106 of indicator 20 have holes disposed therein at appropriate locations such that fasteners 108, such as screws, may secure these layers to the ground or mounting surface. In addition to transceiver 60, control logic 64 containing a location lookup table 64b, and direction indicating circuitry and components 66, indicator 20 also has a power source therein. In various specific embodiments, an indicator may use a battery source, solar energy, or be line powered by a conventional power outlet, or use a combination of power sources. In some specific embodiments, indicator 20 's control logic 64 may include a location routing algorithm or procedure, instead of a location lookup table. The various layers 100, 102, 104 and 106 of indicator 20 are preferably mounted to the ground or other surface such that the top of cover 100 is flush to the ground or mounting surface, when the ground or mounting surface is capable of being walked upon.
In accordance with a specific embodiment, once the user has entered the desired location into portable device 30, the portable device continuously or periodically transmits a unique binary code corresponding to that location (e.g., ASCII code) using a modulated infrared protocol such as IrDA. When a different desired location is selected, the portable device stops transmitting the previous location code and starts transmitting the new location code. When the portable device is turned off, the transmissions end. In this specific embodiment, each indicator waits to receive an infrared data transmission that comes within the indicator's range of reception. When an indicator receives valid location information or location code from a portable device, the indicator looks up the location information/code in the indicator's lookup table containing the "optimal" direction a user should take for each location, relative to the indicator's location. In an alternate specific embodiment, the indicator uses its location routing algorithm to calculate the "optimal" direction. After the lookup or location routing algorithm execution, the indicator then causes the appropriate direction indicator to activate so that the user is informed of the appropriate direction for the optimal path to be taken in order to reach the selected location.
In some specific embodiments, the "optimal" direction is the direction causing the user to take the shortest way to the destination. In other specific embodiments, the "optimal" direction could be the direction that causes the user to take the fastest, easiest, nicest, safest, most instructive or cheapest way to the location. The locations can be defined according to the specific application or use of the present invention. For example, the locations could be restrooms, public phones, and exhibitors' booths when the present invention is used as a guidance system at a trade show or fair. The lookup table in the indicator also can contain additional information about each location. For example, the distance from the portable device (which is at approximately the same location as the accessed indicator) to the given location can be accessed if desired.
In another specific embodiment, each indicator may periodically transmit (e.g., every 500 milliseconds) an infrared signal, to which any portable device in the receiving range will respond by sending a location code to that indicator. When a user and his portable device enter the proximity of an indicator and the portable device's selected location code is transmitted to that indicator, the indicator displays the proper direction in which to continue. In a crowded place like a trade show, many people equipped with portable devices will use the guidance system at the same time. As long as no more than one person uses an indicator a time, no problem occurs. If two or more people try to use the same indicator, collisions of the transmitted location codes may occur. The specific embodiment reduces this problem by having the indicator detect and signal collisions. FIGs. 5 and 6 are flow diagrams illustrating the respective operation of a portable device 30 and an indicator 20, in accordance with this specific embodiment.
As seen in FIG. 5, a portable device 30 is typically in a sleep mode. Once portable device 30 senses in step 110 that an external event (for example, a hardware interrupt on a microcontroller) has occurred, portable device 30 wakes up from its sleep mode in a step 1 12. In a step 114, portable device 30 then determines if the interrupt was caused by a data transmission to device 30. If the interrupt was not caused by a data transmission, then the interrupt was caused by the user of portable device 30 entering a desired destination location, which is stored in a step 116. Then, device 30 returns to the sleep mode in a step 118. However, if the interrupt was caused by a data transmission, portable device 30 determines in a step 120 whether the user previously has entered a destination location to which he wishes to be guided. If device 30 does not have a desired destination location stored in its memory, then device 30 returns to sleep mode in step 118. However, if a desired destination location is stored, then device 30 receives the data transmission in step 122. In a step 124, portable device 30 determines if the data transmission is a location request originating from an indicator 20 addressed to a portable device 30, or a data transmission not directed to it. If the data transmission is not a location request (for example, a stray data transmission from a different non-system device using the same communications medium, like the command codes of a remote control), then portable device 30 ignores this transmission and returns to sleep mode in step 1 18. If the request for location data is addressed to it, portable device 30 transmits the location code in a step 126 and then returns to sleep mode in step 118.
As seen in FIG. 6, an indicator 20 typically is broadcasting a signal requesting destination codes in a step 140. In step 142, indicator 20 collects all responses to that request occurring within a specified period of time. In step 144, indicator 20 discards all responses containing invalid data (like messages addressed to other non- system devices using the same communications medium). The remaining responses (if there are any at all) contain valid information describing the destination to which the users wish to be guided. This information is hereinafter referred to as "direction request", as the reason for transmitting the destination data is to obtain the direction to that destination. In step 146, indicator 20 determines if there is at least one valid direction request left. If there are no direction requests left to process, the indicator returns to step 140 and broadcasts another request. If there is at least one direction request left, the indicator 20 determines in step 148 the directions requested from the destination codes transmitted. In a specific embodiment, the indicator uses a lookup table for that purpose, containing a list of known locations and the direction in which to proceed in order to reach that destination. A different embodiment utilizes a location routing algorithm running on the indicator 20, thus reducing the amount of data stored in the indicator but needing more computational power. If the indicator 20 encounters an unknown destination during this process, it marks the corresponding direction as "unknown". In step 150, indicator 20 reduces multiple occurrences of the same direction to one. In other words, if two or more people try to use an indicator at the same time, the control logic on the indicator checks whether the users are all headed toward the same direction. If they are, for example, people walking together in a group, the indicator indicates the direction to their mutual destination. If the directions differ, the indicator will not indicate a direction, but signal a collision instead. This condition is discussed in more detail in step 154. Step 152 checks if there is more than one direction left after the preceding filtering of data in step 150. If there is more than one direction left, too many users try to get directions at that specific indicator 20 at the same time, so the indicator 20 in step 154 displays a symbol, sound and/or message asking the users to use the indicator one at a time. In a specific embodiment, this could be implemented by flashing a red light or by emitting a beep. Some of the people wanting to use the indicator will then have to back off for a moment, or form a short queue. In a different embodiment the indicator 20 sends a message to each of the portable devices 30 causing them to negotiate an access order to the indicator, using indicator 20 as communications controller between them. However, if in step 152 only one direction remains, the indicator 20 checks in step 156 if this direction is known, or if it is an "unknown direction" (generated in step 148). If the direction is known, the indicator displays this direction in step 160. If not, it displays a symbol, sound and/or message informing the user that the location and thus the direction in which to proceed is not known by the indicator.
In other specific embodiments of the present invention, other possible approaches can be taken to reduce the problem of transmitted location code collisions when multiple people try to use the same indicator at once. One approach is to make the transceivers on indicators 20 and portable devices 30 limited in range, e.g., by reducing the power of the transmitted signal. The indicator transceiver range is chosen to be as small as possible while still achieving a data connection to a portable device, e.g., attached to a belt of a user walking by. This limited range ensures that only the users who are actively seeking guidance, that is, the users looking for and walking close to the indicators will be guided. Another approach is to have the transceiver on the indicator broadcast and receive not omnidirectionally but in a narrow beam. In embodiments with the indicator using modulated infrared light for the data transfer, the infrared transceiver broadcasts and receives data in a cone shaped area, the tip of which is in the center of the indicator and the base of which is pointing away from the indicator's transceiver. The cone-shaped sensitive area is a characteristic of most direct-line-of-sight transceivers that this invention utilizes. A vertical baffle manipulates the diameter of the transmission/reception cone. This baffle is similar to the devices astronomers use to limit stray light interference in their observation instruments. In this embodiment of the invention, the baffle restricts indicator activation to a user/beacon directly above the indicator.
In other further embodiments of the guidance system, more "intelligence" is placed into the portable device instead of the indicator, so that the indicator only provides its position data to the portable device, which uses this information to determine the "optimal" direction to the destination. The portable device then sends a command to the indicator to display that direction. This kind of setup particularly makes sense in embodiments using sophisticated hardware such as a personal digital assistant (PDA) provided by the "power user". An advantage of the more powerful hardware in the portable device is the added flexibility to the guidance system. It can be easier to update the location information in the PDA than in the indicators, and a PDA can allow for more complex interaction with the user. With this kind of portable device, the user is able to enter multiple destinations, and have the portable device calculate the "optimal" (shortest, fastest, etc.) route in which to visit all of them.
A computer runs software that transforms existing but not directly computer readable location information like maps or floor plan drawings into data usable by the guidance system. In a specific embodiment, the user (in this case, the person who sets up and maintains the guidance system) scans a floor plan using a standard personal computer scanner connected to a standard PC. A software program transforms the graphical map data into a computer readable map representation of the area covered by the guidance system. The software suggests where to best place the indicators in order to cover a maximal area with a minimal number of indicators. The user can review and modify these suggestions using the same software. The indicators then are physically installed at the locations found with the aid of the software. The computer calculates a direction dataset for each indicator. The appropriate direction dataset is then transferred to the appropriate indicator. In small area guidance systems, a person carrying a portable computer equipped with an infrared transceiver walking past each indicator may achieve the transfer of the appropriate direction dataset to each indicator. While the user walks past the indicator, the indicator identifies itself to the programming system and receives its direction dataset, e.g. through the already existing infrared transceiver on the indicator.
Advantageously, the indicators according to the above described various embodiments of the present invention do not have to be networked in order for the present system to function. However, in large area guidance systems, the indicators could be networked, and receive location datasets or updates from a central or local server. Even in these embodiments where networked indicators are used, the indicators do not have to be "online" all of the time in order to work ~ the present guidance system continues to work even during total network failure. There is no central database to fail.
The description above describes specific embodiments, and it is understood that the present invention is not necessarily limited to the described embodiments. Variations or modifications of the described embodiments could be made without departing from the scope of the invention. The scope of the invention is to be limited only by the issued claims.

Claims

WHAT IS CLAIMED:
1. An infrared guidance system for guiding a user to a selected one of a plurality of locations in a defined area, said system comprising: a portable device including a device infrared transceiver and an input to receive information corresponding to a selected location in said defined area; and an indicator, said indicator including an indicator infrared transceiver, direction signs, and directional information corresponding to the relative direction in a path from said indicator to each of said locations; wherein said portable device directly communicates said information via said device infrared transceiver to said indicator infrared transceiver of said indicator to cause said indicator to access said directional information and activate the appropriate direction sign to guide said user toward said selected location.
2. The system of claim 1 , wherein said indicator has the capability to calculate said path based on a selected characteristic that optimizes said path, said path including at least one selected location.
3. The system of claim 1, wherein said indicator includes a lookup table with said directional information.
4. The system of claim 1 , wherein said indicator includes a location routing algorithm that generates said directional information.
5. The system of claim 2, wherein said indicator is one of a plurality of similar indicators, each of said indicators including a respective indicator infrared transceiver, respective direction signs, directional information corresponding to the relative direction in a path from said respective indicator to each of said locations.
6. The system of claim 3, wherein said indicator includes an interface whereby said directional information is downloadable to said lookup table from an external computer generating said directional information.
7. The system of claim 6, wherein said interface comprises a PC interface.
8. The system of claim 6, wherein said interface comprises said indicator infrared transceiver and said external computer downloads said directional information via infrared transmission.
9. The system of claim 1, wherein said information corresponding to said selected location in said defined area comprises binary coded information comprising ASCII code or IrDA or other protocol message.
10. The system of claim 1, wherein said portable device continuously communicates said information via said device infrared transceiver to said indicator infrared transceiver of any indicator in reception range.
11. The system of claim 1 , wherein said portable device periodically communicates said information via said device infrared transceiver to said indicator infrared transceiver of said indicator.
12. The system of claim 1, wherein said indicator infrared transceiver transmits a periodic infrared beacon signal that triggers said portable device to communicate said information via said device infrared transceiver to said indicator infrared transceiver of said indicator only after said portable device has come into the range of said infrared beacon signal.
13. The system of claim 1, wherein said indicator is mountable to the floor, a wall, or any surface.
14. The system of claim 1, wherein said indicator includes a baffle to restrict infrared communication to a narrow vertical angle.
15. A method for guiding a user to a selected one of a plurality of locations in a defined area, said method comprising the steps of: receiving at said portable device input information corresponding to said selected one of said plurality of locations; sending an infrared transmission corresponding to said input information, from said portable device to an indicator, said indicator including an indicator infrared transceiver, direction signs, and directional information corresponding to the relative direction in a path from said indicator to each of said plurality of locations; receiving said infrared transmission at said indicator when said infrared transmission is within range of said indicator infrared transceiver; accessing said directional information corresponding to the relative direction in a path from said indicator to said selected one of said plurality of locations, said infrared transmission receiving step causing said accessing step; and activating the appropriate direction sign of said indicator to guide said user toward said selected location.
16. The method of claim 15, further comprising the step of: sending an infrared beacon signal, said infrared beacon signal being sent from said indicator infrared transceiver; wherein said infrared beacon signal sending step causes said infrared transmission sending step when said portable device comes into range of said indicator infrared transceiver.
17. The method of claim 15, wherein said infrared transmission sending step comprises sending a periodic infrared transmission.
18. The method of claim 15, wherein said infrared transmission sending step comprises sending a continuous infrared transmission.
19. The method of claim 15, further comprising the step of: generating said directional information corresponding to the relative direction in a path from said indicator to each of said plurality of locations; and downloading into said indicator said directional information corresponding to the relative direction in a path from said indicator to each of said plurality of locations.
20. The method of claim 19, wherein said generating step is performed by a computer running software that generates said directional information.
21. The method of claim 20, wherein said downloading occurs from said computer via a computer interface of said indicator.
22. The method of claim 20, wherein said downloading occurs from said computer via said indicator infrared transceiver.
23. The method of claim 15, further comprising the step of mounting said indicator to a floor, wall or any surface.
24. The method of claim 19, wherein said generating step is performed by said indicator.
25. The method of claim 15, wherein said directional information is in a lookup table of said indicator.
26. The method of claim 15, wherein said directional information is generated from a location routing algorithm in said indicator.
27. A guidance system for guiding a user to a selected one of a plurality of locations in a defined area, said system comprising; a portable device including a device transceiver and an input to receive information corresponding to a selected location in said defined area; an indicator, said indicator including an indicator transceiver, direction signs, and directional information corresponding to the relative direction in a path from said indicator to each of said locations; wherein said portable device directly communicates said information via said device transceiver to said indicator transceiver of said indicator to cause said indicator to access said directional information and activate the appropriate direction sign to guide said user toward said selected locations.
PCT/US2000/033417 1999-12-10 2000-12-08 Electronic visitor guidance system WO2001042739A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
DE10085288T DE10085288T1 (en) 1999-12-10 2000-12-08 Electronic tour guide system
AU27261/01A AU2726101A (en) 1999-12-10 2000-12-08 Electronic visitor guidance system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US17284799P 1999-12-10 1999-12-10
US60/172,847 1999-12-10
US09/519,674 US6418372B1 (en) 1999-12-10 2000-03-06 Electronic visitor guidance system
US09/519,674 2000-03-06

Publications (1)

Publication Number Publication Date
WO2001042739A1 true WO2001042739A1 (en) 2001-06-14

Family

ID=26868523

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/033417 WO2001042739A1 (en) 1999-12-10 2000-12-08 Electronic visitor guidance system

Country Status (4)

Country Link
US (1) US6418372B1 (en)
AU (1) AU2726101A (en)
DE (1) DE10085288T1 (en)
WO (1) WO2001042739A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6418372B1 (en) 1999-12-10 2002-07-09 Siemens Technology-To-Business Center, Llc Electronic visitor guidance system
EP1535255A2 (en) * 2002-06-13 2005-06-01 Gerald H. Kiel Portal announcing method and system
US6985240B2 (en) 2002-12-23 2006-01-10 International Business Machines Corporation Method and apparatus for retrieving information about an object of interest to an observer
US7418342B1 (en) 2007-12-03 2008-08-26 International Business Machines Corporation Autonomous destination determination
WO2009074791A1 (en) * 2007-12-10 2009-06-18 Adtimize Limited Signage system
US8674848B2 (en) 2009-01-20 2014-03-18 Elsi Technologies Oy Queue control system

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080278408A1 (en) * 1999-05-04 2008-11-13 Intellimat, Inc. Floor display systems and additional display systems, and methods and computer program products for using floor display systems and additional display system
US7511630B2 (en) * 1999-05-04 2009-03-31 Intellimat, Inc. Dynamic electronic display system with brightness control
US7009523B2 (en) * 1999-05-04 2006-03-07 Intellimats, Llc Modular protective structure for floor display
KR100387208B1 (en) * 2000-03-17 2003-06-12 주식회사 제이더블류앤영상사 Method for providing cyber fair in computer network system and record medium thereof
US7035650B1 (en) * 2000-06-14 2006-04-25 International Business Machines Corporation System and method for providing directions
US6883710B2 (en) * 2000-10-11 2005-04-26 Amerasia International Technology, Inc. Article tracking system and method
US7813934B1 (en) 2000-10-16 2010-10-12 Avante International Technology, Inc. Tracking apparatus and method, as for an exhibition
US7508308B2 (en) 2000-10-16 2009-03-24 Avante International Technology, Inc. Tracking apparatus and method, as for an exhibition
US6657543B1 (en) * 2000-10-16 2003-12-02 Amerasia International Technology, Inc. Tracking method and system, as for an exhibition
US6622088B2 (en) * 2001-03-02 2003-09-16 Hill-Rom Services, Inc. Ambulatory navigation system
US7828215B2 (en) * 2001-10-01 2010-11-09 Avante International Technology, Inc. Reader for an optically readable ballot
US7635087B1 (en) 2001-10-01 2009-12-22 Avante International Technology, Inc. Method for processing a machine readable ballot and ballot therefor
US7077313B2 (en) * 2001-10-01 2006-07-18 Avante International Technology, Inc. Electronic voting method for optically scanned ballot
US6658348B2 (en) * 2001-10-09 2003-12-02 Hewlett-Packard Development Company, L.P. Systems and methods for providing information to users
US6807478B2 (en) * 2001-12-27 2004-10-19 Koninklijke Philips Electronics N.V. In-building navigation system
US6993592B2 (en) * 2002-05-01 2006-01-31 Microsoft Corporation Location measurement process for radio-frequency badges
KR100492970B1 (en) * 2002-08-28 2005-06-07 삼성전자주식회사 A wireless network system capable of tracking a location of a mobile station and a method for tracking a location of the mobile station
US20040204831A1 (en) * 2002-10-30 2004-10-14 Denis Pochuev System and method of locating a resource device from a wireless device
US7471931B2 (en) * 2002-12-13 2008-12-30 Adtran, Inc. System and method for controlling transceivers based on a location indicator
KR100946742B1 (en) 2003-02-19 2010-03-11 프라포트 아게 프랑크푸르트 에어포트 서비시즈 월드와이드 Guiding system
FR2854955A1 (en) * 2003-05-12 2004-11-19 France Telecom Mobile telephone subscriber location/routing having successive terminal positions stored and calculations carried out providing distance terminal/final location subscriber entered
US20050152307A1 (en) * 2003-10-31 2005-07-14 Ravi Oberoi Electronic sign-in board and method for facilitating use thereof
EP1735739A2 (en) * 2004-03-30 2006-12-27 Koninklijke Philips Electronics N.V. Venue guiding assistance system, apparatus and method
DE102004033841A1 (en) * 2004-07-13 2006-02-02 Siemens Ag Route guidance system for use by bicycle tourist, has navigation signboard with transponder having memory, in which navigation assistance data is stored, where stored data is fetched by data fetching device and is represented in display
US20060101110A1 (en) * 2004-10-14 2006-05-11 Michael Grossman Data interchange device
US7496445B2 (en) * 2005-04-27 2009-02-24 Proxemics, Llc Wayfinding
US7375634B2 (en) * 2005-08-08 2008-05-20 Xerox Corporation Direction signage system
JP2007066106A (en) * 2005-08-31 2007-03-15 Fujitsu Ltd Route guiding apparatus
KR100789370B1 (en) * 2006-10-18 2007-12-28 한국전자통신연구원 Method and system of guiding a visitor using a sensor network
WO2008070184A1 (en) * 2006-12-06 2008-06-12 Prism Technologies Inc. System, method, and apparatus for data-driven interactive wayfinding and associated services
US7600679B2 (en) * 2007-07-11 2009-10-13 Honeywell International Inc. Automatic guidance of visitor in new facility through access control system integration with LCD display
US20090106095A1 (en) * 2007-10-22 2009-04-23 Hand Held Products, Inc. Navigator With Dataform Decoder
US8315456B2 (en) * 2008-04-10 2012-11-20 The Nielsen Company Methods and apparatus for auditing signage
WO2009126159A1 (en) * 2008-04-10 2009-10-15 The Nielsen Company (U.S.) Methods and apparatus for auditing signage
US8066184B2 (en) * 2008-04-30 2011-11-29 Avante International Technology, Inc. Optically readable marking sheet and reading apparatus and method therefor
US8880332B2 (en) * 2008-09-10 2014-11-04 Toshiba Global Commerce Solutions Holdings Corporation People guidance using kiosk and user ID
US8261985B2 (en) 2009-04-07 2012-09-11 Avante Corporation Limited Manual recount process using digitally imaged ballots
DE102009031019A1 (en) * 2009-06-29 2010-12-30 Siemens Aktiengesellschaft System for providing personalized navigation information for guiding e.g. person to location, has display devices integrated in movement spaces, and displaying navigation information, when persons are found near display devices
US8261986B2 (en) * 2009-10-21 2012-09-11 Kevin Kwong-Tai Chung System and method for decoding an optically readable markable sheet and markable sheet therefor
US9489782B2 (en) 2010-07-28 2016-11-08 Hand Held Products, Inc. Collect vehicle performance with a PDT
US20130138342A1 (en) * 2011-11-29 2013-05-30 Jacob ZAID Method and apparatus for indoor navigation
NO334136B1 (en) 2012-03-30 2013-12-16 Klatrefabrikken As Method of moving in physically configurable space and device for use in the method
NO20130439A1 (en) * 2012-03-30 2013-10-01 Klatrefabrikken As Method of moving in physically configurable space and device for use in the method
JP5942840B2 (en) * 2012-12-21 2016-06-29 ソニー株式会社 Display control system and recording medium
US9640003B2 (en) 2014-05-06 2017-05-02 Honeywell International Inc. System and method of dynamic subject tracking and multi-tagging in access control systems
JP2016057213A (en) * 2014-09-11 2016-04-21 株式会社パスコ Route guidance system
US10621598B1 (en) * 2015-04-22 2020-04-14 Richard Greenwald Methods and systems for facilitating interactions
US11318050B2 (en) * 2018-01-24 2022-05-03 American Printing House for the Blind, Inc. Navigation assistance for the visually impaired
WO2021024029A1 (en) * 2019-08-08 2021-02-11 Kukreja Ani Dave Method and system for intelligent and adaptive indoor navigation for users with single or multiple disabilities

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5144294A (en) * 1990-10-17 1992-09-01 Ldj Industries, Inc. Radio frequency message apparatus for aiding ambulatory travel of visually impaired persons
WO1994027206A1 (en) * 1993-05-13 1994-11-24 Tour Information Systems, Inc. Location-triggered interactive data retrieval system
WO1995004440A1 (en) * 1993-07-28 1995-02-09 Board Of Regents, The University Of Texas System Remotely controlled, infrared beacon system for guiding the visually impaired
DE19531824A1 (en) * 1994-10-07 1996-04-11 Mannesmann Ag Method for controlling a display device for route guidance of a vehicle
WO1999006798A1 (en) * 1997-07-28 1999-02-11 Laux Joseph J Portable navigation apparatus and navigation method for sportsman

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3739329A (en) 1971-05-24 1973-06-12 Recognition Devices Electronic system for locating
US3696384A (en) 1971-07-08 1972-10-03 Recognition Devices Ultrasonic tracking and locating system
US4151407A (en) 1977-04-28 1979-04-24 Texas Instruments Incorporated Low-power, infrared information transmission system
US4225953A (en) 1978-09-29 1980-09-30 Simon William F Personnel locator
US4275385A (en) 1979-08-13 1981-06-23 Bell Telephone Laboratories, Incorporated Infrared personnel locator system
JPS60121483A (en) 1983-12-06 1985-06-28 オプト工業株式会社 Guide apparatus for blind
US4935907A (en) * 1988-02-22 1990-06-19 Friedman Mark B Electronic homing system
JPH03216516A (en) 1990-01-22 1991-09-24 Micro Prod:Kk Navigation system for automobile
US5495357A (en) * 1994-02-14 1996-02-27 Machina, Inc. Apparatus and method for recording, transmitting, receiving and playing sounds
US5470233A (en) 1994-03-17 1995-11-28 Arkenstone, Inc. System and method for tracking a pedestrian
US5543789A (en) * 1994-06-24 1996-08-06 Shields Enterprises, Inc. Computerized navigation system
US5578813A (en) 1995-03-02 1996-11-26 Allen; Ross R. Freehand image scanning device which compensates for non-linear movement
US5623358A (en) 1995-06-30 1997-04-22 Madey; Julius M. J. Discriminating infrared signal detector and systems utilizing the same
US6127945A (en) * 1995-10-18 2000-10-03 Trimble Navigation Limited Mobile personal navigator
US5806017A (en) 1996-08-19 1998-09-08 Board Of Regents The University Of Texas System Electronic autorouting navigation system for visually impaired persons
US6164531A (en) * 1998-01-16 2000-12-26 Motorola, Inc. User interface card for use with a device
US6418372B1 (en) 1999-12-10 2002-07-09 Siemens Technology-To-Business Center, Llc Electronic visitor guidance system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5144294A (en) * 1990-10-17 1992-09-01 Ldj Industries, Inc. Radio frequency message apparatus for aiding ambulatory travel of visually impaired persons
WO1994027206A1 (en) * 1993-05-13 1994-11-24 Tour Information Systems, Inc. Location-triggered interactive data retrieval system
WO1995004440A1 (en) * 1993-07-28 1995-02-09 Board Of Regents, The University Of Texas System Remotely controlled, infrared beacon system for guiding the visually impaired
DE19531824A1 (en) * 1994-10-07 1996-04-11 Mannesmann Ag Method for controlling a display device for route guidance of a vehicle
WO1999006798A1 (en) * 1997-07-28 1999-02-11 Laux Joseph J Portable navigation apparatus and navigation method for sportsman

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6418372B1 (en) 1999-12-10 2002-07-09 Siemens Technology-To-Business Center, Llc Electronic visitor guidance system
EP1535255A2 (en) * 2002-06-13 2005-06-01 Gerald H. Kiel Portal announcing method and system
EP1535255A4 (en) * 2002-06-13 2007-02-07 Gerald H Kiel Portal announcing method and system
US6985240B2 (en) 2002-12-23 2006-01-10 International Business Machines Corporation Method and apparatus for retrieving information about an object of interest to an observer
US7418342B1 (en) 2007-12-03 2008-08-26 International Business Machines Corporation Autonomous destination determination
WO2009074791A1 (en) * 2007-12-10 2009-06-18 Adtimize Limited Signage system
US8674848B2 (en) 2009-01-20 2014-03-18 Elsi Technologies Oy Queue control system

Also Published As

Publication number Publication date
US6418372B1 (en) 2002-07-09
AU2726101A (en) 2001-06-18
DE10085288T1 (en) 2002-11-21

Similar Documents

Publication Publication Date Title
US6418372B1 (en) Electronic visitor guidance system
US6320496B1 (en) Systems and methods providing tactile guidance using sensory supplementation
USRE41171E1 (en) System for monitoring a person's location in a defined area
CN101385382B (en) System and methods for direction finding using a handheld device
US6622088B2 (en) Ambulatory navigation system
CN100362364C (en) Location, communication and tracking systems
US20080204281A1 (en) Electronic key system and portable unit
IL111550A (en) Signaling network system
US20080020782A1 (en) System and method for locating misplaced items
NL1008662C2 (en) Mobile Localization System.
US20110101096A1 (en) Identification card and network system using the same
US7119677B2 (en) Personal monitoring system
US20110279222A1 (en) Travel assistant for the visually impaired
JPH10302184A (en) Information guide system
WO2007004193A1 (en) Communication system and method
JP2001523870A (en) Security and emergency alert systems
JPH09257508A (en) Radio guide system
JP3093947B2 (en) Receiver with reception confirmation function
KR200425605Y1 (en) Apparatus for prevention away from safe zone through a local location confirmation
KR100620555B1 (en) Method of checking position and search for a missing child, and system thereof
JPS62186622A (en) Position display system
JPH10124781A (en) Lost child monitoring system
JP4986097B2 (en) Portable electronic equipment and mobility support system
JP2501906B2 (en) Setting method of position recognition area by transponding card
WO1998024071A1 (en) Security and alarm device for keys/key cards

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
RET De translation (de og part 6b)

Ref document number: 10085288

Country of ref document: DE

Date of ref document: 20021121

WWE Wipo information: entry into national phase

Ref document number: 10085288

Country of ref document: DE

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8607