Hello every body.
I'm researching about methods for indoor navigation, for example why-finding correct route to exit by an agent in a building & I need some good references about this topic.
Thank you for your answers.
This is a problem that is often addressed in the "first person shooter" type computer game. There are a number of strategies that can be used to optimise movement, but most of them depend on having a "utility" map of some sort, which indicates how readily a path may be traversed. If you look up "A* search" -- "A" star -- that will give you a good start. It is cell based, which would be appropriate for an urban environment. I believe that there are implementations of the search in a number of languages. There ought to be a few comparisons against other algorithms too. A* has the advantage that you can change the navigability of a cell without too much hassle.
Try http://en.wikipedia.org/wiki/A*_search_algorithm
Pelosi, Antony W. (2013) Model Command – Spatial Comprehension of 3D Digital Environments, Open Systems: Proceedings of the 18th International Conference on Computer-Aided Architectural Design Research in Asia (CAADRIA 2013) / Singapore 15-18 May 2013, pp. 417-426 http://cumincad.scix.net/cgi-bin/works/Show?caadria2013_060
Perhaps read about ikeGPS – point at a wall, and it measures the perimeter, area, etc.
- Badges
- Science topic
- Similar topics
- Mathematics