Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Challenges in Representing Human-Robot Teams in Combat Simulations Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Multi-agent Poli-RRT*

Optimal Constrained RRT-based Planning for Multiple Vehicles with Feedback Linearisable Dynamics

verfasst von : Matteo Ragaglia, Maria Prandini, Luca Bascetta

Erschienen in: Modelling and Simulation for Autonomous Systems

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

Planning a trajectory that is optimal according to some performance criterion, collision-free, and feasible with respect to dynamic and actuation constraints is a key functionality of an autonomous vehicle. Poli-RRT* is a sample-based planning algorithm that serves this purpose for a single vehicle with feedback linearisable dynamics. This paper extends Poli-RRT* to a multi-agent cooperative setting where multiple vehicles share the same environment and need to avoid each other besides some static obstacles.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Fusion of Monocular Visual-Inertial Measurements for Three Dimensional Pose Estimation
Nächstes Kapitel STAM: A Framework for Spatio-Temporal Affordance Maps
Literatur
1.
Pivtoraiko, M., Knepper, R., Kelly, A.: Differentially constrained mobile robot motion planning in state lattices. J. Field Robot. 26, 308–333 (2009)CrossRef
2.
Likhachev, M., Ferguson, D.: Planning long dynamically feasible maneuvers for autonomous vehicles. Int. J. Robot. Res. 28, 933–945 (2009)CrossRef
3.
Tahirovic, A., Magnani, G.: General framework for mobile robot navigation using passivity-based MPC. IEEE Trans. Autom. Control 56, 184–190 (2011)MathSciNetCrossRef
4.
LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. Int. J. Robot. Res. 20, 378–400 (2001)CrossRef
5.
Barraquand, J., Kavraki, L., Latombe, J., Motwani, R., Li, T., Raghavan, P.: A random sampling scheme for path planning. Int. J. Robot. Res. 16, 759–774 (1997)CrossRef
6.
Branicky, M., Curtiss, M., Levine, J., Morgan, S.: RRTs for nonlinear, discrete, and hybrid planning and control. In: IEEE Conference on Decision and Control (CDC), vol. 1, pp. 657–663 (2003)
7.
Branicky, M., Curtiss, M., Levine, J., Morgan, S.: Sampling-based planning, control and verification of hybrid systems. IEEE Proc. Control Theory Appl. 153, 575–590 (2006)CrossRef
8.
Karaman, S., Frazzoli, E.: Optimal kinodynamic motion planning using incremental sampling-based methods. In: IEEE Conference on Decision and Control (CDC), Atlanta, GA (2010)
9.
Karaman, S., Frazzoli, E.: Incremental sampling-based algorithms for optimal motion planning. In: Robotics: Science and Systems (RSS), Zaragoza, Spain (2010)
10.
Karaman, S., Walter, M., Perez, A., Frazzoli, E., Teller, S.: Real-time motion planning using the RRT*. In: IEEE International Conference on Robotics and Automation (ICRA) (2011)
11.
Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30, 846–894 (2011)CrossRefMATH
12.
Karaman, S., Frazzoli, E.: Sampling-based optimal motion planning with deterministic \(\mu \)-calculus specifications. In: American Control Conference (ACC) (2012)
13.
Perez, A., Karaman, S., Walter, M., Shkolnik, A., Frazzoli, E., Teller, S.: Asymptotically-optimal path planning for manipulation using incremental sampling-based algorithms. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2011)
14.
hwan Jeon, J., Karaman, S., Frazzoli, E.: Anytime computation of time-optimal off-road vehicle maneuvers using the RRT*. In: IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), pp. 3276–3282 (2011)
15.
Press, W., Teukolsky, S., Vetterling, W., Flannery, B.: Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, Cambridge (2007)MATH
16.
Webb, D., van den Berg, J.: Kinodynamic RRT*: asymptotically optimal motion planning for robots with linear dynamics. In: IEEE Intenrational Conference on Robotics and Automation (ICRA), pp. 5054–5061 (2013)
17.
Perez, A., Platt, R., Konidaris, G., Kaelbling, L., Lozano-Perez, T.: LQR-RRT*: optimal sampling-based motion planning with automatically derived extension heuristics. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 2537–2542 (2012)
18.
Goretkin, G., Perez, A., Platt, R., Konidaris, G.: Optimal sampling-based planning for linear-quadratic kinodynamic systems. In: IEEE International Conference on Robotics and Automation (ICRA) (2013)
19.
Ragaglia, M., Prandini, M., Bascetta, L.: Poli-RRT*: optimal RRT-based planning for constrained and feedback linearisable vehicle dynamics. In: European Control Conference (ECC) (2015)
20.
Stipanovic, D., Inalhan, G., Teo, R., Tomlin, C.: Decentralized overlapping control of a formation of unmanned aerial vehicles. Automatica 40, 1285–1296 (2004)MathSciNetCrossRefMATH
Metadaten
Titel
Multi-agent Poli-RRT*
verfasst von
Matteo Ragaglia
Maria Prandini
Luca Bascetta
Copyright-Jahr
2016
Buch
Modelling and Simulation for Autonomous Systems

Print ISBN: 978-3-319-47604-9

Electronic ISBN: 978-3-319-47605-6

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-47605-6_21

Premium Partner

    Bildnachweise