کنفرانس مهندسی برق ایران

صفحه اصلی / سی و یکمین کنفرانس بین المللی مهندسی برق

Optimal Path Planning of Mobile Robots using IsoCost-Based Dynamic Programming

نویسندگان :

Fatemeh Alvankarian¹ Ahmad Kalhor² Mehdi Tale Masouleh³

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.

لیست مقالات

لیست مقالات بایگانی شده

Nonvolatile Quaternary Pre-Charged MRAM Cell Design based on Emerging Technologies

Motahareh BahmanAbadi - Abdolah Amirany - Mohammad Hossein Moaiyeri

Seizure Suppression in a Neural Mass Model via Input-Output Feedback Linearization and Backstepping Control

Mahdi Moltamesi - Hasan Keshtkar

Enhancing Precision in Dermoscopic Imaging using TransUNet and CASCADE

Mahdi Niknejad - Mahdi Firouzbakht - Maryam Amirmazlaghani

یک روش اقتصادی برای تعیین مکان بهینه ریکلوزرها در فیدرهای توزیع شعاعی با هدف بهبود قابلیت اطمینان

محمودرضا شاکرمی - میثم دوستی زاده - هومن بسطامی - مهران امیری - ابراهیم شریفی پور - شمس الدین کمالوند

A Geometry-based Approach to Reduce the Quantization lobe in 1-bit Reconfigurable Intelligent Surfaces

Nima Ahmadi - Forouhar Farzaneh

A 5kW Bidirectional Isolated On-Board EV Battery Charger Using Hybrid PFC/Inverter

Amir Hossein Dabbagh - Hamed Arvani - Ebrahim Afjei

تشخیص و مقیاس بندی شدت افسردگی براساس روش‌های یادگیری ماشین و با استفاده از معیار‌های خطی، غیرخطی و آماری محاسبه شده در سیگنال‌های الکتروانسفالگرام

پریسا رئوف امامزاده هاشمی - وحید شالچیان - رضا رستمی

Noninvasive Diagnosis of the Type of Breast Tumor through Artificial Neural Networks

Pooya Tahmasebi - Maryam Mehdizadeh Dastjerdi - Ali Fallah - Saeid Rashidi

Physiotherapy Algorithms on FUM-Physio Robot

Keyvan Tayaranian Marvian - Amir Hossein Nazari - Seyed Mohammad Tahamipour Zarandi - Mohammad Reza Akbarzadeh totonchi - Zahra Soltani - Alireza Akbarzadeh totonchi

Batch(offline) Reinforcement Learning for recommender system

Mohammad Amir Rezaei Gazik - Mehdy Roayaei

بیشتر