Iterative accelerated A* path planning

The paper provides a description of an iterative version of the Accelerated A* algorithm for path planning and its application in the air traffic domain for airplanes with defined motion dynamics operating in the Earth-centered, Earth-fixed coordinate system (GPS) on a spherical model of the Earth constrained by the landscape and special use airspaces (SUA). The motion dynamics of the airplanes is modeled using the Base of Aircraft Data (BADA) airplane performance models. The presented algorithm provides an extension of the A* algorithm that significantly reduces the search space and makes planning of the flight trajectories computationally tractable.

[1]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[2]  Howie Choset,et al.  Composition of local potential functions for global robot control and navigation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[3]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[4]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[5]  David Sislák,et al.  Accelerated A* path planning , 2009, AAMAS.

[6]  S. LaValle,et al.  Smoothly Blending Vector Fields for Global Robot Navigation , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[7]  Stefano Carpin,et al.  Motion planning using adaptive random walks , 2005, IEEE Transactions on Robotics.

[8]  Stefano Carpin,et al.  Merging the adaptive random walks planner with the randomized potential field planner , 2005, Proceedings of the Fifth International Workshop on Robot Motion and Control, 2005. RoMoCo '05..

[9]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[10]  Michael S. Nolan,et al.  Fundamentals of Air Traffic Control , 1990 .

[11]  Philippe Souères,et al.  Optimal trajectories for nonholonomic mobile robots , 1998 .