Evasion of multiple, intelligent pursuers in a stationary, cluttered environment: a harmonic potential field approach

In this paper an intelligent controller is suggested for the evasive navigation of an agent that is engaging multiple pursuers in a stationary environment. The controller is required to generate a sequence of directions to guide the motion of an evader so that it will be able to escape a group of pursuers while avoiding a set of forbidden regions (clutter). The focus here is on continuous evasion where the agent does not have the benefit of a target zone (e.g. a shelter) which upon reaching it can discontinue engaging the pursuers. The controller is constructed using an extension of the harmonic potential field approach to behavior synthesis. A preliminary demonstration of the controller's capabilities is provided using simulation.

[1]  Steven M. LaValle,et al.  Visibility-based pursuit-evasion: the case of curved environments , 2001, IEEE Trans. Robotics Autom..

[2]  Ahmad A. Masoud,et al.  Constrained motion control using vector potential fields , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Dave Cliff,et al.  Protean behavior in dynamic games: arguments for the co-evolution of pursuit-evasion tactics , 1994 .

[4]  Svetha Venkatesh,et al.  Agents in adversarial domains - Modelling environments in parallel , 1993, 1993 4th Annual Conference on AI, Simulation and Planning in High Autonomy Systems.

[5]  Ahmad A. Masoud.  A boundary value problem formulation of pursuit evasion in a known stationary environment: a potential field approach , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[6]  Ahmad A. Masoud,et al.  A self-organizing, hybrid PDE-ODE structure for motion control in informationally-deprived situations , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[7]  Steven M. LaValle,et al.  Visibility-based pursuit-evasion: the case of curved environments , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  Ichiro Suzuki,et al.  On a pursuit-evasion problem related to motion coordination of mobile robots , 1988, Proceedings of the Twenty-First Annual Hawaii International Conference on System Sciences, 1988. Vol.IV. Applications Track.

[9]  Ahmad A. Masoud,et al.  Motion planning in the presence of directional and obstacle avoidance constraints using nonlinear, anisotropic, harmonic potential fields , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  Mats G. Nordahl,et al.  Coevolving pursuit-evasion strategies in open and confined regions , 1998 .

[11]  Ahmad A. Masoud,et al.  Robot navigation using a pressure generated mechanical stress field: "the biharmonic potential approach" , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  S. M. Amin,et al.  Evasive adaptive navigation and control against multiple pursuers , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[13]  Ervin Y. Rodin,et al.  A Pursuit-evasion bibliography—Version 2 , 1989 .