Patent ID: 11928958
Assignee: ECOLE NATIONALE DES PONTS ET CHAUSSEES
Field: Control (Instruments)
Classification: CPC G | IPC G

Claim 12:
13. A device for localization and guidance of user movements through a building which has enclosed spaces and/or open spaces delimited by obstacles to the user movements,
said guidance being performed in relation to an event in the building, along paths leading to one or more given target places (“E”, “S”, “W”),
the guidance being adapted to each user,
the device comprising:
a remote resource server which is a control server (S) accessible by a communication network;
sensors (C) linked to the control server (S) for detecting an event, and its actual location in the building, which is stored on the control server (S);
at least one communication terminal (B) in communication link with the control server (S), to facilitate a wireless communication link between connected objects (T) of users and the control server (S) via the at least one communication terminal (B),
computing means (M) linked to the control server (S) which are configured to:
i— on the basis of a digital model of the building (BIM, CIM),
compute nodes (N) divided into: dispatcher nodes (Nd) and passage nodes, the passage nodes being points on the path that must be taken by the users to move toward the various given target places (“E”, “S”, “W”) while avoiding the obstacles;

compute edges (A), each edge linking two successive ones of said nodes (N) by crossing the spaces without encountering obstacles,
assign, to each passage node, a user waiting list on the basis of user profiles, each user profile determining the nodes and edges through which the users can move,
automatically compute a Directed Acyclic Graph (DAG) of movement toward the target places composed of the nodes (N, Nd) and the edges (A), and specific to each user profile,
ii+iii— compute the actual position of each user located in the building,
with for the enclosed spaces a measurement of power of a reception signal of a given connected object of the user, embodied by a wireless communication link to one or more of said communication terminals (B), the said one or more communication terminals (B) having a position identified in the digital model of the building (BIM, CIM);
iv— compute an updated Directed Acyclic Graph (DAG′) of movement toward the target places as a function of a nature of the event causing inaccessibility of certain nodes of the Directed Acyclic Graph (DAG);
v— snap actual positions of the users to the digital model and compute the dispatcher node (Nd) associated with each user and located as near as possible to the user;
vi— on the basis of the updated directed acyclic graph, and of the dispatcher node (Nd) associated with each user, compute for each user an associated sub-graph (DODAG′) which corresponds to the path personalized to each user, toward a given target place (“E”, “S”, “W”),

the sub-graph (DODAG′) which corresponds to the path personalized to each user, toward a given target place (“E”, “S”, “W”), being computed using:
an individual objective function for each dispatcher node (Nd), based on the profile of the user, constructed to:
assign to each user and update all its passage nodes associated with the dispatcher node (Nd), near which each user currently is,
compile and update for the user the waiting lists of each passage node (N) associated with the dispatcher node (Nd),
compile and update the waiting lists of each passage node (N) for the user over the whole building,

a general objective function constructed on the basis of the individual objective functions, of all the users,
which has as input the user waiting lists of each of the passage nodes (N) of the whole building, and as output the sub-graphs (DODAG′) of all the users,
the general objective function delivering to each user its sub-graph (DODAG′) computed to optimize all the individual objective functions of all the users with respect to input parameters;
vii— repeat the following steps ii to vi, in order to update the guidance spatially and temporally, at a given time frequency that is adapted to the event.