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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shiller, Z., Gwo, Y.R.: Dynamic motion planning of autonomous vehicles. IEEE Trans. Robot. Autom. 7(2), 241–249 (1991)
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)
Tokekar, P., Karnad, N., Isler, V.: Energy-optimal trajectory planning for car-like robots. Auton. Robots 37(3), 279–300 (2014)
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)
Fraichard, T.: Trajectory planning in a dynamic workspace: a ‘state-time space’ approach. Adv. Robot. 13(1), 75–94 (1998)
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)
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)
Kant, K., Zucker, S.: Toward efficient trajectory planning: the path-velocity decomposition. Int. J. Robot Res. 5(3), 72–89 (1986)
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)
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)
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)
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)
Fraichard, T., Scheuer, A.: From Reeds and Shepp’s to continuous-curvature paths. IEEE Trans. Robot. 20(6), 1025–1035 (2004)
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)
Consolini, L., Locatelli, M., Minari, A., Piazzi, A.: An optimal complexity algorithm for minimum-time velocity planning. Syst. Control Lett. 103, 50–57 (2017)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
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
DOI: https://doi.org/10.1007/978-3-030-22327-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-22326-7
Online ISBN: 978-3-030-22327-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)