3D waypoint generation in a dynamic environment for an airborne launch mission

Abstract

The airborne launch vehicle, studied in this article, has to find an appropriate route to reach the mission goal, considering environment requirements and system constraints, for mission safety and efficiency. A method for three-dimensional waypoint generation based on an improved version of the A* algorithm with avoidance of detected obstacles is presented in this article. As the mission proceeds, the information about the environment is regularly updated. This information is considered in the mission plan, yielding a revised sequence of waypoints, to reach one or multiple goal points, depending on their order of priority. The output of the algorithm is twofold: a dynamic waypoint generation and a shortest route refined regularly. Diverse obstacles such as turbulence zones, no-fly zones, storms, etc., are considered in the flight plan as soon as they are detected. Their locations and shapes are introduced into the path search space. The improved A* capabilities are tested via simulation in different scenarios.

Keywords

autonomous aircraft waypoint generation obstacle avoidance

Get full access to this article

View all access options for this article.

References

Bérend

Bourgaie

Defoort

Hermetz

Schmollgruber

Lancement aéroporté par véhicule polyvalent, ONERA report, ONERA, September 2008, ed. September, 2008 (ONERA, ONERA report).

Oomkens

Mulder

Van Paassen

Amelink

UAVs as aviators: environment skills capability For UAVs. Proceedings of the IEEE International Conference on Systems, man and cybernetics. Singapore, 12–15 October 2008, pp. 2462–2471 (Institute of Electrical and Electronics Engineers, Piscataway, New Jersey).

Eppstein

Finding the k-shortest paths. SIAM J. Comput, 1994, 28, 154–161.

Bestaoui

Dicheva

3D flight plan for an autonomous aircraft. Proceedings of the AIAA aerospace sciences meeting. Orlando, Florida, 4–7 January 2010, paper no. AIAA 2010-415-458 (American Institute of Aeronautics and Astronautics, Reston, Virginia).

Dicheva

Bestaoui

Route finding for an autonomous aircraft. Proceedings of the AIAA aerospace sciences meeting. Orlando, Florida, 4–7 January 2011, paper no. AIAA 2011-79-681 (American Institute of Aeronautics and Astronautics, Reston, Virginia).

Boukraa

Bestaoui

Azouz

Three dimensional trajectory generation for an autonomous plane. Int. Rev. Aerosp. Eng., 2008, 4, 355–365.

Bestaoui

Mission plan under uncertainty for an autonomous aircraft. Proc. IMechE Vol. 222 Part G: J. of Aerospace Engineering, 2010, 224, 1309–1326.

Ibrahim

Ragavan

Ponnambalam

Way point based deliberative path planner for navigation. Proceedings of the IEEE/ASME International Conference on Advanced intelligent mechatronics. Singapore, 14–17 July 2009, pp. 881–886 (Institute of Electrical and Electronics Engineers, Piscataway, New Jersey).

Mulvaney

Wang

Sillitoe

Waypoint based mobile robot navigation. Proceedings of the 6th world congress on Intelligent control and automation. Dalian, China, 21–23 June 2006, pp. 9063–9067 (Institute of Electrical and Electronics Engineers, Piscataway, New Jersey).

10.

Fahimi

Autonomous robots, modelling, path planning and control, New York: Springer, 2009.

11.

Yang

Zhao

Trajectory planning for autonomous aerospace vehicles amid known obstacles and conflicts. J. Guid. Control Dyn., 2004, 27(6), 997–1008.

12.

Niu

Zhuo

An improved real 3D A* algorithm for difficult path finding situation. Proceedings of the International Archives of the Photogrammetry, remote sensing and spatial information sciences. Beijing, China, 3–11 July 2008, vol. XXXVII, part B4, pp. 927–930.

13.

Bono

Patel

Shmatikov

A core calculus of classes and mixins. Proceedings of the European Conference on Object oriented programming. Lisbon, Portugal, 14–18 June 1999, Lecture notes in computer science, vol. 1628, pp. 43–66, DOI: 10.1007/3-540-48743-3_3 (Springer-Verlag, London).

14.

Bottasso

Leonello

Savini

Path planning for autonomous vehicle by trajectory smoothing using motion primitives. IEEE Trans. Control Syst. Technol., 2008, 16(6), 1152–1168.

15.

Hwangbo

Kuffler

Kanade

Efficient two-phase 3D motion planning for small fixed-wing UAVs. Proceedings of the IEEE International Conference on Robotics and automation. Roma, Italy, 10–14 April 2007, pp. 1035–1041 (Institute of Electrical and Electronics Engineers, Piscataway, New Jersey).

16.

Chitsaz

LaValle

S. M.

Time-optimal paths for a Dubins airplane. Proceedings of the IEEE Conference on Decision and Control. New Orleans, Los Angeles, USA, 12–14 December 2007, pp. 2379–2384 (Institute of Electrical and Electronics Engineers, Piscataway, New Jersey).

17.

Anderson

Beard

McLain

Real-time dynamic trajectory smoothing for unmanned air vehicles. IEEE Trans. Control Syst. Technol., 2005, 13(3), 471–477.