ADAPTIVE STRATEGY SELECTION FOR MULTI-ROBOT SEARCH BASED ON LOCAL COMMUNICATION AND SENSING

Damien Bright

2005

Abstract

This paper presents a simulation model for experimenting with locally adaptive movement strategies for robots involved in collective robotic search tasks in rapidly changing and uncertain environments. The model assumes that the nature of the environment restricts inter-robot communication and uses a form of stigmergy based local communication which has been widely applied in collective robots. The model is based on a biased random walk where the degree of bias is linked to a local control variable which can change depending on the evaluation of local adaption strategies. The local adaption strategies use an approach based on activation functions to control the choice of which candidate paths should be inhibited or have increased preference over random motion. Experiments aim to test the effectiveness of this approach for optimal collective search in various test domains. A series of initial experiments is presented demontrating aspects of the model.

References

  1. Anderson, R. (1988). Random-walk learning: A neurobiological correlate to trial-and-error, In: Neural Networks and Pattern Recognition. Academic Press, Boston.
  2. Azar, Y., Broder, A., Karlin, A., Linial, N., and Phillips, S. (1992). Biased random walks. In 24th Annual ACM Symposium on Theory of Computing, pages 1-9.
  3. Balch, T. and Arkin, R. (1994). communication in reactive multiagent robotic systems. Autonmous Robots, 1(1):27-52.
  4. Baltes, J. and Anderson, J. (2003). Flexible binary space partitioning for robotic rescue. In Proc. Int. Conf. IEEE IROS 2003 - Intelligent Robots and Systems.
  5. Coppersmith, D. and Diaconis, P. (1987). Random walks with reinforcements. Stanford Univ. Preprint.
  6. Davis, B. (1990). Reinforced random walk. Prob. Th. Rel. Fields, 84:203-229.
  7. Glover, F. and Kochenberger, G. A. (2003). Handbook of Metaheuristics. Kluwer publishing.
  8. Gonzales-Banos, H. and Latombe, J. (2002). Navigation strategies for exploring indoor environments. Int. J. Robot. Res., 21(10-11):829-848.
  9. Holland, O. and Melhuish, C. (1999). Stigmergy, selforganization, and sorting in collective robotics. Artificial Life, 5:173-202.
  10. Igel, C., Friedrichs, F., and Wiegand, S. (2005). Evolutionary optimization of neural systems: The use of strategy adaptation. In Trends and Applications in Constructive Approximation, Int. Series of Numerical Mathematics. Birkhuser Verlag.
  11. Kaelbling, L., Cassandra, A., and Littman, M. (1994). Acting optimally in partially observable stochastic domains. In Twelfth National Conference on Artificial Intelligence.
  12. Lam, L. and Pochy, R. (1993). Active-walker models: growth and form in non-equilibrium systems. Computation simulation, 7:534.
  13. Montgomery, J. and Randall, M. (2002). Anti-pheromone as a tool for better exploration of search space. In Third International Workshop on Ant Algorithms, ANTS 2002.
  14. Patterson, D. J. and Kautz, H. (2001). Autowalksat:a selftuning implementation of walksat. Electronic Notes in Discrete Mathematics (ENDM), 9.
  15. Rekleitis, I., Dudek, G., and Milios, E. (2001). Multi-robot collaboration for robust exploration. Annals of Mathematics and Artificial Intelligence, 31(1-4):7-40.
  16. Stachniss, C. and Burgard, W. (2003). Mapping and exploration with mobile robots using coverage maps. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
  17. Wagner, I. A., Lindenbaum, M., and Bruckstein, A. M. (1999). Distributed covering by ant-robots using evaporating traces. IEEE transactions on robotics and automation, 15(5).
Download


Paper Citation


in Harvard Style

Bright D. (2005). ADAPTIVE STRATEGY SELECTION FOR MULTI-ROBOT SEARCH BASED ON LOCAL COMMUNICATION AND SENSING . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 972-8865-30-9, pages 335-340. DOI: 10.5220/0001186503350340


in Bibtex Style

@conference{icinco05,
author={Damien Bright},
title={ADAPTIVE STRATEGY SELECTION FOR MULTI-ROBOT SEARCH BASED ON LOCAL COMMUNICATION AND SENSING},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2005},
pages={335-340},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001186503350340},
isbn={972-8865-30-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - ADAPTIVE STRATEGY SELECTION FOR MULTI-ROBOT SEARCH BASED ON LOCAL COMMUNICATION AND SENSING
SN - 972-8865-30-9
AU - Bright D.
PY - 2005
SP - 335
EP - 340
DO - 10.5220/0001186503350340