Advertisement

ActNet: The actor model applied to mobile robotic environments

  • Philippe Darche
  • Pierre-Guillaume Raverdy
  • Eric Commelin
Dependable Distributed Computing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1107)

Abstract

Mobile computers using wireless communication bring new challenges for resources access and cooperative work. Such devices, especially for robots control, may be dynamically specialized by adding cards thus changing computer functionalities. Systems should also manage resource mobility (due to localization change) and resource unavailability (due to failures or disconnections). Actor model is well suited for such environment where location and functionality changes need to be managed transparently from the user applications.

This paper describes ActNet, an actor based system designed for a robotic environment and its dynamic resource management. The ActPL programming language model associated to this system is also presented.

Keywords

Mobile robotic Wireless networks Actors Resource management 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    N. Abramson. Development of the ALOHANET. IEEE Transactions on Information Theory, 2(32):119–123, March 1985.Google Scholar
  2. 2.
    G. Agha. Actors: a Model of Concurrent Computation in Distributed Systems. The MIT Press ISBN 0-262-24026-2, Cambridge, Massachusetts, 1986.Google Scholar
  3. 3.
    R. Alonso and S. Ganguly. Energy efficient query optimization. Technical Report MITL-TR-33-92, Matsushita Information Technology Laboratory, Princeton, NJ 08542-7072, December 1992.Google Scholar
  4. 4.
    B. R. Badrinath, Arup Acharya, and Tomasz Imielinski. Impact of mobility on distributed computations. ACM Operating Systems Review, 27(2):15–20, April 1993.Google Scholar
  5. 5.
    Ajay Bakre and B. R. Badrinath. Handoff and systems support for indirect TCP/IP. In 2nd USENIX Mobile and Location-Independent Computing Symposium, pages 11–24, Rutgers University, April 1995. USENIX.Google Scholar
  6. 6.
    Jean-Pierre Briot. Actalk: a testbed for classifying and designing actor langugaes in the smalltalk-80 environnement. In S. Cook, editor, British Computer Society Workshop Series, pages 109–129. European Conference on Object-Oriented Programming, Cambridge University Press, July 1989.Google Scholar
  7. 7.
    Rodney A. Brooks. A layered intelligent control system for a mobile robot. IEEE Journal of Robotics and Automation, RA-2, pages 14–23, April 1986.Google Scholar
  8. 8.
    G. D. Culp. Cellular intersystem handoff: Creating transparent boundaries. In 36th Vehicular Technology Conference, pages 304–310, Texas, USA, May 1986.Google Scholar
  9. 9.
    Philippe Darche. Le Paradigme Acteur Appliqué aux Systèmes Embarqués Communiquants: ActNet, un Réseau d'Acteurs Robotiques. PhD thesis, Université Paris 6, 4 place Jussieu, 75252 PARIS cedex 05, France, March 1994.Google Scholar
  10. 10.
    Philippe Darche and Gérard Novak. Actnet: A heterogenous network of actors for learning of parallelism, communication and synchronication. Control Technology in Elementary Education, NATO ASI Series F, 116:pages 289–307, 1993.Google Scholar
  11. 11.
    Yves Demazeau and Jean-Pierre Muller. Decentralized artificial intelligence. In Proceedings of the first European Workshop on Modelling Autonomous Agents in a Multi-Agent World, pages 5–13, Cambridge, UK, August 1989. Elsevier Science Publisher.Google Scholar
  12. 12.
    Peter William Dickman. Distributed Object Management in a Non-Small Graph of Autonomous Networks with Few Failures. PhD thesis, University of Cambridge, September 1991.Google Scholar
  13. 13.
    G. Fouquier and F. Terrier. Introducing priorities into C++ based actor language for multithread machines. Pacific TOOLS 94, 1994.Google Scholar
  14. 14.
    J.-M. Geib, C. Gransart, and C. Grenot. Mixing objects and activities in complex active objects. July 26–27 1993.Google Scholar
  15. 15.
    Olivier Gruber and Laurent Amsaleg. Object grouping in EOS. In Proceedings of the International Workshop on Distibuted Object Management, pages 184–201, Edmonton, Canada, August 1992.Google Scholar
  16. 16.
    Carl Hewitt. Viewing control structures as patterns of passing messages. Artificial Intelligence, 8(3):323–364, June 1977.Google Scholar
  17. 17.
    Yasuaki Honda and Mario Tokoro. Soft real-time programming through reflection. Technical Report SCSL-TR-92-016, Sony Computer Science Laboratory Inc., November 1992.Google Scholar
  18. 18.
    Michael N. Huhns. Distributed Artificial Intelligence. London, UK, 1987.Google Scholar
  19. 19.
    Jun ichiro Itoh, Rodger Lea, and Yasuhiko Yokote. Using meta-objects to support optimisation in the apertos operating system. Technical Report SCSL-TM-95-006, Sony CSL, 1995.Google Scholar
  20. 20.
    Yutaka Ishikawa and Mario Tokoro. A concurrent object-oriented knowledge representation language: Orient84/k: Its features and implementation. OOPSLA, pages 232–241, 1986.Google Scholar
  21. 21.
    Laxmikant V. Kale and Sanjeev Krishnam. Charm++: A portable concurrent object oriented system based on C++. OOPSLA, pages 91–108, 1993.Google Scholar
  22. 22.
    Sundar Narasimhan, David M. Siegel, and John M. Hollerbach. A standard architecture for controlling robots. AI Memo, M.I.T, (977), July 1989.Google Scholar
  23. 23.
    K. Pahlavan. Wireless intraoffice networks. ACM Transactions on Office Information Systems, Practice and Experience, 6(3):277–302, 1988.Google Scholar
  24. 24.
    Lynne E. Parker. Heterogeneous Multi-Robot Cooperation. PhD thesis, Massachusetts Institute of Technology (USA), February 1994.Google Scholar
  25. 25.
    Mario Tokoro. Computational Field Model: Toward a New Computing Model/Technology for Open Distributed Environment. In 2nd Workshop on Future Trends in Distributed Computing Systems, Cairo, September 1990.Google Scholar
  26. 26.
    Elpida S. Tzafestas. A cellular control architecture for autonomous robots. In Proceedings of International Workshop on Intelligent Robotics Systems, Grenoble, France, July 1994.Google Scholar
  27. 27.
    Girish Welling and B. R. Badrinath. Mobject: Programming support for environment directed application policies in mobile computing. ECOOP'95 Workshop on Mobility and Replication, August 1995.Google Scholar
  28. 28.
    Akinori Yonezawa. ABCL: An Object-Oriented Concurrent System. ISBN 0-262-24029-7. The MIT Press, Cambridge Massachussetts, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Philippe Darche
    • 1
    • 2
  • Pierre-Guillaume Raverdy
    • 1
  • Eric Commelin
    • 1
  1. 1.Laboratoire MASI, Institut Blaise PascalUniversité Pierre et Marie CurieParis Cedex 05France
  2. 2.UFR InformatiqueUniversité Paris VFrance

Personalised recommendations