Skip to main content

Optimality Criteria for the Path Planning of Autonomous Industrial Vehicles

  • Chapter
  • First Online:
  • 642 Accesses

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 132))

Abstract

The trajectories planning problem for autonomous industrial vehicles requires facing significant issues concerning the efficiency and the safety of the plant. The solution of such issues is complicated by the necessity of generating paths and time-laws in different moments: plant layouts must be designed a priori, while velocity profiles must be generated in real time in order to manage variable operating conditions and safety concerns. One possible solution to the real-time velocity planning problem has been recently proposed in the framework of the European project ECHORD++. The study in this work will conversely focus on the path planning problem. More precisely, the proposed investigation aims to establish the most appropriate offline path planning criterion to be used for the design of autonomous warehouses, in order to improve the plant performances. The goal is to obtain curves which allow swift direction changes which minimally impact on the system efficiency.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Shiller, Z., Gwo, Y.R.: Dynamic motion planning of autonomous vehicles. IEEE Trans. Robot. Autom. 7(2), 241–249 (1991)

    Article  Google Scholar 

  2. Choi, J.S., Kim, B.K.: Near-time-optimal trajectory planning for wheeled mobile robots with translational and rotational sections. IEEE Trans. Robot. Autom. 17(1), 85–90 (2001)

    Article  Google Scholar 

  3. Tokekar, P., Karnad, N., Isler, V.: Energy-optimal trajectory planning for car-like robots. Auton. Robots 37(3), 279–300 (2014)

    Article  Google Scholar 

  4. Paden, B., Čáp, M., Yong, S.Z., Yershov, D., Frazzoli, E.: A survey of motion planning and control techniques for self-driving urban vehicles. IEEE Trans. Intell. Veh. 1(1), 33–55 (2016)

    Article  Google Scholar 

  5. Fraichard, T.: Trajectory planning in a dynamic workspace: a ‘state-time space’ approach. Adv. Robot. 13(1), 75–94 (1998)

    Article  Google Scholar 

  6. Qian, X., Altché, F., Bender, P., Stiller, C., De La Fortelle, A.: Optimal trajectory planning for autonomous driving integrating logical constraints: an MIQP perspective. In: International Conference on Intelligent Transportation Systems (ITSC16), pp. 205–210 (2016)

    Google Scholar 

  7. Solea, R., Nunes, U.: Trajectory planning with velocity planner for fully-automated passenger vehicles. In: IEEE Conference on Intelligent Transportation Systems, ITSC06, pp. 474–480 (2006)

    Google Scholar 

  8. Kant, K., Zucker, S.: Toward efficient trajectory planning: the path-velocity decomposition. Int. J. Robot Res. 5(3), 72–89 (1986)

    Article  Google Scholar 

  9. Fraichard, T., Laugier, C.: Path-velocity decomposition revisited and applied to dynamic trajectory planning. In: IEEE International Conference on Robotics and Automation, ICRA93, vol. 2, pp. 40–45. Los Alamitos, CA (1993)

    Google Scholar 

  10. Delingette, H., Hébert, M., Ikeuchi, K.: Trajectory generation with curvature constraint based on energy minimization. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 206–211. Osaka, Japan (1991)

    Google Scholar 

  11. Kim, K.B., Kim, B.K.: Minimum-time trajectory for three-wheeled omnidirectional mobile robots following a bounded-curvature path with a referenced heading profile. IEEE Trans. Robot. 27(4), 800–808 (2011)

    Article  Google Scholar 

  12. Nelson, W.: Continuous-curvature paths for autonomous vehicles. In: IEEE International Conference on Robotics and Automation, ICRA89, vol. 3, pp. 1260–1264. Scottsdale, AZ (1989)

    Google Scholar 

  13. Fraichard, T., Scheuer, A.: From Reeds and Shepp’s to continuous-curvature paths. IEEE Trans. Robot. 20(6), 1025–1035 (2004)

    Article  Google Scholar 

  14. Muñoz, V., Ollero, A., Prado, M., Simón, A.: Mobile robot trajectory planning with dynamic and kinematic constraints. In: IEEE International Conference on Robotics and Automation, ICRA94, vol. 4, pp. 2802–2807. San Diego, CA (1994)

    Google Scholar 

  15. Consolini, L., Locatelli, M., Minari, A., Piazzi, A.: An optimal complexity algorithm for minimum-time velocity planning. Syst. Control Lett. 103, 50–57 (2017)

    Article  MathSciNet  Google Scholar 

  16. Perri, S., Guarino Lo Bianco, C., Locatelli, M.: Jerk bounded velocity planner for the online management of autonomous vehicles. In: IEEE International Conference on Automation Science and Engineering, CASE 2015, pp. 618–625 (2015)

    Google Scholar 

  17. Raineri, M., Perri, S., Guarino Lo Bianco, C.: Online velocity planner for Laser Guided Vehicles subject to safety constraints. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS17), pp. 6178–6184 (2017)

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the European Project ECHORD++ (The European Coordination Hub for Open Robotics Development) financed in the framework of the FP7 EU program. The Authors would like to thank the Elettric80 staff for its profitable support during the whole SAFERUN project. A particular thank goes to Eng. Francesco De Mola and Eng. Domenico Di Terlizzi for the advices provided during the preparation of this work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Corrado Guarino Lo Bianco .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Raineri, M., Ronchini, F., Perri, S., Guarino Lo Bianco, C. (2020). Optimality Criteria for the Path Planning of Autonomous Industrial Vehicles. In: Grau, A., Morel, Y., Puig-Pey, A., Cecchi, F. (eds) Advances in Robotics Research: From Lab to Market. Springer Tracts in Advanced Robotics, vol 132. Springer, Cham. https://doi.org/10.1007/978-3-030-22327-4_7

Download citation

Publish with us

Policies and ethics