Autonomous mobile robot navigation based on an integrated environment representation designed in dynamic environments

The collision avoidance concept is widely applied for developing and designing in autonomous robotic applications. In an unknown environment, the challenge in mobile robot navigation or path planning is to find the path from the starting point to the target avoiding obstacles. This paper investigates the mobile robot navigation based on an integrated environment representation of the environment. It presents a developed algorithm for solving the obstacle avoidance problem in dynamic environment. The proposed algorithm ensures that the mobile robot whenever senses the obstacle, changes his direction without being collided and moves smoothly to the designed target when the path is free. The simulation results and experimental ones are presented to show performances and the effectiveness of the presented approach. These results illustrate that the developed algorithm can be well applied in the mobile robot navigation.

[1]  Dilip Kumar Pratihar,et al.  Adaptive vs. conventional potential field approaches for solving navigation problems of a real car-like wheeled robot , 2009, Int. J. Intell. Def. Support Syst..

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

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

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

[5]  A. Galip Ulsoy,et al.  Velocity occupancy space: autonomous navigation in an uncertain, dynamic environment , 2012 .

[6]  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..

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

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

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

[10]  Hajime Asama,et al.  Inevitable collision states. A step towards safer robots? , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[12]  Zhihua Qu,et al.  Reactive target-tracking control with obstacle avoidance of unicycle-type mobile robots in a dynamic environment , 2010, Proceedings of the 2010 American Control Conference.

[13]  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..

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

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

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

[17]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[19]  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..

[20]  Nian Zhang,et al.  Duel fuzzy logic controllers design for autonomous robot navigation , 2011 .

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

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

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

[24]  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..

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

[26]  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).

[27]  Karali Patra,et al.  Obstacle avoidance for mobile robot navigation in unknown environment using geometrical information of mobile camera images , 2014, Int. J. Comput. Vis. Robotics.

[28]  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).

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

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

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

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

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