طراحی کنترلکننده غیر متمرکز برای گروهی از رباتهای همکار برای هلدادن یک جسم با لحاظ محدودیتهای شبکه ارتباطی
محورهای موضوعی : مهندسی برق و کامپیوترمیلاد مرادی 1 , سید محمد مهدی دهقان 2
1 - دانشگاه صنعتی مالک اشتر،مجتمع دانشگاهی برق و کامپیوتر
2 - دانشگاه صنعتی مالک اشتر،مجتمع دانشگاهی برق و کامپیوتر
کلید واژه: همکاری رباتها, کنترل شبکهمحور, هلدادن جسم, اجماع, تأخیر,
چکیده مقاله :
در این مقاله مسأله هلدادن جسم به عنوان یکی از مسایل استاندارد همکاری رباتها در نظر گرفته شده است. در این مسأله، هر ربات به صورت غیر متمرکز نیروی کنترلی خود را برای هدایت جسم تولید مینماید. روشهای ارائهشده برای کنترل غیر متمرکز جسم بر روی یک مسیر متغیر با زمان نیازمند اطلاعاتی در خصوص موقعیت رباتهای هلدهنده نسبت به جسم میباشند. عدم وجود شناخت هر ربات از نحوه قرارگیری رباتها نسبت به جسم را میتوان به کمک تبادل اطلاعات از طریق شبکه ارتباطی مابین رباتها و طرح یک مسأله اجماع بر روی ممانهای موقعیتی برای توافق در خصوص مقادیر ممان برطرف نمود. اثر ارتباطات بین رباتها بر روی فرایند رسیدن به اجماع و اثر تأخیر در اجماع بر کنترل حرکت جسم، موضوع مورد مطالعه در این مقاله است. در این مقاله، قانون کنترلی مناسب برای دستیابی به اجماع در شرایط عدم وجود ارتباط دوبهدو مابین همه رباتها، وجود تأخیر و احتمال از دست رفتن دادهها در شبکه ارتباطی ارائه شده است. حداکثر تأخیر مجاز شبکه برای ممانعت از ناپایداری کنترل حرکت جسم نیز مشخص شده است. نتایج شبیهسازی، قابلیت روش پیشنهادی برای کنترل سرعت جسم بر روی مسیر مطلوب را مشخص کرده و اثر محدودیتهای شبکه را بر روی کارایی کنترلکننده نشان میدهد.
The problem of pushing objects by a group of cooperative robots has many applications on land and sea level and due to its importance, it has become a standard problem for evaluating various theories of robot cooperation. In this case, each robot produces distributed control force to push the object in the desired direction. The proposed methods for distributed control of an object on a time-varying path require information about the position of the robots relative to the object. The problem of the lack of sufficient knowledge of each robot of how the robots are positioned relative to the body can be solved by proposing a consensus issue on positional moments. In this case, the robots must reach a consensus on these moments by exchanging information through the communication network between them. The effect of communication network between robots on the process of reaching consensus and the effect of delay in consensus on the results of control of object on the desired path is the subject of this article. In this paper, the appropriate control law for achieving consensus in the absence of full connection between all bots, delay and the probability of data loss in the communication network is presented. The maximum allowable network delay is also specified to prevent the instability of object motion control. The simulation results show the capability of the proposed method for controlling the velocity of the object on the desired variable path and show the effect of network constraints on the performance of the controller.
[1] P. J. Johnson and J. S. Bay, "Distributed control of simulated autonomous mobile robot collectives in payload transportation," Autonomous Robots, vol. 2, pp. 43-63, 1995.
[2] C. R. Kube and H. Zhang, "Collective robotics: from social insects to robots," Adaptive Behavior, vol. 2, no. 2, pp. 189-218, Sept. 1993.
[3] N. Miyata, J. Ota, Y. Aiyama, J. Sasaki, and T. Arai, "Cooperative transport system with regrasping car-like mobile robots," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications, IROS'97, vol. 3, pp. 1754-1761, Grenoble, France, 11-11 Sep. 1997.
[4] D. J. Stilwell and J. S. Bay, "Toward the development of a material transport system using swarms of ant-like robots," in Proc. IEEE Int. Conf. on Robotics and Automation, pp. 766-771, Atlanta, GA, USA, 2-6 May 1993.
[5] A. Petitti, A. Franchi, D. Di Paola, and A. Rizzo, "Decentralized motion control for cooperative manipulation with a team of networked mobile manipulators," in Proc. IEEE Int. Conf. on Robotics and Automation, ICRA’16, pp. 441-446, Stockholm, Sweden, 16-21 May 2016.
[6] C. R. Kube and E. Bonabeau, "Cooperative transport by ants and robots," Robotics and Autonomous Systems, vol. 30, no. 1-2, pp. 85-101, Jan. 2000.
[7] R. Gross and M. Dorigo, "Towards group transport by swarms of robots," International J. of Bio-Inspired Computation, vol. 1, no. 1-2, Article ID: 22770, 13 pp., Jan. 2009.
[8] J. Chen, M. Gauci, W. Li, A. Kolling, and R. Groß, "Occlusion-based cooperative transport with a swarm of miniature mobile robots," IEEE Trans. on Robotics, vol. 31, no. 2, pp. 307-321, Apr. 2015.
[9] L. E. Parker, "ALLIANCE: an architecture for fault tolerant, cooperative control of heterogeneous mobile robots," in Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS'94, vol. 2, pp. 776-783, Munich, Germany, 12-16 Sept. 1994.
[10] B. R. Donald, J. Jennings, and D. Rus, "Analyzing teams of cooperating mobile robots," in Proc. of the IEEE Int.Conf. on Robotics and Automation, vol. 3, pp. 1896-1903, San Diego, CA, USA, 8013 May 1994.
[11] M. J. Mataric, M. Nilsson, and K. T. Simsarin, "Cooperative multi-robot box-pushing," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots, vol. 3, pp. 556-561, Pittsburgh, PA, USA, 5-9 Aug. 1995.
[12] S. Yamada and J. Y. Saito, "Adaptive action selection without explicit communication for multirobot box-pushing," IEEE Trans. on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 31, no. 3, pp. 398-404, Aug. 2001.
[13] A. Yamashita, T. Arai, J. Ota, and H. Asama, "Motion planning of multiple mobile robots for cooperative manipulation and transportation," IEEE Trans. on Robotics and Automation, vol. 19, no. 2, pp. 223-237, Apr. 2003.
[14] H. G. Tanner, S. G. Loizou, and K. J. Kyriakopoulos, "Nonholonomic navigation and control of cooperating mobile manipulators," IEEE Trans. on Robotics and Automation, vol. 19, no. 1, pp. 53-64, Feb. 2003.
[15] J. M. Esposito, "Decentralized cooperative manipulation with a swarm of mobile robots," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 5333-5338, St. Louis, MO, USA, 10-15 Oct. 2009.
[16] S. Ozgoli and M. Arvan, Modeling and Simulation of Moving Systems, Tehran: YMA Publications, 2010.
[17] R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
[18] S. J. Leon, I. Bica, and T. Hohn, Linear Algebra with Applications, Prentice Hall Upper Saddle River, NJ, 1998.
[19] J. W. Park and J. M. Lee, "Transmission modeling and simulation for internet-based control," in Proc. IECON'01. 27th Annual Conf. of the IEEE Industrial Electronics Society, vol. 1, pp. 165-169, Denver, CO, USA, 29 Nov.-2 Dec. 2001.
[20] J. Wu, Y. Shi, B. Mu, H. Li, and W. Li, "Average consensus in multi-agent systems with non-uniform time-varying delays and random packet losses," IFAC Proc. Volumes, vol. 46, no. 20, pp. 321-326, 2013.
[21] R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. on Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sept. 2004.
[22] A. Seuret, D. V. Dimarogonas, and K. H. Johansson, "Consensus under communication delays," in Proc. 47th IEEE Conf. on Decision and Control, pp. 4922-4927, Cancun, Mexico, 9-11 Dec. 2008.
62 نشریه مهندسی برق و مهندسی كامپیوتر ایران، الف- مهندسی برق، سال 20، شماره 1، بهار 1401
مقاله پژوهشی
طراحی کنترلکننده غیر متمرکز برای گروهی از رباتهای همکار
برای هلدادن یک جسم با لحاظ محدودیتهای شبکه ارتباطی
میلاد مرادی و سید محمدمهدی دهقان
چكیده: در این مقاله مسأله هلدادن جسم به عنوان یکی از مسایل استاندارد همکاری رباتها در نظر گرفته شده است. در این مسأله، هر ربات به صورت
غیر متمرکز نیروی کنترلی خود را برای هدایت جسم تولید مینماید. روشهای ارائهشده برای کنترل غیر متمرکز جسم بر روی یک مسیر متغیر با زمان نیازمند اطلاعاتی در خصوص موقعیت رباتهای هلدهنده نسبت به جسم میباشند. عدم وجود شناخت هر ربات از نحوه قرارگیری رباتها نسبت به جسم را میتوان به کمک تبادل اطلاعات از طریق شبکه ارتباطی مابین رباتها و طرح یک مسأله اجماع بر روی ممانهای موقعیتی برای توافق در خصوص مقادیر ممان برطرف نمود. اثر ارتباطات بین رباتها بر روی فرایند رسیدن به اجماع و اثر تأخیر در اجماع بر کنترل حرکت جسم، موضوع مورد مطالعه در این مقاله است. در این مقاله، قانون کنترلی مناسب برای دستیابی به اجماع در شرایط عدم وجود ارتباط دوبهدو مابین همه رباتها، وجود تأخیر و احتمال از دست رفتن دادهها در شبکه ارتباطی ارائه شده است. حداکثر تأخیر مجاز شبکه برای ممانعت از ناپایداری کنترل حرکت جسم نیز مشخص شده است. نتایج شبیهسازی، قابلیت روش پیشنهادی برای کنترل سرعت جسم بر روی مسیر مطلوب را مشخص کرده و اثر محدودیتهای شبکه را بر روی کارایی کنترلکننده نشان میدهد.
کلیدواژه: همکاری رباتها، کنترل شبکهمحور، هلدادن جسم، اجماع، تأخیر.
1- مقدمه
در سالهای اخیر، بسیاری از تحقیقات به سمت کنترل گروهی از رباتها کشیده شده است. علاقهمندیها به این حوزه به دلیل مزایای این سامانهها نسبت به سامانههای تکرباته و همچنین پیشرفت تکنولوژی ارتباطی است که ارتباط و تعامل و مجتمعسازی میان سامانههای چندگانه را آسانتر کرده است. دلایل استفاده از سامانههای چندرباته (MRS) متنوع و گسترده میباشد. یکی از اصلیترین دلیلها این است که سامانههای چندرباته میتوانند باعث افزایش اثربخشی سامانه شوند، به این معنی که در مقایسه با تکربات یا تیمی از رباتهای غیر همکار، MRS میتوانند مأموریتها را در زمان کمتر و با کیفیت بیشتر انجام دهند. همچنین میتوانند وظایفی را که یک ربات قادر به انجامش نیست (از قبیل جابهجایی یک جسم بزرگ) انجام دهند. از طرفی جایگزینکردن سامانه چندرباته با ساخت و استفاده از یک ربات بزرگ و قوی میتواند از لحاظ راحتی و هزینه بسیار بهصرفه باشد. همکاری رباتها برای جابهجایی اجسام، یکی از حوزههای کاربردی سامانههای چندرباتهها است. مراجع [1] تا [4] را میتوان از نخستین تحقیقات انجامشده در کاربرد جابهجایی جسم برشمرد که با استفاده از تیمی از رباتها، جسمی را از یک موقعیت به موقعیتی دیگر جابهجا کردهاند. مزیت اصلی استفاده از رباتهای همکار در این کاربرد، ترکیب نیروی رباتهای تکی برای جابهجاکردن اجسام بزرگ و سنگین است. البته به کارگیری رباتها برای این کاربرد دارای چالشهایی نیز است. طراحی الگوریتمهای کنترل ربات توزیعشده [5] که تیم رباتها را در حال جابهجاکردن جسم هماهنگ کند، کار دشواری است. همچنین دینامیک تعامل رباتها با جسم ممکن است به شکل هندسی جسم [6] و چرخش جسم حین جابهجایی [7] حساس باشد که این مورد نیز باعث تشدید مشکل کنترل میشود.
هلدادن جسم را میتوان یکی از انواع معمول جابهجایی برشمرد که تیمی از رباتها، جسمی را از نقطه شروع به نقطه پایان مطلوب میرسانند یا بر روی یک مسیر مرجع حرکت میدهند [8]. هلدادن معمولاً روی سطح اتفاق میافتد و فرض میشود که جسم به قدری بزرگ یا سنگین است که قابلیت جابهجایی آن توسط یک ربات وجود ندارد. محققان، جنبههای مختلفی از رویکرد کنترل همکاری را در حوزه هلدادن جعبه مورد بررسی قرار دادهاند. به عنوان مثال، [9] یک معماری کنترل تحملپذیر عیب در همکاری رباتهای کوچک ارائه کرده است. مرجع [10] میزان تبادل و تعامل اطلاعات مورد نیاز و تأثیر حسگرهای ارتباطی و کنترل را در مسأله هلدادن مورد بررسی قرار داده است. مرجع [11] نتایج، نحوه پیادهسازی و ارتباطات لازم برای هلدادن جعبه توسط دو ربات 6 پا را بیان کرده است. در [12] تیمی از رباتهای Khepera عملیات هلدادن را بدون ارتباط صریح انجام میدهند. مرجع [13] یک روش طراحی مسیر برای چند ربات زمینی که با همکاری یکدیگر یک جسم بزرگ را در مسیر دارای مانع جابهجا میکنند، ارائه کرده است. مرجع [14] رویکردی برای هلدادن اجسامی که تغییر شکل میدهند به وسیله دو ربات زمینی مفصلدار ارائه کرده است. مرجع [15] به طراحی کنترلکننده برای ردیابی سرعت و محاسبه مقادیر اجماع برخط مقادیر ممان پرداخته است، ولی محدودیت شبکههای ارتباطی در دینامیک استفادهگردیده برای اجماع در نظر گرفته نشده است.
با توجه به تأثیر شبکه ارتباطی میان رباتها در همکاری آنها برای به انجام رساندن یک فعل مشخص، قیود شبکه ارتباطی از قبیل عدم وجود ارتباط کامل میان رباتها، تأخیر و احتمال از دست رفتن داده باید در قانون کنترلی در نظر گرفته شود. در مقاله حاضر، همکاری گروهی از رباتها برای هلدادن جسم در یک مسیر متغیر با زمان و در نظر گرفتن اثر تأخیر متغیر با زمان و احتمال از دست رفتن داده به عنوان قیود شبکه
شکل 1: بلوک دیاگرام سامانه حلقه بسته برای کنترل غیر متمرکز هلدادن جسم.
ارتباطی در تبادل اطلاعات ارائه میگردد. بدین منظور ابتدا کنترلکننده با فرض معلومبودن اطلاعات مکانی رباتها ارائه میشود. در ادامه دینامیک اجماع بدون تأثیر قیود شبکه برای عدم وجود ارتباط کامل میان رباتها به کار گرفته میشود. سپس اثر قیود ارتباطی تأخیر متغیر با زمان و احتمال از دست رفتن داده در دینامیک اجماع لحاظ شده و کارایی کنترلکننده در حضور این قیود تحلیل میشود.
در ادامه مقاله، در بخش دوم ساختار کلی کنترل حرکت جسم ارائه میگردد. در بخش سوم به مدلسازی دینامیکی هلدادن جعبه توسط گروهی از رباتها پرداخته خواهد شد و مدل سیستم بر اساس سرعت زاویهای و سرعت خطی ارائه میگردد. در بخش چهارم مدلسازی شبکه ارتباطی بیان میشود. در بخش پنجم کنترلکننده مناسب برای ردیابی سرعت مطلوب متغیر زمان طرح میشود. بخش ششم به مدلسازی و ارائه دینامیک اجماع در حضور قیود شبکه ارتباطی میپردازد. در بخش هفتم نیز شبیهسازی نتایج حاصل از شبیهسازی کنترلکننده در حضور تأخیر و از دست رفتن داده آورده شده است. در بخش آخر هم به جمعبندی، نتیجهگیری و تحقیقات آتی پرداخته میشود.
2- معرفی ساختار کلی کنترل حرکت جسم
نمای کلی کنترلکننده غیر متمرکز برای هلدادن جعبه در شکل 1 نشان داده شده است. روشهای کنترلی ارائهشده در تحقیقات عموماً به اطلاعات موقعیت همه رباتهای در حال همکاری برای انجام هر فعل مشخص نیاز دارند و این اطلاعات غالباً از طریق یک کانال ارتباطی به اشتراک گذاشته میشوند. از آنجایی که با توجه به محدودیتهای شبکه ارتباطی معمولاً همه رباتها ارتباط مستقیم با یکدیگر ندارند، نیاز است اطلاعات موقعیت توسط دینامیکهای اجماع تخمین زده شوند و رباتها روی این مقادیر به توافق برسند. سپس هر ربات به تنهایی به صورت غیر متمرکز، برآورد خود از اطلاعات مکانی را توسط دینامیک اجماع به دست آورده و نیروی کنترلی مورد نیاز برای اعمال به جسم را محاسبه میکند.
در دیاگرام بلوکي شکل 1، فقط يکي از رباتها (ربات ) نشان داده شده که اطلاعات مربوط به تخمین مقادیر ممان خود را در هر لحظه از طريق شبکه ارتباطي به ساير رباتهاي در دسترس ارسال میکند و تخمین ممان مقادیر دیگر رباتها را از طريق شبکه دریافت مینماید. همچنین کنترلکننده در این دیاگرام بلوکي، واحد محاسبات یا پردازنده هر ربات است که نیروی کنترلی مورد نیاز را محاسبه و به جسم اعمال میکند. وروديهاي اين کنترلکننده سرعت خطی و زاویهای مطلوب، موقعیت ربات و سرعت خطی ربات است که توسط حسگرهاي ربات تأمين ميگردد.
با توجه به این که در این مقاله، هلدادن جسم توسط تعدادی ربات همکار مد نظر قرار گرفته است، شکل 1 بلوک دیاگرام حلقه بسته برای کنترل غیر متمرکز هلدادن جسم را نشان میدهد. هر ربات با دریافت
شکل 2: دستگاههای بدنه و عمومی. نحوه قرارگیری دو ربات زمینی که به جسم وصل شدهاند. موقعیت هر عامل و نیروی وارده از هر عامل .
اطلاعات سرعت جسم، خصوصیات موقعیتی رباتها و همچنین داشتن سرعت مطلوب جسم، نیروی کنترلی مورد نیاز برای هلدادن جسم را محاسبه و به جسم اعمال میکند. در ادامه، کارکرد هر یک از بخشهای این دیاگرام بلوکی و چگونگی عملکرد آنها تشریح خواهد شد.
3- مدلسازی دینامیکی هلدادن
جسم توسط گروهی از رباتها
جسم، صلب و با جرم ثابت در نظر گرفته میشود و برای مدلسازی از نمادگذاری موجود در [16] استفاده میگردد و بدین منظور دو دستگاه در نظر گرفته میشود. دستگاه مرجع به نام که محورهای آن و هستند. این دستگاه ثابت است و با حرکت جسم حرکت نمیکند. دستگاه دوم به نام چسبیده به مرکز جرم جسم و با جسم حرکت میکند. محورهای این دستگاه و هستند که راستای این محورها متناسب با راستای حرکت جسم است.
در شکل 2 این دستگاهها و نحوه قرارگیری رباتها و نیروهای واردشده از سوی رباتهای زمینی به جسم نشان داده شده است. رباتها به جسم متصل گردیدهاند و نیروی واردشده از سوی این رباتها باعث جابهجایی جسم میشود. در حالت کلی عامل در نقاط به جسم متصل شدهاند و فرض میشود که در دستگاه بدنه نامتغیر با زمان است و هر عامل نیروی را به بدنه وارد میکند.
با اعمال قانون تکانه خطی و قانون بقای تکانه زاویهای، شتاب خطی و زاویهای جسم در دستگاه بدنه به صورت زیر به دست میآید
(1)
بردارهای سرعت خطی و زاویهای در دستگاه بدنه به منظور سهولت به صورت زیر نشان داده میشوند
(2)
با توجه به این که حرکت بر روی سطح انجام میگیرد، سرعت خطی در جهت و سرعتهای زاویهای حول محورهای و برابر صفر است. بردار موقعیت جسم به صورت در نظر گرفته میشود و این مقادیر توسط ماتریس انتقال با استفاده از (3) و (4) به دستگاه عمومی منتقل میگردند
(3)
(4)
که و سرعت خطی و زاویهای در دستگاه بدنه هستند و میتوان مدل سیستم را با استفاده از (1) و (3) به صورت زیر بیان کرد
(5)
و نیز جرم مؤثر و ممان اینرسی جسم در سطح هستند. همچنین در این معادلات از نیرو و گشتاور اصطکاک صرف نظر شده است.
4- مدلسازی شبکه ارتباطی
همان طور که گفته شد، در پژوهشها و مقالات موجود در زمینه همکاری گروهی از رباتها برای هلدادن یک جسم، ملاحظات ناشی از وجود ارتباطات شبکه بین رباتها در کنترل جسم بر روی یک مسیر مطلوب بررسی نشده است. برای مطالعه این موضوع ضروری است شبکه ارتباطی به صورت دقیق مدل شود و مدل دقیق بایستی وجود یا عدم وجود ارتباط مستقیم بین هر دو ربات، تأخیر ارسال اطلاعات و احتمال از دست رفتن داده هنگام تبادل اطلاعات را در نظر بگیرد.
شبکه ارتباطی به صورت یک گراف مدل میشود. هر رأس در گراف، نشاندهنده یک عامل و هر یال لینک ارتباطی بیسیم بین عامل و است. وجود یا عدم وجود لینک ارتباطی بین دو ربات وابسته به نوع شبکه ارتباطی و برد مفید و فاصله رباتها از یکدیگر است و غالباً این امکان وجود ندارد که همه رباتها مستقیماً با یکدیگر در ارتباط باشند.
همسایگی عامل شامل عاملهایی است که از عامل اطلاعات دریافت میکنند و به صورت نشان داده میشود. ماتریس مجاورت شبکه به صورت است که در صورت وجود لینک ارتباطی بین عامل و ، مقدار و در غیر این صورت است. همچنین فرض میشود که هر رأس با خود در ارتباط نیست و است. ماتریس لاپلاسین نیز به صورت (6) بیان میگردد [17]
(6)
تغییرات شبکه ارتباطی حین تبادل اطلاعات و علیالخصوص از دست دادن داده به صورت تغییر در درایههای ماتریس مجاورت مدل میشود [18].
تأخیر متغیر با زمان به صورت کراندار با کران بالای معلوم و با ماهیت تصادفی در نظر گرفته میشود که در فواصل طولانی دارای توزیع گوسین و در فواصل کوتاهتر دارای توزیع نمایی یا گاما است [19]. با توجه به این که در این مقاله، فاصله رباتها از یکدیگر کوتاه است، در شبیهسازیها از توزیع گاما استفاده میشود. تأخیر در تبادل اطلاعات از عامل به
به صورت نشان داده میشود و مدل آن در معادلات به صورت ظاهر میگردد. از دست رفتن داده در هر لینک ارتباطی را نیز میتوان معادل با قطعشدن ارتباط بین دو ربات در نظر گرفت و به صورت یک توزیع برنولی در ماتریس مجاورت مدل کرد. قطعشدن ارتباط بین دو ربات معادل با صفرشدن درایه مربوط در ماتریس مجاورت در نظر گرفته میشود. صفر یا یکبودن هر درایه در ماتریس مجاورت با متغیر بیان میگردد و احتمال از دست رفتن داده به صورت در نظر گرفته میشود و با توزیع برنولی به صورت (7) به دست میآید [20]
(7)
5- طراحی کنترلکننده غیر متمرکز رباتها برای هلدادن جسم بر روی مسیر دارای سرعت متغیر با زمان
برای ارائه قانون کنترلی، فرض میشود که نیرویی که هر ربات به جسم وارد میکند از دو بخش تشکیل شده است
(8)
به ردیابی سرعت نامتغیر با زمان و به ردیابی سرعت متغیر با زمان میپردازد. ابتدا به طراحی که مربوط به سرعت نامتغیر با زمان است، پرداخته میشود. سرعت خطی مطلوب جسم در دستگاه عمومی و سرعت زاویهای در دستگاه عمومی در نظر گرفته میشود. سرعت هر عامل در نقطه با استفاده از (9) به دست میآید
(9)
با این فرض که سرعت مطلوب جسم در طول زمان ثابت است، خطای ردیابی سرعت مطلوب با استفاده از (10) محاسبه میشود
(10)
با توجه به ثابت فرض کردن سرعت مطلوب و این که سرعت رباتها در واقع سرعت نقاط اتصال به جسم است و اگر سرعت این نقاط به مقدار مطلوب برسد، سرعت جسم نیز به مقدار مطلوب رسیده است، نیرویی که هر ربات باید به جسم اعمال کند میتواند به صورت (11) ارائه گردد
(11)
با توجه به این که در عمل، اندازهگیری سرعت عاملها راحتتر از اندازهگیری سرعت جسم است میتوان (11) را بر اساس سرعت عاملها به صورت (12) بازنویسی کرد
(12)
اگر سرعت مطلوب حرکت جسم نامتغیر با زمان باشد، نیروی کنترلی ارائهشده در (12) برای ردیابی این سرعت کافی است.
مشاهده شد که برای ردیابی سرعت نامتغیر با زمان هر ربات به اطلاعات سرعت خود نیاز دارد و نیازی به تبادل اطلاعات با دیگر رباتها نیست. همچنین پایداری این روش با استفاده از تابع لیاپانوف به اثبات رسیده است [15].
به منظور ردیابی سرعت متغیر با زمان عموماً به ترمهای پسخور نیاز است و اختصاص تأثیر این ترمها به هر یک از رباتها نیازمند ارتباط و تبادل اطلاعات موقعیتی بین رباتها میباشد. هر ربات باید طبق (13) ترمهای پسخور را که در واقع برآیند نیرو و گشتاور مورد نیاز به منظور هلدادن جسم بر روی مسیر مورد نظر است، محاسبه کند
(13)
دو سطر اول (13) مجموع نیرو و سطر آخر مجموع گشتاوری است که باید همه رباتها برای هلدادن جسم در مسیر مطلوب به جسم اعمال کنند و این مقدار باید با توجه به موقعیت نسبی رباتها بین آنها تقسیم شود. سمت راست (13)، نامیده میشود و با استفاده از ماتریس که حاوی اطلاعات موقعیت است، مقدار نیرویی که هر ربات در مکان خود باید وارد کند نامیده میشود و به صورت (14) محاسبه میگردد
(14)
در این رابطه و ماتریس به صورت زیر محاسبه میشود
(15)
با این فرض که بیش از دو عامل هلدهنده وجود دارند و مکان آنها نیز متفاوت است، ماتریس مرتبه کامل است و پاسخ وجود دارد و نیروی کنترلی مورد نیاز را میتوان به صورت (16) بیان کرد
(16)
شبه معکوس ماتریس به صورت است.
مسألهای که در (16) وجود دارد، این است که کنترلکننده به اطلاعات موقعیت تمام عاملها برای به دست آوردن قانون کنترلی مورد نیاز احتیاج دارد. در ادامه به راه حلی پرداخته میشود که هر عامل خودش به تنهایی قانون کنترلی مورد نیاز خود را به صورت غیر متمرکز محاسبه کند.
اگر باشد، مقدار نیروی کنترلی عامل ام به صورت زیر محاسبه میشود
(17)
در این رابطه ماتریس به صورت زیر محاسبه میشود
(18)
بنابراین هر عامل با دانستن موقعیت خود نیاز دارد که تخمینی از ماتریس را محاسبه کند که حاوی اطلاعات مکان و تعداد رباتها است. درایههای این ماتریس هر کدام به صورت زیر به دست میآیند:
: تعداد عاملها که دانسته فرض میشود.
: ممان مرتبه اول پیکربندی مکان عاملها (در جهت ) نسبت به مرکز جسم که برابر با است.
: ممان مرتبه اول پیکربندی مکان عاملها (در جهت ) که برابر با است.
: ممان مرتبه دوم پیکربندی مکان عاملها (در جهت ) که برابر با است.
قابل مشاهده است که محاسبه مقادیر ممان، نیازمند اطلاعات موقعیت همه رباتها است و با توجه به محدودیتهای شبکه ارتباطی غالباً امکان ارتباط مستقیم همه رباتها با یکدیگر نیست. در بخشهای آتی، مقادیر ممان با استفاده از دینامیک اجماع تخمین زده میشوند و اثر شبکه در به اجماع رسیدن عاملها بررسی میگردد.
با داشتن مقادیر بالا و همچنین محاسبه مقدار نیروی پسخور از (13) و این که هر ربات موقعیت خود را در دستگاه بدنه داشته باشد، هر ربات با استفاده از (17) نیروی کنترلی لازم را محاسبه و اعمال میکند.
6- دینامیک اجماع توزیعشده برای
تخمین مشخصات موقعیتی
همان طور که گفته شد عملکرد صحيح کنترلکننده، مستلزم در اختيار داشتن مقادير صحيح ممانهاي موقعيتي ميباشد. به دلیل محدودیتهای شبکه ارتباطی غالباً همه رباتها با یکدیگر ارتباط مستقیم ندارند و هر ربات با تعداد محدودی ربات همسایگی دارد. لذا رباتها نمیتوانند مستقیماً اطلاعات همه رباتها را داشته باشند و مقادیر ممان از طریق دینامیک اجماع تخمین زده میشوند. رباتها با استفاده از وروديهاي کنترلي پيشنهادي براي رسيدن به اجماع، در زمان مناسب در خصوص مشخصات موقعیتی به اجماع رسیده و حرکت جسم را در مسیر مطلوب کنترل میکنند. به عبارت ديگر، رباتها با اعمال نيروي محاسبهشده توسط کنترلکننده پيشنهادي در بخش قبل و با دريافت غير مستقيم بازخورد اعمال آن به جسم از طريق سرعت خطي و سرعت زاويهاي جسم و همچنين اطلاعات کسبشده از ساير رباتهاي موجود در همسايگي، براي به دست آوردن ممانهاي حرکتي اقدام مينمايند. در این بخش ابتدا دینامیک اجماع با فرض عدم وجود ارتباط دوبهدو میان همه رباتها و سپس با در نظر گرفتن قیود شبکه ارتباطی ارائه میگردد.
با توجه به این که به منظور عمومیتداشتن مسأله، نیروی واردشده از سوی رباتها به عنوان نیروی کنترلی در نظر گرفته شده است، از دینامیک رباتها در تخمین مشخصات موقعیتی صرف نظر گردید.
6-1 دینامیک اجماع با فرض ایدهآلبودن شبکه ارتباطی
، تخمین ربات از ممان مناسب در زمان است. دینامیک حلقه باز به صورت (19) در نظر گرفته میشود
(19)
تخمینها در طول زمان با استفاده از قانون اجماع (20) بهروز میشوند [17]
(20)
هر ربات، بردار را به عنوان مقادیر اولیه ممان اختیار میکند و اگر گراف شبکه همبند باشد، پروتکل بالا پایدار مجانبی عمومی است [21] و مقادیر به میانگین مقادیر اولیه عاملها همگرا میشود.
با توجه به جدابودن دینامیک جسم از دینامیک کنترلکننده به منظور نشاندادن پاسخدهی کنترلکننده (17) کافی است نشان داده شود که ماتریس تخمین ممان ارائهشده در (18) همواره معکوسپذیر میباشد و دترمینان آن مخالف صفر است
(21)
تنها شرایطی که عبارت (21) برابر صفر میشود این است که همه رباتها هممکان باشند یا این که تنها یک عامل وجود داشته باشد که در ابتدا فرض شد این دو شرط برقرار نیستند. بنابراین مقدار اجماع باعث صفرشدن دترمینان این ماتریس نمیشود.
رابطه (20) در شرایطی کارایی دارد که شبکه ارتباطی ایدهآل باشد و تبادل اطلاعات بدون هر گونه تأخیر یا از دست رفتن داده صورت گیرد. در صورتی که غالباً این شرایط برقرار نیست و ماهیت شبکه ارتباطی باعث به وجود آمدن تأخیر در دریافت اطلاعات و از دست رفتن داده حین تبادل اطلاعات میگردد. در بخشهای بعد قانون اجماع در حضور قیود شبکه ارتباطی از قبیل تأخیر و از دست رفتن داده ارائه میگردد.
6-2 دینامیک اجماع در حضور تأخیر ثابت
در بخش قبل با این فرض که ارتباط بین رباتها بدون تأخیر است از پروتکل اجماع ارائهشده در (20) استفاده گردید. این فرض غالباً برقرار نیست و به دلیل وجود شبکه ارتباطی، همواره مقداری تأخیر در شبکه ارتباطی وجود دارد. اگر فرض شود هر عامل اطلاعات عامل همسایه خود را با تأخیر دریافت میکند و این تأخیر در (20) لحاظ شود، این رابطه به صورت (22) درمیآید
(22)
این دینامیک به ازای مقادیر تأخیر پایدار است و وابسته به بزرگترین مقدار ویژه ماتریس مجاورت است و توسط (23) محاسبه میشود [21]
(23)
اگر مقدار تأخیر بیشتر از باشد، (22) ناپایدار میشود و به تبع آن کنترلکننده نیز قادر به ردیابی مسیر مطلوب نخواهد بود. با فرضکردن بردار ممان هر ربات به صورت و با استفاده از ماتریس لاپلاسین (22) به صورت (24) نوشته میشود
(24)
این رابطه اکنون به فرم استاندارد سیستمهای دارای تأخیر مندرج در [22] درآمده است. این شکل استاندارد به صورت (25) است
(25)
تابع مجموعه مقادیر اولیه در بازه زمانی است. بر اساس نتایج به دست آمده در [22] نقطهای که عاملها به آن همگرا میشوند، تابع چگونگی انتخاب است. دو رویکرد متفاوت که غالباً در کاربردهای عملی مورد استفاده قرار میگیرد، صفر فرض کردن یا در نظر گرفتن مقادیر اولیه اصلی سامانه در این بازه زمانی است. با صفر فرض کردن این مقادیر، قانون کنترلی فقط از اطلاعات دریافتی پس از زمان اولیه استفاده میکند و در طول زمان هیچ اطلاعاتی از سایر رباتها در قانون اجماع استفاده نمیشود. با در نظر گرفتن مقادیر ثابت در این بازه زمانی، کنترلکننده از شرایط اولیه غیر صفر استفاده میکند و پس از گذراندن بازه تأخیر، هر ربات مقادیر ممان را از رباتهای همسایه دریافت مینماید و با استفاده از دینامیک (25) در خصوص مشخصات موقعیتی با دیگر رباتها به توافق میرسد.
در رویکرد اول، کنترلکننده غیر متمرکز از لحظه صفر شروع به انجام محاسبات میکند ولی به خاطر وجود تأخیر تا لحظه اطلاعاتی در اختیار کنترلکننده قرار نمیگیرد و این بدین معنی است که در بازه زمانی سامانه اجماع به صورت حلقه باز عمل میکند. سپس در زمان اطلاعات مورد نیاز برای پیادهسازی کنترل غیر متمرکز در اختیار رباتها قرار میگیرد. با استفاده از این رویکرد نقطه همگرایی به صورت (26) به دست میآید. در این رابطه مشخص است که نقطه همگرایی رباتها تابع مقدار تأخیر است
(26)
در رویکرد دوم از مقادیر غیر صفر در بازه زمانی استفاده میشود. با اتخاذ این رویکرد، نقطه همگرایی در قیاس با زمانی که تأخیر به سیستم وارد نمیشود تغییر نمیکند و پایداری سامانه چندعامله متأثر از مقدار تأخیر نیست. نقطه همگرایی در صورت استفاده از مقادیر اولیه در بازه منجر به نقطه همگرایی مندرج در (27) میگردد. در این رابطه مشخص است که نقطه همگرایی وابسته به مقدار تأخیر نیست
(27)
در این بخش دینامیک اجماع با ثابت فرض شدن مقدار تأخیر ارائه گردید و تفاوت دو رویکرد در اختیار مقادیر بازه تأخیر بررسی شد. همان طور که در بخش مدلسازی شبکه گفته شد، تأخیر دارای ماهیت متغیر با زمان است و همچنین احتمال از دست رفتن داده نیز حین تبادل داده میان رباتها وجود دارد. در بخش بعد دینامیک اجماع در حضور تأخیر متغیر با زمان و احتمال از دست رفتن داده ارائه میگردد.
6-3 دینامیک اجماع در حضور تأخیر متغیر با زمان و احتمال از دست رفتن داده
توجه به این مسأله که تأخیر ماهیت تصادفی و غیر ثابت دارد باعث میشود که مقدار تأخیر در معادلات به صورت متغیر با زمان در نظر گرفته شود. از طرف دیگر اگر مقدار این تأخیر افزایش یابد ممکن است منجر به از دست رفتن داده گردد. لذا در این بخش دینامیک اجماع در حضور توأم تأخیر متغیر با زمان و احتمال از دست رفتن داده ارائه میگردد. تأخیر دارای توزیع گوسین، متغیر با زمان و محدود در نظر گرفته میشود و هر لینک ارتباطی با احتمال متفاوتی ممکن است از کار بیفتد.
با توجه به در نظر گرفتن متغیر برای مدلسازی از دست رفتن داده، ماتریس لاپلاسین در هر گام زمانی با استفاده از این متغیر میتواند به صورت (28) ارائه شود
(28)
به منظور مدلسازی از دست رفتن داده در هر لینک ارتباطی، ماتریس لاپلاسین در هر بازه زمانی به ماتریس افراز میشود که هر یک فقط متعلق به یک لینک است و حاصل جمع این ماتریسها برابر با ماتریس است.
گراف مربوط به مجموعه فرض میشود و ماتریس لاپلاسین گراف به صورت تعریف میگردد و به صورت ارائهشده در (29) محاسبه میشود
شکل 3: نحوه ارتباط رباتها با یکدیگر. خطچینها نشاندهنده این هستند که هر ربات فقط با ربات کناری خود در ارتباط است.
شکل 4: سرعتهای خطی و زاویهای واقعی و مطلوب جسم.
(29)
مجموعه یالهای گراف به صورت نمایش داده میشود و شامل تمام یالهای محتمل با تأخیر است. در هر دوره زمانی گراف شامل برخی از یالهای گراف است. با گرفتن امید ریاضی از ، درایههای این ماتریس با توجه به توزیع برنولی به صورت (30) به دست میآیند
(30)
با استفاده از بازنویسی ماتریس لاپلاسین و فرضیات بالا و همچنین با توجه به این که رباتها مجهز به نمونهبردار و نگهدارنده هستند، دینامیک اجماع به صورت (31) بازنویسی میشود
(31)
تعداد لینکهای موجود بین رباتها، گین کنترلی، نشاندهنده تأخیر و است و درایههای ماتریس مشابه ماتریس لاپلاسین به دست میآیند، با این تفاوت که ابتدا در ماتریس مجاورت صفر یا یکشدن درایههای مربوط به هر لینک ارتباطی توسط احتمال از دست رفتن داده با توزیع برنولی مدل میگردد و سپس با توجه به ماتریس مجاورت گراف شبکه، ماتریس لاپلاسین محاسبه میشود.
شکل 5: خطای ردیابی سرعت مرجع.
انتخاب گین کنترلی بزرگتر از یک باعث میشود که اثر اطلاعات دیگر رباتها در به روز رسانی ممانها افزایش یابد و در صورت وجود احتمال از دست رفتن داده، رباتها در زمان کوتاهتری به اجماع برسند. البته گین کنترلی تا جایی میتواند افزایش یابد که شرایط پایداری دینامیک اجماع ارضا شود.
نحوه انتخاب و شرایط کافی و لازم برای پایداری این دینامیک با استفاده از لیاپانوف مبتنی بر LMI بررسی و اثبات شده است [20].
7- شبیهسازی
به منظور بررسی عملکرد قانون کنترلی پیشنهادی و نحوه رسیدن به اجماع در شبیهسازیها، جابهجایی یک جسم مستطیلشکل به ابعاد متر مربع و جرم 1 کیلوگرم در نظر گرفته شده است. 15 عدد ربات
در موقعیتهای مختلف در اطراف جسم به صورت تصادفی قرار گرفتهاند و شبیهسازیها با استفاده از ابزار سیمولینک نرمافزار Matlab انجام شده است.
فرض میشود که رباتها در طول حرکت جسم تغییر مکان نمیدهند و موقعیت آنها در دستگاه بدنه ثابت است. هر ربات مقادیر مطلوب و واقعی سرعت خطی و زاویهای خود را در هر لحظه میداند. رباتها قابلیت اندازهگیری سرعت خود را دارند و موقعیت هر ربات نسبت به مرکز جرم جسم، معلوم فرض میشود. علاوه بر این جرم و ماتریس لختی دوران جسم، شتاب خطی و زاویهای و تعداد رباتهای متصل به جسم نیز باید برای ربات مشخص باشد.
سرعت مطلوب در دستگاه عمومی ، و در نظر گرفته میشود و مقادیر اولیه نیز به قرار ، و میباشند. موقعیت اولیه مرکز جرم نیز به صورت و و زاویه اولیه جسم نیز به صورت است.
ارتباط رباتها نیز با یکدیگر به صورت حلقه در نظر گرفته شده و هر ربات با دو ربات در همسایگی خود در ارتباط است. نحوه ارتباط و جاگیری رباتها در شکل 3 نشان داده شده است.
شکل 4 ردیابی سرعت مطلوب را نشان میدهد. مشاهده میشود که کنترلکننده به خوبی سرعت مطلوب را دنبال میکند و در زمان کوتاهی سرعت خطی و زاویهای جسم به سرعت مطلوب میرسد.
شکل 5 خطای ردیابی سرعت را نشان میدهد. با توجه به انتخاب مقادیر اولیه متفاوت با مقادیر مطلوب، مقدار خطا ابتدا زیاد است و پس از گذشت زمان تقریبی 5/1 ثانیه به صفر همگرا میشود.
شکل 6: روند همگرایی تخمین عاملها از مقادیر ممان.
شکل 7: خطای ردیابی سرعتهای مرجع با تأخیر ثابت 35/0 ثانیه در ارتباطات شبکه.
روند همگرایی تخمین رباتها از مقادیر ممان ، و نیز در شکل 6 نمایش داده شده است. برای آن که روند همگرایی به درستی نشان داده شود، مقادیر اولیه تخمین هر یک از رباتها از ممانها به صورت تصادفی و متفاوت انتخاب شده و همان طور که این شکل نشان میدهد، همگرایی با سرعت بالایی محقق شده است.
اجماع تخمینگر در خصوص ممانهاي موقعيتي، از نظر فیزیکی در واقع اجماع در خصوص مرکز هندسی نقاط اتصال رباتها با جسم است و چه در زمانی که همه ربات به یک مقدار همگرا شده باشند و چه در زمانی که میانگین تخمین رباتها برابر با مقدار اجماع نهایی باشد، مرکز هندسی به دست آمده صحیح است و کنترلکننده به خوبی عمل میکند. همان طور که در شکل 6 نشان داده شده است، پس از چند گام زمانی میانگین تخمین همه رباتها برابر با نقطه اجماع میگردد و به همين دليل خطای کنترلکننده نیز مطابق با شکل 5 به صفر میل میکند.
به منظور نمایش تأثیر تأخیر روی کنترلکننده، ورودیهای سامانه مشابه قبل به صورت سینوسی در نظر گرفته میشوند. با در نظر گرفتن ارتباط رباتها به صورت حلقه، بزرگترین مقدار ویژه ماتریس لاپلاسین 9563/3 است و حد بالای تأخیر برای پایداری دینامیک (22)، 397/0 ثانیه به دست میآید. شكل 7 مقدار خطای کنترلکننده را در حالت وجود 35/0 ثانیه تأخیر در ارتباطات شبکهای نشان میدهد. همان طور که در شکل 7 مشاهده میشود در ثانیههای ابتدایی، خطا به دلیل عدم وجود اطلاعات ممان در ابتدای حرکت نسبت به حالت بدون تأخیر زیاد شده ولی در نهایت به صفر همگرا میشود.
شکل 8: خطای ردیابی سرعتهای مرجع با تأخیر 45/0 ثانیه در ارتباطات شبکه.
لازم به ذکر مجدد است که اگر مقدار تأخیر، بیشتر از مقدار بیشینه باشد سیستم ناپایدار میگردد. براي بررسي صحت اين موضوع، شبيهسازي با حضور تأخير بيشتر نسبت به حد مجاز تکرار شده است. بر اساس (23) حد بالای تأخیر با توپولوژی در نظر گرفته شده برابر 39/0 ثانیه است. در شبيهسازي شکل 8، تأخیر برابر با 45/0 ثانیه در نظر گرفته شده که بزرگتر از بازه مجاز است و لذا به دلیل عدم عملکرد مناسب تخمینگر، کنترلکننده دچار ناپايداري شده و خطای آن به صفر همگرا نمیشود. شکل 8 خطای سرعت جسم را با تأخیر 45/0 ثانیه نشان میدهد.
همان طور که بر اساس (23) انتظار میرفت، دینامیک اجماع پیشنهادی مندرج در (22) برای مواقعی که تأخیر سیستم بیشتر از 39/0 ثانیه باشد، کارایی نداشته و منجر به ناپایداری میگردد.
حال با استفاده از دینامیک (24) و انتخاب مقادیر اولیه تأخیر به صورت غیر صفر، کارایی کنترلکننده بررسی میشود. شکل 9 خطای این دینامیک را با 5/0 ثانیه تأخیر نشان میدهد.
شکل 9 نشان میدهد که استفاده از مقادیر اولیه غیر صفر در بازه زمانی تأخیر، منجر به بهبود کارایی کنترلکننده در حضور مقادیر تأخیر بیشتر از مقدار به دست آمده از (23) میگردد. با در نظر گرفتن تأخیر متغیر با زمان با حد بالای 5/0 ثانیه و احتمال موفقیت تبادل داده 50%، شکل 10 خطای ردیابی کنترلکننده را با استفاده از (26) به عنوان دینامیک اجماع نشان میدهد. زمان نمونهبرداری در این حالت 01/0 و برابر با یک در نظر گرفته شده است.
در شکل 10 مشاهده میشود که با وجود از دست رفتن 50% اطلاعات باز هم خطای کنترلکننده به صفر میل میکند. البته همان طور که انتظار میرفت از دست رفتن داده باعث میشود که به اجماع رسیدن دادههای ممان در زمان طولانیتری نسبت به حالتهای قبل اتفاق بیفتد.
جدول 1 زمان همگرایی مقادیر ممان ، و را تحت دینامیکهای مختلف نشان میدهد.
8- نتیجهگیری
در این مقاله، طراحی کنترلکننده غیر متمرکز برای چند ربات شبکهمحور همکار با مأموریت هلدادن جسم بررسی شده و دینامیک مناسبی برای حل مسأله اجماع در حضور تأخیر متغیر با زمان و احتمال از دست رفتن داده ارائه گردیده است. مشکل اصلی در این مسأله، واگراشدن تخمین مقادیر ممان در حضور تأخیر و احتمال از دست رفتن داده است. برای این منظور، ابتدا تأخیر به صورت ثابت مدل شد و دینامیک اجماع برای توافق عاملها در حضور تأخیر ثابت ارائه گردید. سپس دینامیک
شکل 9: خطای کنترلکننده با وجود تأخیر 5/0 ثانیه.
شکل 10: خطای ردیابی سرعت مرجع با احتمال 5/0 از دست رفتن داده در تبادل اطلاعات و تأخیر متغیر با زمان حداکثر 5/0 ثانیه.
[1] این مقاله در تاریخ 17 آبان ماه 1399 دریافت و در تاریخ 30 آذر ماه 1400 بازنگری شد.
میلاد مرادی، مجتمع دانشگاهی برق و کامپیوتر، دانشگاه صنعتی مالک اشتر، تهران، ایران، (email: moradimilad@outlook.com).
سید محمدمهدی دهقان (نویسنده مسئول)، مجتمع دانشگاهی برق و کامپیوتر، دانشگاه صنعتی مالک اشتر، تهران، ایران، (email: smmd@mut.ac.ir).
جدول 1: مقایسه زمان به اجماع رسیدن مقادیر ممان تحت دینامیکهای مختلف.
دینامیک و تأخیر | زمان اجماع | زمان اجماع | زمان اجماع |
---|---|---|---|
دینامیک (20)، بدون تأخیر | 22/27 | 09/24 | 26/25 |
دینامیک (22)، | 29/27 | 53/24 | 46/25 |
دینامیک (22)، | ناپایدار | ناپایدار | ناپایدار |
دینامیک (25)، | 43/55 | 37/49 | 78/47 |
دینامیک (31)، و | 98/59 | 81/57 | 02/59 |
اجماع با استفاده از مدلکردن تأخیر متغیر با زمان با توزیع گاما و احتمال از دست رفتن داده با توزیع برنولی ارائه شد. دینامیکهای ارائهشده از ناپایدارشدن کنترلکننده در حضور مقادیر معمول تأخیر و احتمال از دست رفتن داده جلوگیری کرده و منجر به حرکت جسم روی مسیر مطلوب با سرعت متغیر با زمان میشوند.
افزایش نرخ همگرایی و تسریع زمان به اجماع رسیدن رباتها، مسأله لیزخوردن نقطه تماس رباتها با جسم، تغییرات مقادیر ممان و نقطه همگرایی و همچنین تلفیق دینامیکهای کنترل حرکت جسم و دینامیک اجماع و بررسی کنترلپذیری و رؤیتپذیری از موضوعاتی است که در تحقیقات آتی میتواند بررسی شود.
مراجع
[1] P. J. Johnson and J. S. Bay, "Distributed control of simulated autonomous mobile robot collectives in payload transportation," Autonomous Robots, vol. 2, pp. 43-63, 1995.
[2] C. R. Kube and H. Zhang, "Collective robotics: from social insects to robots," Adaptive Behavior, vol. 2, no. 2, pp. 189-218, Sept. 1993.
[3] N. Miyata, J. Ota, Y. Aiyama, J. Sasaki, and T. Arai, "Cooperative transport system with regrasping car-like mobile robots," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications, IROS'97, vol. 3, pp. 1754-1761, Grenoble, France, 11-11 Sep. 1997.
[4] D. J. Stilwell and J. S. Bay, "Toward the development of a material transport system using swarms of ant-like robots," in Proc. IEEE Int. Conf. on Robotics and Automation, pp. 766-771, Atlanta, GA, USA, 2-6 May 1993.
[5] A. Petitti, A. Franchi, D. Di Paola, and A. Rizzo, "Decentralized motion control for cooperative manipulation with a team of networked mobile manipulators," in Proc. IEEE Int. Conf. on Robotics and Automation, ICRA’16, pp. 441-446, Stockholm, Sweden, 16-21 May 2016.
[6] C. R. Kube and E. Bonabeau, "Cooperative transport by ants and robots," Robotics and Autonomous Systems, vol. 30, no. 1-2, pp. 85-101, Jan. 2000.
[7] R. Gross and M. Dorigo, "Towards group transport by swarms of robots," International J. of Bio-Inspired Computation, vol. 1, no. 1-2, Article ID: 22770, 13 pp., Jan. 2009.
[8] J. Chen, M. Gauci, W. Li, A. Kolling, and R. Groß, "Occlusion-based cooperative transport with a swarm of miniature mobile robots," IEEE Trans. on Robotics, vol. 31, no. 2, pp. 307-321, Apr. 2015.
[9] L. E. Parker, "ALLIANCE: an architecture for fault tolerant, cooperative control of heterogeneous mobile robots," in Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS'94, vol. 2, pp. 776-783, Munich, Germany, 12-16 Sept. 1994.
[10] B. R. Donald, J. Jennings, and D. Rus, "Analyzing teams of cooperating mobile robots," in Proc. of the IEEE Int.Conf. on Robotics and Automation, vol. 3, pp. 1896-1903, San Diego, CA, USA, 8013 May 1994.
[11] M. J. Mataric, M. Nilsson, and K. T. Simsarin, "Cooperative multi-robot box-pushing," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots, vol. 3, pp. 556-561, Pittsburgh, PA, USA, 5-9 Aug. 1995.
[12] S. Yamada and J. Y. Saito, "Adaptive action selection without explicit communication for multirobot box-pushing," IEEE Trans. on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 31, no. 3, pp. 398-404, Aug. 2001.
[13] A. Yamashita, T. Arai, J. Ota, and H. Asama, "Motion planning
of multiple mobile robots for cooperative manipulation and transportation," IEEE Trans. on Robotics and Automation, vol. 19, no. 2, pp. 223-237, Apr. 2003.
[14] H. G. Tanner, S. G. Loizou, and K. J. Kyriakopoulos, "Nonholonomic navigation and control of cooperating mobile manipulators," IEEE Trans. on Robotics and Automation, vol. 19, no. 1, pp. 53-64, Feb. 2003.
[15] J. M. Esposito, "Decentralized cooperative manipulation with a swarm of mobile robots," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 5333-5338, St. Louis, MO, USA, 10-15 Oct. 2009.
[16] S. Ozgoli and M. Arvan, Modeling and Simulation of Moving Systems, Tehran: YMA Publications, 2010.
[17] R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
[18] S. J. Leon, I. Bica, and T. Hohn, Linear Algebra with Applications, Prentice Hall Upper Saddle River, NJ, 1998.
[19] J. W. Park and J. M. Lee, "Transmission modeling and simulation for internet-based control," in Proc. IECON'01. 27th Annual Conf. of the IEEE Industrial Electronics Society, vol. 1, pp. 165-169, Denver, CO, USA, 29 Nov.-2 Dec. 2001.
[20] J. Wu, Y. Shi, B. Mu, H. Li, and W. Li, "Average consensus in multi-agent systems with non-uniform time-varying delays and random packet losses," IFAC Proc. Volumes, vol. 46, no. 20, pp. 321-326, 2013.
[21] R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. on Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sept. 2004.
[22] A. Seuret, D. V. Dimarogonas, and K. H. Johansson, "Consensus under communication delays," in Proc. 47th IEEE Conf. on Decision and Control, pp. 4922-4927, Cancun, Mexico, 9-11 Dec. 2008.
میلاد مرادی تحصيلات خود را در مقطع كارشناسي مهندسی برق گرایش الکترونیک در سال 1396 در دانشگاه بوعلی سینا همدان و مقطع كارشناسي ارشد مهندسی برق گرایش کنترل در سال 1399 در دانشگاه صنعتی مالک اشتر تهران به پايان رسانده است. زمينههاي تحقيقاتي مورد علاقه ايشان عبارتند از: سیستمهای کنترل شبکه محور، رباتیک و پردازش تصویر.
سيد محمدمهدي دهقان تحصيلات خود را در مقاطع كارشناسي در مهندسي کامپيوتر، كارشناسي ارشد در هوش ماشين و رباتيک و دکتري در مهندسي برق گرايش کنترل
بهترتيب در سالهاي 1374، 1378 و 1393 در دانشگاه تهران به پايان رسانده است و هماكنون عضو هيأت علمي دانشگاه صنعتي مالک اشتر ميباشد. زمينههاي تحقيقاتي مورد علاقه ايشان عبارتند از: سیستمهای هوشمند، رباتيک هوايي، رباتیک احتمالاتی، تئوری تخمین، سیستمهای چندعامله، ابزار دقیق و ترکیب اطلاعات، ناوبري و ردیابی اهداف هوایی.