Professional Documents
Culture Documents
APLICADOS AL PLANEAMIENTO
DE TRAYECTORIAS
PLANTEAMIENTO DEL
PROBLEMA
PLANEAMIENTO DE
TRAYECTORIAS
El movimiento del robot es descompuesto
en dos partes muy relacionadas como lo
son:
planeamiento de caminos
planificacin de trayectorias.
PLANEAMIENTO DE CAMINOS
Consiste en
generar
un
camino
libre
de colisiones
en
un
ambiente con
obstculos y
optimizar este
con respecto a
algn criterio.
on-line
off-line
Ambientes
PLANEACIN DE
TRAYECTORIAS
Consiste en fijar el
movimiento de un robot
mvil a lo largo de un
camino planeado.
HIPOTESIS BSICAS
ROBOTS CON RUEDAS:
Superficie plana.
Ejes de guiado perpendiculares al suelo.
El deslizamiento es despreciable en el periodo de
control.
El robot no tiene partes flexibles.
CAMPOS DE
POTENCIAL
DIFERENTES CAMPOS DE
POTENCIAL
DIFERENTES CAMPOS DE
POTENCIAL
OBSTCULOS
PUNTO DE LLEGADA
VISTA GENERAL
ALGORITMOS GENTICOS
Una de las
tcnicas de
inteligencia
artificial que se
pueden utilizar
para generar
estos caminos
son los
algoritmos
genticos.
MG. Diego Alexander Tiba
duiza Burgos
REPRODUCCIN
CRUCE
MUTACIN
basados en:
mecanismos de seleccin y gentica
natural.
MG. Diego Alexander Tiba
duiza Burgos
Si
Los algoritmos
evolutivos, y en
particular los algoritmos
genticos, mimetizan el
proceso de seleccin
natural para optimizar
funciones, de la misma
forma que la naturaleza
consigue, generacin a
generacin, que las
especies se adapten
cada vez mejor a su
entorno.
MG. Diego Alexander Tiba
duiza Burgos
FORMAS DE PARADA
Indicando el nmero
de generaciones.
Cuando los
resultados tengan
igual media.
PISTA
MOVILES TRABAJADOS
ROBOTS MVILES
CONTROLADO
OBSTCULO MVIL
SISTEMA DE VISIN
COMUNICACIN
ULTRASONIDO
VISTA GENERAL
ALGORITMO DE CONTROL
ALTO NIVEL
BAJO NIVEL
ALTO NIVEL
CAMPOS DE POTENCIAL
ALGORITMOS GENTICOS
Basado en la
evolucin natural
Algoritmos Genticos
Resultado
Algoritmo Gentico
Byte
Descripcin
0000XXXX
0001XXXX
001XXXXX
010XXXXX
Horizontal derecha
011XXXXX
1000XXXX
1001XXXX
101XXXXX
110XXXXX
Vertical inferior
111XXXXX
FREYJA
Generacin 110
camino Exitoso
sin Zonas de
riesgo.
RESULTADOS
Camino
Exitoso
generacin
205, uso de
zonas de
riesgo.
VISION ARTIFICIAL
ADQUISICIN Y PREPROCESAMIENTO
Tarjeta digitalizadora DFG\Compress
PIRANHA
Cmara DFK 50H13
Escena
Algoritmo
Implementad
o
MG. Diego Alexander Tiba
duiza Burgos
PROCESAMIENTO
La etapa de procesamiento consiste
en la deteccin y segmentacin de
los objetos de inters en la escena.
Para tal efecto se utilizaron tres
algoritmos:
LOCALIZACIN
Despus de realizado el proceso de
deteccin y segmentacin de movimiento
es necesario realizar la localizacin del
centroide del objeto segmentado con
respecto al origen de coordenadas de la
imagen.
Momento
s:
M p, q x p y q f x, y
x
Centroide
: M 1,0
X
M (0,0)
M 0,1
0,0 Alexander Tiba
MG.MDiego
Y
duiza Burgos
Tipos de
distorsiones
Modelo de distorsiones de
la
cmara DFK 50H13
Distorsin radial
Distorsin tangencial
Modelo completo
MG. Diego Alexander Tiba
duiza Burgos
Transformacin de
pxeles a centmetros
Una vez realizada la correccin de las
distorsiones el siguiente paso es transformar los
pxeles a medidas de longitud con el fin de dar
la ubicacin de los objetos con respecto a un
origen de coordenadas en el mundo real, en
unidades de longitud.
Factor de Escala
fe
10 Centimetros
39
pixel
IDENTIFICACIN
La etapa de identificacin consta de tres fases
fundamentales:
I n ic io
A c t u a liz a r M v ile s
D e te c ta d o s
E lim in a r M v ile s
N O D e te c ta d o s
D e t e c t a r M v ile s
N uevos
F in
Dimensiones de los
mviles:
Identificacin de un
mvil: