A multi-robot approach to stealthy navigation in the presence of an observer

We propose a simple, reactive method for multiple robots carrying out sequential low-visibility navigation in the presence of an observer. Initially, the robots have no map of the environment but know the locations of the observer and goal. They generate an occupancy grid representation of the environment which is modeled using potential fields with embedded task information. These fields are combined and navigation waypoints extracted. Each robot carries out its traverse independently and shares its experience with its successor. The experience information consists of the occupancy grid and a filtered version of the traveled path used to assist the subsequent robot to traverse a lower visibility path. This produces a robust and reactive solution for stealthy navigation since there is no global path planning and the robots are not committed to any particular path. Experiments in simulation and real outdoor environments substantiate the approach and demonstrate the benefits of sharing information in reducing cumulative visibility. The experiments also demonstrate the algorithm's versatility in taking advantage of an environment that changes between robot traverses.

[1]  Lawrence B. Holder,et al.  Decision-Theoretic Cooperative Sensor Planning , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Ronald C. Arkin,et al.  Integrating behavioral, perceptual, and world knowledge in reactive navigation , 1990, Robotics Auton. Syst..

[3]  Gaurav S. Sukhatme,et al.  Most valuable player: a robot device server for distributed control , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[4]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[5]  Larry S. Davis,et al.  Stealth terrain navigation , 1993, IEEE Trans. Syst. Man Cybern..

[6]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[7]  Gordon Wyeth,et al.  MAPS: a system for multi-agent coordination , 2000, Adv. Robotics.

[8]  E. Riseman,et al.  Stealth Navigatio: Planning and Behaviors , 1995 .

[9]  A. Howard,et al.  Towards stealthy behaviors , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).