Social potential fields: A distributed behavioral control for autonomous robots

Robotics and Autonomous Systems

Volumn 27, Issue 3, 1999, Pages 171-194

  Reif, John H ^a   Wang, Hongyan ^a  

^a Duke University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MOTION CONTROL;

DISTRIBUTED ROBOTICS; POTENTIAL FIELDS; VERY LARGE SCALE ROBOTIC (VLSR) SYSTEMS;

MOBILE ROBOTS;

EID: 0033620562     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(99)00004-4     Document Type: Article

References (38)

1. J. Barraquand, J.C. Latombe, Robot motion planning: A distributed representation approach, Technical Report, Dept. of Computer Science, Stanford University, 1989.
2. G. Beni, The concept of cellular robot, in: IEEE Proceedings Symposium on Intelligent Control, 1988, pp. 57-61.
3. G. Beni, S. Hackwood, Stationary waves in cyclic swarms, in: Proceedings IEEE International Symposium on Intelligent Control, 1992, pp. 234-242.
4. G. Beni, J. Wang, Theoretical problems for the realization of distributed robotic systems, in: Proceedings IEEE International Conference on Robotics and Automation, Sacramento, CA, 1991, pp. 1914-192
5. C.M. Breder, Equations descriptive of fish schools and other animal aggregations, Ecology 35 (1954) 361-370.
6. R.A. Brooks, P. Maes, M.J. Mataric, G. More, Lunar base construction robots, in: Proceedings IEEE International Workshop on Intelligent Robots and Systems, 1990, pp. 389-392.
7. J.F. Canny, M.C. Lin, An opportunistic global path planner, in: Proceedings IEEE International Conference on Robotics and Automation, Cincinnati, OH, 1990, pp. 1554-1559.
8. A. Colorni, M. Dorigo, V. Maniezzo, Distributed optimization by ant colonies, in: Proceedings First European Conference on Artificial Life, 1992, pp. 134-142.
9. C.I. Connolly, J.B. Burns, R. Weiss, Path planning using Laplace's equation, in: Proceedings IEEE International Conference on Robotics and Automation, Cincinnati, OH, 1990, pp. 2102-2106.
10. M. Erdmann, T. Lozano-Pérez, On multiple moving objects, Technical Report, Artificial Intelligence Laboratory, MIT, Cambridge, MA, 1986.
11. B. Faverjon, P. Tournassound, A practical approach to motion planning for manipulators with many degrees of freedom, in: Proceedings Fifth International Symposium on Robotics Research, 1989, pp. 65-73.
12. S. Fortune, G. Wilfong, C. Yap, Coordinated motion of two robot arms, in: Proceedings IEEE Conference on Robotics and Automation, San Francisco, CA, 1986, pp. 1216-1223.
13. L.F. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge, MA, 1987.
14. S. Gross, J.L. Deneubourg, Harvesting by a group of robots, in: Proceedings First European Conference on Artificial Life, 1992, pp. 195-204.
15. J.E. Hopcroft, J.T. Schwartz, M. Sharir, On the complexity of motion planning for multiple independent objects: PSPACE hardness of the "warehouseman's problem". International Journal of Robotics Research 3 (4) (1984) 76-88.
16. R.A. Jarvis, A perspective on range finding techniques for computer vision, IEEE Transactions on Pattern Analysis and Machine Intelligence 5 (2) (1983) 122-139.
17. O. Khatib, Real time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research 5 (1) (1986) 90-99.
18. J.C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, 1991.
19. N. Linial, L. Lovasz, A. Wigderson, Rubber bands, convex embeddings and graph connectivity, Combinatorica 8 (1) (1988) 91-102.
20. M.J. Mataric, Distributed approaches to behavior control, in: Proceedings SPIE, Vol. 1828, Sensor Fusion V, 1992, pp. 373-382.
21. R.S. Miller, W.J.D. Stephen, Spatial relationships in flocks of sandhill cranes (Grus canadensis), Ecology 47 (1996) 323-327.
22. Y. Moses, M. Tennenholtz, Artificial social systems. Part I: Basic principles, Technical Report CS90-12, Weizmann Institute, Rehovot, Israel, 1990.
23. Y. Moses, M. Tennenholtz, On formal aspects of artificial social systems, Technical Report CS91-01, Weizmann Institute, Rehovot, Israel, 1991.
24. L.E. Parker, Designing control laws for cooperative agent teams, in: Proceedings IEEE International Conference on Robotics and Automation, San Diego, CA, 1994, pp. 582-587.
25. J. Reif, Complexity of the generalized movers problem, in: J. Hopcroft, J. Schwartz, M. Sharir (Eds.), Planning, Geometry and Complexity of Robot Motion, Ablex, Norwood, NJ, 1987, pp. 267-281.
26. J. Reif, S.R. Tate, The complexity of N-body simulation, in: Proceedings Twenth Annual Colloquium on Automata, Languages and Programming (ICALP'93), 1993, pp. 162-176.
27. C.W. Reynolds, Flocks, herd, and schools: A distributed behavioral model, Computer Graphics 21 (4) (1987) 25-34.
28. E. Rimon, J.F. Canny, Construction of C-space roadmaps from local sensory data: What should the sensors look for? in: Proceedings IEEE International Conference on Robotics and Automation, San Diego, CA, 1994, pp. 117-123.
29. E. Rimon, D.E. Koditschek, The construction of analytic diffeomorphisms for exact robot navigation on star worlds, Transactions of The American Mathematical Society 327 (1) (1991) 71-116.
30. E. Rimon, D.E. Koditschek, Exact robot navigation using artificial potential functions, IEEE Transactions on Robotics and Automation 8 (1991) 501-518.
31. J.T. Schwartz, M. Sharir, Algorithmic motion planning in robotics, in: J. van Leeuwen (Ed.), Algorithms and Complexity, Handbook of Theoretical Computer Science, Vol. A, Elsevier, Amsterdam, 1990, Chapter 8, pp. 391-430.
32. M. Sharir, S. Sifrony, Coordinated motion planning for two independent robots, in: Proceedings Fourth Annual ACM Symposium on Computational Geometry, 1988, pp. 319-328.
33. Y. Shoham, M. Tennenholtz, On the synthesis of useful social laws for artificial agent societies, in: Proceedings Tenth National Conference on Artificial Intelligence (AAAI-92), San Jose, CA, 1992, pp. 276-281.
34. K. Sugihara, I. Suzuki, Distributed motion coordination of multiple mobile robots, in: Proceedings Fifth IEEE International Symposium on Intelligent Control, 1990, pp. 138-143.
35. T. Ueyama, T. Fukuda, Self-organization of cellular robots using random walk with simple rules, in: Proceedings IEEE International Conference on Robotics and Automation, Atlanta, GA, 1993, pp. 595-600.
36. K. Warburton, J. Lazarus, Tendency-distance models of social cohesion in animal groups, J. Theoretical Biology 150 (4) (1990) 473-488.
37. C.W. Warren, Global path planning using artificial potential fields, in: Proceedings IEEE International Conference on Robotics and Automation, Scottsdale, AZ, 1989, pp. 316-321.
38. E.O. Wilson, Sociobiology, The New Synthesis, The Belknap Press of Harvard University Press, Cambridge, MA, 1985.