SO-LOST: An ant-trail algorithm for multi-robot navigation with active interference reduction

Artificial Life XII: Proceedings of the 12th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2010

Volumn , Issue , 2010, Pages 687-693

  Sadat, Seyed Abbas ^a   Vaughan, Richard T ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INTERFERENCE REDUCTION; MULTI-ROBOT NAVIGATION; NAVIGATION STRATEGIES; ORIGINAL ALGORITHMS; SPATIAL INTERFERENCE;

ALGORITHMS; BIOLOGICAL SYSTEMS;

ROBOTS;

EID: 84874301274     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Dorigo, M. (1992). Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, Italy.
2. Fujisawa, R., Imamura, H., Hashimoto, T., and Matsuno, F. (2008). Communication using pheromone field for multiple robots. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 1391-1396.
3. Heck, P. S. and Ghosh, S. (2002). The design and role of synthetic creative traits in artificial ant colonies. J. Intell. Robotics Syst., 33(4): 343-370.
4. Lerman, K. and Galstyan, A. (2002). Mathematical model of foraging in a group of robots: Effect of interference. Auton. Robots, 13(2): 127-141.
5. Payton, D., Daily, M., Estowski, R., Howard, M., and Lee, C. (2001). Pheromone robotics. Auton. Robots, 11(3): 319-324.
6. Robinson, E. J., Ratnieks, F. L., and Holcombe, M. (2008). An agent-based model to investigate the roles of attractive and repellent pheromones in ant decision making during foraging. Journal of Theoretical Biology, 255(2):250 - 258.
7. Russell, A., Thiel, D., Deveza, R., and Mackay-Sim, A. (1994). Sensing odour trails for mobile robot navigation. In Proc. Int. Conf Robotics and Automation, pages 2672-2677. IEEE.
8. Scheidler, A., Merkle, D., and Middendorf, M. (2008). Congestion control in ant like moving agent systems. In Biologically-Inspired Collaborative Computing, volume 268, pages 33-43.
9. Vaughan, R. T. (2008). Massively multi-robot simulations in stage. Swarm Intelligence, 2(2-4): 189-208.
10. Vaughan, R. T., Støy, K., Howard, A., Sukhatme, G., and Matarić, M. J. (2002). Lost: Localization-space trails for robot teams. IEEE Transactions on Robotics and Autonomous Systems, 18(5): 796-812.
11. Vaughan, R. T., Støy, K., Sukhatme, G. S., and Matarić, M. J. (2000). Whistling in the dark: cooperative trail following in uncertain localization space. In Proceedings of the Fourth International Conference on Autonomous Agents, pages 187-194, Barcelona, Spain.
12. Zuluaga, M. and Vaughan, R. (2005). Reducing spatial interference in robot teams by local-investment aggression. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Edmonton, Alberta.
13. Zuluaga, M. and Vaughan, R. T. (2008). Modeling multi-robot interaction using generalized occupancy grids, with application to reducing spatial interference. In Proceedings of the IEEE International Conference on Robotics and Automation.