Skip to main content Accessibility help

An intelligent algorithm for autonomous scientific sampling with the VALKYRIE cryobot

  • Evan B. Clark (a1), Nathan E. Bramall (a2), Brent Christner (a3), Chris Flesher (a1), John Harman (a1), Bart Hogan (a1), Heather Lavender (a4), Scott Lelievre (a1), Joshua Moor (a1), Vickie Siegel (a1) and William C. Stone (a1)...


The development of algorithms for agile science and autonomous exploration has been pursued in contexts ranging from spacecraft to planetary rovers to unmanned aerial vehicles to autonomous underwater vehicles. In situations where time, mission resources and communications are limited and the future state of the operating environment is unknown, the capability of a vehicle to dynamically respond to changing circumstances without human guidance can substantially improve science return. Such capabilities are difficult to achieve in practice, however, because they require intelligent reasoning to utilize limited resources in an inherently uncertain environment. Here we discuss the development, characterization and field performance of two algorithms for autonomously collecting water samples on VALKYRIE (Very deep Autonomous Laser-powered Kilowatt-class Yo-yoing Robotic Ice Explorer), a glacier-penetrating cryobot deployed to the Matanuska Glacier, Alaska (Mission Control location: 61°42′09.3″N 147°37′23.2″W). We show performance on par with human performance across a wide range of mission morphologies using simulated mission data, and demonstrate the effectiveness of the algorithms at autonomously collecting samples with high relative cell concentration during field operation. The development of such algorithms will help enable autonomous science operations in environments where constant real-time human supervision is impractical, such as penetration of ice sheets on Earth and high-priority planetary science targets like Europa.


Corresponding author


Hide All
Babaioff, M., Immorlica, N., Kempe, D. & Kleinberg, R. (2007). A Knapsack Secretary Problem with Applications. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, pp. 1628.
Babaioff, M., Immorlica, N., Kempe, D. & Kleinberg, R. (2008). Online auctions and generalized secretary problems. SIGecom. Exch. 7(2), 7:17:11.
Bramall, et al. (2016). Unpub. data.
Castano, R. et al. (2007 a). Oasis: onboard autonomous science investigation system for opportunistic rover science. J. Field Robot. 24(5), 379397.
Castano, R. et al. (2007 b). Onboard Autonomous Rover Science. In 2007 IEEE Aerospace Conf., pp. 113.
Chien, S., Knight, R., Stechert, A., Sherwood, R. & Rabideau, G. (1999). Integrated planning and execution for autonomous spacecraft. In Aerospace Conf., 1999. Proc. 1999 IEEE, vol. 1, pp. 263271.
Chien, S. et al. (2014). Agile Science: Using Onboard Autonomy for Primitive Bodies and Deep Space Exploration (SpaceOps).
Chien, S. et al. (2015). Using autonomy flight software to improve science return on earth observing one. J. Aerosp. Comput. Inf. Commun. 2, pp. 196216.
Chow, Y.S. & Robbins, H. (1963). On optimal stopping rules. Z Wahrscheinlichkeitstheorie Verwandte Geb. 2(1), 3349.
Christner, B.C. (2006). Limnological conditions in Subglacial Lake Vostok, Antarctica. Limnol. Oceanogr. 51(6), 24852501.
Christner, et al. (2016). Unpub. data.
Clark, E.B. et al. (2017). VALKYRIE: Field Campaign Results and Autonomous Sampling for a Laser-powered Cryobot. In Astrobiology Science Conf. 2017.
Dynkin, E.B. (1963). The optimum choice of the instant for stopping a Markov process. Soviet Math. Dokl. 4, pp. 627629.
Girdhar, Y., Giguère, P. & Dudek, G. (2013). Autonomous adaptive exploration using realtime online spatiotemporal topic modeling. Int. J. Robot. Res. 33(4), pp. 645657. doi: 10.1177/0278364913507325.
Gulick, V.C., Morris, R.L., Ruzon, M.A. & Roush, T.L. (2001). Autonomous image analyses during the 1999 Marsokhod rover field test. J. Geophys. Res. 106(E4), 77457763.
Kaeli, J.W. (2013). Computational strategies for understanding underwater optical image datasets. Dissertation, Massachusetts Institute of Technology.
Kleinberg, R. (2005). A Multiple-choice Secretary Algorithm with Applications to Online Auctions. In Proc. of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA ‘05. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, pp. 630631.
Lindley, D.V. (1961). Dynamic programming and decision theory. J. R. Stat. Soc. Ser. C, Appl. Stat. 10(1), 3951.
Manasse, M.S. & McGeoch, L.A. (1988). Competitive Algorithms for On-line Problems. In Proc. ACM Symposium on Theory of Computing, pp. 322333.
Sharif, H., Ralchenko, M., Samson, C. & Ellery, A. (2015). Autonomous rock classification using Bayesian image analysis for Rover-based planetary exploration. Comput. Geosci. 83, 153167.
Smith, R.N. et al. (2011). Persistent ocean monitoring with underwater gliders: Adapting sampling resolution. J Field Robot. 28(5), 714741.
Sosik, H.M. & Olson, R.J. (2007). Automated taxonomic classification of phytoplankton sampled with imaging-in-flow cytometry. Limnol. Oceanogr. Methods 5(204), e216.
Stone, W.C., Hogan, B., Siegel, V., Lelievre, S. & Flesher, C. (2014). Progress towards an optically powered cryobot. Ann. Glaciol. 55(65), 113.
Stone, W.C. et al. (2015). VALKYRIE: Field Campaign Results for a Laser-Powered Cryobot. AbSciCon 2015 (Universities Space Research Association).
Thompson, D.R. et al. (2012). Agile science operations: a new approach for primitive bodies exploration. In Proc. of SpaceOps 2012 Conf
Wagner, M.D. et al. (2001). The Science Autonomy System of the Nomad robot. In Robotics and Automation, 2001. Proc. 2001 ICRA. IEEE International Conf. on, vol. 2, pp. 17421749.
Woods, M. et al. (2009). Autonomous science for an ExoMars Rover-like mission. J. Field Robot. 26(4), 358390.


Related content

Powered by UNSILO

An intelligent algorithm for autonomous scientific sampling with the VALKYRIE cryobot

  • Evan B. Clark (a1), Nathan E. Bramall (a2), Brent Christner (a3), Chris Flesher (a1), John Harman (a1), Bart Hogan (a1), Heather Lavender (a4), Scott Lelievre (a1), Joshua Moor (a1), Vickie Siegel (a1) and William C. Stone (a1)...


Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.