Академический Документы
Профессиональный Документы
Культура Документы
Faculty of Engineering
Department of Mechatronics Engineering
Books
Text Book J C Latombe Robot Motion Planning 1991
Reference Books
1. Frank L. Lewis, Optimal Control, 3rd edition, John Wiley & Sons
2. Steven M. LaValle, Planning Algorithms, Cambridge University Press, 2006 (soft copy available
3. Randy L. Haupt and Sue Ellen Haupt, Practical Genetic Algorithms, Second Edition, John Wiley
Inc., 2004.
Course Objectives
The course on path planning in mobile robots aims to give students of Mechatronics engineering an insight into optima
performance of robots in static and dynamic environments. The contents cover strong theoretical foundations of mathe
optimization and optimal control, as well as the development of algorithms for onboard computers in robots. After stu
course, a student should be well prepared to program mobile robots to move on optimal paths in the presence of obs
5
To construct algorithms for microcontroller/FPGA based systems for
6 (Modern Tool
validation with theoretical estimates. Usage)
Course Description
This course introduces basic concepts of classical and non classical optimization techniques. Concepts of geom
analytical techniques are initially introduced to calculate the optimal solution. This is followed by deteministic
probabilistic techniques/algorithms to calculate the optimal distance between two points in static and dynamic envi
Algorithms studied and developed throughout the course are implemented on Micro-controllers and Field Programm
Array (FPGA) in laboratory.
Lecture Plan
Week Topics
Optimization (of functions depending on independent variables) and Optimal solutions (depending on function
3 functions), Curves, tangents and primitive trajectories, constrained optimization; Hamiltonian and Lagrangian f
4 Optimal Path Algorithm development, Dubins Car and geometric optimal paths
6 Students' Week
Lab Plan
Week Topics
1 Introduction to Altera Qsys System Integration Tool; Create an LED controlled circuit using Qsys: System Integra
Optimization and Optimal Control, Surface and Contour Plots with objective function and constraints, calculatin
2 and minima on MATLAB.
5 Algorithm Development on MATLAB: Randon Particle Optimization; Glide and maneuver trajectory.
8 Lab Assesment
Algorithm Development on MATLAB: Genetic Algorithm; Sampling from link points in off-line path planning and
10 population generation.
11 Algorithm Development on MATLAB: Genetic Algorithm; Cross over, mutation and next generation.
Grading Scheme
1 Assignments + Quizzes 15%
2 Lab 20%
3 Mid-term Exam 20%
4 Final Exam 45%
ty
eering
nics Engineering
obile Robots
S 17
-
ext 312
To be announced
umair.aziz@mail.au.edu.p
k
Level
C2 Theory Lab
(Comprehension)
C4
(Analysis)
C3
(Application)
P3
(Guided Response)
P3
(Guided Response)
P4
(Mechanism)
Assesment Plan
d non-holonomic systems.
on function Assignment 1
Week
Assignment 2
ith input controls. &
Quiz 2
amination
Assignment 3
Sampling methods Quiz 3
Assignment 4
Quiz 4
ro-controller).
A).
ment
r + FPGA)
l Lab Review