Digitala Vetenskapliga Arkivet

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
Motion Planning and Control – Ackermann Robots: Path Finding and Trajectory Tracking with Nonlinear Dynamics
Uppsala University, Disciplinary Domain of Science and Technology, Technology, Department of Electrical Engineering, Signals and Systems.
Uppsala University, Disciplinary Domain of Science and Technology, Technology, Department of Electrical Engineering, Signals and Systems.
2025 (English)Independent thesis Basic level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This thesis is about the development of a complete framework for path planning and automatic motion control for an ackermann steered robot. The purpose of the thesis was to let a robot automatically navigate its way through an obstacle course, from a given start position to a set goal, whilst adhering to the robot's physical constraints and dynamics. The work was divided into three main parts: path finding, trajectory planning, and motion control. For path finding, we build an algorithm based on Steven M. LaValle's Rapidly Exploring Trees (RRT), which sequentially generates a tree like structure made up of nodes. The algorithm was chosen based on its reliability and ability to navigate difficult environments without the need to first discretize the world space. Two different methods to track the generated path were implemented: a waypoint method, and a polynomial fit function method. Both methods were tested using the same control system which we also developed. The control system was made by linearizing the robot's ackermann dynamics, which made it possible to use a PID-like control strategy where positional error, error in velocity and error in acceleration could be used to calculate appropriate values for the control signals, jerk and rateof steering angle. The entire framework was simulated using MATLAB, although it was never realized on a real world robot. The results were good. Both methods were able to produce reliable and consistent collision avoidance and satisfactory trajectory tracking. Upon testing it became apparent that the waypoint method was best suited for labyrinth-like obstacle courses, and the polynomial fit function method was best suited for more open environments. Even though the simulation results were good, there is still further development required beforeany real world application can be made, such as testing the framework on a real robot, and implementing more features which take physical constraints into account, such as sensor noise. 

Place, publisher, year, edition, pages
2025. , p. 37
Keywords [en]
Ackermann steering, Path planning, Motion control, Rapidly-Exploring Random Tree (RRT), Trajectory planning, Control systems, Autonomous robots, MATLAB simulation, Collision avoidance, PID control
Keywords [sv]
Ackermann-styrning, Banplanering, Rörelsekontroll, Rapidly-Exploring Random Tree (RRT), Trajektorieplanering, Reglerteknik, Autonoma robotar, MATLAB-simulering, Kollisionsundvikande, PID-reglering
National Category
Control Engineering Robotics and automation
Identifiers
URN: urn:nbn:se:uu:diva-565613ISRN: UTH-INGUTB-EX-E-2025/006-SEOAI: oai:DiVA.org:uu-565613DiVA, id: diva2:1991480
Educational program
Bachelor Programme in Electrical Engineering
Presentation
2025-06-12, Uppsala, 15:00 (English)
Supervisors
Examiners
Available from: 2025-08-26 Created: 2025-08-22 Last updated: 2025-08-26Bibliographically approved

Open Access in DiVA

Motion Planning and Control – Ackermann Robots(851 kB)416 downloads
File information
File name FULLTEXT01.pdfFile size 851 kBChecksum SHA-512
ec862b24049e7d5e2d82a7699effb791744f94fd45e131655b9c73289084b00d1f25e6a56fcca579539af68dfa9092af430ad810ef37c11a0a54d9d99e5dabe8
Type fulltextMimetype application/pdf

By organisation
Signals and Systems
Control EngineeringRobotics and automation

Search outside of DiVA

GoogleGoogle Scholar
Total: 418 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 515 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