Trajectory Planning for Autonomous Aerospace Vehicles amid Known Obstacles and Conflicts

A discrete search strategy is presented for potential real-time generations of four-dimensional trajectories for a single autonomous aerospace vehicle amid known obstacles and conflicts. A model of autonomous operation isfirst developed. The problem of and requirements on real-time trajectory generations for autonomous aerospace vehicles are discussed. After an overview of various potential solution frameworks, a discrete search strategy is developed. In this strategy, a four-dimensional search space is defined and discretized. Potential obstacles and conflicts are represented by several basic geometric shapes and their combinations. Mathematical conditions are developed for a trajectory segment to be outside of an obstacle or conflict. Then, the A* search technique is used to obtain trajectory solutions, in which successor points are selected that avoid obstacles and conflicts and that satisfy dynamic motion constraints of the vehicle. A linear combination of flight distance and flight time is optimized in the trajectory generation process. A heuristic function that approximates this performance index is developed for the A * search procedure. Examples are provided that illustrate the application of the proposed method.

[1]  Ignacy Duleba,et al.  3D local trajectory planner , 1997 .

[2]  R. Murray,et al.  Trajectory Planning of Differentially Flat Systems with Dynamics and Inequalities , 2000 .

[3]  Bernard Mettler,et al.  System identification modeling of a small-scale unmanned rotorcraft for flight control design , 2002 .

[4]  Emilio Frazzoli,et al.  Real-Time Motion Planning for Agile Autonomous Vehicles , 2000 .

[5]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[6]  S. Shankar Sastry,et al.  HIERARCHICAL CONTROL SYSTEM SYNTHESIS FOR ROTORCRAFT-BASED UNMANNED AERIAL VEHICLES , 2000 .

[7]  Takeo Kanade,et al.  Attitude control optimization for a small-scale unmanned helicopter , 2000 .

[8]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[9]  Ignacy Duleba,et al.  3D Local Trajectory Planner for UAV , 2000, J. Intell. Robotic Syst..

[10]  Wright-Patterson Afb,et al.  UAV Cooperative Path Planning , 2000 .

[11]  R. Beard,et al.  TRAJECTORY PLANNING FOR COORDINATED RENDEZVOUS OF UNMANNED AIR VEHICLES , 2000 .

[12]  James A. Krozel,et al.  SEARCH PROBLEMS IN MISSION PLANNING AND NAVIGATION OF AUTONOMOUS AIRCRAFT , 1988 .

[13]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[14]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[15]  Timothy W. McLain,et al.  Spline Based Path Planning for Unmanned Air Vehicles , 2001 .