A Cooperative Switching Algorithm for Multi-Agent Foraging

作者: Ouarda Zedadra , Hamid Seridi , Nicolas Jouandeau , Giancarlo Fortino

DOI: 10.1016/J.ENGAPPAI.2016.01.025

关键词: StigmergyArtificial intelligenceRobotMulti-agent systemForagingTask (project management)RoboticsComputer scienceRange (mathematics)Swarm robotics

摘要: The foraging task is one of the canonical testbeds for cooperative robotics, in which a collection robots have to find and transport or more objects specific storagepoints. Efficiency can be improved with coordinated team robots. Swarm robotics investigates bio-inspired behaviors simple species, that provide complex at group level. We present multiagent algorithm named Cooperative Switching Algorithm Foraging (C-SAF) inspired from classical ant system. It provides quick search, optimal homing paths exploitation food. A qualitative comparison between some related works proposed given here, as well quantitative shows our outperforms reference c-marking across range different scenarios.

参考文章(63)
Yap Ping Yean, R. M. Kuppan Chetty, An Efficient Grid Based Navigation of Wheeled Mobile Robots Based on Visual Perception international conference on robotics and automation. pp. 128- 135 ,(2012) , 10.1007/978-3-642-35197-6_14
Vicenç Méndez, Daniel Campos, Frederic Bartumeus, Vicenç Méndez, Daniel Campos, Frederic Bartumeus, Random Search Strategies Springer, Berlin, Heidelberg. pp. 177- 205 ,(2014) , 10.1007/978-3-642-39010-4_6
Giancarlo Fortino, Wilma Russo, Corrado Santoro, Translating Statecharts-Based into BDI Agents: The DSC/PROFETA Case multiagent system technologies. pp. 264- 277 ,(2013) , 10.1007/978-3-642-40776-5_23
Tüze Kuyucu, Ivan Tanev, Katsunori Shimohara, Evolutionary Optimization of Pheromone-Based Stigmergic Communication Applications of Evolutionary Computation. pp. 63- 72 ,(2012) , 10.1007/978-3-642-29178-4_7
Stojanche Panov, Natasa Koceska, Global Path Planning in Grid-Based Environments Using Novel Metaheuristic Algorithm International Conference on ICT Innovations. pp. 121- 130 ,(2013) , 10.1007/978-3-319-01466-1_11
Sarun Chattunyakit, Teera Phatrapornnant, Itsuo Kumazawa, Toshiaki Kondo, Itthisek Nilkhamhang, Two foraging algorithms for a limited number of swarm robots society of instrument and control engineers of japan. pp. 1056- 1061 ,(2013)
Hugues Bersini, UML for ABM Journal of Artificial Societies and Social Simulation. ,vol. 15, pp. 1- 9 ,(2012)
Barbara Webb, Titus Sharpe, Simulated and situated models of chemical trail following in ants simulation of adaptive behavior. pp. 195- 204 ,(1998)
Nick Collier, Repast: An extensible framework for agent simulation Natural Resources and Environmental Issues. ,vol. 8, pp. 4- ,(2001)
Maja J. Mataric, Interaction and intelligent behavior Massachusetts Institute of Technology. ,(1994) , 10.21236/ADA290049