robotique mobile : survivre dans des environnements...
TRANSCRIPT
![Page 1: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/1.jpg)
Robotique mobile : survivre dans desenvironnements incertains
Éric Beaudryhttp://planiart.usherbrooke.ca/~eric/
Étudiant au doctorat en informatiqueLaboratoires Planiart et Laborius
16 Octobre 2007 – Conférences midi CRHI (DOMUS)
![Page 2: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/2.jpg)
2
Sommaire
• Robots sur Mars• Caractéristiques• Chaîne de traitement• Localisation intérieure• Architectures décisionnelles• Problèmes d’intégration
![Page 3: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/3.jpg)
4
Caractéristiques de la robotiquemobile et autonome
• Environnement partiellement connu• Environnement dynamique• Imprécision des capteurs (bruits)• Les modèles de représentation ne sont
que des approximations de la réalité• Temps réel• Capacité de calcul limitée• Autonomie énergétique
![Page 4: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/4.jpg)
5
Robots sur Mars
Source : http://marsrovers.jpl.nasa.gov/gallery/artwork/hires/rover3.jpg
![Page 5: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/5.jpg)
6
Robots sur Mars• Analyses du sol directement à la
surface de Mars.• Possibilité de se déplacer à des
endroits très précis. L’atterrisage(amarsissage) de sondes sur Mars n’estprécise à quelques km près.
Source :http://marsrovers.jpl.nasa.gov/gallery/artwork/hires/rover3.jpg
![Page 6: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/6.jpg)
7
Mars : contraintes etcaractéristiques
• Terrain inconnu, relief très accidenté.• Localisation difficile (pas de systèmes GPS).• Énergie (pannaux solaires).• Batteries.• Puissance de calcul.• Espace de stockage.• Aucune intervention possible.• Fenêtres de communication.• Protocole d’utilisation des instruments et
capteurs.• Survie au froid.
![Page 7: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/7.jpg)
8
Mars : incertitude• Une grande partie de l’incertitude est liée aux
ressources et au temps:– Énergie captée par les panneaux solaires;– Énergie consommée par les moteurs;– Durée des déplacements;– Communications avec la terre;– Espace de stockage requis;
• Bref, le plan d’activités du robot doit êtresoigneusement élaboré et validé avec d’êtreexécuté. Sinon, le robot risque de «mourir» !
![Page 8: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/8.jpg)
12
Application classique: un robotlivreur de colis
p1 p2 p3 p4
c1 c2robot
O1 O2
O3
![Page 9: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/9.jpg)
13
Un robot livreur de colis : problème
État initial p1 p2 p3 p4
c1 c2robot
O1 O2
O3
But p1 p2 p3 p4
c1 c2robot
O1O2
O3
![Page 10: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/10.jpg)
14
Un robot livreur de colis : A*(in o1 p1)(in o2 p3)(in o3 p4)(robot c1)
(in o1 p1)(in o2 p3)(in o3 p4)(robot p1)
(in o1 p1)(in o2 p3)(in o3 p4)(robot c2)
(in o2 p3)(in o3 p4)(has o1)(robot p1)
……
…Goto p1 Goto c2
Prendre o1
Solution:1. Goto p12. Prendre o13. Goto c14. Goto c25. Goto p46. Déposer o17. Goto c28. Goto p39. Prendre o210.Goto c211.Goto c112.Goto p113.Déposer o2
![Page 11: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/11.jpg)
15
Un robot livreur de colis :exécution
p1 p2 p3 p4
c1 c2robot
O1 O2
O3
![Page 12: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/12.jpg)
16
Incertitude
• Que se passe-t-il si …– Des obstacles se trouvent sur le chemin du
robot ?– Une porte est fermée ?– On ajoute des contraintes de temps ?– Chute de tension des batteries ?– …
![Page 13: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/13.jpg)
17
Approches pour gérerl’incertitude
• Architectures décisionnelles– Prendre des décisions à plusieurs niveaux– Réactif vs délibératif
• Planification déterministe avec monitoring– Surveillance des plans– Replanification lors d’échecs perçus ou anticipés
• Planification non déterministe– Génération de politiques– Génération de plans conditionnels
![Page 14: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/14.jpg)
18
Chaîne de traitement
C a p t e u r s E x t r a c t i o n /I n t e r p r é t a t i o n M o d è l e / R e p r é s e n t a t i o n R a i s o n n e m e n tP l a n i fi c a t i o n C o m m a n d e sm o t r i c e s( a c t i o n s ) A c t i o n n e u r sS o r t i e s
Cap
teur
s
Extr
actio
n et
inte
rpré
tatio
n
Mod
èle
del’e
nviro
nnem
ent
Rai
sonn
emen
tPr
ise
de d
écis
ion
Act
ions
, co
mm
ande
sm
otric
es
Act
ionn
reur
set
sor
ties
Environnement incertain et dynamique
Localisation,cartographie
Vision parordinateur
Planificationhaut niveau
Arbitration /Fusion descommandes
Générationcommandes
motrices
![Page 15: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/15.jpg)
19
Boucle de contrôle
Environnement
Robot
Architecture de contrôlerobotique
Commandes moteursLecture capteurs
•Lasers•Sonars•Caméra•Interface graphique
•Vitesse d’avancement•Taux de rotation
![Page 16: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/16.jpg)
20
CapteursC
apte
urs
Extr
actio
n et
inte
rpré
tatio
n
Mod
èle
del’e
nviro
nnem
ent
Rai
sonn
emen
tPr
ise
de d
écis
ion
Act
ions
, co
mm
ande
sm
otric
es
Act
ionn
reur
set
sor
ties
![Page 17: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/17.jpg)
21
Capteurs d’un robot
SonarsCaméra optique
Dispositif àbalayage laser
Interfacegraphique
« Bumpers »
Capteurinertiel
Encodeurs deroues (odomètre)
![Page 18: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/18.jpg)
22
Sonars à ultrasons
![Page 19: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/19.jpg)
23
Capteur de proximitéà balayage laser
![Page 20: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/20.jpg)
24
![Page 21: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/21.jpg)
25
Caméra optique
![Page 22: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/22.jpg)
26
Extraction d’informationC
apte
urs
Extr
actio
n et
inte
rpré
tatio
n
Mod
èle
del’e
nviro
nnem
ent
Rai
sonn
emen
tPr
ise
de d
écis
ion
Act
ions
, co
mm
ande
sm
otric
es
Act
ionn
reur
set
sor
ties
![Page 23: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/23.jpg)
27
Classification d’images
![Page 24: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/24.jpg)
28
Classification d’images
![Page 25: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/25.jpg)
29
Segmentation d’images
![Page 26: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/26.jpg)
30
Localisation : où suis-je ?
p1
p2
p3p4
p5
p6 p7
p8
p9 p10p11
10 m
Carte connue
Représentation graphique dela « vue » du laser
![Page 27: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/27.jpg)
31
Localisation• La localisation consiste à trouver la position courante
d’un robot.• Carte connue, environnement dynamique.• Capteurs imprécis, bruités et sensibles au milieu
(ex: laser et miroir).• Généralement, on ne peut pas mesurer directement
la position. Il faut plutôt l’estimer.• Plusieurs méthodes:
– Capteur GPS (extérieur)– Capteurs infrarouges (requiert d’altérer l’environnement)– Laser + odomètre (Kalman / Monte Carlo)– …
![Page 28: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/28.jpg)
32
Localisation
• Odomètre (encodeurs de roues)imprécis : glissement des roues
Source : figures tirées de http://www.probabilistic-robotics.org/
![Page 29: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/29.jpg)
33
Chaîne de Markov cachée
x : position du robot (variable cachée)
u : actions (ou déplacement perçu)
z : observations (capteurs)Figure de http://www.probabilistic-robotics.org/
![Page 30: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/30.jpg)
34
Modèle probabiliste
Déplacementp( xt | xt-1, ut)
Observationp( zt | xt-1, m)
Figures de http://www.probabilistic-robotics.org/
Carte m
![Page 31: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/31.jpg)
35
Filtre bayésien*
• Intégration des actions ou de l’odométrie (x)
• Intégration des observations (z)
111 )(),|()( !!!"= tttttt dxxbelxuxpxbel
)()|()( tttt xbelxzpxbel !=
*Le filtre Kalman est un cas particulier quand p(x) est une fonction gaussienne.
![Page 32: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/32.jpg)
36
Modèles d’odométrie p(x|u)
http://www.probabilistic-robotics.org/
![Page 33: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/33.jpg)
38
Localisation locale
• Locale : la position initiale est connue, c’est-à-dire qu’onconnaît la fonction de densité p(x[t])
• Estimations itératives• Hypothèses (modèle probabiliste) :
– Dynamique du robot (effet d’une action de déplacement a )p(x[t+1] | x[t+1]) = x[t] + a + Erreur
- Modèle d’observationp(x[t] | o ) = p(o | x[t]) / p(x[t]) + Erreur
• Basée sur le filtre de Kalman (« Kalman filter »), unestimateur statistique optimal
![Page 34: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/34.jpg)
39
Localisation locale
• Algorithme général itératif– Intégrer dynamique: prédire la position
sachant l’action de déplacement appliquée– Intégrer observations: corriger la position
prédite sachant l’observation réalisée
• Kalman Filter ou Extented Kalman Filter• Approximation avec des techniques de
Monte Carlo (filtre à particules ou« Particles Filter »)
![Page 35: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/35.jpg)
40
Modèle de déplacement(continue)
Position initale
Distribution de laposition résultante
Source : figure tirée de http://www.probabilistic-robotics.org/
![Page 36: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/36.jpg)
41
Modèle de déplacement (discret)
Source : figure tirée de http://www.probabilistic-robotics.org/
![Page 37: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/37.jpg)
42
Localisation globale
• Globale : on ne connaît pas la positioninitiale du robot.
• Donc, la densité de p(x) est unefonction de densité uniforme.
• Avec Monte Carlo, on distribueuniformément les particules sur la carte.
![Page 38: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/38.jpg)
43
Particle Filters
Source : figure tirée de http://www.probabilistic-robotics.org/
![Page 39: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/39.jpg)
44
)|()(
)()|(
)()|()(
xzpxBel
xBelxzpw
xBelxzpxBel
!!
!
="
"
#
#
#
Sensor Information: Importance Sampling
Source : figure tirée de http://www.probabilistic-robotics.org/
![Page 40: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/40.jpg)
45
!"# 'd)'()'|()( , xxBelxuxpxBel
Robot Motion
Source : figure tirée de http://www.probabilistic-robotics.org/
![Page 41: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/41.jpg)
46
)|()(
)()|(
)()|()(
xzpxBel
xBelxzpw
xBelxzpxBel
!!
!
="
"
#
#
#
Sensor Information: Importance Sampling
Source : figure tirée de http://www.probabilistic-robotics.org/
![Page 42: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/42.jpg)
47
Robot Motion!"# 'd)'()'|()( , xxBelxuxpxBel
Source : figure tirée de http://www.probabilistic-robotics.org/
![Page 43: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/43.jpg)
48
Localisation Monte Carlo
![Page 44: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/44.jpg)
49
Construction d’une carte
![Page 45: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/45.jpg)
50
ActionneursC
apte
urs
Extr
actio
n et
inte
rpré
tatio
n
Mod
èle
del’e
nviro
nnem
ent
Rai
sonn
emen
tPr
ise
de d
écis
ion
Act
ions
, co
mm
ande
sm
otric
es
Act
ionn
reur
set
sor
ties
![Page 46: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/46.jpg)
51
Actionneurs d’un robot
Roues(avancer / tourner)
Pinces
Contrôle caméra(PTZ)
![Page 47: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/47.jpg)
52
Génération des actionsC
apte
urs
Extr
actio
n et
inte
rpré
tatio
n
Mod
èle
del’e
nviro
nnem
ent
Rai
sonn
emen
tPr
ise
de d
écis
ion
Act
ions
, co
mm
ande
sm
otric
es
Act
ionn
reur
set
sor
ties
![Page 48: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/48.jpg)
53
Modules comportementaux(« Behaviors producing modules »)
• Un module comportemental est une boucle derétroaction générant des commandes pour 1+actionneurs à partir des données de 0 ou plusieurscapteurs
• Aussi appelé comportement• Responsable d’accomplir une seule fonction
– Évitement d’obstacles– Suivit de trajectoires– Suivit de couleurs, objets, …– Longer des murs– …
![Page 49: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/49.jpg)
54
Exemples de comportement :évitement d’obstacles (1)
faire demi-tourdevant + gauche +droite
tourner à gauche ou àdroite
devant
tourner à gaucheà droite
tourner à droiteà gauche
(aucune)(aucun)
ActionObstacle
![Page 50: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/50.jpg)
55
Exemples de comportement :évitement d’obstacles (2)
aucune action tourner à droite tourner à gauche légèrement à gauche
![Page 51: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/51.jpg)
56
Exemples de comportement :« GOTO » (1)
• Diriger le robot en ligne droite sur une cible
![Page 52: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/52.jpg)
57
Exemples de comportement :« GOTO » (2)
![Page 53: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/53.jpg)
58
Architecture comportementale
• Combinaison des comportements• Arbitration de comportements
– Priorité– Somme pondérée (« motor schema »)– Logique floue– Etc.
![Page 54: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/54.jpg)
59
Architecture comportementale
ActionneursCapteurs
GOTO (x, y)
Évitement
Comportements Arbitration
S
• L’évitement d’obstacles est prioritaire• Quand l’évitement génère une
commande, il « écrase » celle du suivitde trajectoire
![Page 55: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/55.jpg)
60
Arbitration de comportements
Évitement obstacles (à gauche /devant)
Évitement obstacles (à droite /devant)
« GOTO »
![Page 56: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/56.jpg)
61
Architecture comportementale
• Problème :– Manque de flexibilité pour coordonner
l’exécution de tâches complexes
![Page 57: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/57.jpg)
62
IntégrationC
apte
urs
Extr
actio
n et
inte
rpré
tatio
n
Mod
èle
del’e
nviro
nnem
ent
Rai
sonn
emen
tPr
ise
de d
écis
ion
Act
ions
, co
mm
ande
sm
otric
es
Act
ionn
reur
set
sor
ties
• Intégration des fonctions : architectures• Intégration logicielle
– Assemblage de modules– Programmation distribuée
![Page 58: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/58.jpg)
63
Architecture robotique de type hybride
Séquenceur de mission
ActionneursCapteurs
Comportements Arbitration
Activation decomportementsInformations
![Page 59: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/59.jpg)
64
Exemple de schéma de missionà l’aide d’une « machine à états finis »
début inscriptioninstallation
affiche
attendrevisiteur
explicationaffiche
aller àsalle prés.
aller aupanneau
présentation finretraitaffiche
9 h
porte nom
reçu
affich
eno
n ins
tallée
affiche déjàinstallée
pers
onne
dét
ecté
e
personne
quittée
5 min
avan
t heu
re
de pr
ésen
tation
rendusalle
présentatio
n
terminée
16 h
terminé
![Page 60: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/60.jpg)
65
Limitations• Demande beaucoup de temps pour programmer les
machines à états finis• Impossible de prévoir tous les cas possibles (nous
n’avons pas de boule de cristal)• Comportement non optimal• Manque de flexibilité• Risques d’erreurs
![Page 61: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/61.jpg)
66
Modèle de planification
Mission(tâches)
Domaine(actions)
État Initial(connaissances
sur l’environnement)
PlanificateurPlan
(séquenced’actions)
![Page 62: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/62.jpg)
67
Boucle réactive
Planificateur
ActionneursCapteurs
Comportements Arbitration
Activation decomportementsInformations
Mission
Interpréteurde plans
![Page 63: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/63.jpg)
68
Exemple
p1
p2
p3p4
p5
p6
p7
p8
p9 p10p11
Mission :- Livrer message p5 -> p7- Surveiller p6 à t=0h22m
0:00 1:00
AllerÀ(p5)1.
PrendreMessage(p5, m1)2.
AllerÀ (p7)3.
DonnerMessage(p7, m1)4.
AllerÀ (p6)5.
Surveiller(p6)6.
![Page 64: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/64.jpg)
69
Exemple (suite)
p1
p2
p3p4
p5
p6
p7
p8
p9 p10p11
0:00 1:00
AllerÀ(p5)1.
PrendreMessage(p5, m1)2.
AllerÀ (p7)3.
DonnerMessage(p7, m1)4.
AllerÀ (p6)5.
Surveiller(p6)6.
Temps courant Temps de terminaison projeté
Échec anticipée
Robot ralenti
![Page 65: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/65.jpg)
70
Exemple (suite)
0:00 1:00AllerÀ(p5)1.DemanderMessage(p5,m1)2.AllerÀ(p6)3.
Surveiller(p6)4.AllerÀ(p7)5.
DemanderMessage(p7,m1)6.
p1
p2
p3p4
p5
p6
p7
p8
p9 p10p11
![Page 66: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/66.jpg)
72
Plan de démonstration aux juges
![Page 67: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/67.jpg)
73
Expérience de préparation
![Page 68: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/68.jpg)
74
Trajet du robot lors de ladémonstration
![Page 69: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/69.jpg)
75
Problèmes d’intégrationC
apte
urs
Extr
actio
n et
inte
rpré
tatio
n
Mod
èle
del’e
nviro
nnem
ent
Rai
sonn
emen
tPr
ise
de d
écis
ion
Act
ions
, co
mm
ande
sm
otric
es
Act
ionn
reur
set
sor
ties
Bruit : despersonnessont devantle robot etobstruentsa vue…
Localisationà un mauvaisendroit
Modèleinexacte
Imcapacitéà prendreune bonnedécision, ouMême justeprendre unedécision
Mauvaisesactions
Effetsindésirés
![Page 70: Robotique mobile : survivre dans des environnements incertainsericbeaudry.ca/ebeaudry_domus_oct2007.pdfCaractéristiques de la robotique mobile et autonome •Environnement partiellement](https://reader035.vdocuments.mx/reader035/viewer/2022070517/5ff5f4f13d2b3b69be4a20f5/html5/thumbnails/70.jpg)
76
Questions ?
Merci au CRSNG pourson support financier
http://planiart.usherbrooke.ca/~eric/