Planning a Robust Path for Mobile Robots in Dynamic Environment
Publish place: 14th annual International CSI Computer Conference
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,834
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC14_040
تاریخ نمایه سازی: 24 خرداد 1388
Abstract:
In this paper, we propose a new method for mobile robot path planning in dynamic environment when the trajectories of obstacles are unknown. Our algorithm first utilizes a global approach called clearance based probabilistic roadmap method to find a suitable path and then locally apply evolutionary algorithm to keep the structure of the path when obstacles collide with the path. As a result, the path will act like an elastic band. To reach real time applicability, a light fitness function is proposed compare to other genetic algorithms to reduce the computation time needed for calculating and repairing path. Simulation results show that our method not only can keep the original structure of path, but also repair operation is done quickly even in the scenes with many obstacles.
Authors
Mahmood Naderan-Tahan
Department of Computer Engineering, Sharif University of Technology, Tehran, Iran
Mohammad Taghi Manzuri-Shalmani
Department of Computer Engineering, Sharif University of Technology, Tehran, Iran