GRACE UNDER PRESSURE
  • Blog
  • About
  • Act Now
  • Updates
  • THESIS
  • Contact

​​

​BLOG BY GRACE C. YOUNG                                                                              
                                                                               


Summer at NASA - Update

8/4/2017

Comments

 
So far so good! My previous blog post explains why I'm at NASA this summer. In short, I'm still 'Team Ocean' (of course!), but the 3D shape modelling techniques developed for my PhD on coral reefs have direct application for NASA's research on near-Earth asteroids (and vise versa). It's been a fantastic collaboration. Here are more details about what we're doing and why. 

What We'RE Doing and Why 

Picture
<- Explaining our work during a Facebook live event for SETI (here on Facebook; it's been viewed by >30k!). 
NASA's Frontier Development Lab (FDL) is an experimental tool in NASA’s innovation portfolio that emphasizes artificial intelligence, inter-disciplinary approaches, rapid iteration, and teamwork to produce significant breakthroughs useful to the space program.

​This summer, four of us at NASA FDL are creating 3D models of asteroids. Our core team comprises two planetary scientists (Agata Rozek and Sean Marshall), two machine learning engineers (Adam Cobb and me), plus mentors from both disciplines (Chedy Raissi,  Michael Busch,  and Yarin Gal). We’re creating the 3D models from radar data. It's a difficult computational problem, but knowing an asteroid’s 3D shape helps us predict its future trajectory (/whether it will collide with Earth!). 

The formal introduction to our problem reads as follows: 
​Delay-Doppler radar imaging is a powerful technique to characterize the trajectories, shapes, and spin states of near-Earth asteroids and has yielded detailed models of dozens of objects. Since the 1990s, delay-Doppler images have been analyzed using the SHAPE software developed originally by R. S. Hudson and S. J. Ostro [1, 2]. SHAPE normally performs sequential single-parameter fitting. Recently, multiple-parameter fitting algorithms have been shown to more efficiently invert delay-Doppler data sets, thus decreasing runtime while improving accuracy [3]. However, reconstructing asteroid shapes and spins from radar data is still, like many inverse problems, a computationally intensive task that requires extensive human oversight. The FDL 2016 team explored two new techniques to better automate delay-Doppler shape modeling: Bayesian optimization [4] and deep generative models [5]. The FDL 2017 team is refining that work and exploring new directions for more quickly and accurately generating 3D models of near-Earth asteroids from delay-Doppler images.
It took me a bit to understand exactly what our goals and motivations were. The most common questions my friends ask are, “What are you doing?” and “Why?” My short answer: We're generating 3D models of asteroids from radar data so that we can better determine asteroids' physical properties and orbital trajectories. There are over 16,000 known near-Earth objects, and on average 35 new ones each week. It's too much data to keep up with without sophisticated data analysis techniques, so we're  using machine learning to speed up and automate the process of generating 3D models from radar data of asteroids.

Still #TeamOcean

I'm also interested in the task of 3D modelling asteroids because the techniques can be applied to 3D modelling coral reefs, the topic of my thesis, as further discussed in my first post about NASA.

Preliminary Results

1

Picture
Result 1A: Delay-Dopler images (example above) are converted into 3D models of asteroids (example at right).
Picture
Result 1B: Last year a team trained a neural network to generate 3D asteroid shapes in the form of voxels (cube-like 3D pixels). We've developed triangular meshes from those voxels, and have smoothed the 3D shapes so that they better resemble asteroids. We'll be feeding a set of synthetic radar shapes into a deep neural network to train the network. For more details, stay tuned for our presentation on August 17th in Silicon Valley. ​​​

2

Picture
Result 2: We wrote a script that that finds signals in sets of delay-Doppler radar images. This quickens pre-processing of the data. The script intelligently masks the signal from the noise in an image using a density-based clustering (DBSCAN) algorithm.

3

Picture
Result 3: We also wrote a script that estimates the spin state of an asteroid from available data. That data can be radar data, optical or light curve data, or any of the input sources used by existing 3D modeling software for asteroids called SHAPE. It quickly and efficiently estimates spin states by performing Bayesian optimization on a spherical coordinate system. Already processing time has gone down from 3 days to 4 hours (and getting faster!).
More details will be in our final presentation and report at the end of the summer. Register here if you'd like to attend our final presentation in Santa Clara, California. 

References: 
​[1] R. Scott Hudson. Three-dimensional reconstruction of asteroids from radar observations. Remote Sensing Reviews 8, 195–203, 1993.
[2] Christopher Magri, Michael C. Nolan, Steven J. Ostro, and Jon D. Giorgini. A radar survey of main-belt asteroids: Arecibo observations of 55 objects during 1999-2003. Icarus 186, 126–151, 2007. 
[3] Adam H. Greenberg and Jean-Luc Margot. Improved algorithms for radar-based reconstruction of asteroid shapes. The Astronomical Journal 150(4), 114, 2015. 
[4] Jonas Mockus. Bayesian Heuristic Approach to Discrete and Global Optimization: Algorithms, Visualization, Software, and Applications. Springer-Verlag, Berlin, Heidelberg, 2010. 
[5] Ruslan Salakhutdinov. Learning deep generative models. Annual Review of Statistics and Its Applications 2, 361–385, 2015. 
​[6] Shane Carr, Roman Garnett, and Cynthia Lo. BASC: applying Bayesian optimization to the search for global minima on potential energy surfaces. International Conference on Machine Learning. 2016.

This post is modified from the original published on the NASA FDL page (here). All work was developed while at NASA Frontier Development Lab, working with Agata Rozek, Sean Marshall, Adam Cobb, Justin Havlovitz, Chedy Raissi,  Michael Busch,  and Yarin Gal.  

UPDATE - 12 Sept 17

My colleague Adam just posted his perspective on the project. Read his blog post here. 

Update - 20 Nov 17

The video of our final presentation at Intel Headquarters is live! It's on YouTube at this link.
Picture

Update - Jan 2018

The results from our team of four engineers and scientists were well-received by NASA's Planetary Defense Community. The tool we developed will be implemented this year at the Arecibo Observatory to help track near-earth asteroids.

Related blog posts:
  • Looking up! NASA this Summer
  • Aquarius Day 3: Met an Astronaut Underwater
Comments
    Picture

    Author

    Grace Young  (B.S., MIT, Ph.D, Oxford) is an ocean engineer, aquanaut, and explorer currently working at X. She lived underwater as a scientist and engineer on Fabian Cousteau’s Mission 31, and is a National Geographic Explorer. 

    Blog Highlights: 
    1. No Engineer is an Island
    2. Mission 31 Highlights
    3. Sailing Across the Atlantic 
    ​3. Return to CERN

    Tweets by @grace_h2o
    ​INSTAGRAM

    RSS Feed

    Categories

    All
    Arts & Science
    Conservation
    Coral Research Mission
    Edgertronic
    Marine Robotics
    Mission 31
    Mission 31 Training
    Ocean Reports & Facts
    Ocean & Space Science
    Outreach
    Research
    Sailing & Adventures
    Sea Creatures

Powered by Create your own unique website with customizable templates.