Abstract
This paper modifies the WAVE model for parallel processing in virtual networks to explore and process continuous physical worlds. Expressing distributed activity by cooperative jobs spreading in space and “seeing” each other, rather than as vehicles exchanging messages, the model allows complex missions to be planned in a very flexible manner, with mobile hardware being assigned to the evolving space-conquering programs (waves) dynamically, when required or available. A number of cooperative scenarios in a physical world demonstrate the simplicity and compactness of the wave code. The execution of waves by mobile hardware is discussed, including run-time mapping of waves to vehicles, and supporting multiple distributed jobs in cases of hardware shortages. WAVE can be used efficiently for solving complex problems in space by organized groups of cheap specialized mobile robots, where intelligent behavior is provided by very high level of system organization rather than by the smartness of individual units. In a broader sense, it may also serve as a basic technology for parallel and distributed simulation, and the management of evolution and self-organization of large open systems of different natures.
Similar content being viewed by others
References
Flynn AM (1987) Gnat robots (and how they will change robotics). In: Proceedings of the IEEE Micro Robots and Teleoperators Workshop, Hyannuis, MA, November 9–11, 1987; also in AI Expert, December 1987, p 34 et seq
Gage DW (1993) How to communicate with zillions of robots. In: Proceedings of the SPIE Mobile Robots VIII, vol 2058, Boston, September 9–10, 1993, pp 250–257
Ashiru I, Czarnecki CA (1998) Experiments in evolving communicating controllers for teams of robots. In: Proceedings of the ICRA'98, Leuven, Belgium, May 16–20, 1998
Sapaty PS (1996) Distributed modeling of cooperative behavior by mobile agents. In: Mullally DE (ed) Proceedings of the 6th Conference on Computer Generated Forces and Behavioral Representation, UCF, Orlando, FL, July 23–25, 1996, pp 599–613
Sapaty PS (1996) Mobile processing in open systems. In: Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing (HPDC-5), Syracuse, New York, August 6–9, 1996 IEEE Computer Society Press, Los Alamitos, pp 182–191
Sapaty PS (1999) Mobile processing in distributed and open environments. Wiley, New York, 416 pp.
Sapaty PS (1993) A distributed processing system. European Patent No. 0389655, European Patent Office, November 10, 1993 20 pp
White JE (1994) Telescript technology. The foundation for the electronic marketplace. White Paper, General Magic, Inc., 42 pp
Stroustrup B (1997) The C++ programming language. 3rd edn. Addison-Wesley, Reading, 910 pp
Arnold K, Gosling J (1997) The Java programming language. 2nd edn. Addison-Wesley, Reading, 442 pp
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Sapaty, P.S. Cooperative exploration of distributed worlds in WAVE. Artif Life Robotics 4, 109–118 (2000). https://doi.org/10.1007/BF02480865
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02480865