A behavior-based approach for collision avoidance of mobile robots in unknown and dynamic environments

This paper introduces a new behavior-based collision avoidance approach for mobile robot navigation in unknown and dynamic environments, which called Nearest Virtual-Target NVT. The NVT approach was developed based on a modeling-planning-reaction configuration. In modeling module, sensory information is integrated to construct a local model of environment which represents obstacles distribution and free obstacle areas in a part of robot's work space. The planning module uses the “actual-virtual target switching strategy” to compute obstacle free paths towards the target. The robot motion generation is handled by the reaction module. The reaction module applies a fuzzy controller to control the robot's rotational and translational velocities. The contribution of this approach is solving navigation difficulties presented in previous approaches for successful motion of the robot towards the target in troublesome scenarios such as narrow passages, very dense, cluttered and dynamic environments. Feasibility and effectiveness of the proposed approach are verified through simulation and real robot experiments. Eventually, advantages and limitations of this approach are discussed.

[1]  Xiaoyu Yang,et al.  A layered goal-oriented fuzzy motion planning strategy for mobile robot navigation , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Luis Moreno,et al.  Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Paolo Fiorini,et al.  Switching control approach for stable navigation of mobile robots in unknown environments , 2011 .

[4]  Nouri Masmoudi,et al.  A Fuzzy Logic Based Navigation of a Mobile Robot , 2008 .

[5]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[6]  Roland Siegwart,et al.  Real-time obstacle avoidance for polygonal robots with a reduced dynamic window , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[7]  Qu Shi-ru,et al.  Intelligent Vehicle's Path Tracking Based on Fuzzy Control , 2010 .

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

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

[10]  John H. Lilly,et al.  Evolution of a Negative-Rule Fuzzy Obstacle Avoidance Controller for an Autonomous Vehicle , 2007, IEEE Transactions on Fuzzy Systems.

[11]  Wei Xiong,et al.  Research on global path planning based on ant colony optimization for AUV , 2009 .

[12]  Alessandro Saffiotti,et al.  The uses of fuzzy logic in autonomous robot navigation , 1997, Soft Comput..

[13]  Jing Ren,et al.  Modified Newton's method applied to potential field-based navigation for mobile robots , 2006, IEEE Transactions on Robotics.

[14]  Huang Han-Pang,et al.  A Real-time Algorithm for Obstacle Avoidance of Autonomous Mobile Robots , 1992 .

[15]  Hichem Maaref,et al.  Sensor-based navigation of a mobile robot in an indoor environment , 2002, Robotics Auton. Syst..

[16]  Igor Skrjanc,et al.  Simulation of a Mobile Robot with an LRF in a 2D Environment and Map Building , 2007, RoMoCo.

[17]  S. Tang,et al.  A review of control architectures for autonomous navigation of mobile robots , 2011 .

[18]  Weiliang Xu,et al.  Sensor-based reactive navigation of a mobile robot through local target switching , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[19]  Meng Wang,et al.  Fuzzy logic-based real-time robot navigation in unknown environment with dead ends , 2008, Robotics Auton. Syst..

[20]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

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

[22]  Homayoun Seraji,et al.  Behavior-based robot navigation on challenging terrain: A fuzzy logic approach , 2002, IEEE Trans. Robotics Autom..

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

[24]  Ewald von Puttkamer,et al.  A behavior-based mobile robot architecture for Learning from Demonstration , 2001, Robotics Auton. Syst..

[25]  Anupam Shukla,et al.  DYNAMIC ENVIRONMENT ROBOT PATH PLANNING USING HIERARCHICAL EVOLUTIONARY ALGORITHMS , 2010, Cybern. Syst..

[26]  De Xu,et al.  Ceiling-Based Visual Positioning for an Indoor Mobile Robot With Monocular Vision , 2009, IEEE Transactions on Industrial Electronics.

[27]  Jafreezal Jaafar,et al.  A Fuzzy Action Selection Method for Virtual Agent Navigation in Unknown Virtual Environments , 2007, 2007 IEEE International Fuzzy Systems Conference.

[28]  Gianluca Antonelli,et al.  A Fuzzy-Logic-Based Approach for Mobile Robot Path Tracking , 2007, IEEE Transactions on Fuzzy Systems.

[29]  Fumitoshi Matsuno,et al.  Use of single side reflex for autonomous navigation of mobile robots in unknown environments , 2001, Robotics Auton. Syst..

[30]  Marina L. Gavrilova,et al.  Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path , 2008, IEEE Robotics & Automation Magazine.

[31]  Omid Motlagh,et al.  Virtual force field algorithm for a behaviour-based autonomous robot in unknown environments , 2011 .