Systems and methods provide for enabling an autonomous vehicle to automatically and dynamically monitor and maintain itself. The autonomous vehicle can analyze diagnostic data captured by a sensor of the autonomous vehicle in accordance with a model of autonomous vehicle operations. Based on the analysis of the diagnostic data, the autonomous vehicle can determine an operational issue and a criticality level of the operational issue based on the model of autonomous vehicle operations and, based on that determination, send the analysis of the diagnostic data to a routing service. The autonomous vehicle can receive instruction from the routing service to dynamically route the autonomous vehicle in accordance with a maintenance action.