Skip to main content
Erschienen in: Artificial Life and Robotics 1/2024

08.11.2023 | Original Article

Neural-network-driven method for optimal path planning via high-accuracy region prediction

verfasst von: Yuan Huang, Cheng-Tien Tsao, Tianyu Shen, Hee-Hyol Lee

Erschienen in: Artificial Life and Robotics | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Sampling-based path planning algorithms suffer from heavy reliance on uniform sampling, which accounts for unreliable and time-consuming performance, especially in complex environments. Recently, neural-network-driven methods predict regions as sampling domains to realize a non-uniform sampling and reduce calculation time. However, the accuracy of region prediction hinders further improvement. We propose a sampling-based algorithm, abbreviated to Region Prediction Neural Network RRT* (RPNN-RRT*), to rapidly obtain the optimal path based on a high-accuracy region prediction. First, we implement a region prediction neural network (RPNN), to predict accurate regions for the RPNN-RRT*. A full-layer channel-wise attention module is employed to enhance the feature fusion in the concatenation between the encoder and decoder. Moreover, a three-level hierarchy loss is designed to learn the pixel-wise, map-wise, and patch-wise features. A dataset, named Complex Environment Motion Planning, is established to test the performance in complex environments. Ablation studies and test results show that a high accuracy of 89.13% is achieved by the RPNN for region prediction, compared with other region prediction models. In addition, the RPNN-RRT* performs in different complex scenarios, demonstrating significant and reliable superiority in terms of the calculation time, sampling efficiency, and success rate for optimal path planning.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100–107CrossRef Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100–107CrossRef
4.
Zurück zum Zitat Karaman S, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846–894CrossRef Karaman S, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846–894CrossRef
5.
Zurück zum Zitat Zafar MN, Mohanta J (2018) Methodology for path planning and optimization of mobile robots: a review. Procedia Comput Sci 133:141–152CrossRef Zafar MN, Mohanta J (2018) Methodology for path planning and optimization of mobile robots: a review. Procedia Comput Sci 133:141–152CrossRef
6.
Zurück zum Zitat Urmson C, Simmons R (2003) Approaches for heuristically biasing RRT growth: intelligent robots and systems. In: Proceedings 2003 IEEE/RSJ international conference on intelligent robots and systems (IROS 2003) (Cat. No.03CH37453), Las Vegas, NV, USA, vol 2, pp 1178–1183 Urmson C, Simmons R (2003) Approaches for heuristically biasing RRT growth: intelligent robots and systems. In: Proceedings 2003 IEEE/RSJ international conference on intelligent robots and systems (IROS 2003) (Cat. No.03CH37453), Las Vegas, NV, USA, vol 2, pp 1178–1183
7.
Zurück zum Zitat Gammell JD, Srinivasa SS, Barfoot TD (2014) Informed RRT*: optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. In: 2014 IEEE/RSJ international conference on intelligent robots and systems, Chicago, IL, USA, pp 2997–3004 Gammell JD, Srinivasa SS, Barfoot TD (2014) Informed RRT*: optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. In: 2014 IEEE/RSJ international conference on intelligent robots and systems, Chicago, IL, USA, pp 2997–3004
8.
Zurück zum Zitat Gammell JD, Barfoot TD, Srinivasa SS (2020) Batch informed trees (bit*): informed asymptotically optimal anytime search. Int J Robot Res 39(5):543–567CrossRef Gammell JD, Barfoot TD, Srinivasa SS (2020) Batch informed trees (bit*): informed asymptotically optimal anytime search. Int J Robot Res 39(5):543–567CrossRef
9.
Zurück zum Zitat Wang J, Chi W, Shao M, Meng MQ-H (2019) Finding a high-quality initial solution for the RRTs algorithms in 2D environments. Robotica 37(10):1677–1694CrossRef Wang J, Chi W, Shao M, Meng MQ-H (2019) Finding a high-quality initial solution for the RRTs algorithms in 2D environments. Robotica 37(10):1677–1694CrossRef
10.
Zurück zum Zitat Ichter B, Harrison J, Pavone M (2018) Learning sampling distributions for robot motion planning. In: 2018 IEEE international conference on robotics and automation (ICRA), Brisbane, QLD, Australia, pp 7087–7094 Ichter B, Harrison J, Pavone M (2018) Learning sampling distributions for robot motion planning. In: 2018 IEEE international conference on robotics and automation (ICRA), Brisbane, QLD, Australia, pp 7087–7094
11.
Zurück zum Zitat Zhang C, Huh J, Lee DD (2018) Learning implicit sampling distributions for motion planning. In: 2018 IEEE/RSJ international conference on intelligent robots and systems (IROS), Madrid, Spain, pp 3654–3661 Zhang C, Huh J, Lee DD (2018) Learning implicit sampling distributions for motion planning. In: 2018 IEEE/RSJ international conference on intelligent robots and systems (IROS), Madrid, Spain, pp 3654–3661
12.
Zurück zum Zitat Wang J, Chi W, Li C, Wang C, Meng MQ-H (2020) Neural RRT*: learning-based optimal path planning. IEEE Trans Autom Sci Eng 17(4):1748–1758CrossRef Wang J, Chi W, Li C, Wang C, Meng MQ-H (2020) Neural RRT*: learning-based optimal path planning. IEEE Trans Autom Sci Eng 17(4):1748–1758CrossRef
13.
Zurück zum Zitat Zhang T, Wang J, Meng MQ-H (2021) Generative adversarial network based heuristics for sampling-based path planning. IEEE/CAA J Autom Sin 9(1):64–74CrossRef Zhang T, Wang J, Meng MQ-H (2021) Generative adversarial network based heuristics for sampling-based path planning. IEEE/CAA J Autom Sin 9(1):64–74CrossRef
14.
Zurück zum Zitat Ma N, Wang J, Liu J, Meng MQ-H (2021) Conditional generative adversarial networks for optimal path planning. IEEE Trans Cogn Dev Syst 14(2):662–671CrossRef Ma N, Wang J, Liu J, Meng MQ-H (2021) Conditional generative adversarial networks for optimal path planning. IEEE Trans Cogn Dev Syst 14(2):662–671CrossRef
15.
Zurück zum Zitat Liu J, Li B, Li T, Chi W, Wang J, Meng MQ-H (2021) Learning-based fast path planning in complex environments. In: 2021 IEEE international conference on robotics and biomimetics (ROBIO), Sanya, China, pp 1351–1358 Liu J, Li B, Li T, Chi W, Wang J, Meng MQ-H (2021) Learning-based fast path planning in complex environments. In: 2021 IEEE international conference on robotics and biomimetics (ROBIO), Sanya, China, pp 1351–1358
16.
Zurück zum Zitat Wang J, Liu J, Chen W, Chi W, Meng MQ-H (2021) Robot path planning via neural-network-driven prediction. IEEE Trans Artif Intell 3(3):451–460CrossRef Wang J, Liu J, Chen W, Chi W, Meng MQ-H (2021) Robot path planning via neural-network-driven prediction. IEEE Trans Artif Intell 3(3):451–460CrossRef
17.
Zurück zum Zitat Ma H, Li C, Liu J, Wang J, Meng MQ-H (2022) Enhance connectivity of promising regions for sampling-based path planning. IEEE Trans Autom Sci Eng 20(3):1997–2010CrossRef Ma H, Li C, Liu J, Wang J, Meng MQ-H (2022) Enhance connectivity of promising regions for sampling-based path planning. IEEE Trans Autom Sci Eng 20(3):1997–2010CrossRef
18.
Zurück zum Zitat Wang J, Jia X, Zhang T, Ma N, Meng MQ-H (2021) Deep neural network enhanced sampling-based path planning in 3D space. IEEE Trans Autom Sci Eng 19(4):3434–3443CrossRef Wang J, Jia X, Zhang T, Ma N, Meng MQ-H (2021) Deep neural network enhanced sampling-based path planning in 3D space. IEEE Trans Autom Sci Eng 19(4):3434–3443CrossRef
19.
Zurück zum Zitat Cho K, Van Merriënboer B, Gulcehre C, Bahdanau D, Bougares F, Schwenk H, Bengio Y (2014) Learning phrase representations using RNN encoder–decoder for statistical machine translation. In: Proceedings of the 2014 conference on empirical methods in natural language processing (EMNLP), Doha, Qatar, pp 1724 Cho K, Van Merriënboer B, Gulcehre C, Bahdanau D, Bougares F, Schwenk H, Bengio Y (2014) Learning phrase representations using RNN encoder–decoder for statistical machine translation. In: Proceedings of the 2014 conference on empirical methods in natural language processing (EMNLP), Doha, Qatar, pp 1724
20.
Zurück zum Zitat Ronneberger O, Fischer P, Brox T (2015) U-net: convolutional networks for biomedical image segmentation. In: Medical image computing and computer-assisted intervention-MICCAI, 18th international conference, Munich, Germany, October 5–9, 2015, proceedings, part III 18. Springer, Berlin, pp 234–241 Ronneberger O, Fischer P, Brox T (2015) U-net: convolutional networks for biomedical image segmentation. In: Medical image computing and computer-assisted intervention-MICCAI, 18th international conference, Munich, Germany, October 5–9, 2015, proceedings, part III 18. Springer, Berlin, pp 234–241
21.
Zurück zum Zitat Wang H, Cao P, Wang J, Zaiane OR (2022) Uctransnet: rethinking the skip connections in U-Net from a channel-wise perspective with transformer. In: Proceedings of the AAAI conference on artificial intelligence, Vancouver, Canada, vol 36, no 3, pp 2441–2449 Wang H, Cao P, Wang J, Zaiane OR (2022) Uctransnet: rethinking the skip connections in U-Net from a channel-wise perspective with transformer. In: Proceedings of the AAAI conference on artificial intelligence, Vancouver, Canada, vol 36, no 3, pp 2441–2449
22.
Zurück zum Zitat He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: 2016 IEEE conference on computer vision and pattern recognition (CVPR), Las Vegas, NV, USA, pp 770–778 He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: 2016 IEEE conference on computer vision and pattern recognition (CVPR), Las Vegas, NV, USA, pp 770–778
23.
Zurück zum Zitat Hu J, Shen L, Sun G (2018) Squeeze-and-excitation networks. IEEE Trans Pattern Anal Mach Intell 42(8):2011–2023CrossRef Hu J, Shen L, Sun G (2018) Squeeze-and-excitation networks. IEEE Trans Pattern Anal Mach Intell 42(8):2011–2023CrossRef
24.
Zurück zum Zitat Johnson JJ, Kalra US, Bhatia A, Li L, Qureshi AH, Yip MC (2022) Motion planning transformers: a motion planning framework for mobile robots. arXiv preprint. arXiv:2106.02791 Johnson JJ, Kalra US, Bhatia A, Li L, Qureshi AH, Yip MC (2022) Motion planning transformers: a motion planning framework for mobile robots. arXiv preprint. arXiv:​2106.​02791
25.
Zurück zum Zitat Yan F, Liu Y-S, Xiao J-Z (2013) Path planning in complex 3D environments using a probabilistic roadmap method. Int J Autom Comput 10:525–533CrossRef Yan F, Liu Y-S, Xiao J-Z (2013) Path planning in complex 3D environments using a probabilistic roadmap method. Int J Autom Comput 10:525–533CrossRef
Metadaten
Titel
Neural-network-driven method for optimal path planning via high-accuracy region prediction
verfasst von
Yuan Huang
Cheng-Tien Tsao
Tianyu Shen
Hee-Hyol Lee
Publikationsdatum
08.11.2023
Verlag
Springer Japan
Erschienen in
Artificial Life and Robotics / Ausgabe 1/2024
Print ISSN: 1433-5298
Elektronische ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-023-00915-6

Weitere Artikel der Ausgabe 1/2024

Artificial Life and Robotics 1/2024 Zur Ausgabe

Neuer Inhalt