Autonomous mobile robot navigation algorithm for planning collision-free path designed in dynamic environments

An autonomous mobile robot, which is able to achieve not only collision-free but also reaching the goal, is a system which possesses a sufficient intelligence to ensure global and local navigation in new environment with static or dynamic obstacles. In an unknown environment, the difficult issue in mobile robot navigation or path planning is to find the path from the starting point to the target and at the same time avoid collisions. In this paper, we present a developed algorithm for solving the problem of robot path planning in dynamic environment. By the proposed strategy, the mobile robot can travel smoothly to the designed target without collision. Simulation results are introduced to show performances and the effectiveness of this approach.

[1]  Hajime Asama,et al.  Inevitable collision states — a step towards safer robots? , 2004, Adv. Robotics.

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

[3]  Jing-Yu Yang,et al.  A local obstacle avoidance method for mobile robots in partially known environment , 2010, Robotics Auton. Syst..

[4]  Joaquín Lopez Fernández,et al.  Improving collision avoidance for mobile robots in partially known environments: the beam curvature method , 2004, Robotics Auton. Syst..

[5]  Ching-Hung Lee,et al.  Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm , 2015, Adv. Eng. Softw..

[6]  S. Arimoto,et al.  Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved Obstacles , 1992 .

[7]  Reid G. Simmons,et al.  The curvature-velocity method for local obstacle avoidance , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

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

[9]  Christian Laugier,et al.  Navigation Among Moving Obstacles Using the NLVO: Principles and Applications to Intelligent Vehicles , 2005, Auton. Robots.

[10]  Jun Hu,et al.  A new robot navigation algorithm for dynamic unknown environments based on dynamic path re-computation and an improved scout ant algorithm , 2011, Appl. Soft Comput..

[11]  Dong-Soo Kwon,et al.  Evolutionary programming-based univector field navigation method for past mobile robots , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Yin Feng,et al.  Autonomous mobile robot navigation system designed in dynamic environment based on transferable belief model , 2011 .

[13]  Xiafu Peng,et al.  Velocity-Change-Space-based dynamic motion planning for mobile robots navigation , 2014, Neurocomputing.

[14]  Mohammad A. Jaradat,et al.  Reinforcement based mobile robot navigation in dynamic environment , 2011 .

[15]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[16]  Reid G. Simmons,et al.  The lane-curvature method for local obstacle avoidance , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[17]  Jean-Arcady Meyer,et al.  Map-based navigation in mobile robots: I. A review of localization strategies , 2003, Cognitive Systems Research.

[18]  Ellips Masehian,et al.  A voronoi diagram-visibility graph-potential field compound algorithm for robot path planning , 2004, J. Field Robotics.

[19]  Andrey V. Savkin,et al.  Seeking a path through the crowd: Robot navigation in unknown dynamic environments with moving obstacles based on an integrated environment representation , 2014, Robotics Auton. Syst..

[20]  Debasish Ghose,et al.  Obstacle avoidance in a dynamic environment: a collision cone approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[21]  Masaki Takahashi,et al.  Human-centered X-Y-T-space path planning for mobile robot in dynamic environments , 2015, Robotics Auton. Syst..

[22]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

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

[24]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[25]  Zixing Cai,et al.  Cooperative Coevolutionary Adaptive Genetic Algorithm in Path Planning of Cooperative Multi-Mobile Robot Systems , 2002, J. Intell. Robotic Syst..

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