Genetik algoritma ile kendi kendine park eden araç geliştirildi
Öne çıkanlar
- Araç sekiz mesafe sensöründen gelen verileri 18 katsayılı iki polinomla işliyor.
- Aracın tüm sürüş davranışını belirleyen genom toplam 180 bitten oluşuyor.
- Araçlar rastgele genlerle başlayıp yaklaşık 40 nesilde park etmeyi öğrendi.
Yazılımcı Oleksii Trekhleb, genetik algoritma kullanarak kendi kendine park edebilen sanal bir aracı yaklaşık 500 satır TypeScript koduyla eğitti. Çalışmada, park etme problemi 180 bitten oluşan en uygun genom kombinasyonunun bulunması optimizasyonuna indirgendi. Rastgele genomlarla başlatılan araçlar, yaklaşık 40 nesil süren evrimsel sürecin ardından park alanına yaklaşmayı başardı.
Sistem, çevredeki engelleri 100 milisaniyede bir tarayan sekiz mesafe algılayıcısını girdi olarak alıyor. Bu veriler doğrusal polinomlar üzerinden işlenerek motor ve direksiyonu temsil eden kas mekanizmalarına iletiliyor. Motor ve direksiyon için gerekli 18 katsayı, özel 10 bitlik ikili sayılara dönüştürülerek toplam 180 bitlik bir gen dizilimi oluşturuldu. Genom çıktısı sigmoid fonksiyonuyla normalleştirilerek ileri, geri, sağ veya sol gibi somut yön komutlarına çevriliyor.
Trekhleb, olası 2 üzeri 180 kombinasyonun kaba kuvvet yöntemiyle taranmasının imkansız olduğunu belirterek genetik algoritmanın arama uzayını hızla daralttığını vurguladı. Açık kaynak olarak paylaşılan proje kapsamında bir tarayıcı simülatörü de yayımlandı. Kullanıcılar bu arayüz üzerinden parametreleri değiştirerek araçların sıfırdan evrimini tarayıcı üzerinden doğrudan gözlemleyebiliyor.
Bu özet yapay zekâ ile hazırlanmıştır; ayrıntılar ve doğrulama için orijinal kaynağa başvurun.