Internal Building Location

Nothing in that video said "available for use today". The technology, if/when developed, will likely require just a bit more processing power than an Arduino can provide.

The breadcrumb trail could be created using accelerometer and gyro capabilities available today. It is nothing more than a "you got here this way" track.