Loading...

Real-Time Hybrid Motion Planning For Autonomous Uavs in Dynamic Environments

Mashayekh, Ehsan | 2013

1300 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 45311 (08)
  4. University: Sharif University of Technology
  5. Department: Mechanical Engineering
  6. Advisor(s): Alasty, Aria
  7. Abstract:
  8. This study is about real-time hybrid motion planning for autonomous UAVs in dynamic environments. The algorithm is based on system dynamic quantization to trim trajectories and maneuvers, constructing a library of primitives which guarantee the controllability of the system. Random algorithms introduced in literature of motion planning have an offline phase, reducing the computational complexity of online phase. By using dynamic quantization, we have achieved a new totally online algorithm, increasing the probability of finding a solution. Dynamic programming is the core of this algorithm, instead of offline calculations in before random algorithms. In order to decrease the exponential growth of calculations of dynamic program, quantization and limitation of search domain and eliminating undesired solutions have been used. Prposed algorithm has been proven to be complete in a probabilistic sense, that is, the probability of correct termination approaches unity as the number of milestones increases and also asymptotically optimal, solving a dynamic program from the initial state to the final state. Dual-algorithm is also introduced, solving one motion planning problem from initial state and another one from final state, together. The advantage of dual algorithm is helping the system to pass traps located in the middle of free-environment optimal trajectory.
    The algorithm is introduced on a general framework of mechanical systems but simulation results are based on a 3 degree of freedom unmanned autonomous helicopter. Results show that the probability of finding a solution has increased by using proposed algorithm
  9. Keywords:
  10. Randomized Algorithm ; Dynamic Programming ; Hybrid System ; Kinodynamic Motion Planning ; Dual Motion Planning

 Digital Object List

 Bookmark

  • 1 مقدمه
    • 1.1 ماشین‌های بدون سرنشین
      • 1.1.1 پرنده‌های بدون سرنشین
    • 1.2 سیستم‌های سلسله‌مراتبی
    • 1.3 سیستم‌های هیبرید
    • 1.4 سیستم خودکار مانور
    • 1.5 مروری بر فصول
  • 2 طراحی حرکت
    • 2.1 معادلات دینامیکی
      • 2.1.1 طراحی حرکت در یک محیط آزاد
      • 2.1.2 طراحی حرکت مقید در یک محیط آزاد
      • 2.1.3 طراحی حرکت بهینه در یک محیط آزاد
      • 2.1.4 طراحی حرکت مقید در محیط دارای موانع
      • 2.1.5 طراحی حرکت بهینه مقید در محیط دارای موانع
    • 2.2 کنترل بهینه
    • 2.3 ادبیات طراحی حرکت در محیط دارای موانع
      • 2.3.1 روش تقسیم‌بندی سلولی
      • 2.3.2 روش نقشه‌راه
      • 2.3.3 روش میدان پتانسیل مصنوعی
      • 2.3.4 طراحی حرکت سینودینامیک
      • 2.3.5 طراحی حرکت به روش تصادفی
        • 2.3.5.1 روش نقشه‌راه تصادفی
        • 2.3.5.2 روش درخت‌های گسترش‌یابنده
    • 2.4 پژوهش پیشنهادی
  • 3 حرکات تعادلی و مانورها
    • 3.1 سیستم‌های کنترل مکانیکی
      • 3.1.1 سیستم‌های کم‌عملگر و غیرهولونومیک
      • 3.1.2 سیستم‌های کنترل مکانیکی و جبر لی
    • 3.2 تقارن
      • 3.2.1 تعادل نسبی
    • 3.3 تراژکتوری‌های نامی
      • 3.3.1 هم‌ارزی تراژکتوری‌ها
      • 3.3.2 تراژکتوری‌های اولیه
      • 3.3.3 مانورها
    • 3.4 سیستم طراح حرکت
      • 3.4.1 سیستم مانور خودکار
      • 3.4.2 خوش‌تعریفی
      • 3.4.3 کنترل‌پذیری
      • 3.4.4 کنترل بهینه
  • 4 الگوریتم طراحی حرکت
    • 4.1 بررسی روش درخت‌های گسترش‌یابنده
      • 4.1.1 روش RRT بر اساس مسیرهای بدون مانع
        • 4.1.1.1 مسیرهای بدون مانع
        • 4.1.1.2 شروع الگوریتم
        • 4.1.1.3 گسترش درخت
        • 4.1.1.4 انتخاب نقطه هدف و ادامه الگوریتم
        • 4.1.1.5 تحلیل الگوریتم
    • 4.2 الگوریتم پیشنهادی
      • 4.2.1 شروع الگوریتم
      • 4.2.2 گسترش درخت
        • 4.2.2.1 انتخاب نقاط تصادفی میانی
        • 4.2.2.2 به دست آوردن جواب بهینه
        • 4.2.2.3 انتخاب نقطه بعدی حرکت و ادامه فرآیند
        • 4.2.2.4 زمان ایمن برای کنترل از راه دور
        • 4.2.2.5 زمان مجاز برای جواب هر نقطه
      • 4.2.3 قابلیت استفاده در محیط‌های دینامیکی
      • 4.2.4 تحلیل الگوریتم پیشنهادی
    • 4.3 الگوریتم طراحی حرکت دوگان
      • 4.3.1 حل معکوس دینامیک ماشین
        • 4.3.1.1 محدود کردن تراژکتوری‌های نامی
      • 4.3.2 کارکرد مستقل مسیریاب معکوس
      • 4.3.3 ترکیب مسیرهای مستقیم و معکوس
      • 4.3.4 فاصله مجاز نقطه هدف
        • 4.3.4.1 کارکرد مناسب سیستم
        • 4.3.4.2 آشنایی با محیط
    • 4.4 شبیه‌سازی الگوریتم برای یک بالگرد
      • 4.4.1 مدل دینامیکی بالگرد
      • 4.4.2 تراژکتوری‌های اولیه و مانورهای بالگرد
      • 4.4.3 نتایج شبیه‌سازی
        • 4.4.3.1 طراحی مسیر مستقیم
        • 4.4.3.2 مطالعه درصد یافتن پاسخ در الگوریتم‌های طراحی مسیر مستقیم
        • 4.4.3.3 مطالعه کیفی روش پیشنهادی
        • 4.4.3.4 طراحی مسیر دوگان
        • 4.4.3.5 مطالعه درصد یافتن پاسخ در الگوریتم طراحی مسیر دوگان
        • 4.4.3.6 طراحی مسیر در محیط دینامیکی
  • 5 نتیجه‌گیری
    • 5.1 پیشنهاد ادامه پژوهش
  • 6 منابع
...see more