{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T23:39:34Z","timestamp":1714261174964},"reference-count":50,"publisher":"Cambridge University Press (CUP)","issue":"1","license":[{"start":{"date-parts":[[2014,2,13]],"date-time":"2014-02-13T00:00:00Z","timestamp":1392249600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>An extension of the well-known<jats:italic>Particle Swarm Optimization<\/jats:italic>(PSO) to multi-robot applications has been recently proposed and denoted as<jats:italic>Robotic Darwinian PSO<\/jats:italic>(RDPSO), benefited from the dynamical partitioning of the whole population of robots. Although such strategy allows decreasing the amount of required information exchange among robots, a further analysis on the communication complexity of the RDPSO needs to be carried out so as to evaluate the scalability of the algorithm. Moreover, a further study on the most adequate multi-hop routing protocol should be conducted. Therefore, this paper starts by analyzing the architecture and characteristics of the RDPSO communication system, thus describing the dynamics of the communication data packet structure shared between teammates. Such procedure will be the first step to achieving a more scalable implementation of RDPSO by optimizing the communication procedure between robots. Second, an ad hoc on-demand distance vector reactive routing protocol is extended based on the RDPSO concepts, so as to reduce the communication overhead within swarms of robots. Experimental results with teams of 15 real robots and 60 simulated robots show that the proposed methodology significantly reduces the communication overhead, thus improving the scalability and applicability of the RDPSO algorithm.<\/jats:p>","DOI":"10.1017\/s0263574714000058","type":"journal-article","created":{"date-parts":[[2014,2,13]],"date-time":"2014-02-13T15:25:52Z","timestamp":1392305152000},"page":"157-180","source":"Crossref","is-referenced-by-count":3,"title":["Understanding the communication complexity of the robotic Darwinian PSO"],"prefix":"10.1017","volume":"33","author":[{"given":"Micael S.","family":"Couceiro","sequence":"first","affiliation":[]},{"given":"Amadeu","family":"Fernandes","sequence":"additional","affiliation":[]},{"given":"Rui P.","family":"Rocha","sequence":"additional","affiliation":[]},{"given":"Nuno M. F.","family":"Ferreira","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2014,2,13]]},"reference":[{"key":"S0263574714000058_ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2012.09.021"},{"key":"S0263574714000058_ref30","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1016\/j.robot.2011.07.010","article-title":"Multi-robot olfactory search in structured environments","volume":"52","author":"Marjovi","year":"2011","journal-title":"Robot. Auton. Syst."},{"key":"S0263574714000058_ref39","doi-asserted-by":"crossref","unstructured":"C. E. Perkins and E. M. Royer , \u201cAd Hoc On-Demand Distance Vector Routing,\u201d In: Mobile Computing Systems and Applications (1999) pp. 90\u2013100.","DOI":"10.1109\/MCSA.1999.749281"},{"key":"S0263574714000058_ref25","first-page":"242","volume-title":"Proceedings of the 9th International Conference on Mathematical Problems in Engineering, Aerospace and Sciences (ICNPAA'2012)","author":"Couceiro","year":"2012"},{"key":"S0263574714000058_ref7","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1613\/jair.433","article-title":"Towards flexible teamwork","volume":"7","author":"Tambe","year":"1997","journal-title":"J. Artif. Intell. Res."},{"key":"S0263574714000058_ref44","unstructured":"University of Technology. (Online) (2001). Available http:\/\/www.uamt.feec.vutbr.cz\/robotics\/simulations\/amrt\/simrobot_en.html. Accessed July 28, 2013."},{"key":"S0263574714000058_ref28","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574711000312"},{"key":"S0263574714000058_ref31","volume-title":"Project Report","author":"Miller","year":"2001"},{"key":"S0263574714000058_ref11","doi-asserted-by":"crossref","unstructured":"D. Tardioli and J. L. Villarroel , \u201cReal Time Communications Over 802.11: RT-WMP,\u201d IEEE Internatonal Conference on Mobile Ad Hoc and Sensor Systems (2007) pp. 1\u201311.","DOI":"10.1109\/MOBHOC.2007.4428607"},{"key":"S0263574714000058_ref32","doi-asserted-by":"publisher","DOI":"10.1109\/100.894029"},{"key":"S0263574714000058_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30301-5_41"},{"key":"S0263574714000058_ref15","first-page":"1038","volume-title":"IEEE 72nd Vehicular Technology Conference, Fall (VTC 2010-Fall)","author":"Casteigts","year":"2010"},{"key":"S0263574714000058_ref23","volume-title":"Proceedings of the 2nd Indian International Conference on Artificial Intelligence","author":"Tillett","year":"2005"},{"key":"S0263574714000058_ref45","first-page":"64","volume-title":"Proceedings of the 28th Symposium On Applied Computing (SAC2013)","author":"Couceiro","year":"2013"},{"key":"S0263574714000058_ref20","first-page":"1","volume-title":"Proceedings of the International Conference on Wireless Networks (ICWN'09)","author":"Asenov","year":"2009"},{"key":"S0263574714000058_ref46","doi-asserted-by":"publisher","DOI":"10.1155\/ASP\/2006\/74796"},{"key":"S0263574714000058_ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0921-8890(95)00053-4"},{"key":"S0263574714000058_ref38","first-page":"1","volume-title":"Proceedings of 17th International Conference on Computer Communications and Networks (ICCCN'08)","author":"Wu","year":"2008"},{"key":"S0263574714000058_ref49","doi-asserted-by":"publisher","DOI":"10.1287\/orsc.13.2.179.536"},{"key":"S0263574714000058_ref6","unstructured":"M. J. Huber and E. Durfee , \u201cDeciding When to Commit to Action During Observation-Based Coordination,\u201d Proceedings of the First International Conference on Multi-Agent Systems (1995) pp. 163\u2013170."},{"key":"S0263574714000058_ref8","doi-asserted-by":"publisher","DOI":"10.1109\/70.681242"},{"key":"S0263574714000058_ref4","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(99)00023-5"},{"key":"S0263574714000058_ref5","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912468636"},{"key":"S0263574714000058_ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00045-3"},{"key":"S0263574714000058_ref12","doi-asserted-by":"crossref","unstructured":"M. S. Couceiro , C. M. Figueiredo , R. P. Rocha and N. M. F. Ferreira , \u201cDarwinian Swarm Exploration Under Communication Constraints: Initial Deployment and Fault-Tolerance Assessment,\u201d Robot. Auton. Syst. (2013; In Press).","DOI":"10.1016\/j.robot.2013.12.009"},{"key":"S0263574714000058_ref16","first-page":"1","volume-title":"Proceedings of II European-Latin-American Workshop on Engineering Systems (SELASI'2006)","author":"Rocha","year":"2006"},{"key":"S0263574714000058_ref41","doi-asserted-by":"publisher","DOI":"10.1145\/288235.288256"},{"key":"S0263574714000058_ref17","doi-asserted-by":"publisher","DOI":"10.5019\/j.ijcir.2008.138"},{"key":"S0263574714000058_ref9","doi-asserted-by":"publisher","DOI":"10.1109\/SSRR.2011.6106752"},{"key":"S0263574714000058_ref13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4156\/ijrea.vol2.issue1.1","article-title":"A low-cost educational platform for swarm robotics","volume":"2","author":"Couceiro","year":"2012","journal-title":"Int. J. Robots Educ. Art"},{"key":"S0263574714000058_ref48","unstructured":"F. Mondada , M. Bonani , X. Raemy , J. Pugh , C. Cianci , A. Klaptocz , S. Magnenat , J. C. Zufferey , D. Floreano and A. Martinoli , \u201cThe E-Puck \u2013 A Robot Designed for Education in Engineering,\u201d Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions (2009) pp. 59\u201365."},{"key":"S0263574714000058_ref35","first-page":"309","article-title":"A performance evaluation of proactive and reactive protocols using NS2 simulation","volume":"2","author":"Natesapillai","year":"2009","journal-title":"Int. J. Eng. Res. Ind. Appl."},{"key":"S0263574714000058_ref37","first-page":"1033","volume-title":"IEEE GLOBECOM","author":"Bertocchi","year":"2003"},{"key":"S0263574714000058_ref42","doi-asserted-by":"crossref","unstructured":"M. S. Couceiro , F. M. L. Martins , R. P. Rocha and N. M. F. Ferreira , \u201cMechanism and convergence analysis of a multi-robot swarm,\u201d J. Intell. Robot. Syst. (2013; In Press).","DOI":"10.1007\/s10846-014-0030-0"},{"key":"S0263574714000058_ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2010.2049649"},{"key":"S0263574714000058_ref40","unstructured":"Digi International (Online) (2007). Available at: http:\/\/alumni.ipt.pt\/~lrafael\/manual_XBee_Series2_OEM_RF-Modules_ZigBee.pdf. Accessed July 28, 2013."},{"key":"S0263574714000058_ref22","doi-asserted-by":"publisher","DOI":"10.1109\/SSRR.2011.6106751"},{"key":"S0263574714000058_ref21","first-page":"244","volume-title":"Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS)","author":"Ayash","year":"2012"},{"key":"S0263574714000058_ref14","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6161067"},{"key":"S0263574714000058_ref34","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS'2012)","author":"Couceiro","year":"2012"},{"key":"S0263574714000058_ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2006.06.003"},{"key":"S0263574714000058_ref47","doi-asserted-by":"publisher","DOI":"10.1109\/35.601747"},{"key":"S0263574714000058_ref27","volume-title":"Fractional Differential Equations","author":"Podlubny","year":"1999"},{"key":"S0263574714000058_ref29","first-page":"176","article-title":"Modified particle swarm robotic odor source localization in dynamic environments","volume":"11","author":"Jatmiko","year":"2006","journal-title":"Int. J. Intell. Control Syst."},{"key":"S0263574714000058_ref36","doi-asserted-by":"publisher","DOI":"10.1109\/65.777441"},{"key":"S0263574714000058_ref50","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm Intelligence: From Natural to Artificial Systems","author":"Bonabeau","year":"1999"},{"key":"S0263574714000058_ref43","first-page":"1","volume-title":"Proceedings of the Swarm Robotics Workshop","author":"Beni","year":"2004"},{"key":"S0263574714000058_ref24","unstructured":"J. Kennedy and R. Eberhart , \u201cA New Optimizer Using Particle Swarm Theory,\u201d Proceedings of the IEEE Sixth International Symposium on Micro Machine and Human Science (1995) pp. 39\u201343."},{"key":"S0263574714000058_ref18","first-page":"230","volume-title":"Proceedings of the 2007 IEEE International Symposium on Computational Intelligence in Robotics and Automation","author":"Shah","year":"2007"},{"key":"S0263574714000058_ref19","doi-asserted-by":"publisher","DOI":"10.1109\/AICCSA.2008.4493539"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574714000058","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T13:10:55Z","timestamp":1688994655000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574714000058\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,13]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["S0263574714000058"],"URL":"https:\/\/doi.org\/10.1017\/s0263574714000058","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,13]]}}}