Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Trajectory Planning for Off-road Autonomous Driving
KTH, School of Electrical Engineering and Computer Science (EECS).
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The thesis develops a trajectory planner which operates in a formula racing scenario. The proposed trajectory planner gives time-optimal off-road trajectory planning solutions and generates sequences of control signals for the vehicle to follow the trajectory. Outputs of the trajectory planner are time-optimal trajectory, steering angle, resultant force of brake and throttle. The trajectory planner is designed to have two modes, the Exploring mode which is based on Rapidly-exploring Random Tree (RRT), and the optimization mode which is built upon optimal Rapidly-exploring random tree (RRT*). The exploring mode can generate a valid and safe trajectory in real  time, but the solution is not optimal; optimization mode gives optimal trajectories but it can only do offline planning.

The system structure makes it possible that the exploring mode keeps running while the optimization mode runs in the background; once the optimization process is complete, the vehicle could then follow the optimal trajectory. A local trajectory planning method which considers the constraint of off-road vehicle dynamics is designed and integrated in the planner. System performance is evaluated by simulations on a racing track. Many aspects including time optimality, vehicle stability have been taken into account. A new, fast, local steering method has been proposed; the method generates trajectory based on random input. By a more efficient implementation of the planner in the future, for example by using parallel computing, the optimization mode is promising for real-time trajectory generation.

Abstract [sv]

Detta examensarbete utvecklar en trajektoriegenerering som baseras på ett Formula racing scenario. Den föreslagna trajektoriegenerering ger en tidsoptimal off-road-lösning och medför sekventiella kontrollsignaler till fordonen att följa trajektorien. Utsignaler från trajektoriegenerering är den tidsoptimal trajektorien, styrvinkel och motsvarande kraft for broms och gaspådrag.

Trajektoriegenerering är designad med två funktioner, utforskningsläget baserat på Rapidly-exploring Random Tree (RRT) och optimeringsläget som baseras på det optimala Rapidly-exploring Random Tree (RRT). Utforskningsläget genererar en tillåten och säker trajektorie i realtid, men den är inte optimal; Optimeringsläget ger den optimala trajektorien men kan inte bli genererad i realtid. Systemstrukturen gör det möjligt att ha utforskningsläget körandes, medans optimeringsläget körs i bakgrunden; när optimeringsprocessen är färdig kan fordonet följa den optimala trajektorien. En lokal trajektoriegenererings-metod tar med dynamiska off-road krav för fordonet när planeringen görs. Prestandan av systemet är avgjort på en simulerat racerbana.Många aspekter såsom tidoptima och fordonsstabilitet har tagits med i beräkningen. En ny styrmetod har föreslagits; där metoden snabbt genererar en trajektorie baserad på slumpmässiga insignaler. Med mer effektiv framtida implementering av planeringen, exempelvis parallellberäkning, blir optimeringsläget en lovande trajektoriegenerering i realtid.

Place, publisher, year, edition, pages
2018.
Series
TRITA-EECS-EX ; 2018:512
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-233397OAI: oai:DiVA.org:kth-233397DiVA, id: diva2:1239889
External cooperation
ÅF
Supervisors
Examiners
Available from: 2018-08-31 Created: 2018-08-19 Last updated: 2018-08-31Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 434 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf