We consider the robust localization of radioactive sources by using their gamma-ray count at the smallest number of sensors needed to theoretically localize. We formulate a class of non-convex cost functions and consider their gradient descent optimization. We show that in -dimensions, if there are exactly sensors and the source lies in their open convex hull, then this convex hull is devoid of false stationary points. Thus we augment gradient descent with random projections into the convex hull, when an estimate leaves it. We argue that convergence in probability to the correct source location, will occur. Simulations demonstrate the efficacy of this algorithm.