Hierarchical path planning for situated agents in informed virtual geographic environments

SIMUTools 2010 - 3rd International ICST Conference on Simulation Tools and Techniques

Volumn , Issue , 2010, Pages

  Mekni, Mehdi ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

Geographic information system (GIS); Informed virtual geographic environ; Multi Agent Geo simulation (MAGS)

Indexed keywords

GEOGRAPHIC INFORMATION SYSTEMS; MOTION PLANNING; MULTI AGENT SYSTEMS; SEMANTICS; VIRTUAL REALITY;

AUTOMATED APPROACH; COMPUTATIONAL COSTS; INFORMED VIRTUAL GEOGRAPHIC ENVIRON; LIMITED MEMORY; MODELLING AND SIMULATIONS; MULTI AGENT; SITUATED AGENTS; VIRTUAL GEOGRAPHIC ENVIRONMENTS;

AUTONOMOUS AGENTS;

EID: 84922876753     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.SIMUTOOLS2010.8811     Document Type: Conference Paper

References (23)

1. R. Andersen, J. L. Berrou, and A. Gerodimos. On some limitations of grid-based (ca) pedestrian simulation models. In First International Workshop on Crowd Simulation (V-Crowds'05). VRlab, EPFL, 2005.
2. A. Botea, M. Müller, and J. Schaeffer. Near optimal hierarchical path-finding. Journal of Game Development, 1:7-28, 2004.
3. S.-G. Chen and J.-Y. Wu. A geometric interpretation of weighted normal vectors and its improvements. Computer Graphics, Imaging and Vision: New Trends, 2005. International Conference on, pages 422-425, July 2005.
4. D. Demyen and M. Buro. Efficient triangulation-based pathfinding. In Proceedings of the Twenty-First National Conference on Artificial Intelligence and the Eighteenth Innovative Applications of Artificial Intelligence Conference (AAAI'06), Boston, Massachusetts, USA, July 16-20 2006.
5. S. Donikian. Vuems: A virtual urban environment modeling system. In Proceedings of the Conference on Computer Graphics International (CGI'97), pages 84-92, Washington, DC, USA, June 23-27 1997.
6. N. Farenc, R. Boulic, and D. Thalmann. An informed environment dedicated to the simulation of virtual humans in urban context. In P. Brunet and R. Scopigno, editors, Computer Graphics Forum (Eurographics'99), volume 18(3), pages 309-318. The Eurographics Association and Blackwell Publishers, 1999.
7. J. Gong and L. Hui. Virtual geographical environments: Concept, design, and applications. In International Symposium on Digital Earth (ISDE), pages 369-375, Beijing, China, November 29 - December 2 1999.
8. D. Harabor and A. Botea. Hierarchical path planning for multi-size agents in heterogenous environments. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS'08), Sydney, Australia, September 14-18 2008.
9. G. R. Jagadeesh, T. Srikanthan, and K. H. Quek. Heuristic techniques for accelerating hierarchical routing on road networks. IEEE Transactions on Intelligent Transportation Systems, 3(4):301-309, 2002.
10. M. Kallmann, H. Bieri, and D. Thalmann. Fully dynamic constrained delaunay triangulations. Geometric Modelling for Scientific Visualization, 2003.
11. F. Lamarche and S. Donikian. Crowds of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum, Eurographics'04, 2004.
12. S. LaValle. Planning Algorithms. Cambridge University Press., Cambridge, 2006.
13. J. Lengyel, M. Reichert, B. R. Donald, and D. P. Greenberg. Real-time robot motion planning using rasterizing computer graphics hardware. In SIGGRAPH'90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, pages 327-335, New York, NY, USA, 1990. ACM.
14. B. Logan and N. Alechina. A∗ with bounded costs. In AAAI'98/IAAI'98: Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence, pages 444-449, Menlo Park, CA, USA, 1998. American Association for Artificial Intelligence.
15. J.-E. Marvie, J. Perret, and K. Bouatouch. Remote interactive walkthrough of city models. In Proceedings of the 11th Pacific Conference on Computer Graphics and Applications (PG'03), pages 389-393, Oct. 2003.
16. M. Mekni, N. Sahli, and B. Moulin. A geosimulation approach involving spatially -Aware agents a case study on the identification of risky areas for trains. In Agent-Directed Simulation Symposium (ADS'08), Part of the 2008 Spring Simulation Multiconference (SpringSim'08), pages 39-44. ACM/SIGSIM, April 2008.
17. B. Moulin, W. Chaker, J. Perron, P. Pelletier, H. Jimmy, and E. Gbei. Mags project: Multi -Agent geosimulation and crowd simulation. Lecture notes in computer science, 2825:151-168, 2003.
18. J. Nilsson. Principles of artificial intelligence. Springer-Verlag, Berlin; Heidelberg; New York, third edition, 1982.
19. Open Source Geospatial Fundation (OSGEO). GDAL-OGR: Geospatial Data Abstraction Library/Simple Features Library Software, Aug. 2008. http://www.gdal.org.
20. S. Paris. Characterisation of the levels of services and modeling of the movement of people inside exchange areas. PhD thesis, Université de Rennes 1, October 2007.
21. S. Paris, M. Mekni, and B. Moulin. Informed virtual geographic environments: an accurate topological approach. In The International Conference on Advanced Geographic Information Systems & Web Services (GEOWS), pages 1-6. IEEE Computer Society Press, 2009.
22. W. Shao and D. Terzopoulos. Environmental modeling for autonomous virtual pedestrians. Digital Human Modeling for Design and Engineering Symposium, 2005.
23. J. Zhu, J. Gong, H. Lin, W. Li, J. Zhang, and X. Wu. Spatial analysis services in virtual geographic environment based on grid technologies. MIPPR 2005: Geospatial Information, Data Mining, and Applications, 6045(1):604-615, 2005.