Robot Motion Planning in Dynamic Environments with Moving Obstacles and Target

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.

Authors:

• Ellips Masehian
• Yalda Katebi

Keywords:

• Dynamic Environment
• Moving Target
• RobotMotion Planning.

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.