[go: up one dir, main page]

WO2008149012A2 - Mecanisme de guidage pieton - Google Patents

Mecanisme de guidage pieton Download PDF

Info

Publication number
WO2008149012A2
WO2008149012A2 PCT/FR2008/050823 FR2008050823W WO2008149012A2 WO 2008149012 A2 WO2008149012 A2 WO 2008149012A2 FR 2008050823 W FR2008050823 W FR 2008050823W WO 2008149012 A2 WO2008149012 A2 WO 2008149012A2
Authority
WO
WIPO (PCT)
Prior art keywords
location
difficulty
calculation
obtaining
guidance
Prior art date
Application number
PCT/FR2008/050823
Other languages
English (en)
Other versions
WO2008149012A3 (fr
Inventor
François Despres
Rachid Oulahal
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Publication of WO2008149012A2 publication Critical patent/WO2008149012A2/fr
Publication of WO2008149012A3 publication Critical patent/WO2008149012A3/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/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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • 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
    • 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
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA

Definitions

  • the invention relates to a guiding mechanism capable of guiding an individual by means of a moving object.
  • the mobile object in question includes any device that can be located by various localization means such as a GPS positioning system (Global Positioning System) known to those skilled in the art, and to restore guidance information to the individual.
  • GPS positioning system Global Positioning System
  • the object can be indifferently a mobile phone, an electronic assistant of the PDA (Personal Digital Assistant) type, a guidance device installed in a vehicle, etc.
  • PDA Personal Digital Assistant
  • the existing guidance solutions offer the possibility of receiving guidance information on a mobile object, for example on a mobile phone, guiding a user when moving.
  • the user initially provided to a guidance application a start point and an end point.
  • the application defines a path and guides the user when moving on the defined path.
  • the trip is usually divided into portions, more particularly into segments, and the application transmits for each segment one or more guidance information of the type: "go straight on Clos Courtel Street then turn left on rue Belle Fontaine".
  • the guidance application verifies that the user is still on a segment or at least in an area that the guidance application deems to be sufficiently close to the segment to consider that the location of the user does not deviate from the planned route. If yes, the guidance application transmits guidance information. In the negative, that is, when the result of the calculation of the location is such that the guidance application considers that the user deviates from the route, the application transmits to the moving object a information telling him a location error was found. In general, when an error is found, the application informs the user that it is no longer able to transmit guidance information, and that the guidance service will be interrupted.
  • the difference found between a calculated location and the actual location of the individual may be due to location difficulties encountered on a segment.
  • a difficulty may be encountered when the user enters with his mobile object inside a building, such as a shopping center, equipped with radio wave jammer making it impossible to locate the mobile object.
  • a location problem can also be encountered when the moving object, for example when the moving object is located in a vehicle, is under a tunnel in which the wave propagation is also very difficult.
  • the subject of the invention is a solution that does not have this problem.
  • the subject of the invention is a method for guiding an individual equipped with a mobile object able to be located via locating means and to receive, during the displacement of the mobile object on a predetermined path, guidance information from a guidance application, said path having been previously cut into a plurality of portions, characterized in that it comprises, in case of difficulty to obtain a location of the object on a given portion, a step of verifying the existence of a difficulty of obtaining a location by calculation on the portion in question, and in that the continuation of the guidance method is a function of the result of the verification step.
  • the application checks the existence difficulty in obtaining a location on the portion concerned.
  • the degree of difficulty makes it possible to indicate whether or not the result of the calculation of a location via a given location means is difficult on the portion in question and may provide an unreliable location, in this sense. that the result of the calculation may provide a location that will not coincide with the actual location of the moving object.
  • the guidance application acts differently.
  • the degree of difficulty is such that the location obtained by the calculation can be considered unreliable
  • the application considers that the calculated location does not represent the actual location of the moving object; in this case, and contrary to the state of the art, the application does not interrupt the guidance service and ensures continuity of service.
  • cutting the portion path is followed by a step of assigning a degree of difficulty of obtaining a location on a respective portion; and in that the step of verifying the existence of a difficulty is based on this degree of difficulty.
  • each obstacle to the good reception of the signals on each portion of the path is known in advance.
  • a degree of difficulty can be assigned to a portion and used later to confirm an error in the calculation of the location.
  • a difficulty of obtaining a location is encountered when the location of the mobile object is outside a previously defined geographical area.
  • the preceding guidance comprises a definition of a guidance zone beyond which the guidance application will consider that the location calculated by a rental means deviates from the preset route.
  • This information allows the guidance application to take measurements, in particular the verification of the degree of difficulty of obtaining by calculating a location on the portion in question.
  • the location being based on a calculation
  • the step of verifying the existence of a difficulty in obtaining a location by the calculation consists in verifying the validity of the calculation of the location.
  • the degree of difficulty is evaluated upon receipt of a location. The application verifies the steps of the calculation that has been performed, and also verifies the parameters taken into consideration for this calculation in order to conclude whether or not the calculation is reliable or not.
  • the mobile object can be located by at least two locating means, and if the result of calculating the location calculated by a first locating means is considered to have encountered a difficulty, the guiding application requires obtaining a calculation of another location by said second location means.
  • This feature has the advantage of using a plurality of locating means in order to obtain a succession of locations until the location is obtained without difficulty.
  • the mobile object can be located by at least two locating means, and the application is able to request a location by said location means, the application retaining, from the two locations obtained, which has the highest probability of representing the actual location of the moving object.
  • This characteristic is advantageous because the calculation of the location is obtained by a plurality of location means simultaneously.
  • the application in the event of difficulty in obtaining a location, and if the existence of a difficulty in obtaining a location on the portion is proven, the application sends a message to the object mobile device capable of informing the user of the inability to provide guidance information.
  • the object mobile device capable of informing the user of the inability to provide guidance information.
  • the invention relates to a data processing device able to receive location data relating to a mobile object and to provide, during the moving of the moving object over a predetermined path, information of guidance, said path having previously been cut into a plurality of portions, characterized in that it comprises means for verifying the existence of a difficulty of obtaining a location on a portion, means for continuing the guidance of the mobile object according to the result of this verification.
  • the device comprises means for storing a degree of difficulty of obtaining a location on a respective portion.
  • the device comprises means for judging that a difficulty exists when the location of the mobile object (MOB) is outside a previously defined geographical area (Z).
  • the device comprises means for verifying the validity of the calculation of the location.
  • the device comprises means for obtaining a location of the mobile object via at least two location means, and means for requesting a first location by a first means and means for requesting a location. by said second locating means when the result of calculating the location calculated by the first locating means is considered to have encountered a difficulty.
  • the device comprises means for requesting a location of the mobile object via at least two location means, means for holding, means for retaining the location that has the highest probability of representing the actual location of the moving object.
  • the device comprises means capable of transmitting a message intended for the mobile object capable of informing the user of the inability to obtain its location when a difficulty of obtaining a location by the calculation on the portion in question is proven.
  • the subject of the invention is a computer program comprising code instructions which, when executed by a processor, in the event of difficulty in obtaining a location of the object over a given portion, a verification step of the existence of a difficulty of obtaining a location by calculation on the portion in question.
  • FIG. 1 represents a system on which the invention can be implemented.
  • FIG. 2 is an algorithm illustrating the various steps of the guidance method according to the invention.
  • FIG. 1 represents a computer system SYS on which the invention can be implemented as well as a path TRJ that an individual I ND is likely to traverse.
  • the system includes a mobile object MOB and a location server SRV.
  • the SRV server stores an APP guidance application.
  • the mobile object MOB is worn by the individual and is used to locate the individual during his movement.
  • the APP application is able to receive location data relating to the mobile object from MLOC locating means known to the human being. job.
  • a location means is for example a GPS (Gobai Positioning System).
  • the APP application is also able to provide guidance information for the user of the mobile object MOB.
  • the guidance information is accessible for example by means of a screen of the mobile object that the user can read.
  • the guidance information generally provided is a map on which appears the position of the moving object and the planned route for a given portion of the path TPJ to achieve.
  • reception of the location data and the provision of guidance information can be performed by two separate applications.
  • the user browses a TRJ path divided into two portions.
  • the two portions are straight line segments S1 and S2.
  • the APP application verifies the difficulty of obtaining a location by calculation on the portion in question.
  • a zone Z is defined beyond which the APP guidance application considers that the calculated location of the moving object deviates from the preset path.
  • the guidance application concludes that the moving object deviates from the segment in question.
  • the application checks the difficulty of calculating a location on the segment in question.
  • the difficulty of obtaining can be evaluated in two different ways.
  • a first solution the cutting of the portion path is followed by a step of assigning a degree of difficulty to obtain a location on a respective portion; the step of checking the difficulty is based on this degree of difficulty.
  • the step of checking the difficulty consists in verifying the validity of the calculation of the location.
  • Variant V1 the application verifies the reliability of a location calculation successively using one or the other of the solutions
  • Variant V2 the application verifies the reliability of a location calculation by using both solutions simultaneously.
  • Figure 2 is an algorithm illustrating the different steps of an example based on variant V1 described above.
  • this variant V1 consider that the application first checks the degree of difficulty of obtaining a location by calculation, and when this degree is not available, in a second step, the validity of the calculation of the localisation.
  • the application receives the location of the moving object permanently to ensure optimal guidance.
  • the application receives, during the displacement of the mobile object MOB, the computed location of the mobile object by the calculation means.
  • a second step ET2 the application checks that the calculated location is in the predefined zone Z.
  • step E ⁇ T31 the application transmits guidance information to the user to guide it during its movement. Once the guiding information has been transmitted, the application loops back to step E ⁇ T1.
  • each mode M1 and M2 comprises several steps (E ⁇ T41, E ⁇ T51 , E ⁇ T52, E ⁇ T61, E ⁇ T62, E ⁇ T63) and (Er42, ET53, ET54), respectively.
  • each segment of the path is associated with a degree of difficulty in calculating a location. For example, if a segment includes a walkway or subway, where a GPS signal may be partially or fully attenuated, this segment will be associated with a low degree of difficulty. On the other hand, if the segment does not include any obstacle to the propagation of the signals, the degree of difficulty of the calculation of the localization obtained on this portion will be considered as good.
  • the step E ⁇ T32 is followed by a step E ⁇ T41 in which the APP application obtains for each segment S1 and S2 the degrees of difficulty of obtaining a location of an individual on the segment in question. question.
  • the segment S1 is associated with a degree D1 indicating that a location on the segment S1 is reliable.
  • the segment S2 is associated with a degree D2 indicating that a location on the segment S2 is unreliable.
  • the rest of the guiding process is a function of the degree of difficulty.
  • the application transmits a message to the user informing him of the location difficulties encountered and that the user will not receive guidance information until the difficulties have ceased.
  • the application may require the use of another location means, preferably more reliable than the one currently used and which is adapted to the environment associated with the segment BC. If there is another location means, preferably more suitable, the guidance application requires obtaining a calculation of another location by said second location means. The application receives the location back and repeats the previous steps. If the mobile object can be located by at least two location means, the application can also require a location by said location means, the application retaining, from the two locations obtained, that which has the highest probability of representing reality.
  • the application may as an alternative, take into account when a step E ⁇ T42 the information related to the signals used to evaluate the difficulty of a location based on such signals.
  • a step E ⁇ T42 the information related to the signals used to evaluate the difficulty of a location based on such signals.
  • GPS location is often associated with a parameter called HDOP (Horizontal Dilution).
  • HDOP Absolute Dilution
  • This HDOP parameter reflects the horizontal distribution of the satellites used for the calculation of the location. In a narrow street for example, the visibility of the sky is quite small, and therefore, we see only satellites that are vertical to the moving object. In this case, the HDOP parameter indicates a low horizontal dilution of the satellites, which results in an error in the calculation of the location.
  • this parameter indicates that the signals are horizontally very close resulting in a significant location error.
  • This parameter therefore makes it possible to identify that a significant uncertainty is associated with the GPS location.
  • the application can then consider, through this verification, that the calculation of the location on the segment in question is reliable or not. According to the degree of difficulty of the calculation, the application performs the steps E ⁇ T53 and E ⁇ T54 identical to the steps E ⁇ T62 and E ⁇ T63, respectively.
  • This second embodiment is not limited to GPS signals but can be applied to any type of signal for which a verification of the validity of the calculation is possible.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

L'invention se rapporte à un procédé de guidage d'un individu équipé d'un objet mobile apte à être localisé par l'intermédiaire de moyens de localisation et à recevoir, au cours du déplacement de l'objet mobile sur un trajet préétabli, des informations de guidage issues d'une application de guidage, ledit trajet ayant été préalablement découpé en une pluralité de portions, caractérisé en ce qu'il comprend, en cas de difficulté d'obtention d'une localisation par le calcul sur une portion donnée, une étape de vérification de la difficulté d'obtention d'une localisation par le calcul sur la portion en question, et en ce que la suite du procédé de guidage est fonction du degré de difficulté.

Description

Mécanism e de guidage piéton
Domaine technique
L'invention se rapporte à un mécanisme de guidage apte à guider un individu au moyen d'un objet mobile. L'objet mobile en question regroupe tout dispositif apte à être localisé par des moyens de localisation divers tel qu'un système de positionnement par satellite GPS (Global Positionning System) connu de l'homme du métier, et à restituer des informations de guidage à l'individu.
L'objet peut être indifféremment un téléphone mobile, un assistant électronique du type PDA (Personal Digital Assistant), un dispositif de guidage installé dans un véhicule, etc.
Etat de la technique
Les solutions de guidage existantes offrent la possibilité de recevoir des informations de guidage sur un objet mobile, par exemple sur un téléphone mobile, guidant un utilisateur lors de son déplacement.
D'une manière générale, l'utilisateur fourni initialement à une application de guidage un point de départ et un point d'arrivée. L'application défini un trajet et guide l'utilisateur lors de son déplacement sur le trajet défini. Le trajet est généralement découpé en portions, plus particulièrement en segments, et l'application transmet pour chaque segment une ou plusieurs informations de guidage du type: "allez tout droit rue Clos Courtel puis tourner à gauche rue Belle Fontaine".
Avant l'émission d'une information de guidage, l'application de guidage vérifie que l'utilisateur se trouve toujours sur un segment ou tout au moins dans une zone que l'application de guidage juge être suffisamment proche du segment pour considérer que la localisation de l'utilisateur ne s'écarte pas du parcours prévu. Dans l'affirmative, l'application de guidage transmet une information de guidage. Dans la négative, c'est-à-dire lorsque le résultat du calcul de la localisation est tel que l'application de guidage considère que l'utilisateur s'écarte de l'itinéraire, l'application transmet à l'objet mobile une information lui indiquant qu'une erreur de localisation a été constatée. En général, lorsqu'une erreur est constatée, l'application informe l'utilisateur qu'elle n'est plus apte à transmettre des informations de guidage, et que le service de guidage va être interrompu.
Or, l'écart constaté entre une localisation calculée et la location réelle de l'individu peut être du à des difficultés de localisation rencontrées sur un segment. Par exemple, une difficulté peut être rencontrée lorsque l'utilisateur entre avec son objet mobile à l'intérieur d'un bâtiment, tel qu'un centre commercial, équipé de brouilleur d'ondes radio rendant impossible la localisation de l'objet mobile. Une difficulté de localisation peut aussi être rencontrée lorsque l'objet mobile, par exemple lorsque l'objet mobile est situé dans un véhicule, se trouve sous un tunnel dans lequel la propagation des ondes est également très difficile.
De telles interruptions de service ne sont pas acceptables tant pour le fournisseur de service de guidage que pour l'utilisateur du service de guidage. En effet, de telles interruptions de services découragent l'utilisateur et entraînent inévitablement un frein psychologique à l'utilisation de tels services. Ce frein entraîne de ce fait un manque à gagner certain pour le fournisseur de service de guidage.
L'invention
L'invention a pour objet une solution ne présentant pas ce problème.
A cet effet, l'invention a pour objet un procédé de guidage d'un individu équipé d'un objet mobile apte à être localisé par l'intermédiaire de moyens de localisation et à recevoir, au cours du déplacement de l'objet mobile sur un trajet préétabli, des informations de guidage issues d'une application de guidage, ledit trajet ayant été préalablement découpé en une pluralité de portions, caractérisé en ce qu'il comprend, en cas de difficulté d'obtention d'une localisation de l'objet sur une portion donnée, une étape de vérification de l'existence d'une difficulté d'obtention d'une localisation par le calcul sur la portion en question, et en ce que la suite du procédé de guidage est fonction du résultat de l'étape de vérification. De cette façon, lorsque le calcul de la localisation de l'objet mobile n'est pas possible ou lorsque le résultat du calcul de la localisation semble ne pas correspondre à la position réelle de l'objet mobile, l'application vérifie l'existence d'une difficulté d'obtention d'une localisation sur la portion concernée. Le degré de difficulté permet d'indiquer si oui ou non le résultat du calcul d'une localisation par l'intermédiaire d'un moyen de localisation donné est difficile sur la portion en question et risque de fournir une localisation peu fiable, en ce sens que le résultat du calcul risque de fournir une localisation qui ne coïncidera pas avec la localisation réelle de l'objet mobile.
Ainsi, selon le degré de difficulté du calcul, l'application de guidage agit différemment. En particulier, si le degré de difficulté est tel que la localisation obtenue par le calcul peut être considérée comme non fiable, l'application considère que la localisation calculée ne représente pas la localisation réelle de l'objet mobile; dans ce cas, et contrairement à l'état de la technique, l'application n'interrompt pas le service de guidage et assure une continuité du service.
Selon une variante du procédé de l'invention, la découpe du trajet en portions est suivie d'une étape d'attribution d'un degré de difficulté d'obtention d'une localisation sur une portion respective; et en ce que l'étape de vérification de l'existence d'une difficulté se base sur ce degré de difficulté. De cette façon, chaque obstacle à la bonne réception des signaux sur chaque portion du trajet est connu à l'avance. Un degré de difficulté peut ainsi être attribué à une portion et être utilisé par la suite pour confirmer une erreur dans le calcul de la localisation.
Selon une variante, une difficulté d'obtention d'une localisation est rencontrée lorsque la localisation de l'objet mobile se trouve à l'extérieur d'un zone géographique préalablement définie. Selon cette variante, le précédé de guidage comprend une définition d'une zone de guidage au-delà de laquelle l'application de guidage considérera que la localisation calculée par un moyen de location s'écarte de l'itinéraire préétabli. Cette information permet à l'application de guidage de prendre des mesures, en particulier la vérification du degré de difficulté d'obtention par le calcul d'une localisation sur la portion en question. Selon une autre variante, la localisation étant basée sur un calcul, l'étape de vérification de l'existence d'une difficulté d'obtention d'une localisation par le calcul consiste à vérifier la validité du calcul de la localisation. Cette variante est intéressante car elle ne nécessite pas de connaissance préalable de la difficulté d'obtention d'une localisation sur une portion donnée. Selon cette variante, le degré de difficulté est évalué à réception d'une localisation. L'application vérifie les étapes du calcul qui a été réalisé, et vérifie également les paramètres pris en considération pour ce calcul afin de conclure si oui ou non le calcul est fiable ou non.
Selon une variante, l'objet mobile peut être localisé par au moins deux moyens de localisation, et si le résultat du calcul de la localisation calculée par un premier moyen de localisation est considéré comme ayant rencontré une difficulté, l'application de guidage requiert l'obtention d'un calcul d'une autre localisation par ledit deuxième moyen de localisation. Cette caractéristique a pour avantage de faire appel à une pluralité de moyens de localisation dans le but d'obtenir une succession de localisations jusqu'à ce que la localisation soit obtenue sans difficulté.
Selon une autre variante du procédé, l'objet mobile peut être localisé par au moins deux moyens de localisation, et l'application est apte à requérir une localisation par lesdits moyens de localisation, l'application retenant, parmi les deux localisations obtenues, celle qui a la plus forte probabilité de représenter la localisation réelle de l'objet mobile. Cette caractéristique est avantageuse car le calcul de la localisation est obtenu par une pluralité de moyens de localisation simultanément.
Selon une variante, en cas de difficulté d'obtention d'une localisation, et si l'existence d'une difficulté d'obtention d'une localisation sur la portion est avérée, l'application émet un message à destination de l'objet mobile apte à informer l'utilisateur de l'incapacité à fournir des informations de guidage. De cette façon, lorsqu'un calcul de la localisation n'est pas fiable en raison de difficultés de calcul rencontrées sur la portion en question, l'utilisateur est informé de cette difficulté. L'utilisateur ne reçoit éventuellement pas d'instructions de guidage suite à cette difficulté; cependant le service de guidage n'est pas interrompu et se poursuit par le calcul d'une nouvelle localisation.
Selon un aspect matériel, l'invention se rapport à un dispositif de traitement de données apte à recevoir des données de localisation relative à un objet mobile et à fournir, au cours du déplacement de l'objet mobile sur un trajet préétabli, des informations de guidage, ledit trajet ayant été préalablement découpé en une pluralité de portions, caractérisé en ce qu'il comprend des moyens pour vérifier l'existence d'une difficulté d'obtention d'une localisation sur une portion, des moyens pour poursuivre le guidage de l'objet mobile en fonction du résultat de cette vérification.
Selon une variante, le dispositif comprend des moyens pour stocker un degré de difficulté d'obtention d'une localisation sur une portion respective.
Selon une variante, le dispositif comprend des moyens pour juger qu'une difficulté existe lorsque la localisation de l'objet mobile (MOB) se trouve à l'extérieur d'une zone géographique (Z) préalablement définie.
Selon une variante, le dispositif comprend des moyens pour vérifier la validité du calcul de la localisation.
Selon une variante, le dispositif comprend des moyens pour obtenir une localisation de l'objet mobile par l'intermédiaire d'au moins deux moyens de localisation, et des moyens pour requérir une première localisation par un premier moyen et des moyens pour requérir une localisation par ledit deuxième moyen de localisation lorsque le résultat du calcul de la localisation calculée par le premier moyen de localisation est considéré comme ayant rencontré une difficulté.
Selon une variante, le dispositif comprend des moyens pour requérir une localisation de l'objet mobile par l'intermédiaire d'au moins deux moyens de localisation, des moyens pour retenir, des moyens pour retenirla localisation qui a la plus forte probabilité de représenter la localisation réelle de l'objet mobile. Selon une variante, le dispositif comprend des moyens aptes à émettre un message à destination de l'objet mobile apte à informer l'utilisateur de l'incapacité à obtenir sa localisation lorsqu'une difficulté d'obtention d'une localisation par le calcul sur la portion en question est avérée.
Enfin, l'invention a pour objet un programme d'ordinateur comprenant des instructions de code qui, lorsqu'elles sont exécutées par un processeur réalisent, en cas de difficulté d'obtention d'une localisation de l'objet sur une portion donnée, une étape de vérification de l'existence d'une difficulté d'obtention d'une localisation par le calcul sur la portion en question.
L'invention sera mieux comprise à la lecture de la description qui suit, donnée à titre d'exemple et faite en référence aux dessins annexés.
Les figures:
La figure 1 représente un système sur lequel peut être mise en œuvre l'invention.
La figure 2 est un algorithme illustrant les différentes étapes du procédé de guidage conforme à l'invention.
Description détaillée d'un exemple de réalisation illustrant l'invention
La figure 1 représente un système informatique SYS sur lequel peut être mise en œuvre l'invention ainsi qu'un trajet TRJ qu'un individu I ND est susceptible de parcourir.
Le système comprend un objet mobile MOB et un serveur de localisation SRV. Le serveur SRV stocke une application de guidage APP.
L'objet mobile MOB est porté par l'individu et est utilisé pour localiser l'individu au cours de son déplacement.
L'application APP est apte à recevoir des données de localisation relative à l'objet mobile de la part de moyens de localisation MLOC connus de l'homme du métier. Un moyen de localisation est par exemple un système GPS (Gobai Positionning System).
L'application APP est également apte à fournir des informations de guidage destinée à l'utilisateur de l'objet mobile MOB. Les informations de guidage sont accessibles par exemple au moyen d'un écran de l'objet mobile que l'utilisateur peut lire. Les informations de guidage généralement fournies sont une carte sur laquelle apparaît la position de l'objet mobile et l'itinéraire prévu pour une portion donnée du trajet TPJ à réaliser.
A noter que la réception des données de localisation et la fourniture des informations de guidage peuvent être réalisées par deux applications distinctes.
Dans notre exemple, l'utilisateur parcours un trajet TRJ divisé en deux portions. Dans notre exemple, les deux portions sont des segments de droite S1 et S2.
Selon le procédé de l'invention, en cas de difficulté d'obtention d'une localisation par le calcul sur une portion donnée, l'application APP vérifie la difficulté d'obtention d'une localisation par le calcul sur la portion en question.
Selon une variante, une zone Z est définie au delà de laquelle l'application de guidage APP considère que la localisation calculée de l'objet mobile s'écarte du parcours préétabli. Lorsque la localisation calculée par les moyens de localisation se trouve en dehors de la zone Z, l'application de guidage conclue que l'objet mobile s'écarte du segment en question. L'application vérifie alors la difficulté de calcul d'une localisation sur le segment en question.
La difficulté d'obtention peut être évaluée de deux façons différentes. Selon une première solution, la découpe du trajet en portions est suivie d'une étape d'attribution d'un degré de difficulté d'obtention d'une localisation sur une portion respective; l'étape de vérification de la difficulté se base sur ce degré de difficulté. Selon une deuxième solution, l'étape de vérification de la difficulté consiste à vérifier la validité du calcul de la localisation. Ces deux solutions peuvent être mises en œuvre indépendamment ou en combinaison. Ainsi, si une des solutions n'est pas une fonction offerte par l'application de guidage, cette dernière se contente de la deuxième solution.
Si les deux solutions sont utilisées en combinaison, deux variantes d'utilisation V1 et V2 se présentent:
Variante V1 : l'application vérifie la fiabilité d'un calcul de localisation successivement en utilisant l'une ou l'autre des solutions
Variante V2: l'application vérifie la fiabilité d'un calcul de localisation en utilisant les deux solutions simultanément.
La figure 2 est un algorithme illustrant les différentes étapes d'un exemple basé sur la variante V1 décrite ci-dessus. Dans cette varainte V1 , considérons que l'application vérifie dans un premier temps le degré de difficulté d'obtention d'une localisation par le calcul, et lorsque ce degré n'est pas disponible, dans un deuxième temps, la validité du calcul de la localisation.
Considérons que l'application ait reçu des informations sur le trajet AC que l'utilisateur souhaite parcourir et que le trajet soit découpé en segments AB et BC.
Dans notre exemple, l'application reçoit la localisation de l'objet mobile en permanence afin d'assurer un guidage optimal.
En référence à la figure 2, lors d'une première étape initiale ET1 , l'application reçoit, au cours du déplacement de l'objet mobile MOB, la localisation calculée de l'objet mobile par les moyens de calcul.
Lors d'une deuxième étape ET2, l'application vérifie que la localisation calculée se trouve bien dans la zone prédéfinie Z.
Deux cas se présentent alors selon que la localisation se trouve dans la zone Z ou hors de la zone Z. Si la localisation obtenue se trouve dans la zone Z, le procédé de guidage se poursuit normalement lors d'une étape EΞT31 lors de laquelle l'application transmet une information de guidage à destination de l'utilisateur pour le guider lors de son déplacement. Une fois l'information de guidage transmise, l'application reboucle à l'étape EΞT1.
A l'inverse, si la localisation calculée par les moyens de calcul se trouve hors de la zone Z, l'application vérifie, lors d'une étape EΞT32 la fiabilité de la localisation calculée en consultant le degré de difficulté de calcul d'une localisation sur le segment en question. Le degré de difficulté peut être obtenu selon deux modes de réalisation M1 et M2. Chaque mode M1 et M2 comprend plusieurs étapes (EΞT41 ,EΞT51 ;EΞT52,EΞT61 ,EΞT62,EΞT63) et (Er42,ET53,ET54), respectivement.
Selon un premier mode de réalisation M1 du procédé de l'invention, à chaque segment du trajet est associé un degré de difficulté de calcul d'une localisation. Par exemple, si un segment comprend un passage couvert ou un souterrain, lieu où un signal GPS peut être partiellement ou totalement atténué, ce segment sera associé à un degré de difficulté faible. Par contre, si le segment ne comprend aucun obstacle à la propagation des signaux, le degré de difficulté du calcul de la localisation obtenu sur cette portion sera considéré comme bon.
Selon ce premier mode, l'étape EΞT32 est suivie d'une étape EΞT41 au cours de laquelle l'application APP obtient pour chaque segment S1 et S2 les degrés de difficulté d'obtention d'une localisation d'un individu sur le segment en question. Dans notre exemple, le segment S1 est associé à un degré D1 indiquant qu'une localisation sur le segment S1 est fiable. Dans notre exemple, le segment S2 est associé à un degré D2 indiquant qu'une localisation sur le segment S2 n'est pas fiable.
La suite du procédé de guidage est fonction du degré de difficulté.
Considérons que l'objet mobile est localisé sur le segment AB. On a vu précédemment que le degré de difficulté du calcul d'une localisation associé à ce segment est fiable. Dans ce cas, l'application réalise lors d'une étape EΞT61 une action préétablie, par exemple
- L'action consistant à interrompre le service car l'application considère que l'utilisateur s'est écarté du trajet prévu au préalable;
- L'action consistant à recalculer la localisation et vérifier que le calcul de la localisation était erroné ou pas;
- L'action consistant à requérir une position par l'intermédiaire d'un autre moyen de localisation
- Ou toute autre action envisageable assurant une continuité du service de guidage.
Considérons que l'objet mobile est localisé sur le segment BC. On a vu que le degré de difficulté du calcul d'une localisation associé à ce segment est considéré comme non fiable. L'application constate lors d'une étape EΞT52 que le degré de difficulté de la localisation reçu est tel que le localisation calculée n'est pas fiable. Dans ce cas, l'application réalise lors d'une étape EΞT62 une action préétablie. Les variantes suivantes illustrent l'action en question:
Selon une première variante, l'application transmet un message à destination de l'utilisateur lui informant des difficultés de localisation rencontrées et que l'utilisateur ne recevra pas d'information de guidage tant que les difficultés n'auront pas cessées.
Selon une deuxième variante, l'application peut requérir l'utilisation d'un autre moyen de localisation, de préférence plus fiable que celui actuellement utilisé et qui soit adapté à l'environnement associé au segment BC. S'il existe un autre moyen de localisation, de préférence plus adapté, l'application de guidage requiert l'obtention d'un calcul d'une autre localisation par ledit deuxième moyen de localisation. L'application reçoit en retour la localisation et répète les étapes précédentes. Si l'objet mobile peut être localisé par au moins deux moyens de localisation, l'application peut aussi requérir une localisation par lesdits moyens de localisation, l'application retenant, parmi les deux localisations obtenues, celle qui a la plus forte probabilité de représenter la réalité.
Selon un deuxième mode de réalisation du procédé de l'invention, si l'application ne dispose pas de d'information de difficulté relative aux segments d'un trajet, l'application peut en guise d'alternative, prendre en compte lors d'une étape EΞT42 les informations liées aux signaux utilisés pour évaluer la difficulté d'une localisation basée sur de tels signaux. Prenons l'exemple des signaux GPS. Une localisation GPS est souvent associée à un paramètre appelé HDOP (Horizontal Dilution). Ce paramètre HDOP traduit la répartition horizontale des satellites utilisés pour le calcul de la localisation. Dans une rue étroite par exemple, la visibilité du ciel est assez réduite, et de ce fait, on ne voit que les satellites qui se trouvent à la verticale de l'objet mobile. Dans ce cas, le paramètre HDOP indique une faible dilution horizontale des satellites, ce qui se traduit par une erreur du calcul de la localisation. Ainsi, si ce paramètre indique que les signaux sont horizontalement très rapprochés entraînant une erreur de localisation importante. Ce paramètre permet donc d'identifier qu'une incertitude importante est associée à la localisation GPS. L'application peut alors considérer, grâce à cette vérification, que le calcul de la localisation sur le segment considéré est fiable ou non. Selon le degré de difficulté du calcul, l'application réalise les étapes EΞT53 et EΞT54 identiques aux étapes EΞT62 et EΞT63, respectivement.
Ce deuxième mode de réalisation ne se limite pas aux signaux GPS mais peut s'appliquer à tout type de signaux pour lesquels une vérification de la validité du calcul est possible.

Claims

Revendications
1. Procédé de guidage d'un individu (UT) équipé d'un objet mobile (MOB) apte à être localisé par l'intermédiaire de moyens de localisation (MLOC) et à recevoir, au cours du déplacement de l'objet mobile sur un trajet (TRJ) préétabli, des informations de guidage issues d'une application de guidage (APP), ledit trajet ayant été préalablement découpé en une pluralité de portions (S1 ,S2), caractérisé en ce qu'il comprend, en cas de difficulté d'obtention d'une localisation de l'objet sur une portion donnée, une étape de vérification de l'existence d'une difficulté d'obtention d'une localisation sur la portion en question, et en ce que la suite du procédé de guidage est fonction du résultat de l'étape de vérification.
2. Procédé de guidage selon la revendication 1 , caractérisé en ce que la découpe du trajet (TRJ) en portions (S1 ,S2) est suivie d'une étape d'attribution d'un degré de difficulté d'obtention d'une localisation (D1 ,D2) sur une portion respective (S1 ,S2) ; et en ce que l'étape de vérification de l'existence d'une difficulté se base sur ce degré de difficulté (D1 ,D2).
3. Procédé de guidage selon la revendication 1 ou 2, caractérisé en ce qu'une difficulté d'obtention d'une localisation est rencontrée lorsque la localisation de l'objet mobile (MOB) se trouve à l'extérieur d'un zone géographique (Z) préalablement définie.
4. Procédé de guidage selon la revendication 1 , caractérisé en ce que la localisation est basée sur un calcul, et en ce que l'étape de vérification de l'existence d'une difficulté consiste à vérifier la validité du calcul de la localisation.
5. Procédé de guidage selon la revendication 1 , caractérisé en ce que l'objet mobile (MOB) peut être localisé par au moins deux moyens de localisation, et en ce que si le résultat du calcul de la localisation calculée par un premier moyen de localisation est considéré comme ayant rencontré une difficulté, l'application de guidage requiert l'obtention d'un calcul d'une autre localisation par ledit deuxième moyen de localisation.
6. Procédé de guidage selon la revendication 1 , caractérisé en ce que l'objet mobile peut être localisé par au moins deux moyens de localisation, et en ce que l'application requiert une localisation par lesdits moyens de localisation, l'application retenant, parmi les deux localisations obtenues, celle qui a la plus forte probabilité de représenter la localisation réelle de l'objet mobile.
7. Procédé de guidage selon la revendication 1 , caractérisé en ce qu'en cas de difficulté d'obtention d'une localisation, et si l'existence d'une difficulté d'obtention d'une localisation sur la portion est avérée, l'application émet un message à destination de l'objet mobile apte à informer l'utilisateur de l'incapacité à fournir des informations de guidage.
8. Dispositif de traitement de données (SRV) apte à recevoir des données de localisation relative à un objet mobile (MOB) et à fournir, au cours du déplacement de l'objet mobile sur un trajet (TRJ) préétabli, des informations de guidage, ledit trajet (TRJ) ayant été préalablement découpé en une pluralité de portions(S1 ,S2), caractérisé en ce qu'il comprend des moyens pour vérifier l'existence d'une difficulté d'obtention d'une localisation sur une portion, des moyens pour poursuivre le guidage de l'objet mobile en fonction du résultat de cette vérification.
9. Dispositif selon la revendication 8, caractérisé en ce qu'il comprend des moyens pour stocker un degré de difficulté (D1 ,D2) d'obtention d'une localisation sur une portion respective (S1 ,S2).
10. Dispositif selon la revendication 8, caractérisé en ce qu'il comprend des moyens pour juger qu'une difficulté existe lorsque la localisation de l'objet mobile (MOB) se trouve à l'extérieur d'un zone géographique (Z) préalablement définie.
1 1. Dispositif selon la revendication 8, caractérisé en ce qu'il comprend des moyens pour vérifier la validité du calcul de la localisation.
12. Dispositif selon la revendication 8, caractérisé en ce qu'il comprend des moyens pour obtenir une localisation de l'objet mobile par l'intermédiaire d'au moins deux moyens de localisation, et des moyens pour requérir une première localisation par un premier moyen et des moyens pour requérir une localisation par ledit deuxième moyen de localisation lorsque le résultat du calcul de la localisation calculée par le premier moyen de localisation est considéré comme ayant rencontré une difficulté.
13. Dispositif selon la revendication 8, caractérisé en ce qu'il comprend des moyens pour requérir une localisation de l'objet mobile par l'intermédiaire d'au moins deux moyens de localisation, des moyens pour retenir la localisation qui a la plus forte probabilité de représenter la localisation réelle de l'objet mobile.
14. Dispositif selon la revendication 13, caractérisé en ce qu'il comprend des moyens aptes à émettre un message à destination de l'objet mobile apte à informer l'utilisateur de l'incapacité à obtenir sa localisation lorsqu'une difficulté d'obtention d'une localisation par le calcul sur la portion en question est avérée.
15. Programme d'ordinateur comprenant des instructions de code qui, lorsqu'elles sont exécutées par un processeur réalisent les étapes du procédé définies dans l'une des revendications 1 à 7.
PCT/FR2008/050823 2007-05-14 2008-05-13 Mecanisme de guidage pieton WO2008149012A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0755055 2007-05-14
FR0755055 2007-05-14

Publications (2)

Publication Number Publication Date
WO2008149012A2 true WO2008149012A2 (fr) 2008-12-11
WO2008149012A3 WO2008149012A3 (fr) 2009-02-12

Family

ID=38779515

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2008/050823 WO2008149012A2 (fr) 2007-05-14 2008-05-13 Mecanisme de guidage pieton

Country Status (1)

Country Link
WO (1) WO2008149012A2 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5416712A (en) * 1993-05-28 1995-05-16 Trimble Navigation Limited Position and velocity estimation system for adaptive weighting of GPS and dead-reckoning information
US5835881A (en) * 1996-01-16 1998-11-10 Philips Electronics North America Corporation Portable system for providing voice driving directions
EP1189029A1 (fr) * 2000-03-23 2002-03-20 Sanyo Electric Co., Ltd. Systeme de navigation
WO2006086298A2 (fr) * 2005-02-07 2006-08-17 Siemens Vdo Automotive Corporation Systeme de navigation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5416712A (en) * 1993-05-28 1995-05-16 Trimble Navigation Limited Position and velocity estimation system for adaptive weighting of GPS and dead-reckoning information
US5835881A (en) * 1996-01-16 1998-11-10 Philips Electronics North America Corporation Portable system for providing voice driving directions
EP1189029A1 (fr) * 2000-03-23 2002-03-20 Sanyo Electric Co., Ltd. Systeme de navigation
WO2006086298A2 (fr) * 2005-02-07 2006-08-17 Siemens Vdo Automotive Corporation Systeme de navigation

Also Published As

Publication number Publication date
WO2008149012A3 (fr) 2009-02-12

Similar Documents

Publication Publication Date Title
EP0974137B1 (fr) Procede interactif d'aide a la navigation et dispositif de mise en oeuvre
EP2425271B1 (fr) Méthode de positionnement par signaux wi-fi
EP2756326B1 (fr) Dispositif et methode de collecte d'informations relatives a des points d'acces
TW201000940A (en) An efficient use of expected user altitude data to aid in determining a position of a mobile station
EP2201814B1 (fr) Procede de diffusion de paquets de donnees dans un reseau de noeuds mobiles et terminal associe
KR101820288B1 (ko) 지오펜스 설정 방법, 텔레매틱스 단말기 및 그를 실행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 매체
EP4325903A1 (fr) Procédé de détermination d'un itinéraire d'un terminal mobile à partir de données relatives à une pluralité d évènements réseau impliquant ledit terminal mobile, dispositif et programme d ordinateur correspondant
EP3824248A1 (fr) Procédé de localisation d'un véhicule
WO2007074266A1 (fr) Procede et systeme de pre-localisation pour l'assistance aux systemes de radio-navigation par satellites
WO2020201243A1 (fr) Procédé de mise à jour d'une carte routière à partir d'un réseau de contributeurs
WO2008149012A2 (fr) Mecanisme de guidage pieton
FR3096772A1 (fr) Procédé et dispositif de notification d’un évènement géolocalisé sur un réseau routier
EP1664833B1 (fr) Procede pour detecter la presence ou l'absence d'un terminal mobile sur un chemin
EP0899578B1 (fr) Procédé de localisation d'un terminal fixe grâce à une constellation de satellites
EP1751576A1 (fr) Procede, systeme et module de localisation d"un terminal de telecommunication
FR3065802A1 (fr) Procede et dispositif de mise a jour de donnees de cartographie comportant une pluralite de zones elementaires
CN101578498B (zh) 导航装置及用于提供替代网络连接的方法
EP2232291A1 (fr) Localisation d'un objet
FR2827965A1 (fr) Procede permettant de selectionner un taxi parmi une flotte, en vue de lui attribuer une course a realiser
EP0925567B1 (fr) Procede de localisation d'un appel d'urgence
FR2934364A1 (fr) Procede d'initialisation d'un systeme de navigation par satellite embarque dans un aeronef, et systeme associe
FR3039342A1 (fr) Procede et dispositif pour localiser des mobiles se deplacant en suivant une trajectoire predetermine
KR20030079135A (ko) 위성 위치 확인 시스템을 이용한 미팅 서비스 지원 방법
FR3101956A1 (fr) Procédé de gestion de la consommation électrique d’une balise de géolocalisation.
FR3110751A1 (fr) Procédé d’estimation du trafic automobile

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: 08805771

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08805771

Country of ref document: EP

Kind code of ref document: A2