Professional Documents
Culture Documents
Faculty of Engineering
Department of Mechatronics Engineering
Books
Text Book : J C Latombe Robot Motion Planning 1991 (soft copy available)
Reference Books : 1. Steven M. LaValle, Planning Algorithms, Cambridge University Press, 200
copy available)
2. Randy L. Haupt and Sue Ellen Haupt, Practical Genetic Algorithms, Second
Edition, John Wiley & Sons Inc., 2004.
Course Objectives
Theory: To understand the difference between optimal and optimization, learn optimization techniq
and algorithm development.
Lab: To create an FPGA based system for algorithm implementation.
Course Description
This course introduces basic concepts of classical and non classical optimization techniques. Conc
geometric and analytical techniques are initially introduced to calculate the optimal path. This is
by deteministic as well as probabilistic techniques/algorithms to calculate the optimal distance b
two points in static or uncertain environments. Algorithms studied and developed throughout the
are practically implemented on the Field Programmable Gate Array (FPGA) in laboratory.
Lecture Plan
Week Topics
4 Optimal Path Algorithm development, Dubins Car and geometric optimal paths
8 Revision
14 Dynamic Programming
15 Path planning of Humanoids
16 Revision
5 Algorithm Development on MATLAB: Randon Particle Optimization; Glide and maneuver tra
11 Algorithm Development on MATLAB: Genetic Algorithm; Cross over, mutation and next gen
To be announced
umair.aziz@mail.
au.edu.pk
orithm implementation.
Topics
d off-line)
methods, Cell-decomposition methods, via points, shortest
O, SA
dom Particle Optimization (RPO) methods, Genetic Algorithms
g on independent variables) and Optimal solutions (depending
angents and primitive trajectories
ithm development
of Mobile Robots
Topics
ntegration Tool; Create an LED controlled circuit using Qsys:
on MATLAB.
Algorithm (Micro-controller).
Algorithm (FPGA).
namic Programming.