The virtual wall approach to limit cycle avoidance for unmanned ground vehicles.

Robotics and Autonomous Systems (Impact Factor: 1.11). 08/2008; 56:645-657. DOI: 10.1016/j.robot.2007.11.010
Source: DBLP

ABSTRACT Robot Navigation in unknown and very cluttered environments constitutes one of the key challenges in unmanned ground vehicle (UGV) applications. Navigational limit cycles can occur when navigating (UGVs) using behavior-based or other reac- tive algorithms. Limit cycles occur when the robot is navigating towards the goal but enters an enclosure that has its opening in a direction opposite to the goal. The robot then becomes efiectively trapped in the enclosure. This paper presents a solution named the Virtual Wall Approach (VWA) to the limit cycle problem for robot navigation in very cluttered environments. This algorithm is composed of three stages: detection, retraction, and avoidance. The detection stage uses spatial memory to identify the limit cycle. Once the limit cycle has been identifled, a label- ing operator is applied to a local map of the obstacle fleld to identify the obstacle or group of obstacles that are causing the deadlock enclosure. The retraction stage deflnes a way-point for the robot outside the deadlock area. When the robot crosses the boundary of the deadlock enclosure, a virtual wall is placed near the endpoints of the enclosure to designate this area as ofi-limits. Finally, the robot activates a virtual sensor so that it can proceed to its original goal, avoiding the virtual wall and obstacles found on its way. Simulations, experiments, and analysis of the VWA implemented on top of a preference-based fuzzy behavior system demonstrate the efiectiveness of the proposed method.


Available from: Emmanuel G. Collins, Mar 28, 2014
  • Source
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper introduces a new methodology for escaping from local minima using an actual-virtual target switching strategy. In particular, this approach proposes suitable steps to detect trap situations and guide the robot away from local minima even when the environment is completely unknown. In this work the navigation system consists of two layers. In the low-level layer, a Nearest Virtual Target (NVT) approach is adapted as a reactive collision avoidance method for mobile robot navigation to achieve collision free motion in cluttered, dense and troublesome scenarios. Where the robot is surrounded by obstacles and a trap situation is likely to occur, the high-level layer becomes responsible to plan a path to pull the robot out of the trap. Finally, the performance of the proposed approach is validated by simulation results.
    2013 IEEE International Symposium on Robotic and Sensors Environments (ROSE); 10/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: We review a range of techniques related to navigation of unmanned vehicles through unknown environments with obstacles, especially those that rigorously ensure collision avoidance (given certain assumptions about the system). This topic continues to be an active area of research, and we highlight some directions in which available approaches may be improved. The paper discusses models of the sensors and vehicle kinematics, assumptions about the environment, and performance criteria. Methods applicable to stationary obstacles, moving obstacles and multiple vehicles scenarios are all reviewed. In preference to global approaches based on full knowledge of the environment, particular attention is given to reactive methods based on local sensory data, with a special focus on recently proposed navigation laws based on model predictive and sliding mode control.
    Robotica 03/2014; 33(03):1-35. DOI:10.1017/S0263574714000289 · 0.89 Impact Factor