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 Novel Low Torque Ripple Hexagon Biased Flux Doubly Salient Permanent Magnet Motor
Mohammad Amirkhani - Behnam Mohammadian Mosammam - Mojtaba Mirsalim
Fatigue Detection in SSVEP-Based BCIs Using Biomarkers: A Comparative Study
Maedeh Azadi Moghadam - Ali Maleki
A Low-cost Waveguide Switch Using Glide-symmetric Holey Electromagnetic Band Gap Technology
Mohsen Shafeghati - Elham Sharifi moghaddam - Behzad Ahmadi
Underwater Image Quality Assessment via Color and Contrast Analysis
Meysam Ghalyani - Maryam Karimi
Current Re-use RF Receiver Front-End Topology Combinding LNA, Mixer, VCO and Frequency Divider
Ayda Zamani Ahari - Saeed Saeedi
High Step up DC/DC Converter with Low Input Current Ripple and Low Voltage Stress on Semiconductors
Saed Mahmoud Alilou - Mohammad Maalandish - Soheil Nouri - Seyed Hossein Hosseini
A Mathematical 3D Solution to Efficiently Locate Drones in 5G Wireless Networks
Mina Taghavi - Jamshid Abouei
Stator Windings Resistance Estimation Methods of In-Service Induction Motors-A Review
Moslem Geravandi - Hassan Moradi CheshmehBeigi
Displacement Estimation for Ultrasound Elastography based on a Robust Uniform Stretching Method
Zahra Hosseini - Ali Khadem - Mohammadreza Hassannejad Bibalan
طراحی و پیادهسازی آرایه انعکاسی چند پرتویی پهن باند با قطبش های خطی و دایروی همزمان با تنظیم فاز ثابت مرجع در سطح آرایه
مجید کریمی پور
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 40.4.2