DE102009010857A1 - Electronic article locating system for use in e.g. sales room, has measuring stations connected to base station, where total number of measuring stations is larger than number of to-be-determined coordinates of article-tag - Google Patents

Electronic article locating system for use in e.g. sales room, has measuring stations connected to base station, where total number of measuring stations is larger than number of to-be-determined coordinates of article-tag Download PDF

Info

Publication number
DE102009010857A1
DE102009010857A1 DE102009010857A DE102009010857A DE102009010857A1 DE 102009010857 A1 DE102009010857 A1 DE 102009010857A1 DE 102009010857 A DE102009010857 A DE 102009010857A DE 102009010857 A DE102009010857 A DE 102009010857A DE 102009010857 A1 DE102009010857 A1 DE 102009010857A1
Authority
DE
Germany
Prior art keywords
article
measuring stations
tag
location according
coordinates
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
DE102009010857A
Other languages
German (de)
Other versions
DE102009010857B4 (en
Inventor
Jochen Matis
Dietrich Roscher
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to DE102009010857A priority Critical patent/DE102009010857B4/en
Publication of DE102009010857A1 publication Critical patent/DE102009010857A1/en
Application granted granted Critical
Publication of DE102009010857B4 publication Critical patent/DE102009010857B4/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • 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
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/87Combinations of radar systems, e.g. primary radar and secondary radar
    • G01S13/878Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector
    • 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0278Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations

Abstract

The system has a set of stationary measuring stations (111-114) and set of non-stationary measuring stations (121-128) connected to a base station (10) i.e. computer, where one of the non-stationary measuring stations is provided for determining coordinates of an article-tag (130) and a total number of measuring stations is larger than a number of to-be-determined coordinates of the article-tag. Results of triangulation are registered as gradual truth values in a two-dimensional or three-dimensional matrix. The base station emulates a fuzzy logic for evaluating gradual truth content. An independent claim is also included for a method for electronic article location by measuring signal propagation time between measuring stations and an article-tag attached to an article and by determining coordinates of the article-tag by triangulation.

Description

Die Erfindung betrifft eine elektronische Artikelortung für die automatische Inventur von Warenbeständen, das gleichermaßen auch für die Bewirtschaftung von Verkaufsflächen, den Diebstahlschutz in Verkaufseinrichtungen sowie automatischer Datenerfassung am Point-of-Sales geeignet ist.The The invention relates to an electronic article location for the automatic inventory of inventories, the same also for the management of sales areas, The theft protection in sales facilities as well as automatic Data collection at point-of-sales is appropriate.

Bekannt ist die Verwendung von RFID-Tags (radio frequency identification) zur Kennzeichnung von Artikeln. Die Artikel werden zu diesem Zweck mit RFID-Tags versehen, die an Auslesestationen aktiviert werden und eine Warenidentifikationsnummer senden. Sofern es sich um so genannte passive RFID-Tags ohne eigene Stromversorgung handelt, sind diese in der Reichweite auf wenige zehn Zentimeter begrenzt, was für einen automatischen Check-out und Check-in Prozess ausreichend ist, nicht aber für eine Ortung des Artikels in einem Lager- oder Verkaufsraum. Begrenzend wirkt dabei die Reichweite für die Aktivierung des RFID-Tags. Daraus ergeben sich Manipulationsmöglichkeiten, wie sie bei den bekannten Sicherheitsetiketten für die Sicherung von Waren in Verkaufsflächen bekannt geworden sind.Known is the use of RFID tags (radio frequency identification) for marking articles. The articles are for this purpose provided with RFID tags that are activated at readout stations and send a commodity identification number. Unless it's like this are called passive RFID tags without its own power supply, are this limited in range to a few tens of centimeters, which for an automatic check-out and check-in process is sufficient, but not for a location of the article in a warehouse or sales room. Limiting affects the range for activating the RFID tag. This results in Manipulation options, as with the known security labels for securing goods in sales areas have become known.

Im Zusammenhang mit automatischen Inventursystemen sind Verfahren bekannt, am Artikel befestigte Etiketten in Form von Artikel-Tags z. B. durch Triangulation (Dreiecksbestimmung) zu orten. Verwendet werden aktive RFID-Tags, die eine eigene Stromversorgung besitzen und damit das Reichweitenproblem lösen. Ein solches drahtloses System für die Verkaufsautomatisierung und Werbung wird in der US2006/0163349 beschrieben. Mehrere so genannte Access-Points stehen in Funkverbindung mit einem Tag und messen deren Position durch Triangulation in Auswertung von Signallaufzeiten aus.In the context of automatic inventory systems, methods are known, attached to the article labels in the form of article tags z. B. by triangulation (triangle determination) to locate. Active RFID tags are used which have their own power supply and thus solve the range problem. Such a wireless system for vending automation and advertising will be in the US2006 / 0163349 described. Several so-called access points are in radio communication with a tag and measure their position by triangulation in evaluation of signal propagation times.

In der US 6,959,862 wird ein Verfahren zur automatischen Inventur und Artikelidentifikation vorgeschlagen, bei dem die an den Artikel angebrachte Tags ebenfalls durch Triangulation hinsichtlich ihrer Position ausgemessen werden können. Die Genauigkeit der Ortsbestimmung hängt dabei von der Länge der verwendeten Impulse zusammen. Um Genauigkeiten kleiner 10 cm zu erreichen, werden zum Beispiel kurze Impulse in Bruchteilen von Nanosekunden benötigt.In the US 6,959,862 A method for automatic inventory and article identification is proposed in which the tags attached to the article can also be measured by triangulation with respect to their position. The accuracy of the location depends on the length of the pulses used together. To achieve accuracies of less than 10 cm, for example, short pulses are required in fractions of nanoseconds.

Das Impulsverfahren zur Triangulation lässt sich in geeigneter Weise mit einer Ultrabreitband-Informationsübertragung (UWB) auf der Basis von abstandsmodulierten Impulsen zum Beispiel im Frequenzbereich von 3,1 bis 9 GHz kombinieren. Ein auf Impulsen beruhendes „Ultra-Wideband Smart Sensor Interface Network and Method” nach US 7,075,476 bestimmt den Ort eines Sensors innerhalb von Gebäuden. Zur Überwachung von Gefangenen wird in der US 6,489,893 ein auf UWB basierendes System beschrieben. Der jeweilige Aufenthaltsort des Gefangenen wird mit Impulsen ausgemessen. Beim Betreten einer verbotenen Zone wird ein Alarm ausgelöst.The triangulation pulse method can be suitably combined with ultra-wideband information transmission (UWB) based on distance modulated pulses, for example in the frequency range of 3.1 to 9 GHz. A pulse-based Ultra-Wideband Smart Sensor Interface Network and Method US 7,075,476 determines the location of a sensor within buildings. To monitor prisoners is in the US 6,489,893 a system based on UWB. The respective location of the prisoner is measured with impulses. Upon entering a forbidden zone an alarm is triggered.

Ein so genanntes LIMIS-System (Location, Identification, Measurement of Movement, Inventory) für die Positionsanalyse von Tags bzw. Artikeln beschreibt die US 4,656,463 . Speziell mit der Problematik des Überganges eines portablen Receivers von einer UWB-Zelle zu einer überlappenden nächsten Zelle beschäftigt sich die US2003/0036374 .A so-called LIMIS system (Location, Identification, Measurement of Movement, Inventory) for the position analysis of tags or articles describes the US 4,656,463 , Especially dealing with the problem of the transition of a portable receiver from a UWB cell to an overlapping next cell is the US2003 / 0036374 ,

Innerhalb geschlossener Räume erweist sich die exakte Ortsbestimmung von Artikel-Tags mittels Laufzeitmessung, wie sie z. B. für eine automatische Inventur erforderlich ist, allerdings als schwierig. Auftretende Reflektionen an den Wänden und Einrichtungsgegenständen bedingen nicht eindeutige Ergebnisse der Laufzeitmessung. Es sind zwar Lösungen für Empfängerkonzepte bekannt, zwischen direkt empfangenen Signalen (Line-of-Sight LOS) und reflektierten Signalen zu unterscheiden. Eine Totalauslöschung des in direkter Linie vom Sender an den Empfänger ausgestrahlten Signals ist jedoch nicht unwahrscheinlich insbesondere dann, wenn sich Sender und Empfänger in einer bestimmten Distanz befinden.Within closed rooms proves the exact location of article tags by means of transit time measurement, as they are eg. For example Automatic inventory is required, but difficult. Occurring reflections on the walls and furnishings do not cause unambiguous results of the transit time measurement. There are Although solutions for receiver concepts are known, between directly received signals (line-of-sight LOS) and reflected Distinguish signals. A total extinction of the in direct line from the transmitter to the receiver Signal is not unlikely, especially if transmitter and receiver are at a certain distance.

Gerade Lager und Verkaufsräume sind durch eine Vielzahl von Einrichtungsgegenständen gekennzeichnet, die eine direkte Sichtverbindung zwischen einer Basisstation und Artikel-Tag verhindern. Ortungssignale erreichen insbesondere bei den verwendeten hohen Frequenzen nicht auf direkten Weg das Artikel-Tag, sondern wenn überhaupt, auf Umwegen. Damit wird eine größere Laufzeit vorgetäuscht als sie der direkten Entfernung entspricht.Just Warehouses and salesrooms are characterized by a variety of furnishings, a direct line of sight between a base station and Prevent Article Tag. Location signals reach in particular at the high frequencies used do not go straight to the article tag, but if at all, in a roundabout way. This will be a bigger one Running time simulated as it corresponds to the direct distance.

Aufgabe der Erfindung ist es, eine Anordnung und ein Verfahren zur elektronischen Artikelortung vorzuschlagen, welche eine manipulationssichere Ortung von am Artikel befestigten Tags auch in geschlossenen Räumen mit mehrfachen Reflektionen und fehlender Sichtverbindung zwischen dem Artikel-Tag und der Messstation gewährleistet.task The invention is an arrangement and a method for electronic To propose item location, which is a tamper-proof location of tags affixed to the article also in closed spaces with multiple reflections and missing line of sight between guaranteed the article tag and the measuring station.

Die Aufgabe wird durch die kennzeichnenden Merkmale des Anspruch 1 und des Verfahren nach den unabhängigen Anspruch 10 gelöst. Vorteilhafte Ausgestaltungen sind durch die nachgeordneten Ansprüche erfasst.The The object is achieved by the characterizing features of claim 1 and the method according to independent claim 10 solved. Advantageous embodiments are defined by the subordinate claims detected.

Das Wesen der Erfindung besteht darin, das am Artikel ein Tag befestigt wird, dessen Position im Raum durch eine Anzahl der Messstationen bestimmt wird, deren Anzahl insgesamt mindestens um zwei größer ist, als die Anzahl der zu bestimmenden Koordinaten des Artikel-Tags, wobei mindestens eine der Messstationen ortsveränderbar ist. Die Bestimmung der Position des Artikel-Tags erfolgt dabei in zwei Schritten. Zunächst wird durch die stationären Messstationen mit bekannten Raumkoordinaten die Position der mindestens einen ortsveränderbaren Messstation bestimmt. Anschließend erfolgt die Positionsbestimmung des Artikel-Tags unter Nutzung unterschiedlicher Kombinationen von Messstationen. Damit werden mehr Triangulationen durchgeführt, wie sie eigentlich zur eindeutigen Bestimmung der Position eines Artikel-Tags in einem freien Raum oder einer freien Fläche ohne Reflektionen und Absorptionen notwendig wären.The essence of the invention is that a tag is affixed to the article whose position in space is determined by a number of measuring stations whose total number is at least two greater than the number of coordinates of the article tag to be determined, where at least a the measuring stations can be moved. The determination of the position of the article tag takes place in two steps. First, the position of the at least one portable measuring station is determined by the stationary measuring stations with known spatial coordinates. Subsequently, the position of the article tags is determined using different combinations of measuring stations. Thus, more triangulations are performed, as they would actually be necessary to uniquely determine the position of an article tag in a free space or a free surface without reflections and absorptions.

Die Ergebnisse der Triangulation werden nach dem erfindungsgemäßen Verfahren als graduelle Wahrheitswerte in eine zwei- oder dreidimensionale Matrix eingetragen. Die Koordinaten der Elemente der Matrix entsprechen Rasterpunkten mit diskreten Abständen im realen Raum oder in der realen Fläche. Ermittelte Koordinaten des Artikel-Tags werden dem nächstliegenden Rasterpunkt zugeordnet. Eine Position wird als wahr erkannt, wenn der graduelle Wahrheitswert mindestens 50% des maximalen möglichen Wahrheitswertes beträgt. Gegenüber bekannten Systemen der Positionsmessung ergibt sich dadurch eine Resistenz gegenüber Fehlmessungen, die durch Signalauslöschungen bzw. Reflektionen entstehen.The Results of the triangulation are according to the invention Method as gradual truth values in a two- or three-dimensional Matrix entered. The coordinates of the elements of the matrix correspond Grid points with discrete distances in real space or in the real area. Determined coordinates of the article tag are assigned to the nearest grid point. A Position is recognized as true if the gradual truth value at least 50% of the maximum possible truth value is. Compared with known systems of position measurement This results in a resistance to incorrect measurements, the caused by signal cancellations or reflections.

Die Einbeziehung von Messstationen mit veränderbarer Position, nachfolgend als ortsveränderbare Messstation bezeichnet, in die Positionsbestimmung von Artikel-Tags sichert zugleich ein hohes Maß an Flexibilität. Ortsveränderbare Messstationen können in unterschiedlicher Zahl überall dort angeordnet werden, wo komplizierte Raumbedingungen eine Ortung auch verdeckter Artikel-Tags erfordern. Die räumliche Anordnung von ortsveränderbaren Messstationen kann dabei sich den sich verändernden Bedingungen in den Lager- oder Verkaufsräumen anpassen. Die Aktualisierung der räumlichen Anordnung kann dabei periodisch oder nach Bedarf ausgelöst werden.The Inclusion of measuring stations with variable position, hereinafter referred to as a portable measuring station, in the positioning of article tags at the same time secures high degree of flexibility. local Variable Measuring stations can be in different numbers everywhere be located there, where complicated room conditions a location also require hidden article tags. The spatial arrangement of portable measuring stations can be the changing conditions in warehouses or salesrooms to adjust. The update of the spatial arrangement can thereby be triggered periodically or as needed.

In einer weiteren Ausgestaltung der Erfindung signalisiert eine optische oder akustische Signalvorrichtung am Artikel-Tag, dass keine ausreichende Anzahl von Messstationen empfangen werden kann. Durch eine Veränderung der Position der ortsveränderbaren Messstationen kann die Anzahl der durch das Artikel-Tag empfangenen Messstationen auf mindestens fünf für eine dreidimensionale Ortsbestimmung bzw. auf vier für eine zweidimensionale Ortsbestimmung erhöht werden.In Another embodiment of the invention signals an optical or acoustic signaling device on the article tag that does not provide adequate Number of measuring stations can be received. Through a change the position of the portable measuring stations, the Number of measuring stations received by the article tag on at least five for a three-dimensional location or four for a two-dimensional location determination increase.

In einer Ausführung der Erfindung besitzen die Artikel-Tags zwei Betriebszustände. In einem Energiesparmodus wird durch eine Watchdog lediglich ein Bewegungssensor mit geringstem Energiebedarf überwacht. Wird eine Bewegung z. B. eine Beschleunigung registriert, wechselt das Artikel-Tag in einen Betriebszustand, der das Empfangen und Senden von Informationen ermöglicht. Dabei wird der Umstand ausgenutzt, dass sich in der überwiegenden Zeit der Artikel in einem Ruhezustand befindet. In dieser Zeit besteht keine Notwendigkeit, die Position des Artikels ständig abzufragen und damit Energie für das Senden und Empfangen von Informationen zu verbrauchen.In An embodiment of the invention has the article tags two operating states. In a power saving mode is through a watchdog only monitors a motion sensor with the lowest energy requirement. If a movement z. B. registered an acceleration changes the article tag into an operating state that is receiving and Sending information allows. This is the circumstance exploited that in the vast majority of the article is in a dormant state. There is no need to constantly polling the position of the article and so on Energy for sending and receiving information to consume.

In einer weiteren Ausgestaltung der Erfindung fällt das Artikel-Tag wieder in den Energiesparmodus zurück, wenn der Bewegungssensor für eine bestimmte Zeit keine Bewegung mehr feststellt.In In another embodiment of the invention, the article tag falls back to sleep mode when the motion sensor no movement for a certain time.

In einer weiteren Ausgestaltung der Erfindung wird die Häufigkeit der Positionsbestimmung eines Artikel-Tags durch Werte beeinflusst, die durch den Bewegungssensor ermittelt wurden. Eine Positionsbestimmung erfolgt zum Beispiel in sehr kurzen Zeitabständen, wenn sich der Artikel mit einer hohen Geschwindigkeit bewegt.In Another embodiment of the invention is the frequency determining the position of an article tag by values, which were determined by the motion sensor. A position determination takes place, for example, in very short time intervals, if the article moves at a high speed.

In einer weiteren Ausgestaltung der Erfindung werden Flächen bzw. Räume mit unterschiedlichen Status definiert, die unterschiedliche Zeitabstände der Positionsbestimmung bedingen, also z. B. Umkleidekabinen, Türbereiche.In A further embodiment of the invention become surfaces or rooms with different statuses defined, the different time intervals determine the position determination, So z. B. changing rooms, door areas.

In einer weiteren Ausgestaltung der Erfindung wird eine Änderung des Betriebszustandes durch eine Zeitschaltuhr ausgelöst. Auf diese Weise werden z. B. Inventuren eines Warenbestandes vorbereitet, die während eines bestimmten Zeitraums vorgenommen werden sollen.In Another embodiment of the invention is a change of the operating state triggered by a timer. In this way, for. B. Inventories of an inventory prepared, which are made during a certain period of time should.

In einer weiteren Ausführung der Erfindung wird Ortung und Informationsübertragung mit einem Impuls-basierenden Ultrabreitband-Übertragungsverfahren kombiniert. Durch die Verwendung von Impulsen mit einer Breite von einigen 100 Picosekunden erfolgt die Positionsbestimmung mit Fehlern kleiner als 10 cm. Durch Abstands- oder Phasenmodulation dieser Impulse können diese beispielsweise gleichzeitig Informationen zu Adressen, Identnummern, Signalqualität und Ergebnissen von Zeitmessungen tragen.In Another embodiment of the invention is locating and Information transmission using a pulse-based ultrawideband transmission method combined. By using pulses with a width of some 100 picoseconds, the position is determined with errors less than 10 cm. By distance or phase modulation of this For example, these can be pulses of information at the same time to addresses, ID numbers, signal quality and results of time measurements.

In einer weiteren Ausgestaltung der Erfindung wird die mechanische Befestigung des Artikel-Tag am Artikel in bekannter Weise durch Öffnen eines Verschlusses entfernt. Das Sicherungsetikett kann dann nach Absolvierung eines Ladevorganges des Energiespeichers, mit einer neuen Identnummer versehen, erneut in Umlauf gebracht werden.In In another embodiment of the invention, the mechanical Attaching the article tag to the article in a known manner by opening a Closure removed. The security label can then be completed a charging process of the energy storage, provided with a new identification number, be circulated again.

Die Erfindung soll anhand von Ausführungsbeispielen erläutert werden. Es zeigenThe Invention will be explained with reference to embodiments become. Show it

1 Ortung durch Triangulation 1 Location by triangulation

2 Ortung durch Triangulation ohne Sichtverbindung 2 Location by triangulation without line of sight

3 Ortung durch fest installierte Messstationen und zusätzlicher Messstation 3 Location by permanently installed measuring stations and additional measuring station

4 Ebenen des Artikelortungssystem 4 Levels of item location system

5 Elektronische Funktionsbaugruppen des Artikel-Tags 5 Electronic functional assemblies of the article tag

6 Zeitschema der Kommunikation zwischen Artikel-Tag und Referenztag 6 Timing of communication between article tag and reference day

7 Artikel-Tag mit Zeitschaltuhr 7 Article tag with timer

8 Funktionsbaugruppen des Referenztags 8th Function modules of the reference day

In 1 wird in einer flächenhaften Darstellung das Prinzip der zweidimensionalen Ortsbestimmung eines Ortspunktes P1 durch Messung der Ausbreitungszeiten und Umrechnung in Distanzen la1, lb1, und lc1 dargestellt. Die betrachtete Fläche wird durch eine reale Fläche 1, also einem Verkaufs- oder einer Lagerraum, sowie einer virtuellen Fläche 2 gebildet. Für eine Ortung durch Triangulation, d. h. Dreiecksbestimmung, sind zunächst mindestens zwei Messstationen, beispielsweise BS und CS notwendig, deren Koordinaten und damit deren Abstand lbc bekannt sind.In 1 In a planar representation, the principle of the two-dimensional position determination of a location point P1 by measuring the propagation times and conversion into distances l a1 , l b1 , and l c1 is shown. The considered area is defined by a real area 1 , ie a sales or a storage room, as well as a virtual area 2 educated. For a location by triangulation, ie triangulation, at least two measuring stations, for example B S and C S are necessary first, whose coordinates and thus their distance l bc are known.

Die Bestimmung des Dreieckes aus den Strecken lb1, lc1 und lbc ist mehrdeutig. So genügt in der beispielhaften geometrischen Anordnung der Messstationen BS und CS auch der Punkt S1b, in einer virtuellen Fläche den Streckenbedingungen. Die Mehrdeutigkeit kann ausgeschlossen werden, wenn eine weitere Messstation AS eingeführt wird oder wenn ermittelt werden kann, dass der Punkt S1b in einer virtuellen Fläche liegt. Mit drei Messstationen AS, BS und CS ergeben sich drei Möglichkeiten, durch Triangulation der Dreiecke AS-BS-P1, BS-CS-P1, AS-SS-P1 den Punkt P1 zu bestimmen, wobei drei weitere Triangulationen möglich sind, die zusätzliche Punkte liefern, die entweder in der realen oder virtuellen Fläche liegen. In dem beispielhaft ausgeführten Diagramm nach 1 liegen die Punkte S1a, und S1b jeweils in einer virtuellen Fläche, der Punkt S1c ist dagegen der realen Fläche 1 zuzuordnen. Nur der Punkt P1 ergibt sich identisch aus drei Triangulationen, während die Punkte S1a, S1b und S1c jeweils nur einer Triangulation genügen.The determination of the triangle from the distances l b1 , l c1 and l bc is ambiguous. Thus, in the exemplary geometric arrangement of the measuring stations B S and C S , the point S 1b , too, satisfies the track conditions in a virtual area. The ambiguity can be excluded if another measuring station A S is introduced or if it can be determined that the point S 1b lies in a virtual area. With three measuring stations A S , B S and C S , there are three possibilities, by triangulating the triangles A S -B S -P 1 , B S -C S -P 1 , A S -S S -P 1 the point P 1 which allows three more triangulations to yield additional points lying either in the real or virtual area. In the example executed by the diagram 1 the points S 1a and S 1b lie in a virtual area, whereas the point S 1c is the real area 1 assigned. Only the point P 1 results identically from three triangulations, while the points S 1a , S 1b and S 1c each satisfy only one triangulation.

Das erfindungsgemäße Verfahren soll zunächst für die zweidimensionale Ortung eines Ortspunktes P1 erläutert werden. Zu diesem Zweck auf die realen Fläche 1 ein virtuelles Netz von Rasterpunkten mit diskreten Abständen gelegt. Gemessene Positionen werden dem nächst liegendem Rasterpunkt, nachfolgend als Messpunkt bezeichnet, zugeordnet. Der Abstand der Rasterpunkte entspricht dabei der geforderten Mindestgenauigkeit der Positionsbestimmung von Artikel-Tags, wobei die eigentliche Messgenauigkeit größer sein sollte. Die reale Fläche 1, in der der Ort von Tags bestimmt werden soll, bildet ein Flächenintervall u·v diskreten Punkten. Messpunkte, deren Position in der virtuellen Fläche 2 liegen, können dabei ignoriert werden.The method according to the invention will initially be explained for the two-dimensional location of a location point P 1 . For this purpose on the real surface 1 a virtual network of halftone dots with discrete distances. Measured positions are assigned to the nearest grid point, hereinafter referred to as the measuring point. The spacing of the grid points corresponds to the required minimum accuracy of the position determination of article tags, wherein the actual measurement accuracy should be greater. The real area 1 in which the location is to be determined by tags, an area interval u · v forms discrete points. Measuring points whose position in the virtual area 2 can be ignored.

Das Netz von Rasterpunkten wird nun durch einen Computer wiederum auf eine Matrix mit u Spalten und v Zeilen abgebildet. Jeder ermittelte Messpunkt wird unabhängig davon, ob er die richtige Position des Punktes P1 widerspiegelt oder ob er einer Fehlmessung zuzuordnen ist, in die entsprechende Position der Matrix mit einem graduellen Wahrheitsgehalt beispielsweise von „1” eingetragen. Wird bei der Triangulation des Ortspunktes P1 mit Hilfe eines anderen Dreiecks ein Messpunkt mit den gleichen Koordinaten gefunden, erhöht sich der Wahrheitsgehalt um einen weiteren Wert „1”. Die Anzahl der Elemente der Matrix entspricht dabei der Anzahl der möglichen Messpunkte für einen Ortspunkt, der beliebig in der realen Fläche positioniert ist.The mesh of halftone dots is now mapped by a computer to a matrix of u columns and v rows. Each detected measuring point, regardless of whether it reflects the correct position of the point P 1 or whether it is to be assigned to a faulty measurement, is entered in the corresponding position of the matrix with a gradual truth content, for example of "1". If a measuring point with the same coordinates is found in the triangulation of the location point P 1 with the help of another triangle, the truth content increases by a further value "1". The number of elements of the matrix corresponds to the number of possible measurement points for a location point that is arbitrarily positioned in the real area.

Werden die graduellen Wahrheitswerte der Anordnung nach 1 in eine Matrix mit u Spalten und v Zeilen eingetragen, ergibt sich folgendes Bild:

Figure 00060001
Become the gradual truth values of the arrangement 1 entered into a matrix with u columns and v rows, the following picture emerges:
Figure 00060001

Im beschriebenen Ausführungsbeispiel nach 1 wird dem Matrixelement (4. Zeile, 5. Spalte) der Wahrheitswert „3” zugeordnet, da alle drei Triangulationen des Punktes P1 mit unterschiedlich kombinierten Messstationen den gleichen Messpunkt ergeben haben. Der Punkt S1c besitzt, da er nur in einer Triangulation bestimmt werden konnte und damit im Flächenintervall nur einmal auftaucht, lediglich den Wahrheitswert „1”.In the described embodiment according to 1 is assigned to the matrix element (row 4, column 5) of the truth value "3", since all three triangulation of the point P have 1 arise with different combinations of stations to the same measuring point. The point S 1c , since it could only be determined in a triangulation and thus appears only once in the area interval, has only the truth value "1".

Bei dem beschriebenen Ausführungsbeispiel in 1 sind die Koordinaten der Messstationen AS, BS und CS bekannt. Vorteilhaft ist, diese drei Messstationen auf orthogonalen Linien mit möglichst großer Distanz lab, lbc und lac anzuordnen, um den Rechenaufwand zu verringern bzw. die Ortsauflösung bei der Bestimmung des Punktes P1 zu erhöhen.In the described embodiment in 1 the coordinates of the measuring stations A S , B S and C S are known. It is advantageous to arrange these three measuring stations on orthogonal lines with the greatest possible distance l ab , l bc and l ac in order to reduce the computational effort or to increase the spatial resolution in the determination of the point P 1 .

Wenn die Strecken la1, lb1, und lc1 durch Ermittlung von Signallaufzeiten erst ermittelt sind, lassen sich durch trigonometrische Funktionen auch die kartesischen Koordinaten des Punktes P1 ermitteln. Ausgehend von der Ermittlung der Position des Punktes P1 durch das Dreieck BS-CS-P1 ergeben sich die beiden kartesischen Koordinaten des Punktes P1 bzw. des Spiegelpunktes S1 auf der Grundlage der Messwerte für lb1 und lc1 mit

Figure 00070001
If the distances l a1 , l b1 , and l c1 are determined only by determining signal propagation times, the Cartesian coordinates of the point P 1 can also be determined by trigonometric functions. Starting from the determination of the position of the point P 1 by the triangle B S -C S -P 1 , the two Cartesian coordinates of the point P 1 and the mirror point S1 result on the basis of the measured values for l b1 and l c1
Figure 00070001

In 2 wird ein Sonderfall betrachtet, bei dem keine direkte Sicht- bzw. Funkverbindung zwischen der Messstation AS und dem Punkt P1 besteht. Diese Situation wird durch einen Absorber 4 und einen Reflektor 5 angedeutet. Die Laufzeit des Signals von der Messstation AS zum Punkt P1 erhöht sich. Scheinbar befindet sich der Punkt P1 von der Messstationstation in einer Entfernung sa1r. Damit ergibt die Triangulation ein Dreieck AS-BS-P1a, wobei Messpunkt P1a mit Punkt P1 nicht identisch ist. Ebenso liefert die Triangulation im Dreieck BS-CS-P1b den Messpunkt P1b, dessen Position ebenfalls nicht mit der Position P1 übereinstimmt. Werden die so ermittelten Punkte als graduelle Wahrheitswerte in eine Matrix eingetragen, ergibt sich:

Figure 00080001
In 2 a special case is considered in which there is no direct visual or radio connection between the measuring station A S and the point P 1 . This situation is caused by an absorber 4 and a reflector 5 indicated. The transit time of the signal from the measuring station A S to the point P 1 increases. Apparently the point P 1 of the measuring station station is at a distance s a1r . The triangulation thus yields a triangle A S -B S -P 1a , where measuring point P 1a is not identical to point P 1 . Similarly, the triangulation in the triangle B S -C S -P 1b provides the measuring point P 1b , whose position also does not coincide with the position P 1 . If the points thus determined are entered into a matrix as gradual truth values, the result is:
Figure 00080001

Eine eindeutige Identifikation des Punktes P1 ist nicht mehr möglich, da auch die Pseudopunkte P1a und P1b sowie der Spiegelpunkte S1c in der realen Fläche liegen und identische Wahrheitswerte „1” besitzen. Daraus folgt, dass weitere Messstationen erforderlich sind, wobei sich die Anzahl der möglichen Triangulationen N2 aus

Figure 00080002
ermitteln lässt und k die Anzahl der Messstationen ist.An unambiguous identification of the point P 1 is no longer possible since the pseudo points P1a and P1b as well as the mirror points S 1c lie in the real area and have identical truth values "1". It follows that further measuring stations are required, whereby the number of possible triangulations N 2 is
Figure 00080002
can be determined and k is the number of measuring stations.

In 3 wird den drei stationären Messstationen eine weitere Messstation MS hinzugefügt. Bei vier Messstationen ergeben sich demzufolge 12 mögliche Triangulationen. Der maximal mögliche Wahrheitswert ist „6”, wobei bereits ein Wert von „3” als ausreichend für die Bestimmung einer wahren Position P1 betrachtet werden kann. Die überwiegenden Einträge in die Wahrheitsmatrix dürften den Wert „1” besitzen, relativ unwahrscheinlich ist der Wert „2”.In 3 An additional measuring station M S is added to the three stationary measuring stations. For four measuring stations, this results in 12 possible triangulations. The maximum possible truth value is "6", whereby already a value of "3" can be regarded as sufficient for the determination of a true position P1. The predominant entries in the truth matrix should have the value "1", relatively unlikely is the value "2".

Sollen die dreidimensionalen Koordinaten eines Punktes P1 eindeutig bestimmt werden, sind mindestens vier Messstationen mit bekannten Koordinaten notwendig, deren Positionen nicht in einer Ebene liegen dürfen. Vorteilhaft ist es, wenn eine Messstation im Koordinatenursprung, die drei anderen in möglichst großen Abstand auf den drei Achsen eines kartesischen Koordinatensystems liegen. Die Triangulation des Punktes P1 mit zwei Messstationen liefert zunächst einen Kreis, bei drei Messstationen werden zwei Punkte ermittelt.If the three-dimensional coordinates of a point P 1 are to be uniquely determined, at least four measuring stations with known coordinates whose positions may not lie in one plane are necessary. It is advantageous if one measuring station in the coordinate origin, the other three in the greatest possible distance on the three axes of a Cartesian coordinate system. The triangulation of the point P 1 with two measuring stations initially supplies a circle, with three measuring stations two points are determined.

In Anwendung des erfindungsgemäßen Verfahrens wird dem Raum, in dem eine Ortung erfolgen soll, ein virtuelles Netz von Rasterpunkten mit diskreten Abständen gelegt. Jeweils drei Messstationen in unterschiedlichen Kombinationen führen eine Ortung durch. Die ermittelten Messpunkte werden wiederum als graduelle Wahrheitswerte in eine nunmehr dreidimensionale Matrix mit u Spalten, v Zeilen, n Spalten, w Ebenen eingetragen. Bei vier Messstationen sind insgesamt 8 dreidimensionale Triangulationen möglich, woraus sich 8 Messpunkte ergeben. Der maximale Wahrheitswert und zugleich Mindestwert für eine sichere Ortsbestimmung ist in diesem Fall gleich „4”.In Application of the method according to the invention is the room in which a location is to be made, a virtual network of grid points at discrete intervals. Each lead three measuring stations in different combinations a location through. The determined measuring points are again called gradual truth values into a now three-dimensional matrix entered with u columns, v rows, n columns, w levels. At four Measuring stations are a total of 8 three-dimensional triangulations possible, resulting in 8 measuring points. The maximum Truth value and minimum value for a safe Location is equal to "4" in this case.

Die Anzahl der dreidimensionalen Triangulationen N3 in der Kombination von jeweils drei Messstationen ergibt sich allgemein aus der Anzahl der Messstationen k mit

Figure 00090001
The number of three-dimensional triangulations N 3 in the combination of three measuring stations generally results from the number of measuring stations k with
Figure 00090001

Mit fünf Messstationen ergeben sich bereits 20 mögliche dreidimensionale Triangulationen, der maximale Wahrheitswert erhöht sich auf 10, was bereits eine gute Resistenz gegenüber Absorptionen bzw. Reflektionen ergibt.With Five measuring stations are already 20 possible three-dimensional triangulations, the maximum truth value increased down to 10, which is already a good resistance to Absorption or reflections results.

Die Auswertung von Matrizen mit graduellen Wahrheitswerten lässt sich mit den bekannten Instrumentarium einer auf einem Computer nachgebildeten Fuzzi-Logik effektiv durchführen. Eine Anwendung des Wesens der Erfindung ist auch dann gegeben, wenn Ortungsergebnisse ausgewertet werden, die mit vielen Reflektionen behaftet sind. Dadurch bedingt können Einträge von graduellen Wahrheitswerten in unmittelbarer Nachbarschaft von Matrixelementen auftreten, deren Häufung ebenfalls ausgewertet bzw. gewichtet werden kann.The evaluation of matrices with gradual truth values can be carried out effectively with the known instrumentation of a fuzzy logic modeled on a computer. An application of the essence of the invention is also given when locating results are evaluated, which are subject to many reflections. As a result of this, entries of gradual truth values in the immediate vicinity of matrix elements can occur whose accumulation can likewise be evaluated or weighted.

Die Anordnung weiterer stationärer Messstationen, deren Koordinaten bekannt sein müssen, erscheint unflexibel und erfordert einen hohen Installationsaufwand, zumal sich die Einrichtung eines Verkaufs- bzw. Lagerraum ständig ändern kann und auch eine Vielzahl von Reflektoren und Absorbern vorstellbar sind. Erfindungsgemäß werden zur Erreichung einer hohen Flexibilität sowohl stationäre Messstationen und als auch ortsveränderliche Messstationen verwendet, deren kennzeichnendes Merkmal es ist, dass ihre Positionen in vergleichsweise kurzen Abständen erst auf Anforderung oder im Rahmen einer zyklischen Initialisierung ermittelt werden. Die Dichte ortsveränderlicher Messstationen wird dabei insbesondere dort erhöht, wo eine Vielzahl von Reflektoren und Absorbern zu erwarten sind, um auf diese Weise hohe graduelle Wahrheitswerte zu erzielen.The Arrangement of further stationary measuring stations, their coordinates must be known, seems inflexible and requires a high installation effort, especially since the establishment of a Sales or storage space can change constantly and also a variety of reflectors and absorbers are conceivable. According to the invention To achieve a high degree of flexibility both stationary measuring stations and used as well as mobile measuring stations, their characteristic feature is that their positions in comparatively short Intervals only on request or as part of a cyclical Initialization can be determined. The density is more mobile Measuring stations is thereby increased in particular where a Variety of reflectors and absorbers are expected to be on top of this Way to achieve high gradual truth values.

Die Initialisierung eines aus vier Ebenen bestehenden Artikelortungssystems mit Hilfe stationärer und ortsveränderbarer Messstationen soll anhand des beispielhaften Schemas in 4 erläutert werden. Die drei Messstationen 111, 112, 113 für eine zweidimensionale Ortung bzw. vier Messstationen 111 bis 114 für eine dreidimensionale Ortung sind stationär vorteilhaft auf den Achsen eines kartesischen Koordinatensystems angeordnet und in ihren Koordinaten bekannt. Der Koordinatenursprung liegt vorteilhaft in einer Ecke der zu überwachenden Fläche bzw. Raums.The initialization of a four - level article positioning system with the aid of stationary and mobile measuring stations is to be based on the exemplary scheme in 4 be explained. The three measuring stations 111 . 112 . 113 for a two-dimensional locating or four measuring stations 111 to 114 for a three-dimensional positioning stationary are advantageously arranged on the axes of a Cartesian coordinate system and known in their coordinates. The origin of the coordinates advantageously lies in a corner of the surface or space to be monitored.

Die stationären Messstationen 111 bis 114 sind mit einem Master 10 verbunden, der zugleich die Positionswerte aller Messstationen und Artikel-Tags an eine übergeordnete Warenwirtschaft liefert. In einem Ausführungsbeispiel wird davon ausgegangen, dass die Position dieser stationären Messstationen 111 bis 114 sehr selten, zum Beispiel alle 100 Tage verändert wird, während sich die Position einer ortsveränderbaren Messstation sich durchaus innerhalb einer Stunde ändern kann. Acht weitere Messstationen 121 bis 128 sind als ortsveränderbare Messstationen in der realen Fläche 1 bzw. zu überwachenden Raum angeordnet. Ihre Position ist deshalb zunächst unbekannt.The stationary measuring stations 111 to 114 are with a master 10 which also supplies the position values of all measuring stations and article tags to a higher-level merchandise management system. In one embodiment, it is assumed that the position of these stationary measuring stations 111 to 114 Very rarely, for example, every 100 days is changed, while the position of a portable measuring station can change quite within an hour. Eight more measuring stations 121 to 128 are as portable measuring stations in the real area 1 or to be monitored space arranged. Their position is therefore unknown at first.

Bei einer zweidimensionalen Positionsbestimmung führen die stationären Messstationen 111 bis 113 nacheinander Triangulationen zur Positionsbestimmung der ortsveränderbaren Messstationen 121 bis 128 durch, wobei bei der Triangulation der ortsveränderbaren Messstation 124 beispielsweise nur ein Wahrheitswert von maximal „1” im Unterschied zum Wahrheitswert „3” bei der Triangulation der ortsveränderbaren Messstation 123 erreicht wird. Die Bestimmung der Position der ortsveränderbaren Messstation 123 ist also wahr, die Positionsbestimmung der ortsveränderbaren Messstation 124 ist indifferent, weil beispielsweise keine direkte Sichtverbindung zwischen der stationären Messstation 111 und der ortsveränderbaren Messstation 124 besteht.In a two-dimensional position determination lead the stationary measuring stations 111 to 113 successively triangulations for determining the position of the portable measuring stations 121 to 128 by, wherein in the triangulation of the portable measuring station 124 For example, only a truth value of a maximum of "1" in contrast to the truth value "3" in the triangulation of the portable measuring station 123 is reached. The determination of the position of the portable measuring station 123 is therefore true, the position of the portable measuring station 124 is indifferent because, for example, no direct line of sight between the stationary measuring station 111 and the portable measuring station 124 consists.

Im zweiten Schritt der Initialisierung wird die ortsveränderbare Messstation 123 mit nunmehr verifizierter Position zur Bestimmung der Koordinaten der ortsveränderbaren Messstation 124 herangezogen. Bei jetzt vier verfügbaren Messstationen für eine zweidimensionale Positionsbestimmung ergeben sich 12 mögliche Triangulationen, aus der die Position der ortsveränderbaren Messstation 124 mit einem Wahrheitswert von mindestens „3” und maximal „6” bestimmt werden kann. Da hier wesentlich mehr Varianten für eine Triangulation zur Verfügung stehen, ist es sehr wahrscheinlich, dass bereits im zweiten Initialisierungsschritt alle ortsveränderbaren Messstationen geortet werden können.In the second step of the initialization becomes the portable measuring station 123 with now verified position for determining the coordinates of the portable measuring station 124 used. With now four available measuring stations for a two-dimensional position determination, there are 12 possible triangulations, from which the position of the portable measuring station 124 with a truth value of at least "3" and a maximum of "6" can be determined. Since considerably more variants are available for triangulation here, it is very probable that all portable measuring stations can already be located in the second initialization step.

Für den unwahrscheinlichen Fall, dass im zweiten Initialisierungsschritt nicht alle ortsveränderbaren Messstationen durch Erreichen eines Wahrheitswertes von mindestens „3” zweidimensional geortet wurden, sind weitere Initialisierungsschritte denkbar. Diese Herangehensweise lässt sich beliebig fortsetzen, bis die Fläche, in der eine Positionsbestimmung durchgeführt werden soll, mit hinreichen vielen ortsveränderbaren, in ihrer Position bekannten Messstationen besetzt ist.For the unlikely event that in the second initialization step not all portable measuring stations by reaching a truth value of at least "3" two-dimensional are located, further initialization steps are conceivable. These Approach can be continued arbitrarily, until the Surface in which a position determination is performed should be, with enough many portable, in their position known measuring stations is busy.

Für die Anwendung des erfindungsgemäßen Verfahrens ist es allerdings vorteilhaft, wenn die Anzahl der möglichen Triangulationen unter Anwendung optimaler Strategien möglichst klein bleibt. Beispielsweise erscheint es zweckmäßig, die Anzahl der Triangulation in jedem Initialisierungsschritt in etwa konstant zu halten.For the application of the method according to the invention However, it is advantageous if the number of possible Triangulations using optimal strategies as possible stays small. For example, it seems appropriate the number of triangulations in each initialization step in to keep it constant.

Angenommen in einer Fläche befinden sich, wie in 4 dargestellt, insgesamt 8 ortsveränderbare Messstationen, die durch drei stationäre Messstationen ausgemessen werden, so ergibt das im ersten Initialisierungsschritt 72 Triangulationen. Können im ersten Initialisierungsschritt beispielsweise nur vier ortsveränderbare Messstationen in der Position bestimmt werden und werden im zweiten Initialisierungsschritt drei stationäre und zwei ortsveränderbare Messstationen benutzt, so ergeben sich weitere 80 Triangulationen.Supposed to be in an area, as in 4 shown, a total of 8 portable measuring stations, which are measured by three stationary measuring stations, the result in the first initialization step 72 triangulations. If, for example, only four portable measuring stations can be determined in position in the first initialization step, and if three stationary and two mobile measuring stations are used in the second initialization step, then another 80 triangulations result.

Werden auch im zweiten Initialisierungsschritt wiederum zwei ortsveränderbare Messstationen nicht ermittelt, so werden in einem dritten Initialisierungsschritt wiederum die drei stationären Messstationen und drei ortsveränderbare Messstationen mit verifizierter Position verwendet. Die drei ortsveränderbaren Messstationen sollten dabei zweckmäßig nicht die gleichen sein, wie die im zweiten Initialisierungsschritt verwendeten und eine möglichst große Distanz zu den stationären Messstationen besitzen. Damit werden weitere 60 Triangulationen durchgeführt, um die zweidimensionale Position der noch unbekannten zwei ortsveränderbaren Messstationen zu ermitteln. Danach ist es sinnvoll, den Prozess abzubrechen, da davon auszugehen ist, dass die Position der bis dahin noch nicht georteten ortsveränderbaren Messstationen so ungünstig ist, dass ihre Ortsveränderung zweckmäßig ist.If, in turn, two spatially variable measuring stations are not determined in the second initialization step, in a third initialization step, in turn, the three stationary measuring stations and three spatially variable measuring stations become used with verified position. The three portable measuring stations should expediently not be the same as those used in the second initialization step and have the greatest possible distance to the stationary measuring stations. Thus, another 60 triangulations are performed to determine the two-dimensional position of the still unknown two portable measuring stations. Thereafter, it makes sense to abort the process, since it can be assumed that the position of the previously unlocated portable measuring stations is so unfavorable that their change in location is appropriate.

Bei dem geschilderten Beispiel werden für die Positionsbestimmung von acht ortsveränderbaren Messstationen bei einer zweidimensionalen Betrachtung insgesamt 212 Triangulationen benötigt. Die Anzahl der notwendigen Triangulationen erhöht sich, wenn viele ortsveränderbare Messstationen dreidimensional geortet werden müssen. Beispielsweise werden bei ähnlicher Strategie, wie für die zweidimensionale Ortung von acht ortsveränderbaren Messstationen beschrieben, für die dreidimensionale Ortung von 100 ortsveränderbaren Messstationen ca. 2000 Triangulationen benötigt. Wenn nach dem heutigen Stand der Elektronik abzuschätzen ist, dass für einen bidirektionalen Verbindungsaufbau im GHz-Bereich ca. 1 ms benötigt werden, erfordert eine Ortsbestimmung von 100 ortsveränderbaren Messstationen also mehrere Sekunden bis Minuten.at The described example will be for the position determination of eight portable measuring stations in a two-dimensional Considering a total of 212 triangulations needed. The Number of necessary triangulations increases when many portable measuring stations located in three dimensions Need to become. For example, at similar Strategy, as for the two-dimensional location of eight Portable measuring stations described for the three-dimensional location of 100 portable measuring stations about 2000 triangulations needed. If after today State of the electronics estimate is that for a bidirectional connection in the GHz range approx. 1 ms needed requires a location of 100 portable measuring stations so several seconds to Minutes.

Nach Abschluss sämtlicher notwendiger Triangulationen während des Initialisierungsvorganges liegt in der Basisstation 10 als Softwaresimulation eine dreidimensionale Karte mit bekannten Positionen der ortsveränderbaren Messstationen 121128 und der möglichen Routen vor, über die die ortsveränderbaren Messstationen 121128 durch die Basisstation 10 erreicht werden können.After completion of all necessary triangulations during the initialization process is in the base station 10 as a software simulation, a three-dimensional map with known positions of the portable measuring stations 121 - 128 and the possible routes over which the portable measuring stations 121 - 128 through the base station 10 can be achieved.

Die Funktionsbaugruppen der ortsveränderbaren Messstationen sind in 8 dargestellt. Der UWB-Receiver 40 übernimmt auf der physikalischen Ebene die Modulation und Demodulation der Signale einschließlich der Signalverstärkung. Durch den Controller 40 wird die Anwendung verwaltet das MAC-Protokolls für die Datenkommunikation gesteuert. Der Controller 40 kann auf eine Systemuhr 46 zur Messung von Laufzeiten und einen Speicher 45 für Daten zugreifen.The functional assemblies of the portable measuring stations are in 8th shown. The UWB receiver 40 takes on the physical level, the modulation and demodulation of the signals including the signal amplification. Through the controller 40 The application manages the MAC protocol for data communication. The controller 40 can be on a system clock 46 for measuring transit times and a memory 45 to access data.

Die Elektronik der ortsveränderbaren Messstation lässt sich mit einer geeigneten Technologie auf ein oder zwei Chips unterbringen. Insgesamt ergibt sich damit eine kompakte Bauform, die einen einfachen Ortswechsel und eine einfache Befestigung an Einrichtungsgegenständen des verkaufs- oder Lagerraums ermöglicht.The Electronics of the portable measuring station leaves can accommodate one or two chips with suitable technology. Overall, this results in a compact design, which is a simple Change of location and easy attachment to home furnishings sales or storage space.

Die gleichzeitige Nutzung der ortsveränderbaren Messstationen als Tags für eine Artikelortung oder eine automatische Inventur ist möglich, allerdings aus energetischen Gründen nicht optimal. Die Nutzung der ortsveränderbaren Messstationen auch für die Triangulation anderer ortsveränderbarer Messstationen erfordert eine ständige Betriebsbereitschaft mit permanentem Funkverkehr zur Weiterleitung von Ortungsdaten. Die für eine UWB – Funkverbindung benötigte elektrische Leistung von beispielsweise 100 mW erfordert relativ große Energiespeicher, die in kurzen Zyklen aufgeladen bzw. ausgewechselt werden müssen, bzw. sogar eine externe Stromversorgung.The simultaneous use of the portable measuring stations as tags for an item location or an automatic one Inventory is possible, but for energetic reasons not optimal. The use of the portable measuring stations also for the triangulation of other portable measuring stations requires a permanent operational readiness with permanent Radio traffic for forwarding location data. The for A UWB radio link needed electrical Power of for example 100 mW requires relatively large Energy storage, charged or replaced in short cycles or even an external power supply.

Zudem ist die direkte Nutzung der ortsveränderbare Messstationen für Ortung von Artikeln bzw. Waren relativ langsam. Wenn noch angenommen werden kann, dass sich die Position der ortsveränderbaren Messstationen in Stundenabständen verändern kann, sind die dynamischen Anforderungen für die Ortung von Tags, die an Artikel befestigt werden, wesentlich höher. Wird ein Artikel z. B. unberechtigt bewegt, so ist unter Umständen eine Reaktion innerhalb einer Sekunde erforderlich. Die Durchführung von mehreren Tausend Triangulationen in einem derartig engen Zeitintervall ist mit den verfügbaren technologischen Möglichkeiten nur mit sehr hohem Aufwand denkbar.moreover is the direct use of the portable measuring stations for location of articles or goods relatively slow. If can still be assumed that the position of the portable Can change measuring stations at hourly intervals, are the dynamic requirements for tagging tags, which are attached to articles, much higher. Becomes an article z. B. moves unauthorized, it may be a reaction is required within one second. The implementation of several thousand triangulations in such a narrow time interval is with the available technological possibilities only possible with very high effort.

Weiterhin ist zu berücksichtigen, dass unter Umständen für eine Warensicherung in einem Verkaufsraum bzw. für die automatische Inventur in einem Lager 104 bis 105 Tags geortet werden müssen, was mit dem geschilderten Verfahren zur Triangulation zunächst nicht möglich erscheint.Furthermore, it has to be taken into account that, under certain circumstances, 10 4 to 10 5 tags must be located for a goods security in a sales room or for the automatic inventory in a warehouse, which initially does not seem possible with the described method for triangulation.

In einer besonders vorteilhaften Ausgestaltung der Erfindung wird entsprechend 4 deshalb eine weitere Ebene von Tags speziell für die Artikelkennzeichnung und -ortung eingeführt, deren besonderes Kennzeichen darin besteht, dass diese Artikel-Tags nur aktiv werden, wenn eine Bewegung des Artikels z. B. durch einen Bewegungssensor festgestellt wird oder eine Aktivierung durch eine Zeitschaltuhr erfolgt.In a particularly advantageous embodiment of the invention will be accordingly 4 Therefore, another level of tags specifically for article tagging and location has been introduced, the particular feature of which is that these article tags only become active when movement of the article e.g. B. is detected by a motion sensor or activation by a timer occurs.

5 zeigt die Funktionsbaugruppen des erfindungsgemäßen Artikel-Tags. Der UWB-Receiver 20 übernimmt auf der physikalischen Ebene die Modulation und Demodulation der Signale einschließlich der Signalverstärkung. Eine Controller 40 ist für Verwaltung der Anwendung und für die Abwicklung des MAC-Protokolls der Datenkommunikation vorgesehen. Der Controller 40 kann auf eine Systemuhr 26 zur Messung von Laufzeiten und einen Speicher 25 für Daten zugreifen. 5 shows the functional assemblies of the article tag according to the invention. The UWB receiver 20 takes on the physical level, the modulation and demodulation of the signals including the signal amplification. A controller 40 is intended for administration of the application and for the execution of the MAC protocol of the data communication. The controller 40 can be on a system clock 26 for measuring transit times and a memory 25 to access data.

Eine besonders vorteilhafte Ausbildung der Erfindung besteht in der Verwendung einer Watchdog 21, die einen Bewegungssensor 30 überwacht und damit mindestens zwei Betriebszustände des Artikel-Tags steuert. Der Bewegungssensor 30 kann als vorteilhaft als Lagesensor oder Beschleunigungssensor ausgeführt werden.A particularly advantageous embodiment of the invention is the use of a watch dog 21 that a motion sensor 30 monitors and thus controls at least two operating states of the article tag. The motion sensor 30 can be performed as advantageous as a position sensor or acceleration sensor.

In einer weiteren Ausgestaltung der Erfindung verfügt das Artikel-Tag, wie in 7 dargestellt, zur Aktivierung der Watchdog 21 über eine Zeitschaltuhr 31. Damit kann das Artikel-Tag in fest wiederkehrenden Abständen aktiviert werden, so zum Beispiel, wenn eine Inventur durchgeführt werden soll. Die Zeitschaltuhr 31 ist fest programmiert oder kann über Funk gestellt werden, wenn sich das Artikel-Tag im aktiven Betriebszustand P befindet.In a further embodiment of the invention, the article tag, as in 7 shown, to activate the watchdog 21 via a timer 31 , This allows the article tag to be activated at fixed intervals, such as when an inventory is to be performed. The timer 31 is permanently programmed or can be set via radio if the article tag is in active operating mode P.

Der Betriebszustand S ist durch Minimierung der Energieaufnahme des Artikel-Tags gekennzeichnet. Der Controller 24 befindet sich z. B. durch Reduzierung der Taktfrequenz und Deaktivierung verschiedener Funktionsblöcke in einem Energiesparmodus. Der UWB-Receiver 20 ist gänzlich ausgeschaltet. Lediglich die Watchdog 21 und der Bewegungssensor 30 werden mit Strom versorgt. Auf diese Weise kann die Stromaufnahme des Artikel-Tags auf die Größenordnung von kleiner 10 μA reduziert werden.The operating state S is characterized by minimizing the energy consumption of the article tag. The controller 24 is located z. B. by reducing the clock frequency and deactivation of various functional blocks in a power saving mode. The UWB receiver 20 is completely switched off. Only the watchdog 21 and the motion sensor 30 be powered. In this way, the power consumption of the article tag can be reduced to the order of less than 10 μA.

Stellt der Bewegungssensor 30 eine Bewegung fest bzw. wird die Zeitschaltuhr 31 ausgelöst fest, so wird dieses durch die Watchdog 21 registriert und der Controller 24 aus seinem Energiesparmodus in einen zweiten Betriebszustand P zurückgeholt. Damit steht das Artikel-Tag zur Positionsbestimmung zur Verfügung. Die Ermittlung der Position des aktivierten Artikel-Tags kann dann auf die gleiche Weise durch Triangulation mit Hilfe in der Umgebung befindlicher Messstationen bekannter Position erfolgen, wie bei der Positionsbestimmung der ortsveränderbaren Messstationen durch die stationären Messstationen.Represents the motion sensor 30 a movement fixed or is the timer 31 triggered, this is done by the watchdog 21 registered and the controller 24 from its energy-saving mode in a second operating state P retrieved. Thus, the article tag is available for position determination. The determination of the position of the activated article tags can then be carried out in the same way by triangulation with the aid of measuring stations located in the vicinity of known position, as in the position determination of the portable measuring stations by the stationary measuring stations.

Bei zweidimensionaler Positionsbestimmung des Artikel-Tags wird eine Position als wahr definiert, wenn der graduelle Wahrheitswert mindestens den Wert von „3” erreicht. Die dreidimensionale Position des Artikel-Tags kann als ”wahr” betrachtet werden, wenn der graduelle Wahrheitswert mindestens den Wert von ”4” besitzt.at two-dimensional positioning of the article tag becomes one Position defined as true if the gradual truth value is at least reaches the value of "3". The three-dimensional Position of the article tag can be considered "true" when the gradual truth value has at least the value of "4".

Allerdings ist eine Umkehrung des Verfahrens vorteilhaft, um den verfügbaren Übertragungskanal nicht mit zum großen Teil überflüssigen Trinangulationen zu überschwemmen. In diesem Fall sammelt das Artikel-Tag in einer weiteren Ausgestaltung der Erfindung nach seiner Aktivierung zunächst Informationen, die zu seiner Positionsbestimmung dienen können und setzt diese Informationen zum geeigneten Zeitpunkt an eine Messstation ab.Indeed a reversal of the method is advantageous to the available transmission channel not with a lot of superfluous Flooding trinangulations. In this case collects the article tag in a further embodiment of the invention first of all activating information related to his Positioning can serve and sets this information at the appropriate time to a measuring station.

In einer vorteilhaften Ausgestaltung der Erfindung erhalten die Messstationen zum Abschluss des Initialisierungsvorgangs nacheinander durch die Basisstation 10 ein Synchronisationssignal für ihre Uhren 46. Dabei werden nunmehr die bekannten Signallaufzeiten zwischen Basisstation 10 und den Messstationen 121128 berücksichtigt, sodass gesichert ist, dass alle Systemuhren 46 in den Messstationen zumindest bis zum nächsten Initialisierungsvorgang gleich bezüglich der Zeitauflösung bei der Ortung laufen.In an advantageous embodiment of the invention, the measuring stations receive the end of the initialization process successively by the base station 10 a synchronization signal for their watches 46 , In this case, now the known signal transit times between base station 10 and the measuring stations 121 - 128 taken into account so that it is ensured that all system clocks 46 in the measuring stations run at least until the next initialization process equal to the time resolution in the location.

Damit wird, wie in 6. verdeutlicht wird, ein Zeitschema ermöglicht, das nur relativ geringe Anforderungen an den Organisationsaufwand erfordert. Beispielsweise sendet die Basisstation 10 über die stationäre Messstation 112 an die ortsveränderbare Messstation 123 zum Zeitpunkt t1 einen Block 91, der aus einer Präambel 910 zur Synchronisation des Receivers mit einem Transmitter, einer Zieladresse 911, einer Absenderadresse 912, einem Datenblock 913 und einem CRC-Zeichen 914 besteht. Der Datenblock 913 enthält die Systemzeit der Basisstation 10, die um die Laufzeiten von der Basisstation 10 bis zur ortsveränderbaren Messstation 123 korrigiert wurde.This will, as in 6 , clarifies, allows a time schedule that requires only relatively low demands on the organizational effort. For example, the base station sends 10 via the stationary measuring station 112 to the portable measuring station 123 at time t 1 a block 91 that's a preamble 910 to synchronize the receiver with a transmitter, a destination address 911 , a sender address 912 , a data block 913 and a CRC character 914 consists. The data block 913 contains the system time of the base station 10 , around the running times of the base station 10 to the portable measuring station 123 was corrected.

Nach Verarbeitung der Information in der ortsveränderbaren Messstation 123 wird zum Zeitpunkt t3 eine Quittung 92 ausgesendet, die im Datenblock 923 die empfangene Systemzeit zusammen mit einem Vortrag für die Zeitdifferenz t3 – t1 enthält. Diese Zeitdifferenz wird mit der Systemuhr 46 der Messstation ermittelt. Das Quittungssignal wird wieder über die stationäre Messstation 112 an die Basisstation 10 weitergeleitet.After processing the information in the portable measuring station 123 becomes a receipt at time t 3 92 sent out in the data block 923 contains the received system time together with a presentation for the time difference t 3 -t 1 . This time difference is with the system clock 46 the measuring station determined. The acknowledgment signal is sent back via the stationary measuring station 112 to the base station 10 forwarded.

Wird in einem Ausführungsbeispiel nach 4 vorausgesetzt, dass das Artikel-Tag 135 zu dem Zeitpunkt t0 durch Einleitung einer Bewegung von dem Zustand S in den Betriebszustand P aktiviert wurde, empfängt das Artikel-Tag ab einem Zeitpunkt nach t0 den Datenverkehr zwischen den Messstationen 111 bis 114 und 121 bis 128 bei der Übermittlung von Zeitinformationen. Im Tag 135 werden die Adressen der empfangenen Messstationen 111 bis 114 bzw. 121 bis 128 und die im Datenblock 913 bzw. 923 enthaltenen Zeitinformation gespeichert.Will in an embodiment after 4 provided that the article tag 135 has been activated at the time t 0 by initiating a movement from the state S to the operating state P, the article tag receives the data traffic between the measuring stations from a time after t 0 111 to 114 and 121 to 128 in the transmission of time information. In the day 135 become the addresses of the received measuring stations 111 to 114 respectively. 121 to 128 and in the data block 913 respectively. 923 stored time information stored.

Würde sich das Artikel-Tag 135 in dem gleichen Abstand zu den Messstationen 121 bis 124 befinden, deren Datenverkehr empfangen werden kann, würden sich die empfangenen Zeitinformationen exakt um die Zeiten t1, t9 ... unterscheiden, mit denen die Basisstation 10 die einzelnen Messstationen 121 bis 124 angesprochen hat. Befindet sich das Artikel-Tag in unterschiedlichen Abständen von den Messstationen, ergeben sich laufzeitbedingte Unterschiede, die mit der Systemuhr 26 im Artikel-Tag festgestellt werden können.Would the article tag 135 at the same distance to the measuring stations 121 to 124 If the data traffic can be received, the received time information would differ exactly by the times t 1 , t 9 ... with which the base station 10 the individual measuring stations 121 to 124 has addressed. If the article tag is at different distances from the measuring stations, runtime-related differences arise with the system clock 26 can be determined in the article tag.

Eine Positionsbestimmung auf der Grundlage der von den Messstationen 111 bis 114 und 121 bis 128 empfangenen Zeitinformationen und der mit der eigenen Systemuhr 26 festgestellten Zeitverschiebungen im Artikel-Tag erscheint wegen des rechentechnischen Aufwandes nicht zweckmäßig. Es ist deshalb vorteilhaft, diese Informationen gebündelt in einem dafür vorgesehen Zeitschlitz einer nahe gelegenen Messstation 111 bis 114 und 121 bis 128 zur Weiterleitung an die Basisstation 10 zu übergebenA position determination based on that of the measuring stations 111 to 114 and 121 to 128 received time information and with your own system clock 26 ascertained time shifts in the article tag does not appear appropriate because of the computational effort. It is therefore advantageous to bundle this information in a dedicated time slot of a nearby measuring station 111 to 114 and 121 to 128 for forwarding to the base station 10 to hand over

Beispielsweise befinden sich zwischen den Zeitintervallen t4 – t1 oder t12 – t9, in denen ein Austausch von Zeitinformationen zwischen der Basisstation und den Messstationen vorgesehen ist, Zeitintervalle t8 – t5, die für die Kommunikation zwischen den Artikel-Tags 130 und den Messstationen reserviert sind. Im einfachsten Fall wird jedem Artikel-Tag durch einen Programmiervorgang ein Zeitschlitz zugeordnet. Anhand der empfangenen Systemzeiten erkennt das Artikel-Tag den betreffenden Zeitschlitz und sendet einen Block 81 an beispielsweise die Messstation, die mit der besten Signalqualität empfangen werden kann. Im Block 81 ist ein Datenblock enthalten, der die Adressen der empfangenen Messstationen mit den jeweils empfangenen Zeitinformationen sowie die relativen Zeiten des Empfangs, die mit der eigenen Systemuhr gemessen wurden, enthält.For example, between the time intervals t 4 -t 1 or t 12 -t 9 , in which an exchange of time information between the base station and the measuring stations is provided, there are time intervals t 8 -t 5 for the communication between the article tags 130 and the measuring stations are reserved. In the simplest case, each article tag is assigned a time slot by a programming operation. Based on the system times received, the article tag recognizes the relevant time slot and sends a block 81 for example, the measuring station that can be received with the best signal quality. In the block 81 is a data block containing the addresses of the received measuring stations with the respective received time information and the relative times of the reception, which were measured with the own system clock contains.

Bei der Verteilung der Zeitschlitze ist zu beachten, dass das Artikel-Tag bedingt durch die dem Artikel-Tag unbekannten Signallaufzeiten nicht über die exakte Systemzeit verfügt. Zwischen den nutzbaren Zeitschlitzen sind also Sicherheitsabstände einzufügen, die den maximalen Signallaufzeiten entsprechen.at The distribution of timeslots should be noted that the article tag due to the article-tag unknown signal delay does not have the exact system time. Between the usable time slots So safety distances are to be inserted, the correspond to the maximum signal propagation times.

Entsprechend dem erfindungsgemäßen Verfahren sind für eine räumliche Ortung mindestens vier Messstationen, zur Vermeidung von Mehrdeutigkeiten mehr als fünf Messstationen zu empfangen. Werden beispielsweise mehr als fünf Messstationen empfangen, kann eine Auswahl auf Grund der Signalqualität getroffen werden.Corresponding the inventive method are for a spatial location at least four measuring stations, for Avoid ambiguity more than five measuring stations to recieve. For example, if more than five measuring stations are received, can make a selection based on the signal quality become.

Die Auswertung des Blocks 81 durch die Basisstation 10 zum Zweck der Ortsbestimmung des Artikel-Tags erfolgt wiederum wie bereits beschrieben auf der Grundlage des erfindungsgemäßen Verfahrens durch Bestimmung von graduellen WahrheitswertenThe evaluation of the block 81 through the base station 10 For the purpose of determining the location of the article tag, in turn, as already described, based on the method according to the invention, by determining gradual truth values

11
reale Flächereal area
22
virtuelle Flächevirtual area
33
Reflektorreflector
44
Absorberabsorber
55
Rasterpunktedots
1010
Basisstationbase station
1111
Fest installierte MessstationenFirmly installed measuring stations
1212
Ortsveränderbare Messstationlocal Variable Observed
1313
Artikel-TagArticle tag
2020
UWB Receiver des Artikel-TagsUWB Receiver of the article tag
2121
Watchdog des Artikel-TagsWatchdog of the article tag
2222
Power-ManagementPower Management
2323
Power-SupplyPower Supply
2424
Controller des Artikel-Tagscontroller of the article tag
2525
Speicher des Artikel-TagsStorage of the article tag
2626
Systemuhr des Artikel-Tagssystem clock of the article tag
2727
Antenneantenna
3030
Bewegungssensormotion sensor
3131
Zeitschaltuhrtimer
4040
UWB Receiver der ortsveränderbaren MessstationUWB Receiver of the portable measuring station
4444
Controller der ortsveränderbaren Messstationcontroller the portable measuring station
4545
Speicher der ortsveränderbaren MessstationStorage the portable measuring station
4646
Systemuhr der ortsveränderbaren Messstationsystem clock the portable measuring station

ZITATE ENTHALTEN IN DER BESCHREIBUNGQUOTES INCLUDE IN THE DESCRIPTION

Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.This list The documents listed by the applicant have been automated generated and is solely for better information recorded by the reader. The list is not part of the German Patent or utility model application. The DPMA takes over no liability for any errors or omissions.

Zitierte PatentliteraturCited patent literature

  • - US 2006/0163349 [0003] US 2006/0163349 [0003]
  • - US 6959862 [0004] - US 6959862 [0004]
  • - US 7075476 [0005] US 7075476 [0005]
  • - US 6489893 [0005] US 6489893 [0005]
  • - US 4656463 [0006] US 4656463 [0006]
  • - US 2003/0036374 [0006] US 2003/0036374 [0006]

Claims (26)

Elektronische Artikelortung durch Messung der Signallaufzeit zwischen Messstationen und einem an dem Artikel befestigten Artikel-Tag sowie Bestimmung der Koordinaten des Artikel-Tag durch Triangulation, dadurch gekennzeichnet, dass stationäre und ortsveränderbare Messstationen vorgesehen sind, wobei die Anzahl der Messstationen insgesamt mindestens um zwei größer als die Anzahl der zu bestimmenden Koordinaten des Artikel-Tags ist.Electronic article location by measuring the signal transit time between measuring stations and an article tag attached to the article and determining the coordinates of the article tag by triangulation, characterized in that stationary and portable measuring stations are provided, wherein the number of measuring stations in total at least two greater than the number of coordinates of the article tag to be determined. Elektronische Artikelortung nach Anspruch 1, dadurch gekennzeichnet, dass mindestens eine ortsveränderbare Messstation zur Bestimmung der Koordinaten eines Artikel-Tag vorgesehen ist.Electronic article location according to claim 1, characterized characterized in that at least one portable measuring station is intended for determining the coordinates of an article tag. Elektronische Artikelortung nach Anspruch 1, dadurch gekennzeichnet, dass die Messstationen mit einer Basisstation verbunden sind, die ein Computer ist, der eine Fuzzi-Logik zur Auswertung des graduellen Wahrheitsgehaltes durchgeführter Triangulationen nachbildet.Electronic article location according to claim 1, characterized characterized in that the measuring stations are connected to a base station which is a computer that has a fuzzy logic for evaluation the gradual truth content of performed triangulations replicates. Elektronische Artikelortung nach Anspruch 1 bis 3, dadurch gekennzeichnet, dass das Artikel-Tag einen Bewegungssensor, eine Watchdog und ein Power-Management-Modul für die Umschaltung von einem Energiesparmodus in einen Betriebszustand für das Senden und Empfangen von Informationen durch das Artikel-Tag enthält.Electronic article location according to claim 1 to 3, characterized in that the article tag comprises a motion sensor, a watchdog and a power management module for switching from a power saving mode to an operating condition for the Sending and receiving information through the article tag contains. Elektronische Artikelortung nach Anspruch 4, dadurch gekennzeichnet, dass das Artikel-Tag eine Zeitschaltuhr für die Umschaltung von einem Energiesparmodus in einen Betriebszustand für das Senden und Empfangen von Informationen durch das Artikel-Tag enthält.Electronic article location according to claim 4, characterized that the article tag is a timer for the switchover from a power saving mode to an operating state for sending and receiving information through the Contains article tag. Elektronische Artikelortung nach Anspruch 5, dadurch gekennzeichnet, dass die Zeitschaltuhr über eine Funkverbindung stellbar istElectronic article location according to claim 5, characterized characterized in that the timer via a radio link is adjustable Elektronische Artikelortung nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass das Artikel-Tags einen optischen oder akustischen Signalgeber enthält.Electronic article location according to one of the claims 1 to 6, characterized in that the article tags an optical or acoustic signal generator contains. Elektronische Artikelortung nach einen der Anspruch 1 bis 7, dadurch gekennzeichnet, dass der Artikel-Tag über eine lösbare mechanische Verbindung mit dem Artikel verbunden ist.Electronic article location according to one of the claim 1 to 7, characterized in that the article tag over a detachable mechanical connection associated with the article is. Elektronische Artikelortung nach Anspruch 1 bis 8, dadurch gekennzeichnet, dass zur Bestimmung der Signallaufzeit Impulse verwendet werden, diese Impulse moduliert und Träger einer Information sind.Electronic article location according to claim 1 to 8, characterized in that for determining the signal propagation time pulses be used, these pulses are modulated and carriers of one Information is. Verfahren zur elektronischen Artikelortung durch Messung der Signallaufzeiten zwischen Messstationen und einem an dem Artikel befestigten Artikel-Tag sowie Bestimmung der Koordinaten des Artikel-Tag durch Triangulation, dadurch gekennzeichnet, dass die Anzahl der in unterschiedlichen Kombinationen der stationären Messstationen durchgeführten Triangulationen zur Bestimmung der Position einer ortsveränderbaren Messstation größer als das Dreifache der Anzahl der zu bestimmenden Positionskoordinaten ist.Method for electronic article location by Measurement of the signal transit times between measuring stations and one article tag attached to the article and determination of the coordinates of the article tag through triangulation, characterized in that the number of in different combinations of stationary Measuring stations carried out triangulation for determination the position of a portable measuring station larger as three times the number of position coordinates to be determined is. Verfahren zur elektronischen Artikelortung durch Messung der Signallaufzeiten zwischen Messstationen und einem an dem Artikel befestigten Artikel-Tag sowie Bestimmung der Koordinaten des Artikel-Tag durch Triangulation, dadurch gekennzeichnet, dass die Anzahl der in unterschiedlichen Kombinationen der Messstationen durchgeführten Triangulationen zur Bestimmung der Position eines Artikel-Tag größer als das Dreifache der Anzahl der zu bestimmenden Positionskoordinaten ist.Method for electronic article location by Measurement of the signal transit times between measuring stations and one article tag attached to the article and determination of the coordinates of the article tag through triangulation, characterized in that the number of different combinations of measuring stations carried out triangulations to determine the position an article tag larger than three times the Number of position coordinates to be determined. Verfahren zur elektronischen Artikelortung nach Anspruch 10 und 11, dadurch gekennzeichnet, dass die Ergebnisse der Triangulationen als graduelle Wahrheitswerte in eine zwei- oder dreidimensionale Matrix eingetragen werden.Method for electronic article location according to Claims 10 and 11, characterized in that the results of the triangulations as gradual truth values in a two- or be entered three-dimensional matrix. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 12, dadurch gekennzeichnet, dass die Koordinaten der Elemente der Matrix Rasterpunkten mit diskreten Abständen im realen Raum oder in der realen Fläche entsprechen und dass die ermittelten Koordinaten des Artikel-Tags dem nächstliegenden Rasterpunkt zugeordnet werden.Method for electronic article location according to Claim 10 to 12, characterized in that the coordinates the elements of the matrix halftone dots with discrete distances in real space or in the real area correspond to and that the determined coordinates of the article tag are the closest Grid point to be assigned. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 13, dadurch gekennzeichnet, dass die Koordinaten der Elemente der Matrix Rasterpunkten mit diskreten Abständen im realen Raum oder in der realen Fläche, in der sich die zu ortenden Artikel befinden, entsprechen und dass die ermittelten Koordinaten des Artikel-Tags dem nächstliegenden Rasterpunkt zugeordnet werden.Method for electronic article location according to Claim 10 to 13, characterized in that the coordinates the elements of the matrix halftone dots with discrete distances in real space or in the real area where the are located to locate items, and that the determined Coordinates of the article tag to the nearest grid point be assigned. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 14, dadurch gekennzeichnet, dass mit Hilfe der stationären Messstationen die Positionen der ortsveränderbaren Messstationen durch Auswertung des graduellen Wahrheitswertes bestimmt werden.Method for electronic article location according to Claims 10 to 14, characterized in that by means of the stationary Measuring stations the positions of the portable measuring stations be determined by evaluating the gradual truth value. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 15, dadurch gekennzeichnet, dass eine Position als wahr erkannt wird, wenn der graduelle Wahrheitswert mindestens 50% des maximalen möglichen Wahrheitswertes beträgt.Method for electronic article location according to Claims 10 to 15, characterized in that a position as is true if the gradual truth value is at least 50% of the maximum possible truth value. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 16, dadurch gekennzeichnet, dass den als wahr erkannten Positionen ortsveränderbarer Messstationen durch die Basisstation Laufwege und Signallaufzeiten zugeordnet werden.Method for electronic article location according to claims 10 to 16, characterized in that in that the paths recognized by the base station are assigned to paths recognized as true, and signal propagation times are recognized as true. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 17, dadurch gekennzeichnet, dass die Uhren in den Messstationen durch die Basisstation in zyklischen Abständen synchronisiert werden.Method for electronic article location according to Claims 10 to 17, characterized in that the clocks in the Measuring stations through the base station in cyclic intervals be synchronized. Verfahren zur elektronischen Artikelortung nach Anspruch 18, dadurch gekennzeichnet, dass der Erhalt eines Zeitsignals zum Zweck der Synchronisierung durch die Messstation quittiert wird und diese Quittung einen Zeitstempel des eingegangenen Zeitsignals und einen Zeitstempel des ausgehenden Quittungssignals enthält.Method for electronic article location according to Claim 18, characterized in that the receipt of a time signal for the purpose of synchronization by the measuring station is acknowledged and this receipt a timestamp of the received time signal and a timestamp of the outgoing acknowledgment signal. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 19, dadurch gekennzeichnet, dass nach Aktivierung des Artikel-Tags durch das Signal eines Bewegungssensors oder einer Zeitschaltuhr durch den Empfänger im Artikel-Tag der Datenverkehr der empfangbaren Messstationen aufgenommen wird und Adress- und Zeitinformationen gespeichert werden.Method for electronic article location according to Claim 10 to 19, characterized in that after activation of the article tag by the signal of a motion sensor or a Timer by the receiver in the article tag of traffic the receivable measuring stations is recorded and address and Time information is stored. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 20, dadurch gekennzeichnet, dass durch das Artikel-Tag die gespeicherten Adress- und Zeitinformationen der Messstationen auf Anforderung oder in einem vorgegebenen Zeitschlitz an eine Messstation übermittelt.Method for electronic article location according to Claims 10 to 20, characterized in that by the article tag the stored address and time information of the measuring stations transmitted on request or in a given time slot to a measuring station. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 21, dadurch gekennzeichnet, dass ein akustisches Signal durch das Artikel-Tag ausgelöst wird, wenn das Artikel-Tag nach seiner Aktivierung nicht mindestens eine Anzahl der Messstationen empfangen kann, die um zwei größer als die Anzahl der zu bestimmenden Koordinaten des Artikel-Tags ist.Method for electronic article location according to Claims 10 to 21, characterized in that an acoustic Signal is triggered by the article tag when the article tag after its activation not at least a number of measuring stations can receive that by two greater than the number is the coordinates of the article tag to be determined. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 22, dadurch gekennzeichnet, dass ein optisches Signal durch das Artikel-Tag ausgelöst wird, wenn das Artikel-Tag nach seiner Aktivierung nicht mindestens eine Anzahl der Messstationen empfangen kann, die um zwei größer als die Anzahl der zu bestimmenden Koordinaten des Artikel-Tags ist.Method for electronic article location according to Claims 10 to 22, characterized in that an optical signal is triggered by the article tag when the article tag after its activation not at least a number of measuring stations can receive that by two greater than the number is the coordinates of the article tag to be determined. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 23, dadurch gekennzeichnet, dass das Artikel-Tag wieder in den Energiesparmodus zurück fällt, wenn der Bewegungssensor für eine bestimmte Zeit keine Bewegung mehr feststellt.Method for electronic article location according to Claims 10 to 23, characterized in that the article tag falls back into power saving mode when the motion sensor for a certain time no movement more determines. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 24, dadurch gekennzeichnet, dass die Häufigkeit der Positionsbestimmung des Artikel-Tags durch die durch den Bewegungssensor ermittelten Werte beeinflusst wird.Method for electronic article location according to Claim 10 to 24, characterized in that the frequency determining the position of the article tag by the motion sensor determined values. Verfahren zur elektronischen Artikelortung nach Anspruch 10 bis 24, dadurch gekennzeichnet, dass die Häufigkeit der Positionsbestimmung des Artikel-Tags durch die ermittelten Koordinaten des Artikel-Tags beeinflusst wird.Method for electronic article location according to Claim 10 to 24, characterized in that the frequency the position determination of the article tag by the determined coordinates of the article tag is affected.
DE102009010857A 2009-02-27 2009-02-27 Method for electronic article location Expired - Fee Related DE102009010857B4 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE102009010857A DE102009010857B4 (en) 2009-02-27 2009-02-27 Method for electronic article location

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102009010857A DE102009010857B4 (en) 2009-02-27 2009-02-27 Method for electronic article location

Publications (2)

Publication Number Publication Date
DE102009010857A1 true DE102009010857A1 (en) 2010-09-16
DE102009010857B4 DE102009010857B4 (en) 2013-06-20

Family

ID=42557680

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102009010857A Expired - Fee Related DE102009010857B4 (en) 2009-02-27 2009-02-27 Method for electronic article location

Country Status (1)

Country Link
DE (1) DE102009010857B4 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10393855B2 (en) 2015-12-19 2019-08-27 GM Global Technology Operations LLC Method of determining the position of an RFID transponder

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4656263A (en) * 1979-03-05 1987-04-07 Pfizer Inc. 6-β-substituted penicillanic acid compound free of the 6-α-epimer
US4656463A (en) 1983-04-21 1987-04-07 Intelli-Tech Corporation LIMIS systems, devices and methods
US6489893B1 (en) 1998-03-23 2002-12-03 Time Domain Corporation System and method for tracking and monitoring prisoners using impulse radio technology
US6512478B1 (en) * 1999-12-22 2003-01-28 Rockwell Technologies, Llc Location position system for relay assisted tracking
US20030036374A1 (en) 2001-06-04 2003-02-20 Time Domain Corporation Wireless local area network using impulse radio technology to improve communications between mobile nodes and access points
US6959862B2 (en) 2002-11-25 2005-11-01 Yoram Neumark Inventory control and identification method
US7075476B2 (en) 2001-01-16 2006-07-11 Time Domain Corp. Ultra-wideband smart sensor interface network and method
US20060163349A1 (en) 2004-09-30 2006-07-27 W5 Networks, Inc. Wireless systems suitable for retail automation and promotion

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2268951A1 (en) * 1996-10-17 1998-04-23 Pinpoint Corporation Article tracking system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4656263A (en) * 1979-03-05 1987-04-07 Pfizer Inc. 6-β-substituted penicillanic acid compound free of the 6-α-epimer
US4656463A (en) 1983-04-21 1987-04-07 Intelli-Tech Corporation LIMIS systems, devices and methods
US6489893B1 (en) 1998-03-23 2002-12-03 Time Domain Corporation System and method for tracking and monitoring prisoners using impulse radio technology
US6512478B1 (en) * 1999-12-22 2003-01-28 Rockwell Technologies, Llc Location position system for relay assisted tracking
US7075476B2 (en) 2001-01-16 2006-07-11 Time Domain Corp. Ultra-wideband smart sensor interface network and method
US20030036374A1 (en) 2001-06-04 2003-02-20 Time Domain Corporation Wireless local area network using impulse radio technology to improve communications between mobile nodes and access points
US6959862B2 (en) 2002-11-25 2005-11-01 Yoram Neumark Inventory control and identification method
US20060163349A1 (en) 2004-09-30 2006-07-27 W5 Networks, Inc. Wireless systems suitable for retail automation and promotion

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10393855B2 (en) 2015-12-19 2019-08-27 GM Global Technology Operations LLC Method of determining the position of an RFID transponder

Also Published As

Publication number Publication date
DE102009010857B4 (en) 2013-06-20

Similar Documents

Publication Publication Date Title
DE112011102332B4 (en) Frequency channel diversity for real time location systems, methods and computer program products
DE602005004605T2 (en) OBJECT LOCATING SYSTEM AND METHOD WITH MULTIPLE RESOLUTIONS
DE102010041548B4 (en) Locating system and method for determining the positions of objects
US8456282B2 (en) Synchronization of devices in a RFID communications environment
EP1886527B1 (en) Localization system and localization method and mobile position data transmitter
EP3143422B1 (en) Method for locating a radio tag
US20100277284A1 (en) Data separation in high density environments
DE102004035531B4 (en) Device and method for determining a current position of a mobile device
DE112008000709T5 (en) Flow measurement of vehicles using RTLS tracking
DE602004011094T2 (en) LOCALIZATION SYSTEM AND METHOD FOR ACHIEVING TIME-SYNCHRONIZED NETWORK PERFORMANCE WITH DIVIDED NUMBERS IN SEPARATE NETWORKS
DE112006002836T5 (en) Method and device for locating RFID tags
EP3414591A1 (en) Device for displaying user information and corresponding method
DE102009010857B4 (en) Method for electronic article location
WO2006079521A1 (en) System and method for monitoring grouped objects
EP3736596A1 (en) Add-on module for a device, server device, positioning method, computer program and corresponding storage medium
DE102008006044A1 (en) Monitoring system for detection of loss of e.g. chain of human, has alarm device designed to set off alarm when response signal fails to occur or exhibits signal strength below value, so as to signalize loss of object to be monitored
WO2022089798A1 (en) Method for operating a radio locating system, radio locating system, and base station
DE102017217932B4 (en) Method for locating a marking unit using at least one base unit and system with the marking unit and at least one base unit and marking unit and base unit for the system
DE112021000746T5 (en) LOCATE INDOOR OBJECTS USING RADIO FREQUENCY BACKscatter TAGS
DE202017001362U1 (en) System for the location of a mobile rental property
DE102016213239B4 (en) DEVICE FOR COMMUNICATING WITH COMMUNICATION DEVICES, CORRESPONDING COMMUNICATION DEVICE AND METHOD
WO2013120527A1 (en) Radio network arrangement for a structure
DE102017210596B4 (en) Device, system and method for the location of luggage
WO2017137626A1 (en) Device for displaying user information and corresponding method
DE102004012207B3 (en) Synchronization of base stations over a network

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8122 Nonbinding interest in granting licences declared
R016 Response to examination communication
R018 Grant decision by examination section/examining division
R020 Patent grant now final

Effective date: 20130921

R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee