I. Introduction
SURVIVABILITY is a primary research objective for unmanned aerial vehicles. It is inherently obvious that as threat exposure increases, so does the probability of vehicle attrition. To effectively counter threat exposure, suitable guidance and control algorithms can take advantage of terrain masking through Nap-of-the-Earth (NOE) flight (less than 10m AGL) while simultaneously flying as fast as possible to enhance survivability if detected. This high speed requirement differentiates our research from traditional autonomous NOE flight which typically sacrifices velocity to attain fine altitude tracking. For such missions that involve cluttered, dangerous terrain, our high-speed, NOE flight objective translates to a highly constrained control problem. It is assumed that at low altitudes, the vehicle will be operating with an incomplete obstacle map which will be continuously updated with real-time sensor data. This motivates the need for an efficient algorithm for introducing new obstacle knowledge into the trajectory optimization to allow dynamic trajectory replanning.