A new mobile robot navigation using a turning point searching algorithm with the consideration of obstacle avoidance

When a robot goes from the initial position to the goal position in an unknown environment, we need the autonomous navigation for avoiding the obstacles and moving toward the goal position simultaneously. Among the various methods, we focus on the navigation method by using the geometric analysis with a laser scanner having the high resolution. When the robot turns around the obstacle, our proposed navigation method supplies the robot with the turning point for avoiding the obstacle and moving on the shortest path. At the same time, the next heading velocity is generated for the robot to have the maximum velocity by using the distance between the current position of the robot and the turning point. The robot executes the navigation in the unknown workspace which the various obstacles are randomly located. As the experimental results, we obtain the shortest path of the robot regardless of the obstacle’s shape in the unknown environment.

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

[2]  Xiaoyu Yang,et al.  A Fuzzy–Braitenberg Navigation Strategy for Differential Drive Mobile Robots , 2006, J. Intell. Robotic Syst..

[3]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[4]  M.Y. Ibrahim,et al.  Study on mobile robot navigation techniques , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[5]  Maarja Kruusmaa,et al.  Global Level Path Planning for Mobile Robots in Dynamic Environments , 2003, J. Intell. Robotic Syst..

[6]  Hiroaki Seki,et al.  Practical obstacle avoidance using potential field for a nonholonmic mobile robot with rectangular body , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[7]  Li Zhang,et al.  Line segment based map building and localization using 2D laser rangefinder , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  M. Y. Ibrahim,et al.  The Agoraphilic algorithm: a new optimistic approach for mobile robot navigation , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

[9]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[10]  Yunchong Li,et al.  A novel obstacle avoidance and navigation method of outdoor mobile robot , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[11]  Javier Minguez,et al.  Reactive navigation for non-holonomic robots using the ego-kinematic space , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[12]  Iwan Ulrich,et al.  VFH/sup */: local obstacle avoidance with look-ahead verification , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[13]  Javier Minguez,et al.  Global nearness diagram navigation (GND) , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[14]  Yoram Koren,et al.  Obstacle avoidance with ultrasonic sensors , 1988, IEEE J. Robotics Autom..

[15]  Javier Minguez,et al.  Extending Collision Avoidance Methods to Consider the Vehicle Shape, Kinematics, and Dynamics of a Mobile Robot , 2009, IEEE Transactions on Robotics.

[16]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[17]  Javier Minguez,et al.  Nearness diagram navigation (ND): a new real time collision avoidance approach , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[18]  Bo You,et al.  A novel obstacle avoidance method for low-cost household mobile robot , 2008, 2008 IEEE International Conference on Automation and Logistics.