RRT based Kinodynamic motion planning for multiple camera industrial inspection
Çoklu kamera endüstriyel denetimi için RRT tabanlı Kinodinamik hareket planlaması
- Tez No: 238295
- Danışmanlar: YRD. DOÇ. DR. AFŞAR SARANLI
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Bölümü
- Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 99
Özet
Robotik alanında Kinodinamik Hareket Planlaması önemli bir problemdir. Robotik sistemlerin kinematik ve dinamik kısıtlamalarını dahil ederek hareket planlaması yapmaktan oluşmaktadır. Bu sınıftaki problemler için yüksek boyutluluk büyük bir zorluk ve tam zamanlı optimum bir robot hareket yolunun bulunmasının zor olduğu kanıtlanmıştır (NP-hard). Bu yüzden belirli örnekleri çözmek için literatürde olasılıklı yaklaşım teknikleri önerilmiştir. Bu metodlar Rastgele Potensiyel Alan Planlayıcılarını (RPP), Olasılıklı Yol Haritalarını (PRM) ve Hızlı Keşfeden Rastlansal Ağaçlarını (RRT) içermektedir. Engeller ve differansiyel kısıtlamalar probleme eklendiğinde, RPP'leri veya PRM'leri uygulamak zorluklarla karşılaştırır. Bu zorluklardan kurtulmak için literatürde RRT önerilmiştir. Bu çalışmada, biz kameraların eş zamanlı hareketlerinin planlanması gereken bir çoklu kamera endüstriyel denetleme problemi üzerinde durduk. Kameraların birbirleri ve engelllerle çarpışmaktan kaçınırken maksimum sayıda kusur yerini yakalamaları gerektirmektedir. Bizim yaklaşımımız RRT algoritmasını kullanarak çoklu kamera denetiminin kinodinamik problemi için bir çözüm bulmaktır. RRT bu belirli problem sınıfına uygulandığında ortaya çıkan sorunları araştırıyor ve çözüyoruz. Bu doğrultuda, öncelikle engelsiz ve engelli tek kamera durumunu inceliyoruz. Sonra, kameralar arası çarpışmalardan kaçınma da gerektiren çoklu kamera durumunu deniyoruz. Bizim farklı araç konfigürasyondaki RRT tabanlı yaklaşımımızın performansını göstermek ve var olan deterministik yaklaşımlarla karşılaştırmak için simulayon çıktıları sunuyoruz.
Özet (Çeviri)
Kinodynamic motion planning is an important problem in robotics. It consists of planning the dynamic motion of a robotic system taking into account its kinematic and dynamic constraints. For this class of problems, high dimensionality is a major difficulty and finding an exact time optimal robot motion trajectory is proven to be NP-hard. Probabilistic approximate techniques have therefore been proposed in the literature to solve particular problem instances. These methods include Randomized Potential Field Planners (RPP), Probabilistic Roadmaps (PRM) and Rapidly Exploring Random Trees (RRT). When physical obstacles and differential constraints are added to the problem, applying RPPs or PRMs encounter difficulties. In order to handle these difficulties, RRTs have been proposed. In this study, we consider a multiple camera industrial inspection problem where the concurrent motion of these cameras needs to be planned. The cameras are required to capture maximum number of defect locations while globally avoiding collisions with each other and with obstacles. Our approach is to consider a solution to the kinodynamic planning problem of multiple camera inspection by making use of the RRT algorithm. We explore and resolve issues arising when RRTs are applied to this specific problem class. Along these lines, we consider the cases of a single camera without obstacles and then with obstacles. Then, we attempt to extend the study to the case of multiple camera where we also need to avoid collisions between cameras. We present simulation results to show the performance of our RRT based approach to different instrument configurations and compare with existing deterministic approaches.
Benzer Tezler
- Probabilistic motion planning in complex environments for unmanned aerial vehicles
Karmaşık çevrelerde uçan insansız hava araçları için olasılıksal yörünge planlama
EMRE KOYUNCU
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. GÖKHAN İNALHAN
- Dynamic model-based path planning optimization and control for USV in inland waterways
İç su yollarında kullanılan İDA'lar için dinamik model tabanlı yol planlama optimizasyonu ve kontrolü
FERHAN BÜYÜKÇOLAK
Yüksek Lisans
İngilizce
2023
Mekatronik Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. GÖKHAN TANSEL TAYYAR
- COLREGs-compliant and non-prioritized motion planning for autonomous unmanned surface vehicles
Otonom insansız deniz araçları için COLREG-uyumlu ve önceliksiz hareket planlaması
MUSTAFA BAYRAK
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Medeniyet ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HALUK BAYRAM
- İnsansız hava araçları için RRT ve YPA tabanlı hibrid ve yapay sinir ağı destekli genel yol planlamasının geliştirilmesi
Development of global path planning using hybrid and artificial neural network based on RRT and APF for unmaned aerial vehicles
AYHAN GÜLTEKİN
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. YAŞAR BECERİKLİ
- Sürü robotiğinde yol planlama yaklaşımının incelenmesi
Investigation of road planning appoach in swarm robotics
MÜSEMMA ALTINDAŞ
Yüksek Lisans
Türkçe
2023
Mekatronik MühendisliğiTokat Gaziosmanpaşa ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. LEVENT GÖKREM