0% Complete
صفحه اصلی
/
سی و یکمین کنفرانس بین المللی مهندسی برق
Optimal Path Planning of Mobile Robots using IsoCost-Based Dynamic Programming
نویسندگان :
Fatemeh Alvankarian
1
Ahmad Kalhor
2
Mehdi Tale Masouleh
3
1- دانشگاه تهران
2- دانشگاه تهران
3- دانشگاه تهران
کلمات کلیدی :
IsoCost HyperSurface،Optimal Path Planning،Dynamic Programming،Collision Avoidance
چکیده :
This paper proposes an optimal local path planning algorithm for mobile robots by means of the so-called IsoCost-based dynamic programming. This algorithm explores and finds the optimal paths to the goal point from different start points in the environment of the robot while avoiding arbitrary numbers and forms of obstacles. The concept of IsoCost HyperSurface (ICHS) is first explained and it is shown that with a certain cost value, the ICHS corresponding to optimal path planning surrounds all other ICHSs corresponding to non-optimal path planning algorithms. Based on this geometric property, agents are initiated and planned to explore and reveal the optimal ICHSs using dynamic programming. The optimality of the proposed method is proved and the results of this method are compared with those of Modified Potential Field and Bug2 algorithms, indicating that the proposed method surpasses the other two algorithms in terms of the optimality of path length and execution time.
لیست مقالات
لیست مقالات بایگانی شده
A Fault-Tolerant Strategy for Load Non-Interrupted Power Supply in CHB Converter Based on Modified Level Shift PWM
Farzaneh Aslani-Gaznag - Armin Panahi - Yousef Neyshabouri
Hardware Implementation of a Chaos Based Image Encryption Using High-Level Synthesis
Saeed Sharifian.m.m - Vahid Rashtchi - Ali Azarpeyvand
Total Transfer Capability Improvement Using High Temperature Low Sag Conductors
Seyed Sina Mousavi-Seyedi - Mohammad Reza Rezaei - Mohammad Reza Miveh
Message Overhead Control Using P-Epidemic Routing Method in Resource-Constrained Heterogeneous DTN
Mohammad Yousef Darmani - Shiva Karimi
طراحی تقویت کننده توان موج میلی متری پهن باند در فناوری سی ماس برای کاربردهای نسل پنجم
سید محمد مهدی جعفری - صمد شیخایی
تحلیل عدم تعادل جریان سه فاز شبکه فشارضعیف توزیع در پی قطع هادی نول متصل به ترانسفورماتور با استفاده از مولفههای متقارن
احمد صالحی دوبخشری
A High Gain Transformerless DC-DC Boost Converter Using LCD Network: Design and Experimental Verification
Hamed Hokmali - Ebrahim Afjei
Simulation and Measurement of a Large Reverberation Chamber (LRC) Loaded by Metal Elements
Mojtaba Basravi - ZakerHossein Firouzeh - Hadi Aliakbarian
Source Seeking Via Circular Formation of n-Nonholonomic Agents in a 2-D Environment
Milad Ghane - Mohsen Mojiri - Mohammad Ali Ghadiri-Modarres - Elaheh Zadhoosh
Battery Sizing for energy management of islanded Microgrid considering the impact of discharge duration on Lead-Acid Battery effective capacity
Mehrdad Bagheri Sanjareh - Mohammad Hassan Nazari - Narges Sadat Ghiasi - Seyyed Mohammad Sadegh Ghiasi - Seyed Hoseein Hosseinian
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 43.6.0
