... rref = 0; lref = 0 f cmu_mx <= 40 Then ' Fuzzy Table-Left l_cmu = ((40 - cmu_mx) * 100) / 40 rref = rref + (20 * l_cmu) / 100 End If If cmu_mx >=

Transkript

1 ... rref = 0; lref = 0 f cmu_mx <= 40 Then ' Fuzzy Table-Left l_cmu = ((40 - cmu_mx) * 100) / 40 rref = rref + (20 * l_cmu) / 100 End If If cmu_mx >= 40 Then 'Fuzzy Table-Right r_cmu = ((cmu_mx - 40) * 100) / 40 lref = lref + (20 * r_cmu) / 100 End If... 'Fuzzy Table Middle If cmu_mx >= 20 And cmu_mx <= 60 Then If cmu_mx < 40 Then m_cmu = ((cmu_mx - 20) * 100) / 20 Else m_cmu = ((60 - cmu_mx) * 100) / 20 End If rref = rref + (50 * m_cmu) / 100 lref = lref + (40 * m_cmu) / 100 End If...

2 2

3 Kapalı devre kontrol elemanlarının tanıtılmasından yola çıkılarak, gezgin robotlarda kontrol ve kontrolcüye bağlı algoritma oluşturma teknikleri ile yazılım algoritmasının oluşturulması anlatılacaktır. #include <stdlib.h> #include <stdio.h> typedef int BOOL; typedef char CHAR; typedef int INT; #define FALSE 0 #define TRUE 1 #define NOT! 3

4

5 PC, PLC, PIC, Mikro İşlemci, PC104, Gömülü Bilgisayarlar, Elektronik Kartlar... Motorlar, Silindirler, hareket elemanları... Girdi + - Kontrol Elemanı Aktivasyon Elemanı Çıktı Ölçme Elemanı (algılayıcılar) Proses İvme, Açı, Hız, Akış,Encoders, Kuvvet, Yük, Pozisyon, Basınç, Sıcaklık, Eğim, Burulma, Titreşim Ölçüm Elemanları sıcaklık kontrolü, makinanın hız kontrolü, kimyasal olaylar, üretimde bir aşama ya da kendisini ifade eder,... 5

6 * insansı robotlar Gezgin robot, statik robot manipülatörlerin tersine bir yere sabit kalmadan işlevi doğrultusunda hareket edebilen robotlardır. * Gezgin Robot Kol Sistemleri * R2D2, Yıldız Savaşları astro mekanik droidi. * ABD Patent Bürosu ndan alınmıştır. * Honda nın insansı robotunun gelişim süreci. 6

7 7

8 Karar verme yeteneğine sahip bir robot yapmaya çalışmak zor bir hedefin başlangıcıdır. Etrafındakilerin farkına varabilecek ve buna göre karar veren bir araç imalatı ise daha zor bir hedeftir. Otonom gezgin (mobil) robotların temel amacı, insana ihtiyaç duymadan hareket ederek ulaşması istenilen hedefe, yolda etrafına çarpmadan ve önüne çıkabilecek çeşitli engelleri kendi karar mekanizmasını kullanarak geçebilmesidir. Karar mekanizmasını etkileyecek parametreler oldukça değişken olacağından, aracın kontrol biriminin öğrenebilme yeteneğine sahip olması gerekmektedir. Bu aşamada işlevsellik, aracın kontrol algoritmasının işlevselliğiyle doğrudan ilgilidir. * A.Gören, Yapay Sinir Ağları ile Otonom Gezgin Robot Kontrolü ve Uygulamaları, Endüstri ve Otomasyon,

9 9

10 10

11 11

12 12

13 Taşıt 1: En basit taşıttır, daima ileri mantıklıdır. Tek motor ve tek sensörlüdür. 13

14 Taşıt 2: Korku ve hücum. İki motor ve iki sensörlüdür. (a) Sensörler direkt bağlı, (b) Sensörler çapraz bağlı. Uyarıcıdır (artı etkiye sahiptir). 14

15 Taşıt 3: Sevgi. Yasaklayıcıdır (eksi etkiye sahiptir). 15

16 Taşıt 4: Çeşitli sensörler ve birçok motor bağlanmıştır. Karışık davranış gösterir. -sıcaklık, basınç, ultrasonik, lazer, mesafe sensörleri, kamera, gps, dijital pusula, gyroscope, değişik birçok algılayıcı 16

17 17

18 18

19 L:Left ML:Medium Left M:Medium MR:Medium Right R:Right Z:Zero S:Slow M:Medium F:Fast Z:Zero S:Slow M:Medium F:Fast L Z Z ML S M M MR Target location on image [pixels] Left motor velocity [unit] S M Right motor velocity [unit] 1 F F R Bulanık mantığın temeli bulanık küme ve alt kümelere dayanır. Klasik yaklaşımda bir varlık ya kümenin elemanıdır ya da değildir. Matematiksel olarak ifade edildiğinde varlık küme ile olan üyelik ilişkisi bakımından kümenin elemanı olduğunda "1", kümenin elemanı olmadığı zaman "0" değerini alır. Bulanık mantık klasik küme gösteriminin genişletilmesidir. Bulanık varlık kümesinde her bir varlığın üyelik derecesi vardır. Varlıkların üyelik derecesi, (0, 1) aralığında herhangi bir değer olabilir ve üyelik fonksiyonu M(x) ile gösterilir. Örnek olarak normal oda sıcaklığını 23 derece olarak kabul edersek klasik küme kuramına göre 23 derecenin üzerindeki sıcaklık derecelerini sıcak olarak kabul ederiz ve bu derecelerin sıcak kümesindeki üyelik dereceleri "1" olur. 23 altındaki sıcaklık dereceleri ise soğuktur ve sıcak kümesindeki üyelik dereceleri "0" olur. Soğuk kümesini temel aldığımızda bu değerler tersine döner. Bulanık küme yaklaşımında üyelik değerleri [0,1] aralığında değerler almaktadır. Örneğin 14 derecelik sıcaklık için üyelik derecesi "0", 23 sıcaklık derecesi için üyelik değeri "0,25" olabilir. Bulanık Mantık

20 Bulanık Mantık Kaşık Ka-tal Çatal

21 Üyelik Fonksiyonları Giriş Çıkış Bulanık kurallar (if > then) Kesin Çıkış (i) Bulanıklaştırma (ii) BM Sonuç Çıkarma (iii) Çözümleme İşlem Kesin Giriş

22 Sol Orta Sağ VL VR Hedefe ulaşmaya çalışan gezgin robotun sağ ve sol tekerlek hızlarını BM ile bulma.

23

24 Sağ Motor Hızı Sol Motor Hızı.... rref = 0; lref = 0 If cmu_mx <= 40 Then ' Fuzzy Table-Left l_cmu = ((40 - cmu_mx) * 100) / 40 rref = rref + (20 * l_cmu) / 100 End If If cmu_mx >= 40 Then 'Fuzzy Table-Right r_cmu = ((cmu_mx - 40) * 100) / 40 lref = lref + (20 * r_cmu) / 100 End If... 'Fuzzy Table Middle If cmu_mx >= 20 And cmu_mx <= 60 Then If cmu_mx < 40 Then m_cmu = ((cmu_mx - 20) * 100) / 20 Else m_cmu = ((60 - cmu_mx) * 100) / 20 End If rref = rref + (50 * m_cmu) / 100 lref = lref + (40 * m_cmu) / 100 End If...

25

26 Biyolojik İnsan sinir hücrelerinden hücresi incelendiğinde esinlenilerek temel oluşturulan dört bölümden hesaplama mantığı ise yapay meydana sinir geldiği ağları (YSA) görülür. olarak Bunlar; adlandırılmaktadır. 1- Girdileri kabul Her eden bir girdi (X1, X2,, dentridler, Xn) veya 2- yapay Girdileri sinir işleyen hücresi, soma, belirli 3-Girdileri diğer bir çıktılara hücreye ya da hücrelere çeviren aralarındaki akson ve 4- bağın Bir sonraki etki derecesini hücreye belirleyen geçişi sağlayan katsayılarla bağlıdır. sinapslardır. Ağırlıklar olarak adlandırılan bu katsayılar (W1, W2,, Wn), programda döngü lerle yenilenerek kendi kendine ayarlanır. Böylece, sonuçta uygun çıkışı veren toplam ağ öğrenmiş olur. Yapay Sinir Ağları

27 x 1 Bias input = 1 x 1 Bias input = 1 x 2 w 2 w 1 w 0 =Θ x 2 w 2 w 1 w 0 =Θ x 3 w 3 R f V L x 3 w 3 R f V R w 4 nonlinearity w 4 nonlinearity x 4 w 5 w 6 x 4 w 5 w 6 x 5 x 6 x 5 x 6 Ultrasonik sensör çıkışları: x 1, x 2, x 3, x 4, x 5, x 6 ; Sol ve sağ tekerlek hızları: v L, v R ; Perseptron en basit ileri beslemeli eğiticili sinir ağı olarak alınabilir. Perseptron doğrusal ikili düzen sınıflandırıcıdır ve girdileri olan x leri f(x) değerlerine sınıflandırır. x ikilik düzende bir vektör iken f(x) tek bir ikilik değerdir.

28

29

30

31

32 Mobil bir robotun yolunu bulmasında ya da etrafını tanımasında sıkça kullanılan yöntemlerdendir. Çözüm hakkında bilgi ikilik düzende kromozom olarak kodlanır. Kromozom Kromozom Genetik Algoritmalar

33 Bir önceki aşamada rastlantısal seçilen kromozomlardan rastlantısal olarak seçilen genler kromozom1 ve kromozom2 arasında çapraz değiştirilir. Robotun doğru hareketi yapıp yapmadığı kontrol edilir ve sonuca göre bu değişim devam eder. Kromozom Kromozom Yeni Nesil Yeni Nesil Çaprazlama

34 Lokal optimum noktalarda kalmamak için yeni nesil kromozomlarından rastlantısal olarak bir değişiklik yapılır. Çözüm performansı incelenir (örneğin, robotun yolunu bulma süresi gibi). Performans azalması/artmasına göre lokal optimal noktada bulunup bulunmadığı anlaşılır. Özgün yeni nesil Özgün yeni nesil Mutasyonlu YN Mutasyonlu YN Mutasyon

35 Robo Cup

36 ilginize tesekkürler. Sorularınız?

37 Wikipedia: Veesta Automation: Siemens Automation websitesi: A.Gören, Controlling a Non-Holonomic Vehicle via Artificial Neural Networks, doktora tezi, DEÜ-FBE, 2007.