Skip to main content
SpringerLink
Log in

Autonomous Search for Information in an Unknown Environment

  • Conference paper
  • First Online:
Cooperative Information Agents III (CIA 1999)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1652))

Included in the following conference series:

Abstract

The search for information in a complex information space - such as the Web or large digital libraries, or in an unkown robotics environment - requires the design of efficient and intelligent strategies for (1) determining regions of interest, (2) detecting and classifying information of interest, and (3) searching the space by autonomous agents. This paper discusses strategies for directing autonomous search based on spatio-temporal distributions. We discuss a model for search assuming that the environment is static, and where the information that agents have is updated as they pursue their discovery of the environment. Autonomous search algorithms are designed and compared using simulations.

This research was supported by the U.S. Army Research Office, Grant No. DAAH04-96-1-0448.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. A.C. Kamil, F. Lindstrom, J. Peters “The detection of cryptic prey by blue jays (Cyanocitta cristata): I. The effects of travel time”, Animal Behaviour Vol. 33(4) pp. 1068–1079, 1985.

    Article  Google Scholar 

  2. J. McNamara, A. Houston “A simple model of information use in the exploitation of patchily distributed food”, Animal Behaviour Vol. 33(2), pp. 553–560, 1985.

    Article  MathSciNet  Google Scholar 

  3. C. Jorgensen, W. Hamel and C. Weisbin. “Autonomous robot navigation”, BYTE, Vol. 11, pp. 223–235, Jan. 1986.

    Google Scholar 

  4. N. Rao “Algorithmic framework for learned robot navigation in unknown terrains” Computer pp. 37–43, 1989.

    Google Scholar 

  5. P.Pf. Spelt, E. Lyness and G. deSaussure. “Developpment and training of a learning expert system in an autonomous mobile robot via simulation”, Simulation, pp. 223–228, 1989.

    Google Scholar 

  6. C.R. Weisbin, G. deSaussure, J.R. Einstein and F.G. Pin. “Autonomous mobile robot navigation and learning”, Computer pp. 29–35, 1989.

    Google Scholar 

  7. E. Gelenbe, “Random neural networks with negative and positive signals and product form solution”, Neural Computation, Vol. 1, No.4, pp 502–511, 1989.

    Article  Google Scholar 

  8. E. Gelenbe, “Stability of the random neural network model”, Neural Computation, Vol. 2, No. 2, pp. 239–247, 1990.

    Article  Google Scholar 

  9. Z. Shiller and Y.R. Gwo. “Dynamic motion planning of autonomous vehicles”, IEEE Transaction On Robotics and Automation, Vol. 7, no. 2, pp. 241–249, 1991.

    Article  Google Scholar 

  10. G. Beni and J. Wang. “Theoretical problems for the realization of Distributed Robotic Systems”, Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1914–1920, 1991.

    Google Scholar 

  11. M.J. Mataric, “Distributed approaches to behavior control”, Proc. SPIE, Vol.1828, Sensor Fusion V, pp. 373–382, 1992.

    Article  Google Scholar 

  12. Y. Shoham and M. Tennenholtz “On the synthesis of useful social laws for artificial robot societies”, Proc. 10th National Conf. on Artificial Intelligence, pp. 276–281, 1992.

    Google Scholar 

  13. S. Gross and J.L. Deneubourg, “Harvesting by a group of robots”, Proc. 1st European Conf. on Artificial Life, pp. 195–204, 1992.

    Google Scholar 

  14. G. Lucarini, M. Varoli, R. Cerutti, and G. Sandini, “Cellular Robotics: simulation and hardware implementation” Proc. IEEE Int. Conf. on Robotics and Automation, pp. 846–852, 1993.

    Google Scholar 

  15. T. Ueyama and T. Fukuda. “Self-organization of Cellular Robots using random walk with simple rules”, Proc. IEEE Int. Conf. on Robotics and Automation, pp. 595–600, 1993.

    Google Scholar 

  16. N. Schmajuk, H.T. Blair “Place learning and the dynamics of spatial navigation: A neural network approach,” Adaptive Behavior Vol. 1, No. 3, pp. 353–385, 1993.

    Article  Google Scholar 

  17. N. Schmajuk, A.D. Thieme, H.T. Blair “Maps, routes, and the Hippocampus: A neural network approach”, Hippocampus, Vol. 3, No.3, pp. 387–400, 1993.

    Article  Google Scholar 

  18. D. Maio, and S. Rizzi. “Map learning and clustering in autonomous systems“, IEEE Transaction On Pattern Analysis And Machine Intelligence, Vol. 15, no. 12, pp. 1286–1297, 1993.

    Article  Google Scholar 

  19. E. Hou and D. Zheng “Mobile robot path planning based on hierarchical hexagonal decomlocation and artificial potential virtual spaces”, Journal of Robotic Systems, pp. 605–614, 1994.

    Google Scholar 

  20. L.E. Parker “Designing control laws for cooperative robot teams”, Proc. IEEE Int. Conf. on Robotics and Automation, pp. 582–587, 1994.

    Google Scholar 

  21. E. Rimon and J.F. Canny “Construction of C-space roadmaps from local sensory data: what should the sensors look for? ”, Proc. IEEE Int. Conf. on Robotics and Automation, pp. 117–123, 1994.

    Google Scholar 

  22. J.A. Meyer, H.L. Roitblat and S.W. Wilson (eds.) “From Animals to Animats 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior (Complex adaptive systems) ” pp. 432–510. MIT Press, Cambridge, MA, 523p., 1992.

    Google Scholar 

  23. J. Reif and H. Wang, “Social potential virtual spaces: A distributed behavioral control for autonomous robots”, Proc. Workshop on the Algorithmic Foundations of Robotics, pp. 331–345, 1994.

    Google Scholar 

  24. S. Benhamou “Spatial memory and searching efficiency,” Animal Behaviour Vol. 47(6), pp. 1423–1433, 1994.

    Article  Google Scholar 

  25. E. Gelenbe, Z.-H. Mao, Y.-D. Li “Function approximation with spiked random networks”, IEEE Trans. on Neural Networks, Vol. 10, No.1, pp. 3–9, 1999.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Central Florida, Orlando, FL, 32816

    Erol Gelenbe

Authors
  1. Erol Gelenbe
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DFKI German AI Research Center Ltd., Stuhlsatzenhausweg 3, D-66123, Saarbrücken, Germany

    Matthias Klusch

  2. The Robotics Institute, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, 15213, PA, USA

    Onn M. Shehory

  3. Institut für Informatik, Technische Universitä München, D-80290, München, Germany

    Gerhard Weiss

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gelenbe, E. (1999). Autonomous Search for Information in an Unknown Environment. In: Klusch, M., Shehory, O.M., Weiss, G. (eds) Cooperative Information Agents III. CIA 1999. Lecture Notes in Computer Science(), vol 1652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48414-0_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-48414-0_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66325-6

  • Online ISBN: 978-3-540-48414-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation