System and method for autonomous vehicle fleet routing

A system providing routing instructions to one or more autonomous vehicles, the system comprising:

• a subject autonomous vehicle requiring a route plan, the subject autonomous vehicle providing sensor data from the subject autonomous vehicle;
• a fleet of vehicles comprising a plurality of autonomous vehicles different from the autonomous vehicle, wherein each of the plurality of autonomous vehicles provide sensor data from the plurality of autonomous vehicles;
• a routing server, including a computer processor, that:
• collects sensor data from the subject autonomous vehicle and sensor data from the plurality of autonomous vehicles;
• identifies source and destination data of the subject autonomous vehicle;
• generates the route plan for the autonomous vehicle based on sensor data from the subject autonomous vehicle, sensor data from the plurality of autonomous vehicles, and source and destination data of the subject autonomous vehicle, and
• controls movement of the autonomous vehicle in accordance with the route plan that is generated;
• wherein the routing server generates the route plan for the autonomous vehicle by:
• applying a probabilistic algorithm to one or more route segments of one or more proposed route plans, by:
• identifying proposed maneuvers in the one or more route segments;
• assigning to each proposed maneuver a probability of success and a probability of failure of accomplishing the proposed maneuver by the autonomous vehicle;
• associating a path of failure with the probability of failure and path of success with the probability of success;
• identifying (a) a probabilistic cost of the path of failure and (b) a probabilistic cost of the path of success;
• and
• identifying a probabilistic maneuver cost based on the sum of (a) the probabilistic cost of the path of failure and added to (b) the probabilistic cost of the path of success;
• and
• identifying one or more route segments for the route plan of the autonomous vehicle based on the probabilistic maneuver cost based on the application of the probabilistic algorithm.