Exploration missions to the outer Solar System (e.g., Neptune, Kuiper belt objects) or to the interstellar medium present several challenges for conventional spacecraft designs. One of the greatest challenges is a means for navigation, as Earth-based tracking with the Deep Space Network (DSN) becomes less desirable due to high cost, decreased performance at long ranges, and long light-time delays. Indeed, light time delays at Neptune are over four hours (one way), making control of spacecraft during critical events nearly impossible—and this problem only becomes worse as we move to the Kuiper belt or to interstellar space. The need for autonomous spacecraft navigation is well established and is prominently featured in the 2015 NASA Technology Roadmap (e.g., TA 5.4.2.6 & 5.4.2.8). This has led to investment in various technologies to accomplish this task, with the majority of recent work focusing on optical navigation (OPNAV; TA 5.4.4.1) [1], X-ray pulsar navigation (XNAV; TA 5.6.1) [2], or DSN one-way ranging with the Deep Space Atomic Clock (DSAC; TA 5.4.1.1) [3]. This NIAC study suggests a new (and completely different) way of autonomously navigating a spacecraft anywhere in the Solar System or beyond. We call this new technique StarNAV.