EP2449543A1 - Procédé de simulation de comportements dans une infrastructure reconfigurable et système mettant en oeuvre le procédé - Google Patents

Procédé de simulation de comportements dans une infrastructure reconfigurable et système mettant en oeuvre le procédé

Info

Publication number
EP2449543A1
EP2449543A1 EP10728665A EP10728665A EP2449543A1 EP 2449543 A1 EP2449543 A1 EP 2449543A1 EP 10728665 A EP10728665 A EP 10728665A EP 10728665 A EP10728665 A EP 10728665A EP 2449543 A1 EP2449543 A1 EP 2449543A1
Authority
EP
European Patent Office
Prior art keywords
agent
trajectory
infrastructure
intelligent
interactive
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP10728665A
Other languages
German (de)
English (en)
Inventor
Christophe Meyer
Fabien Flacher
Nicolas Pays
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thales SA
Original Assignee
Thales SA
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 Thales SA filed Critical Thales SA
Publication of EP2449543A1 publication Critical patent/EP2449543A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B19/00—Teaching not covered by other main groups of this subclass

Definitions

  • the invention relates to a method for simulating behaviors in a reconfigurable infrastructure and a system implementing the method. It applies in particular to the fields of design, layout and control of infrastructures and artificial intelligence. In order to choose the way in which an infrastructure is built or adapted, several aspects are usually taken into account.
  • aspects related to the procedures to be put in place in the infrastructure are also taken into account. These aspects are related, for example, to safety procedures, public safety procedures and infrastructure personnel, as well as to the analysis of the movement of personnel and the public.
  • an infrastructure means, for example, a station, an airport or any building.
  • Most of these three-dimensional representation methods can only represent places statically, such as walls. How users of this infrastructure will travel in these locations is not simulated jointly.
  • simulation methods for animating virtual representations of infrastructures can be used to evaluate infrastructure evacuation plans in case of fire.
  • the models rely mainly on discrete event simulation approaches or are based on simple behavioral laws.
  • the representation of places is usually static. It was carried out prior to the simulations that exploit them and the means of interaction between the infrastructures and the users of the infrastructures that will populate them are pre-existing at the start of the simulations, said users being simulated using virtual agents.
  • An object of the invention is in particular to overcome the aforementioned drawbacks.
  • the subject of the invention is a method for simulating behaviors in a reconfigurable infrastructure represented in three dimensions, said infrastructure being composed of interactive objects.
  • the characteristics of an interactive object are described in an object profile.
  • the behavior of users of the infrastructure that can move is simulated by intelligent agents, the characteristics of a smart agent being described in an agent profile including at least one information indicating the primary purpose of said intelligent agent.
  • a trajectory calculation process associated with a given agent is executed and comprises at least three steps.
  • a first step the profiles of the interactive objects of the infrastructure are analyzed and those whose use by the agent is required to achieve a goal said objective current are identified, the current objective initially corresponding to the main objective.
  • a trajectory is calculated or recalculated using a search-path algorithm, said trajectory making it possible to achieve the main objective by using the interactive objects identified in the previous step.
  • a third step it is verified that the trajectory calculated during the second step is valid. If this is the case, it is taken into account for the movements of the intelligent agent; if the trajectory is not valid, at least one constraint contained in an interactive object profile invalidating the trajectory is identified and the process is executed again from the first step, the current objective being to satisfy the identified constraint .
  • the main objective of an agent corresponds for example to a geographical destination in the three-dimensional representation of the infrastructure.
  • the analysis of the profiles of the interactive objects is performed on the profiles of the interactive objects present in a given radius R around the current position of the agent.
  • the intelligent agent when the calculated trajectory is not valid and at least one constraint contained in the disabling interactive object profile can not be satisfied, the intelligent agent remains stationary.
  • Interactive objects and / or intelligent agents can be added or removed at any time in the three-dimensional representation of the infrastructure.
  • the profiles of the interactive objects and the profiles of the intelligent agents are modifiable at any time during the execution of the method.
  • the trajectory calculation processes associated with intelligent agents are executed periodically, for example.
  • the trajectory calculation process associated with a given intelligent agent is executed when an object profile or an agent profile is modified as well as when an interactive object or a intelligent agent is added in the three-dimensional representation of the infrastructure.
  • the invention also relates to a behavior simulation system in a reconfigurable infrastructure represented in three dimensions, said infrastructure being composed of interactive objects.
  • the characteristics of an interactive object are described in an object profile.
  • the behavior of users of the infrastructure being able to move there is simulated by intelligent agents, the characteristics of an intelligent agent being described in an agent profile comprising at least information indicating the main objective of said intelligent agent.
  • a trajectory calculation process associated with a given agent is executed and comprises at least three steps. In a first step, the profiles of the interactive objects of the infrastructure are analyzed and those whose use by the agent is required to achieve a goal said objective current are identified, the current objective initially corresponding to the main objective.
  • a trajectory is calculated or recalculated using a search-path algorithm, said trajectory making it possible to achieve the main objective by using the interactive objects identified in the previous step.
  • it is verified that the trajectory calculated during the second step is valid. If this is the case, it is taken into account for the movements of the intelligent agent; if the trajectory is not valid, at least one constraint contained in an interactive object profile invalidating the trajectory is identified and the process is executed again from the first step, the current objective being to satisfy the identified constraint .
  • the method according to the invention has the particular advantages of enabling the rapid implementation of infrastructure simulation and automatically taking into account the modifications of the modeled infrastructure introduced during simulation.
  • the rapid simulation of behaviors, for example humans, or / and flows of people within an infrastructure is made possible by allowing the modification of the environment by adding and / or removing interactive objects and / or intelligent agents capable of interacting with each other and from libraries made available to the user of a system implementing the method. It is not necessary for a user to know how to program a computer to use a system implementing the method according to the invention. It is thus very easy to test new infrastructure configurations by simply introducing new interactive objects or intelligent agents and / or by modifying existing interactive objects or intelligent agents.
  • FIG. 1 gives an example of a diagram illustrating the principle of the method simulation device according to the invention
  • Figure 2 shows a graphical representation of a subway station type infrastructure in which an intelligent agent evolves
  • FIG. 3 gives an example of a calculated path so that an intelligent agent can obtain a ticket in a subway station infrastructure
  • FIG. 4 gives an example of recalculated path so that the constraint "get money" is satisfied;
  • FIG. 5 gives an example of a calculated path after reconfiguration of two interactive objects included in the metro station represented;
  • FIG. 6 gives examples of trajectories calculated by the method for intelligent agents configured in different ways;
  • Figure 7 gives examples of calculated trajectories when interactive objects are moved or added in the metro station
  • FIG. 8 gives another example of calculating calculated trajectories following the addition of a ticket-type interactive object on the floor of one of the stations of the station.
  • FIG. 1 gives an exemplary diagram illustrating the principle of the simulation method according to the invention.
  • the proposed solution proposes the provision of the user tools, for example implemented by computer, including intelligent agent libraries and interactive objects.
  • Intelligent agents are living beings. Their behavior is defined in real time according to simulated elements, for example inspired by biology. These agents have their own goals and motivations, and interactive objects may be able to help them reach or satisfy them. Intelligent agents are animated by Life and Artificial Intelligence engines whose programming is such that they present realistic autonomous behaviors, close to those that can be observed for real humans. In particular, these intelligent agents are able to search and find in their environment objects that can help them achieve their goals or satisfy their motivations. Interactions between intelligent agents and interactive objects emerge from simulated behaviors that can faithfully reproduce what real human behaviors would be in a real infrastructure that would be equipped with these objects. Intelligent agents participating in simulation have the ability to adapt to their environment and any dynamic changes to it.
  • agent profile includes, for example, the agent's goal (s), whether or not he has money, how fast he or she walks on average, etc.
  • Interactive objects represent physical objects that can be associated with functions of their own and allowing them to interact with their environment, especially with intelligent agents. They possess, for example, characteristics or mechanical behaviors that virtual agents can exploit to achieve their goals or satisfy their motivations. Interactive objects are defined and programmed so that they can, by their unique arrangement in the synthetic environment, that is to say in the three-dimensional representation of the infrastructure, influence the behavior of the intelligent agents with which they interact and define, intrinsically, new laws of behavior for them.
  • Some interactive objects are directly involved in the algorithms that define the trajectories governing the movements of intelligent agents. These objects, called objects-path in the following description, are for example lifts, treadmills, access barriers or doors.
  • the path objects are automatically taken into account by search-path algorithms, such as the A * algorithm, the D * algorithm, the Z * algorithm or an arc segment planning type algorithm.
  • Path-seeking algorithms allow intelligent agents to define their trajectory from their current position to a target position.
  • the path objects thus defined may require special conditions for intelligent agents to traverse them. For example, an object-path representing a ticket barrier in a station may require that a smart agent have a ticket to be able to cross it.
  • an object profile includes, for example, the conditions of use of the object.
  • the profile of a ticket-type interactive object indicates, for example, that it distributes tickets if the intelligent agent wishing to use it has a withdrawal card, the indication of possession of this card appearing in the card. the agent profile said intelligent agent.
  • the need to own a payment card is an example of an interactive object usage constraint.
  • Interactive objects make it possible to define laws of behavior.
  • the interactive objects can reference in their associated profile generic characteristics of other objects and their links with the intelligent agents.
  • a ticket barrier-type interactive object placed in a station refers to a ticket-type generic object that must be owned by an intelligent agent for it to pass.
  • An intelligent agent whose motives drive him through the ticket barrier object is informed that he needs a ticket. He can then scan his environment by polling other smart agents or interactive objects in his neighborhood so that he knows where and how he can get a ticket.
  • an interactive object of the ticket dispenser type indicates that it can issue a ticket provided that it is provided with money.
  • Interactive objects can condition the movement of intelligent agents.
  • the method according to the invention comprises a number of independent processes for all the intelligent agents introduced in the analyzed infrastructure.
  • a process includes, for example, several steps.
  • a first step 101 aims to interrogate the environment of the agent.
  • a search can identify any interactive objects or intelligent agents needed to achieve the objectives and / or satisfy the motivations of the intelligent agent. For this, constraints related to these objectives and / or motivations are associated with them. These constraints must be taken into account by the intelligent agent so that he can achieve his objectives. So, an intelligent agent moving in a train station and wanting accessing a wharf at the station may need a ticket to reach its goal. This constraint "possession of a ticket” is necessary to achieve the goal "reach the dock” and must therefore be satisfied.
  • the purpose of the interrogation step 101 of the environment is to locate an interactive object that makes it possible to obtain a ticket.
  • This search in the environment close to the intelligent agent is performed for example by querying the profile of all the interactive objects in a given radius R and within range of the agent. Indeed, the profile of an interactive object at a distance r ⁇ R of the agent but inaccessible thereto, for example placed in a room that the agent can not reach, is not queried.
  • a second step 102 will calculate the path for the intelligent agent to achieve its objective while satisfying the "possession of a ticket" constraint. For this, the path is calculated so that it passes through an interactive object of the ticket dispenser type, for example. This calculation is performed by known search-path type algorithms, examples of which have been given previously.
  • a third step 103 then verifies that all the constraints required to achieve the goal of the intelligent agent are satisfied. If this is the case, the calculated path is validated and the process ends 104. Otherwise, an additional iteration is required because other constraints have not been satisfied. The path is recalculated iteratively until all constraints are satisfied. If this is not possible, the smart agent can not achieve its goals. In this case, it remains on the spot or goes out of the infrastructure, for example.
  • Figure 2 shows a graphical representation of a subway station type infrastructure in which an intelligent agent operates.
  • the infrastructure in this example is a simplified metro station 201.
  • An intelligent agent 200 aims to get from its initial position to the entrance of the station 202 to its arrival position corresponding for example to the access to the platforms 203.
  • the station is divided into two rooms 210, 21 1 and the agent has to move from the first room 210 to the second room 21 1 in order to access the platforms.
  • Access from one room to the other is made using ticket barriers 206, 207, 208 simulated by interactive object-type paths.
  • a so-called upper ticket barrier 208 at the end of the first room and a so-called central ticket barrier 207 make it possible to pass from the second 21 1 to the first room 210.
  • a third so-called lower ticket barrier 206 placed near the entry of the first room makes it possible to go from the first room 210 to the second room 21 1.
  • the first room 210 comprises an interactive object of the ticket dispenser type 204 and an interactive object of the bill dispenser type 205.
  • a path 209 is initially calculated by the process associated with the intelligent agent 200 using any search-path algorithm.
  • the result of the execution of this algorithm is a path passing through an object-path 207 of ticket access barrier type, said barrier being the only ticket barrier allowing the passage of the first room 210 to the second room 21 1.
  • a second iteration of the process associated with the intelligent agent 200 will make it possible to recalculate the path so that the agent can obtain a ticket, that is to say, satisfy the "possession of a ticket” constraint.
  • Figure 3 gives an example of a calculated path so that an intelligent agent can obtain a ticket.
  • the ticket access barrier 307 accessible from the first room 309 of the metro station is an interactive object that specifies to the intelligent agent 300 that it requires a ticket to pass it.
  • the intelligent agent 300 then interrogates the environment to ask which interactive object is likely to obtain a ticket for it.
  • a ticket dispenser 304 is an interactive object that issues tickets. Thus, during the interrogation step of the environment described above in the description, the profile of said object is interrogated and the object will respond to the agent that he can acquire a ticket from him.
  • the trajectory 301 of the agent from its starting position 302 to its arrival position 303 is then recalculated and is then modified.
  • the trajectory passes through the interactive ticket dispenser object 304.
  • An interactive object of 305 cash dispenser type is present in the first room but is not taken into account at this stage by the process associated with the intelligent agent 300.
  • Figure 4 gives an example of a recalculated path so that the constraint " get money "is satisfied.
  • the interactive ticket-type object 404 of the first room 409 specifies in its profile that it requires money to issue a ticket.
  • the intelligent agent 400 queries the environment during a third iteration to ask which interactive object within reach is likely to provide money.
  • a ticket dispenser 405 in the first room 409 is an interactive object that issues money and will therefore respond to the agent 400 that he can provide it.
  • the trajectory 401 of the intelligent agent 400 is then modified.
  • the agent first passes through the ticket machine 405 to arrive at the ticket dispenser 404, cross the ticket barrier 407 to access the second room 410 and reach its arrival position 403.
  • the trajectory is valid since all the objects it passes through have indicated constraints that will be fulfilled. It is validated and the intelligent agent 400 can begin to move towards the cash dispenser.
  • Figure 5 gives an example of a recalculated path after reconfiguration of one or more interactive objects included in the metro station shown.
  • the method comprises a set of iterative processes associated with intelligent agents.
  • the trajectory is established by automatically taking into account the constraints related to the trajectories envisaged until establishing a possible trajectory or ruling on the impossibility of solving said constraints.
  • the user of the tool implementing the method can act on the interactive objects of the simulation. For example, it can change the direction of passage of the ticket access barriers 506, 507, 508 by changing their profiles. So, if the user decides to change the direction of the central barrier
  • the trajectory of the agent is automatically updated, compared to that calculated by the method and presented with the aid of FIG. 4, the process associated with the intelligent agent taking into account profile changes.
  • the trajectory passes through the lower barrier 506, the only barrier allowing access to the second room 510 from the first room 509 and therefore the only one that makes it possible to reach the arrival destination for the first time. intelligent agent 500.
  • the intelligent agent 500 remains stationary, for example.
  • the automatic trajectory calculations make it possible to check the coherence of the represented infrastructure.
  • the method makes it possible to produce an interactive infrastructure prototype.
  • the joint exploitation of the intelligence of objects and agents automatically resolves many cases. For example, by modifying the profile of the intelligent agents that enter the station, the calculations of the trajectories associated with them are modified.
  • Figure 6 gives examples of calculated trajectories for intelligent agents configured differently.
  • an intelligent agent 600, 601, 602 is initially provided with a ticket, its trajectory will only pass through a ticket access barrier without passing through a ticket dispenser 61 1 and a 612 cash dispenser. trajectories are then possible.
  • the first 608 starts from the starting point 603, passes through the first room 613, crosses the lower ticket barrier 605 to reach the second room 614 and then the arrival point 604.
  • the second 609 is similar but passes through the ticket barrier central 606 to access the second room 614. Indeed, in the example, there are two ticket access barriers possible to access the second room 614.
  • Figure 7 gives examples of calculated trajectories when interactive objects are moved or added in the depicted metro station.
  • the implementation of the method allows the user to dynamically modify the simulation conditions by adding, removing, moving interactive objects and / or intelligent agents. This does not require any modification of the algorithms. Indeed, since virtual actors are intelligent, they automatically integrate these changes in restoring their trajectories by relying on the updated information returned by the interactive objects.
  • the intelligent agents will adapt automatically.
  • the profile of the modified or added objects is taken into account by the processes associated with each of the intelligent agents.
  • the new configuration comprises for example five barriers 707, 708, 709, 710, 71 1 separating a first room from a second room. Three of these barriers allow the intelligent agents 700, 701, 702 to move in the direction of the starting point 703 to the end point 704.
  • the first room includes two ticket machines 713, 714 and a cash dispenser 712.
  • an intelligent agent with a ticket can take a path 717 starting from the starting point 703 to go to the point of arriving 704 and pass, for example, by the ticket barrier 71 1.
  • an example of a calculated trajectory 715 shows that the agent can first go to the cash dispenser 712 and then to one of the two 713 ticket dispensers, the closest being for example preferred during the trajectory calculation, then pass through one of the ticket barriers 709 to reach the arrival point 704, that is to say the point of arrival. access to the platforms.
  • an example of calculated trajectory 716 shows that said agent can go to one of the two ticket dispensers 714, the closest being preferred for example when from the trajectory calculation, then pass one of the ticket barriers 710 to reach the finish point 704.
  • FIG. 8 gives another example of calculation of trajectories calculated following the addition of an interactive object of the ticket type on the floor of one of the rooms of the station.
  • a change in the environment can be the addition, removal, moving of an interactive object, or the addition, removal, or movement of one or more intelligent agents.
  • the process associated with the intelligent agent will plan a new one. path. The latter will then pass through a properly oriented barrier.
  • a 800 intelligent agent without a ticket detects an 806 on its way to the cash dispenser, it is able to recover the ticket and adapt its trajectory 801. Indeed, after acquiring the ticket, the intelligent agent 800 no longer needs to go through an 805 ticket dispenser or an 804 ticket dispenser and can move directly to a ticket gate 807 and then to the destination 803.
  • One of the advantages of the method according to the invention is that a large number of virtual agents and interactive objects having properties different, that is to say different profiles, can be simulated in a given infrastructure.
  • a process as described above is for example associated with each of them. The process is run periodically and / or when a given event is detected. Thus, it is possible to dynamically modify the properties of the simulation without stopping it.

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Description

Procédé de simulation de comportements dans une infrastructure reconfigurable et système mettant en œuvre le procédé L'invention concerne un procédé de simulation de comportements dans une infrastructure reconfigurable et un système mettant en œuvre le procédé. Elle s'applique notamment aux domaines de la conception, de l'agencement et du contrôle d'infrastructures et de l'intelligence artificielle. Afin de choisir la manière dont est agencée une infrastructure à construire ou à adapter, plusieurs aspects sont habituellement pris en compte.
Ainsi, des aspects physiques propres à l'environnement dans lequel l'infrastructure est ou sera implantée sont considérés. Ceux-ci mènent à la définition de plans, des matériaux utilisés, des moyens de circulation au sein de la ou des infrastructures. Par exemple, des équipements spécifiques pour une infrastructure de transport accueillant du public tels qu'un système d'affichage, des systèmes de billettique ou des guichets peuvent être requis. Des moyens de supervision peuvent être également requis, ces moyens correspondant par exemple à du personnel ou des dispositifs de contrôle d'accès.
Des aspects liés aux procédures à mettre en place dans l'infrastructure sont également pris en compte. Ces aspects sont par exemples liés aux procédures de sécurité, aux procédures de sauvegarde du public et des personnels de l'infrastructure, ainsi qu'à l'analyse de la circulation du personnel et du public.
En effet la manière dont sont agencés les objets composant ladite infrastructure, comme par exemple les parois de séparation entre différentes zones ou le mobilier, ont un impact sur ces aspects.
II existe de nombreuses méthodes permettant de représenter en trois dimensions une infrastructure existante ou à construire. Dans la description, une infrastructure désigne, par exemples, une gare, un aéroport ou un bâtiment quelconque. La plupart de ces méthodes de représentation tridimensionnelle permettent uniquement de représenter les lieux de façon statique, par exemples les murs. La manière dont les utilisateurs de cette infrastructure circuleront dans ces lieux n'est pas simulée conjointement. II existe par ailleurs des méthodes de simulation permettant d'animer des représentations virtuelles d'infrastructures. Par exemple, de telles méthodes permettent d'évaluer les plans d'évacuation d'infrastructures en cas d'incendie. Dans ce cas, les modèles reposent principalement sur des approches de simulation à événements discrets ou se basent sur des lois comportementales simples. La représentation des lieux est habituellement statique. Elle a été réalisée préalablement aux simulations qui les exploitent et les moyens d'interaction entre les infrastructures et les utilisateurs desdites infrastructures qui les peupleront sont préexistants au démarrage des simulations, lesdits utilisateurs étant simulés à l'aide d'agents virtuels.
L'art antérieur ne permet pas de modifier en temps réel la configuration des lieux dans lesquels les simulations sont mises en œuvre. Il n'existe pas de moyen simple pour modifier dynamiquement les interactions possibles entre des agents virtuels et les représentations d'infrastructures.
A titre d'exemple, dans de telles approches de l'état de la technique, si l'objectif est d'évaluer l'effet résultant de l'ajout d'un nouveau contrôle d'accès sur les flux de passagers d'un aéroport, il est nécessaire d'arrêter les simulations en cours. Le nouveau contrôle d'accès est simulé dans le modèle tridimensionnel de l'aéroport et tous les impacts de cette introduction sont décrits au niveau des modèles de comportement des passagers. Les simulations peuvent ensuite être à nouveau exécutées. La représentation tridimensionnelle d'infrastructures n'est pas aisée et un utilisateur de système de modélisation tridimensionnelle doit avoir des compétences spécifiques pour être en mesure d'adapter la représentation de l'infrastructure. De plus, cette étape nécessite un temps de réalisation significatif.
Un but de l'invention est notamment de pallier les inconvénients précités.
A cet effet l'invention a pour objet un procédé de simulation de comportements dans une infrastructure reconfigurable représentée en trois dimensions, ladite infrastructure étant composée d'objets interactifs. Les caractéristiques d'un objet interactif sont décrites dans un profil d'objet. Le comportement d'utilisateurs de l'infrastructure pouvant s'y déplacer est simulé par des agents intelligents, les caractéristiques d'un agent intelligent étant décrites dans un profil d'agent comprenant au moins une information indiquant l'objectif principal dudit agent intelligent. Un processus de calcul de trajectoire associé à un agent donné est exécuté et comprend au moins trois étapes.
Dans une première étape, les profils des objets interactifs de l'infrastructure sont analysés et ceux dont l'utilisation par l'agent est requise pour atteindre un objectif dit objectif courant sont identifiés, l'objectif courant correspondant initialement à l'objectif principal.
Dans une deuxième étape, une trajectoire est calculée ou recalculée à l'aide d'un algorithme cherche-chemin, ladite trajectoire permettant d'atteindre l'objectif principal en utilisant les objets interactifs identifiés à l'étape précédente.
Dans une troisième étape, il est vérifié que la trajectoire calculée lors de la deuxième étape est valide. Si c'est le cas, celle-ci est prise en compte pour les déplacements de l'agent intelligent ; si la trajectoire n'est pas valide, au moins une contrainte contenue dans un profil d'objet interactif invalidant la trajectoire est identifié et le processus est de nouveau exécuté à partir de la première étape, l'objectif courant étant satisfaire à la contrainte identifiée.
L'objectif principal d'un agent correspond par exemple à une destination géographique dans la représentation tridimensionnelle de l'infrastructure.
Selon un aspect de l'invention, pendant la première étape d'un processus associé à un agent intelligent donné, l'analyse des profils des objets interactifs est réalisée sur les profils des objets interactifs présents dans un rayon R donné autour de la position courante de l'agent.
Selon un autre aspect de l'invention, lorsque la trajectoire calculée n'est pas valide et qu'au moins une contrainte contenue dans le profil d'objet interactif invalidant ne peut pas être satisfaite, l'agent intelligent reste immobile.
Des objets interactifs et/ou des agents intelligents peuvent être ajoutés ou retirés à tout moment dans la représentation tridimensionnelle de l'infrastructure.
Selon un mode de réalisation, les profils des objets interactifs et les profils des agents intelligents sont modifiables à tout moment de l'exécution du procédé. Les processus de calcul de trajectoire associés aux agents intelligents sont exécutés périodiquement, par exemple.
Dans un mode de mise en œuvre de l'invention, le processus de calcul de trajectoire associé à un agent intelligent donné est exécuté lorsqu'un profil d'objet ou un profil d'agent est modifié ainsi que lorsqu'un objet interactif ou un agent intelligent est ajouté dans la représentation tridimensionnelle de l'infrastructure.
L'invention a aussi pour objet un système de simulation de comportements dans une infrastructure reconfigurable représentée en trois dimensions, ladite infrastructure étant composée d'objets interactifs. Les caractéristiques d'un objet interactif sont décrites dans un profil d'objet. Le comportement d'utilisateurs de l'infrastructure pouvant s'y déplacer est simulé par des agents intelligents, les caractéristiques d'un agent intelligent étant décrites dans un profil d'agent comprenant au moins une information indiquant l'objectif principal dudit agent intelligent. Un processus de calcul de trajectoire associé à un agent donné est exécuté et comprend au moins trois étapes. Dans une première étape, les profils des objets interactifs de l'infrastructure sont analysés et ceux dont l'utilisation par l'agent est requise pour atteindre un objectif dit objectif courant sont identifiés, l'objectif courant correspondant initialement à l'objectif principal. Dans une deuxième étape, une trajectoire est calculée ou recalculée à l'aide d'un algorithme cherche- chemin, ladite trajectoire permettant d'atteindre l'objectif principal en utilisant les objets interactifs identifiés à l'étape précédente. Dans une troisième étape, il est vérifié que la trajectoire calculée lors de la deuxième étape est valide. Si c'est le cas, celle-ci est prise en compte pour les déplacements de l'agent intelligent ; si la trajectoire n'est pas valide, au moins une contrainte contenue dans un profil d'objet interactif invalidant la trajectoire est identifié et le processus est de nouveau exécuté à partir de la première étape, l'objectif courant étant satisfaire à la contrainte identifiée. Le procédé selon l'invention a notamment comme avantages de permettre la mise en œuvre rapide de simulation d'infrastructure et de prendre en compte automatiquement les modifications de l'infrastructure modélisée introduites en cours de simulation. La simulation rapide de comportements, par exemple humains, ou/et des flux de personnes au sein d'une infrastructure est rendue possible en permettant la modification de l'environnement par l'ajout et/ou le retrait d'objets interactifs et/ou d'agents intelligents capables d'interagir les uns avec les autres et provenant de bibliothèques mises à disposition de l'utilisateur d'un système mettant en œuvre le procédé. Il n'est pas nécessaire à un utilisateur de savoir programmer un ordinateur pour utiliser un système mettant en œuvre le procédé selon l'invention. Il est ainsi très facile de tester de nouvelles configurations d'infrastructures par simple introduction de nouveaux objets interactifs ou agents intelligents et/ou par modifications d'objets interactifs ou d'agents intelligents existant.
D'autres caractéristiques et avantages de l'invention apparaîtront à l'aide de la description qui suit donnée à titre illustratif et non limitatif, faite en regard des dessins annexés parmi lesquels : la figure 1 donne un exemple de diagramme illustrant le principe du procédé de simulation selon l'invention ;
la figure 2 présente une représentation graphique d'une infrastructure de type station de métro dans laquelle évolue un agent intelligent ;
la figure 3 donne un exemple de chemin calculé de manière à ce qu'un agent intelligent puisse obtenir un ticket dans une infrastructure de type station de métro ;
- la figure 4 donne un exemple de chemin recalculé de manière à ce que la contrainte « obtenir de l'argent » soit satisfaite ; la figure 5 donne un exemple de chemin calculé après reconfiguration de deux objets interactifs compris dans la station de métro représentée ; la figure 6 donne des exemples de trajectoires calculées par le procédé pour des agents intelligents configurés de manières différentes ;
la figure 7 donne des exemples de trajectoires calculées lorsque des objets interactifs sont déplacés ou ajoutés dans la station de métro ;
la figure 8 donne un autre exemple de calcul de trajectoires calculées suite à l'ajout d'un objet interactif de type ticket sur le sol d'une des salles de la station.
La figure 1 donne un exemple de diagramme illustrant le principe du procédé de simulation selon l'invention.
La solution proposée propose la mise à disposition de l'utilisateur d'outils, par exemple mis en œuvres par ordinateur, contenant notamment des bibliothèques d'agent intelligents et d'objets interactifs.
Les agents intelligents représentent des êtres vivants. Leur comportement est défini en temps réel en fonction d'éléments simulés, par exemple inspirés de la biologie. Ces agents ont des objectifs et des motivations leurs étant propres et des objets interactifs peuvent être susceptibles de les aider à les atteindre ou à les satisfaire. Les agents intelligents sont animés par des moteurs de Vie et d'Intelligence Artificielles dont la programmation est telle qu'ils présentent des comportements autonomes réalistes, proches de ceux pouvant être observés pour des humains réels. Notamment, ces agents intelligents sont capables de chercher et de trouver dans leur environnement des objets susceptibles de les aider à atteindre leurs buts ou à satisfaire leurs motivations. Des interactions entre agents intelligents et objets interactifs émergent des comportements simulés susceptibles de reproduire fidèlement ce que seraient les comportements d'humains réels dans une infrastructure réelle qui serait équipée de ces objets. Les agents intelligents prenant part à la simulation sont dotés de capacités d'adaptation à leur environnement et aux éventuelles modifications dynamiques de ce dernier.
Les différentes caractéristiques associées à un agent intelligent sont mémorisées dans un profil d'agent. Ainsi, un profil comprend, par exemples, le ou les objectifs de l'agent, s'il possède ou non de l'argent, à quelle vitesse il marche en moyenne, etc.
Les objets interactifs représentent des objets physiques auxquels peuvent être associées des fonctions leurs étant propres et leur permettant d'interagir avec leur environnement, et notamment avec les agents intelligents. Ils possèdent, par exemple, des caractéristiques ou des comportements mécaniques que les agents virtuels peuvent exploiter pour atteindre leurs buts ou satisfaire leurs motivations. Les objets interactifs sont définis et programmés de manière à ce qu'ils puissent par leur seule disposition dans l'environnement synthétique, c'est-à-dire dans la représentation tridimensionnelle de l'infrastructure, influencer le comportement des agents intelligents avec lesquels ils interagissent et définir, intrinsèquement, de nouvelles lois de comportement pour ces derniers.
Certains objets interactifs sont directement impliqués dans les algorithmes qui définissent les trajectoires régissant les déplacements des agents intelligents. Ces objets, appelés objets-chemin dans la suite de la description, sont par exemples des ascenseurs, des tapis roulants, des barrières d'accès ou des portes. Les objets-chemin sont automatiquement pris en compte par des algorithmes dits de cherche-chemin, comme par exemple l'algorithme A*, l'algorithme D*, l'algorithme Z* ou un algorithme de type planification segment arc. Les algorithmes cherche-chemin permettent aux agents intelligents de définir leur trajectoire de leur position actuelle à une position cible. Les objets-chemin ainsi définis peuvent exiger des conditions particulières aux agents intelligents pour qu'ils puissent les traverser. Par exemple, un objet-chemin représentant une barrière à ticket dans une gare peut exiger qu'un agent intelligent possède un ticket pour pouvoir le traverser.
Les différentes caractéristiques associées à un objet interactif sont mémorisées dans un profil d'objet. Ainsi, un profil d'objet comprend, par exemples, les conditions d'utilisation de l'objet. Ainsi, le profil d'un objet interactif de type distributeur de billet indique, par exemple, qu'il distribue des billets si l'agent intelligent désirant l'utiliser possède une carte de retrait, l'indication de possession de cette carte apparaissant dans le profil d'agent dudit agent intelligent. La nécessité de posséder une carte paiement est un exemple de contrainte d'utilisation d'objet interactif.
Les objets interactifs permettent de définir des lois de comportement. En d'autres termes, les objets interactifs peuvent référencer dans leur profil associé des caractéristiques génériques d'autres objets et de leurs liens avec les agents intelligents. Par exemple, un objet interactif de type barrière à ticket placé dans une gare fait référence à un objet générique de type ticket qui doit être possédé par un agent intelligent pour qu'il puisse passer. Un agent intelligent dont les motivations le poussent à traverser l'objet barrière à ticket est informé qu'il lui faut un ticket. Il peut ensuite scruter son environnement en interrogeant les autres agents intelligents ou les objets interactifs présents à son voisinage afin qu'il sache où et comment il peut se procurer un ticket. Un objet interactif de type distributeur de tickets indique par exemple qu'il peut délivrer un ticket sous réserve qu'on lui fournisse de l'argent. Ainsi, la disposition des différents objets dans l'environnement va automatiquement modifier les comportements des agents intelligents. Les objets interactifs sont susceptibles de conditionner les déplacements des agents intelligents. Il existe par exemple des objets interactifs par lesquels les agents doivent passer tels que des barrières, ou des portes. Ces objets interactifs comprennent dans leur profil les conditions de leur franchissement. Ces conditions, vues comme des contraintes par les agents intelligents et désignées comme telles dans la suite de la description, peuvent être automatiquement comprises et exploitées par les agents lors de rétablissement de leurs trajectoires.
Ainsi, le procédé selon l'invention comprend un nombre de processus indépendants pour tous les agents intelligents introduits dans l'infrastructure analysée. Un processus comprend, par exemple, plusieurs étapes.
Après le démarrage du processus 100 associé à un agent intelligent donné, une première étape 101 a pour but d'interroger l'environnement de l'agent. Ainsi, une recherche permet d'identifier d'éventuels objets interactifs ou agents intelligents nécessaires pour atteindre les objectifs et/ou satisfaire aux motivations de l'agent intelligent. Pour cela, des contraintes liées à ces objectifs et/ou motivations leurs sont associées. Ces contraintes doivent être prises en compte par l'agent intelligent afin que celui-ci puisse atteindre ses objectifs. Ainsi, un agent intelligent se déplaçant dans une gare et voulant accéder à un quai de ladite gare peut avoir besoin d'un ticket pour atteindre son objectif. Cette contrainte « possession d'un ticket » est nécessaire pour atteindre l'objectif « atteindre le quai » et doit donc être satisfaite. L'étape d'interrogation 101 de l'environnement a pour fonction de localiser un objet interactif permettant d'obtenir un ticket. Cette recherche dans l'environnement proche de l'agent intelligent est réalisée par exemple en interrogeant le profil de tous les objets interactifs dans un rayon R donné et à portée de l'agent. En effet, le profil d'un objet interactif à une distance r<R de l'agent mais inaccessible pour celui-ci, par exemple placé dans une pièce que l'agent ne peut atteindre, n'est pas interrogé.
Une seconde étape 102 va calculer le chemin pour que l'agent intelligent atteigne son objectif tout en satisfaisant à la contrainte « possession d'un ticket ». Pour cela, le chemin est calculé de manière à ce qu'il passe par un objet interactif de type distributeur de ticket, par exemple. Ce calcul est réalisé par des algorithmes de type cherche-chemin connus dont des exemples ont été donnés précédemment.
Une troisième étape 103 vérifie ensuite que l'ensemble des contraintes requises pour atteindre l'objectif de l'agent intelligent sont satisfaites. Si c'est le cas, le chemin calculé est validé et le processus se termine 104. Sinon, une itération supplémentaire est requise car d'autres contraintes n'ont pas été satisfaites. Le chemin est donc recalculé de manière itérative jusqu'à ce que toutes les contraintes soient satisfaites. Si cela est impossible, l'agent intelligent ne peut atteindre ses objectifs. Dans ce cas celui-ci reste sur place ou sort de l'infrastructure, par exemple.
Un exemple d'application du procédé selon l'invention est décrit dans la suite de la description et différents cas sont abordés en s'appuyant sur les figures 2 à 8.
La figure 2 présente une représentation graphique d'une infrastructure de type station de métro dans laquelle évolue un agent intelligent.
L'infrastructure de cet exemple correspond à une station de métro simplifiée 201 . Un agent intelligent 200 a pour objectif de se rendre de sa position initiale à l'entrée de la station 202 vers sa position d'arrivée correspondant par exemple à l'accès aux quais 203. La station est divisée en deux salles 210, 21 1 et l'agent doit passer de la première salle 210 à la seconde salle 21 1 afin de pouvoir accéder aux quais. L'accès d'une salle à l'autre se fait à l'aide de barrières à tickets 206, 207, 208 simulées par des objets interactifs de type objets-chemins. Une barrière à tickets dite supérieure 208 au bout de la première salle et une barrière à tickets dite centrale 207 permettent de passer de la seconde 21 1 à la première salle 210. Une troisième barrière à tickets 206 dite inférieure placée près de l'entrée de la première salle permet de passer de la première 210 à la seconde salle 21 1.
La première salle 210 comprend un objet interactif de type distributeur de tickets 204 et un objet interactif de type distributeur de billets 205.
Un chemin 209 est initialement calculé par le processus associé à l'agent intelligent 200 à l'aide d'un algorithme quelconque de cherche- chemin. Le résultat de l'exécution de cet algorithme est un chemin passant par un objet-chemin 207 de type barrière d'accès à ticket, ladite barrière étant l'unique barrière à ticket permettant le passage de la première salle 210 vers la seconde salle 21 1.
Une deuxième itération du processus associé à l'agent intelligent 200 va permettre de recalculer le chemin de manière à ce que l'agent puisse obtenir un ticket, c'est-à-dire satisfaire à la contrainte « possession d'un ticket ».
La figure 3 donne un exemple de chemin calculé de manière à ce qu'un agent intelligent puisse obtenir un ticket.
La barrière d'accès à ticket 307 accessible de la première salle 309 de la station de métro est un objet interactif qui spécifie à l'agent intelligent 300 qu'elle requiert un ticket pour le laisser passer. L'agent intelligent 300 interroge alors l'environnement pour demander quel objet interactif est susceptible de lui procurer un ticket.
Un distributeur de tickets 304 est un objet interactif qui délivre des tickets. Ainsi, lors de l'étape d'interrogation de l'environnement décrite précédemment dans la description, le profil dudit objet est interrogé et l'objet va répondre à l'agent qu'il peut acquérir un ticket auprès de lui.
La trajectoire 301 de l'agent de sa position de départ 302 à sa position d'arrivée 303 est alors recalculée et se trouve alors modifiée. La trajectoire passe par l'objet interactif distributeur de tickets 304. Un objet interactif de type distributeur de billets 305 est présent dans la première salle mais n'est pas pris en compte à ce stade par le processus associé à l'agent intelligent 300. La figure 4 donne un exemple de chemin recalculé de manière à ce que la contrainte « obtenir de l'argent » soit satisfaite.
L'objet interactif de type distributeur de tickets 404 de la première salle 409 précise dans son profil qu'elle requiert de l'argent pour délivrer un ticket. L'agent intelligent 400 interroge l'environnement lors d'une troisième itération pour demander quel objet interactif à sa portée est susceptible de lui procurer de l'argent. Un distributeur de billets 405 dans la première salle 409 est un objet interactif qui délivre de l'argent et il va donc répondre à l'agent 400 qu'il peut le lui fournir.
La trajectoire 401 de l'agent intelligent 400 se trouve alors modifiée. L'agent passe dans un premier temps par le distributeur de billet 405 pour ensuite arriver au distributeur de tickets 404, traverser la barrière à ticket 407 lui permettant d'accéder à la deuxième salle 410 et atteindre sa position d'arrivée 403.
La trajectoire est valide puisque tous les objets qu'elle traverse ont indiqué des contraintes qui seront remplies. Elle est validée et l'agent intelligent 400 peut commencer à se déplacer en se dirigeant vers le distributeur de billets.
La figure 5 donne un exemple de chemin recalculé après reconfiguration d'un ou plusieurs objets interactifs compris dans la station de métro représentée.
Comme explicité précédemment, le procédé comprend un ensemble de processus itératifs associés aux agents intelligents. La trajectoire s'établit en prenant en compte automatiquement les contraintes liées aux trajectoires envisagées jusqu'à établir une trajectoire possible ou statuer sur l'impossibilité de résoudre lesdites contraintes. L'utilisateur de l'outil mettant en œuvre le procédé peut agir sur les objets interactifs de la simulation. Par exemple, il peut changer le sens de passage des barrières d'accès à ticket 506, 507, 508 en modifiant leurs profils. Ainsi, si l'utilisateur décide de changer le sens de la barrière centrale
507 et de la barrière inférieure 506, la trajectoire de l'agent est automatiquement mise à jour, par rapport à celle calculée par le procédé et présenté à l'aide de la figure 4, le processus associé à l'agent intelligent prenant en compte les modifications de profils.
Suite à cette mise à jour, la trajectoire passe par la barrière inférieure 506, seule barrière permettant d'accéder à la seconde salle 510 à partir de la première salle 509 et donc qui est la seule permettant de rejoindre la destination d'arrivée pour l'agent intelligent 500.
Si l'utilisateur ne change pas le sens de la barrière inférieure 506 dans son profil alors, aucune trajectoire ne peut être trouvée entre le point de départ 502 au le point d'arrivée 503. Dans ce cas l'agent intelligent 500 reste immobile, par exemple.
Par conséquent, les calculs automatiques de trajectoires permettent de vérifier la cohérence de l'infrastructure représentée. En d'autres termes, le procédé permet de réaliser un prototype interactif d'infrastructure.
L'exploitation conjointe de l'intelligence des objets et des agents résout automatiquement de nombreux cas. Par exemple, en modifiant le profil des agents intelligents qui rentrent dans la station, les calculs des trajectoires leurs étant associées sont modifiées.
La figure 6 donne des exemples de trajectoires calculées pour des agents intelligents configurés différemment.
Par exemple, si un agent intelligent 600, 601 , 602 est initialement pourvu d'un ticket, sa trajectoire ne passera que par une barrière d'accès à tickets sans passer par un distributeur à tickets 61 1 et un distributeur de billets 612. Deux trajectoires sont alors possibles. La première 608 part du point de départ 603, passe par la première salle 613, traverse la barrière à tickets inférieure 605 pour atteindre la seconde salle 614 puis le point d'arrivée 604. La seconde 609 est similaire mais passe par la barrière à ticket centrale 606 permettant d'accéder à la seconde salle 614. En effet, dans l'exemple, il y a deux barrières d'accès à ticket possibles pour accéder à la seconde salle 614.
Il est aussi possible de faire entrer un agent intelligent 600, 601 , 602 initialement pourvu d'argent mais sans ticket. Dans ce cas, sa trajectoire calculée ne passera que par le distributeur à tickets 61 1 et par une barrière d'accès à tickets 605, 606 sans passer par un distributeur de billets 612.
La figure 7 donne des exemples de trajectoires calculées lorsque des objets interactifs sont déplacés ou ajoutés dans la station de métro représentée.
La mise en œuvre du procédé permet à l'utilisateur de modifier dynamiquement les conditions de la simulation en ajoutant, retirant, déplaçant des objets interactifs et/ou des agents intelligents. Cela ne nécessite aucune modification des algorithmes. En effet, comme les acteurs virtuels sont intelligents, ils intègrent automatiquement ces changements dans rétablissement de leurs trajectoires en s'appuyant sur les informations mises à jour renvoyées par les objets interactifs.
Par exemple, si une nouvelle configuration de barrière d'accès à ticket placées dans la station 705 est choisie et que ladite configuration modifie la topologie de la station de métro, alors les agents intelligents vont s'adapter automatiquement. En effet, le profil des objets modifiés ou ajoutés est pris en compte par les processus associés à chacun des agents intelligents. La nouvelle configuration comprend par exemple cinq barrières 707, 708, 709, 710, 71 1 séparant une première salle d'une seconde salle. Trois de ces barrières permettent aux agents intelligents 700, 701 , 702 de se déplacer dans le sens du point de départ 703 vers le point d'arrivée 704.
La première salle comprend deux distributeurs de tickets 713, 714 et un distributeur de billets 712.
Ainsi un agent intelligent muni d'un ticket peut emprunter une trajectoire 717 partant du point de départ 703 pour aller au point d'arriver 704 et passer, par exemple, par la barrière à tickets 71 1 .
Lorsqu'un agent intelligent n'a pas de ticket et n'a pas d'argent, un exemple de trajectoire calculée 715 montre que ledit agent peut se diriger dans un premier temps vers le distributeur de billets 712 puis vers l'un des deux distributeurs de tickets 713, le plus proche étant par exemple privilégié lors du calcul de trajectoire, passer ensuite au travers d'une des barrières à tickets 709 pour atteindre le point d'arrivée 704, c'est-à-dire le point d'accès aux quais. Lorsqu'un agent intelligent n'a pas de ticket mais a de l'argent, un exemple de trajectoire calculée 716 montre que ledit agent peut se diriger vers l'un des deux distributeurs de tickets 714, le plus proche étant par exemple privilégié lors du calcul de trajectoire, passer ensuite une des barrières à tickets 710 pour atteindre le point d'arrivée 704.
C'est cette prise en compte immédiate par l'intelligence du système qui rend la solution adaptée à la réalisation rapide de prototypes d'infrastructures. L'utilisateur d'un système mettant en œuvre le procédé peut tester différentes configurations de l'infrastructure et, par exemple, optimiser les flux de passagers en s'appuyant sur les résultats des simulations.
La figure 8 donne un autre exemple de calcul de trajectoires calculées suite à l'ajout d'un objet interactif de type ticket sur le sol d'une des salles de la station.
Comme explicité précédemment, pendant les déplacements des agents suivant les trajectoires établies, ces derniers sont capables de réagir à des modifications de l'environnement. Pour cela, les processus leur étant associés peuvent être exécutés à plusieurs reprises, cette exécution étant déclenchée par exemple suite à une modification de l'environnement. Une modification de l'environnement peut correspondre à l'ajout, au retrait, au déplacement d'un objet interactif ou bien correspondre à l'ajout, au retrait, au déplacement d'un ou plusieurs agents intelligents.
Par exemple, si pendant un trajet vers l'une des barrières d'accès à tickets choisie lors d'un précédent calcul de trajectoire, cette dernière change de sens par modification de son profil, le processus associé à l'agent intelligent planifiera une nouvelle trajectoire. Cette dernière passera alors par une barrière correctement orientée.
Si un agent intelligent 800 non pourvu de ticket en détecte un 806 sur son trajet vers le distributeur de billets, il est capable de récupérer le ticket et d'adapter sa trajectoire 801. En effet, après avoir acquis le ticket, l'agent intelligent 800 n'a plus besoin de passer ni par un distributeur de billets 805 ni par un distributeur de tickets 804 et peut se déplacer directement vers une barrière à tickets 807 puis vers la destination 803.
Un des avantages du procédé selon l'invention est qu'un grand nombre d'agent virtuels et d'objets interactifs ayant des propriétés différentes, c'est-à-dire des profils différents, peuvent être simulés dans une infrastructure donnée. Un processus tel que décrit précédemment est par exemple associé à chacun d'eux. Le processus est exécuté périodiquement ou/et lorsqu'un événement donné est détecté. Ainsi, il est possible de modifier dynamiquement les propriétés de la simulation sans l'arrêter.

Claims

REVENDICATIONS - Procédé de simulation de comportements dans une infrastructure reconfigurable représentée en trois dimensions, ladite infrastructure étant composée d'objets interactifs, ledit procédé étant caractérisé en ce que les caractéristiques d'un objet interactif sont décrites dans un profil d'objet, le comportement d'utilisateurs de l'infrastructure pouvant s'y déplacer étant simulé par des agents intelligents, les caractéristiques d'un agent intelligent étant décrites dans un profil d'agent comprenant au moins une information indiquant l'objectif principal dudit agent intelligent, un processus de calcul de trajectoire associé à un agent donné étant exécuté et comprend au moins trois étapes :
- dans une première étape (101 ), les profils des objets interactifs de l'infrastructure sont analysés et ceux dont l'utilisation par l'agent est requise pour atteindre un objectif dit objectif courant sont identifiés, l'objectif courant correspondant initialement à l'objectif principal ;
- dans une deuxième étape (102), une trajectoire est calculée ou recalculée à l'aide d'un algorithme cherche-chemin, ladite trajectoire permettant d'atteindre l'objectif principal en utilisant les objets interactifs identifiés à l'étape précédente ; dans une troisième étape (103), il est vérifié que la trajectoire calculée lors de la deuxième étape est valide ; si c'est le cas, celle-ci est prise en compte pour les déplacements de l'agent intelligent ; si la trajectoire n'est pas valide, au moins une contrainte contenue dans un profil d'objet interactif invalidant la trajectoire est identifié et le processus est de nouveau exécuté à partir de la première étape, l'objectif courant étant satisfaire à la contrainte identifiée. - Procédé selon la revendication 1 caractérisé en ce que l'objectif principal d'un agent correspond à une destination géographique (203) dans la représentation tridimensionnelle de l'infrastructure (201 ). - Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que pendant la première étape (101 ) d'un processus associé à un agent intelligent donné, l'analyse des profils des objets interactifs est réalisée sur les profils des objets interactifs présents dans un rayon R donné autour de la position courante de l'agent. - Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que lorsque la trajectoire calculée n'est pas valide et qu'au moins une contrainte contenue dans le profil d'objet interactif invalidant ne peut pas être satisfaite, l'agent intelligent reste immobile. - Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que des objets interactifs et/ou des agents intelligents peuvent être ajoutés ou retirés à tout moment dans la représentation tridimensionnelle de l'infrastructure. - Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que les profils des objets interactifs et les profils des agents intelligents sont modifiables à tout moment de l'exécution du procédé. - Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que les processus de calcul de trajectoire associés aux agents intelligents sont exécutés périodiquement. - Procédé selon l'une quelconque des revendications 5 à 7 caractérisé en ce que le processus de calcul de trajectoire associé à un agent intelligent donné est exécuté lorsqu'un profil d'objet ou un profil d'agent est modifié ainsi que lorsqu'un objet interactif ou un agent intelligent est ajouté dans la représentation tridimensionnelle de l'infrastructure. - Système de simulation de comportements dans une infrastructure reconfigurable représentée en trois dimensions, ladite infrastructure étant composée d'objets interactifs, ledit système étant caractérisé en ce que les caractéristiques d'un objet interactif sont décrites dans un profil d'objet, le comportement d'utilisateurs pouvant se déplacer dans l'infrastructure étant simulé par des agents intelligents, les caractéristiques d'un agent intelligent étant décrites dans un profil d'agent comprenant au moins une information indiquant l'objectif principal dudit agent intelligent, un processus de calcul de trajectoire associé à un agent donné étant exécuté et comprend au moins trois étapes :
- dans une première étape (101 ), les profils des objets interactifs de l'infrastructure sont analysés et ceux dont l'utilisation par l'agent est requise pour atteindre un objectif dit objectif courant sont identifiés, l'objectif courant correspondant initialement à l'objectif principal ;
- dans une deuxième étape (102), une trajectoire est calculée ou recalculée à l'aide d'un algorithme cherche-chemin, ladite trajectoire permettant d'atteindre l'objectif principal en utilisant les objets interactifs identifiés à l'étape précédente ; dans une troisième étape (103), il est vérifié que la trajectoire calculée lors de la deuxième étape est valide ; si c'est le cas, celle-ci est prise en compte pour les déplacements de l'agent intelligent ; si la trajectoire n'est pas valide, au moins une contrainte contenue dans un profil d'objet interactif invalidant la trajectoire est identifié et le processus est de nouveau exécuté à partir de la première étape, l'objectif courant étant satisfaire à la contrainte identifiée. - Système selon la revendication 9 caractérisé en ce qu'il met en œuvre le procédé selon l'une quelconque des revendications 2 à 8.
EP10728665A 2009-07-02 2010-07-02 Procédé de simulation de comportements dans une infrastructure reconfigurable et système mettant en oeuvre le procédé Withdrawn EP2449543A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0954527A FR2947653A1 (fr) 2009-07-02 2009-07-02 Procede de simulation de comportements dans une infrastructure reconfigurable et systeme mettant en oeuvre le procede
PCT/EP2010/059455 WO2011000940A2 (fr) 2009-07-02 2010-07-02 Procédé de simulation de comportements dans une infrastructure reconfigurable et système mettant en oeuvre le procédé

Publications (1)

Publication Number Publication Date
EP2449543A1 true EP2449543A1 (fr) 2012-05-09

Family

ID=41508839

Family Applications (1)

Application Number Title Priority Date Filing Date
EP10728665A Withdrawn EP2449543A1 (fr) 2009-07-02 2010-07-02 Procédé de simulation de comportements dans une infrastructure reconfigurable et système mettant en oeuvre le procédé

Country Status (4)

Country Link
US (1) US20120265505A1 (fr)
EP (1) EP2449543A1 (fr)
FR (1) FR2947653A1 (fr)
WO (1) WO2011000940A2 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9292136B2 (en) * 2012-10-02 2016-03-22 At&T Intellectual Property I, L.P. Notification system for providing awareness of an interactive surface
CN109408889B (zh) * 2018-09-21 2022-08-12 同济大学 基于信息熵的宏观人群恐慌度量方法及其应用
CN111165395B (zh) * 2020-01-08 2021-04-30 清华大学 一种使用斑马鱼模拟人群流动的实验方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0020850D0 (en) * 2000-08-23 2000-10-11 Univ London A system and method for intelligent modelling of public spaces

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
WO2011000940A2 (fr) 2011-01-06
FR2947653A1 (fr) 2011-01-07
US20120265505A1 (en) 2012-10-18

Similar Documents

Publication Publication Date Title
US11584020B2 (en) Human augmented cloud-based robotics intelligence framework and associated methods
US20230118340A1 (en) Artificial intelligence-based systems and methods for vehicle operation
Grignard et al. The impact of new mobility modes on a city: A generic approach using abm
CN110400404A (zh) 车辆控制方法、车辆及车辆系统
US20250148911A1 (en) Closed-loop simulator for multiagent behavior with controllable diffusion
CN110428632A (zh) 基于bim和ibms的停车管理方法、存储介质及智能终端
JP6754831B2 (ja) シミュレーション装置、方法、及びコンピュータプログラム
Masri et al. Leveraging large language models (LLMs) for traffic management at urban intersections: The case of mixed traffic scenarios
Ameli et al. Designing, simulating, and performing the 100-av field test for the circles consortium: Methodology and implementation of the largest mobile traffic control experiment to date
EP2449543A1 (fr) Procédé de simulation de comportements dans une infrastructure reconfigurable et système mettant en oeuvre le procédé
Wodecki Artificial intelligence in management: Self-learning and autonomous systems as key drivers of value creation
Hoffmann et al. Autonomous agent behaviour modelled in PRISM–A case study
Mishra et al. Low cost parking system for smart cities: A vehicle occupancy sensing and resource optimization technique using iot and cloud paas
Wu Learning and Optimization for Mixed Autonomy Systems: A Mobility Context
Redlein et al. Digitalisation
EP3827372A1 (fr) Détection automatique de réponse d&#39;émotion
Lin et al. Pedestrian guiding signs optimization for airport terminal
CN114545932A (zh) 一种路径修正方法、装置、设备及可读存储介质
Aljefri et al. Modeling misperception of options and preferences in the graph model for conflict resolution
Guzelyte et al. Narrative economics of the racetrack: an agent-based model of opinion dynamics in in-play betting on a sports betting exchange
Masri et al. Leveraging Large Language Models (LLMs) for Traffic Management at Urban Intersections
Liu et al. Crowd simulation using discrete choice model
Iocchi et al. COACHES cooperative autonomous robots in complex and human populated environments
CN114930425A (zh) 使用数据分析的自主驾驶评估
Dahlbom et al. Situation recognition and hypothesis management using petri nets

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20111223

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20160201

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20160614