Skip to main content
SUPERVISOR
Mohsen Mojiri foroshani
محسن مجیری فروشانی (استاد راهنما)
 
STUDENT
Sana Motallebi
سناء مطلبی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1394
Controlling a group of unmanned autonomous vehicles (agent) to reach a given point is an active area in control theory. Gradient-based extremum seeking control as an non-model based optimization algorithm provides a good tool for solving this problem. Localization of an unknown source is one of gradient-based extremum seeking control algorithms. In source localization problem, the agent must find the unknown location of a source by upgrading an static map. The intensity of the signal emitted from the source is assumed to have a maximum vale at the source position and decreases as the distance drops. In this thesis, by using extremum seeking control and diffusion heat equation, the problem of formation of groups of holonomic agents as an multi-agent system is investigated. For the mathematical description of multi-agent systems , it is typically distinguished between the discrete and the continuous approach. The latter is particularly suited for systems involving a large number of agents and a multi-agent system is presented using a partial differential equation. By controlling a partial differential equation in order to converge to the equilibrium solution, a desired formation could be achieved. In this thesis, the diffusion heat equation with its boundary control is proposed to achieve the desired formation of a continuum of holonomic agents. Controlling boundary conditions which are an extremum seeking control, causes two ends of a continuum which are named as an anchor to be in a desired position near an unknown source and at two ends of the optimal formation. The diffusion heat equation causes interior agents which are named followers to deploy on an equilibrium profile of the equation and form an optimal formation around an unknown source. By using two similar diffusion heat equation, planar multi-agent line formation was obtained. With the aim of deploying holonomic agents into palnar curves, the general form of the diffusion heat equation and the complex diffusion heat equation were used. The general form of the diffusion heat equation does not give a complete formation and the extremum seeking control could not be used. Different geometric planar curves are formed by using a complex diffusion heat equation. In particular, by using a complex diffusion heat equation and extremum seeking control of boundary conditions, it is possible to obtain a circle with a desired radius around an unknown source. In each case, the diffusion heat equation will be spatialy discretized by central three-point differencing approximation. By spatialy discretizing the heat equation, decentralized control laws are obtained for agents that are in a chain-like communication topology. Analysis of the stability of the provided dynamics in each case has been made and numerous simulation s of the theoretical arguments have been presented. Key Words : Averaging , Extremum seeking , Diffusion heat equation , Multi-agent formation
کنترل گروهی از وسایل نقلیه خودگردان (عامل) برای رسیدن به یک نقطه مشخص، یکی از حوزه‌های فعال در تئوری کنترل است. کنترل اکسترمم‌یاب مبتنی بر گرادیان به عنوان یک الگوریتم بهینه‌سازی غیر مبتنی بر مدل، ابزار مناسبی برای حل این مسئله فراهم می‌کند. یکی از کاربردهای کنترل اکسترمم‌یاب مبتنی بر گرادیان، مکان‌یابی منبع نامعلوم است. در مسئله مکان‌یابی منبع، عامل باید موقعیت منبع را با اکسترمم‌سازی یک نگاشت ایستا بیابد. فرض می‌شود که شدت سیگنال ساطع‌شده از منبع دارای مقدار بیشینه در موقعیت منبع است و با دور شدن از آن کاهش می‌یابد. در این پایان‌نامه با استفاده از کنترل اکسترمم‌یاب و معادله انتشار حرارت، مسئله آرایش‌بندی گروهی از عامل‌های هولونومیک به صورت یک سیستم چند عاملی مورد بررسی قرار می‌گیرد. در ارایه توصیف ریاضی از سیستم‌های چند عاملی دو رویکرد گسسته و رویکرد پیوسته وجود دارد. رویکرد پیوسته برای سیستم‌هایی که شامل تعداد زیادی عامل هستند مناسب بوده و یک سیستم چند عاملی توسط یک معادله مشتقات جزیی توصیف می‌شود. با کنترل معادله مشتقات جزیی به منظور همگرایی به جواب پایدار معادله می‌توان به آرایش‌بندی مطلوب دست یافت. در این پایان‌نامه، معادله انتشار حرارت به همراه کنترل شرایط مرزی آن برای رسیدن به آرایش‌بندی مطلوب پیوستاری از عامل‌های هولونومیک مطرح می‌شود. کنترل شرایط مرزی که یک کنترل اکسترمم‌یاب است باعث می‌شود دو عامل انتهایی پیوستار که لنگر نامیده می‌شوند در مکان‌های دلخواه در نزدیکی منبع نامعلوم و در دو انتهای آرایش مطلوب قرار بگیرند. معادله انتشار حرارت باعث می‌شود عامل‌های میانی که پیرو نامیده می‌شوند بر روی جواب معادله که توزیع تعادل نامیده می‌شود، استقرار یافته و آرایش مطلوب را حول منبع نامعلوم تشکیل دهند. با استفاده از دو معادله انتشار حرارت مشابه آرایش‌بندی چند عاملی خط در صفحه به دست می‌آید. با هدف استقرار عامل‌های هولونومیک روی منحنی‌های مسطح، از فرم کلی معادله انتشار حرارت و معادله مختلط انتشار حرارت استفاده می‌شود. فرم کلی معادله انتشار حرارت، آرایش‌بندی بسته نمی‌دهد و همچنین نمی‌توان از کنترل اکسترمم‌یاب استفاده کرد. شکل‌های هندسی متنوعی با استفاده از معادله مختلط انتشار حرارت در صفحه تشکیل می‌شود. به ویژه با استفاده از معادله مختلط انتشار حرارت و کنترل اکسترمم‌یاب شرایط مرزی به آرایش‌بندی دایره با شعاع دلخواه حول منبع نامعلوم می‌توان دست یافت. در هر مورد معادله انتشار حرارت با روش تقریب سه نقطه مرکزی مشتق، گسسته‌سازی مکانی می‌شود. گسسته‌سازی مکانی منجر به قوانین کنترل غیرمتمرکز برای عامل‌هایی که در یک توپولوژی ارتباطی شبه زنجیره قرار دارند می‌شود. تحلیل پایداری دینامیک‌های ارایه شده در هر مورد انجام شده و شبیه‌سازی‌های متعدد موید مباحث تئوری ارایه شده است کلمات کلیدی: معدل گیری، اکسترمم یابی، معادله انتشار حرارت، آرایش بندی چند عاملی.

ارتقاء امنیت وب با وف بومی