C. J. Jørgensen and F. Lamarche, From Geometry to Spatial Reasoning: Automatic Structuring of 3d Virtual Environments, Motion in Games, 2011.

C. J. Jørgensen and F. Lamarche, Combining Activity Scheduling and Path Planning to Populate Virtual Cities, International conference on Autonomous agents and multi-agent systems, pp.1129-1130, 2013.

C. J. Jørgensen and F. Lamarche, Semantically Consistent Hierarchical Decomposition of Virtual Urban Environments, Smart Graphics, pp.133-145, 2014.

C. J. Jørgensen and F. Lamarche, Space and Time Constrained Task Scheduling for Crowd Simulation

. Bibliography and . Abaci, Speculative planning with delegation, Cyberworlds, 2004 International Conference on, pp.100-106, 2004.

. Abaci, Planning with smart objects, International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, 2005.

J. M. Allbeck, CAROSA: A Tool for Authoring NPCs, Motion in Games, pp.182-193, 2010.
DOI : 10.1007/978-3-642-16958-8_18

. Arikan, Efficient Multi-Agent Path Planning, Computer Animation and Simulation '01, pp.151-162, 2001.
DOI : 10.1007/978-3-7091-6240-8_14

. Ayan, Hotride: Hierarchical ordered task replanning in dynamic environments, Planning and Plan Execution for Real-World Systems?Principles and Practices for Planning in Execution: Papers from the ICAPS Workshop, p.38, 2007.

D. Badawi and S. Donikian, Autonomous agents interacting with their virtual environment through synoptic objects, pp.179-187, 2004.

. Badler, Parameterized action representation and natural language instructions for dynamic behavior modification of embodied agents, AAAI Spring Symposium, p.20, 2000.

. Badler, Towards personalities for animated agents with reactive and planning behaviors, Creating Personalities for Synthetic Actors, pp.43-57, 1997.
DOI : 10.1007/BFb0030569

. Badler, Planning and parallel transition networks: Animation's new frontiers. Center for Human Modeling and Simulation, pp.91-122, 1995.

. Barraquand, J. Latombe-]-barraquand, and J. Latombe, Robot Motion Planning: A Distributed Representation Approach, The International Journal of Robotics Research, vol.10, issue.6, pp.628-649, 1991.
DOI : 10.1177/027836499101000604

. Bayazit, Roadmap-based flocking for complex environments, Computer Graphics and Applications, pp.104-113, 2002.

G. Beer, R. D. Beer, and J. C. Gallagher, Evolving Dynamical Neural Networks for Adaptive Behavior, Adaptive Behavior, vol.1, issue.1, pp.91-122, 1992.
DOI : 10.1177/105971239200100105

. Bhattacharya, Multiagent path planning with multiple tasks and distance constraints, ICRA, pp.953-959, 2010.
DOI : 10.1109/robot.2010.5509713
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.175.4922

F. Blum, A. L. Blum, and M. L. Furst, Fast planning through planning graph analysis, Artificial Intelligence, vol.90, issue.1-2, pp.281-300, 1997.
DOI : 10.1016/S0004-3702(96)00047-1
URL : http://doi.org/10.1016/s0004-3702(96)00047-1

B. M. Blumberg, Old tricks, new dogs: ethology and interactive creatures, p.31, 1996.

. Boissonnat, Algorithmic geometry, p.15, 1998.
DOI : 10.1017/CBO9781139172998

. Bonet, . Geffner, B. Bonet, and H. Geffner, Planning as Heuristic Search: New Results, Recent Advances in AI Planning, pp.360-372, 2000.
DOI : 10.1007/10720246_28
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.5803

. Botea, Near optimal hierarchical path-finding, Journal of game development, vol.1, issue.23, pp.7-28, 2004.

. Bowring, Optimize my schedule but keep it flexible: Distributed multi-criteria coordination for personal assistants, Persistant Assistants: Living and working with AI, workshop at the AAAI Spring Symposium, 2005.

B. Brand, S. Brand, and R. Bidarra, Parallel Ripple Search ??? Scalable and Efficient Pathfinding for Multi-core Architectures, Motion in Games, pp.290-303, 2011.
DOI : 10.1007/978-3-642-25090-3_25

M. Bratman, Intention, plans, and practical reason, p.35, 1987.

R. A. Brooks, Intelligence without reason. The artificial life route to artificial intelligence: Building embodied, situated agents, pp.25-81, 1995.

L. P. Chew, Constrained Delaunay triangulations, Proceedings of the third annual symposium on Computational geometry , SCG '87, pp.97-108, 1989.
DOI : 10.1145/41958.41981

. Choi, Planning biped locomotion using motion capture data and probabilistic roadmaps, ACM Transactions on Graphics, vol.22, issue.2, pp.182-203, 2003.
DOI : 10.1145/636886.636889

H. M. Choset, Principles of robot motion: theory, algorithms, and implementation, 2005.

B. Coderre, Modeling behavior in petworld, ALIFE, pp.407-420, 1987.

. Coles, Managing concurrency in temporal planning using planner-scheduler interaction, Artificial Intelligence, vol.173, issue.1, pp.1-44, 2009.
DOI : 10.1016/j.artint.2008.08.003

. Cremer, HCSM: a framework for behavior and scenario control in virtual environments, ACM Transactions on Modeling and Computer Simulation, vol.5, issue.3, pp.242-267, 1995.
DOI : 10.1145/217853.217857

. Cushing, When is temporal planning really temporal?, Proceedings of the 20th international joint conference on Artifical intelligence, pp.1852-1859, 2007.

B. Delaunay, Sur la sphere vide. a la memoire de george voronoi. 15 [Demyen and buro Efficient triangulation-based pathfinding, AAAI, pp.942-947, 1934.

M. B. Kambhampati and S. , Sapa: A multi-objective metric temporal planner, J. Artif. Intell. Res.(JAIR), vol.20, pp.155-194, 2003.

S. Donikian, HPTS, Proceedings of the fifth international conference on Autonomous agents , AGENTS '01, pp.401-408, 2001.
DOI : 10.1145/375735.376382

. Durupinar, Creating crowd variation with the ocean personality model, AAMAS, pp.1217-1220, 2008.

. Egges, Generic personality and emotion simulation for conversational agents, Computer Animation and Virtual Worlds, vol.15, issue.1, pp.1-13, 2004.
DOI : 10.1002/cav.3

L. Erdmann, M. Erdmann, and T. Lozano-perez, On multiple moving objects, Algorithmica, vol.2, pp.1-4477, 1987.

. Erol, Umcp: A sound and complete procedure for hierarchical task-network planning, AIPS, pp.249-254, 1994.

. Farenc, An Informed Environment Dedicated to the Simulation of Virtual Humans in Urban Context, Proc. of Eurographics), pp.309-318, 1999.
DOI : 10.1111/1467-8659.00351

N. Fikes, R. E. Fikes, and N. J. Nilsson, Strips: A new approach to the application of theorem proving to problem solving, Artificial Intelligence, vol.2, issue.3-4, pp.189-208, 1972.
DOI : 10.1016/0004-3702(71)90010-5

. Funge, Cognitive modeling, Proceedings of the 26th annual conference on Computer graphics and interactive techniques , SIGGRAPH '99, pp.29-38, 1999.
DOI : 10.1145/311535.311538

J. D. Funge, Making them behave, ACM SIGGRAPH 97 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '97 on , SIGGRAPH '97, p.33, 1998.
DOI : 10.1145/259081.259253

. Garrido, . Sycara, L. Garrido, and K. Sycara, Multi-agent meeting scheduling: Preliminary experimental results, Int. Conf. on Multiagent Systems, pp.95-102, 1996.

. Gateau, HiDDeN: Cooperative plan execution and repair for heterogeneous robots in dynamic environments, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.4790-4795, 2013.
DOI : 10.1109/IROS.2013.6697047

O. Geraerts, R. Geraerts, and M. Overmars, The Corridor Map Method: Real-Time High-Quality Path Planning, Proceedings 2007 IEEE International Conference on Robotics and Automation, pp.1023-1028, 2007.
DOI : 10.1109/ROBOT.2007.363119

R. Geraerts and M. H. Overmars, Creating High-quality Roadmaps for Motion Planning in Virtual Environments, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.4355-4361, 2006.
DOI : 10.1109/IROS.2006.282009

J. J. Gibson, The Ecological Approach to Visual Perception, chapter The Theory of Affordances, pp.127-143, 1979.

. Gloor, Hybrid Techniques for Pedestrian Simulations, Cellular Automata, pp.581-590, 2004.
DOI : 10.1007/978-3-540-30479-1_60

. Granieri, Behavioral control for real-time simulated human agents, Proceedings of the 1995 symposium on Interactive 3D graphics , SI3D '95, pp.173-180, 1995.
DOI : 10.1145/199404.199435

. Grzeszczuk, NeuroAnimator, Proceedings of the 25th annual conference on Computer graphics and interactive techniques , SIGGRAPH '98, pp.9-20, 1998.
DOI : 10.1145/280814.280816

. Halsey, Crikey-a temporal planner looking at the integration of scheduling and planning, Workshop on Integrating Planning into Scheduling, ICAPS, pp.46-52, 2004.

. Hart, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on Systems Science and Cybernetics, vol.4, issue.2, pp.100-107, 1968.
DOI : 10.1109/TSSC.1968.300136

J. Hirtle, S. C. Hirtle, and J. Jonides, Evidence of hierarchies in cognitive maps, Memory & Cognition, vol.31, issue.3, pp.208-217, 1985.
DOI : 10.3758/BF03197683

I. Hoff, Fast computation of generalized voronoi diagrams using graphics hardware, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp.277-286, 1999.

N. Hoffmann, J. Hoffmann, and B. Nebel, The ff planning system: Fast plan generation through heuristic search, Journal of Artificial Intelligence Research, pp.253-302, 2001.

B. Hoogendoorn, S. P. Hoogendoorn, and P. H. Bovy, Pedestrian route-choice and activity scheduling theory and models, Transportation Research Part B: Methodological, vol.38, issue.2, pp.169-190, 2004.
DOI : 10.1016/S0191-2615(03)00007-9

J. E. Hopcroft, AN n log n ALGORITHM FOR MINIMIZING STATES IN A FINITE AUTOMATON, p.91, 1971.
DOI : 10.1016/B978-0-12-417750-5.50022-1

. Jaklin, Real-time path planning in heterogeneous environments, Computer Animation and Virtual Worlds, vol.4, issue.1, pp.285-295, 2013.
DOI : 10.1002/cav.1511

J. , J. Jennings, N. R. Jackson, and A. J. , Agent-based meeting scheduling: A design and implementation, Electronics letters, issue.5, pp.31350-352, 1995.

. Jiang, A semantic environment model for crowd simulation in multilayered complex environment, Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology, VRST '09, pp.191-198, 2009.
DOI : 10.1145/1643928.1643972

. Kallmann, Fully dynamic constrained delaunay triangulations. Geometric Modelling for Scientific Visualization, pp.241-257, 2003.
DOI : 10.1007/978-3-662-07443-5_15
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.14.6477

. Kallmann, M. Thalmann-]-kallmann, and D. Thalmann, Modeling Objects for Interaction Tasks, p.20, 1999.
DOI : 10.1007/978-3-7091-6375-7_6

D. Thalmann, Modeling behaviors of interactive objects for real-time virtual environments, Journal of Visual Languages & Computing, vol.13, issue.2, pp.177-195, 2002.

A. Kamphuis and M. H. Overmars, Finding paths for coherent groups using clearance Eurographics Association, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp.19-28, 2004.

. Kapadia, A Behavior-Authoring Framework for Multiactor Simulations, IEEE Computer Graphics and Applications, vol.31, issue.6, pp.3145-55, 2011.
DOI : 10.1109/MCG.2011.68

K. Kitazawa and M. Batty, Pedestrian behaviour modelling, Proc. of International Conference on Design and Descision Support Systems in Architecture and Urban Planning, p.85, 2004.

R. E. Korf, Depth-first iterative-deepening, Artificial Intelligence, vol.27, issue.1, pp.97-109, 1985.
DOI : 10.1016/0004-3702(85)90084-0

J. B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, Proceedings of the American Mathematical Society, vol.7, issue.1, p.38, 1956.
DOI : 10.1090/S0002-9939-1956-0078686-7

. Kuffner, . Lavalle, J. Kuffner, and S. Lavalle, RRT-connect: An efficient approach to single-query path planning, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), pp.995-1001, 2000.
DOI : 10.1109/ROBOT.2000.844730

. Laird, SOAR: An architecture for general intelligence, Artificial Intelligence, vol.33, issue.1, pp.1-64, 1987.
DOI : 10.1016/0004-3702(87)90050-6

F. Lamarche, TopoPlan: a topological path planner for real time human navigation under floor and ceiling constraints, CGF, pp.649-658, 2009.
DOI : 10.1111/j.1467-8659.2009.01405.x
URL : https://hal.archives-ouvertes.fr/inria-00432184

D. Lamarche, F. Lamarche, and S. Donikian, Automatic orchestration of behaviours through the management of resources and priority levels, Proceedings of the first international joint conference on Autonomous agents and multiagent systems part 3, AAMAS '02, pp.1309-1316, 2002.
DOI : 10.1145/545056.545124
URL : https://hal.archives-ouvertes.fr/inria-00432196

D. Lamarche, F. Lamarche, and S. Donikian, Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments, Proc. of Eurographics), pp.25-58, 2004.
DOI : 10.1038/35035023
URL : https://hal.archives-ouvertes.fr/inria-00432199

J. Latombe, Robot motion planning, p.15, 1991.
DOI : 10.1007/978-1-4615-4022-9

S. Lavalle, Rapidly-exploring random trees: A new tool for path planning, 1998.

S. M. Lavalle, Planning algorithms, 2006.
DOI : 10.1017/CBO9780511546877

. Levesque, GOLOG: A logic programming language for dynamic domains, The Journal of Logic Programming, vol.31, issue.1-3, pp.3159-83, 1997.
DOI : 10.1016/S0743-1066(96)00121-5
URL : http://doi.org/10.1016/s0743-1066(96)00121-5

T. Li, An incremental learning approach to motion planning with roadmap management, Proceedings 2002 IEEE International Conference on Robotics and Automation, pp.3411-3416, 2002.

. Li, W. Li, and J. Allbeck, Populations with Purpose, Motion in Games, pp.132-143, 2011.
DOI : 10.1145/1507149.1507184

. Li, Crowd distribution and location preference . Computer Animation and Virtual Worlds, p.42, 2012.
DOI : 10.1002/cav.1447

. Li, Motion planning of multiple agents in virtual environments using coordination graphs, ICRA, pp.378-383, 2005.

L. Amato-]-lien, J. Amato, and N. M. , Approximate convex decomposition of polygons, Proceedings of the twentieth annual symposium on Computational geometry, pp.17-26, 2004.

. Loscos, Intuitive crowd behavior in dense urban environments using local laws, Proceedings of Theory and Practice of Computer Graphics, 2003., pp.122-129, 2003.
DOI : 10.1109/TPCG.2003.1206939

. Lozano-perez and T. Lozano-perez, Spatial planning: A configuration space approach . Computers, IEEE Transactions on, vol.100, issue.2, pp.108-120, 1983.

. Macho, A multi-agent recommender system for planning meetings, Int. Conf. on Autonomous Agents, Workshop on Agent-based Recommender Systems, p.40, 2000.

H. A. Mallot, Behavior-oriented approaches to cognition: Theoretical perspectives, Theory in biosciences, vol.116, pp.196-220, 1997.

. Mattern, F. Sturm-]-mattern, and P. Sturm, An automatic distributed calendar and appointment system. Microprocessing and Microprogramming, pp.455-462, 1989.
DOI : 10.1016/0165-6074(89)90091-4

H. Mccarthy, J. Mccarthy, and P. Hayes, Some Philosophical Problems from the Standpoint of Artificial Intelligence, p.33, 1968.
DOI : 10.1016/B978-0-934613-03-3.50033-7

G. Moreau, Modélisation du comportement pour la simulation interactive: application au trafic routier multimodal, pp.31-32, 1998.

. Moulin, Multi-agent geosimulation and crowd simulation, Conf. On Spatial Information Theory, p.43, 2003.
DOI : 10.1007/978-3-540-39923-0_11

B. Moulin and B. Larochelle, Modelling, Simulation and Identification, chapter CrowdMAGS: Multi-agent geo-simulation of the interactions of a crowd and control forces, pp.213-237, 2010.

. Nau, Shop: Simple hierarchical ordered planner, Proceedings of the 16th international joint conference on Artificial intelligence, pp.968-973, 1999.

A. Newell, Unified theories of cognition, p.28, 1994.

T. Noser, H. Noser, and D. Thalmann, Sensor-based synthetic actors in a tennis game simulation. The Visual Computer, pp.193-205, 1998.

. Ondrej, A syntheticvision-based steering approach for crowd simulation, SIGGRAPH '10, p.104, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00539572

. Paris, Environmental abstraction and path planning techniques for realistic crowd simulation, Computer Agents and Social Agents, p.59, 2006.
DOI : 10.1002/cav.136

. Paris, Informed virtual geographic environements : an accurate topological approach, Int. Conf. on Advanced Geographic Information Systems & Web Services, pp.1-6, 2009.

. Pelechano, Virtual Crowds: Methods, Simulation, and Control, Synthesis Lectures on Computer Graphics and Animation, vol.3, issue.1, pp.1-176, 2008.
DOI : 10.2200/S00123ED1V01Y200808CGR008

. Pettre, Real-time navigating crowds: scalable simulation and rendering, Computer Animation and Virtual Worlds, vol.22, issue.3-4, pp.3-4445, 2006.
DOI : 10.1002/cav.147

. Pettre, A 2-stages locomotion planner for digital actors Eurographics Association, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp.258-264, 2003.

. Pettre, A navigation graph for real-time crowd animation on multilayered and uneven terrain, First International Workshop on Crowd Simulation, pp.194-207, 2005.

. Porteous, Controlling narrative time in interactive storytelling, AAMAS, pp.449-456, 2011.

. Rannou, Enhancing the Behavior of Virtual Characters with Long Term Planning, Failure Anticipation and Opportunism, Motion In Games, pp.338-349, 2012.
DOI : 10.1007/978-3-642-34710-8_31
URL : https://hal.archives-ouvertes.fr/hal-00763694

. Rao, Bdi agents: From theory to practice, ICMAS, pp.312-319, 1995.

. Reich, Terrain reasoning for human locomotion, Proceedings of Computer Animation '94, pp.76-82, 1994.
DOI : 10.1109/CA.1994.324004

. Ren, Minimum near-convex decomposition for robust shape representation, Computer Vision (ICCV) IEEE International Conference on, pp.303-310, 2011.

C. W. Reynolds, Flocks, herds and schools: A distributed behavioral model, ACM SIGGRAPH Computer Graphics, vol.21, issue.4, pp.25-34, 1987.
DOI : 10.1145/37402.37406

I. Saha, M. Saha, and P. Isto, Multi-Robot Motion Planning by Incremental Coordination, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.5960-5963, 2006.
DOI : 10.1109/IROS.2006.282536

. Schank, Primitive concepts underlying verbs of thought, 1972.

. Shao, . Terzopoulos, W. Shao, and D. Terzopoulos, Autonomous pedestrians, SCA, pp.19-28, 2005.
DOI : 10.1016/j.gmod.2007.09.001
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.3352

. Shao, . Terzopoulos, W. Shao, and D. Terzopoulos, Environmental Modeling for Autonomous Virtual Pedestrians, SAE Technical Paper Series, pp.735-742, 2005.
DOI : 10.4271/2005-01-2699
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.1901

. Shoulson, An Event-Centric Planning Approach for Dynamic Real-Time Narrative, Proceedings of Motion on Games, MIG '13, pp.99-108, 2013.
DOI : 10.1145/2522628.2522629

. Siméon, Visibility-based probabilistic roadmaps for motion planning, Advanced Robotics, vol.14, issue.6, pp.477-493, 2000.
DOI : 10.1163/156855300741960

. Smith, Optimal path planning for surveillance with temporal-logic constraints, The International Journal of Robotics Research, vol.115, issue.14, pp.301695-1708, 2011.
DOI : 10.1017/CBO9780511546877

F. Tecchia and Y. Chrysanthou, Real-Time Rendering of Densely Populated Urban Environments, p.14, 2000.
DOI : 10.1007/978-3-7091-6303-0_8

. Tecchia, Visualizing Crowds in Real-Time, Computer Graphics Forum, vol.8, issue.1, pp.753-765, 2002.
DOI : 10.1109/38.988745

. Tecchia, Agent behaviour simulator (abs): A platform for urban behaviour development. The First International Game Technology Conference and Idea Expo, pp.18-21, 2001.

D. Thomas, G. Thomas, and S. Donikian, Modeling virtual cities dedicated to behavioral animation, Proc. of Eurographics), 19. vi, p.56, 2000.
DOI : 10.1111/1467-8659.00399
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.461.8221

. Thrun, S. Bücken-]-thrun, and A. Bücken, Integrating grid-based and topological maps for mobile robot navigation, Proceedings of the National Conference on Artificial Intelligence, pp.944-951, 1996.

. Treuille, Continuum crowds, ACM Transactions on Graphics, vol.25, issue.3, pp.1160-1168, 2006.
DOI : 10.1145/1141911.1142008

. Van-den and . Berg, Reciprocal velocity obstacles for real-time multi-agent navigation Navigation meshes for realistic multi-layered environments, ICRA. 104 [van Toll et al. ICRA, p.25, 2008.

J. M. Wiener and H. A. Mallot, 'Fine-to-Coarse' Route Planning and Navigation in Regionalized Environments, Spatial Cognition & Computation, vol.31, issue.4, pp.331-358, 2003.
DOI : 10.1016/S0167-739X(98)00027-2

J. S. Wiggins, The five-factor model of personality: Theoretical perspectives, p.42, 1996.

. Williams, Model-based reactive programming of cooperative vehicles for mars exploration, Int. Symp, p.40, 2001.

L. Wong, K. Y. Wong, and C. Loscos, Hierarchical Path Planning for Virtual Crowds, Motion in Games, pp.43-50, 2008.
DOI : 10.1007/978-3-540-89220-5_5

. Yahja, Framedquadtree path planning for mobile robots operating in sparse environments, Robotics and Automation Proceedings. 1998 IEEE International Conference on, pp.650-655, 1998.