Data processing: measuring – calibrating – or testing – Measurement system – Orientation or position
Reexamination Certificate
2000-12-11
2004-04-06
Barlow, John (Department: 2863)
Data processing: measuring, calibrating, or testing
Measurement system
Orientation or position
C342S357490, C324S331000, C340S573300, C367S117000
Reexamination Certificate
active
06718278
ABSTRACT:
This invention relates to a location system and, in particular, to a system which can be used to support personalisation and mobility in typical office environments and in particular to systems of the type disclosed in our British Patent Application No. GB-A-2320089.
It is desirable in a system such as a computer network to have information about location of all the equipment attached to the network and also information about the locations of people using the network and their particular needs at any given time. Usually, the people using the network are mobile but the equipment S fixed. However, in systems such as radio networks, portable equipment can be part of the network and communicates with the network by radio, and even in wired networks equipment can usually be moved around or rotated.
Location systems give absolute information about the locations of objects in space. Typically, the users of information systems are interested in relative location information. This must be derived from the absolute information about objects and persons in space which is the primary data generated by a location system. For example, the sentences “the person is at position p” and “the workstation is at position q, facing in direction d” give absolute location information. However, “the person at position p is able to use the workstation at position q” gives relative location information. In order to make a location system valuable to the users of information systems such as computer networks, a method of deriving relative location information from absolute location information is required.
A preferred embodiment of the present invention enables relative Location information to be derived from absolute location information by expressing the relative location information in terms of spatial containment and overlapping relationships. These can be calculated using absolute location information. For example, to determine the truth of the sentence “the workstation can be used by the person”, a shape c is used to represent the area of space in which the workstation can be used, and another shape p to represent the person. We can then say that the workstation can be used by the person if, and only if, the space c contains the space p. By using this absolute location information to fix the locations of c and p, the truth value of the relative location sentence can then be determined.
In practice, it is necessary to monitor movements of people and objects so that the system can be notified whenever some relative location information becomes true or false. For example, it is necessary to be notified whenever the person p moves into or out of the space in which he can use the workstation c. If there were, for example, 1000 objects such as workstations attached to a network, each of which has an associated area of space, whenever a person moves there are potentially 1000 relative Location statements which could become true or false. To evaluate the truth values of all these statements by calculating the associated containment relationships each time a person or object moves would be too expensive in terms of computing power and a method of indexing the spaces is required so that large numbers of containment relationships can be calculated cheaply. The invention is defined in the appended claims to which reference should now be made.
REFERENCES:
patent: 4225953 (1980-09-01), Simon et al.
patent: 4598275 (1986-07-01), Ross
patent: 4814711 (1989-03-01), Olsen et al.
patent: 5218344 (1993-06-01), Ricketts
patent: 5781150 (1998-07-01), Norris
patent: 5848373 (1998-12-01), DeLorme et al.
patent: 5872539 (1999-02-01), Mullen
patent: 6211820 (2001-04-01), Zou et al.
patent: 6338011 (2002-01-01), Furst et al.
patent: 6392692 (2002-05-01), Monroe
patent: 6414293 (2002-07-01), Oliver
patent: 766098 (1997-04-01), None
patent: 2 265 038 (1993-08-01), None
patent: 2265038 (1993-09-01), None
patent: 2298098 (1996-08-01), None
patent: 2320089 (1998-06-01), None
patent: 2 320 089 (1998-10-01), None
patent: 95/27963 (1995-10-01), None
patent: 97/01154 (1997-01-01), None
patent: 97/14048 (1997-04-01), None
AT&T Laboratories - Cambridge Limited
Barlow John
Bhat Aditya
LandOfFree
Location system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Location system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Location system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3196149