|
|
|
|
Mobile Robot Online Motion Planning Using Generalized Voronoi Graphs
|
|
|
|
|
|
|
|
نویسنده
|
Masehian Ellips ,Naseri Amin
|
|
منبع
|
journal of optimization in industrial engineering - 2010 - دوره : 3 - شماره : 5 - صفحه:1 -15
|
|
چکیده
|
In this paper, a new online robot motion planner is developed for systematically exploring unknown environments by intelligent mobile robots in real-time applications. the algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. it does so by online calculation of the generalized voronoi graph (gvg) of the free space, and utilizing a combination of depth-first and breadth-first searches on the gvg. the planner is equipped with components such as step generation and correction, backtracking, and loop handling. it is fast, simple, complete, and extendable to higher spaces.
|
|
کلیدواژه
|
Robot Motion planning; Voronoi Diagrams; Medial Axis ,Sensor-based Navigation
|
|
آدرس
|
tarbiat modares university, Industrial Engineering Department, ایران, tarbiat modares university, Industrial Engineering Department, ایران
|
|
پست الکترونیکی
|
masehian@modares.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|