Skip to main content

Goal Sequencing for Construction Agents in a Simulated Environment

  • Conference paper
  • First Online:
Book cover Artificial Neural Networks — ICANN 2002 (ICANN 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2415))

Included in the following conference series:

  • 115 Accesses

Abstract

A connectionist architecture enables a society of agents to efficiently construct 2D structures. The agents use internal spatial maps to compute a sequence of construction actions that reduces total distance traveled. All computations are done over grids of neurons interacting locally. Simulation results are presented.

This work supported in part by an Intel University Research Program grant to the second author.

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

Access this chapter

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.

References

  1. D. Avis. A survey of heuristics for the weighted matthing problem. Networks, 13:475–493, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  2. G. Chao, A. Panangadan, and M. G. Dyer. Learning to integrate reactive and planning behaviors for construction. In Proceedings of the 6th International Conference On the Simulation Of Adaptive Behavior, 2000.

    Google Scholar 

  3. G. Dorigo, M. Di Caro. Antnet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317–265, 1998.

    MATH  Google Scholar 

  4. A. H. Gee, S. V. B. Aiyer, and R. Prager. An analytical framework for optimizing neural networks. Neural Networks, 6:79–97, 1993.

    Article  Google Scholar 

  5. J. Hopfield and D. Tank. Neural computation of decisions in optimization problems. Biological Cybernetics, 52:141–152, 1985.

    MATH  MathSciNet  Google Scholar 

  6. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc of the 6th Annual Intl. Conf. on Mobile Computing and Networks (MobiCOM 2000), 2000.

    Google Scholar 

  7. S. Y. Kung. Digital Neural Network, chapter 9. PTR Prentice Hall, 1993.

    Google Scholar 

  8. J. M. Kurtzberg. On approximation methods for the assignment problems. J. As-soc. Comput. Mach., 9:419–439, 1962.

    MATH  MathSciNet  Google Scholar 

  9. M. A. Lewis and G. A. Bekey. The behavioral self-organization of nanorobots using local rules. In Proc. of the 1992IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, 1992.

    Google Scholar 

  10. A. Panangadan and M. G. Dyer. Construction by autonomous agents in a simulated environment. In Proc. of the Intl. Conf. on Artificial Neural Networks, 2001.

    Google Scholar 

  11. D. Payton, M. Daily, R. Estkowski, M. Howard, and C. Lee. Pheromone robotics. Autonomous Robots, 11(3), 2001.

    Google Scholar 

  12. G. V. Wilson and G. S. Pawley. On the stability of the travelling salesman problem algorithm of Hopfield and Tank. Biological Cybernetics, 58:63–70, 1988.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Panangadan, A., Dyer, M.G. (2002). Goal Sequencing for Construction Agents in a Simulated Environment. In: Dorronsoro, J.R. (eds) Artificial Neural Networks — ICANN 2002. ICANN 2002. Lecture Notes in Computer Science, vol 2415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46084-5_157

Download citation

  • DOI: https://doi.org/10.1007/3-540-46084-5_157

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44074-1

  • Online ISBN: 978-3-540-46084-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics