Coverage and Goal Searching Behaviours of a Group of Agents by a Special Single Query Roadmap - Its Benefits to Mutiple Query Roadmaps

Ali Nasri Nazif, Mohammad Torabi Rad

Abstract

This paper tends to mainly target two different types of swarming behaviour in a 2D environment, namely area coverage and goal searching within an environment occupied with obstacles. For such behaviours, we introduce a roadmap (a tree) customized to behave well in multi-agent scenarios. We consider a variety of situations and environments, and explain how the method we have proposed comes into operation under such circumstances. A comparison is, also, made with respect to multiple query roadmaps.

References

  1. Nasri Nazif, A., Davoodi, A., Pasquier, P., 2011. MultiAgent Area Coverage Using a Single Query Roadmap: A Swarm Intelligence Approach. The First International Workshop on Agent-based Collaboration, Coordination and Decision Support. Nagoya, Japan.
  2. Nasri Nazif, A., Davoodi, A., Mohades, A., 2009. Finding an Unknown Gaol in an Environment by a Group of Agents. IEEE Symposium on Intelligent Agents. Nashville, TN, United States.
  3. Kavaraki, L., Svestka, P., Latombe, J., Overmars, J., 1996. Probabilistic Roadmaps for Path Planning in High Dimensional Configuration Space.
  4. Lavalle, S., Kuffner, J., 2000. Rapidly-Exploring Random Trees. In 4th Workshop on Algorithmic Foundations of Robotics, Algorithmic and Computational Robotics: New Directions, Pages 293-308.
  5. Preparata, F., Hong, S., 1977. Convex Hull of Finite Set of Points in Two and Three Dimensions. Common, ACM, Pages 87-93.
  6. Abraham, A., Guo, H., Liu, H., 2006. Swarm Intelligence: Foundations, Perspectives and Applications. In Swarm Intelligence Systems, Studies in Computational Intelligence, Pages 3-25.
  7. Bayazit, O. B., 2004. Roadmap-based flocking for complex environments. In Proc. 10th Pacific Conference on Computer Graphics and Applications, PG02, pages 104-113.
  8. Gordon, N., Wagner, I., Bruckstein, A., 2003. Discrete Bee Dance Algorithm for Pattern Formation on a Grid. In IEEE International Conference on Intelligent Agents Technologies, Toronto, Canada, Pages 545- 549.
  9. Reynolds, C., 1999. Steering behaviours for autonomous characters. In Game Developers Conference.
  10. Hazon, N., Kaminka, G., 2008. On redundancy, efficiency, and robustness in coverage for multiple robots. Robotics and Autonomous Systems.
Download


Paper Citation


in Harvard Style

Nasri Nazif A. and Torabi Rad M. (2014). Coverage and Goal Searching Behaviours of a Group of Agents by a Special Single Query Roadmap - Its Benefits to Mutiple Query Roadmaps . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 280-287. DOI: 10.5220/0004753802800287


in Bibtex Style

@conference{icaart14,
author={Ali Nasri Nazif and Mohammad Torabi Rad},
title={Coverage and Goal Searching Behaviours of a Group of Agents by a Special Single Query Roadmap - Its Benefits to Mutiple Query Roadmaps},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={280-287},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004753802800287},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Coverage and Goal Searching Behaviours of a Group of Agents by a Special Single Query Roadmap - Its Benefits to Mutiple Query Roadmaps
SN - 978-989-758-015-4
AU - Nasri Nazif A.
AU - Torabi Rad M.
PY - 2014
SP - 280
EP - 287
DO - 10.5220/0004753802800287