Finding friends near a friend

Abstract

A system for finding friends near a friend, including a memory, housed within a mobile device, for storing a contact list including records for a plurality of friends, each record comprising a name of a friend and geographic coordinates of a location of the friend, and a locator for receiving as input the name of a designated friend in the contact list, and for generating as output a list of at least one proximal friend, each proximal friend including the name of a friend, other than the designated friend, whose location is located close to the designated friend's location.

Description

FIELD OF THE INVENTION

The field of the present invention is location-based services.

BACKGROUND OF THE INVENTION

Many mobile phones support automatic location detection, using one of several positioning systems, or using multiple positioning systems in combination. Global positioning systems (GPS) detect position via satellite data. Triangulation positioning systems detect position by measuring signal strengths received at a mobile phone from three or more radio towers.

As many mobile phone owners constantly carry their mobile phones with them, automatic location detection has become of particular advantage for emergency use. Location of a mobile phone during an emergency may be critical for saving the mobile phone owner's life. An enhanced 9-1-1 service (E9-1-1) is available in North America for locating mobile phones during emergencies. When a caller makes an emergency call to E9-1-1, E9-1-1 associates a physical address with the caller's phone number, and routes the call to the most appropriate Public Safety Answering Point for the physical address.

Automatic location detection is also of advantage for non-emergency use, both for the mobile phone owner, and for others who would like to know the owner's whereabouts.

In some situations, a user would like to know his whereabouts relative to other users and locations, or the whereabouts of a designated person relative to other people and locations. Prior art location detection applications do not readily provide such information in a user-friendly way.

SUMMARY OF THE DESCRIPTION

Aspects of the present invention relate to applications that locate a designated person relative to people and locations whose information is stored within a contact list. Using the present invention, applications can identify the people and locations that are currently closest to the mobile phone of a designated person, and facilitate calling any of such people and locations, and also getting travel directions to reach them.

In one embodiment, the present invention uses a novel “geo-contact list” that includes geographic coordinates for contact location data. Position coordinates for contacts' homes, places of work, and other such locations, are included in the geo-contact list.

There is thus provided in accordance with an embodiment of the present invention a system for locating a mobile device user, including a memory, housed within a mobile device, for storing a contact list including records for a plurality of contacts, each record including (i) a name of a contact, (ii) a phone number for the contact's mobile device, if the contact uses a mobile device, and (iii) a list of at least one location entry, each location entry comprising (iii.a) a name of a location associated with the contact, (iii.b) a phone number at the location, (iii.c) an address for the location, and (iii.d) geographic coordinates of the location, and a locator for receiving as input the name of a designated contact in the contact list, for obtaining current geographic coordinates of the designated contact's mobile device, for obtaining current geographic coordinates of at least one mobile device for at least one contact in the contact list, other than the designated contact, and for generating as output at least one proximal entity, each proximal entity including either (I) the name of a contact, other than the designated contact, whose mobile device is located currently close to the designated contact's mobile device, or (II) the name of a contact, other than the designated contact, and the name of a location associated with the contact, the location being currently close to the designated contact's mobile device.

There is additionally provided in accordance with an embodiment of the present invention a method for locating a mobile device user, including maintaining a contact list including records for a plurality of contacts, each record including (i) a name of a contact, (ii) a phone number for the contact's mobile device, if the contact uses a mobile device, and (iii) a list of at least one location entry, each location entry including (iii.a) a name of a location associated with the contact, (iii.b) a phone number at the location, (iii.c) an address for the location, and (iii.d) geographic coordinates of the location, receiving the name of a designated contact in the contact list, obtaining current geographic coordinates of the designated contact's mobile device, obtaining current geographic coordinates of at least one mobile device for at least one contact in the contact list, other than the designated contact, and generating at least one proximal entity, each proximal entity including either (I) the name of a contact, other than the designated contact, whose mobile device is located currently close to the designated contact's mobile phone, or (II) the name of a contact, other than the designated contact, and the name of a location associated with the contact, the location being currently close to the designated contact's mobile device.

There is further provided in accordance with an embodiment of the present invention a contact list manager for a mobile device, including a memory, housed within a mobile device, for storing a contact list including records for a plurality of contacts, each record including (i) a name of a contact, (ii) a phone number for the contact's mobile device, if the contact uses a mobile device, and (iii) a list of at least one location entry, each location entry including (iii.a) a name of a location associated with the contact, (iii.b) a phone number at the location, (iii.c) an address for the location and (iii.d) geographic coordinates of the location, a contact list reader, housed within the mobile device and coupled with the memory, for accessing data in records of the contact list, a contact list writer, housed within the mobile device and coupled with the memory, for generating records of the contact list, a data entry interface, coupled with the contact list writer, for entering data provided manually and for importing data from a file into a record of the contact list, a positioning system, communicatively coupled with the contact list writer, for obtaining geographic coordinates of a present location for automatic entry into a record of the contact list, and a positioning service, communicatively coupled with the contact list writer, for obtaining geographic coordinates of a designated remote location, for automatic entry into a record of the contact list.

There is yet further provided in accordance with an embodiment of the present invention a method for managing a contact list of a mobile device, including providing a contact list including records for a plurality of users, each record including (i) a name of a contact, (ii) a phone number for the contact's mobile device, if the contact uses a mobile device, and (iii) a list of at least one location entry, each location entry including (iii.a) a name of a location associated with the contact, (iii.b) a phone number at the location, (iii.c) an address for the location, (iii.d) geographic coordinates of the location, and (iii.e) reference data for the geographic coordinates, receiving a command to geo-tag a designated location entry in a record of the contact list, acquiring geographic coordinates for a present location, and entering the acquired geographic coordinates into the record of the contact list, as the geographic coordinates (iii.d) of the designated location entry.

There is moreover provided in accordance with an embodiment of the present invention a method for managing a contact list of a mobile device, including providing a contact list including records for a plurality of contacts, each record including (i) a name of a contact, (ii) a phone number for the contact's mobile device, if the contact uses a mobile device, and (iii) a list of at least one location entry, each location entry including (iii.a) a name of a location associated with the contact, (iii.b) a phone number at the location, (iii.c) an address for the location, and (iii.d) geographic coordinates of the location, receiving a command to geo-code a designated location entry in a record of the contact list, acquiring geographic coordinates for the address (iii.c) in the designated location entry from a geographic positioning service, and entering the acquired geographic coordinates into the record of the contact list, as the geographic coordinates (iii.d) of the designated location entry.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will be more fully understood and appreciated from the following detailed description, taken in conjunction with the drawings in which:

FIG. 1 is a simplified illustration of a user interface for designating a contact to be located, in accordance with an embodiment of the present invention;

FIG. 2 is a simplified illustration of an output display of contacts and contact locations determined to be close to a designated contact, in accordance with an embodiment of the present invention;

FIG. 3 is a simplified illustration of the location of a selected proximal entity relative to the location of a designated contact, in accordance with an embodiment of the present invention;

FIG. 4 is a sample record of a geo-contact list, in accordance with an embodiment of the present invention;

FIG. 5 is a simplified block diagram of a system for locating a designated contact relative to other contacts and contact locations, in accordance with an embodiment of the present invention;

FIG. 6 is a simplified flowchart of a method for locating a designated contact relative to other contacts and contact locations, in accordance with an embodiment of the present invention;

FIG. 7 is a simplified block diagram of a contact list manager, used to generate and access a mobile device user's geo-contact list, in accordance with an embodiment of the present invention;

FIG. 8A is a simplified flowchart of a method for geo-tagging a contact list, in accordance with an embodiment of the present invention; and

FIG. 8B is a simplified flowchart of a method for geo-coding a contact list, in accordance with an embodiment of the present invention.

DETAILED DESCRIPTION

Aspects of the present invention relate to a method and system for obtaining the whereabouts of a designated contact from a contact list, relative to other contacts and locations in the contact list that are in close vicinity of the designated contact. Further aspects of the present invention relate to a novel contact list that includes geographic position coordinates with contact location data.

The present invention may be embodied in mobile electronic devices including inter alia a portable computer, a PDA, a cell phone and a GPS.

The present invention is of particular advantage in emergency situations, where a parent, for example, wants to contact a child who has a cell phone but is not answering his phone. Using the present invention, the parent identifies contacts and locations in close vicinity of the child, and is able to call the identified contacts and locations in order to reach the child. The parent can readily ascertain if the child is at a friend's home, or if one of the parent's contacts is nearby to the child, as indicated by the location of the contact's cell phone relative to the location of the child's cell phone.

Reference is now made to FIG. 1, which is a simplified illustration of a user interface for designating a contact to be located, in accordance with an embodiment of the present invention. The user interface shown in FIG. 1 is a sample interface for entering input commands. A screen 110 shows a user's contact list including names of five contacts, from which the user may select a designated contact to be located. A screen 120 shows that the user has selected the contact named “Thomas Cat”. A screen 130 shows various commands that may be performed regarding Thomas Cat, and indicates that the user has selected the “Locate” command.

Reference is now made to FIG. 2, which is a simplified illustration of an output display of contacts and contact locations determined to be close to a designated contact, in accordance with an embodiment of the present invention. The user interface shown in FIG. 2 is a sample interface for presenting output. A screen 210 shows a list of three proximal entities determined to be currently close to Thomas Cat's location; namely, (1) Jerry Mouse's home, (2) David Reed's business, and (3) Edward Starr's mobile phone, which is presumably the current location of Edward Starr himself. As used herein, an “entity” refers to a moving object, such as a person's cell phone, or to a fixed object such as a home or office. A “proximal entity” is an entity which is currently located close to a designated contact. The user may select any of the three proximal entities displayed in screen 210 for processing.

A screen 220 shows that the user has selected proximal entity (1); namely, Jerry Mouse's home. A screen 230 shows several commands that may be performed regarding the selected proximal entity, including a command for calling Jerry Mouse's home, a command for sending a message to Jerry Mouse's home, a command for showing Jerry Mouse's home in a map, and a command for obtaining directions to Jerry Mouse's home.

It is noted in FIG. 2 that proximal entities (2) and (3) also include estimates of distance away from Thomas Cat. Proximal entity (1) does not include a distance, which indicates that Thomas Cat is likely located within Jerry Mouse's home. To explain the distance estimates, reference is now made to FIG. 3, which is a simplified illustration of the location of a selected proximal entity (Jerry Mouse's home) relative to the location of a designated contact (Thomas Cat), in accordance with an embodiment of the present invention. It will be appreciated by those skilled in the art that a geographic location may be modeled as a circle, or such other two-dimensional region, instead of a single point. The size and shape of the region is based on at least two factors; namely, the extent of the location itself, and the inherent accuracy of the geographic coordinate measurements. The extent of the location depends on how spread out the location is. The inherent accuracy of the geographic coordinate measurements depends on the positioning system used to determine the coordinates. A GPS positioning system may, for example, be accurate up to 10 m, whereas a triangulation positioning system may, for example, be accurate up to 100 m. Thus in locating a home, for example, the home and its grounds itself may have an extent, say, of 100 m×100 m, and the coordinates of the center of the home, may have accuracies, say, up to 5 m. As such, the location of the home is represented as a square region of side 110 m, around the center of the home.

According to an embodiment of the present invention, if the regions corresponding to the designated user and correspond to a proximal entity do not overlap, then the distance away is reported as the distance between the regions, as in proximal entities (2) and (3) of FIG. 2. Otherwise, if the regions overlap then the distance away is not reported, as in proximal entity (1) of FIG. 2, indicating that the designated contact is likely located within the extent of proximal entity (1). Referring to FIG. 3, the location of Thomas Cat's mobile phone is determined by tower triangulation, with an accuracy of 80 m. Jerry Mouse's house is determined by a GPS with an accuracy of 5 m, and the house has an extent of 100 m. As such, the region, A, for locating Thomas Cat has a radius of 80 m, and the region, B, for locating Jerry Mouse's home has a radius of 55 m. When the regions A and B overlap, the distance away of Jerry Mouse's home is not reported, as in screen 310, indicating that Thomas Cat is likely located within the extent of Jerry Mouse's home. When the regions A and B do not overlap, the distance away of Jerry Mouse's home is reported, as in screen 320, indicating that Thomas Cat is approximately 3.5 km away from Jerry Mouse's home.

It will thus be appreciated by those skilled in the art that the present invention is of particular advantage to a parent who wishes to contact a child, in a situation where the child is unable to answer his cell phone. By locating proximal entities to the child, the parent is able to call one or more nearby proximal entities that may assist in reaching the child.

In an embodiment of the present invention, the proximal entities, such as entities (1), (2) and (3) listed in screen 210, are color-coded according to a metric of accuracy.

The present invention may be implemented by use of a novel contact list, referred to herein as a “geo-contact list,” which incorporates geographic coordinates of locations within contact list records. In this regard, reference is now made to FIG. 4, which is a sample record of a geo-contact list, in accordance with an embodiment of the present invention. Shown in FIG. 4 is a record 400 for a contact, Benjamin North, in the geo-contact list. Record 400 includes three general data areas; namely, a “Name” data area 410 including a contact name and company information, an “Internet Details” area 420 including an e-mail address and a web page, and a “Locations” area 430 including a list of location entries 441-444 for Benjamin North. Each location entry 441-444 includes a name, a phone number, an address, geographic coordinates, and reference data regarding the geographic coordinates. The reference data includes a description of the positioning system used to acquire the geographic coordinates, the accuracy of the positioning system, and the extent of the location.

As used herein, the term “geographic coordinates” refers to global coordinates including inter alia latitude and longitude coordinates, altitude and bearing, and other such earth position coordinates used with geographical information systems.

It will be appreciated by those skilled in the art that in order to manage records 400 of the geo-contact list, several operations are required. One required operation is the ability to “geo-locate” a moving object; i.e., to identify the moving object's geographic coordinates at a given time, such as the coordinates of a user's cell phone. In general, the coordinates of a moving object may be determined via a real-time positioning system such as GPS.

Another required operation is the ability to geo-locate a fixed object; i.e., to identify the fixed object's geographic coordinates, such as the coordinates of the homes and work place in records 442-444. In general, the location of a fixed object may be acquired in two ways; namely, either by specifying the object's address and looking up its coordinates via a data service, or by physically being present at the location and determining its coordinates via a positioning system such as GPS.

For example, when a parent drops off his child at a friend's house, the parent may geo-locate the friend's house while the parent is physically at the premises. Alternatively, the parent may geo-locate the friend's house by querying the house's coordinates via a data service, keyed on the house's address.

Reference is now made to FIG. 5, which is a simplified block diagram of a system 500 for locating a designated contact relative to other contacts and contact locations, in accordance with an embodiment of the present invention. Shown in FIG. 5 is a memory 510 storing a geo-contact list that includes records for contacts, such as record 400 of FIG. 4. The geo-contact list is accessed via a contact list interface 520. Contact list interface 520 is used for populating the geo-contact list, for updating the geo-contact list from time to time, and for retrieving requested data from the geo-contact list.

A user interface module 530 enables a user to locate a designated one of his contacts. User interface module 530 presents the user with input display screens such as screens 110, 120 and 130 of FIG. 1, and presents output in the form of screens 210, 220 and 230 of FIG. 2, which identify one or more proximal entities to the designated contact. As mentioned hereinabove, a “proximal entity” is either a moving object, such as a cell phone, or a fixed object, such as a house or place of work, which is close to a designated contact.

A locator 540 carries out the computation for identifying the proximal entities. Locator 540 compares the geographic coordinates of the designated contact with the geographic coordinates of other contacts' mobile phones, and with the geographic coordinates of locations in the geo-contact list, such as locations in entries 442-444 of record 400, and finds the entities that are closest to the designated contact.

In a first embodiment of the present invention, components 510-540 of system 500 reside within a mobile device, such as a portable computer, a PDA, a cell phone or a GPS. In a second embodiment of the present invention, components 510-530 reside within the mobile device, and locator 540 resides at a remote tracking server 550, which dynamically tracks locations of mobile contacts.

A geographic positioning system (GPS) 560 is used for identifying a current location of the mobile device. GPS 560 is used by contact list interface 520 for acquiring the current location of mobile device 500, for input to the location entry in the geo-contact list. In the first embodiment, where locator 540 also resides in the mobile device, GPS 560 is also used by locator 540 for comparing the current coordinates of the mobile device with the coordinates of the mobile device of a designated contact.

System 500 also includes a wireless modem 570 for automatically dialing a phone number for one of the proximal entities identified by locator 540.

Reference is now made to FIG. 6, which is a simplified flowchart of a method for locating a designated contact relative to other contacts and contact locations, in accordance with an embodiment of the present invention. A user selects a designated contact from his geo-contact list, and at step 610, the name of the designated contact is received as input. At step 620 the current geographic coordinates of the designated contact are received, either via the designated contact's mobile device or via a remote tracking server that tracks locations of mobile device users.

At step 630 the current geographic coordinates of other contacts from the contact list are obtained, either via the other contacts' mobile devices or via the remote tracking server. Alternatively, geographic coordinates of other contacts may be obtained from location services, such as the Google® Latitude application developed by Google Inc. of Mountain View, Calif., the Loopt® application of Loopt, Inc. of Mountain View, Calif., and the Gypsii™ application, developed by GeoSentric Oyj of Salo, Finland. These applications enable a user to locate his friends' cell phones.

At step 640 one or more proximal entities are identified and presented in a list, such as the list shown in screen 210 of FIG. 2. The proximal entities may include mobile devices of other contacts, and locations in records of a geo-contact list, such as record 400. The user selects a designated proximal entity, and at step 650 a phone number for the designated proximal entity is automatically dialed.

According to an embodiment of the present invention, the user may configure his mobile device such that when an incoming call is received from a contact, the contact's location is automatically determined and presented to the user. The user may configure which contacts are to be so automatically located, and during which time intervals. The user may further configure his mobile device to automatically locate a contact when an incoming SMS message or an incoming e-mail message is received from the contact. For example, the user may configure his phone to automatically locate any of his children, whenever a child initiates a phone call, SMS message or e-mail message to the user.

Similarly, the user may configure his mobile device to automatically locate a contact when the user makes an outgoing call to the contact, or sends an outgoing SMS message or an outgoing e-mail message to the contact.

Reference is now made to FIG. 7, which is a simplified block diagram of a contact list manager 700, used to generate and access a mobile device user's geo-contact list, in accordance with an embodiment of the present invention. Shown in FIG. 7 is a memory 710 storing a geo-contact list having records in the form of record 400 (FIG. 4). Each record includes inter alia (i) a name of a contact, (ii) a phone number for the contact's mobile device, if the contact uses a mobile device, and (iii) a list of at least one location entry in the form of entries 442-444, each location entry comprising one or more of (iii.a) a name of a location associated with the contact, (iii.b) a phone number at the location, (iii.c) an address for the location, and (iii.d) geographic coordinates of the location. A reader 720 and a writer 730 are used to access geo-contact list data and to populate geo-contact list data, respectively.

Writer 730 receives contact list data from three sources. A data entry interface 740 provides manually entered data and data from files. A mobile device owner may use data entry interface 740 to enter textual contact information, and to import contact information from a designated file into the geo-contact list.

A geographic positioning system 750 determines local geographic coordinates for a present location. The mobile device owner may use geographic position system 750 to provide the geographic coordinates for a location entry, such as entry 442, when the owner is physically located at the location.

A geographic positioning service 760 provides geographic coordinates for a designated remote location. The mobile device owner may use geographic positioning service 760 to obtain the geographic coordinates for a location entry, such as entry 442, based on an address or postal code of the location, whether or not the owner is physically located at the location. In a first embodiment of the present invention, geographic positioning service 760 is housed within the mobile device. In a second embodiment of the present invention, geographic positioning service 760 is housed within a remote server computer 770, and communicatively coupled with the mobile device.

Data entry interface 740 may be housed within the mobile device, or located within a PC to which the mobile device may be connected. Geographic positioning system 750 may be housed within the mobile device, or remotely located therefrom and communicatively coupled thereto.

When used for tagging media such as images, video, websites and RSS feeds with geographic meta-data, the process of acquiring present location coordinates and associating them with media is referred to as “geo-tagging.” It will thus be appreciated by those skilled in the art that aspects of the present invention relate to a novel use of geo-tagging; namely, for tagging contact lists with geographic coordinates. In this regard, reference is now made to FIG. 8A, which is a simplified flowchart of a method for geo-tagging a contact list, in accordance with an embodiment of the present invention.

At step 810 a mobile device user adds a record for a new contact into his contact list, or modifies a record for an existing contact. The user is presently located at one of the location entries for the contact, and at step 820 the user issues a command to geo-tag the contact's record with local geographic coordinates. For example, referring to record 400 of FIG. 4 for his contact Benjamin North, the user may be currently located at Benjamin North's home at 123 Main Street, and desires to tag location entry 442 with the local geographic coordinates. At step 830 the user's mobile phone acquires the geographic position coordinates of Benjamin North's home using a specific type of geographic positioning system 750 (FIG. 7), such as tower triangulation or satellite GPS. At step 840 the acquired geographic coordinates are entered into the contact's record. Thus, with reference to record 400, at step 830 the coordinates of Benjamin North's home are determined to be 40°42.1357′N and 74°00.2468′W, and at step 840 these coordinates are entered into location entry 442.

At step 850 reference data for the geographic coordinates is entered into the contact's record. As indicated at entry 442, reference data may include inter glia the type of the positioning system used to acquire the geographic coordinates at step 830, and the inherent accuracy of the positioning system. The reference data may also include a measure of extent for the location entry, such as the extent of Benjamin North's home.

In distinction from FIG. 8A, which uses geo-tagging, an alternative method uses geo-coding. “Geo-coding” refers to a process of obtaining geographic coordinates for a location specified in terms of an address. An example of a geo-coding is the web service provided at http://www.backups.nl/geocoding, which provides global latitude and longitude coordinates for a requested street address or postal code. In this regard, reference is now made to FIG. 8B, which is a simplified flowchart of a method for geo-coding a contact list, in accordance with an embodiment of the present invention.

At step 860 a mobile phone user inserts a record for a new contact into his contact list, or modifies a record for an existing contact. At step 870 the user provides an address for a designated location entry. For example, referring again to record 400 of FIG. 4 for his contact Benjamin North, the user may wish to geo-code the address 123 Main Street for location entry 442. At step 880 the geographic coordinates of the address are obtained from a geographic positioning service, such as service 760. At step 890 the obtained geographic coordinates are entered into the designated location entry of the contact's record.

It will be appreciated by those skilled in the art that a contact may be geo-tagged and geo-encoded multiple times by the methods illustrated in FIGS. 8A and 8B, and, as such, geo-contact list 710 may accumulate multiple records for the same contact. According to various respective embodiments of the present invention, contact list manager 700 may maintain multiple records for the same contact, or may average the multiple records into a single record, or may have the record with the most accurate geo-tag data collected thus far supersede the other records.

In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made to the specific exemplary embodiments without departing from the broader spirit and scope of the invention as set forth in the appended claims. Accordingly, the specification and drawings are to be regarded in an illustrative rather than a restrictive sense.

Claims

1. A system for finding friends near a friend, comprising: a memory, housed within a mobile device, for storing a contact list comprising records for a plurality of a user's friends, each record comprising a name of a friend of the user, and a location of the friend; anda locator for receiving as input, from the user, the name of a designated friend of the user in the contact list, the designated friend of the user not being the user himself, and for generating as output a list of at least one proximal friend, each proximal friend comprising the name of a friend of the user also in the contact list, other than the designated friend, whose location is close to the designated friend's location.

2. The system of claim 1 wherein said locator further generates, for at least one proximal friend, an estimate of distance between the designated friend and the proximal friend.

3. The system of claim 1 wherein said locator is housed within the mobile device.

4. The system of claim 1 wherein said locator is housed within a server computer remote from the mobile device.

5. The system of claim 1 further comprising an automatic dialer, housed within the mobile device, for dialing the phone number for a selected one of the at least one proximal friend.

6. The system of claim 1 further comprising a map finder for obtaining travel directions to reach a selected one of the at least one proximal friend.

7. A method for finding friends near a friend by a mobile device, comprising: maintaining a contact list comprising records for a plurality of a user's friends, each record including a name of a friend of the user, and a location of the friend; receiving, from the user, the name of a designated friend of the user in the contact list, the designated friend not being the user himself; and generating a list of at least one proximal friend, each proximal friend comprising the name of a friend of the user also in the contact list, other than the designated friend, whose location is close to the designated friend's location.

8. The method of claim 7 wherein said generating comprises estimating a distance between the designated friend and at least one proximal friend.

9. The method of claim 7 further comprising automatically dialing the phone number for a selected one of the at least one proximal friend.

10. The method of claim 7 further comprising obtaining travel directions to reach a selected one of the at least one proximal friend.