WO2010058062A1 - Itinéraires de raccourcis d'intérieur et pour piéton, générés par un utilisateur pour systèmes de navigation - Google Patents

Itinéraires de raccourcis d'intérieur et pour piéton, générés par un utilisateur pour systèmes de navigation Download PDF

Info

Publication number
WO2010058062A1
WO2010058062A1 PCT/FI2009/050693 FI2009050693W WO2010058062A1 WO 2010058062 A1 WO2010058062 A1 WO 2010058062A1 FI 2009050693 W FI2009050693 W FI 2009050693W WO 2010058062 A1 WO2010058062 A1 WO 2010058062A1
Authority
WO
WIPO (PCT)
Prior art keywords
shortcut
map
shortcut path
context data
path
Prior art date
Application number
PCT/FI2009/050693
Other languages
English (en)
Inventor
Christian Prehofer
Original Assignee
Nokia Corporation
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 Nokia Corporation filed Critical Nokia Corporation
Priority to EP20090827218 priority Critical patent/EP2347220A4/fr
Publication of WO2010058062A1 publication Critical patent/WO2010058062A1/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles

Definitions

  • the embodiments relate to enabling users to record and retrieve shortcuts in a navigation system.
  • BACKGROUND Current navigation systems are optimized for cars, not pedestrians. Pedestrians can often take routes which are not possible by car, e.g. indoors or small paths which are not easily visible on maps. In some cases, e.g. city centers, pedestrian maps also show paths for pedestrians, but this is not widely available in many areas. Even further, this typically does not include indoor shortcuts. This means that most of current map data is only suitable for outdoors and routes are only complete for car travel using GPS receivers. Moreover, GPS signals are adversely affected by multipath delay of the GPS radio signals when they are reflected off surrounding terrain; buildings, canyon walls, urban streets, hard ground, etc. Because GPS signals have a very low power level when they reach the Earth's surface, they are almost completely attenuated inside buildings. Even though navigation data has become very comprehensive, one cannot assume that all possible pedestrian shortcuts are included in current navigation systems. It would be useful to enable pedestrians and others to create navigation data for their own use. Additionally, existing navigation systems are not operational for indoor use.
  • a method, apparatus, system, and computer program product are disclosed for creating and displaying shortcuts and landmarks on a navigational map.
  • the embodiments include storing context data in a mobile wireless device, the context data including at least one of travel class of a shortcut path, limits of a shortcut path, or restrictions of a shortcut path.
  • the embodiments register in the mobile wireless device a starting location for a shortcut path and record locations of the device as the device moves along the shortcut path.
  • the embodiments receive signals describing a landmark at a landmark location along the shortcut path, including digital photographs, descriptive text and voice clips.
  • the embodiments then form in a shortcut mapping file the recorded shortcut path, information about the landmark, and the context data.
  • Embodiments store in a database in a server a navigation map file including a navigation map encompassing a mapped location at a map coordinate, the navigation map file to be accessible in the database using as a search term the map coordinate and context data including at least one of travel class of a shortcut path, limits of a shortcut path, or restrictions of a shortcut path.
  • the embodiments receive in the server a shortcut mapping file including a recorded shortcut path having the context data and a starting location at the map coordinate and store in the database in the server the shortcut mapping file to be accessible in the database using the context data and the map coordinate as a search term.
  • the embodiments may then receive in the server a database query using the context data and the map coordinate as a search term and, in response, access from the database the navigation map file and the shortcut mapping file.
  • the embodiments may merge the shortcut mapping file with the navigation map file in the server.
  • the embodiments allow users to add shortcut routes for pedestrians and indoor uses to existing navigational maps for both indoor and outdoor use. These shortcuts may be categorized by their context in travel classes such as car, bike, pedestrian, pram, wheelchair, blind pedestrian, disabled pedestrian, or the like.
  • the shortcuts may then be used by other users, who have the opportunity to edit the recorded shortcut description and add landmarks or other descriptions, to improve its usefulness.
  • Fig. 1 is an external view of an example embodiment of the mobile wireless device displaying a digital navigation map with a shortcut path depicted, and a plurality of navigation keys provided on the device to create, store, and display shortcut paths on navigation maps.
  • Fig. IA illustrates an external view and a functional block diagram of an example embodiment of the mobile wireless device of Fig. 1 programmed with a navigation program, the device displaying a landmark photographed by the user along the shortcut path, Fig. IA further showing a wireless access point network connected to a server.
  • Fig. IB illustrates a functional block diagram of an example embodiment of the mobile wireless device of Fig. IA, showing a digital camera module and three wireless transceivers.
  • Fig. 2 illustrates an example navigation map file and a shortcut file with their common map coordinates juxtaposed.
  • Fig. 2A is a flow diagram of an example embodiment a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps to automatically get a navigation map based on context data, accessed from a pre-installed map in the memory of the device or from the server.
  • Fig. 2B is a flow diagram of an example embodiment a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps to automatically offer shortcuts based on context data as user moves along, accessed from shortcuts in the memory of the device or from the server.
  • Fig. 2C is a flow diagram of an example embodiment a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps when a user selects key 134 to record a shortcut while the user is traversing the shortcut path.
  • Fig. 2D is a flow diagram of an example embodiment a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps when a user selects key 138 to add a landmark to the recorded shortcut while the user is traversing the shortcut path.
  • Fig. 2E is a flow diagram of an example embodiment a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps when a user selects key 142 to store the recorded shortcut either locally in the device or in the server.
  • Fig. 2F is a flow diagram of an example embodiment a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps when a user selects key 146 to merge the recorded shortcut with the associated navigation map in a navigation file and store the navigation file either locally in the device or in the server.
  • Fig. 2G is a flow diagram of an example embodiment of a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps when a user selects key 148 to play map route guidance, replaying a navigation map including any recorded shortcut paths associated with the map, tracking the user's current traverse along a recorded shortcut path, and displaying any recorded landmarks along the shortcut path.
  • Fig. 2H is a flow diagram of an example embodiment of a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps to automatically alert user of a deviation in traveling beyond a threshold distance from the recorded shortcut path while attempting to follow the recorded shortcut path.
  • Fig. 2i is a flow diagram of an example embodiment of a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps when the user selects key 132 to search for previously recorded or pre-installed shortcuts.
  • Fig. 3 is an example functional block diagram of the random access memory (RAM) of the mobile wireless device storing the geographic location of the device when it took a photograph of a landmark along a shortcut path, based on the known geographic coordinates of a plurality of access points.
  • Fig. 4 is an example functional block diagram of the random access memory (RAM) of the mobile wireless device storing the geographic location of the device when it took a photograph of a landmark along a shortcut path, based on "fingerprint" pattern matching of signals from a plurality of access points.
  • Fig. 5A is an example of a shortcut file in the random access memory (RAM) of the mobile wireless device, storing context data, geographic location information of a shortcut path and the digital image of the photograph of a landmark along a shortcut path.
  • Fig. 5B is an example of a navigation map file in the random access memory (RAM) of the mobile wireless device, storing the navigation map, context data, the geographic location information of a shortcut path and the digital image of the photograph of a landmark along a shortcut path.
  • Fig. 6 illustrates a functional block diagram of an example embodiment of the mobile wireless device uploading the navigation map file including context data, the digital image of the photograph of the landmark and the navigation map, via a wireless access point and the Internet, to the server.
  • Fig. 7A is a flow diagram of an example embodiment of a server process to store and access from its database the navigation map file and the shortcut mapping file.
  • Fig. 7B is a flow diagram of an example embodiment of a server process to merge the navigation map file and the shortcut mapping file.
  • Fig. 8A is a first example of a first shortcut path through a building, with the corresponding context data record and descriptive text for the first shortcut path.
  • Fig. 8B is a second example of a shortcut path through the building of Fig. 8 A, with the corresponding context data record and descriptive text for the second shortcut path.
  • Fig. 8C is a third example of a shortcut path through the building of Fig. 8 A, with the corresponding context data record and descriptive text for the third shortcut path.
  • Fig. 9A is an example of a deviation between the recorded shortcut path and the actual path traversed through the building of Fig. 8A.
  • Fig. 9B illustrates an example of measuring the deviation between the recorded shortcut path and the actual path traversed in Fig. 9A.
  • Fig. 1 is an external view of an example embodiment of the mobile wireless device 100 displaying on display 102 a digital navigation map 180 with a shortcut path 170 and a landmark icon 103 depicted at location coordinates X3,Y3.
  • the mobile wireless device 100 includes a pointer 101, a key pad 104, a digital camera 105, and a camera shutter button 106.
  • the pointer 101 may be a track ball, arrow keys, touch pads, or the like.
  • a plurality of navigation keys 104' provided on the device to create, store, and display shortcut paths on navigation maps.
  • the navigation keys include Enter Context Data key 130, Search For Shortcut key 132, Record A Shortcut key 134, Start Shortcut key 136, Add A Landmark key 138, End Shortcut key 140, Edit Shortcut key 142, Store Shortcut key 144, Merge Shortcut & Map key 146, Play Map Guidance key 148, and Display Landmark key 152.
  • the user may enter context data in the mobile wireless device 100 by pressing the Enter Context Data key 130 and then typing in the context data, to be used in obtaining the navigational directions provided by the device.
  • the context data may include the user's preferences for travel class of shortcut paths that the user is willing or able to traverse.
  • the user may enter travel classes such as car, bike, pedestrian, pram, wheelchair, walker, blind pedestrian, disabled pedestrian, or the like.
  • the context data may include the user's preferences for limits on using a shortcut path, such as particular dates or times when the user is likely to need to traverse such paths. If the user is a member of a particular group, such as being an employee of a company, the user may enter context data for such restrictions, if a shortcut path is likely to include passage through the company's property.
  • the context data entered by the user is stored in the memory of the mobile wireless device 100.
  • the mobile wireless device 100 includes a digital camera for taking photographs.
  • the control module of the mobile wireless device determines the current location of the device with respect to a plurality of wireless access points having known geographic locations.
  • the digital image or object can be post-processed to determine what the location of the device was with respect to the plurality of wireless access points.
  • Fig. IA illustrates an external view and a functional block diagram of an example embodiment of the mobile wireless device 100 equipped with the plurality of navigation keys
  • the figure shows a network of wireless access points 150A, 150B, and 150C.
  • the mobile wireless device 100 can be a mobile communications device, personal digital assistant (PDA), cell phone, pager, laptop computer, or palmtop computer, or the like.
  • PDA personal digital assistant
  • the mobile wireless device 100 can also be an integrated component of a vehicle, such as an automobile, bicycle, airplane or other mobile conveyance.
  • Fig. IB illustrates a functional block diagram of an example embodiment of the mobile wireless device 100 of Fig. IA, showing the digital camera module 105 in more detail, the display 102, and further showing three wireless transceivers 12, 12' and 12".
  • the transceivers are transceivers that include both a transmitter and a receiver operating using the wireless network protocol.
  • Transceiver 12 may operate using a wireless wide area network (WWAN) protocol operating, for example, under a cellular telephone network protocol, and transceiver 12' may operate using a wireless local area network (WLAN) protocol or a wireless personal area network (WPAN) protocol.
  • WWAN wireless wide area network
  • the third transceiver 12" may operate under a personal area network protocol such as the Bluetooth or IEEE 802.15 protocol.
  • the mobile wireless device 100 includes the digital camera module 105, which includes a lens 68, an electric shutter 69, a CMOS sensor 70, and an analog to digital converter (ADC) 72.
  • the lens 68 converges incident light on the CMOS sensor 70.
  • the electric shutter 69 may be an electromechanical or electro-optical shutter that is opaque to the incident light until actuated by the shutter button 106.
  • the CMOS sensor 70 may be an RGB color filter that converts incident light into electric signals representing red, green, and blue light components. Images are captured by actuating the shutter button 106 to open the electric shutter 69, which exposes the CMOS sensor 70 to incident light refracted through the lens 68.
  • the electric signals representing red, green, and blue light output by the CMOS sensor 70 are converted to digital image or object signals by the analog to digital converter 72 and output to the controller 20.
  • the image sensor 70 may comprise a different type of sensor, such as a charge coupled device (CCD).
  • CCD charge coupled device
  • the digital camera module 105 may be mounted anywhere on the device 100, for example on the front side of the device 100 or connected to the device 100 via a cable or via a Bluetooth or other wireless personal area network (WPAN) link.
  • WPAN wireless personal area network
  • the controller 20 can further process the digital image or object signals from the analog to digital converter 72, forming a digital image file by compressing the digital image using the Joint Photographic Experts Group (JPEG) compression algorithm or other compression algorithms and performing other image processing operations on the image file before storing the image file in the RAM 62.
  • JPEG Joint Photographic Experts Group
  • the digital camera module 105 may also record motion pictures by periodically capturing a sequence of digital images, for example at thirty images per second, and the controller 20 can further process the sequence as compressed JPEG files or Moving Picture Experts Group (MPEG) files or in another format and store them in the RAM 62.
  • MPEG Moving Picture Experts Group
  • the method can perform the step of determining a current location for the wireless device, for example, by analyzing received signals from each of the plurality of access points 150A, 150B, and 150C, to obtain a distance value from the wireless device to each of the plurality of access points.
  • the method can then calculate a relative position of the wireless device with respect to the plurality of access points.
  • the method can then access absolute or estimated positioning information, such as geographic coordinates, of each of the plurality of wireless access point devices and combine the relative position of the wireless device with the absolute or estimated positioning information of the plurality to obtain an absolute or estimated position of the wireless device, such as its own geographic coordinates.
  • the wireless network can be a wireless local area network (WLAN) operating, for example under the IEEE 802.11, Hiperlan, WiMedia Ultra Wide Band (UWB), WiMax, WiFi, or Digital Enhanced Cordless Telecommunications (DECT) network protocol.
  • WLAN wireless local area network
  • UWB WiMedia Ultra Wide Band
  • WiFi Wireless Fidelity
  • DECT Digital Enhanced Cordless Telecommunications
  • the wireless network can be a wireless wide area network (WWAN) operating, for example, under a cellular telephone network protocol, for example Global System for Mobile (GSM), General Packet Radio Service (GPRS), Enhanced Data rates for GSM Evolution (EDGE), Code Division Multiple Access (CDMA), Universal Mobile Telecommunications System (UMTS) and CDMA2000.
  • the respective wireless network protocols include provision for communication by the mobile wireless device 100 in the network with the wireless access points 150A, 150B, and 150C by means of the respective protocol data unit (PDU) packets 120A, 120B, and 120C.
  • PDU protocol data unit
  • Each of these example networks is defined by its respective communications protocol to include the exchange of packets of data and control information between the wireless access point and the mobile wireless devices.
  • Each of the communications protocols defines levels of networking functions and the services performed at each level for the wireless access points and the mobile wireless devices operating using the protocol.
  • the networking functions include the transmission of packets by the access point having the purpose of announcing its presence to mobile wireless devices within range, either by initiating an inquiry or beacon packet or by responding with a response packet to a probe packet from a mobile device.
  • the mobile wireless device 100 includes a control module 20, which includes a central processing unit (CPU) 60, a random access memory (RAM) 62, a read only memory (ROM) or programmable read only memory (PROM) 64, and interface circuits 66 to interface with the key pad 104 and navigation keys 104', liquid crystal display (LCD) 102, and the digital camera module 105.
  • the device 100 may also include a microphone, speakers, ear pieces, a video camera, or other imaging devices, etc.
  • the RAM 62 and PROM 64 can be removable memory devices such as smart cards, Subscriber Identity Modules (SIMs), Wireless Application Protocol Identity Modules (WIMs), semiconductor memories such as a RAM, ROM, or PROM, flash memory devices, etc.
  • the Medium Access Control (MAC) Layer 14 of the network protocol of the wireless device and/or application program 16 can be embodied as program logic stored in the RAM 62 and/or PROM 64 in the form of sequences of programmed instructions which can be executed in the CPU 60, to carry out the functions of the disclosed embodiments.
  • the program logic can be delivered to the writeable RAM, PROM, flash memory device, etc. 62 of the device 100 from a computer program product or article of manufacture in the form of computer-usable media such as resident memory devices, smart cards or other removable memory devices, or in the form of program logic transmitted over any transmitting medium which transmits such a program.
  • the MAC Layer 14 and/or application program 16 can be embodied as integrated circuit logic in the form of programmed logic arrays or custom designed application specific integrated circuits (ASIC).
  • the transceivers 12, 12', and 12" in device 100 operate in accordance with the network protocols of the wireless device.
  • the navigation program 10 in device 100 enables the controller 20 to process user inputs to the navigation keys 104' of Fig. 1.
  • the flow diagrams of Figs. 2A to 2G discussed below, are an example embodiment of the navigation program 10 performing example steps when a user selects some of the navigation keys 104' of Fig. 1.
  • the image management program 30 in device 100 enables the controller 20 to process the digital image signals forming a digital image file by compressing the digital image using the JPEG compression algorithm or other compression algorithms and enables the controller to perform other image processing operations on the image file and stores the image file in the RAM 62.
  • the image management program 30 also enables the controller 20 to process sequences of digital images in a moving picture as compressed JPEG files or MPEG files or another format and stores them in the RAM 62.
  • the image management program 30 can be embodied as program logic stored in the RAM 62 and/or PROM 64 in the form of sequences of programmed instructions which can be executed in the CPU 60, carry out the functions of the disclosed embodiments.
  • the relative positioning method may perform a calculation, for example, based on signal strengths, wherein distances are related to the respective signal strengths.
  • the relative positioning method may also perform triangulation based on the direction of the signal.
  • the relative positioning method may also perform triangulation based on both direction and signal strength.
  • Other relative positioning methods can include a proximity algorithm or other deterministic algorithms.
  • the relative positioning method may be by pattern recognition of the received signals, matching the received pattern with stored patterns that are associated with known geographic locations, in a technique known as "fingerprinting".
  • the location information can include geographic coordinates and names of places and things near the device's current location.
  • the location information may be stored in the digital image file of the device as embedded data along with the stored digital image or other object.
  • the photographs may then be displayed on the user's device or wirelessly transmitted by the device.
  • the embodiments are especially useful for photographs taken indoors or nearby tall buildings where GPS signals are distorted or not available.
  • the location program 40 in device 100 enables the controller 20 to determine a current relative position of the device 100 with respect to the plurality of wireless access point devices 150A, 150B, and 150C.
  • the location program 40 can calculate relative positions of the device 100 based on received signal strengths, triangulation based on the direction of the received signal, triangulation based on both direction and signal strength of received signals, and other relative positioning methods such as proximity algorithms or other deterministic algorithms.
  • the location program 40 can calculate relative positions of the device 100 based on pattern recognition of the received signals, matching the received pattern with stored patterns that are associated with known geographic locations, in a technique known as "fingerprinting".
  • Pattern data is collected on an access point observed at a location and this pattern data is later processed to find a match with a corresponding reference pattern for that location out of many possible reference patterns for locations.
  • the location program 40 can be embodied as program logic stored in the RAM 62 and/or PROM 64 in the form of sequences of programmed instructions which can be executed in the CPU 60, carry out the functions of the disclosed embodiments.
  • the image transmit program 50 in device 100 enables the controller 20 to upload shortcut mapping files or objects, navigation map files or objects, geographic location data, and digital image, text, or voice clip objects and wirelessly transmit them to other mobile wireless devices or to a wireless access point, for example access point 15OA.
  • the image transmit program 50 can be embodied as program logic stored in the RAM 62 and/or PROM 64 in the form of sequences of programmed instructions which can be executed in the CPU 60, carry out the functions of the disclosed embodiments.
  • the mobile wireless device 100 of Fig. IA includes a Global Positioning System (GPS) receiver 18, which can establish the latitude and longitude coordinates of the device 100.
  • GPS Global Positioning System
  • the GPS receiver calculates its position using highly accurate time reference signals from the GPS satellite navigation system's constellation of orbiting satellites.
  • the GPS receiver 18 obtains a current latitude and longitude of the device 100 during the device's motion along various paths represented on the navigation map 180.
  • latitude in degrees north or south of the Earth's equator and longitude in degrees west of the Greenwich prime meridian are the positional units conventionally output by GPS modules, other positional units may be provided.
  • GPS modules can in units of the Universal Transverse Mercator (UTM) coordinate system, which is a grid-based method of specifying locations on the surface of the Earth.
  • UTM Universal Transverse Mercator
  • Another positional unit that can be provided by a GPS module is in the Military Grid Reference System (MGRS), which is the geographic standard used by NATO militaries for locating any point on the earth with a 2 to 10 character geocode.
  • MGRS Military Grid Reference System
  • GPS signals can be adversely affected by multipath delay of the GPS radio signals when they are reflected off surrounding terrain; buildings, canyon walls, urban streets, hard ground, etc.
  • the mobile wireless device 100 of Fig. IB may have at least three wireless transceivers 12, 12' and 12".
  • One of the transceivers 12" may be, for example, a cellular telephone transceiver operating under example network protocols such as GSM, GPRS, EDGE, CDMA, UMTS or CDMA2000. Detection of the device's location may be performed using triangulation between plural cellular telephone base stations or recognition of cell IDs in a cellular telephone network. The cellular telephone base stations have a communication range of several kilometers.
  • IB may be, for example, a wireless LAN transceiver operating under example network protocols such as IEEE 802.11 , Hiperlan, WiMedia UWB, WiMax, WiFi, or DECT. Detection of the device's location may be performed using triangulation between plural wireless LAN access points.
  • the wireless LAN access points have a communication range of approximately one hundred meters.
  • the third transceiver 12 of Fig. IB may operate under a personal area network (PAN) protocol such as the Bluetooth or IEEE 802.15 protocol. Detection of the device's location may be performed based on proximity to a PAN access point.
  • PAN personal area network
  • the personal area network (PAN) access points have a communication range of approximately ten meters.
  • Fig. IA further illustrates a backbone network forthe access points 150A, 150B, and 150C.
  • the access points 150A, 150B, and 150C may be mobile or fixed and each can know its own geographic location. If an access point is mobile, it may know its own geographic location when it is currently stationary, for example, by receiving packets from other access points with known geographic locations. Alternately, a mobile access point may know its own geographic location by means of a Global Positioning System (GPS) sensor. If the access points 150A, 150B, and 150C are fixed, they may be connected over the backbone link of Fig. IA to the backbone server 160.
  • the server 160 can maintain a database 620 of geographic coordinate location data, which represents the absolute or estimated position for each of the access points 150A, 150B, and 150C.
  • GPS Global Positioning System
  • the device 100 can include a map buffer in RAM 62 for storing map display data, including cartographic information for the current latitude and longitude of the navigation device 100.
  • the location program 40 in the RAM 62 processes the map display data and cartographic information forthe current latitude and longitude to render the map display in the display 102.
  • the user can connect the navigation device 100 through the WLAN transceiver 12' or cellular transceiver 12" to the server 160 shown in Fig. IA, to download map data.
  • the map data can also be downloaded through an I/O port (not shown) from the user's personal computer (PC) reading the data from a compact disk read-only memory (CDROM) or a digital video disk (DVD) storage medium.
  • CDROM compact disk read-only memory
  • DVD digital video disk
  • the map buffer in the device 100 can also be embodied as a disk, optical disk, removable memory device such as a smart card, SIM, WIM, or a semiconductor memory such as RAM, ROM, PROM, etc.
  • the device 100 can communicate through the cellular telephone transceiver 12" to the server 160 to remotely perform the functions of the navigation application.
  • the location program 40 stores the calculated absolute or estimated position of the device 100 as data in the calculated position buffer 302 of the RAM 62 of Fig. 3. Then later, when the shutter button 106 is activated and the photograph is taken at that location, the image management program 30 is executed to process the captured digital image signals, forming a digital image file 304, which it stores in the RAM 62 of Fig. 3.
  • Fig. 2 illustrates an example navigation map file 182 and a shortcut file 172 with their common map coordinates Xl, Yl and X2,Y2 juxtaposed.
  • the map coordinates Xl, Yl and X2,Y2 may be latitude and longitude values referenced with respect to the Earth's equator and the Greenwich prime meridian, respectively.
  • the images displayed on the navigation map 180 and the shortcut path 170 may be represented as bit mapped objects, vector graphics objects, or algorithmically generated objects that are rendered by the image management program 30 to generate the lines and shapes rendered for display on the display 102.
  • the shortcut path 170 is displayed on the navigation map 180 by juxtaposing the starting location X 1,Yl and the ending location X2,Y2 of the shortcut path 170 with the same respective map coordinates of the navigation map 180 with respect to the origin X0,Y0 of the navigation map 180 in the mapping coordinate system.
  • the map coordinates X0,Y0 may be latitude and longitude values referenced with respect to the Earth's equator and the Greenwich prime meridian, respectively.
  • the data for the position of the device can be represented in any of the various mapping coordinate systems such as, for example, the World Geodetic System 1984 (WGS-84) and the North American Datum (NAD).
  • a description of the World Geodetic System 1984 was published by National Imagery and Mapping Agency, Department of Defense World Geodetic System 1984: Its Definition and Relationships with Local Geodetic Systems, NIMA TR8350.2, Third Edition, 4 July 1997, Bethesda, MD, which is incorporated herein by reference.
  • a description of the North American Datum (NAD) was published by Charles R. Schwarz, North American Datum of 1983, Rockville, MD: National Geodetic Survey, 1989, which is incorporated herein by reference.
  • a landmark icon 103 representing a landmark at location X3,Y3 on the shortcut path 170 may represent a photograph, text, or a voice clip describing the actual landmark.
  • the landmark icon is located at X3,Y3 with respect to the origin X0,Y0 of the navigation map 180 in the mapping coordinate system.
  • the map coordinates X3,Y3 may be latitude and longitude values referenced with respect to the Earth's equator and the Greenwich prime meridian, respectively.
  • the landmark icon 103 may be embodied as an element in the shortcut file 172.
  • the landmark icon 103 is selectable by a user with the pointer 101 and is associated with a target photograph, text, or a voice clip object 190 in such a way that the target object 190 is executed or displayed upon selection of the selectable landmark icon 103.
  • the target photograph, text, or a voice clip object 190 describing the landmark is displayed or played.
  • the recorded shortcut path 170, the landmark photograph, text, or a voice clip object 190, and the navigation map 180 are contained in the navigation map file 182.
  • Fig. 2A is a flow diagram of an example embodiment a portion of the navigation program 10 of the mobile wireless device 100 of Fig. 1 performing example steps 200 to automatically get a navigation map 180 based on context data, accessed from a pre-installed map in the RAM or PROM memory of the device 100 or from the server 160.
  • the pre-installed map in the device 100 may be embodied in a disk, optical disk, removable memory device such as a smart card, SIM, WIM, or a semiconductor memory such as RAM, ROM, PROM, etc.
  • a decision is made whether GPS location coordinates are available, which will go to step 206 to get the GPS location data.
  • step 208 a decision is made whether access point location data is available, and if it is then go to step 208 to get the access point location data. This may be from either WLAN access points 150A, 150B, 150C, cellular telephone base stations, or personal area network (PAN) access points. If access point location data is not available, then the procedure flows to step 204 to capture the user's input of location data.
  • the user's inputs in step 204 may include a description of the wireless device's location using text or a voice clip, in the event that neither GPS nor WLAN signals are available.
  • Steps 204, 206, and 208 respectively pass location data to step 210, access user's context data for travel class: (for example, car, bike, pedestrian, pram, wheelchair, blind pedestrian, disabled pedestrian, etc.) limits: (for example, times, dates) restrictions: (for example, special user groups).
  • the procedure then flows to step 211 access navigation map based on current location coordinates and context data.
  • the procedure then flows to step 212 display the navigation map 180 at the current location Xl ,Yl for travel class, limits, and/or restrictions.
  • the locations of the access points may also be obtained from the Internet. Where WiFi or cellular broadband reception is available at the wireless device 100, information on access point and landmark locations may be downloaded from the server 160.
  • Fig. 6 shows the server 160 connected over the Internet 602 to the wireless access point 150A.
  • the wireless access points 150A, B, and C may operate with PAN, WLAN, and cellular telephone protocols to provide locations of the access points and landmarks from the internet using WiFi or cellular broadband.
  • Fig. 2B is a flow diagram of an example embodiment a portion of the navigation program
  • step 206 A decision is made whether GPS location coordinates are available, which will go to step 206 to get the GPS location data. If GPS coordinates are not available, then a decision is made whether access point location data is available, and if it is then go to step 208 to get the access point location data. This may be from either WLAN access points 150A, 150B, 150C, cellular telephone base stations, or personal area network (PAN) access points. If access point location data is not available, then the procedure flows to step 204 to capture the user's input of location data.
  • PAN personal area network
  • the user's inputs in step 204 may include a description of the wireless device's location using text or a voice clip, in the event that neither GPS nor WLAN signals are available.
  • Steps 204, 206, and 208 respectively pass location data to step 216 to access user's context data for travel class: (for example, car, bike, pedestrian, pram, wheelchair, blind pedestrian, disabled pedestrian, etc.) limits: (for example, times, dates) restrictions: (for example, special user groups).
  • the procedure then flows to step 217 access recorded shortcuts based on the current location coordinates and context data.
  • the procedure then flows to step 218 display the recorded shortcuts 170 at the current location X 1,Yl for travel class, limits, and/or restrictions.
  • Fig. 2C is a flow diagram of an example embodiment a portion of the navigation program 10 of the mobile wireless device of Fig. 1 performing example steps when a user selects key 134 to record a shortcut while the user is traversing the shortcut path 170.
  • the user selects the key 134 to record a shortcut by tracking and recording the location of the device 100 at consecutive locations while traversing the shortcut path 170.
  • a decision is made whether the user requests automatic location tracking using GPS or access point signals or whether the user will be manually inputting selected locations along the shortcut path at step 204. If the user requests the device 100 to automatically track the location of the device using GPS or access point signals, a decision is made whether GPS location coordinates are available, which will go to step 206 to get the GPS location data.
  • the procedure may determine whether a GPS signal is available by automatically recognizing from the navigation map or the shortcut map that the device 100 is currently inside a building, since GPS signals are generally not available inside buildings. If GPS coordinates are not available, then a decision is made whether access point location data is available, and if it is then the procedure flows to step 208 to get the access point location data. This may be from either WLAN access points 150A, 150B, 150C, cellular telephone base stations, or personal area network (PAN) access points. If access point location data is not available, the procedure flows to step 204 to manually capture the user's inputs of location data. The user's inputs in step 204 may include a description of the wireless device's location using text or a voice clip, in the event that neither GPS nor WLAN signals are available.
  • Steps 204, 206, and 208 respectively pass location data to step 224 to record consecutive path locations along the shortcut path 170.
  • the location data may be recorded in a shortcut path buffer to compile the shortcut path file or object 172.
  • the procedure may automatically terminate recording the shortcut path 170 if the device 100 returns to a road located on the navigation map, as indicated, for example by the coincidence of their location coordinates.
  • recording may continue if step 225 has not been satisfied.
  • Fig. 2D is a flow diagram of an example embodiment a portion of the navigation program 10 of the mobile wireless device of Fig. 1 performing example steps when a user selects key 138 to add a landmark to the recorded shortcut while the user is traversing the shortcut path.
  • a user selects key 138 to add a landmark to the recorded shortcut while the user is traversing the shortcut path.
  • a decision is made whether the user has selected entering a user designated location, which will go to step 204 to capture the user's input of location data, or whether the user requests the device 100 to determine the current location of the device. If the user requests determining the current location, a decision is made whether GPS location coordinates are available, which will go to step 206 to get the GPS location data.
  • step 208 a decision is made whether access point location data is available, and if it is then go to step 208 to get the access point location data. This may be from either WLAN access points 150A, 150B, 150C, cellular telephone base stations, or personal area network (PAN) access points. If access point location data is not available, then the procedure flows to step 204 to capture the user's input of location data. Steps 204, 206, and 208 respectively pass location data to step 232 to store the current location data for device 100. At step 234, the user may record a photograph of the landmark, the user my type in text with the keypad describing the landmark, or the user may record a voice clip with the microphone in the device 100.
  • PAN personal area network
  • the shutter button of the digital camera is actuated and a digital image of the landmark is captured by the camera and stored as an object 190 in a digital image file.
  • the control module of the device determines the current location of the device along the shortcut path using the GPS signals or the signals from the access points having known geographic locations.
  • the landmark GPS, WLAN, or user coordinates are stored in a shortcut path buffer.
  • the user may record a description of the landmark's location using text or a voice clip, in the event that neither GPS nor WLAN signals are available.
  • the recorded shortcut path 170, the recorded landmark photograph, text, or a voice clip object 190, the landmark location data 192, and the navigation map 180 are compiled in the navigation map file 182 shown in Fig. 5B.
  • the recording of the shortcut path is resumed.
  • the coordinates of the location of a landmark are not available and thus this information is omitted from the shortcut path file.
  • the user traversing the path may record a text description or a voice clip to guide future uses of the recorded shortcut information.
  • Landmarks such as digital photographs, text, or voice clips, may be received as radio signals at the transceivers 12, 12', or 12". Landmarks may also be PAN or WLAN access points or cellular base stations, which may be identified with icons 103 on the navigational map 180.
  • Fig. 2E is a flow diagram of an example embodiment a portion of the navigation program 10 of the mobile wireless device of Fig. 1 performing example steps when a user selects key 142 to store individual the recorded shortcuts in the server 160.
  • 5 A is an example of a shortcut file 172 in the random access memory (RAM) 62 of the mobile wireless device 100, storing the context data 175, geographic location information of a shortcut path 170 and the digital image 190 of one or more photographs of landmarks along a shortcut path 170.
  • the individual shortcut file 172 itself, may be stored locally in the memory of the device 100 or uploaded and stored in the server 160 to enable searching for existing recorded shortcuts at a particular location.
  • the user selects key 142 to store shortcut file 172.
  • the consecutive path locations and landmark locations that have been accumulated while traversing a shortcut path are stored in the shortcut file or object 172.
  • step 244 one or more landmark images 190 and their location data 192 are stored in the shortcut file.
  • step 246 one or more texts entered by the user at the from keypad 104, are stored in shortcut file 172. The texts may describe landmark descriptions, path directions, and context data.
  • step 250 store the shortcut path context data 175, including Travel Class of the shortcut path (e.g., car, bike, pedestrian, wheelchair, blind pedestrian, disabled pedestrian), Limits of the shortcut path (e.g., times, dates), and Restrictions of the shortcut path (e.g., only for special user groups, such as company employees).
  • step 252 the identity of any associated navigation map 180 may be stored in the shortcut file 172.
  • step 254 the shortcut file or object of Fig. 5A may be uploaded to the server 160.
  • a navigation map file 182 such as is shown in Fig. 5B
  • the steps to locally store or to upload a navigation map file 182 are similar to those described in Fig. 2E.
  • a navigation map 180 in addition to the items stored in a shortcut file 172 of Fig. 5A, there is included a navigation map 180, as shown in Fig. 5B.
  • the navigation map file 182 includes the navigation map 180 and the context data 175, the geographic location information of a shortcut path 170 and the digital image 190 of the photograph of a landmark along a shortcut path 170.
  • Fig. 2F is a flow diagram of an example embodiment a portion of the navigation program 10 of the mobile wireless device 100 of Fig. 1 performing example steps when a user selects key 146 to merge a recorded shortcut path 170 having one or more recorded landmarks 190 with the associated navigation map 180 in a navigation map file or object 182 and store the navigation map file 182 either locally in the device 100 or in the server 160, as shown in Fig. 6.
  • Fig. 2 shows an example navigation map file 182 and a shortcut file 172 with their common map coordinates X 1,Yl and X2,Y2 juxtaposed.
  • the images displayed on the navigation map 180 and the shortcut path 170 may be represented as bit mapped objects, vector graphics objects, or algorithmically generated objects that are rendered by the image management program 30 to generate the lines and shapes rendered for display on the display 102.
  • step 256 of Fig. 2F the user selects key 146 to merge a shortcut path 170 to a navigation map 180 with their common map coordinates Xl, Yl and X2,Y2 juxtaposed.
  • step 258 the consecutive path locations and landmark icons at locations X3,Y3 that have been accumulated while traversing a shortcut path 170 are stored in the navigation map file 182.
  • one or more landmark images 190 and their respective location data 192 are stored in the navigation map file 182.
  • step 262 one or more texts about the one or more landmarks entered by the user from keypad 104, are stored in navigation map file 182.
  • step 264 one or more voice clips recorded by the user with the microphone about the one or more landmarks, are stored in the navigation map file 182.
  • step 266 store the shortcut path context data 175, including Travel Class of the shortcut path (e.g., car, bike, pedestrian, wheelchair, blind pedestrian, disabled pedestrian), Limits of the shortcut path (e.g., times, dates), and Restrictions of the shortcut path (e.g., only for special user groups, such as company employees).
  • the navigation map file 182 of Fig. 5B may be stored locally in the memory of the device 100 or uploaded to the server 160.
  • Fig. 2G is a flow diagram of an example embodiment a portion of the navigation program
  • Step 270 the user selects key 148 to play map route guidance.
  • Step 272 displays a navigation map at the current location for context data: travel class, limits, and restrictions, including any recorded shortcut paths 170 that have been merged with the map.
  • PAN personal area network
  • step 204 the procedure flows to step 204 to capture the user's input of location data.
  • Steps 204, 206, and 208 respectively pass location data to step 274 to display a current position icon at the current location on the displayed navigation map 180 for device 100.
  • the user selects key 152 and uses the pointer 101 to display the landmark image 190.
  • Step 278 displays the landmark image 190 and any descriptive text and plays any descriptive voice clip.
  • step 280 resumes displaying the shortcut path 170 and navigation map 180.
  • Fig. 2H is a flow diagram of an example embodiment a portion of the navigation program 10 of the mobile wireless device of Fig. 1 performing example steps to automatically alert the user of a measured deviation ⁇ in traveling beyond a threshold distance from the recorded shortcut path while attempting to follow the recorded shortcut path.
  • This embodiment is also useful to alert a blind pedestrian or a disabled pedestrian from walking too closely to a hazard, such as a stairway or a deep gutter.
  • Fig. 9A is an example of a deviation between the recorded shortcut path 170A and the actual path traversed 170A' through the building of Fig. 8 A.
  • Fig. 9A is an example of a deviation between the recorded shortcut path 170A and the actual path traversed 170A' through the building of Fig. 8 A.
  • FIG. 9B illustrates an example of the measured deviation ⁇ between the location YR along the recorded shortcut path 170A and the position YA along the actual path 170A' traversed in Fig. 9 A.
  • a decision is made whether the user has selected entering a user designated location, which will go to step 204 to capture the user's input of location data, or whether the user requests the device 100 to determine the current location of the device. If the user requests determining the current location, a decision is made whether GPS location coordinates are available, which will go to step 206 to get the GPS location data. If GPS coordinates are not available, then a decision is made whether access point location data is available, and if it is then the procedure flows to step 208 to get the access point location data.
  • Step 205 This may be from either WLAN access points 150A, 150B, 150C, cellular telephone base stations, or personal area network (PAN) access points.
  • access point location data is not available, then the procedure flows to step 205 loop back.
  • Steps 206 and 208 respectively pass location data to step 284 to compare the current location coordinates along the actual path traversed 170A' of the device 100 with the recorded shortcut path 170A.
  • Step 286 determines whether the difference between the current location coordinates along the actual path traversed 170A' of the device 100 and the recorded shortcut path 170A is greater than a threshold distance. If the deviation is greater than the threshold, then in step 288, the device 100 displays or sounds an alert to user of a deviation from the recorded shortcut path.
  • Fig. 2i is a flow diagram of an example embodiment of a portion of the navigation program of the mobile wireless device of Fig. 1 performing example steps when in step 290, the user selects key 132 to search for previously recorded or pre-installed shortcuts.
  • a decision is made whether the user has selected entering a user designated location, which will go to step 204 to capture the user's input of location data, or whether the user requests the device 100 to determine the current location of the device. If the user requests determining the current location, a decision is made whether GPS location coordinates are available, which will go to step 206 to get the GPS location data. If GPS coordinates are not available, then a decision is made whether access point location data is available, and if it is then go to step 208 to get the access point location data.
  • Step 204 This may be from either WLAN access points 150A, 150B, 150C, cellular telephone base stations, or personal area network (PAN) access points.
  • PAN personal area network
  • Steps 204, 206, and 208 respectively pass location data to step 292 to access user's context data for travel class: (for example, car, bike, pedestrian, pram, wheelchair, blind pedestrian, disabled pedestrian, etc.) limits: (for example, times, dates) restrictions: (for example, special user groups).
  • the procedure then flows to step 294 access recorded shortcuts based on the current location coordinates and context data.
  • the procedure then flows to step 296 display the recorded shortcuts 170 at the current location Xl ,Yl for travel class, limits, and/or restrictions.
  • the current location may be determined for the mobile wireless device 100 with respect to a plurality of wireless access points 150A, 150B, and 150C.
  • the location program 40 is executed by the CPU 60 in the controller 20 to calculate relative positions of the device 100 with respect to the wireless access points 150A, 150B, and 150C based on received signal strengths (RSS), triangulation based on the direction of the received signal, triangulation based on both direction and signal strength of received signals, or other relative positioning methods such as proximity algorithms or other deterministic algorithms.
  • RSS received signal strengths
  • the location program 40 then accesses absolute or estimated positioning information, such as the geographic coordinates, of each of the plurality of wireless access point devices 150A, 150B, and 150C.
  • the geographic coordinates of each of the plurality of wireless access point devices 150A, 150B, and 150C can be stored in a database accessible by the mobile device 100.
  • the absolute or estimated location information can include geographic coordinates and names of places and things near the device's current location.
  • the location program 40 then combines the relative position of the wireless device 100 with the absolute or estimated positioning information of the plurality of access points 150A, 150B, and 150C to obtain a calculated absolute or estimated position of the wireless device 100, such as its own geographic coordinates.
  • the absolute or estimated location information for the access points can be provided in the packets 120A, 120B, and 120C sent by the wireless access points 150A, 150B, and 150C to the mobile device 100.
  • These packets are buffered in the packet receive buffer 301 in the RAM 62 of Fig. 3, which shows the latitude and longitude of each of the access points.
  • packet 120A is stored in the packet receive buffer 301 of the RAM 62, with a field designating the device address "150A", a field designating that the sending device 150A is an access point "Y”, and a field providing the latitude and longitude of the sending device 150A.
  • Packets 120B and 120C are also stored in the packet receive buffer 301 of the RAM 62 with fields providing the latitude and longitude of the sending devices 150B and 150C, respectively.
  • Other data can be stored in the packet receive buffer 301 of the RAM 62, for example the received signal strength (RSS), which can be used to calculate relative positions of the device 100 with respect to the wireless access points 150A, 150B, and 150C.
  • RSS received signal strength
  • the location program 40 can alternately calculate relative positions of the device 100 with the fingerprinting technique of pattern recognition of the received signals from the access points, matching the received pattern with stored patterns that are associated with known geographic locations. Fig.
  • FIG. 4 shows an example of an access point pattern match buffer 401 in the RAM 62, in which the "fingerprint" technique compares the pattern of signals currently received from the access points by device 100 with a reference map of multiple patterns of received signals previously stored in a database.
  • An example pattern is stored in the buffer 401 in the form of the respective sending device address value of packets 120A, 120B, and 120C received by the device 100 and the corresponding reference signal patterns.
  • the currently measured signal patterns of the respective sending devices are also stored in the buffer 401.
  • the reference signal patterns and measured signal patterns are compared. There will be many patterns of received signals previously stored in the buffer 401. The best match of the currently measured pattern with a particular stored pattern will be selected and the corresponding geographic location on the reference map is considered to be the calculated absolute or estimated position of the device 100.
  • the location program 40 may store the calculated absolute or estimated position of the device 100 as data in the calculated position buffer 302 of the RAM 62 of Fig. 3, which is the latitude and longitude of the device 100.
  • the calculated absolute or estimated position of the device 100 may be stored in the digital image file 304 as embedded data 306 along with the stored digital image, as shown in Fig. 4.
  • the names of places and things near the device's current location, along with the geographic coordinates of the device 100, can be stored in the digital image file 304 of Fig. 4.
  • the photographs may optionally be displayed on the display 102 of the device 100 and the calculated absolute or estimated position of the device 100 can be optionally displayed along with the photograph.
  • the photo can also be placed on a map based on the location coordinates attached to it.
  • the image transmit program 50 is executed in the CPU 60 of the controller 20 to upload the shortcut file 172 or the navigation map file 182 with the calculated absolute or estimated position data of the device 100 and wirelessly transmit them to other mobile wireless devices or to a wireless access point, for example access point 150A, for storage in the server 160 on the
  • Fig. 6 shows the mobile wireless device 100 uploading the navigation map file 182 with the calculated absolute or estimated position data of the device 100 via the wireless access point 150A and the Internet 602, to the server 160.
  • the wireless access points 150A, B, and C may operate with PAN, WLAN, and cellular telephone protocols.
  • the calculated absolute or estimated position of the device 100 or the signal patterns measured by the device 100 may be stored in a file separate from, but associated with, the stored digital image of the photograph, in the digital image file of the device. The geographical location determination of the photograph may be performed later.
  • the association of the location data with the photograph may be performed off-line, when the user uploads the digital image of the photograph and the calculated absolute or estimated position of the device 100 or the signal patterns measured by the device 100, to a personal computer or to the server 160 on the Internet 602.
  • the digital image and the location information may be stored in a variety of media, for example a random access memory (RAM), a programmable read only memory (PROM), a magnetic recording medium such as a video tape, an optical recording medium such as a writeable CDROM or DVD .
  • RAM random access memory
  • PROM programmable read only memory
  • magnetic recording medium such as a video tape
  • optical recording medium such as a writeable CDROM or DVD .
  • the method can perform the step of determining the current location for the wireless device 100 with respect to the plurality of wireless access points 150A, 150B, and 150C, for example, by analyzing received signals from each of the plurality of access points, to obtain a relative distance value of the wireless device 100 from each of the plurality of access points 150A, 150B, and 150C.
  • the location program 40 determines a current relative position of the device 100 with respect to the plurality of wireless access point devices 150A, 150B, and 150C.
  • the location program 40 can then access absolute or estimated positioning information, such as the geographic coordinates, of each of the plurality of wireless access point devices 150A, 150B, and 150C.
  • the geographic coordinates of each of the plurality of wireless access point devices 150A, 150B, and 150C can be stored in a database in the mobile device 100 or can be provided in the signals sent by the wireless access points 150A, 150B, and 150C to the mobile device 100.
  • Fig. IA shows the wireless access point 150A sending packet 120A to the mobile wireless device 100.
  • FIG. 3 shows packet 120A stored in the packet receive buffer 301 of the RAM 62, with a field designating the device address "150A", a field designating that the sending device 150A is an access point "Y”, and a field providing the latitude and longitude of the sending device 150A.
  • Fig. 3 shows packet 120B sent from access point 150B and packet 120C sent from access point 150C with similar fields and data.
  • the location program 40 in the mobile device 100 can combine the latitude and longitude values provided in the respective packets 120A, 120B, and 120C of the access points 150A, 150B, and 150C with the relative positions calculated for the device 100 with respect to the respective access points 150A, 150B, and 150C, to compute the absolute or estimated location of the device 100, expressed, for example, in its latitude and longitude.
  • the geographic coordinates of each of the plurality of wireless access point devices 150A, 150B, and 150C can alternately be provided to the device 100 in removable memory devices such as smart cards, SIMs, WIMs, or semiconductor memories such as a RAM, ROM, or PROM.
  • An example relative positioning method may determine the relative position of the device 100 based on received signal strengths of signals received by device 100 from each of the wireless access point devices 150A, 150B, and 150C, wherein distances are related to the radio frequency power loss between each respective access point and the device 100.
  • the positioning method may also use round trip time and time of flight measurement techniques.
  • the location program 40 can execute a triangulation algorithm to estimate the location of the device 100 to be at the intersection of circles with their centers at each respective wireless access point device 150A, 150B, and 150C, the radius of the respective circle being determined by the respective received signal strength, round trip time, or time of flight measurement.
  • Another example relative positioning method may determine the relative position of the device 100 based on the time of arrival or time difference of arrival of a reference signal from the device 100 to each of the wireless access point devices 150A, 150B, and 150C. The difference in the time of arrival of the same reference signal at the three wireless access point devices 150A, 150B, and 150C can be used to calculate the relative position of the device 100 with respect to the access point devices.
  • the location program 40 can execute a triangulation algorithm to estimate the location of the device 100 to be at the intersection of circles with their centers at each respective wireless access point device 150A, 150B, and 150C, the radius of the respective circle being determined by the respective times of arrival of the reference signal.
  • Another example relative positioning method may determine the relative position of the device 100 based on the angle of arrival of a reference signal from the device 100 to each of the wireless access point devices 150A, 150B, and 150C. The difference in the angle of arrival of the reference signal at the three wireless access point devices 150A, 150B, and 150C can be used to calculate the relative position of the device 100 with respect to the access point devices.
  • Another example location measurement technique is measuring the angle of arrival at the user's mobile wireless device 100, if the device 100 is equipped with multiple antennas.
  • the location program 40 can execute a triangulation algorithm to estimate the location of the device 100 to be at the intersection of lines of position with respect to each respective wireless access point device 150A, 150B, and 150C, the line of position being determined by the respective angle of receipt of the reference signal.
  • the positioning method may also perform triangulation based on both angle of arrival and signal strength techniques.
  • Another example relative positioning method may determine the relative position of the device 100 based on comparing the pattern of signals currently received by device 100 with a map of multiple patterns of received signals previously stored in a database or downloaded from a central server, a technique known as "fingerprinting".
  • the location program 40 can match the currently received pattern of signals from wireless access point devices 150A, 150B, and 150C with stored patterns in the database, which can be used to calculate the relative position of the 11
  • the stored patterns in the database can also be provided to the device 100 in removable memory devices such as smart cards, SIMs, WIMs, or semiconductor memories such as a RAM, ROM, or PROM.
  • the currently measured pattern from a particular location can be uploaded from the user's mobile wireless device 100 to the server 160 for computation of the position, which can then be downloaded to the user's mobile wireless device 100 and attached to the digital image.
  • Fig. 4 shows an example of an access point pattern match buffer 401 in the RAM 62, which can be used in the "fingerprint" technique of comparing the pattern of signals currently received by device 100 with a map of multiple patterns of received signals previously stored in a database.
  • An example pattern is stored in the buffer 401 in the form of the respective sending device address value of packets 120A, 120B, and 120C received by the device 100 and the corresponding reference signal patterns of the respective sending devices.
  • the currently measured signal patterns of the respective sending devices are received.
  • the reference and measured signal patterns are compared for the differences between the corresponding reference and measured values. There will be many patterns of received signals previously stored in the buffer 401.
  • the device 100 is estimated to be located near the corresponding calculated position value stored in the buffer 402 in association with the particular stored pattern and the digital image stored in digital image file 304.
  • the wireless access point devices 150A, 150B, and 150C of Fig. 1 need not be connected to an infrastructure network, and yet they can know their geographic location. If an access point is not connected to an infrastructure network, the unconnected access point it may know its geographic location from using, for example, its own copy of the location program 40.
  • the location program 40 determines the current relative location of the unconnected access point with respect to the plurality of other wireless access point devices, for example, by analyzing received signals from each of the plurality of other wireless access point devices, to obtain a relative distance value from the unconnected access point to each of the plurality of other wireless access point devices and then calculating a relative position of the unconnected access point with respect to the plurality of other access point devices.
  • the positioning method may be by "triangulation" based on signal strengths, wherein distances are proportional to the signal strength.
  • the positioning method may also be by triangulation based on direction of the signal or triangulation based on direction and signal strength.
  • Other positioning methods can include a proximity algorithm or other deterministic algorithms.
  • the location program 40 After determining the relative position of the wireless device 100, the location program 40 then accesses from each access point the absolute or estimated positioning information, such as geographic coordinates, of each of the plurality of wireless access point devices 150A, 150B, and 150C and combines the calculated relative position of the wireless device 100 with the absolute or estimated positioning information of the plurality 150A, 150B, and 150C to obtain an absolute or estimated position of the wireless device 100, such as its own geographic coordinates.
  • the absolute or estimated positioning information such as geographic coordinates
  • the RAM 62 of the mobile wireless device 100 may store a sequence digital images of photographs, taken by the digital camera module 105 as a moving picture, with the geographic location information of each of a plurality of the digital images being stored in calculated position buffers, embedded as data in association with the corresponding digital image in a plurality of respective digital image files.
  • the digital camera module 105 records the motion pictures by periodically capturing the sequence of digital images of photographs, for example at thirty images per second, and the controller 20 can further process the sequence as compressed JPEG files or Moving Picture Experts Group (MPEG) files or in another format and store them in the RAM 62.
  • Selected images may be associated with the calculated absolute or estimated position of the wireless device 100 with respect to the geographic coordinates of each of the plurality of wireless access point devices 150A, 150B, and 150C, where the corresponding digital image is captured.
  • the navigation map file 182 and the shortcut mapping file 172 may be stored in a variety of media, for example a random access memory (RAM), a programmable read only memory (PROM), a magnetic recording medium such as a video tape, an optical recording medium such as a writeable CDROM or DVD.
  • Fig. 7A is a flow diagram of an example embodiment of a server process in the server
  • the server process is storing in the database 620 in the server 160 a navigation map file 182 including a navigation map 180 encompassing a mapped location at a map coordinate Xl, Yl, the navigation map file 182 to be accessible in the database using the map coordinate Xl, Yl as a search term.
  • the server process is receiving at the transceiver 610 in the server 160 a shortcut mapping file 172 including a recorded shortcut path 170 having a starting location at the map coordinate Xl ,Yl .
  • the server process is storing in the database 620 in the server 160 the shortcut mapping file 172 to be accessible in the database using the map coordinate Xl ,Yl as a search term.
  • the database 620 may be multiple databases on the same or on multiple servers and the shortcut mapping file 172 may be stored in a different database than that of the navigation map file 182.
  • the server process is receiving at the transceiver 610 in the server 160 a database query using the map coordinate Xl, Yl as a search term.
  • the server process is accessing from the database 620 the navigation map file 182 and the shortcut mapping file 172 in response to the query. Fig.
  • step 7B is a flow diagram of an example embodiment of a server process to merge the navigation map file and the shortcut mapping file.
  • the server process is storing in the database 620 in the server 160 a navigation map file 182 including a navigation map 180 encompassing a mapped location at a map coordinate Xl ,Yl , the navigation map file 182 to be accessible in the database using the map coordinate Xl, Yl as a search term.
  • the server process is receiving at the transceiver 610 in the server 160 a shortcut mapping file 172 including a recorded shortcut path 170 having a starting location at the map coordinate X 1,Yl.
  • step 714 the server process is storing in the database 620 in the server 160 the shortcut mapping file 172 to be accessible in the database using the map coordinate X 1,Yl as a search term.
  • step 716 the server process is merging the shortcut mapping file 172 with the navigation map file 182.
  • step 708 the server process is storing the navigation map file 182 in the database to be accessible in the database using the context data and the map coordinate as a search term.
  • Fig. 8 A is a first example of a first recorded shortcut path 170A from a starting location XS,YS through a building to a first destination location XD 1 ,YD 1.
  • GPS location signals can be used by the device 100 outside of the building, and WLAN access point signals are available within the building.
  • a first WLAN access point (AP) is located inside the entrance of the north door of the building at coordinates XWl ,YWl .
  • a second WLAN access point (AP) is located inside the entrance of the west door of the building at coordinates XW2,YW2.
  • Two landmarks are present in or near the building.
  • a statue landmark is located in the central hall at coordinates XLl 5 YLl .
  • a flag pole landmark is located just outside the southeast door of the building at coordinates XL2,YL2.
  • the first recorded shortcut path 170A was created by another, prior user on a prior traverse of the path and the shortcut path file was pre-installed on the device 100.
  • the first shortcut 170A was chosen to accommodate a person in a wheelchair, so it specifically avoids stairs.
  • Included in the shortcut path file for first recorded shortcut path 170A is a context data record 175 A and the descriptive text 190A, which were created by the prior user, as shown in Fig. 8 A.
  • the context data record 175 A includes the specific travel class of pedestrian and wheelchair, which the prior user judged was appropriate for the shortcut path.
  • the context data record 175 A includes the specific times between 0800 and 1800 on weekdays, which the prior user judged was appropriate for the passage through the building on the shortcut path. No other restrictions were included in the context data record 175 A.
  • the descriptive text 19OA was created by the prior user to provide helpful descriptions and directions for traversing the shortcut path 170A. During the traverse by the prior user, the controller 20 accumulated the distance traveled over the shortcut path 170A and stored that value, 650 meters, in the context data record 175A.
  • the context data record 175A includes the starting location XS,YS, destination location XDl 5 YDl, and pointer addresses to the associated navigation map file 182, the shortcut file 172A, and the descriptive text 190A.
  • Fig. 8B is a second example of a second recorded shortcut path 170B from the starting location XS,YS through the building to the first destination location XDl 5 YDl .
  • the second recorded shortcut path 17OB was created a prior user on a prior traverse of the path and the shortcut path file was pre-installed on the device 100.
  • the path was chosen for use by ordinary pedestrians, so it includes a stairway.
  • the context data record 175B includes the specific travel class of pedestrian, which the prior user judged was appropriate for the shortcut path.
  • the context data record 175B includes the specific times between 0800 and 1800 on weekdays, which the prior user judged was appropriate for the passage through the building on the shortcut path. No other restrictions were included in the context data record 175B.
  • the descriptive text 190B was created by the prior user to provide helpful descriptions and directions for traversing the shortcut path 170B.
  • the controller 20 accumulated the distance traveled over the shortcut path 170B and stored that value, 600 meters, in the context data record 175B.
  • the context data record 175B includes the starting location XS,YS, destination location XD 1 ,YD 1 , and pointer addresses to the associated navigation map file 182, the shortcut file 172B, and the descriptive text 190B.
  • Fig. 8C is a third example of a third recorded shortcut path 170C from the starting location XS,YS through the building to a second destination location XD2,YD2.
  • the second recorded shortcut path 17OC was created a prior user on a prior traverse of the path and the shortcut path file was pre-installed on the device 100.
  • the path was chosen for use by a person in a wheelchair, so it avoids the stairway along a more direct route.
  • the context data record 175C includes the specific travel class of pedestrian and wheelchair, which the prior user judged was appropriate for the shortcut path.
  • the context data record 175C includes the specific times between 0800 and 1800 on weekdays, which the prior user judged was appropriate for the passage through the building on the shortcut path.
  • the descriptive text 190C was created by the prior user to provide helpful descriptions and directions for traversing the shortcut path 170C. During the traverse by the prior user, the controller 20 accumulated the distance traveled over the shortcut path 170C and stored that value, 500 meters, in the context data record 175C.
  • the context data record 175C includes the starting location XS,YS, destination location XD2,YD2, and pointer addresses to the associated navigation map file 182, the shortcut file 172C, and the descriptive text 190C.
  • the embodiments may be implemented as a machine, process, or article of manufacture by using standard programming and/or engineering techniques to produce programming software, firmware, hardware or any combination thereof.
  • Any resulting program(s), having computer-readable program code, may be embodied on one or more computer-usable media such as resident memory devices, smart cards or other removable memory devices, or transmitting devices, thereby making a computer program product or article of manufacture according to the embodiments.
  • the terms "article of manufacture” and “computer program product” as used herein are intended to encompass a computer program that exists permanently or temporarily on any computer-usable medium or in any transmitting medium which transmits such a program.
  • memory/storage devices include, but are not limited to, disks, optical disks, removable memory devices such as smart cards, SIMs, WIMs, semiconductor memories such as RAM, ROM, PROMS, etc.
  • Transmitting mediums include, but are not limited to, transmissions via wireless communication networks, the Internet, intranets, telephone/modem- based network communication, hard-wired/cabled communication network, satellite communication, and other stationary or mobile network systems/communication links.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)

Abstract

La présente invention concerne un procédé, un appareil, un système et un produit logiciel destinés à créer et à afficher des raccourcis et des repères sur une carte de navigation. Des modes de réalisation de la présente invention incluent le stockage de données contextuelles dans un dispositif sans fil mobile, lesdites données contextuelles incluant au moins une catégorie de déplacement d'un chemin de raccourci, des limites d'un chemin de raccourci et/ou des restrictions d'un chemin de raccourci. Les raccourcis peuvent être catégorisés selon leur contexte en catégories de déplacement telles que voiture, vélo, piéton, landau, chaise roulante, déambulateur, piéton aveugle, piéton handicapé, ou analogue. Les modes de réalisation enregistrent, dans le dispositif sans fil mobile, un emplacement de départ pour un chemin de raccourci ; ils enregistrent également des emplacements du dispositif à mesure que le dispositif se déplace le long du chemin de raccourci. Les modes de réalisation reçoivent des signaux décrivant un repère à un emplacement de repère le long du chemin de raccourci, incluant des photographies numériques, du texte descriptif et des inserts parlés. Selon des modes de réalisation de l'invention, le chemin de raccourci enregistré, des informations sur le repère, et les données contextuelles sont formés dans un fichier de cartographie de raccourci.
PCT/FI2009/050693 2008-11-18 2009-09-02 Itinéraires de raccourcis d'intérieur et pour piéton, générés par un utilisateur pour systèmes de navigation WO2010058062A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP20090827218 EP2347220A4 (fr) 2008-11-18 2009-09-02 Itinéraires de raccourcis d'intérieur et pour piéton, générés par un utilisateur pour systèmes de navigation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/273,285 2008-11-18
US12/273,285 US8538688B2 (en) 2008-11-18 2008-11-18 User generated pedestrian and indoor shortcut routes for navigation systems

Publications (1)

Publication Number Publication Date
WO2010058062A1 true WO2010058062A1 (fr) 2010-05-27

Family

ID=42172665

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FI2009/050693 WO2010058062A1 (fr) 2008-11-18 2009-09-02 Itinéraires de raccourcis d'intérieur et pour piéton, générés par un utilisateur pour systèmes de navigation

Country Status (3)

Country Link
US (1) US8538688B2 (fr)
EP (1) EP2347220A4 (fr)
WO (1) WO2010058062A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104835345A (zh) * 2014-03-21 2015-08-12 刘鼎章 一种熟悉路况的方法及装置
US9115997B2 (en) 2013-06-11 2015-08-25 Qualcomm Incorporated Modeling characteristics of a venue
US9989376B2 (en) 2016-05-12 2018-06-05 Tata Consultancy Services Limited Systems and methods for generating signature ambient sounds and maps thereof

Families Citing this family (117)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7747258B2 (en) * 2005-02-04 2010-06-29 Qualcomm Incorporated Method and apparatus for performing position determination with pre-session action
US8671365B2 (en) * 2008-11-26 2014-03-11 Nokia Corporation Method, apparatus and computer program product for providing a cursor for indicating context data in a mapping application
KR101562841B1 (ko) * 2008-11-27 2015-10-23 삼성전자주식회사 휴대용 단말기에서 지피에스를 이용한 약도 서비스 제공 장치 및 방법
US8890898B2 (en) * 2009-01-28 2014-11-18 Apple Inc. Systems and methods for navigating a scene using deterministic movement of an electronic device
US8294766B2 (en) 2009-01-28 2012-10-23 Apple Inc. Generating a three-dimensional model using a portable electronic device recording
US20100188397A1 (en) * 2009-01-28 2010-07-29 Apple Inc. Three dimensional navigation using deterministic movement of an electronic device
US20100205060A1 (en) * 2009-02-09 2010-08-12 Yahoo! Inc. Context-sensitive route generation system
US8594935B2 (en) * 2009-03-18 2013-11-26 Intouch Graphics, Inc. Systems, methods, and software for providing wayfinding orientation and wayfinding data to blind travelers
EP2478335B1 (fr) * 2009-09-18 2015-08-05 Deutsches Zentrum für Luft- und Raumfahrt e.V. (DLR) Procédé d'établissement d'une carte relative à des informations de localisation sur la probabilité du déplacement futur d'une personne
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US9140559B2 (en) * 2009-10-01 2015-09-22 Qualcomm Incorporated Routing graphs for buildings using schematics
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
KR20110040248A (ko) * 2009-10-13 2011-04-20 삼성전자주식회사 디지털 영상 처리기에서 소비 전력 저감 장치 및 방법
KR101614270B1 (ko) 2009-12-04 2016-04-29 삼성전자주식회사 휴대용 단말기에서 약도 정보를 생성하기 위한 장치 및 방법
US20110153193A1 (en) * 2009-12-22 2011-06-23 General Electric Company Navigation systems and methods for users having different physical classifications
US20110172916A1 (en) * 2010-01-14 2011-07-14 Qualcomm Incorporated Mobile Device Positioning In A Constrained Environment
US20110178705A1 (en) * 2010-01-15 2011-07-21 Qualcomm Incorporated Using Filtering With Mobile Device Positioning In A Constrained Environment
US8565790B2 (en) * 2010-01-22 2013-10-22 Qualcomm Incorporated Methods and apparatuses for determining if access to a region is feasible or infeasible for a user of a mobile device
US9389085B2 (en) 2010-01-22 2016-07-12 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
US8566022B1 (en) * 2010-02-09 2013-10-22 Google Inc. Managing use of location-identification services
US8370062B1 (en) * 2010-02-09 2013-02-05 Google Inc. Switching between location contexts
US20110242316A1 (en) * 2010-03-30 2011-10-06 Ramiro Velazquez Guerrero Shoe-integrated tactile display for directional navigation
US8775065B2 (en) * 2010-04-05 2014-07-08 Qualcomm Incorporated Radio model updating
US9229089B2 (en) * 2010-06-10 2016-01-05 Qualcomm Incorporated Acquisition of navigation assistance information for a mobile station
US8947506B2 (en) * 2010-08-27 2015-02-03 Broadcom Corporation Method and system for utilizing depth information for generating 3D maps
US8694241B1 (en) 2010-10-05 2014-04-08 Google Inc. Visualization of traffic patterns using GPS data
US8694240B1 (en) 2010-10-05 2014-04-08 Google Inc. Visualization of paths using GPS data
US8825403B1 (en) 2010-10-06 2014-09-02 Google Inc. User queries to model road network usage
KR20120072253A (ko) * 2010-12-23 2012-07-03 한국전자통신연구원 위치 추적 장치 및 위치 추적 방법
US8886457B2 (en) * 2011-03-31 2014-11-11 Google Inc. Mobile state determination of location aware devices
US8751163B2 (en) * 2011-04-08 2014-06-10 Fleetmatics Irl Limited System and method for providing an electronic representation of a route
US8788222B2 (en) 2011-07-25 2014-07-22 International Business Machines Corporation Detection of pipeline contaminants
ITTO20110850A1 (it) * 2011-09-23 2013-03-24 Sisvel Technology Srl Metodo per gestire una mappa di un dispositivo di navigazione personale e relativo dispositivo
US9146112B2 (en) 2011-10-04 2015-09-29 International Business Machines Corporation Mobility route optimization
US9322657B2 (en) 2011-10-04 2016-04-26 International Business Machines Corporation Mobility route optimization
US9207089B2 (en) 2011-10-04 2015-12-08 International Business Machines Corporation Mobility route optimization
US8626198B2 (en) 2011-11-16 2014-01-07 Qualcomm Incorporated Characterizing an indoor structure based on detected movements and/or position locations of a mobile device
US9125022B2 (en) 2011-12-02 2015-09-01 Microsoft Technology Licensing, Llc Inferring positions with content item matching
KR101822622B1 (ko) * 2011-12-12 2018-01-26 현대엠엔소프트 주식회사 실내외 경로가 연계된 목적지 탐색 방법 및 사용자 단말
GB201202167D0 (en) * 2012-02-08 2012-03-21 Pratt Ian A navigation device employing meshed networking technologies with associated camera device
US8838376B2 (en) * 2012-03-30 2014-09-16 Qualcomm Incorporated Mashup of AP location and map information for WiFi based indoor positioning
EP2842108B1 (fr) 2012-04-27 2022-07-06 Verizon Connect Ireland Limited Systeme et procede de gestion de parc automobile et envoi de flux de travail
US9113305B2 (en) * 2012-05-17 2015-08-18 Lg Electronics Inc. Method and apparatus for estimating location of user equipment in wireless network
US20140032250A1 (en) * 2012-07-27 2014-01-30 Ebay, Inc. Interactive Venue Seat Map
EP2943804B1 (fr) * 2013-01-09 2016-09-28 Telefonaktiebolaget LM Ericsson (publ) Prise en charge et amélioration de localisation à base d'image
US9361889B2 (en) 2013-01-29 2016-06-07 Qualcomm Incorporated Landmark based positioning with verbal input
US8958818B2 (en) 2013-02-12 2015-02-17 Google Inc. Presenting maps on a client device
WO2014132802A1 (fr) 2013-02-27 2014-09-04 インターナショナル・ビジネス・マシーンズ・コーポレーション Procédé permettant de fournir un guide d'itinéraire au moyen de données de modélisation d'informations de bâtiment (bim), ordinateur permettant de fournir un guide d'itinéraire, et programme informatique associé
US8825359B1 (en) 2013-02-27 2014-09-02 Google Inc. Systems, methods, and computer-readable media for verifying traffic designations of roads
TWI501759B (zh) * 2013-03-07 2015-10-01 Univ Southern Taiwan Sci & Tec 盲人行動記錄分析與導航系統
US8983774B2 (en) * 2013-07-09 2015-03-17 Qualcomm Incorporated Intelligent map combination for venues enabling indoor positioning
EP2848893A1 (fr) * 2013-09-11 2015-03-18 Nokia Corporation Navigation par l'intermédiaire de chemins enregistrés
US10267643B2 (en) 2013-09-16 2019-04-23 Verizon Connect Ireland Limited System and method for automated correction of geofences
US9881272B2 (en) 2013-09-16 2018-01-30 Fleetmatics Ireland Limited Vehicle independent employee/driver tracking and reporting
US9313616B2 (en) 2013-09-16 2016-04-12 Fleetmatics Development Limited System and method for automated identification of location types for geofences
US9754428B2 (en) 2013-09-16 2017-09-05 Fleetmatics Ireland Limited Interactive timeline interface and data visualization
US9405972B2 (en) 2013-09-27 2016-08-02 Qualcomm Incorporated Exterior hybrid photo mapping
US9264857B1 (en) * 2013-10-15 2016-02-16 Google Inc. Compact codes for geographic locations
DE102013221714A1 (de) * 2013-10-25 2015-04-30 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Navigieren eines Fußgängers
US10024679B2 (en) 2014-01-14 2018-07-17 Toyota Motor Engineering & Manufacturing North America, Inc. Smart necklace with stereo vision and onboard processing
US10360907B2 (en) 2014-01-14 2019-07-23 Toyota Motor Engineering & Manufacturing North America, Inc. Smart necklace with stereo vision and onboard processing
US10248856B2 (en) 2014-01-14 2019-04-02 Toyota Motor Engineering & Manufacturing North America, Inc. Smart necklace with stereo vision and onboard processing
US9629774B2 (en) 2014-01-14 2017-04-25 Toyota Motor Engineering & Manufacturing North America, Inc. Smart necklace with stereo vision and onboard processing
US9578307B2 (en) 2014-01-14 2017-02-21 Toyota Motor Engineering & Manufacturing North America, Inc. Smart necklace with stereo vision and onboard processing
US9915545B2 (en) 2014-01-14 2018-03-13 Toyota Motor Engineering & Manufacturing North America, Inc. Smart necklace with stereo vision and onboard processing
CN104949670B (zh) * 2014-03-25 2019-10-22 高德信息技术有限公司 一种导航方法及设备
US9413707B2 (en) 2014-04-11 2016-08-09 ACR Development, Inc. Automated user task management
US8942727B1 (en) 2014-04-11 2015-01-27 ACR Development, Inc. User Location Tracking
US9528837B2 (en) * 2014-06-04 2016-12-27 Qualcomm Incorporated Mobile device position uncertainty based on a measure of potential hindrance of an estimated trajectory
US9618349B2 (en) 2014-07-25 2017-04-11 Telenav, Inc. Navigation system with mode mechanism and method of operation thereof
US10024667B2 (en) 2014-08-01 2018-07-17 Toyota Motor Engineering & Manufacturing North America, Inc. Wearable earpiece for providing social and environmental awareness
USD730779S1 (en) 2014-08-15 2015-06-02 Technologies Bewegen Inc. Electric bicycle
USD746760S1 (en) 2014-08-15 2016-01-05 Technologies Bewegen Inc. Bicycle basket
USD766138S1 (en) 2014-08-15 2016-09-13 Technologies Bewegen Inc. Base station for a bicycle sharing system
USD730780S1 (en) 2014-08-15 2015-06-02 Technologies Bewegen Inc. Bicycle
USD730781S1 (en) 2014-08-18 2015-06-02 Technologies Bewegen Inc. Electric bicycle
USD738276S1 (en) 2014-08-18 2015-09-08 Technologies Bewegen Inc. Bicycle handlebar
USD776576S1 (en) 2014-08-18 2017-01-17 Technologies Bewegen Inc. Electric bicycle
US9922236B2 (en) 2014-09-17 2018-03-20 Toyota Motor Engineering & Manufacturing North America, Inc. Wearable eyeglasses for providing social and environmental awareness
US10024678B2 (en) 2014-09-17 2018-07-17 Toyota Motor Engineering & Manufacturing North America, Inc. Wearable clip for providing social and environmental awareness
US20160150009A1 (en) * 2014-11-25 2016-05-26 Microsoft Technology Licensing, Llc Actionable souvenir from real-time sharing
CN105759296B (zh) * 2014-12-17 2017-12-12 深圳Tcl数字技术有限公司 基于无线热点的室内导航方法及系统
US9576460B2 (en) 2015-01-21 2017-02-21 Toyota Motor Engineering & Manufacturing North America, Inc. Wearable smart device for hazard detection and warning based on image and audio data
US10490102B2 (en) 2015-02-10 2019-11-26 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for braille assistance
US9586318B2 (en) 2015-02-27 2017-03-07 Toyota Motor Engineering & Manufacturing North America, Inc. Modular robot with smart device
US9677901B2 (en) 2015-03-10 2017-06-13 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for providing navigation instructions at optimal times
US9811752B2 (en) 2015-03-10 2017-11-07 Toyota Motor Engineering & Manufacturing North America, Inc. Wearable smart device and method for redundant object identification
US9972216B2 (en) 2015-03-20 2018-05-15 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for storing and playback of information for blind users
US10395555B2 (en) 2015-03-30 2019-08-27 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for providing optimal braille output based on spoken and sign language
WO2016207875A1 (fr) 2015-06-22 2016-12-29 Photomyne Ltd. Système et procédé de détection d'objets dans une image
US9898039B2 (en) 2015-08-03 2018-02-20 Toyota Motor Engineering & Manufacturing North America, Inc. Modular smart necklace
US10132641B2 (en) 2016-01-27 2018-11-20 International Business Machines Corporation Automated crowd sourcing of a navigation route
WO2017128180A1 (fr) * 2016-01-28 2017-08-03 Aruba Networks, Inc. Constitution de réseau maillé sans fil
US10024680B2 (en) 2016-03-11 2018-07-17 Toyota Motor Engineering & Manufacturing North America, Inc. Step based guidance system
US9958275B2 (en) 2016-05-31 2018-05-01 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for wearable smart device communications
US10845199B2 (en) * 2016-06-10 2020-11-24 Apple Inc. In-venue transit navigation
US10129698B2 (en) 2016-07-14 2018-11-13 United Parcel Service Of America, Inc. Internal location address and automatic routing of intra-facility movement
US10561519B2 (en) 2016-07-20 2020-02-18 Toyota Motor Engineering & Manufacturing North America, Inc. Wearable computing device having a curved back to reduce pressure on vertebrae
US10663311B2 (en) 2016-08-22 2020-05-26 Microsoft Technology Licensing, Llc Generating personalized routes with user route preferences
US10274328B2 (en) 2016-08-22 2019-04-30 Microsoft Technology Licensing, Llc Generating personalized routes with route deviation information
US10605614B2 (en) 2016-10-17 2020-03-31 International Business Machines Corporation Generation of route network data for movement
US10432851B2 (en) 2016-10-28 2019-10-01 Toyota Motor Engineering & Manufacturing North America, Inc. Wearable computing device for detecting photography
US10012505B2 (en) 2016-11-11 2018-07-03 Toyota Motor Engineering & Manufacturing North America, Inc. Wearable system for providing walking directions
US10521669B2 (en) 2016-11-14 2019-12-31 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for providing guidance or feedback to a user
US10172760B2 (en) 2017-01-19 2019-01-08 Jennifer Hendrix Responsive route guidance and identification system
DE102017208174A1 (de) * 2017-05-15 2018-11-15 Siemens Schweiz Ag Verfahren und Anordnung zur Berechnung von Navigationspfaden für Objekte in Gebäuden oder auf einem Campus
US10545026B1 (en) * 2017-06-05 2020-01-28 Philip Raymond Schaefer System and method for tracking the position of a person and providing navigation assistance
US10145701B1 (en) * 2018-01-12 2018-12-04 Mapsted Corp. Method and system for crowd-sourced navigation profile options
US10145689B1 (en) 2018-03-02 2018-12-04 Mapsted Corp. Method and system of pedestrian localization
US10249116B1 (en) 2018-03-12 2019-04-02 Mapsted Corp. Method and system for mobile device localization-based access
US11041728B2 (en) 2018-03-14 2021-06-22 Microsoft Technology Licensing, Llc Intra-route feedback system
US10996069B2 (en) 2018-09-06 2021-05-04 International Business Machines Corporation Adaptive, imitative navigational assistance
AU2022201293A1 (en) * 2021-02-26 2022-09-15 SLK Mate Pty Ltd System and method for determining attributes of a travel route involving slk location(s)
CN113188545B (zh) * 2021-04-29 2023-07-11 武汉依迅北斗时空技术股份有限公司 一种离线移动端ar室内导航方法及系统
WO2023063951A1 (fr) * 2021-10-14 2023-04-20 Google Llc Système de positionnement intérieur utilisant une communication à bande ultralarge
KR20230068116A (ko) * 2021-11-10 2023-05-17 현대자동차주식회사 전자 장치 및 그 제어 방법.
US11935428B1 (en) 2022-11-29 2024-03-19 Chris Del Herron Navigation system intended for use by blind or visually impaired people

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020075323A1 (en) * 2000-02-28 2002-06-20 O'dell Robert B. System and method for using real-world images for providing routing directions
US6418373B1 (en) * 1999-10-29 2002-07-09 Denso Corporation Navigation system having travel path replacing function
US20020156572A1 (en) * 2001-04-23 2002-10-24 Motorola, Inc. Method of compiling navigation route content
US20030179133A1 (en) * 2002-03-20 2003-09-25 Gilles Pepin Wireless handheld portabel navigation system and method for visually impaired pedestrians
US20050102098A1 (en) * 2003-11-07 2005-05-12 Montealegre Steve E. Adaptive navigation system with artificial intelligence
WO2005121707A2 (fr) * 2004-06-03 2005-12-22 Making Virtual Solid, L.L.C. Procede d'affichage de navigation en route et appareil faisant appel audit affichage tete haute
US20080065325A1 (en) * 2006-08-15 2008-03-13 Pieter Geelen Method of generating improved map data for use in navigation devices
US20090187342A1 (en) * 2008-01-18 2009-07-23 Magellan Navigation, Inc. Method and apparatus for access point recording using a position device

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4108291B2 (ja) 2001-04-16 2008-06-25 三菱電機株式会社 移動体ナビゲーション装置及び移動体ナビゲーション方法
US7526718B2 (en) * 2003-04-30 2009-04-28 Hewlett-Packard Development Company, L.P. Apparatus and method for recording “path-enhanced” multimedia
US7149626B1 (en) * 2004-06-30 2006-12-12 Navteq North America, Llc Method of operating a navigation system
US7349800B2 (en) * 2005-04-12 2008-03-25 International Business Machines Corporation Adaptable navigation system
US20070156335A1 (en) * 2006-01-03 2007-07-05 Mcbride Sandra Lynn Computer-Aided Route Selection
US8024114B2 (en) * 2006-02-01 2011-09-20 Qualcomm Incorporated Navigation data quality feedback
JP4850252B2 (ja) * 2006-09-21 2012-01-11 三菱電機株式会社 地図情報処理装置
US8185304B2 (en) * 2007-05-02 2012-05-22 International Business Machines Corporation Method, computer program and system for optimising routes provided by navigation systems

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6418373B1 (en) * 1999-10-29 2002-07-09 Denso Corporation Navigation system having travel path replacing function
US20020075323A1 (en) * 2000-02-28 2002-06-20 O'dell Robert B. System and method for using real-world images for providing routing directions
US20020156572A1 (en) * 2001-04-23 2002-10-24 Motorola, Inc. Method of compiling navigation route content
US20030179133A1 (en) * 2002-03-20 2003-09-25 Gilles Pepin Wireless handheld portabel navigation system and method for visually impaired pedestrians
US20050102098A1 (en) * 2003-11-07 2005-05-12 Montealegre Steve E. Adaptive navigation system with artificial intelligence
WO2005121707A2 (fr) * 2004-06-03 2005-12-22 Making Virtual Solid, L.L.C. Procede d'affichage de navigation en route et appareil faisant appel audit affichage tete haute
US20080065325A1 (en) * 2006-08-15 2008-03-13 Pieter Geelen Method of generating improved map data for use in navigation devices
US20090187342A1 (en) * 2008-01-18 2009-07-23 Magellan Navigation, Inc. Method and apparatus for access point recording using a position device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2347220A4 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9115997B2 (en) 2013-06-11 2015-08-25 Qualcomm Incorporated Modeling characteristics of a venue
CN104835345A (zh) * 2014-03-21 2015-08-12 刘鼎章 一种熟悉路况的方法及装置
US9989376B2 (en) 2016-05-12 2018-06-05 Tata Consultancy Services Limited Systems and methods for generating signature ambient sounds and maps thereof

Also Published As

Publication number Publication date
US20100125409A1 (en) 2010-05-20
US8538688B2 (en) 2013-09-17
EP2347220A4 (fr) 2013-11-06
EP2347220A1 (fr) 2011-07-27

Similar Documents

Publication Publication Date Title
US8538688B2 (en) User generated pedestrian and indoor shortcut routes for navigation systems
US11044690B2 (en) Generating and using a location fingerprinting map
KR102317377B1 (ko) 로케이션 서비스를 개선하기 위해 3차원 로케이션 정보를 사용하기 위한 시스템 및 방법
US20090280824A1 (en) Geo-tagging objects with wireless positioning information
KR100516970B1 (ko) ＭＳ-Ｂａｓｅｄ ＧＰＳ 방식을 이용하여 길 안내 서비스를제공하는 방법 및 이를 이용한 시스템 및 장치
US8174447B2 (en) Concept for localizing a position on a path
KR101436223B1 (ko) 궤적 기반 위치 결정을 이용한 이미지 식별
US20120166074A1 (en) Updating map data from camera images
CA2762743C (fr) Mise a jour de donnees cartographiques a partir d'images d'appareil photo
US20030008671A1 (en) Method and apparatus for providing local orientation of a GPS capable wireless device
KR100897436B1 (ko) 지리정보 확인시스템의 제어방법 및 이동단말기
CN102112891A (zh) 稳健位置估计
KR20090057369A (ko) 추적 디바이스들을 이용하여 개인들 및 물체들의 위치를 파악하는 장치 및 방법
KR20140054162A (ko) 개인 항법 디바이스의 서비스의 연속성을 보장하기 위한 방법 및 그 디바이스
JP2003111128A (ja) 現在位置特定方法、現在位置情報提供方法、移動経路案内方法、位置情報管理システム及び情報通信端末
US11519750B2 (en) Estimating a device location based on direction signs and camera output
US20050131639A1 (en) Methods, systems, and media for providing a location-based service
JP2001216309A (ja) 対象物特定装置及びカメラ
US20040122591A1 (en) Method of initializing a navigation system
Anisetti et al. Landmark-assisted location and tracking in outdoor mobile network
Bullock et al. Continuous indoor positioning using GNSS, Wi-Fi, and MEMS dead reckoning
CN110967013A (zh) 一种基于室内地磁场信息和智能手机的室内区域定位系统
Constandache et al. Compacc: Using mobile phone compasses and accelerometers for localization
Bahillo et al. WAY: seamless positioning using a smart device
JP4059154B2 (ja) 情報送受信装置、情報送受信用プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09827218

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2009827218

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2009827218

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE