Professional Documents
Culture Documents
Objective
The aim is to compute optimal trajectory of a mobile robot in a static or dynamic environment.
Methodology
A Stochastic Evolutionary technique, Random Particle Optimization (RPO) based on interaction
potentials.
Theory
The RPO method is applicable to both static and dynamic environments as it is a sensor- based approach
in which the positions of obstacles and/or target may vary with time.
Random Particle Optimization (RPO) is an online optimal local path planning of mobile robots
in dynamic environments sensor-based updates
Environment consists of barriers representing obstacles as repulsive Coulomb barriers
expressed as Gaussian potentials with specified intensity and width. Similarly, the target is
modeled as an attractive potential.
An on-line decision for the mobile robot involves evaluation of cost functions which are
strongly dependent on the potential parameters specified.
Proposed Algorithm
1|Page
Path Planning in Mobile Robots Lab Task 4
() ( ) = exp( ( )2 )
and
() ( ) = exp( ( )2 )
2|Page
Path Planning in Mobile Robots Lab Task 4
5.5
5 T
4.5
4 O
3.5
3 2
3 4 R 1
5 6
2.5
2
2 2.5 3 3.5 4 4.5 5 5.5 6
where
+ refers to the artificial particles
refers to the present position of the robot
( + ) the distance from the artificial particle to the target
3|Page
Path Planning in Mobile Robots Lab Task 4
Cost function is a repellant-attractive Gaussian function for the obstacle () and target ()
respectively, and = () + () .
The procedure is then to move the robot to the best point found viz one for which the distance error is
smallest and negative and the cost function is negative.
X coordinate Y coordinate
alpha () mew ()
(height/depth of (width of repellant/attractant)
repellant/attractant)
Obstacle 1 4
Target or Goal 1 4
4|Page
Path Planning in Mobile Robots Lab Task 4
(c) Calculate cost function J and distance to goal of each artificial point.
(d) Calculate error of cost function and distance:
error of cost function (difference between J for artificial point and present point of robot
location
error of distance (distance from artificial point distance from present point of robot
location)
Limitations
A mobile robot has been assumed to be a point robot i.e. its size has not been considered, and
A holonomic robot has been considered i.e. one which has all degrees of freedom and can turn
to any direction, unlike a car, from its present position.
5|Page