Skip to main content
SpringerLink
Log in

Optimal Trajectory Generation for Convergence to a Rectilinear Path

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

Abstract

This paper presents a strategy to determine the shortest path of a fixed-wing Miniature Air Vehicle (MAV), constrained by a bounded turning rate, to eventually fly along a given straight line, starting from an arbitrary but known initial position and orientation. Unlike the work available in the literature that solves the problem using the Pontryagin’s Minimum Principle (PMP) the trajectory generation algorithm presented here considers a geometrical approach which is intuitive and easy to understand. This also computes the explicit solution for the length of the optimal path as a function of the initial configuration. Further, using a 6-DOF model of a MAV the generated optimal path is tracked by an autopilot consisting of proportional-integral-derivative (PID) controllers. The simulation results show the path generation and tracking for different cases.

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. Markov, A.A.: Some examples of the solution of a special kind of problem in greatest and least quantities. Soobshch Karkovsk Mat. Obshch. 1, 250–276 (1887)

    Google Scholar 

  2. Dubins, L.E.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am. J. Math. 79, 497–516 (1957)

    Article  MATH  MathSciNet  Google Scholar 

  3. Reeds, J.A., Shepp, L.A.: Optimal paths for a car that goes both forwards and backwards. Pac. J. Math. 145, 367–393 (1990)

    Article  MathSciNet  Google Scholar 

  4. Boissonnat, J.D., Cerezo, A., Leblond, J.: Shortest paths of bounded curvature constraints. J. Intell. Robot. Syst. 11(1–2), 5–20 (1994)

    Article  MATH  Google Scholar 

  5. Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The Mathematical Theory of Optimal Processes. John Wiley and Sons, New York (1962). Authorized translation from the Russian by K. N. Trirogoff

    MATH  Google Scholar 

  6. Sussmann, H.J., Tang, G.: Shortest Paths for the Reeds–Shepp Car: A Worked Out Example of the Use of Geometric Techniques in Nonlinear Optimal Control. Rutgers Center for Systems and Control, Rept. SYCON 91-10, New Brunswick, NJ (1991)

  7. Souères, P., Laumond, J.P.: Shortest path synthesis for a car-like robot. IEEE Trans. Autom. Control 41(5), 672–688 (1996)

    Article  MATH  Google Scholar 

  8. Wang, H., Chen, Y., Souères, P.: An efficient geometric algorithm to compute time-optimal trajectories for a car-like robot. In: Proceedings of the 46th IEEE Conference on Decision and Control, pp. 5383–5388. New Orleans, LA, USA (2007)

  9. Shkel, A.M., Lumelsky, V.J.: Classification of Dubins set. Robot. Auton. Syst. 34, 179–202 (2001)

    Article  MATH  Google Scholar 

  10. Bui, X.N., Souères, P., Boissonnat, J.D., Laumond, J.P.: Shortest path synthesis for Dubins nonholonomic robot. In: Proceedings of the 11th IEEE Intern. Conf. on Robotics and Automation (ICRA), pp. 2–7. San Diego, California (1994)

  11. Thomaschewski, B.: Dubins problem for free terminal direction. Preprint M09/2001, Technical University of Ilmenau. Ilmenau, Germany (2001)

  12. Tsourdos, A., White, B.A., Shanmugavel, M.: Cooperative Path Planning of Unmanned Aerial Vehicles. John Wiley and Sons (2011)

  13. Rathinam, S., Sengupta, R., Darbha, S.: A resource allocation algorithm for multivehicle systems with nonholonomic constraints. IEEE Trans. Autom. Sci. Eng. 4(1), 98–104 (2007)

    Article  Google Scholar 

  14. Sussmann, H.J.: Shortest 3 dimensional paths with a prescribed curvature bound. In: 34th IEEE Conf. on Decision and Control, pp. 3306–3312. New Orleans (1995)

  15. Hota, S., Ghose, D.: Optimal geometrical path in 3D with curvature constraint. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 113–118. Taipei, Taiwan (2010)

  16. Hota, S., Ghose, D.: Optimal path planning for an aerial vehicle in 3D space. In: 49th IEEE Conference on Decision and Control, pp. 4902–4907. Atlanta, USA (2010)

  17. Hota, S., Ghose, D.: Rectilinear path following in 3D space. In: Vadakkepat, P., Kim, J.-H. (eds.) Trends in Intelligent Robotics. Communications in Computer and Information Science. Springer-Verlag, Berlin, vol. 103, pp. 210–217 (2010)

    Google Scholar 

  18. Hota, S., Ghose, D.: Optimal trajectory planning for path convergence in three dimensional space. In: Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering. (2013) doi:10.1177/0954410013479714

  19. Souères, P., Balluchi, A., Bicchi, A.: Optimal feedback control for route tracking with a bounded-curvature vehicle. Int. J. Control. 74(10), 1009–1019 (2001)

    Article  MATH  Google Scholar 

  20. Hota, S., Ghose, D.: A modified Dubins method for optimal path planning of a miniature air vehicle converging to a straight line path. In: Proc. of the American Control Conference, pp. 2397–2402. St. Louis, Missouri, USA, 10–12 June 2009.

  21. Manathara, J.G.: Collision avoidance and coalition formation of multiple unmanned aerial vehicles in high density traffic environments. PhD thesis, Indian Institute of Science (2011)

  22. Manathara, J.G., Ghose, D.: Reactive collision avoidance using realistic UAV models. Aircr. Eng. Aerosp. Tech. 83(6), 388–396 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Aerospace Engineering, Indian Institute of Science, CV Raman Road, Bangalore, Karnataka, 560012, India

    Sikha Hota & Debasish Ghose

Authors
  1. Sikha Hota
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Debasish Ghose
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sikha Hota.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hota, S., Ghose, D. Optimal Trajectory Generation for Convergence to a Rectilinear Path. J Intell Robot Syst 75, 223–242 (2014). https://doi.org/10.1007/s10846-013-9863-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-013-9863-1

Keywords

Search

Navigation