Skip to main content

Terrain Aware Navigation

A passion of mine is enjoying the outdoors, especially tramping. I love how easy it is to escape, just pack your bag and head away into the hills. On my last really great trip, my group was at least three days walk in any direction from anyone else. We had a great time visiting a very remote lake on the West Coast of New Zealand called Ivory Lake. But what if we had gotten into trouble? Would one of us have to walk out for three days to get help?



Over the last year I've been training in Land based Search and Rescue. In New Zealand many tourists, hunters, trampers, and outdoors adventurers of all disciplines get into trouble every year and need help. For a well prepared group any emergency would soon be followed by a radio broadcast, or the setting off of a Personal Locator Beacon. This immediately notifies the appropriate rescue personnel to the scene. In some cases, especially with solo outdoor people, the emergency services don't find out until many days after an incident - when a concerned flatmate or parent realizes they haven't been seen recently.

People are carrying electronic devices everywhere they go, these devices continue to get more and more "connected". Smartphones can do more every year, cameras are coming out with inbuilt GPS. Today in Christchurch Google announced a new project to deploy broadband internet to large regions of the world via balloon!

As technology continues to advance it will change the world of Search & Rescue. Companies like Google already collect data from your smartphone. They know that information is power. They helpfully update everyone on the traffic conditions when your car hasn't moved for a while but you're in the middle of a highway. What if that massive data gathering exercise was applied to the outdoors? What if gps traces were commonly shared - not just to share your most recent run, but during or after long periods "off grid"? Will there still be anywhere truly off grid in a few years?

Think about the possibility of analysing (in aggregate) the data of everyone who has walked a famous walk. You could build up a much better understanding for various categories of people. In addition to building detailed models of people's behaviour we could build increasingly accurate models of the terrain.

We can't accurately predict walking time by distance alone, gradient plays a huge role. But taking gradient into account still leaves plenty of inaccuracies - the difference between walking a kilometer on a flat pavement versus a kilometer through thick bush is astronomical. Sure at the moment we have maps that vectorize the entire world and categorize the terrain, but often these blanket categories are incorrect. If there was no barrier to uploading peoples' location data, or better if there were real tangible benefits to sharing... well it would mean we could learn the "difficulty" of traversing a particular place based entirely on evidence. It would probably have to be dependent on the mode of transport and favor recent data over old but it would allow terrain aware navigation. Imagine subtle suggestions of where to go (and not to go) coming from google glass - simply because it can see the numbers. By knowing someones' past history and the history of others whom have been nearby, we can predict more accurately how long they might take, potentially help to keep them on the correct path. Or in retrospect work out in a data driven manner where they might have gone wrong.

So none of this is particularly new, one of the key people in Search and Rescue is Robert Koester who wrote "Lost Person Behaviour" which is a book all about the statistics of lost people and how different categories of people behave. It is one of the fundamental underpinnings behind current search and rescue. At the moment the models are not (as far as I'm aware) used in conjunction with a computer model. Last known position could be fed into a program which could plot the relative probabilities of someone being found in a particular area. At the moment its up to a search management expert to correctly take into account; points of interest like huts and photo spots; linear features like fences, roads, rivers and ridges and distances that a particular category of lost person might travel. I think some software that helps identify some of these could well be life saving.

Popular posts from this blog

My setup for downloading & streaming movies and tv

I recently signed up for Netflix and am retiring my headless home media pc. This blog will have to serve as its obituary. The box spent about half of its life running FreeNAS, and half running Archlinux. I’ll briefly talk about my experience with FreeNAS, the migration, and then I’ll get to the robust setup I ended up with.

The machine itself cost around $1000 in 2014. Powered by an AMD A4-7300 3.8GHz cpu with 8GB of memory. A SilverStone DS380 case is both functional, quiet and looks great. The hard drives have been updated over the last two years until it had a full compliment of 6 WD Green 4TiB drives - all spinning bits of metal though.

Initially I had the BSD based FreeNAS operating system installed. I had a single hard drive in its own ZFS pool for TV and Movies, and a second ZFS pool comprised of 5 hard drives for documents and photos.

FreeNAS is straight forward to use and setup, provided you only want to do things supported out of the box or by plugins. Each plugin is install…

Driveby contribution to Python Cryptography

While at PyConAU 2016 I attended the Monday sprints and spent some time looking at a proposed feature I hoped would soon be part of cryptography. As most readers of this blog will know, cryptography is a very respected project within the Python ecosystem and it was an interesting experience to see how such a prominent open source project handles contributions and reviews.

The feature in question is the Diffie-Hellman Key Exchange algorithm used in many cryptography applications. Diffie-Helman Key Exchange is a way of generating a shared secret between two parties where the secret can't be determined by an eavesdropper observing the communication. DHE is extremely common - it is one of the primary methods used to provide "perfect forward secrecy" every time you initiate a TLS connection to an HTTPS website. Mathematically it is extremely elegant and the inventors were the recipients of the 2015 Turing award.

I wanted to write about this particular contribution because man…

Python, Virtualenv and Docker

Unsurprisingly I use some very popular Scientific Python packages like Numpy, Scipy and Scikit Learn. These packages don't get on that well with virtualenv and pip as they take a lot of external dependencies to build. These dependencies can be optional libraries like libblas and libatlas which if present will make Numpy run faster, or required dependencies like a fortran compiler.

Back in the good old days you wouldn't pin all your dependency versions down and you'd end up with a precarious mix of apt-get installed and pip installed packages. Working with other developers, especially on different operating system update schedules could be a pain. It was time to update your project when it breaks because of a dependency upgraded by the operating system.

Does virtualenv fully solve this? No, not when you have hard requirements on the binaries that must be installed at a system level.



Docker being at a lower level gives you much more control without adding too much extra comp…