Skip to main content
Log in

Cooperative exploration of distributed worlds in WAVE

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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

  2. 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

  3. 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

  4. 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

  5. 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

    Google Scholar 

  6. Sapaty PS (1999) Mobile processing in distributed and open environments. Wiley, New York, 416 pp.

    Google Scholar 

  7. Sapaty PS (1993) A distributed processing system. European Patent No. 0389655, European Patent Office, November 10, 1993 20 pp

  8. White JE (1994) Telescript technology. The foundation for the electronic marketplace. White Paper, General Magic, Inc., 42 pp

  9. Stroustrup B (1997) The C++ programming language. 3rd edn. Addison-Wesley, Reading, 910 pp

    Google Scholar 

  10. Arnold K, Gosling J (1997) The Java programming language. 2nd edn. Addison-Wesley, Reading, 442 pp

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Peter S. Sapaty.

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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02480865

Key words

Navigation