Radom Intermediate Points Based Path Planning in Unknown Environment

Abstract:

This paper presents RandomBug, a novel real-time path planning algorithm, for an autonomous mobile agent in completely unknown environment. According to this algorithm, all the planned paths are described and stored in the form of vectors. When the agent moves along the planned paths, it only considers the rotation angle and the movement distance in a single direction. The algorithm combines range sensor data with a safety radius to determine the blocking obstacles and calculate the shorter path by choosing the random intermediate points. When there is obstacle blocking in the current path, the intermediate points will be calculated randomly and the planned path will be regenerated by inserting the selected random intermediate points. Simulation results are given to show the effectiveness of the proposed algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 325-326)
• Pages: 1688-1691
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.325-326.1688
• Online since: June 2013
• Authors: Qi Lei Xu, Gong You Tang, Hai Lin Liu, Shao Ting Ge, Xue Yang
• Keywords: Autonomous Mobile Agents, Bug Algorithm, Path Planning, Unknown Environment

References

[1] V. J. Lumelsky and A. Stepanov: Algorithnica Vol.2-3 (1987), pp.403-430.

[2] V.J. Lumelsky, S. Mukhopadhyay and K. Sun: IEEE Trans. Robot. Autom. Vol. 6-4 (1990), p.462–472.

[3] V.J. Lumelsky and T. Skewis: IEEE Trans. Syst. Man Cybern. Vol.20 (1990), pp.1058-1068.

[4] I. Kamon and E. Rivlin: IEEE Trans. Robot. Autom. Vol.13 (1997), p.814–822.

[5] I. Kamon, E. Rimon and E. Rivlin: Int. J. Robot Res. Vol.17(1998), pp.934-953.

[6] D. Ferguson, N. Kalra, and A. Stentz: Proc. IEEE Int. Conf. on Robotics and Automation (2006), pp.1243-1248

[7] M. Zucker, J. Kuffner and M. Branicky: Int. Conf. on Robotics and Automation (2007), pp.1603-1609.

[8] N.A. Barriga and M. Araya-L´opez: Comp. Research Repository (2009)