The Boeing Company
SYSTEM AND METHOD FOR CLEARANCE-BASED TAXI ROUTE PLANNING

Abstract:

Systems and methods for autonomous taxi route planning for an aircraft. Clearance communication is received from a ground control station. A planning problem is generated from the clearance communication and sent to a route planner. The route planner receives the planning problem and plans an executable taxi route. Planning the executable taxi route can include generating a complete breadth first search graph from a start pose to a destination, pruning the graph, minimizing the graph, refining the graph, and extracting the shortest path from the graph.