Social potential fields: A distributed behavioral control for autonomous robots

Abstract A Very Large Scale Robotic (VLSR) system may consist of from hundreds to perhaps tens of thousands or more autonomous robots. The costs of robots are going down, and the robots are getting more compact, more capable, and more flexible. Hence, in the near future, we expect to see many industrial and military applications of VLSR systems in tasks such as assembling, transporting, hazardous inspection, patrolling, guarding and attacking. In this paper, we propose a new approach for distributed autonomous control of VLSR systems. We define simple artificial force laws between pairs of robots or robot groups. The force laws are inverse-power force laws, incorporating both attraction and repulsion. The force laws can be distinct and to some degree they reflect the ‘social relations’ among robots. Therefore we call our method social potential fields. An individual robot's motion is controlled by the resultant artificial force imposed by other robots and other components of the system. The approach is distributed in that the force calculations and motion control can be done in an asynchronous and distributed manner. We also extend the social potential fields model to use spring laws as force laws. This paper presents the first and a preliminary study on applying potential fields to distributed autonomous multi-robot control. We describe the genetic framework of our social potential fields method. We show with computer simulations that the method can yield interesting and useful behaviors among robots, and we give examples of possible industrial and military applications. We also identify theoretical problems for future studies.

[1]  Rodney A. Brooks,et al.  Lunar base construction robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[2]  Maja J. Mataric Distributed approaches to behavior control , 1992, Other Conferences.

[3]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[4]  C. Breder Equations Descriptive of Fish Schools and Other Animal Aggregations , 1954 .

[5]  Jing Wang,et al.  Theoretical problems for the realization of distributed robotic systems , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[6]  Richard S. Miller,et al.  Spatial Relationships in Flocks of Sandhill Cranes (Grus Canadensis) , 1966 .

[7]  G. Beni,et al.  Stationary waves in cyclic swarms , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[8]  E. Wilson,et al.  Sociobiology. The New Synthesis , 1975 .

[9]  J. Reif Complexity of the Generalized Mover's Problem. , 1985 .

[10]  J. Schwartz,et al.  On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem" , 1984 .

[11]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[13]  A Katchian,et al.  Rubber bands , 1985, Diseases of the colon and rectum.

[14]  Moshe Tennenholtz,et al.  Artificial Social Systems , 1992, Lecture Notes in Computer Science.

[15]  D. Koditschek,et al.  The construction of analytic diffeomorphisms for exact robot navigation on star worlds , 1991 .

[16]  Micha Sharir,et al.  Algorithmic motion planning in robotics , 1991, Computer.

[17]  Christopher G. Langton,et al.  Artificial Life: Proceedings Of An Interdisciplinary Workshop On The Synthesis And Simulation Of Living Systems , 1989 .

[18]  Moshe Tennenholtz,et al.  On the Synthesis of Useful Social Laws for Artificial Agent Societies (Preliminary Report) , 1992, AAAI.

[19]  Jean-Louis Deneubourg,et al.  Harvesting by a group of robots , 1992 .

[20]  Lynne E. Parker Designing control laws for cooperative agent teams , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[21]  R. J. Schilling,et al.  Decoupling of a Two-Axis Robotic Manipulator Using Nonlinear State Feedback: A Case Study , 1984 .

[22]  L. Greengard The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

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

[24]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[25]  B. Faverjon,et al.  A practical approach to motion-planning for manipulators with many degrees of freedom , 1991 .

[26]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[27]  Stephen R. Tate,et al.  The Complexity of N-body Simulation , 1993, ICALP.

[28]  M. Midgley Sociobiology. , 1984, Journal of medical ethics.

[29]  Micha Sharir,et al.  Planning, geometry, and complexity of robot motion , 1986 .

[30]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[31]  László Lovász,et al.  Rubber bands, convex embeddings and graph connectivity , 1988, Comb..

[32]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[33]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[34]  Micha Sharir,et al.  Coordinated motion planning for two independent robots , 1991, SCG '88.

[35]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[36]  Steven Fortune,et al.  Coordinated motion of two robot arms , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[37]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[38]  Toshio Fukuda,et al.  Self-organization of cellular robots using random walk with simple rules , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[39]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[40]  K. Warburton,et al.  Tendency-distance models of social cohesion in animal groups. , 1991, Journal of Theoretical Biology.