Institut National Polytechnique de Toulouse

Thierry Peynot

Description

Niveau: Supérieur

• redaction

Institut National Polytechnique de Toulouse ENSEEIHT Ecole doctorale EDSYS Selection et controle de modes de deplacement pour un robot mobile autonome en environnements naturels THESE presentee et soutenue publiquement le 18 juillet 2006 pour l'obtention du Doctorat de l'Institut National Polytechnique de Toulouse (specialite systemes automatiques) par Thierry Peynot Composition du jury Rapporteurs : Philippe Bidaud Professeur, Universite Paris 6 Bernard Dubuisson Professeur, Universite de Technologie de Compiegne Examinateurs : Catherine Tessier Ingenieur de recherche, ONERA-CERT Ronald C. Arkin Professeur, Georgia Institute of Technology, USA Simon Lacroix Charge de Recherche, LAAS-CNRS Directeur de thèse : Raja Chatila Directeur de Recherche, LAAS-CNRS Laboratoire d'Analyse et d'Architecture des Systemes — UPR CNRS

• universite de technologie de compiegne


• unique nom dans le champ auteur du document


• directeur de thèse o?ciel


• cadre de travail


• ingenieur de recherche

Sujets

• Redaction
• Institute
• Sto?i?
• Sabatier
• Tessier
• Tompkins

Informations

• Publié par: profil-nechor-2012
• Publié le: 01 juillet 2006
• Nombre de lectures: 43
• Langue: Français
• Poids de l'ouvrage: 3 Mo

Extrait

Institut National Polytechnique de Toulouse
´ENSEEIHT Ecole doctorale EDSYS
S´election et contrˆole de modes de
d´eplacement pour un robot mobile
autonome en environnements naturels
`THESE
pr´esent´ee et soutenue publiquement le 18 juillet 2006
pour l’obtention du
Doctorat de l’Institut National Polytechnique de Toulouse
(sp´ecialit´e syst`emes automatiques)
par
Thierry Peynot
Composition du jury
Rapporteurs : Philippe Bidaud Professeur, Universit´e Paris 6
Bernard Dubuisson Professeur, Universit´e de Technologie de Compi`egne
Examinateurs : Catherine Tessier Ing´enieur de recherche, ONERA-CERT
Ronald C. Arkin Professeur, Georgia Institute of Technology, USA
Simon Lacroix Charg´e de Recherche, LAAS-CNRS
Raja Chatila Directeur de Recherche, LAAS-CNRS
Laboratoire d’Analyse et d’Architecture des Syst`emes — UPR CNRS
:th?seDiredecteurRemerciementsApr?squelquesquiestnotrequatred'?treann?esrtidelerecpherc?n?ci?heesem?esdend'emlabo?camhes,jaleourmomentht'end'?crireetcesMatthieuquelquesmonlignestarrivrigueure?t?umntelspeteudanscomme1uneSimonlibet?ration,uetprevle?etetunUSA)caract?remad'unetoimptalortancesourcetouteauxpar-?ticuli?rela?auronmespropremenyconeux,scommetousbienunsouv.enenseignementourauxcesyratoire,euxdudualecteur.th?seTdeoutd'abdonordcescarherccetteet?tapougeree,estang?n?ralemenortes.tdeuxeectu?eetuneTfois(Georgialaaccept?th?seerr?dig?emesetfsoutenbue,ledoncotspbourpriainsiMercidiredutermin?e.?lectroniciens.Celaksignied'quelaleqpluspdurplaceestn'afait,qu'?aunevtaleecdouteuneaussiconcltsusionort?(malgr?momentout)e,g?n?ralemendettplut?tersit?pArticielleositivve,deetvplabermet?unerespr?dactionedanspuneoiratmosph?redirecteurplusMercid?tendencadranueth?se,quecolorscdeslibderni?resj'aisemainesourdevlader?dactionSon(enuparticulier.motiv.faire.).robD'autrecommpartencaroilqs'agitdeuxnalemen?gattdeorteursladpartieDubuissonlexaminateursa(ONEplusC.pecersonnellevdupm?moireidejuryth?se,TcelletsquiSara,pneutrnerdonneretunpeexpindicationlessurfaitlavis)petersonnalit?motivdecipalesonvauteur,enlestecconditi,oetngrandsPdansdonlesquellesdestielaaleth?se?tencea(et?t?tique.eectu?e,elquesencadr?een(sidetelmis?taitienlequecas.ait.Ne.),titre,etestsoutenortanceudameeneparnunlui-m?meennimiser.tourage.g?n?ralOnpditIsouvtenaidet?queparfoismalgr?Viviane,laThierrypr?sencequatred'unm'onunique?nomassurerdans?leRobctellhamppauteurm'aduoirdoermiscumenr?alisert,traunauxtelcetraovetailRan'aChatila,pasonsable?t?groupr?alis?RIAseul,,etourn'auraitvpuaccept?existermonsansdel'ociel.a?iLacroix,de,tlecettesoutienpetsalanconantributioned'autreslapert?ersonnes.tPbourpquiconquemeneratrayaanxtrecd?j?he.aronent?ocettesiasme?psareuvatione,ourcelabpleseuotsttoujourssemunicativblerm?meunenelapalissade,vmaisyiltestudestrevp?rit?sMerciquilsonmentauxtoujoursrappbPhilipponnesBidau?(LRP)direBernardet(UTC),m?meaux?Catheriner?pessier?ter.RA)DeRonaldplus,ArkinceTneh,sond'atoirpasdeforc?menatclesppauersonnesdelesth?se.plusous?videnremerciementes?quietonquitonalementtuapplaort?outiquelesrencotnossibletributionsc?t?et?rimensuppsurortsroblesquip(?lusafondamenlataux.eaut?Jelasouhaitedeainsiationremerciern-dedenomtrabreusesail.paussiersonnesg?n?ralqueservicesj'aihniques?t?LAASamen?don?Sysadminc?tolesyUnermercipMa?treendanatrictD.,cestquelquesmoann?esn'ade?gth?se,quequecompceetsoitremarquabledansrare)unsciencadreNosdeutrabrainstormingvtailparticulierouermisplusred?niramical,formalismeenenespb?ranplusttn'oubliercelapversonne.jamaisIlfait.estserait-ceencetendusaquetributionled'lecteurimpnefdevranliernaucunequ'il?cmanquerahaellesd'imppasortancede?il'ordreMercidansenlequel?appara?tronlestermanencesRdivAersm'auronnoms.appIluneseraitoudesoutientoutesdesmani?restsbiencritiques,d?risoirequedePhilippvououloirSseulemenCestann?esenth?seattribuertun.enP?galemenour?commencer,desmercits?l'univMalik1Ghallab,otiquedirecteurInduigenceLAAS-CNRSiPaulSabatier,donnantributionJean-Micrelecturet.blieumejorar?graciasd'autresvrencon:tres.etmicollabpas.orations!)d'impbreuxortance.r?exionsDansus,ceSylvcadre,ujeconsouhaiteYremercier!ptourqueleurCriticalaidethatettleuret/ousoutienbmesdecoseronlbiens,l?guesArnEmmanLudo,uelleJ.,Despnenaonmigos.tiun,gringo),G?rarderososMouneyhido/c,merciMictheltComexprimerbacau,MerciPhilippmeiationEsteban,ThanksViviane!Cadenat,impCyrildouBriandctoran,anPpartag?atricaiskremisesDan?sd?tenainsi!quettousfran-ceuxortuguais,aVince,vho,ecetit-Bonhomme,quiGaj'aiaulo,?t?o,amen?Elo?etramesvnousaillbienera?os?espa?oll'UPS.teMercilosaussiqueauxibcpasarlaollnot?gtsuuscriessoutienacvlesquellesecjamaisqupidois.j'aitouseu!laallcInc.hancePracticaldeadministrativtraallvexpaillerladanslaletecadrendudesprol?guesjeting?nieurs,R2M,aentout,particulierquil'?quipteetHylosts,2discussions,dunLRPts:et.ChristophedeGrand,principauxGuillaumed?j?Besseron,onFsoiena?zmexicains,Bencanadien,AmarbienetFTr?d?ric,PluLeomJ?r?meet.PiAuElcoursMa?tredeAkin,ceSylvttetath?seainsij'aimon?t?yamen?ecial,?Di.tragrandvqueridosailler?reenlongtempscollabTorationa?adiraestosvsirvieronecteunedel?quipespemexicanod'ungraciascenutremomendepasarlagenNASA,QueleereNASAustedes,AmesbuResearcehmesCenourter,usitu?etauconancecoeteur(bdequ'ilslaort?esSiliconth?seVnealleytenmaCalifornie,toutdanseler?sum?cadreeaucoupduMucprotojetvCDSh(Collab2orativeceAssoDecisionInSystems).rainingCettequestionsaes.vtoenfortureuniqueaerienced?but?Enn,enconf?vrierquotidienne2005,plusmarqu?eortanparvienunsanss?jouruldete2nommoiscol-etdodemits,surstagiaires,site,amisetvconcluetparadesecd?monstrationsj'aipubliquestanr?ussiesdelesons29mauvetmomen30deseptemetbrede2005.eCecause,futmomenunedeexpte?rience.tr?seaucoupenriccaf?hissanLestese?tplusieursprobablemenprecoinntsqu'ilsdetvue,cais,etcolomjecatalan,tiensp?ouremercierturctoutesCheflesAur?lie,pClaudiaersonnesrufa,quiol'onNactLuis,p,ermiseain,et/ouPyEfrainonltrafa,tGeepPlato,avi?a,rtiJoan,chel,iPpMa?tre?.ainMerciGus-doncv?Martial,F?lix,qRaejaamieetdie,Simonunapespourunm'acertainev.oirUnaccord?mercileuramis,conanceaenJ'espmequeconanresteronstencettetact.missionam;puedo?ql'?quipeeultimosIDEA,meaparavbastanecmien(ademasparticulieringlessonypecialmenoumonelNicola!Muscettola,estomonaprincipalncollabmorateurbuenosChtosucpudekconFestimadaryte,eroamericana.ainsicquehevDafuevidconRijsmanamigosetLastPtaullTast,ompkins,?etparen?ptoutelal'?quipdemanCDStensurtoug?n?ral,leurdonettinconditionnels,sontanmeneurdeLiamonnes)Phosesedersenm'onainsiappqsansucetteen'existeraitVinhJeTsauraiocommenetleurJereytouteIglesias.gratitudeMerciouraussice?jChristileurnaEnStosic:(MCTb2?),!ShasoandosieThanksLauery(NASucA)toet!l'AIPTMission3Tphnologiesour3lesc(nomforbreusesternationaletTdicilesiiAKatPat,leungrandvoulaittravailoild'unquipdeveniretitpoplusrteiliiiivTabledesmati?res...Tdalit?sableUnde1.3.1s.gures.xi.Intirertro.duction.g?n?ral.e.Chapitre.1.Con.texte.et.p.ositionnemen.tF1.1vironnemenNa.vigation.autonome16d'un.rob.otparmobileortemenen.enduvironnemen.td'?cnaturel.................5de1.1.1repr?senPrincip.e.g?n?raldes.......syst?mes.......Com.-mo...Appro.......Le...................malheurs.....Le?o........51.61.1.2.Applications........s?lection...erception.de.........1.3.2.ts.............Exemples.ulti-mo.............17.de.so.c.....17.hes6.1.1.3.Dicult?s.rencon.tr?es....18.jet...............1.5...................19.:.ortunit.........20.s7.1.2.Syst?mes.de.lo.comotion............................Chapitre.de.mo.t.12.P.et.tation.l'en.t...............12.G?n?ration8d?placemen1.2.1.Le.syst?me.de.propulsion..................1.4.de.m.des...........................1.4.1.binaison8mo1.2.2senLerisyst?metrideesdirectionplanicateur.........1.4.2.c.comp.talistes.........................1.4.3.pro.EDEN.LAAS........9.1.2.3.Le.syst?me.de.susp.ension......19.Situations.hec.....................................1.5.1.exemple.les.d'Opp10y1.2.4.Exemples.de.rob.ots.mobiles.?.roues.p.our1.5.2lanlo?comotion.en.ext?rieur.......10.1.3.F.on.c.ti.o.n.nalit?s.de.na.vigation20.Conclusions.......................................22.2.ormalisme.la.de.de.d?placemen.vTabledes...mati?rR?sum?es.2.1.Notions.utilescomotionet.con.te.xte.du.formalisme..m...........en.acciden...caract?ristiques.o........................24.2.1.1deIn.tro.duction.au.diagnostic..Suivi.................62.....................Lo............24a2.1.2.Rapp.els.de.p3.2robabilit?s........47.FlatNav.....Na.oughNav.............59.es.....mo.........Roulemen......26.2.1.3.Mo.d?les.de.Mark.omov.cac.h?s3.4.................vigation...........................70.......3.1.228.2.2.P.ositionnemen.t.bibliographique..........mo.a.................Na.plat...........47.en.:........29512.2.1cDiagnostic.en.rob.otique.mobile.autonome......R?sum?.mo...........3.3.de..............29.2.2.262Conpurtr?le.actif.d'un.ro.v.er.par.MDP..P.................66.caract?ristiques.es...........de.des......33.2.2.3.Bilan..3.4.1.Lama...............3.4.2.Dala...............69.d'Hylos...............3.5......................34.2.3.Appro.c.he.prop.os?e43.Lam.......................................45.Les.des.n.vigation....................34.2.3.1.F.orm.ulation.classique.d'un3.2.1probl?mevigationd'estimationterrain.:.......................3.2.235vigation2.3.2terrainNotionst?d'observRation.et.de.mo.d?le.dynamique.dans.notre.application..3.2.3.de37hemins2.3.3.Estimation.conditionnell.e..........................3.2.4.des.des.d.....................6038Les2.3.4desObservlationscomotion:.informations.de.con.texte........................3.3.1.t............40.2.3.5.Informations.de.comp.ortemen.t.et.transitions......3.3.2.?ristaltisme........................40.2.4.Conclusion......3.3.3.des.des.d.....................67.Exemples.syst?mes.ulti-mo...........................68.Lo.de........42