Methods and apparatus are disclosed for persistent deployment of aerial vehicles. The present application discloses a mission control system that is configured to control and manage one or more aerial vehicles for deployment to and from one or more docking stations. The one or more docking stations may be configured with a battery swapping device for removing the depleted battery from an aerial vehicle and for refilling a charged battery into the aerial vehicle. The mission control system may be configured to generate a priority list used to determine the recharging order of the one or more aerial vehicles.