Air University

Department of Mechatronics Engineering

Optimal Path Planning in Robotics 3-0-3

Topic Theory
1
Introduction to Path Planning of Mobile Robots, holonomic and non-holonomic systems,
Alteras BeInMotion
2
Categories of Algorithms (on-line and off-line)
Offline: Classical methods: Graphical methods, Cell-decomposition methods, via points,
shortest distance. Evolutionary Methods: GA, PSO, ACO, SA Online: Artificial Potential Field,
Random Particle Optimization (RPO) methods, Genetic Algorithms
3
Optimization (of functions depending on independent variables) and Optimal solutions
(depending on functions of functions)
4 Dubins Car and geometric optimal paths
5 Random Particle Optimization (RPO): Theory
6 On-line RPO planning: sensors
7 RPO algorithm development
8 RPO parametric analysis
9 Genetic Algorithms
10 Genetic Optimization of functions
11 Random variables, Probability distribution functions (PDF, CDF) Sampling methods
12 Genetic Algorithms for Optimal Path of Mobile Robots
13 Path planning of Humanoids
14 Optimal formulation
15 Optimal formulation Simple Applications
16 Solution of the General Discrete-Time Optimization problem
17 Discrete-Time Linear Quadratic Regulator (LQR)
18 Optimal Control of Continuous-Time Systems
19 Continuous-Time LQR
20 The Mobile Robot Tracking Problem Formulation
21 Defining a Reference Trajectory
22 Numerical Solution of the Tracking Equations
23 Optimal Control and Optimal Trajectory of a Mobile Robot
24 Revision

Grading
Quiz/Assignments: 20, Mid-Term: 35, Final Examination: 45
Books
1. J C Latombe Robot Motion Planning 1991 (soft copy available)
2. Steven M. LaValle, Planning Algorithms, Cambridge University Press, 2006 (soft copy available)
Air University

3. Holland, J. H. 1975. Adaptation in Natural and Artificial Systems, Ann Arbor: University of
Michigan Press.
4. Randy L. Haupt and Sue Ellen Haupt, Practical Genetic Algorithms, Second Edition, John Wiley &
Sons Inc., 2004.
5. Hagen Burchardt, Ralf Salomon, Implementation of Path Planning using Genetic Algorithms on
6. Frank L. Lewis, Draguna L. Vrabie and Vassilis L. Syrmos, Optimal Control, Third Edition, John
Wiley & Sons, Inc., 2012.
Reference Papers
1. Tamilselvi, Mercy Shlinie, Hariharasudan, Optimal Path Selection for Mobile Robot Navigation
Using Genetic Algorithm, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 4,
No 1, July 2011 ISSN (Online): 1694-0814 www.IJCSI.org

2. P. Raja and S. Pugazhenthi, Optimal path planning of mobile robots: A review, International
Journal of Physical Sciences, Vol. 7(9), pp. 1314-1320, 23 February, 2012.
3. Nagib, G. and Gharieb, W., 2004, Path planning for a mobile robot using genetic algorithms,
Proceedings of the International Conference on Electrical, Electronic and Computer Engineering
(ICEEC04), Cairo, Egypt, pp.185-189.
4. C. Liu, H. Liu and J. Yang, A Path Planning Method Based on Adaptive Genetic Algorithm for
Mobile Robot, Journal of Information & Computational Science 8: 5 (2011), pp 808-814.
(Available at www.joics.com)
5. Sedighi, K.H., Ashenayi, K. ; Manikas, T.W. ; Wainwright, R.L. and Heng-Ming Tai, Autonomous
local path planning for a mobile robot using a genetic algorithm, Volume 2, pp 1338-1345.
6. B. Mohajer, K. Kiani, E. Samiei and M. Sharifi, A New Online Random Particles Optimization
Algorithm for Mobile Robot Path Planning in Dynamic Environments, Mathematical Problems in
Engineering, Volume 2013, Article ID 491346, January 2013.