Robot Motion Planning in Dynamic Environments with Moving Obstacles and Target

Authors: Ellips Masehian, Yalda Katebi

Abstract:

This paper presents a new sensor-based online method for generating collision-free near-optimal paths for mobile robots pursuing a moving target amidst dynamic and static obstacles. At each iteration, first the set of all collision-free directions are calculated using velocity vectors of the robot relative to each obstacle and target, forming the Directive Circle (DC), which is a novel concept. Then, a direction close to the shortest path to the target is selected from feasible directions in DC. The DC prevents the robot from being trapped in deadlocks or local minima. It is assumed that the target's velocity is known, while the speeds of dynamic obstacles, as well as the locations of static obstacles, are to be calculated online. Extensive simulations and experimental results demonstrated the efficiency of the proposed method and its success in coping with complex environments and obstacles.

Keywords: Dynamic Environment, Moving Target, RobotMotion Planning.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1328568

References:

[1] J. C. Latombe, Robot Motion Planning, Kluwer Academic Pub., Boston, MA, 1991.
[2] T. Tsubouchi and M. Rude, "Motion planning for mobile robots in a time-varying environment", J. of Robotics and Mechatronics, Vol. 8, No. 1, pp. 15-24, 1996.
[3] J. Canny, The Complexity of Robot Motion Planning, MIT Press, Cambridge, MA, 1988.
[4] J. Canny and J. Reif, "New lower bound techniques for robot motion planning", in Proc. IEEE Symposium on the Foundations of Computer Science, Los Angeles, CA, 1987.
[5] S. Ishikawa, "A method of indoor mobile robot navigation by using fuzzy control", in Proc. IEEE/RSJ Int. Workshop on Intelligent Robots and Systems, pp. 1013-1018, 1991.
[6] P. Fiorini and Z. Shiller, "Motion planning in dynamic environment using velocity obstacles", International Journal of Robotics Research, Vol. 17, No. 7, pp. 760-772, July 1998.
[7] A. Inoue, K. Inoue, and Y. Okawa, "On-line motion planning of autonomous mobile robots to avoid multiple moving obstacles based on prediction of their future trajectories", J. of Robotics Society of Japan, Vol. 15, No. 2, pp. 249-260, 1997.
[8] J. Minura, H. Uozumi, and Y. Shirai, "Mobile robot motion planning considering the motion uncertainty of moving obstacles", in Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics, Tokyo, pp. 692-698, 1999.
[9] S. X. Yang and M. Meng, "An efficient neural network method for realtime motion planning with safety consideration", J. of Robotics and Autonomous Systems, Vol. 32, pp. 115-128, 2000.
[10] M. Al-Khatib and J. J. Saade, "An efficient data-driven fuzzy approach to the motion planning problem of a mobile robot", J. of Fuzzy Sets and Systems, Vol. 134, pp. 65-82, 2003.
[11] P. Fabiani, H. H. Gonzalez-Banos, J. C. Latombe and D. Lin, "Tracking an unpredictable target among occluding obstacles under localization uncertainties", J. of Robotics and Auton. Sys., Vol. 38, pp. 31-48, 2002.
[12] S. M. Lavalle, H. H. Gonzalez-Banos, C. Becker, and J. C. Latombe, "Motion Strategies for Maintaining Visibility of a Moving Target", in Proc. IEEE Int'l Conf. on Robotics and Automation, pp. 731-736, 1997.
[13] F. Kunwar, F. Wong, R. Ben Mrad, B. Benhabib, "Guidance-based online robot motion planning for the interception of mobile targets in dynamic environments", J. of Intelligent and Robotic Systems, Vol. 47, Issue 4, pp. 341-360, 2006.