INSTITUTO POLITÉCNICO NACIONAL Escuela Superior de Ingeniería Mecánica y Elécrica Unidad A!capo!alco
CAPITULO I %ENE&ALI'A'ES
()( O*+ETI,O El o)*etivo +rin,i+al del +ro-e,to. es dise/ar na estrategia a trav0s de n algorit"o ade,ado +ara la genera,ión de tra-e,torias ,on n )ra$o ro)óti,o ,on na ,on1igra,ión de ti+o arti,lado de 3 grados de li)ertad2
()()( O*+ETI,OS ESPEC-.ICOS Para ,"+lir ,on el o)*etivo +rin,i+al de este +ro-e,to. se ne,esitan satis1a,er los sigientes o)*etivos es+e,#1i,os • • • • • •
Dise/ar - ,onstrir la ,on1igra,ión "e,4ni,a del ro)ot arti,lado Dise/ar - ,onstrir la ,on1igra,ión el0,tri,a5ele,tróni,a Ela)orar na inter1a,e de ,o"ni,a,ión lógi,a51#si,a Integrar ,ada na de las ,on1igra,iones dise/adas Desarrollar n algorit"o +ara generar tra-e,torias Dise/ar el ,ontrol O(6O77 - PI +ara la genera,ión de las tra-e,torias
()/ +USTI.ICACI0N Ya 8e los ro)ots o+eran en entornos reales - son ,a+a,es de intera,tar en n entorno din4"i,o donde ta")i0n se en,entran otros o)*etos. +ersonas - en general ,on otros agentes. se +resentan i"+resionantes resltados en s "e,4ni,a. din4"i,a - en s ,ontrol de "ovi"ientos2 Los ro)ots son ,a+a,es de desarrollar di1erentes ti+os de tareas. as# "is"o. ,on res+e,to al "ndo din4"i,o 8e lo rodea. la +lani1i,a,ión de 1tras a,,iones - las tareas resltantes a evalar son ,ara,ter#sti,as i"+ortantes +ara na +lanea,ión2
3
INSTITUTO POLITÉCNICO NACIONAL Escuela Superior de Ingeniería Mecánica y Elécrica Unidad A!capo!alco Por lo tanto el dise/o de n ro)ot ,onlleva a desarrollar estrategias +ara na +lanea,ión de n )en ,ontrol - as# +eda intera,tar ,on s entorno sin 8e se vea interr"+ido ,on alg9n ti+o de o)st4,lo 8e se le llegase a +resentar. +or ello se de)e dise/ar el algorit"o ade,ado +ara la genera,ión de ss tra-e,torias - as# +oder a+li,ar n ,ontrol so)re 0l2
()1 INT&O'UCCI0N La +lanea,ión de tra-e,torias dese"+e/a n +a+el "- i"+ortante en varios ,a"+os de la investiga,ión2 En s 1or"a general. el o)*etivo es +lanear tra-e,torias +ara n siste"a ro)óti,o entre na ,on1igra,ión de ini,io - na +osi,ión 1inal so)re n entorno in,ierto2 :asta el d#a de ;o- la +lanea,ión de "ovi"ientos en "ani+ladores ro)óti,os +ara la reali$a,ión de tareas es+e,#1i,as ;a dado lgar a l#neas de investiga,ión 8e )s,an e<+lotar - "a grados de li)ertad en n a")iente ,on n n9"ero de =?> o)st4,los. )s,a na rta li)re de ,olisión 8e ,one,te la ,on1igra,ión a,tal =de ini,io> del ro)ot ,on na ,on1igra,ión 1inal deseada =la "eta>. ,o"o es se/alado en Cann- =@%> :ang et al2 =@&>2 Planear tra-e,torias segras i"+li,a en identi1i,ar rtas - *erar8i$arlas en n es+a,io a)stra,to +arta o)tener "odelos si"+les. ,ara,teri$ar el es+a,io va,#o. reali$ar es8e"as so)re la +lanea,ión de "ovi"ientos ,on o)st4,los - red,ir la ,o"+le*idad del +ro)le"a2 Cal8iera 8e sea el +anora"a. la +lanea,ión ,onsidera el ;e,;o de 8e el ro)ot intera,t9a ,on ss ,o"+onentes "e,4ni,os - ,on ele"entos 8e o)sta,li$an la reali$a,ión de tareas. -a sea 8e s dese"+e/o este en entornos est4ti,os. din4"i,os -6o geo"0tri,a"ente restringidos +or "a8inas otros ro)ots2
4
INSTITUTO POLITÉCNICO NACIONAL Escuela Superior de Ingeniería Mecánica y Elécrica Unidad A!capo!alco
()2 MA&CO TE0&ICO ()2)( AL%O&ITMO En "ate"4ti,as. ,ien,ias de la ,o"+ta,ión - dis,i+linas rela,ionadas. la +ala)ra algorit"o +roviene del lat#n. di - el es+a,io =,antidad de "e"oria tili$ada>. esto genera +ro)le"as 8e tienen na sol,ión ,on orden de ,o"+le*idad lineal - 8e se reselven en n tie"+o 8e se rela,iona lineal"ente ,on s ta"a/o2
5
INSTITUTO POLITÉCNICO NACIONAL Escuela Superior de Ingeniería Mecánica y Elécrica Unidad A!capo!alco :o- en d#a las "48inas reselven +ro)le"as "ediante algorit"os 8e tienen n "4. se agr+an en dos ,on*nto P - (P Los +ro)le"as ,on n ,osto 1a,torial o ,o")inatorio est4n agr+ados en (P - de los ,ales no tienen na sol,ión +r4,ti,a en n tie"+o ra$ona)le2 La ,o"+le*idad P es el ,on*nto de los +ro)le"as de de,isión 8e +eden ser reseltos en na "48ina deter"inista en tie"+o +olinó"i,o. lo 8e ,orres+onde intitiva"ente a +ro)le"as 8e +eden ser reseltos a9n en el +eor de ss ,asos2 La ,o"+le*idad (P es el ,on*nto de los +ro)le"as de de,isión 8e +eden ser reseltos +or na "48ina no deter"inista en tie"+o +olinó"i,o. todos los +ro)le"as de esta ,lase tienen la +ro+iedad de 8e s sol,ión +ede ser veri1i,ada e1e,tiva"ente2 En Bae$a =&FF&>. se "en,ionan algnos ti+os de algorit"os 8e +eden ser divididos seg9n s 1n,ión ,o"o algorit"os de ordena"iento ó algorit"os de )9s8eda. 8e a s ve$ +eden i"+le"entarse en t0,ni,as de dise/o ,o"o Algorit"os vora,es25 Sele,,ionan los ele"entos "4s +ro"etedores de n ,on*nto de ,andidatos ;asta en,ontrar na sol,ión2 En la "a-or#a de los ,asos la sol,ión no es ó+ti"a2 Algorit"os +aralelos25 Per"iten la división de n +ro)le"a en s)5+ro)le"as de 1or"a 8e se +edan e*e,tar de "anera si"lt4nea en varios +ro,esadores2 Algorit"os +ro)a)il#sti,os25 Algnos de los +asos de este ti+o de algorit"os est4n en 1n,ión de valores +sedo5aleatorios2 Algorit"os deter"in#sti,os25 Ss +asos est4n de1inidos - a+ortan na sol,ión e
6