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

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

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.

لیست مقالات

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

Study of the interaction between different parameters in the fabrication of paper-based microfluidic devices using the wax printing method

MOHAMMAD DERAKHSHANI - SEYED HOSSEIN TAYEBI - MEHRDAD LOTFI CHOOBBARI - AMIR JAHANSHAHI

Semi-supervised Deep Reinforcement Learning in Decentralized Multi-Agent Collision Avoidance and Path Planning in a Complex Environment

Marzie Parooei - Mehdi Tale Masouleh - Ahmad Kalhor

Single-Frequency Microwave Measuring System for Liquid Characterization for Point-of-Care Testing

Saeed Javadizadeh - Mohammadjavad Bouloorchi Tabalvandani - Majid Badieirostami - Mahmoud Shahabadi

Contextual and Spectral Feature Fusion Using Local Binary Graph for Hyperspectral Images Classification

Zahra Farmahini Farahani - Hassan Ghassemian - Maryam Imani

Chaos-Based Physical Layer Security in NOMA Systems

Alireza Mard shoorijeh - Mahmoud Ahmadian Attari

A reinforcement learning-based control approach for tracking problem of a class of nonlinear systems: Applied to a Single-Link Manipulator

Farshad Rahimi - Sepideh Ziaei - Reza Mahboobi Esfanjani

بهبود تخمین موقعیت هواپیما به کمک تشخیص موقعیت‌های پرت در داده‌های ADS-B ترافیک هوایی

سید سجاد حسینی رستمی - میترا میرزارضایی - بابک نجار اعرابی

Design and Manufacturing of a Programmable Spin Coater Based on a Brushless DC Motor

MirBehrad Mousavi - Saeed Javadizadeh - Seyed Ahmadreza Firoozabadi - Majid Badieirostami

LoRa-based Intelligent Helmet for Coal Miner Safety: Neural Network Prediction and BLE Location Tracking

Saba Pirahmadian - Sorin Yousefnia - Soheil Ganjefar

Improved Generative Adversarial Network with Differentiable KS Distance

Siavash Sadeghi Ivrigh - Mohammadreza Hassannejad Bibalan - Asghar Keshtkar

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