Recent Progress in Pathfinding for Indoor Venues and Game MapsSpeaker: Muhammad Aamir Cheema – Melbourne, VIC, Australia
Topic(s): Information Systems, Search, Information Retrieval, Database Systems, Data Mining, Data Science
AbstractIn this talk, I will first briefly introduce some exciting research directions with applications in sustainable cities and resilient smart buildings. Then, I will introduce pathfinding which is a fundamental problem in many domains such as transportation, indoor location-based services, robotics, video games etc. Despite the significant amount of research dedicated to pathfinding in road networks and other types of graphs such as social networks, the study of pathfinding in indoor venues and game maps has not received the same level of attention. In this talk, I introduce several state-of-the-art algorithms for efficiently finding shortest paths in game maps and indoor venues. Experimental results are shown to demonstrate that these algorithms provide different trade-off between index construction cost and the query processing time.
About this LectureNumber of Slides: 42
Duration: 60 minutes
Languages Available: English
Request this Lecture
To request this particular lecture, please complete this online form.
Request a Tour
To request a tour with this speaker, please complete this online form.
All requests will be sent to ACM headquarters for review.