Autonomy Architectures for Safe Planning in Unknown Environments Under Budget Constraints