Abstract
This paper deals with the real-time path planning of an autonomous mobile robot in two-dimensional, unknown, dynamic multiple robot navigation space. In particular, a collision-free navigation path planning strategy is presented in real time by using a heuristichuman like approach. The heuristic scheme used here is based on thetrial and error methodology with the attempt to minimize the cost of the navigation efforts, when time plays a significant role. Past built-up navigation experience and current extracted information from the surrounding environment are used for the detection of other moving objects (robots) in the same navigation environment. Moreover, the determination of asecure navigation path is supported by a set of generic traffic priority rules followed by the autonomous robots moving in the same environment. Simulated results for two moving objects in the same navigation space are also presented.
Similar content being viewed by others
References
Lozano-Perez. T., Spatial planning: A configuration space approach,IEEE Trans. Comput. 32(2), 108–120 (1983).
Brooks. R., Solving the find-path problem by good representation of the free space,IEEE Trans. Systems Man Cybernet. 13(3), 190–197 (1983).
Gonzenes, L., Collision avoidance for robots in an environmental flexible assembly cell,Proc. IEEE Conf. Robotics CA (1984).
Schwartz. J. and Shamir. M., On the Peano mover's problem I: The special case of a rigid polygonal body moving amidst polygonal barriers,Comm. Pure Appl. Math. 33, 345–398 (1983).
Schwartz, J. and Sharmir, M., On the Peano mover's problem II: General techniques for computing topological properties of real algebraic manifolds,Adv. Appl. Math. (1983).
Schwartz. J. and Shamir. M., On the Peano mover's problem III: Coordinating the motion of general independent bodies: the special case of circular bodies moving amidst polygonal barriers,Internat. J. Robotics Res. 2(3), 46–75 (1983).
Xue, Q. and Sheu, P., Optimal collision free path planning of two mobile robots,Proc. IEEE Workshop on LFA'88, MD 1988, pp. 63–68.
Kelley, R.B. and Bonner, S., A representation scheme for rapid 3-D collision detection,Proc. IEEE Symp. Intelligent Control, VA, 1988, pp. 320–325.
Tang, J.Z., Yang, G.P. and Yang, H.H., Collision avoidance of multi-robot system sharing tasks within a common working space,Proc. IEEE Symp. Intelligent Control, VA, Aug. 1998.
Borenstein, J. and Koren, Y., Real-time obstacle avoidance for fast, mobile robots,Proc. IEEE Symp. Intelligent Control, Aug. 1988, VA, pp. 382–384.
Rodin, E.Y., Amin, S.M. and Veksler, M.R., Intelligent navigation for an autonomous mobile robot in a dynamic environment,Proc. IEEE Symp. Intelligent Control, Aug. 1988, VA, pp. 366–369.
Trovato, K.I., DifferentialA *: An adaptive search method illustrated with robot path planning for moving obstacles and goals and in uncertain environment,IEEE Workshop on TAI-89, Oct. 1989, VA, pp. 624–639.
Kamath, M. and Yang, J., An intelligent algorithm to generate non-intersecting paths for mobile robots in a multi-robot environment.IEEE Workshop on TAI-89, Oct. 1989, VA, pp. 641–648.
Bourbakis. N.G., Design of an autonomus navigation system,IEEE Control Systems 8(5), 25–28 (1988).
Khatib, O., Real-time obstacle avoidance for manipulators and mobile robots,Proc. IEEE Conf. Robotics and Automation, MI 1985.
Doshi, R.,et al. Telerobot task planning and reasoning,Proc. IEEE Workshop on LFA-88, MD, 1988.
Bourbakis. N.G., A heuristic collision free path planning for an autonomous platform,J. Intelligent and Robotic Systems 1(4), 375–387 (1989).
Bourbakis. N.G., Knowledge extraction from a real-time path planning in an unknown navigation environment, inApplications of Learning and Planning Methods, vol. 26, pp. 311–331, World Scientific, Singapore (1991).
Ballard, D. and Brown, C.,Computer Vision, Prentice Hall (1982).
Fu, K.S.,Syntactic Pattern Recognition and Applications, Prentice Hall (1982).
Chang, C.H. and Saridis, G.N., Path planning for an intelligent robot by extended VGraph algorithm,Proc. IEEE Symp. Intelligent Control, NY Sept. 1989, pp. 544–549.
Bourbakis, N.G., A generic traffic priority language for efficient navigation of autonomous robots,TR-1990, 31 pages, submitted.
Bourbakis, N.,et al., Hardware design and interfacing of a multiprocessor structure for an autonomous navigation platform,Int. Conf. Modelling and Simulation, May 1989, PA, vol. II, pp. 793–797.
Crossman. X., Traffic control of multiple robot vehicles,IEEE J. Robotics and Automation 4(5), 491–497 (1988).
Bourbakis, N.G., Intelligent and symbiotic robotic, inComputer Science and Technology (eds A. Kent and J. Williams), vol. 25, pages 44. M. Dekker (1991).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bourbakis, N.G. Real-time path planning of autonomous robots in a two-dimensional unknown dynamic navigation environment. J Intell Robot Syst 4, 333–362 (1991). https://doi.org/10.1007/BF00314939
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00314939