4D TEMPORAL DATA STRUCTURES FOR VISUALIZATION OF ALTERNATIVE MISSION PLANS OVER TIME

A non-transitory computer readable medium having computer executable instructions stored thereon is provided. The computer executable instructions include a mission definition file (MDF) that includes mission data that describes alternative routes generated by at least one mission planner for a vehicle. An MDF parser extracts the mission data for the alternative routes from the MDF and maps the mission data into a temporal data structure describing the alternative routes. The temporal data includes a route list to describe the alternative routes for the vehicle and a route segment list to describe an estimated time between each of the waypoints for each segment of the route list. A waypoint list describes a latitude, a longitude, and an altitude for each of the waypoints and a mission plan constructor generates a network topology of a mission plan depicting the alternative routes for the vehicle over time.