FR3010608A1

FR3010608A1 - METHOD, TERMINAL AND DEVICE FOR SELECTING EQUIPMENT AMONG A PLURALITY OF EQUIPMENT

Info

Publication number: FR3010608A1
Application number: FR1358751A
Authority: FR
Inventors: Anthony Foulonneau
Original assignee: Orange SA
Current assignee: Orange SA
Priority date: 2013-09-12
Filing date: 2013-09-12
Publication date: 2015-03-13

Abstract

L'invention concerne un procédé de sélection d'un équipement parmi une pluralité d'équipements dans un environnement, tel qu'il comporte des étapes de détermination (21) d'un trajet effectué par un utilisateur muni d'un terminal dans l'environnement à partir d'informations obtenues via des capteurs inertiels intégrés au terminal et de mémorisation (22) du trajet déterminé. Le procédé est tel qu'il comporte suite à l'obtention d'une information de détection d'une action prédéfinie de l'utilisateur sur le terminal, les étapes de mise en correspondance (24) d'au moins une partie du dernier trajet déterminé avec au moins un trajet mémorisé précédemment; de localisation du terminal (25) dans l'environnement, à partir de cette mise en correspondance ; et de sélection d'un équipement (26) de l'environnement en fonction de la localisation du terminal et de son orientation via une correspondance préenregistrée entre des équipements de l'environnement, des orientations et des localisations du terminal.The invention relates to a method for selecting a device from among a plurality of devices in an environment, such as it comprises steps for determining (21) a path made by a user equipped with a terminal in the environment from information obtained via inertial sensors integrated in the terminal and storing (22) the determined path. The method is such that it comprises following the obtaining of a detection information of a predefined action of the user on the terminal, the steps of matching (24) at least part of the last path determined with at least one previously stored path; locating the terminal (25) in the environment, from this mapping; and selecting a device (26) from the environment according to the location of the terminal and its orientation via a prerecorded correspondence between environmental equipment, orientations and locations of the terminal.

Description

Procédé, terminal et dispositif de sélection d'un équipement parmi une pluralité d'équipements L'invention concerne le domaine de la domotique. Elle concerne particulièrement la localisation d'équipements à l'intérieur des bâtiments et s'applique notamment, de manière non exclusive, à un système de commande permettant d'interagir facilement avec différents équipements présents dans l'environnement du terminal. De nombreux terminaux mobiles disposent aujourd'hui de fonctionnalités très évoluées et centralisent une grande part de l'information détenue par leurs utilisateurs, comme de la musique, des photos ou des vidéos capturées à partir du terminal par exemple. D'autre part, de plus en plus d'équipements multimédias domestiques, comme les téléviseurs, décodeurs ou les chaines Hifi offrent des moyens de connexion qui leur permettent de s'intégrer au réseau domestique et d'interagir avec d'autres équipements. Dès lors, un utilisateur d'un terminal peut souhaiter diffuser un contenu disponible sur son terminal mobile, comme par exemple un morceau de musique, une photo ou une vidéo, vers un équipement multimédia de son choix, afin de bénéficier d'un moyen de restitution plus adapté. Des techniques ont été développées dans ce but. Le protocole UPnP (Universal Plug and Play) permet par exemple à partir d'un terminal, de commander la lecture d'un contenu multimédia disponible sur un premier équipement et de procéder à sa restitution sur un second équipement. Toutefois, l'utilisation de ces techniques présente un inconvénient : l'utilisateur doit sélectionner manuellement l'équipement avec lequel il désire interagir, souvent au travers de l'interface d'un terminal. Afin d'éviter à l'utilisateur une étape systématique de sélection d'un équipement, l'utilisateur peut souvent sélectionner une première fois l'équipement avec lequel il souhaite interagir puis le terminal mémorise cette association. De cette façon, l'utilisateur n'a pas à sélectionner un équipement à chaque fois qu'il désire interagir avec celui-ci car le terminal a mémorisé le dernier équipement sélectionné. Cette technique améliore la situation mais elle présente toutefois des inconvénients. En effet, lorsque l'utilisateur souhaite interagir avec un équipement différent de celui avec lequel il interagissait précédemment, il doit établir une nouvelle association en sélectionnant manuellement le nouvel équipement.The invention relates to the field of home automation. A method, terminal and device for selecting one of a plurality of devices. It particularly concerns the location of equipment inside buildings and applies in particular, not exclusively, to a control system for interacting easily with different equipment in the environment of the terminal. Many mobile devices today have very advanced features and centralize much of the information held by their users, such as music, photos or videos captured from the terminal, for example. On the other hand, more and more domestic multimedia equipment, such as televisions, set-top boxes or hi-fi systems, offer means of connection that allow them to integrate into the home network and to interact with other equipment. Therefore, a user of a terminal may wish to broadcast content available on his mobile terminal, such as a piece of music, a photo or a video, to a multimedia device of his choice, in order to benefit from a means of more suitable restitution. Techniques have been developed for this purpose. The UPnP protocol (Universal Plug and Play) allows for example from a terminal, to control the playback of multimedia content available on a first device and to restore it on a second device. However, the use of these techniques has a disadvantage: the user must manually select the equipment with which he wants to interact, often through the interface of a terminal. To avoid the user a systematic step of selecting a device, the user can often select a first time the equipment with which it wishes to interact and the terminal stores this association. In this way, the user does not have to select a device each time he wants to interact with it because the terminal has memorized the last selected equipment. This technique improves the situation but it has disadvantages. Indeed, when the user wishes to interact with a different equipment from the one with which he previously interacted, he must establish a new association by manually selecting the new equipment.

Selon une autre technique, l'utilisateur peut saisir un code affiché par l'équipement de restitution pour en prendre le contrôle, comme par exemple un code barre à deux dimensions ou un code numérique. Mais cette technique n'est pas adapté aux équipements ne disposant pas d'écrans (comme un équipement de restitution audio par exemple) et nécessite que l'utilisateur se rapproche suffisamment de l'équipement pour pouvoir scanner le code barre.35 Il existe donc bien un besoin pour un utilisateur de pouvoir sélectionner facilement un équipement de son environnement afin d'y restituer un contenu disponible par exemple, sur un terminal mobile. Ce besoin devrait être grandissant dans la mesure où de plus en plus d'équipements dotés de connectivité apparaissent dans l'environnement domestique.According to another technique, the user can enter a code displayed by the reproduction equipment to take control, such as a two-dimensional bar code or a digital code. But this technique is not suitable for equipment that does not have screens (such as audio reproduction equipment for example) and requires the user to get close enough to the equipment to be able to scan the bar code. a need for a user to be able to easily select a device from its environment in order to restore available content for example, on a mobile terminal. This need should be growing as more and more connectivity-enabled devices appear in the home environment.

L'invention améliore la situation par rapport à l'état de la technique. À cet effet, elle concerne un procédé de sélection d'un équipement parmi une pluralité d'équipements dans un environnement, tel qu'il comporte des étapes de: - Détermination (21) d'un trajet effectué par un utilisateur muni d'un terminal dans l'environnement à partir d'informations obtenues via des capteurs inertiels intégrés au terminal ; et - Mémorisation (22) du trajet déterminé, le procédé étant tel qu'il comporte les étapes suivantes suite à l'obtention d'une information de détection d'une action prédéfinie de l'utilisateur sur le terminal : Mise en correspondance (24) d'au moins une partie du dernier trajet déterminé avec au moins un trajet mémorisé précédemment; - Localisation du terminal (25) dans l'environnement, à partir ide cette mise en correspondance ; et - Sélection d'un équipement (26) de l'environnement en fonction de la localisation du terminal et de son orientation via une correspondance préenregistrée entre des équipements de l'environnement, des orientations et des localisations du terminal. Les déplacements de l'utilisateur dans son environnement sont ainsi capturés et mémorisés afin de pourvoir déterminer sa position par rapport aux équipements présents dans l'environnement, lorsqu'une action prédéfinie est réalisée sur le terminal. Le terminal peut alors sélectionner un équipement correspondant à la position et à la direction de l'utilisateur. D'autre part, l'utilisation de capteurs relatifs, comme par exemple des accéléromètres, gyroscopes ou boussoles, permet d'assurer le bon fonctionnement du procédé à l'intérieur des bâtiments, là où les signaux GPS (Global Positioning System) sont fortement atténués et où les techniques de positionnement par triangulation WIFI nécessitent une infrastructure et- une calibration particulière, rarement disponible dans les logements privés. Selon un autre mode de réalisation, le procédé de sélection peut également comporter des étapes de désignation explicite de l'équipement par un utilisateur du terminal lorsqu'aucune correspondance avec un équipement connu n'est préenregistrée et de mémorisation de la correspondance entre l'équipement sélectionné, l'orientation et la localisation du terminal. Ainsi, le terminal peut apprendre la topologie de l'environnement. Lorsque le même équipement .-est désigné par l'utilisateur depuis au moins deux emplacements différents, le terminal peut déterminer -3- par recoupement la position de l'équipement par rapport à sa représentation de l'environnement constituée par l'historique des trajets mémorisés. Le terminal peut alors sélectionner automatiquement un équipement lorsqu'un utilisateur effectue une action prédéfinie sur le terminal dans la direction de cet équipement.The invention improves the situation with respect to the state of the art. For this purpose, it relates to a method for selecting a device from a plurality of devices in an environment, such as it comprises steps of: - Determining (21) a path made by a user equipped with a terminal in the environment from information obtained via inertial sensors integrated in the terminal; and storing (22) the determined path, the method being such that it comprises the following steps following obtaining information for detecting a predefined action of the user on the terminal: Mapping (24) ) at least part of the last determined path with at least one previously stored path; - Location of the terminal (25) in the environment, from this mapping; and selecting a device (26) for the environment according to the location of the terminal and its orientation via a prerecorded correspondence between environmental equipment, orientations and locations of the terminal. The movements of the user in his environment are captured and stored so as to determine its position relative to the equipment in the environment, when a predefined action is performed on the terminal. The terminal can then select a device corresponding to the position and direction of the user. On the other hand, the use of relative sensors, such as accelerometers, gyroscopes or compasses, makes it possible to ensure the proper operation of the process inside buildings, where the GPS signals (Global Positioning System) are strongly mitigated and where WIFI triangulation positioning techniques require special infrastructure and calibration, rarely available in private dwellings. According to another embodiment, the selection method may also comprise steps of explicit designation of the equipment by a user of the terminal when no correspondence with known equipment is prerecorded and memory of the correspondence between the equipment selected, the orientation and location of the terminal. Thus, the terminal can learn the topology of the environment. When the same equipment is designated by the user from at least two different locations, the terminal can cross-determine the position of the equipment with respect to its representation of the environment constituted by the history of the paths. stored. The terminal can then automatically select a device when a user performs a predefined action on the terminal in the direction of that equipment.

Selon un autre mode de réalisation particulier, le procédé comporte au préalable une étape de détection de l'arrivée du terminal dans l'environnement. Cette étape permet au terminal de stopper l'estimation de la trajectoire lorsque l'utilisateur quitte l'environnement et de l'activer de nouveau lorsqu'il est de retour. Ainsi, le terminal peut éviter de mémoriser des trajectoires étrangère à l'environnement pour faciliter la mise en correspondance des trajets. D'autre part, stopper l'estimation de trajectoire lorsque l'utilisateur quitte l'environnement permet avantageusement de réduire la consommation d'énergie du terminal. Selon un autre mode de réalisation particulier, la détection de l'arrivée du terminal dans l'environnement peut être réalisée par une comparaison d'une information de localisation obtenue par un module GPS du terminal avec une localisation préenregistrée, la saisie d'un tag NFC positionné à l'entrée de l'environnement, la détection d'un signal WIFI associé à l'environnement ou une action explicite de l'utilisateur sur le terminal. Ainsi, le terminal dispose d'une information sur sa position absolue lui permettant d'activer ou de désactiver l'estimation de la trajectoire. Selon un mode de réalisation particulier, l'action de l'utilisateur sur le terminal pour désigner un équipement peut être un geste de l'utilisateur sur une surface tactile du terminal ou mouvement prédéfini du terminal en direction de l'équipement.According to another particular embodiment, the method comprises firstly a step of detecting the arrival of the terminal in the environment. This step allows the terminal to stop the estimation of the trajectory when the user leaves the environment and to activate it again when it is back. Thus, the terminal can avoid storing trajectories foreign to the environment to facilitate the matching of paths. On the other hand, stopping the trajectory estimate when the user leaves the environment advantageously reduces the power consumption of the terminal. According to another particular embodiment, the detection of the arrival of the terminal in the environment can be achieved by a comparison of a location information obtained by a GPS module of the terminal with a prerecorded location, the entry of a tag NFC positioned at the entrance of the environment, the detection of a WIFI signal associated with the environment or an explicit action of the user on the terminal. Thus, the terminal has information on its absolute position allowing it to enable or disable the estimation of the trajectory. According to a particular embodiment, the action of the user on the terminal to designate a device may be a gesture of the user on a touch surface of the terminal or predefined movement of the terminal towards the equipment.

Ainsi, un utilisateur du terminal peut désigner un équipement d'une manière intuitive par un simple geste en direction de cet équipement. Selon un autre mode de réalisation particulier, la mise en correspondance des trajectoires est réalisée à partir de leur représentation sous forme de nuages de points.Thus, a user of the terminal can designate a device in an intuitive manner by a simple gesture towards this equipment. According to another particular embodiment, the matching of the trajectories is performed from their representation in the form of point clouds.

La représentation sous forme de nuage de points peut être obtenue par un simple échantillonnage spatial des trajectoires et permet l'utilisation d'algorithmes aptes à réaliser une mise en correspondance en l'absence de référence absolue. L'invention concerne également un dispositif de sélection d'un équipement parmi une pluralité d'équipements dans environnement, tel qu'il comporte : Un module de détermination (81) d'un trajet effectué par un utilisateur muni d'un terminal dans l'environnement à partir d'informations obtenues via des capteurs inertiels intégrés au terminal; et -4- - Un module de mémorisation (92) du trajet déterminé, le dispositif étant tel qu'il comporte : - Un module de mise en correspondance (93) d'au moins une partie du dernier trajet déterminé avec au moins un trajet mémorisé; - Un module de localisation (94) du terminal dans l'environnement, à partir de cette mise en correspondance ; et Un module de sélection (95) d'un équipement de l'environnement en fonction de la localisation du terminal et de son orientation via une correspondance préenregistrée entre des équipements de l'environnement, des orientations et des localisations du terminal.The representation in the form of a cloud of points can be obtained by a simple spatial sampling of the trajectories and allows the use of algorithms able to perform a matching in the absence of absolute reference. The invention also relates to a device for selecting a device from among a plurality of devices in an environment, as it comprises: a module for determining (81) a path carried out by a user equipped with a terminal in the environment from information obtained via inertial sensors integrated into the terminal; and -4- - a storage module (92) of the determined path, the device being such that it comprises: - a module for matching (93) at least a part of the last determined path with at least one path stored; - A location module (94) of the terminal in the environment, from this mapping; and a selection module (95) for an equipment of the environment according to the location of the terminal and its orientation via a prerecorded correspondence between environmental equipment, orientations and locations of the terminal.

L'invention concerne également un terminal comprenant un dispositif de sélection tel que décrit ci-dessus. L'invention concerne également un serveur comprenant un dispositif de sélection tel que décrit ci- dessus. Le fait de mettre en oeuvre l'invention dans un serveur permet d'alléger les traitements effectués par le terminal et de réduire ainsi sa consommation d'énergie. Ce mode de réalisation permet également de mutualiser la représentation de l'environnement entre différents terminaux, l'apprentissage réalisé par un terminal pouvant alors bénéficier à d'autres.The invention also relates to a terminal comprising a selection device as described above. The invention also relates to a server comprising a selection device as described above. The fact of implementing the invention in a server makes it possible to lighten the processing carried out by the terminal and thus to reduce its energy consumption. This embodiment also makes it possible to pool the representation of the environment between different terminals, the learning realized by a terminal can then benefit others.

L'invention concerne aussi un programme d'ordinateur comportant des instructions pour l'exécution du procédé de sélection tel que décrit ci-dessus, lorsque le programme est exécuté par un processeur. Les terminaux, serveurs, dispositifs et programmes présentent des avantages analogues à ceux du procédé décrit ci-dessus.The invention also relates to a computer program comprising instructions for executing the selection method as described above, when the program is executed by a processor. Terminals, servers, devices and programs have advantages similar to those of the method described above.

LISTE DES FIGURES D'autres avantages et caractéristiques de l'invention apparaîtront plus clairement à la lecture- de la description suivante d'un mode de réalisation particulier de l'invention, donné à titre d'exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels : La figure 1 représente le plan d'un appartement comprenant des équipements multimédia ; - La figure 2 illuStre les étapes du procédé de sélection mise en oeuvre sur un terminal dans un mode de réalisation particulier ; - La figure 3 illustre un tracé obtenu par mémorisation des trajets parcourus pendant un certain temps par l'utilisateur d'un terminal mettant en oeuvre l'invention ; - La figure 4 illustre une représentation des trajectoires parcourues sous la forme d'un nuage de points obtenu par échantillonnage spatial ; - La figure 5 représente sous la forme d'un nuage de points une partie d'un trajet parcouru par l'utilisateur d'un terminal mettant en oeuvre l'invention ; -5- La figure 6 illustre une mise en correspondance d'une partie d'une trajectoire avec une représentation de l'environnement constituée par l'historique des trajectoires mémorisées. La figure 7 illustre la localisation des équipements dans l'environnement suite à une sélection par l'utilisateur depuis différents emplacements.LIST OF FIGURES Other advantages and characteristics of the invention will appear more clearly on reading the following description of a particular embodiment of the invention, given by way of illustrative and nonlimiting example, and drawings. annexed, among which: Figure 1 shows the plan of an apartment including multimedia equipment; FIG. 2 illustrates the steps of the selection method implemented on a terminal in a particular embodiment; FIG. 3 illustrates a plot obtained by storing the paths traveled for a certain time by the user of a terminal implementing the invention; FIG. 4 illustrates a representation of the trajectories traveled in the form of a point cloud obtained by spatial sampling; FIG. 5 represents in the form of a cloud of points a part of a path traversed by the user of a terminal implementing the invention; FIG. 6 illustrates a mapping of a portion of a trajectory with a representation of the environment constituted by the history of the stored trajectories. Figure 7 illustrates the location of equipment in the environment following a selection by the user from different locations.

La figure 8 illustre un exemple d'architecture d'un dispositif mettant en oeuvre le procédé de sélection. DESCRIPTION D'UN MODE DE RÉALISATION Nous prendrons dans cette description l'exemple d'un utilisateur évoluant dans un environnement domestique tel que décrit sur la figure 1. L'utilisateur est équipé d'un terminal mobile disposant d'une connectivité sans fil, par exemple une interface WIFI, dans lequel l'invention est mise en oeuvre. L'utilisateur veut interagir avec un équipement de son choix en effectuant un geste sur son terminal en direction de l'équipement. Le terminal dispose en outre de capteurs inertiels comme par exemple des accéléromètres capables de mesurer les accélérations subies par le terminal selon 3 axes et des gyroscopes aptes à mesurer la vitesse angulaire du terminal et ainsi permettre de rendre compte de ses changements d'orientation selon 3 axes. Le terminal peut également disposer d'autres capteurs, comme par exemple un magnétomètre ou encore un baromètre afin d'être apte à déterminer une direction ou une altitude. Les données brutes issues des différents capteurs sont traitées par un algorithme capable d'intégrer les mouvements du terminal (accélération et vitesse angulaire) pour estimer son orientation, sa vitesse linéaire et sa position. Ces estimations sont relatives au point de départ ou au dernier point de recalage. Un dispositif comprenant des accéléromètres et des gyroscopes associés à un calculateur apte à intégrer les données issues des différents capteurs pour déterminer une position, une vitesse et une orientation est connu sous le nom de « centrale inertielle ». Selon un autre mode de réalisation particulier, l'invention peut être mise en oeuvre dans un serveur connecté au terminal, apte à obtenir les données relatives aux déplacements du terminal issues de la centrale inertielle. La figure 1 illustre un exemple d'environnement 10, par exemple un appartement, équipé d'un poste de télévision 11, d'un ordinateur 12 et d'une chaine hifi 13. Cet environnement est donné à titre d'exemple et il peut de toute évidence être différent, comme par exemple comporter un nombre différent de pièces ou d'équipements. L'environnement dispose en outre d'un réseau domestique local, comme par exemple un réseau WIFI incluant un point d'accès WIFI. Les trois équipements disposent d'une connectivité à ce réseau local et par exemple de moyens de restitution multimédia. Par exemple, ces équipements mettent en oeuvre une fonction « UPnP renderer » telle que décrite dans le standard UPnP, et sont par exemple connectés à un réseau domestique par l'intermédiaire d'une interface. Le signal du point d'accès WIFI peut être détecté par un terminal mobile dès le franchissement de la porte d'entrée 14. La fonction « UPnP renderer » permet à ces équipements de restituer un contenu audio et/ou vidéo disponible sur un serveur multimédia accessible depuis le -6- réseau domestique. L'utilisateur souhaite diffuser un contenu sur un équipement de son choix par un simple geste sur son terminal mobile en direction de l'équipement désiré. A cette fin, le terminal met en oeuvre la présente invention selon le mode de réalisation particulier décrit ci-après. La figure 2 illustre les étapes du procédé de sélection d'un équipement mis en oeuvre sur un terminal selon un mode de réalisation particulier. Au cours d'une étape optionnelle 20, le terminal détecte l'arrivée dans l'environnement. Par exemple, le terminal peut déterminer qu'il arrive dans l'environnement en analysant les réseaux WIFI à sa portée jusqu'à la détection du SSID (pour Service Set Identifier en anglais) correspondant au point d'accès WIFI de l'environnement. Lorsque le SSID d'un réseau à portée du terminal correspond à une valeur prédéterminée, le terminal peut en déduire l'arrivée dans l'environnement. L'arrivée dans l'environnement peut également être déterminée, toujours par exemple, par la saisie d'un tag RFID (Radio-frequency identification ) au moment où l'utilisateur franchit le seuil de la porte d'entrée. Une géolocalisation par GPS (Global Positionning system) peut également être utilisée pour déterminer l'arrivée dans l'environnement. L'utilisateur peut aussi notifier directement le système qu'il est arrivé chez lui (un simple appui sur un bouton dans une application de son terminal par exemple). D'une manière générale, tout procédé permettant au terminal de déterminer l'arrivée dans l'environnement peut être utilisé pour mettre en oeuvre l'invention. Lorsque le terminal pénètre dans l'environnement, la centrale inertielle peut être activée. A l'inverse, lorsque le terminal quitte l'environnement, la centrale inertielle peut être désactivée. Lors d'une étape 21, la centrale inertielle du terminal est active et la trajectoire du terminal porté par l'utilisateur est estimée tant qu'il est présent dans l'environnement. De façon à améliorer l'estimation de la trajectoire parcourue, le terminal peut être porté de façon solidaire avec l'utilisateur, par exemple dans une poche. Selon un mode de réalisation particulier, l'estimation de la trajectoire parcourue est réalisée à partir des données issues des capteurs embarqués sur le terminal, comme par exemple à partir des données issues d'accéléromètres, de gyroscopes ou encore d'une boussole. Ces données brutes sont traitées en suivant par exemple la technique exposée par David H. Titterton et John L. Weston dans « Strapdown lnertial Navigation Technology ». eette technique permet à la centrale inertielle d'estimer la trajectoire du terminal à partir de données d'accélération et de vitesse angulaire. Selon un mode de réalisation particulier, l'estimation de la trajectoire peut "être stoppée lorsque le terminal reste immobile pendant une période prédéterminée, c'est-à-dire lorsque les données issues des différents capteurs indiquent que le terminal est immobile. Selon une étape 22, la trajectoire empruntée par IÉ terminal lors de ses différents séjours dans l'environnement est mémorisée. Chaque donnée rfe trajectoire est par exemple enregistrée en association avec une date. Selon un mode de réalisation particulier, les données de trajectoire sont mémorisées au fur et à mesure que la trajectoire parcourue est estimée. Selon un autre mode de réalisation, les données de trajectoires sont mémorisées à intervalle régulier, par exemple toute les 2 minutes. La trajectoire ainsi mémorisée est utilisée pour compléter ou consolider les trajectoires mémorisées précédemment de façon à constituer un historique des trajectoires parcourues dans -7- l'environnement et créer ainsi une représentation de l'environnement basée sur les trajets du terminal. Les trajectoires sont mémorisées par exemple sous la forme d'un nuage de points. La figure 3 illustre par exemple un ensemble de trajets 30 mémorisés au cours d'un séjour d'un utilisateur équipé de son terminal dans l'environnement. On y remarque des schémas caractéristiques des lieux. Dans un mode de réalisation particulier, le terminal peut transmettre ces données afin qu'elles soient traitées par un serveur mettant en oeuvre l'invention. Selon une étape 23, le terminal détecte un geste prédéfini ou une action prédéfinie de l'utilisateur sur le terminal. Par exemple, le terminal peut détecter le déplacement d'un doigt de l'utilisateur de bas en haut sur l'écran du terminal. Le terminal détermine également la direction du geste et l'orientation du terminal, par exemple au moyen d'un capteur de type gyroscope ou boussole. Dans un mode de réalisation particulier, le terminal peut transmettre ces données afin qu'elles soient traitées par un serveur mettant en oeuvre l'invention. Selon une étape 24, après qu'un geste ou une action prédéfini ait été détecté sur le terminal lors d'une étape précédente, au moins une partie de la trajectoire est mise en correspondance avec l'historique des trajectoires mémorisées. La distribution des pièces dans l'environnement ainsi que la disposition du mobilier ont une incidence sur les trajectoires mémorisées et on retrouve rapidement des schémas caractéristiques des lieux, comme par exemple le contournement d'une table ou encore le franchissement de portes. Ces schémas permettent une mise en correspondance rapide d'une partie d'un parcours avec la représentation de l'environnement. La partie de la trajectoire mise en correspondance peut avantageusement correspondre à la dernière partie du dernier parcours mémorisé. De cette façon, le terminal connait la dernière position de l'utilisateur muni du terminal. Par exemple, la partie de la trajectoire correspondant aux 10 derniers mètres parcourus peut être mise en correspondance avec l'historique des trajectoires. Selon un autre mode de réalisation, la partie de la trajectoire à mettre en correspondance peut correspondre au trajet parcouru pendant une fenêtre temporelle prédéfinie, par exemple la trajectoire parcourue pendant les 30 secondes précédant la détection du geste prédéfini. La mise en correspondance peut être réalisée à partir d'une représentation des trajectoires sous forme de nuages de points. Selon un mode de réalisation, la conversion des trajectoires en nuage de points peut être réalisée par échantillonnage spatial, soit directement lors de l'acquisition des données de trajectoires à partir de la centrale inertielle, avant la mémorisation, soit selon un autre mode de réalisation, la conversion en nuage de points est réalisée lors de la mise en correspondance des trajectoires. La figure 4 illustre un exemple de représentation sous la forme d'un nuage de points 40 de l'historique des trajectoires mémorisées lors des différents déplacements du terminal dans l'environnement tels que représentés sur la figure 3. La figure 5 illustre un exemple de représentation sous la forme de nuage de points 50 de la trajectoire correspondant aux 10 derniers mètres parcourus par le terminal. Ainsi, la dernière position estimée 51 est connue du terminal. A partir de ces représentations, le terminal peut mettre en oeuvre un algorithme de mise en correspondance de nuages de points. Les algorithmes de mise en correspondance de nuages de points (« pattern matching » en anglais) cherchent à identifier la -8- translation et la rotation à réaliser sur un des nuages pour le faire correspondre à l'autre. Par exemple, l'un des algorithmes suivants peut être utilisé: - ACP pour « analyse en composante principale » - AF pour « analyse factorielle » - RANSAC pour « RAndom SAmple Consensus » - ICP pour « Iterative Closest Point » Ces algorithmes sont bien connus et très utilisés dans le domaine de la robotique, notamment pour la vision par ordinateur. Bien entendu, tout autre algorithme apte à mettre en correspondance des trajectoires peut être utilisé. La figure 6 met en évidence un exemple de résultat d'une mise en correspondances d'une trajectoire 50 telle qu'illustrée sur la figure 5 et l'historique des trajectoires 40 tel qu'illustré sur la figure 4. Le terminal peut en déduire la dernière position 51 de l'utilisateur muni du terminal dans la représentation de l'environnement car il connait la dernière position enregistrée sur la trajectoire. Selon un mode de réalisation particulier, la mise en correspondance est réalisée automatiquement à intervalle régulier de façon à synchroniser régulièrement le parcours avec les trajectoires mémorisées et ainsi éviter une éventuelle dérive inhérente au fonctionnement d'une centrale inertielle grâce à un recalage régulier. Selon un mode de réalisation particulier, l'historique des trajectoires parcourues peut être enrichi par les informations concernant le nouveau tracé. Cet enrichissement peut être sélectif, par exemple en ajoutant des points uniquement dans des zones en comportant peu ou alors en renforçant le nombre de point dans les zones les plus visitées par l'utilisateur. À titre d'alternative, lorsqu'aucune correspondance n'est trouvée, le terminal attend de nouveaux déplacements de l'utilisateur pour enrichir le tracé courant avec de nouveaux points. Lors d'une étape 25, si le trajet parcouru a pu être mis en correspondance avec l'historique des trajectoires, le terminal peut déterminer sa position par rapport à sa représentation de l'environnement car il connait la dernière position du dernier parcours de l'utilisateur muni du terminal. Selon une étape 26, le terminal peut sélectionner un équipement en fonction de sa position telle que déterminée à l'étape 15, et de la direction du geste ou de l'orientation du terminal. Par exemple, la figure 7 illustre une représentation de la topologie de l'environnement après que l'utilisateur ait désigné différents équipements en effectuant un geste prédéfini depuis différents emplacements. Les différentes trajectoires empruntées par le terminal au cours des séjours précédents constituent une représentation de l'environnement sous la forme d'un nuage de point 40 et un repère est définit, comme par exemple un repère cartésien 79 dont l'ordonnée pointe par exemple vers le nord magnétique. -9- Lorsque l'utilisateur effectue pour la première fois un geste prédéfini à partir de l'emplacement 77 en direction de la chaine hifi 78, le terminal ne peut pas déterminer l'équipement à sélectionner. Le terminal propose alors à l'utilisateur de sélectionner un équipement parmi une liste des équipements accessibles et mémorise au moins la position du terminal dans la représentation de l'environnement, son orientation, et l'équipement sélectionné. La direction peut par exemple correspondre à l'azimut tel que retourné par un magnétomètre intégré au terminal. Toujours par exemple, ces informations peuvent être mémorisées sous la forme d'un vecteur dans le repère 79. Si par la suite l'utilisateur effectue un geste prédéfini en direction de l'équipement 78 à partir de la même position 77, le terminal peut sélectionner automatiquement l'équipement.FIG. 8 illustrates an exemplary architecture of a device implementing the selection method. DESCRIPTION OF AN EMBODIMENT We will take in this description the example of a user operating in a home environment as described in FIG. 1. The user is equipped with a mobile terminal having wireless connectivity, for example a WIFI interface, in which the invention is implemented. The user wants to interact with a device of his choice by making a gesture on his terminal towards the equipment. The terminal also has inertial sensors such as accelerometers capable of measuring the acceleration experienced by the terminal along 3 axes and gyroscopes able to measure the angular speed of the terminal and thus to account for its orientation changes according to 3 axes. The terminal may also have other sensors, such as a magnetometer or a barometer to be able to determine a direction or altitude. The raw data from the different sensors are processed by an algorithm capable of integrating the movements of the terminal (acceleration and angular velocity) to estimate its orientation, its linear velocity and its position. These estimates are relative to the starting point or the last registration point. A device comprising accelerometers and gyroscopes associated with a computer adapted to integrate the data from the various sensors to determine a position, a speed and an orientation is known as the "inertial unit". According to another particular embodiment, the invention can be implemented in a server connected to the terminal, able to obtain the data relating to the movements of the terminal from the inertial unit. FIG. 1 illustrates an example of an environment 10, for example an apartment, equipped with a television set 11, a computer 12 and a hi-fi system 13. This environment is given by way of example and it can obviously different, such as having a different number of parts or equipment. The environment also has a local home network, such as a WIFI network including a WIFI access point. The three devices have connectivity to this local network and for example means of multimedia reproduction. For example, these devices implement a "UPnP renderer" function as described in the UPnP standard, and are for example connected to a home network via an interface. The signal from the WIFI access point can be detected by a mobile terminal as soon as the entry gate 14 is crossed. The "UPnP renderer" function enables these devices to render audio and / or video content available on a multimedia server. accessible from the home network. The user wishes to broadcast content on a device of his choice by a simple gesture on his mobile terminal towards the desired equipment. To this end, the terminal implements the present invention according to the particular embodiment described below. FIG. 2 illustrates the steps of the method for selecting an equipment implemented on a terminal according to a particular embodiment. During an optional step 20, the terminal detects the arrival in the environment. For example, the terminal can determine that it arrives in the environment by analyzing the WIFI networks within range until the detection of the SSID (Service Set Identifier in English) corresponding to the WIFI access point of the environment. When the SSID of a network in range of the terminal corresponds to a predetermined value, the terminal can deduce the arrival in the environment. The arrival in the environment can also be determined, for example, by entering a RFID tag (Radio-frequency identification) when the user crosses the threshold of the entrance door. GPS (Global Positioning System) geolocation can also be used to determine arrival in the environment. The user can also directly notify the system that he has arrived at his home (a simple push of a button in an application of his terminal for example). In general, any method enabling the terminal to determine the arrival in the environment can be used to implement the invention. When the terminal enters the environment, the inertial unit can be activated. Conversely, when the terminal leaves the environment, the inertial unit can be deactivated. During a step 21, the inertial unit of the terminal is active and the trajectory of the terminal worn by the user is estimated as long as it is present in the environment. In order to improve the estimation of the trajectory traveled, the terminal can be worn in solidarity with the user, for example in a pocket. According to a particular embodiment, the estimate of the trajectory traveled is made from the data from the sensors on board the terminal, such as for example from data from accelerometers, gyroscopes or a compass. These raw data are processed by following, for example, the technique exhibited by David H. Titterton and John L. Weston in "Environmental Warfare Strapdown". This technique allows the inertial unit to estimate the trajectory of the terminal from acceleration and angular velocity data. According to a particular embodiment, the estimation of the trajectory can be stopped when the terminal remains stationary for a predetermined period, that is to say when the data from the various sensors indicate that the terminal is stationary. step 22, the trajectory used by the terminal during its various stays in the environment is stored, for example, each trajectory datum rfe is recorded in association with a date, According to a particular embodiment, the trajectory data is stored in memory. and as the trajectory traveled is estimated According to another embodiment, the trajectory data are stored at regular intervals, for example every 2 minutes, the trajectory thus memorized is used to complete or consolidate the trajectories previously stored in such a way. to constitute a history of the trajectories traversed in -7- the enviro and create a representation of the environment based on the paths of the terminal. The trajectories are stored for example in the form of a scatter plot. FIG. 3 illustrates, for example, a set of paths 30 stored during a stay of a user equipped with his terminal in the environment. There are characteristic diagrams of the places. In a particular embodiment, the terminal can transmit this data so that it can be processed by a server implementing the invention. According to a step 23, the terminal detects a predefined gesture or a predefined action of the user on the terminal. For example, the terminal can detect the movement of a user's finger from bottom to top on the terminal screen. The terminal also determines the direction of the gesture and the orientation of the terminal, for example by means of a sensor type gyroscope or compass. In a particular embodiment, the terminal can transmit this data so that it can be processed by a server implementing the invention. According to a step 24, after a gesture or a predefined action has been detected on the terminal during a previous step, at least part of the trajectory is matched with the history of the trajectories stored. The distribution of rooms in the environment as well as the layout of the furniture have an impact on the memorized trajectories and we quickly find patterns characteristic of places, such as the bypassing of a table or the crossing of doors. These diagrams allow a quick match of part of a route with the representation of the environment. The portion of the matched path may advantageously correspond to the last part of the last stored path. In this way, the terminal knows the last position of the user equipped with the terminal. For example, the part of the trajectory corresponding to the last 10 meters traveled can be put in correspondence with the history of the trajectories. According to another embodiment, the part of the trajectory to be matched may correspond to the path traveled during a predefined time window, for example the trajectory traveled during the 30 seconds preceding the detection of the predefined gesture. The mapping can be done from a representation of trajectories in the form of point clouds. According to one embodiment, the conversion of the trajectories into a point cloud can be carried out by spatial sampling, either directly during the acquisition of the trajectory data from the inertial unit, before storage, or according to another embodiment. , the point cloud conversion is performed during the mapping of the trajectories. FIG. 4 illustrates an exemplary representation in the form of a cloud of points 40 of the history of trajectories stored during the various movements of the terminal in the environment as represented in FIG. 3. FIG. representation in the form of a cloud of points 50 of the trajectory corresponding to the last 10 meters traveled by the terminal. Thus, the last estimated position 51 is known to the terminal. From these representations, the terminal can implement a point cloud mapping algorithm. Pattern matching algorithms seek to identify the translation and rotation to be performed on one of the clouds to match the other. For example, one of the following algorithms can be used: - ACP for "principal component analysis" - AF for "factor analysis" - RANSAC for "RAndom SAmple Consensus" - ICP for "Iterative Closest Point" These algorithms are well known and widely used in the field of robotics, especially for computer vision. Of course, any other algorithm capable of mapping trajectories can be used. FIG. 6 shows an example of a result of a mapping of a trajectory 50 as illustrated in FIG. 5 and the trajectory history 40 as illustrated in FIG. 4. The terminal can deduce therefrom the last position 51 of the user equipped with the terminal in the representation of the environment because he knows the last position recorded on the trajectory. According to a particular embodiment, the mapping is performed automatically at regular intervals so as to regularly synchronize the path with the stored paths and thus avoid any drift inherent in the operation of an inertial unit through a regular registration. According to a particular embodiment, the history of the trajectories traversed can be enriched by the information concerning the new path. This enrichment can be selective, for example by adding points only in areas with little or even increasing the number of points in the areas most visited by the user. As an alternative, when no match is found, the terminal waits for new user moves to enrich the current path with new points. During a step 25, if the journey traveled could be matched with the history of the trajectories, the terminal can determine its position relative to its representation of the environment because it knows the last position of the last route of the journey. user with the terminal. According to a step 26, the terminal can select an equipment according to its position as determined in step 15, and the direction of gesture or orientation of the terminal. For example, Figure 7 illustrates a representation of the topology of the environment after the user has designated different equipment by performing a predefined gesture from different locations. The different trajectories used by the terminal during the previous stays constitute a representation of the environment in the form of a point cloud 40 and a marker is defined, such as for example a cartesian reference 79 whose ordinate points for example towards magnetic north. When the user makes a predefined gesture for the first time from slot 77 in the direction of hi-fi system 78, the terminal can not determine the equipment to be selected. The terminal then proposes to the user to select a device from a list of accessible equipment and memorizes at least the position of the terminal in the representation of the environment, its orientation, and the selected equipment. The direction may for example correspond to the azimuth as returned by a magnetometer integrated in the terminal. Still for example, this information can be stored as a vector in the marker 79. If subsequently the user makes a predefined gesture towards the equipment 78 from the same position 77, the terminal can automatically select the equipment.

Lorsque l'utilisateur a effectué pour la première fois un geste prédéfini en direction de l'ordinateur 70 à partir d'un emplacement 76 et qu'il effectue ensuite un geste prédéfini en direction de l'ordinateur 70 à partir d'un nouvel emplacement, par exemple à partir de l'emplacement 75, le terminal ne peut toujours pas déterminer l'équipement à sélectionner. Le terminal propose alors à l'utilisateur de sélectionner un équipement parmi une liste des équipements accessibles et mémorise au moins la position du terminal dans la représentation de l'environnement, son orientation, et l'équipement sélectionné. Le terminal dispose alors de deux informations différentes concernant l'emplacement du même équipement 70. Il peut alors en déduire la position de l'équipement relativement à la représentation de l'environnement en calculant par exemple l'intersection des deux droites définies par un point et un angle dans le repère 70.When the user has made a predefined gesture towards the computer 70 for the first time from a location 76 and then makes a predefined gesture towards the computer 70 from a new location for example from location 75, the terminal still can not determine the equipment to be selected. The terminal then proposes to the user to select a device from a list of accessible equipment and memorizes at least the position of the terminal in the representation of the environment, its orientation, and the selected equipment. The terminal then has two different information concerning the location of the same equipment 70. It can then deduce the position of the equipment relative to the representation of the environment by calculating for example the intersection of the two lines defined by a point and an angle in the reference 70.

Lorsqu'à au moins deux reprises l'utilisateur a effectué un geste prédéfini à partir de positions différentes et en direction d'un même équipement, comme par exemple lorsque l'utilisateur a effectué un geste prédéfini à partir des positions 72 et 73 en direction du téléviseur 71, le terminal a pu déduire la position de ce téléviseur dans sa représentation de l'environnement. Dès lors, si l'utilisateur effectue à nouveau un geste en direction du téléviseur à partir d'un autre emplacement quelconque, par exemple à partir de l'emplacement 74, le terminal peut déduire automatiquement que c'est le téléviseur qui a été désigné. Ainsi, lorsque l'utilisateur a désigné au moins deux fois chacun des équipements à partir d'emplacements différents, le terminal peut déterminer automatiquement l'équipement désigné par l'utilisateur lorsqu'il effectue un geste prédéfini à partir d'une position quelconque.When at least twice the user has made a predefined gesture from different positions and towards the same equipment, for example when the user has made a predefined gesture from the positions 72 and 73 in the direction of the television 71, the terminal was able to deduce the position of this television in its representation of the environment. Therefore, if the user again moves towards the TV from any other location, for example from location 74, the terminal can automatically deduce that the TV has been designated . Thus, when the user has designated at least twice each equipment from different locations, the terminal can automatically determine the equipment designated by the user when performing a preset gesture from any position.

Lorsqu'il y a une ambiguïté, et que par exemple deux équipements peuvent correspondre à une position et une direction donnée, le terminal peut par exemple, selon un mode de réalisation particulier, sélectionner l'équipement le plus proche de l'utilisateur. Selon un autre mode de réalisation, le terminal peut demander à l'utilisateur de choisir explicitement l'équipement. La figure 8 illustre l'architecture d'un dispositif 80 mettant en oeuvre le procédé de sélection selon un mode particulier de réalisation de l'invention. Le dispositif comprend un espace de stockage temporaire 87, par exemple une mémoire MEM, une unité de traitement 86, par exemple un processeur PROC. L'unité de traitement peut être piloté par un programme 88, par exemple un -10- programme d'ordinateur PGR mettant en oeuvre le procédé de sélection tel que décrit dans l'invention en référence à la figure 1 et notamment les étapes de détection de l'arrivée dans l'environnement 20, d'estimation de la trajectoire empruntée par le terminal 21, de mémorisation des trajectoires 22, de détection d'une action de l'utilisateur 23, de mise en correspondance d'au moins une partie de la trajectoire avec un historique des parcours 24, de localisation du terminal dans l'environnement 25 et de sélection d'un équipement 26. À l'initialisation, les instructions du programme d'ordinateur 88 sont par exemple chargées dans une mémoire RAM (Random Access Memory) avant d'être exécutées par le processeur de l'unité de traitement 86. Le processeur de l'unité de traitement met en oeuvre les étapes du procédé de sélection selon les instructions du programme d'ordinateur 88. Pour cela, le dispositif comprend également une centrale inertielle 81 composée d'au moins un moyen de mesure des accélérations selon trois axes comme par exemple des accéléromètres 82, d'au moins un moyen de mesure des vitesses angulaires selon 3 axes, par exemple des gyromètres 83 et d'une unité de traitement apte à effectuer l'intégration en temps réel des signaux en provenance des accéléromètres et gyromètres, par exemple un calculateur 84. Le dispositif peut également comprendre un magnétomètre, par exemple une boussole 85, une base de donnée 92 (DB) apte à mémoriser des données de trajectoire de manière persistante, des moyens de communication 90 permettant au dispositif de se connecter à un réseau de communication et d'échanger des données avec d'autres dispositifs, par exemple une interface WIFI COM. Selon un mode particulier de réalisation de l'invention, le dispositif comprend également des moyens d'affichage 89 et d'interaction avec l'utilisateur tels que par exemple un écran DISP muni d'une surface tactile 91 INPUT, un module 93 (MATCH) apte à réaliser la mise en correspondance d'au moins une partie de trajectoire avec une représentation de l'environnement constituée par l'historique des trajectoires mémorisées, un module 94 (LOC) de localisation du terminal dans une représentation de l'environnement et un module de sélection d'un équipement 95 (SEL) apte à déduire l'équipement désigné en fonction d'une position et d'une orientation du terminal via une correspondance préenregistrée entre des équipements de l'environnement, des orientations et des localisations du terminal. Selon un autre mode de réalisation particulier, le dispositif est intégré dans un terminal de type téléphone mobile, tablette ou console de jeu portable.30When there is an ambiguity, and that for example two devices can correspond to a position and a given direction, the terminal may for example, according to a particular embodiment, select the equipment closest to the user. According to another embodiment, the terminal can ask the user to explicitly choose the equipment. FIG. 8 illustrates the architecture of a device 80 implementing the selection method according to a particular embodiment of the invention. The device comprises a temporary storage space 87, for example an MEM memory, a processing unit 86, for example a PROC processor. The processing unit can be controlled by a program 88, for example a PGR computer program implementing the selection method as described in the invention with reference to FIG. 1 and in particular the detection steps. the arrival in the environment 20, estimation of the trajectory used by the terminal 21, storing the trajectories 22, detecting an action of the user 23, matching at least a part of the trajectory with a history of the paths 24, location of the terminal in the environment 25 and selection of a device 26. At initialization, the instructions of the computer program 88 are for example loaded into a RAM memory ( Random Access Memory) before being executed by the processor of the processing unit 86. The processor of the processing unit implements the steps of the selection process according to the instructions of the computer program 88. this, the device also comprises an inertial unit 81 composed of at least one means for measuring accelerations along three axes, for example accelerometers 82, at least one means for measuring angular velocities along 3 axes, for example gyrometers. 83 and a processing unit adapted to perform the real-time integration of the signals from the accelerometers and gyrometers, for example a computer 84. The device may also comprise a magnetometer, for example a compass 85, a database 92 (DB) capable of storing trajectory data in a persistent manner, communication means 90 enabling the device to connect to a communication network and to exchange data with other devices, for example a WIFI COM interface. According to a particular embodiment of the invention, the device also comprises display means 89 and interaction with the user such as for example a DISP screen with a touch surface 91 INPUT, a module 93 (MATCH ) capable of performing the mapping of at least a part of the trajectory with a representation of the environment constituted by the history of the trajectories stored, a module 94 (LOC) locating the terminal in a representation of the environment and an equipment selection module 95 (SEL) adapted to derive the designated equipment according to a position and orientation of the terminal via a prerecorded correspondence between environmental equipment, orientations and locations of the device; terminal. According to another particular embodiment, the device is integrated in a mobile phone type terminal, tablet or portable game console.

Claims

CLAIMS1 - A method for selecting a device from a plurality of devices in an environment, as it comprises steps of: Determining (21) a path made by a user equipped with a terminal in the environment to from information obtained via inertial sensors integrated into the terminal; and storing (22) the determined path, the method being characterized in that it comprises the following steps following obtaining information of detection of a predefined action of the user on the terminal: Mapping ( 24) at least a portion of the last determined path with at least one previously stored path; Locating the terminal (25) in the environment, from this mapping; and selecting a device (26) from the environment according to the location of the terminal and its orientation via a prerecorded correspondence between environmental equipment, orientations and locations of the terminal.

2 - Process according to claim 1, characterized in that it comprises the steps of: explicit designation of the equipment by a user of the terminal when no correspondence with known equipment is prerecorded; and Memorizing the correspondence between the selected equipment, the orientation and the location of the terminal.

3 - Process according to claim 1 or 2 characterized in that it comprises first a step of detecting the arrival of the terminal in the environment.

4 - Process according to claim 3 characterized in that the detection of the arrival of the terminal in the environment is carried out by one of the following means: comparison of a location information obtained by a terminal GPS module with a location pre-recorded; entering an NFC tag positioned at the entrance of the environment; detection of a WIFI signal associated with the environment; or explicit action of the user on the terminal.

5 - Process according to claim 1 characterized in that the action of the user on the terminal is selected from the following actions: - gesture of the user on a touch surface of the terminal; or -12- - predefined movement of the terminal.

6 - Process according to claim 1 characterized in that the mapping of the paths is performed from their representation in the form of point clouds.

7 - Device for selecting a device from a plurality of devices in the environment, as it comprises: A module (81) for determining a path performed by a user equipped with a terminal in the environment from information obtained via inertial sensors integrated into the terminal; and a storage module (92) of the determined path, the device being characterized in that it comprises: a module for mapping (93) at least a portion of the last determined path with at least one stored path; A module (94) for locating the terminal in the environment, from this mapping; and a selection module (95) for an equipment of the environment according to the location of the terminal and its orientation via a prerecorded correspondence between environmental equipment, orientations and locations of the terminal.

8 - Terminal characterized in that it comprises a device according to claim 7.

9 - Server characterized in that it comprises a device according to claim 7.

10 - Computer program comprising instructions for executing the location method according to any one of claims 1 to 6, when the program is executed by a processor.