Abstract
In this work, we consider the problem of generating agile maneuver profiles for Unmanned Combat Aerial Vehicles in 3D Complex environments. This problem is complicated by the fact that, generation of the dynamically and geometrically feasible flight trajectories for agile maneuver profiles requires search of nonlinear state space of the aircraft dynamics. This work suggests a two layer feasible trajectory/maneuver generation system. Integrated Path planning (considers geometrical, velocity and acceleration constraints) and maneuver generation (considers saturation envelope and attitude continuity constraints) system enables each layer to solve its own reduced order dimensional feasibility problem, thus simplifies the problem and improves the real time implement ability. In Trajectory Planning layer, to solve the time depended path planning problem of an unmanned combat aerial vehicles, we suggest a two step planner. In the first step, the planner explores the environment through a randomized reachability tree search using an approximate line segment model. The resulting connecting path is converted into flight way points through a line-of-sight segmentation. In the second step, every consecutive way points are connected with B-Spline curves and these curves are repaired probabilistically to obtain a geometrically and dynamically feasible path. This generated feasible path is turned in to time depended trajectory with using time scale factor considering the velocity and acceleration limits of the aircraft. Maneuver planning layer is constructed upon multi modal control framework, where the flight trajectories are decomposed to sequences of maneuver modes and associated parameters. Maneuver generation algorithm, makes use of mode transition rules and agility metric graphs to derive feasible maneuver parameters for each mode and overall sequence. Resulting integrated system; tested on simulations for 3D complex environments, gives satisfactory results and promises successful real time implementation.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Bayazit, O.B., Xie, D., Amato, N.M.: Iterative relaxation of constraints: a framework for improving automated motion planning. In: 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005), pp. 3433–3440 (2005)
Bohlin, R., Kavraki, L.E.: A randomized algorithm for robot path planning based on lazy evaluation. Handbook on Randomized Computing, pp. 221–249. Kluwer, Dordrecht (2001)
Boor, V., Overmars, M.H., van der Stappen, A.F.: The Gaussian sampling strategy for probabilistic roadmap planners. IEEE Int. Conf. Robot. Autom. 6 (1999)
Brockett, R.W.: Languages for motion description and map making. Proc. Symp. Appl. Math. 14, 181–293 (1990)
Sastry, S., Tomlin, C., Pappas, G.J.: Conflict resolution for air traffic management: a study in multi-agent hybrid systems. IEEE Trans. Automat. Contr. 43 (1998)
Dever, C., Mettlera, B., Feron, E., Popovic, J., McConley, M.: Nonlinear trajectory generation for autonomous vehicles via parameterized maneuver classes. J. Guid. Control Dyn. 29, 289–302 (2006)
Dyllong, E., Visioli, A.: Planning and real-time modifications of a trajectory using spline techniques. Robotica, 21(5), 475–482 (2003)
Murphy, P.C., et al.: Fighter agility metrics. Candidate Control Design Metrics for an Agile Fighter (1991)
Nguyen, L.T., et al.: Simulator study of stall/post-stall characteristics of a fighter airplane with relaxed longitudinal static stability. NASA Technical Paper 1538 (1979)
Fainekos, G., Gazit, H.K., Pappas, G.J.: Hybrid controllers for path planning: a temporal logic approach. In: IEEE Conference on Decision and Control (2005)
Frazzoli, E., Dahleh, M.A., Feron, E.: Real-time motion planning for agile autonomous vehicles. AIAA J. Guid. Control 25(1), 116–129 (2002)
Ghosh, R., Tomlin, C.: Nonlinear inverse dynamic control for mode-based flight. In: Proceedings of AIAA Guidance, Navigation and Control Conference and Exhibit (2000)
Hsu, D.: Randomized single-query motion planning in expansive spaces, p. 134. PhD Thesis (2000)
Hsu, D., Jiang, T., Reif, J., Sun, Z.: The bridge test for sampling narrow passages with probabilistic roadmap planners. In: IEEE International Conference on Robotics & Automation (2003)
Hsu, D., Kavraki, L.E., Latombe, J.-C., Motwani, R., Sorkin, S.: On finding narrow passages with probabilistic roadmap planners. In: International Workshop on Algorithmic Foundations of Robotics, pp. 141–153 (1998)
Hsu, D., Kindel, R., Latombe, J.-C., Rock, S.: Randomized kinodynamic motion planning with moving obstacles. Int. J. Rob. Res. 21(2), 233–255 (2002)
Hsu, D., Latombe, J.-C., Motwani, R.: Path planning in expansive configuration spaces. Int. J. Comput. Geom. Appl. 4, 495–512 (1999)
Kavraki, L., Svestka, P., Latombe, J., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566–580 (1996)
Kindel, R., Hsu, D., Robert, J.C., Latombe, S.: Randomized kinodynamic motion planning with moving obstacles. Int. J. Rob. Res. 21(3), 233–255 (2000)
Komoriya, K., Tanie, K.: Trajectory design and control of a wheel-type mobile robot using b-spline curve. In: IEEE/RSJ International Workshop on Intelligent Robots and Systems ’89. The Autonomous Mobile Robots and its Applications. IROS ’89. Proceedings, pp. 398–405 (1989)
Koyuncu, E., Inalhan, G.: A probabilistic b-spline motion planning algorithm for unmanned helicopters flying in dense 3d environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems 2008. IROS 2008, pp. 815–821 (2008)
Koyuncu, E., Ure, N.K., Inalhan, G.: A probabilistic algorithm for mode based motion planning of agile unmanned air vehicles in complex environments. Int. Federation of Automatic Control (IFAC’08) World Congress (2008)
LaValle, S., Kuffner, J.: Randomized kinodynamic planning. In: 1999 IEEE International Conference on Robotics and Automation. Proceedings, vol. 1, pp. 473–479 (1999)
Liefer, R.K.: Fighter agility metrics. NASA Technical Paper Report No: AD-A22447 (1990)
Munoz, V., Ollero, A., Prado, M., Simon, A.: Mobile robot trajectory planning with dynamic and kinematic constraints. In: 1994 IEEE International Conference on Robotics and Automation. Proceedings, vol. 4, pp. 2802–2807 (1994)
Nikolos, I.K., Valavanis, K.P., Tsourveloudis, N.C., Kostaras, A.N.: Evolutionary algorithm based offline/online path planner for uav navigation. IEEE Trans. Syst. Man Cybern., Part B 33(6), 898–912 (2003)
Oishi, M., Tomlin, C.: Nonlinear control of a vstol aircraft. In: The Proceedings of the 38th IEEE Conference on Decision and Control (1999)
Paulos, E.: On-line collision avoidance for multiple robots using b-splines. University of California Berkeley Computer Science Division (EECS) Technical Report, (Report No. UCB//CSD-98-977) (1998)
Piegl, L.A., Tiller, W.: The NURBS Book. Springer, New York (1997)
Song, G., Amato, N.: Randomized motion planning for car-like robots with c-prm. In: 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Proceedings, vol. 1, pp. 37–42 (2001)
Stevens, B.L., Lewis, F.L.: Aircraft Simulation and Control. Wiley, New York (2002)
Pappas, G.J., Koo, T.J., Sastry, S.: Modal control of systems with constraints. In: Proceedings of the 40th IEEE Conference Decision and Control, pp. 2075–2080 (2001)
Feron, E., Schouwenaars, T., How, J.: Receding horizon path planning with implicit safety guarantees. In: American Control Conference (2004)
Ure, N.K., Inalhan, G.: Design of higher order sliding mode control laws for multi modal agile maneuvering ucavs. In: 2nd Int. Symposium on Systems and Controls in Aerospace (2008)
Ure, N.K., Inalhan, G.: Design of a multi modal control framework for agile maneuvering ucavs. In: IEEE Aerospace Conference (2009)
Krishnaprasad, P.S., Manikonda, V., Hendler, J.: Languages, behaviors, hybrid architectures and motion control. Mathematical Control Theory (1998)
Valasek, J., Downing, D.R.: An investigation of fighter aircraft agility. NASA Technical Paper 588 (1993)
Vazquez, G.B., Sossa, A.H., Diaz de Leon, S.J.L.: Auto guided vehicle control using expanded time b-splines. In: IEEE International Conference on Systems, Man, and Cybernetics, Humans, Information and Technology, vol. 3, pp. 2786–2791 (1994)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Koyuncu, E., Ure, N.K. & Inalhan, G. Integration of Path/Maneuver Planning in Complex Environments for Agile Maneuvering UCAVs. J Intell Robot Syst 57, 143–170 (2010). https://doi.org/10.1007/s10846-009-9367-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-009-9367-1