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

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

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.

لیست مقالات

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

Multi-physics electromagnetic-mechanical analysis of a high-speed switched reluctance motor for vacuum cleaner application

Nasrin Majlesi - Morteza Saghaian-Nejad - Amir Rashidi

Holographic Technique Inspired Multi-Beam Cylindrical Leaky-Wave Antenna

Mohammad Amin Chaychi Zadeh - Nader Komjani - Sajjad Zohrevand

Scaled CR-(RC)n Digital Filter Design for Precision Pulse Processing in Spectroscopy Applications

MohammadReza Fazli - Nasser Masoumi - Hamid Rahimpour

Highly Efficient Implementation of Chaotic Systems Utilizing High-Level Synthesis Tools

Mobin Vaziri - Hadi Jahanirad

طراحی بهینه چند هدفی کنترل کننده مدلغزشی مرتبه کسری برای سیستم کوادروتور

ابوالفضل انصاریان - جواد عسکری - مرضیه کمالی - محمدجواد محمودآبادی

Higher Derivatives Extremum Seeking with Very Slow/ Drifting Sensor

Farzaneh Karimi - Mohsen Mojiri

تشخیص حضور انسان در خانه‌ های هوشمند با استفاده از شبکه ی بی سیم محلی

امیرمحمد بصیرت - نغمه سادات مویدیان

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

حسین قلی زاده - احسان رضوی - سجاد پاک خصال - سعید شمقدری

Location of Distributed Generation in the Distribution Network concerning of Capacity Credit with the TLBO Optimization Algorithm

Mohammadali Arash - Mohammad Khakroei

A Technical-Managerial Framework for Determining Periodic Performance Indices and Operating Ranges of Power Grid Frequency

Hamed Delkhosh - Hossein Seifi - Sajjad Gholamnejad - Morteza Yousefian

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.8.0