# Computer models predicts path of lost hikers

##### Sep 08, 2010

(PhysOrg.com) -- The next time a Boy Scout is lost in the wilderness, search and rescue teams could have better statistics on their side in deciding where to look.

The next time a Boy Scout is lost in the wilderness, search and rescue teams could have better statistics on their side in deciding where to look.

Lanny Lin, a Ph.D. candidate in Brigham Young University’s Computer Science Department, has developed computer models to predict where a lost hiker will go when he or she encounters tough terrain.

These techniques - which appear in the journal Computational and Mathematical Organization Theory - could help searchers better allocate their resources as they race against time and nature.

“As time progresses, the survivability of the missing person decreases and the effective search radius increases by approximately 3 kilometers per hour,” note Lin and BYU professor Michael Goodrich in their paper.

Lin’s statistical model calculates the most likely path a person would take when he or she comes across steep slopes, dense vegetation or water.

This starts with the point where a person was last seen and incorporates the amount of time he or she has been missing. The method combines this information with topographical data, vegetation, slope and terrain of the area and uses that to update the statistical estimates to help in the search.

In the study, Lin describes a plausible scenario where a Boy Scout becomes lost near Payson Lake. While searchers would have fanned out following the Scout’s original course of travel, the missing boy most likely would have looped back behind them when moving from a forest area to a nearby slope.

The statistical predictions are just one element of Lin and Goodrich’s search and rescue research. The magazine Popular Science featured an that they’ve equipped with cameras to spot someone lost in the wilderness. This work is supported by the National Science Foundation.

Goodrich, a professor in the Department, serves as Lin’s mentor in his doctoral work. Both are quick to give credit to all others involved in the project, emphasizing that they are just a small part of something that is hugely collaborative.

“We are building off a very long tradition,” said Goodrich. “Lanny has taken a big step forward in merging existing technologies into one method that will aid in rescuing those who get lost.”

## Related Stories

#### Crew Member on Antarctic Research Vessel Missing

Apr 18, 2006

A crew member aboard the National Science Foundation research vessel Laurence M. Gould is missing and presumed dead after apparently falling overboard in Antarctic waters.

#### New malware uses search terms like 'Lost' as bait

May 19, 2010

"Lost" fans searching for secrets of the ABC show's final episode may be in store for a nasty surprise: An infected computer.

#### Whether plant or animal, new genetic model can predict its future

Jul 18, 2007

Rongling Wu is out to prove Mark Twain clearly didn’t know a darn thing about genetics.

#### Unmanned planes look for Katrina survivors

Sep 15, 2005

Unmanned, small aircraft were being used this week to search for survivors of Hurricane Katrina in the first domestic use of such surveillance vehicles.

#### Taipei 101 may be causing earthquakes

Dec 02, 2005

Experts disagree on whether Taipei 101, the world's tallest building in Taipei, Taiwan, might be the cause of earthquakes.

May 17, 2005

The cameras and MP3 players are fun, but the next wave of add-ons for cell phones and laptops may help users keep track of their health. A University of Florida engineer has built a working prototype for a small, portable sys ...

## Recommended for you

#### UT Dallas professor to develop framework to protect computers' cores

14 hours ago

UT Dallas cybersecurity expert Dr. Zhiqiang Lin has received funding from the U.S. Air Force to develop a defense framework that burrows deep into a computer system to protect its core.

#### Researcher finds hidden efficiencies in computer architecture

17 hours ago

The computer is one of the most complex machines ever devised and most of us only ever interact with its simplest features. For each keystroke and web-click, thousands of instructions must be communicated ...

#### Scientists apply new graph programming method for evolving exascale applications

20 hours ago

(Phys.org) —Hiding the complexities that underpin exascale system operations from application developers is a critical challenge facing teams designing next-generation supercomputers. One way that computer ...

Apr 17, 2014

(Phys.org) —Google engineers working on software to automatically read home and business addresses off photographs taken by Street View vehicles, have created a product so good that not only can it be used ...

#### Preventing AI from developing anti-social and potentially harmful behaviour

Apr 17, 2014

Next time you play a computer at chess, think about the implications if you beat it. It could be a very sore loser!

#### Researcher seeks to lessen failures in computerized visual recognition programs

Apr 17, 2014

Computer programs that use facial or image recognition systems—be it security cameras or applications that search databases for everything from photographs of wanted criminals to images of bears – are like any other technological ...

##### Kedas
1 / 5 (1) Sep 08, 2010
Nice but with all those GPS powered phones out there there are much easier ways to keep your location revealed to other people. (realtime)
(it is at least possible with Android OS Phones)
##### El_Nose
5 / 5 (4) Sep 08, 2010
No not really Kedas most not all but most phones that use GPS are really using a couple of cell towers to figure out where you are and as everyone know sometimes they are dead on correct and other times they are off by a few hundred feet to a few blocks -- now getting that close to someone in a forest almost guarentees finding them, most hiking areas are not the best places to recieve reception. And if you are that far out your phone trying to keep track of a signal is going to erase your battery in hours. Now a true GPS phone or satellite phone that contacts 4-6 satellites to figure out its posistion would not have this hinderance.
##### Kedas
not rated yet Sep 09, 2010
You are right that reception could be a problem.(since you still need to be able to sent out your location)

But you should check some phones, they really have a GPS chip inside, the first ones where made based on the method you describe though.

## More news stories

#### Going nuts? Turkey looks to pistachios to heat new eco-city

Pistachios are already a key ingredient in Turkish baklava, but the country may now have found a new way to exploit the nuts known as "green gold"—by using their shells to heat a new eco-city.

#### Five features an Amazon phone might offer (Update)

A report this week in The Wall Street Journal that Amazon is planning to release a smartphone has prompted industry analysts and technology blogs to muse about what the device might offer.

#### All-in-One Media Keyboard offers navigation from the couch

(Phys.org) —Microsoft this week announced its All-in-One Media Keyboard. This is a peripheral that is targeted for users who want a comfortable, useful keyboard to use whether sitting on the living room ...

#### Researchers uncover likely creator of Bitcoin

The primary author of the celebrated Bitcoin paper, and therefore probable creator of Bitcoin, is most likely Nick Szabo, a blogger and former George Washington University law professor, according to students ...

#### LinkedIn membership hits 300 million

The career-focused social network LinkedIn announced Friday it has 300 million members, with more than half the total outside the United States.

#### New, more versatile version of Geckskin: Gecko-like adhesives now useful for real world surfaces

(Phys.org) —The ability to stick objects to a wide range of surfaces such as drywall, wood, metal and glass with a single adhesive has been the elusive goal of many research teams across the world, but ...

#### Astronomers discover first self-lensing binary star system

(Phys.org) —A pair of astronomers at the University of Washington has discovered the first known instance of a self-lensing binary-star system. In their paper published in the journal Science, Ethan Kruse ...

#### 'Dressed' laser aimed at clouds may be key to inducing rain, lightning

The adage "Everyone complains about the weather but nobody does anything about it," may one day be obsolete if researchers at the University of Central Florida's College of Optics & Photonics and the University ...

#### Impact glass stores biodata for millions of years

(Phys.org) —Bits of plant life encapsulated in molten glass by asteroid and comet impacts millions of years ago give geologists information about climate and life forms on the ancient Earth. Scientists ...

#### Researchers create methylation maps of Neanderthals and Denisovans, compare them to modern humans

(Phys.org) —A team of Israeli, Spanish and German researchers has for the first time created a map of gene expression in Neanderthals and Denisovans and has compared them with modern humans. In their paper ...