Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
https://doi.org/10.21256/zhaw-29866
Publikationstyp: | Beitrag in wissenschaftlicher Zeitschrift |
Art der Begutachtung: | Peer review (Publikation) |
Titel: | Combining discrete and continuous optimization to solve kinodynamic motion planning problems |
Autor/-in: | Landry, Chantal Welz, Wolfgang Gerdts, Matthias |
et. al: | No |
DOI: | 10.1007/s11081-015-9291-0 10.21256/zhaw-29866 |
Erschienen in: | Optimization and Engineering |
Band(Heft): | 17 |
Heft: | 3 |
Seite(n): | 533 |
Seiten bis: | 556 |
Erscheinungsdatum: | 2016 |
Verlag / Hrsg. Institution: | Springer |
ISSN: | 1389-4420 1573-2924 |
Sprache: | Englisch |
Schlagwörter: | Trajectory planning; Optimal control problem; Collision avoidance; Graph search algorithm; Initialization; Robotics |
Fachgebiet (DDC): | 621.3: Elektro-, Kommunikations-, Steuerungs- und Regelungstechnik |
Zusammenfassung: | A new approach to find the fastest trajectory of a robot avoiding obstacles, is presented. This optimal trajectory is the solution of an optimal control problem with kinematic and dynamic constraints. The approach involves a direct method based on the time discretization of the control variable. We mainly focus on the computation of a good initial trajectory. Our method combines discrete and continuous optimization concepts. First, a graph search algorithm is used to determine a list of intermediate points. Then, an optimal control problem of small size is defined to find the fastest trajectory that passes through the vicinity of the intermediate points. The resulting solution is the initial trajectory. Our approach is applied to a single body mobile robot. The numerical results show the quality of the initial trajectory and its low computational cost. |
Weitere Angaben: | Erworben im Rahmen der Schweizer Nationallizenzen (http://www.nationallizenzen.ch) |
URI: | https://digitalcollection.zhaw.ch/handle/11475/29866 |
Volltext Version: | Publizierte Version |
Lizenz (gemäss Verlagsvertrag): | Lizenz gemäss Verlagsvertrag |
Departement: | School of Engineering |
Organisationseinheit: | Institut für Angewandte Mathematik und Physik (IAMP) |
Enthalten in den Sammlungen: | Publikationen School of Engineering |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
2016_Landry-etal_Optimization-kinodynamic-motion-planning-problems.pdf | 721.59 kB | Adobe PDF | Öffnen/Anzeigen |
Zur Langanzeige
Landry, C., Welz, W., & Gerdts, M. (2016). Combining discrete and continuous optimization to solve kinodynamic motion planning problems. Optimization and Engineering, 17(3), 533–556. https://doi.org/10.1007/s11081-015-9291-0
Landry, C., Welz, W. and Gerdts, M. (2016) ‘Combining discrete and continuous optimization to solve kinodynamic motion planning problems’, Optimization and Engineering, 17(3), pp. 533–556. Available at: https://doi.org/10.1007/s11081-015-9291-0.
C. Landry, W. Welz, and M. Gerdts, “Combining discrete and continuous optimization to solve kinodynamic motion planning problems,” Optimization and Engineering, vol. 17, no. 3, pp. 533–556, 2016, doi: 10.1007/s11081-015-9291-0.
LANDRY, Chantal, Wolfgang WELZ und Matthias GERDTS, 2016. Combining discrete and continuous optimization to solve kinodynamic motion planning problems. Optimization and Engineering. 2016. Bd. 17, Nr. 3, S. 533–556. DOI 10.1007/s11081-015-9291-0
Landry, Chantal, Wolfgang Welz, and Matthias Gerdts. 2016. “Combining Discrete and Continuous Optimization to Solve Kinodynamic Motion Planning Problems.” Optimization and Engineering 17 (3): 533–56. https://doi.org/10.1007/s11081-015-9291-0.
Landry, Chantal, et al. “Combining Discrete and Continuous Optimization to Solve Kinodynamic Motion Planning Problems.” Optimization and Engineering, vol. 17, no. 3, 2016, pp. 533–56, https://doi.org/10.1007/s11081-015-9291-0.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.