Skip to main content
Top

2018 | OriginalPaper | Chapter

Generation of Reference Trajectories for Safe Trajectory Planning

Authors : Amit Chaulwar, Michael Botsch, Wolfgang Utschick

Published in: Artificial Neural Networks and Machine Learning – ICANN 2018

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Many variants of a sampling-based motion planning algorithm, namely Rapidly-exploring Random Tree, use biased-sampling for faster convergence. One of such recently proposed variant, the Hybrid-Augmented CL-RRT+, uses a predicted predefined template trajectory with a machine learning algorithm as a reference for the biased sampling. Because of the finite number of template trajectories, the convergence time is short only in scenarios where the final trajectory is close to predicted template trajectory. Therefore, a generative model using variational autoencoder for generating many reference trajectories and a 3D-ConvNet regressor for predicting those reference trajectories for critical vehicle traffic-scenarios is proposed in this work. Using this framework, two different safe trajectory planning algorithms, namely GATE and GATE-ARRT+, are presented in this paper. Finally, the simulation results demonstrate the effectiveness of these algorithms for the trajectory planning task in different types of critical vehicle traffic-scenarios.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Kuffner, J., LaValle, S.: RRT-connect: an efficient approach to single-query path planning. In: IEEE International Conference on Robotics and Automation (2000) Kuffner, J., LaValle, S.: RRT-connect: an efficient approach to single-query path planning. In: IEEE International Conference on Robotics and Automation (2000)
3.
go back to reference Elbanhawi, M., Simic, M.: Sampling-based robot motion planning: a review. IEEE Access 2, 56–77 (2014)CrossRef Elbanhawi, M., Simic, M.: Sampling-based robot motion planning: a review. IEEE Access 2, 56–77 (2014)CrossRef
4.
go back to reference Otte, M., Frazzoli, E.: RRT-X: real-time motion planning/replanning for environments with unpredictable obstacles. In: International Workshop on the Algorithmic Foundations of Robotics (2014) Otte, M., Frazzoli, E.: RRT-X: real-time motion planning/replanning for environments with unpredictable obstacles. In: International Workshop on the Algorithmic Foundations of Robotics (2014)
5.
go back to reference Kuwata, Y., et al.: Real-time motion planning with applications to autonomous urban driving. IEEE Trans. Control Syst. Tech. 17, 1105–1118 (2009)CrossRef Kuwata, Y., et al.: Real-time motion planning with applications to autonomous urban driving. IEEE Trans. Control Syst. Tech. 17, 1105–1118 (2009)CrossRef
6.
go back to reference Chaulwar, A., et al.: Planning of safe trajectories in dynamic multi-object traffic-scenarios. J. Traffic Logist. Eng. (2016) Chaulwar, A., et al.: Planning of safe trajectories in dynamic multi-object traffic-scenarios. J. Traffic Logist. Eng. (2016)
7.
go back to reference Urmson, C., Simmons, R.: Approaches for heuristically biasing RRT growth. In: IEEE International Conference on Intelligent Robots and Systems, vol. 2 (2003) Urmson, C., Simmons, R.: Approaches for heuristically biasing RRT growth. In: IEEE International Conference on Intelligent Robots and Systems, vol. 2 (2003)
8.
go back to reference Kiesel, S., Burns, E., Ruml, W.: Abstraction-guided sampling for motion planning. In: SoCS (2012) Kiesel, S., Burns, E., Ruml, W.: Abstraction-guided sampling for motion planning. In: SoCS (2012)
9.
go back to reference Karaman, S., et al.: Anytime motion planning using the RRT*. In: IEEE International Conference on Robotics and Automation (2011) Karaman, S., et al.: Anytime motion planning using the RRT*. In: IEEE International Conference on Robotics and Automation (2011)
10.
go back to reference Akgun, B., Stilman, M.: Sampling heuristics for optimal motion planning in high dimensions. In: IROS (2011) Akgun, B., Stilman, M.: Sampling heuristics for optimal motion planning in high dimensions. In: IROS (2011)
11.
go back to reference Kim, D., Lee, J., Yoon, S.: Cloud RRT*. In: IEEE International Conference on Robotics and Automation (2014) Kim, D., Lee, J., Yoon, S.: Cloud RRT*. In: IEEE International Conference on Robotics and Automation (2014)
12.
go back to reference Gammell, J., Srinivasa, S., Barfoot, T.: Batch Informed Trees (BIT*): sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs. In: IEEE International Conference on Robotics and Automation (2015) Gammell, J., Srinivasa, S., Barfoot, T.: Batch Informed Trees (BIT*): sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs. In: IEEE International Conference on Robotics and Automation (2015)
13.
go back to reference Huh, J., Lee, D.: Learning high-dimensional mixture models for fast collision detection in rapidly-exploring random trees. In: IEEE International Conference on Robotics and Automation (2016) Huh, J., Lee, D.: Learning high-dimensional mixture models for fast collision detection in rapidly-exploring random trees. In: IEEE International Conference on Robotics and Automation (2016)
14.
go back to reference Chaulwar, A., Botsch, M., Utschick, W.: A hybrid machine learning approach for planning safe trajectories in complex traffic-scenarios. In: International Conference on Machine Learning and Applications (2016) Chaulwar, A., Botsch, M., Utschick, W.: A hybrid machine learning approach for planning safe trajectories in complex traffic-scenarios. In: International Conference on Machine Learning and Applications (2016)
15.
go back to reference Ichter, B., Harrison, J., Pavone, M.: Learning sampling distributions for robot motion planning. In: International Conference on Robotics and Automation (2018) Ichter, B., Harrison, J., Pavone, M.: Learning sampling distributions for robot motion planning. In: International Conference on Robotics and Automation (2018)
16.
go back to reference Silver, D., et al.: Mastering the game of Go with deep neural networks and tree search. Nature 529(7587), 484–489 (2016)CrossRef Silver, D., et al.: Mastering the game of Go with deep neural networks and tree search. Nature 529(7587), 484–489 (2016)CrossRef
18.
go back to reference Chaulwar, A., Botsch, M., Utschick W.: A machine learning based biased-sampling approach for planning safe trajectories in complex traffic-scenarios. In: IEEE Intelligent Vehicles Symposium (2017) Chaulwar, A., Botsch, M., Utschick W.: A machine learning based biased-sampling approach for planning safe trajectories in complex traffic-scenarios. In: IEEE Intelligent Vehicles Symposium (2017)
19.
go back to reference Ji, S., Xu, W., Yang, M., Yu, K.: 3D convolutional neural networks for human action recognition. IEEE TPAMI 35, 221–231 (2013)CrossRef Ji, S., Xu, W., Yang, M., Yu, K.: 3D convolutional neural networks for human action recognition. IEEE TPAMI 35, 221–231 (2013)CrossRef
23.
go back to reference Kingma, D.P., Welling, M.: Auto-encoding variational Bayes. In: International Conference on Learning Representations (ICLR) (2013) Kingma, D.P., Welling, M.: Auto-encoding variational Bayes. In: International Conference on Learning Representations (ICLR) (2013)
24.
go back to reference Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J. Optim. 9(1), 112–147 (1998)MathSciNetCrossRef Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J. Optim. 9(1), 112–147 (1998)MathSciNetCrossRef
Metadata
Title
Generation of Reference Trajectories for Safe Trajectory Planning
Authors
Amit Chaulwar
Michael Botsch
Wolfgang Utschick
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-01418-6_42

Premium Partner