Patent ID: 11928958
Assignee: UNIVERSITÉ GUSTAVE EIFFEL
Field: Control (Instruments)
Classification: CPC G | IPC G

Claim 0:
1. A method for localization and updated guidance for movements of users through a building, which has spaces delimited by obstacles to such movements, said updated guidance being done as a function of 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,
with connected objects (T, T′) in a wireless communication link with a remote resource server which is a control server (S) accessible by a communication network, via at least one communication terminal (B)
comprising the following steps:
i— on the basis of a digital model of the building (BIM, CIM)

computing means (M) connected to the control server (S) automatically define and compute nodes,
the nodes being divided into dispatcher nodes (Nd) and passage nodes (N), the passage nodes (N) being points on a path which must be taken by the users to move to
one or the given target places (“E”, “S”, “W”), the passage nodes (N) being each associated with a dispatcher node (Nd);
said computing means (M) automatically define and compute edges (A), each edge linking two successive ones of said nodes (N, Nd) by crossing the spaces without encountering the obstacles;
said computing means (M) connected to the control server (S) to assign to each passage node an updated user waiting list on the basis of user profiles, each user profile determining the nodes and edges, specific to each profile, through which the users can move;
said computing means (M) automatically compute, taking into account the obstacles, a Directed Acyclic Graph (DAG) of movement toward the target place or places composed of the nodes (N, Nd) and the edges (A),
ii— sensors (C) detect, automatically, semi-automatically or manually, an event and its actual location in the building, which is stored in the control server (S);
iii— said computing means (M) 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 the communication terminal or terminals (B) in communication link with the control server (S), the communication terminal or terminals (B) having a position identified in the digital model (BIM, CIM);
iv— as a function of a nature of the event causing inaccessibility of certain nodes (N, Nd) of the directed acyclic graph (DAG), said computing means (M) compute an updated directed acyclic graph (DAG′) of movement toward the target places (“E”, “S”, “W”);
v— said computing means (M) 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 (DAG′) and of the dispatcher node (Nd) associated with each user, said computing means (M) 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 associated sub-graph (DODAG′) for each user being computed using:
an individual objective function for each dispatcher node (Nd), based on the user profile, constructed to:
assign to each user, and update all its passage nodes (N) associated with the dispatcher node (Nd), near which each user is found,
compile and update the waiting lists of each passage node (N) associated with the dispatcher node (Nd), for the user,
compile and update the waiting lists of each passage node (N) for the user throughout the whole building,
making it possible to obtain one or more associated sub-graphs (DODAG′) per user,
a general objective function constructed on the basis of the individual objective functions of all the users,
which has as input the waiting lists of each passage node (N) of the whole building of all the users, and as output the associated 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,

said computing means (M) repeat the preceding steps ii to vi, to update the guidance of each user spatially and temporally,
at a given time frequency adapted to the event,
vii— said computing means (M) guide, using personalized interfaces/signals, each user via its connected object (T) or connected objects (T′) of the building, to follow its associated sub-graph (DODAG′), toward a given target place (“E”, “S”, “W”).