期刊名称：International Journal of Advanced Research In Computer Science and Software Engineering
印刷版ISSN：2277-6451
电子版ISSN：2277-128X
出版年度：2012
卷号：2
期号：4
出版社：S.S. Mishra
摘要：There are many path planning algorithms designed for mobile robots with software implementation. In the case of dynamic environments high-speed planning and recomputation of paths is necessary to avoid collision of robots with moving objects. A hardware-efficient algorith m is presented for finding a path of a mobile robot on image of an environment captured by an overhead camera. The algorithm computes the shortest path to identify collision free region for the robot. If multiple paths are provided, the path is traced to nearest path. 2-D cell architecture has been presented for the Euclidean distance Transform (EDT) and Nearest Neighbor Transform (NNT) for operating at high speed. The simulation result shows that the architecture is suitable for path planning in a dynamic environment containing obstacles with arbitrary shape and motion
