UC San Diego Research Scientist Teams with TopCoder, NASA for Coding Challenge

Partnership could accelerate how NASA assesses planetary imagery

The partnership between the Qualcomm Institute's Albert Lin, TopCoder and NASA invites coders to build a powerful algorithm that identifies human-built structures in Mongolia.

A crowdsourcing effort led by University of California, San Diego research scientist Albert Yu-Min Lin has turned into a new type of challenge – inviting programmers worldwide to develop a machine-learning algorithm that would match human perception when picking out interesting features in satellite imagery used in Lin's search for the lost burial site of Genghis Khan.

TopCoder, Inc., the world's largest open innovation platform and competitive community of digital creators, announced Sept. 12 the new challenge through the NASA Tournament Lab (NTL), in partnership with Lin, who works in Calit2’s Qualcomm Institute at UC San Diego and who is also a National Geographic Emerging Explorer. Lin is a three-time alumnus of UCSD’s Jacobs School of Engineering in electrical engineering (BS ’04, MS ’05) and materials science (Ph.D. ’08).

Note: At 11 a.m. PDT on Sept. 13, NASA host a Google Hangout briefing featuring UC San Dieg’s Lin; Director of the Harvard-NASA Tournament Lab Dr. Karim Lakhani; and Jason Crusan, Director of NASA's Human Exploration and Operations Mission Directorate Advanced Exploration Systems. They will officially launch the Collective Minds & Machines Exploration Challenge. To join the hangout, visit NASA's Google+ page at http://plus.google.com/+NASA.

The three-week Collective Minds & Machines Exploration Challenge asks TopCoder community members from around the world to study a massive data set of crowdsourced, human-generated analytics tags of satellite imagery of the uninhabited landscape of Northern Mongolia, a likely location of the lost tomb. They are challenged to develop an algorithm that learns from the crowd, and emulates the sensitivity of human perception when recognizing and categorizing subtle details and features in images (for example, to pick out topographical features that could indicate the presence of an ancient human-built structure). Once developed, the algorithm could integrate machines and crowds to accelerate discovery in a wide array of big data problems ranging from planetary to medical imaging exploration.

Lin applied the concept of crowdsourcing to an ambitious satellite imagery labeling initiative. In the first-of-its-kind collective exploration experiment, tens of thousands of amateur analysts worldwide helped Lin's team at UC San Diego identify sites of cultural and historical significance. "Here we turn towards the crowd not only to tackle the data size challenge of large-scale satellite remote sensing, but more importantly to pool human perception and intuition when sifting through the data for anything that looks 'out of the ordinary,'" said Lin. His team then mounted a series of land expeditions to verify regions of high interest defined by the crowd.

On the heels of this successful crowdsourcing application, Lin turned to researchers at the Harvard NASA Tournament Lab and TopCoder to leverage open innovation. Their goal: to develop an algorithm that can amplify the power of crowdsourced human perception when presented with ill-defined patterns.

"In science, data sets continue to get bigger and answers continue to get fuzzier," noted Lin. "A collaboration between machine and crowd is a natural next step as we face the increasingly overwhelming data avalanches of our digital world."

To respect the traditional beliefs of indigenous people, Lin and his team have used state-of-the-art technologies to conduct a noninvasive survey of Genghis Khan's homeland. While Lin's work enabled the online crowd of explorers to detect and label human-built structures in satellite imagery, TopCoder is challenging its community to develop an active, machine-learning algorithm that matches human capability. The successful algorithm will allow machines to learn as they compute and respond to the human input data from the crowdsourcing initiative. The long-term goal of this project is to create an algorithm that exceeds human capability.

"The quest to find Genghis Khan's tomb has mystified scientists for hundreds of years," said TopCoder President and COO Rob Hughes. "This powerful new algorithm will accelerate Albert's research and realize the full potential of blending collective human intelligence with machine learning created through open innovation. The TopCoder community's cutting-edge solutions are a natural fit for NTL and a technology-enabled explorer like Lin, whose mission is to uncover humankind's best kept secrets."

The Collective Minds & Machines Exploration Challenge was developed through the NTL,a collaboration among TopCoder, NASA, and the Harvard Business School in association with the Institute of Quantitative Social Science. It allows the TopCoder community to compete to create the most innovative, efficient and optimized solutions for specific, real-world challenges.

UC San Diego, where Lin co-directs the Engineers for Exploration Program, is experimenting with mechanisms to discern locations of ancient archaeological places using satellite images. NASA and UC San Diego will work together to harness the university's previous efforts and the resources of the NTL to produce code that will analyze open-source aircraft and satellite images by using amateur feedback for classification. NASA can then apply this same technology to imagery assessment of planetary objects.

Better algorithms for detecting human-built structures from satellite images will enhance exploration in space and on Earth, by accelerating how NASA assesses planetary imagery. The goal is to identify, protect and preserve the integrity of undiscovered sites of cultural and historical significance worldwide.

Registration for the challenge is now open and contestants must be TopCoder members. TopCoder membership and registration are free at www.topcoder.com/reg. The competition ends on October 3, 2013. For more information on this adventurous algorithmic challenge, visit www.topcoder.com/collectiveminds.

The Valley of the Khans Project

Albert Lin's research has taken him into the most remote regions of the world, has led to industry- changing innovations and has expanded the role of media in science. The effort he is most known for, the Valley of the Khans Project, is a high-tech ground-, aerial- and satellite- based, remote sensing, non-invasive search for the tomb of Genghis Khan that was featured in a one-hour National Geographic Channel documentary film, "Forbidden Tomb of Genghis Khan," which he also narrated. The effort earned him recognition as National Geographic Adventure Magazine's "2010 Readers Choice Adventurer of the Year" and the 2011 Lowell Thomas Medal for Exploration from New York-based Explorers Club. Lin's goal is to enable international protection of a sacred region of Mongolia. His team's use of digital media to perform massive satellite data analytics through crowdsourcing (recognized with the 2011 United States Geospatial Intelligence Foundation Academic Achievement award) has been emulated for applications ranging from emergency response to humanitarian monitoring and led to the formation of California-based Tomnod Inc. where he served as co-founder and chairman of the Board of Directors until 2013, when the company was successfully acquired by the Colorado-based commercial satellite imagery provider, Digital Globe. He has been invited to present his work on massive-scale collaboration and crowd-based collective intelligence to organizations including the US Geospatial Intelligence Agency, Harvard Business School, and the Department of Defense.

Media Contact

Doug Ramsey, 858-822-5825, dramsey@ucsd.edu