Skip to main content
SpringerLink
Log in

Integration of Path/Maneuver Planning in Complex Environments for Agile Maneuvering UCAVs

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

  2. 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)

    Google Scholar 

  3. 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)

  4. Brockett, R.W.: Languages for motion description and map making. Proc. Symp. Appl. Math. 14, 181–293 (1990)

    MathSciNet  Google Scholar 

  5. 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)

  6. 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)

    Article  Google Scholar 

  7. Dyllong, E., Visioli, A.: Planning and real-time modifications of a trajectory using spline techniques. Robotica, 21(5), 475–482 (2003)

    Article  Google Scholar 

  8. Murphy, P.C., et al.: Fighter agility metrics. Candidate Control Design Metrics for an Agile Fighter (1991)

  9. 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)

  10. 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)

  11. Frazzoli, E., Dahleh, M.A., Feron, E.: Real-time motion planning for agile autonomous vehicles. AIAA J. Guid. Control 25(1), 116–129 (2002)

    Article  Google Scholar 

  12. Ghosh, R., Tomlin, C.: Nonlinear inverse dynamic control for mode-based flight. In: Proceedings of AIAA Guidance, Navigation and Control Conference and Exhibit (2000)

  13. Hsu, D.: Randomized single-query motion planning in expansive spaces, p. 134. PhD Thesis (2000)

  14. 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)

  15. 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)

  16. 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)

    Article  Google Scholar 

  17. Hsu, D., Latombe, J.-C., Motwani, R.: Path planning in expansive configuration spaces. Int. J. Comput. Geom. Appl. 4, 495–512 (1999)

    Article  MathSciNet  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

  21. 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)

  22. 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)

  23. LaValle, S., Kuffner, J.: Randomized kinodynamic planning. In: 1999 IEEE International Conference on Robotics and Automation. Proceedings, vol. 1, pp. 473–479 (1999)

  24. Liefer, R.K.: Fighter agility metrics. NASA Technical Paper Report No: AD-A22447 (1990)

  25. 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)

  26. 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)

    Article  Google Scholar 

  27. Oishi, M., Tomlin, C.: Nonlinear control of a vstol aircraft. In: The Proceedings of the 38th IEEE Conference on Decision and Control (1999)

  28. 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)

  29. Piegl, L.A., Tiller, W.: The NURBS Book. Springer, New York (1997)

    Google Scholar 

  30. 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)

  31. Stevens, B.L., Lewis, F.L.: Aircraft Simulation and Control. Wiley, New York (2002)

    Google Scholar 

  32. 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)

  33. Feron, E., Schouwenaars, T., How, J.: Receding horizon path planning with implicit safety guarantees. In: American Control Conference (2004)

  34. 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)

  35. Ure, N.K., Inalhan, G.: Design of a multi modal control framework for agile maneuvering ucavs. In: IEEE Aerospace Conference (2009)

  36. Krishnaprasad, P.S., Manikonda, V., Hendler, J.: Languages, behaviors, hybrid architectures and motion control. Mathematical Control Theory (1998)

  37. Valasek, J., Downing, D.R.: An investigation of fighter aircraft agility. NASA Technical Paper 588 (1993)

  38. 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)

Download references

Author information

Authors and Affiliations

  1. Controls and Avionics Laboratory, Istanbul Technical University, Istanbul, Turkey

    Emre Koyuncu & N. Kemal Ure

  2. Faculty of Aeronautics and Astronautics, Istanbul Technical University, Istanbul, Turkey

    Gokhan Inalhan

Authors
  1. Emre Koyuncu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Kemal Ure
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gokhan Inalhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emre Koyuncu.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-009-9367-1

Keywords

Search

Navigation