Sensor-Based Motion Planning of Wheeled Mobile Robots in Unknown Dynamic Environments

This paper presents a new sensor-based online method for generating collision-free paths for differential-drive wheeled mobile robots pursuing a moving target amidst dynamic and static obstacles. At each iteration, the set of all collision-free directions are calculated using velocity vectors of the robot relative to each obstacle, forming the Directive Circle (DC), which is the fundamental concept of our proposed method. Then, the best feasible direction close to the optimal direction to the target is selected from the DC, which prevents the robot from being trapped in local minima. Local movements of the robot are governed by the exponential stabilizing control scheme that provides a smooth motion at each step, while considering the robot’s kinematic constraints. The robot is able to catch the target at a desired orientation. Extensive simulations demonstrated the efficiency of the proposed method and its success in coping with complex and highly dynamic environments with arbitrary obstacle shapes.

[1]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[2]  Eyad A. Feilat,et al.  Dynamic motion planning for autonomous mobile robot using fuzzy potential field , 2009, 2009 6th International Symposium on Mechatronics and its Applications.

[3]  Christian Laugier,et al.  Motion Planning in Dynamic Environments , 2007 .

[4]  Ellips Masehian,et al.  Robot Motion Planning in Dynamic Environments with Moving Obstacles and Target , 2007 .

[5]  Zvi Shiller,et al.  Efficient and safe on-line motion planning in dynamic environments , 2009, 2009 IEEE International Conference on Robotics and Automation.

[6]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[7]  Farzad Pourboghrat.  Exponential stabilization of nonholonomic mobile robots , 2002, Comput. Electr. Eng..

[8]  Joel W. Burdick,et al.  Robotic motion planning in dynamic, cluttered, uncertain environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[9]  Kenji Inoue,et al.  On-line Motion Planning of an Autonomous Mobile Robot to Avoid Multiple Moving Obstacles Based on the Prediction of Their Future Trajectories , 1997 .

[10]  Asok Ray,et al.  Optimal path-planning under finite memory obstacle dynamics based on probabilistic finite state automata models , 2009, 2009 American Control Conference.

[11]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[12]  Mark H. Overmars,et al.  Roadmap-based motion planning in dynamic environments , 2005, IEEE Trans. Robotics.

[13]  Héctor H. González-Baños,et al.  Tracking an unpredictable target among occluding obstacles under localization uncertainties , 2002, Robotics Auton. Syst..

[14]  S. M. Seltzer,et al.  Guidance Laws for Short-Range Tactical Missiles , 1981 .

[15]  Takashi Tsubouchi,et al.  Motion Planning for Mobile Robots in a Time-Varying Environment: A Survey , 1996, J. Robotics Mechatronics.

[16]  Jean J. Saade,et al.  An efficient data-driven fuzzy approach to the motion planning problem of a mobile robot , 2003, Fuzzy Sets Syst..

[17]  Fethi Belkhouche,et al.  Reactive Path Planning in a Dynamic Environment , 2009, IEEE Transactions on Robotics.

[18]  Max Q.-H. Meng,et al.  An efficient neural network method for real-time motion planning with safety consideration , 2000, Robotics Auton. Syst..

[19]  Loulin Huang,et al.  Velocity planning for a mobile robot to track a moving target - a potential field approach , 2009, Robotics Auton. Syst..

[20]  M. Shamos.  Problems in computational geometry , 1975 .

[21]  Shigeki Ishikawa,et al.  A method of indoor mobile robot navigation by using fuzzy control , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[22]  Min-Jea Tahk,et al.  A Homing Missile Guidance Law Based on New Target Maneuver Models , 1990 .

[23]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[24]  Héctor H. González-Baños,et al.  Motion strategies for maintaining visibility of a moving target , 1997, Proceedings of International Conference on Robotics and Automation.

[25]  Christian Laugier,et al.  Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy Grid , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[26]  Yoshiaki Shirai,et al.  Mobile robot motion planning considering the motion uncertainty of moving obstacles , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[27]  Beno Benhabib,et al.  Guidance-Based On-Line Robot Motion Planning for the Interception of Mobile Targets in Dynamic Environments , 2006, J. Intell. Robotic Syst..

[28]  Simon Parsons,et al.  Principles of Robot Motion: Theory, Algorithms and Implementations by Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia E. Kavraki and Sebastian Thrun, 603 pp., $60.00, ISBN 0-262-033275 , 2007, The Knowledge Engineering Review.

[29]  John F. Canny,et al.  New lower bound techniques for robot motion planning problems , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[30]  Thierry Fraichard,et al.  Safe motion planning in dynamic environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[32]  Zhihua Qu,et al.  A new reactive target-tracking control with obstacle avoidance in a dynamic environment , 2009, 2009 American Control Conference.

[33]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.