A new hybrid navigation algorithm for mobile robots in environments with incomplete knowledge

Focusing on the navigation problem of mobile robots in environments with incomplete knowledge, a new hybrid navigation algorithm is proposed. The novel system architecture in the proposed algorithm is the main contribution of this paper. Unlike most existing hybrid navigation systems whose deliberative layers usually play the dominant role while the reactive layers are only simple executors, a more independent reactive layer that can guarantee convergence without the assistance of a deliberative layer is pursued in the proposed architecture, which brings two benefits. First, the burden of the deliberative layer is released, which is beneficial to guaranteeing real-time property and decreasing resource requirement. Second, some possible layer conflicts in the traditional architecture can be resolved, which improves the system stability. The convergence of the new algorithm has been proved. The simulation results show that compared with three traditional algorithms based on different architectures, the new hybrid navigation algorithm proposed in this paper performs more reliable in terms of escaping from traps, resolving conflicts between layers and decreasing the computational time for avoiding time out of the control cycle. The experiments on a real robot further verify the validity and applicability of the new algorithm.

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

[2]  Napsiah Ismail,et al.  Development of a new minimum avoidance system for a behavior-based mobile robot , 2009, Fuzzy Sets Syst..

[3]  Sven Koenig,et al.  Fast replanning for navigation in unknown terrain , 2005, IEEE Transactions on Robotics.

[4]  Tao Zhang,et al.  A hybrid path planning method for partly unknown environment , 2009, 2009 ICCAS-SICE.

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

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

[7]  Karen Zita Haigh,et al.  A layered architecture for office delivery robots , 1997, AGENTS '97.

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

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

[10]  Emmanuel G. Collins,et al.  The virtual wall approach to limit cycle avoidance for unmanned ground vehicles , 2008, Robotics Auton. Syst..

[11]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[12]  Oussama Khatib,et al.  Elastic bands: connecting path planning and control , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[13]  Javier Minguez,et al.  Integration of planning and reactive obstacle avoidance in autonomous sensor-based navigation , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Tao Zhang,et al.  Real-time motion planning for mobile robots by means of artificial potential field method in unknown environment , 2010, Ind. Robot.

[15]  Matthew Powers,et al.  Applying inter-layer conflict resolution to hybrid robot control architectures , 2010 .

[16]  Chen Ye,et al.  A sub goal seeking approach for reactive navigation in complex unknown environments , 2009, Robotics Auton. Syst..

[17]  Javier Minguez,et al.  Sensor-based robot motion generation in unknown, dynamic and troublesome scenarios , 2005, Robotics Auton. Syst..

[18]  Oliver Brock,et al.  Real-time re-planning in high-dimensional configuration spaces using sets of homotopic paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[19]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[20]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[21]  Vladimir J. Lumelsky,et al.  Decentralized Motion Planning for Multiple Mobile Robots: The Cocktail Party Model , 1997, Auton. Robots.

[22]  Karsten Berns,et al.  Off-road Robotics—An Overview , 2011, KI - Künstliche Intelligenz.

[23]  Bruce H. Krogh,et al.  Integrated path planning and dynamic steering control for autonomous vehicles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[24]  Faruk Polat,et al.  Limited-Damage A*: A path search algorithm that considers damage as a feasibility criterion , 2011, Knowl. Based Syst..

[25]  Yoshio Yamamoto,et al.  Path planning of wheeled mobile robot with simultaneous free space locating capability , 2009, Intell. Serv. Robotics.

[26]  Saïd Zeghloul,et al.  A mobile robot navigation method using a fuzzy logic approach , 1995, Robotica.

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

[28]  Thomas Bräunl,et al.  Performance Comparison of Bug Navigation Algorithms , 2007, J. Intell. Robotic Syst..

[29]  Jean-Claude Latombe,et al.  A reactive architecture for planning and executing robot motions with incomplete knowledge , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[30]  Aaron Sloman,et al.  Exploring design space for an integrated intelligent system , 2009, Knowl. Based Syst..

[31]  Sven Koenig,et al.  A reactive robot architecture with planning on demand , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).