A swarm intelligence based algorithm for distribute search and collective cleanup

Proceedings - 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2010

Volumn 2, Issue , 2010, Pages 161-165

  Liu, Daoyong ^a   Zhou, Xin ^a   Liang, Alei ^a   Guan, Haibing ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Collective cleanup; Multi robot system; PSO; Swarm intelligence

Indexed keywords

COLLECTIVE CLEANUP; COMMUNICATION TRAFFICS; DYNAMIC ENVIRONMENTS; EXPECTED TIME; GLOBAL SEARCHING; HIGHER EFFICIENCY; INFORMATION INTERACTION; MODIFIED PARTICLE SWARM OPTIMIZATION; MULTI-ROBOT SYSTEMS; PSO; RANDOMLY DISTRIBUTED; SEARCH STRATEGIES; SIMULATION RESULT; SUB-AREAS; SWARM INTELLIGENCE;

ALGORITHMS; CELLULAR AUTOMATA; INDUSTRIAL ROBOTS; INTELLIGENT COMPUTING; INTELLIGENT SYSTEMS; MULTIPURPOSE ROBOTS; PARTICLE SWARM OPTIMIZATION (PSO); ROBOT LEARNING;

INTELLIGENT ROBOTS;

EID: 78651333294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICISYS.2010.5658776     Document Type: Conference Paper

References (23)

1. J.Mataric,M.Nilsson, and K. T. Simsarian,"Cooperative Mult-robot Box -Pushing IEEE/RSJ International Conference on Intelligenct Robots and Systems, 1995.
2. A Martinoli, A. J. Ijspeert, and F. Mondada, "Understanding Collective Aggregation Mechanisms: From Probalilistic Modeling to Experiments with Real Robots", Robotics and Autonomous Systems, Vol,29,pp. 51-63, 1999.
3. T. Balch and R. C. Arkin, "Behavior-based Formation Control for Multi-robot Teams", IEEE Trans.on Robotics and Autonomous Systems, 1999.
4. B. Yamauchi, "Decentralized Coordination for Multi-robot Exploration", Robotics and Autonomous Systems, VoI.29,No. 1, pp.111-118,1999.
5. T. Weigel,J.s.Gutmann, m.Dietl, A. Kleiner, and B. Nebel, "CS Freiburg: Coordinating Robots for Successful Soccer Playing", Special Issue on Advances in Multi-Robot Systems, T. Arai, E.Pagello, and L. E. Parker, Editors, IEEE Trans. On Robotics and Automation, Vol. 18, No.5 pp. 685-699,2002.
6. R. L. Stewart and R. A. Russell. "A Distributed Feedback Mechanism to Regnlate Wall Construction by a Robotic Swarm". Adaptive Behavior. 14(1):21-51,2006.
7. M.J.B. Krieger, J. B. Billeter, and L. Keller, "Ant-like Task Allocation and Recruitment in Cooperative Robots," Nature, Vol. 406, 2000, pp.992-995
8. S. Nouyan, M. Dorigo, "Chain Formation in a Swarm of Robots', Technical Report TR/IRIDIA/2004-18, IRIDIA - University libre de Bruxelles, Belgium, Dea Thesis, September 2004.
9. V. Trianni, S. Nolfi, M. Dorigo, "Cooperative Hole Avoidance in a Swarm-bot" , Robotics and Autonomous Systems, Volume 54, number 2, pp. 97-103,2005.
10. C. W. Reynolds, "Flocks, Herds, and Schools: A Distributed Behavioral Model", Computer Graphics, 21(4), July 1987, pp. 25-34.
11. David Payton, Mike Daily, Pheromone Robotics, Autonomous Robots 11,319-324,2001
12. Luiz Chaimowicz, Nathan Michael, "Controlling Swarms of Robots Using Interpolated Implicit Functions", International Conference on Robotics and Automation, Barcelona, Spain April 2005.
13. Nathan ichael, Michael M. Zavlanos , "Distributed Multi-Robot Task Assignment and Formation Control", IEEE International Conference on Robotics and Attomation Pasadena, CA, USA , May 19-23,2008.
14. Kok, J.R., Spaan, M.T.J., and Vlassis, N., "Multi-robot decision making using coordination graphs" In Preceedings of the International Conference on Adavanced Robotics (ICAR), pp. 1124-1129, Coimbra, Portugal, June 2003.
15. Kennedy J, Eberhart R.C.: Particle Swarm Optimization, IEEE International Conference on Neural Networks. 1995.
16. J. Pugh and A. Martinoli, "Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization", IEEE Swarm Intelligence Symposium, 1-5 April 2007, pp.332-339.
17. Di Chio, C., Poli, R., & Di Chio, P."Extending the Particle Swarm Algorithm to Model Animal Foraging Behaviour", International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels, Belgium, September 4-7, pp. 524-515.2006
18. S. Doctor, G. Venavagamoorthy, and V. Gudise, "Optimal PSO for Collective Robotic Search Applications", IEEE Congress on Evolutionary Computation, Portland, OR, pp. 1390-1395, June 2004
19. Y. Meng and J. Gan, LIVS: Local Interaction via Virtual Stigmergy Coordination in Distributed Search and Collective Cleanup, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS2007), Oct. 29 - Nov. 2, San Diego, CA, USA.
20. Yan Meng, Jing Gan: A distributed swarm intelligence based algorithm for a cooperative multi-robot construction task. Swarm Intelligence Symposium, 21-23 Sept. 2008:1-6
21. Y. Meng, Dynamic Programmin Equation Based Multi-Robot Searchin, nternational Journal of Factory Automation, Robotics and Soft Computing, Issue 2, 2008. pp. 7-14
22. Vaughan, R.T. "Stage: a multiple robot simulator." Institute for Robotics and Intelligent system, School of Engineering, University of Southern California, Tech. Rep. IRIS-00-394, 2000
23. Gerkey B.P., Vaughan R.T., Sty K., Howard A, Sukhatme G.S., Mataric M.J., "Most valuable player: a robot device server for distributed control." In proceeding of the IEEE IRSJ International Conference on Intelligent Robots and Systems(IROS2001), PP.1226-1231. Wailea,Hawaii. October 29, 2001