طراحی الگوریتم درخت نمونه برداری تصادفی برای یک شناور بدون سرنشین خودمختار زیرسطحی جهت پرهیز از برخورد با موانع متحرک

Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: Persian
View: 185

This Paper With 12 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_IJMT-8-3_010

تاریخ نمایه سازی: 25 دی 1400

Abstract:

اجتناب از موانع پویا در زمان واقعی در محیط از پیش ناشناخته در برنامه ریزی مسیر وسیله نقلیه زیر آب خودمختار پیشرفته است. در این مقاله، درخت مبتنی بر نمونه برداری تصادفی و واکنشی محلی (LR۳SBT) پیشنهاد شده است. LR۳SBT موانع مختلفی را در نظر می گیرد و از الگوریتم RRT برای ایجاد مسیر بدون برخورد در محیط متغیر با زمان استفاده می کند. LR۳SBT از چهار جزء تشکیل شده است: ۱- برنامه ریز مسیر درختی مبتنی بر نمونه برداری (SBT-PP)، ۲- برنامه ریز مسیر محلی (L-PP)، ۳- برنامه ریز مسیر واکنشی (R-PP) و ۴- برنامه ریز مسیر بحرانی. C-PP). مسیر اولیه توسط نودهای تصادفی از طریق SBT-PP طراحی شده است. اگر موانع ناشناخته ای در مسیر برنامه ریزی شده اولیه شناسایی شوند، L-PP توسط LR۳SBT فراخوانی می شود. اگر مسیر مورد نظر از طریق L-PP ایجاد نشود، ماژول R-PP فراخوانی می شود. اگر موانع دینامیکی ناشناخته شناسایی شوند، ماژول C-PP فراخوانی می شود. مسیر برنامه ریزی شده با حذف گره های بیشتر با استفاده از مفهوم نابرابری مثلثی بهینه شده است. نتایج شبیه سازی، برنامه ریزی مسیر و اجتناب از مانع پویا را در محیط ناشناخته از طریق LR۳SBT نشان می دهد. پاسخ بلادرنگ و اجتناب از برخی موانع دو ویژگی روش LR۳SBT هستند.

Keywords:

برنامه ریزی مسیر , الگوریتم درخت تصادفی کاوش سریع (RRT) , وسایل نقلیه زیر آب خودمختار (AUV) , , برخورد دینامیک با مانع

Authors

احسان طاهری

دکتری برق کنترل- دانشکده برق و الکترونیک-دانشگاه صنعتی مالک اشتر- تهران-ایران

علی عادلی

دانشجوی فارغ التحصیل دانشکده مهندسی مکانیک، دانشگاه صنعتی شریف، تهران،۹۵۶۷-۱۱۱۵۵،ایران.

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • M. Ataei, and A. Yousefi-Koma, “Three-dimensional optimal path planning for ...
  • A. Sahoo, S. K. Dwivedy, and P. Robi, “Advancements in ...
  • R. K. Nichols, J. Ryan, H. Mumm, W. Lonstein, C. ...
  • Z. Tan, H.-G. Liang, D. Zhang, and Q.-G. Wang, “Path ...
  • S. Koziol, “Multi-Objective Path Planning for Autonomous Robots Using Reconfigurable ...
  • A. Vagale, R. Oucheikh, R. T. Bye, O. L. Osen, ...
  • Y. Yang, J. Pan, and W. Wan, “Survey of optimal ...
  • B. Hadi, A. Khosravi, and P. Sarhadi, “A Review of ...
  • J. Wang, W. Chi, C. Li, C. Wang, and M. ...
  • Y. Li, W. Wei, Y. Gao, D. Wang, and Z. ...
  • P.-C. Song, J.-S. Pan, and S.-C. Chu, “A parallel compact ...
  • W. Kazimierski, A. Sawczak, and N. Wawrzyniak, “Analysis of Graph ...
  • M. Nosrati, R. Karimi, and H. A. Hasanvand, “Investigation of ...
  • L. H. O. Rios, and L. Chaimowicz, “PNBA*: A Parallel ...
  • Z. Zeng, L. Lian, K. Sammut, F. He, Y. Tang, ...
  • L. De Filippis, and G. Guglieri, "Advanced graph search algorithms ...
  • S. Perkins, P. Marais, J. Gain, and M. Berman, “Field ...
  • A. Niewola, and L. Podsedkowski, “L* Algorithm—A Linear Computational Complexity ...
  • K. Daniel, A. Nash, S. Koenig, and A. Felner, “Theta*: ...
  • L. Palmieri, S. Koenig, and K. O. Arras, "Rrt-based nonholonomic ...
  • M. P. Aghababa, “۳D path planning for underwater vehicles using ...
  • Y. Zhuang, S. Sharma, B. Subudhi, H. Huang, and J. ...
  • Z. Zeng, A. Lammas, K. Sammut, F. He, and Y. ...
  • I. Noreen, A. Khan, and Z. Habib, “Optimal path planning ...
  • J. D. Hernández Vega, “Online path planning for autonomous underwater ...
  • M. Otte, and E. Frazzoli, “RRTX: Asymptotically optimal single-query sampling-based ...
  • S. Karaman, and E. Frazzoli, “Incremental sampling-based algorithms for optimal ...
  • R. Hess, R. Jerg, T. Lindeholz, D. Eck, and K. ...
  • O. Salzman, and D. Halperin, “Asymptotically near-optimal RRT for fast, ...
  • E. Taheri, M. H. Ferdowsi, and M. Danesh, “Fuzzy Greedy ...
  • C. Denniston, T. R. Krogstad, S. Kemna, and G. S. ...
  • J. Funke, M. Brown, S. M. Erlien, and J. C. ...
  • S. Yoon, D. Lee, J. Jung, and D. H. Shim, ...
  • E. Molinos, J. Pozuelo, A. Llamazares, M. Ocaña, and J. ...
  • B. An, J. Kim, and F. C. Park, “An Adaptive ...
  • M. Iacono, and A. Sgorbissa, “Path following and obstacle avoidance ...
  • T. Nägeli, J. Alonso-Mora, A. Domahidi, D. Rus, and O. ...
  • Y. Zhao, X. Chai, F. Gao, and C. Qi, “Obstacle ...
  • E. Molinos, Á. Llamazares, M. Ocaña, and F. Herranz, "Dynamic ...
  • M. Herrero-Collantes, and J. C. Garcia-Escartin, “Quantum random number generators,” ...
  • M. Matsumoto, and T. Nishimura, “Mersenne twister: a ۶۲۳-dimensionally equidistributed ...
  • J. Nasir, F. Islam, U. Malik, Y. Ayaz, O. Hasan, ...
  • J.-G. Kang, D.-W. Lim, Y.-S. Choi, W.-J. Jang, and J.-W. ...
  • نمایش کامل مراجع