Distributed navigation in an unknown physical environment

Proceedings of the International Conference on Autonomous Agents

Volumn 2006, Issue , 2006, Pages 553-560

  Gilboa, Arnon ^a   Meisels, Amnon ^a   Felner, Ariel ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Distributed navigation; Mobile agents

Indexed keywords

INTELLIGENT AGENTS; MOBILE AGENTS; PARALLEL ALGORITHMS; PROBLEM SOLVING; TELECOMMUNICATION SYSTEMS;

DISTRIBUTED NAVIGATION; NEIGHBORHOOD SCHEME; NODES; UNKNOWN PHYSICAL ENVIRONMENT;

MESSAGE PASSING;

EID: 34247247239     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1160633.1160735     Document Type: Conference Paper

References (12)

1. H. Attiya and J. Welch. Distributed Computing. McGraw-Hill, 1998.
2. M. A. Bender, A. Fernandez, D. Ron, A. Sahai, and S. P. Vadhan. The power of a pebble: Exploring and mapping directed graphs. In Proc. ACM Symposium on the Theory of Computing, pages 269-278, Dallas, Texas, May 1998.
3. W. Burgard, M. Moors, C. Stachniss, and F. Schneider. Coordinated multi-robot exploration. IEEE Transactions on Robotics, 2005.
4. A. Feiner, R. Stern, A. Ben-Yair, S. Kraus, and N. Netanyahu. PHA*: Finding the shortest path with a* in unknown physical environments. JAIR, 21:631-679, 2004.
5. P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, SCC-4(2): 100-107, 1968.
6. S. Koenig and M. Likhachev. D* lite. In Proc. AAAI-02, pages 476-483, Edmonton, Canada, July-August 2002.
7. R. E. Korf. Real-time heuristic search. Artificial Intelligence, 42(3):189-211, 1990.
8. N. A. Lynch. Distributed Algorithms. Morgan Kaufmann Series, 1997.
9. A. Okabe, B. Boots, and K. Sugihara. Spatial Tessellations, Concepts, and Applications of Voronoi Diagrams. Wiley, Chichester, UK, 1992.
10. G. Solotorevsky, E. Gudes, and A. Meisels. Modeling and solving distributed constraint satisfaction problems (dcsps). In Constraint Processing-96, October 1996.
11. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. The distributed constraint satisfaction problem: Formalization and algorithms. IEEE Transactions on Data and Knowledge Engineering, 10(5):673-685, September 1998.
12. M. Yokoo and K. Hirayama. Algorithms for distributed constraint satisfaction: A review. 3:189-212, 2000.