{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T09:09:39Z","timestamp":1760346579930,"version":"3.37.3"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,1,3]],"date-time":"2017-01-03T00:00:00Z","timestamp":1483401600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2017,1,3]],"date-time":"2017-01-03T00:00:00Z","timestamp":1483401600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Adapt Syst Model"],"published-print":{"date-parts":[[2017,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>In this article, we model a behavior-based strategy of autonomous coverage and exploration at the scale of a city with multiple robots. The behavioral components are motivated by Cepeda et al. (Sensors 12 (9): 12772\u201312797, 2012) and extended to incorporate into a generic cellular-automata based agent model. These agents are representing homogenous robots with reactive control. Deliberative approaches requires large scale map and large memory, which slowdowns the execution. Our approach is reactive and simple, that is, robots have no prior information about the environment and do not generate a route map as they traverse. However, other robots in neighborhood are detected using local sensors.<\/jats:p><\/jats:sec><jats:sec><jats:title>Findings<\/jats:title><jats:p>A city-scale map-driven simulation is designed and model\u2019s efficiency is evaluated for different deployment possibilities. It is evidenced that even with this simple model, the agents are able to explore a significant percentage of the environment.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>For a city-scale multi-robotic exploration, our simple but efficient model does not require explicit communication and data sharing (and hence representation and storage of navigated map) because possibility of encountering and influencing another agent is quite low, due to spatial dynamics of the environment.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s40294-016-0040-9","type":"journal-article","created":{"date-parts":[[2017,1,3]],"date-time":"2017-01-03T14:17:35Z","timestamp":1483453055000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Cognitive Agent-based Model for Multi-Robot Coverage at a City Scale"],"prefix":"10.1186","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3239-2366","authenticated-orcid":false,"given":"Kashif","family":"Zia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmad","family":"Din","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khurram","family":"Shahzad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alois","family":"Ferscha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,3]]},"reference":[{"key":"40_CR1","doi-asserted-by":"crossref","unstructured":"Batalin MA, Sukhatme GS (2002) Spreading out: a local approach to multi-robot coverage. In: Proceedings of 6th international symposium on distributed autonomous robotic systems, pp 373\u2013382","DOI":"10.1007\/978-4-431-65941-9_37"},{"key":"40_CR2","doi-asserted-by":"crossref","unstructured":"Baxter JL, Burke E, Garibaldi JM, Norman M (2007) Multi-robot search and rescue: a potential field based approach. In: Autonomous robots and agents. Springer, Berlin, pp 9\u201316","DOI":"10.1007\/978-3-540-73424-6_2"},{"issue":"7","key":"40_CR3","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1109\/JPROC.2006.876965","volume":"94","author":"A Birk","year":"2006","unstructured":"Birk A, Carpin S (2006) Merging occupancy grid maps from multiple robots. Proc IEEE 94(7):1384\u20131397","journal-title":"Proc IEEE"},{"issue":"3","key":"40_CR4","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1109\/TRO.2004.839232","volume":"21","author":"W Burgard","year":"2005","unstructured":"Burgard W, Moors M, Stachniss C, Schneider FE (2005) Coordinated multi-robot exploration. IEEE Trans Robot 21(3):376\u2013386","journal-title":"IEEE Trans Robot"},{"issue":"9","key":"40_CR5","doi-asserted-by":"publisher","first-page":"12772","DOI":"10.3390\/s120912772","volume":"12","author":"JS Cepeda","year":"2012","unstructured":"Cepeda JS, Chaimowicz L, Soto R, Gordillo JL, Alan\u00eds-Reyes EA, Carrillo-Arce LC (2012) A behavior-based strategy for single and multi-robot autonomous exploration. Sensors 12(9):12772\u201312797","journal-title":"Sensors"},{"issue":"4","key":"40_CR6","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1016\/0921-8890(96)00012-7","volume":"18","author":"WW Cohen","year":"1996","unstructured":"Cohen WW (1996) Adaptive mapping and navigation by teams of simple robots. Robot Auton Syst 18(4):411\u2013434","journal-title":"Robot Auton Syst"},{"key":"40_CR7","doi-asserted-by":"crossref","unstructured":"Florea B-F, Grigore O, Datcu M (2015) Pheromone averaging exploration algorithm. In: International conference on advanced robotics (ICAR) 2015. IEEE, pp 617\u2013622","DOI":"10.1109\/ICAR.2015.7251520"},{"issue":"12","key":"40_CR8","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran E, Carreras M (2013) A survey on coverage path planning for robotics. Robot Auton Syst 61(12):1258\u20131276","journal-title":"Robot Auton Syst"},{"issue":"10\u201311","key":"40_CR9","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1177\/0278364902021010834","volume":"21","author":"HH Gonz\u00e1lez-Banos","year":"2002","unstructured":"Gonz\u00e1lez-Banos HH, Latombe J-C (2002) Navigation strategies for exploring indoor environments. Int J Robot Res 21(10\u201311):829\u2013848","journal-title":"Int J Robot Res"},{"issue":"12","key":"40_CR10","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.1016\/j.robot.2008.01.006","volume":"56","author":"N Hazon","year":"2008","unstructured":"Hazon N, Kaminka GA (2008) On redundancy, efficiency, and robustness in coverage for multiple robots. Robot Auton Syst 56(12):1102\u20131114","journal-title":"Robot Auton Syst"},{"key":"40_CR11","doi-asserted-by":"crossref","unstructured":"Hazon N, Mieli F, Kaminka G, et al (2006) Towards robust on-line multi-robot coverage. In: Proceedings 2006 IEEE international conference on robotics and automation, ICRA 2006. IEEE pp 1710\u20131715","DOI":"10.1109\/ROBOT.2006.1641953"},{"issue":"4","key":"40_CR12","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s10514-012-9298-8","volume":"33","author":"M Julia","year":"2012","unstructured":"Julia M, Gil A, Reinoso O (2012) A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Auton Robots 33(4):427\u2013444","journal-title":"Auton Robots"},{"key":"40_CR13","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.automatica.2014.12.034","volume":"53","author":"Y Kantaros","year":"2015","unstructured":"Kantaros Y, Thanou M, Tzes A (2015) Distributed coverage control for concave areas by a heterogeneous robot-swarm with visibility sensing constraints. Automatica 53:195\u2013207","journal-title":"Automatica"},{"key":"40_CR14","doi-asserted-by":"crossref","unstructured":"Lidoris G, Rohrm\u00fcller F, Wollherr D, Buss M (2009) The autonomous city explorer (ace) project\u2014mobile robot navigation in highly populated urban environments. In: IEEE international conference on robotics and automation, ICRA\u201909. IEEE, pp 1416\u20131422","DOI":"10.1109\/ROBOT.2009.5152534"},{"key":"40_CR15","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.robot.2015.07.002","volume":"74","author":"T-M Liu","year":"2015","unstructured":"Liu T-M, Lyons DM (2015) Leveraging area bounds information for autonomous decentralized multi-robot exploration. Robot Auton Syst 74:66\u201378","journal-title":"Robot Auton Syst"},{"key":"40_CR16","doi-asserted-by":"crossref","unstructured":"Macal CM, North MJ (2005) Tutorial on agent-based modeling and simulation. In: Proceedings of the 37th conference on winter simulation. Winter simulation conference, pp 2\u201315","DOI":"10.1109\/WSC.2006.323040"},{"key":"40_CR17","doi-asserted-by":"crossref","unstructured":"Maxim PM, Spears WM (2010) Robotic uniform coverage of arbitrary-shaped connected regions. Technical report, DTIC Document","DOI":"10.1007\/978-3-642-22804-9_11"},{"key":"40_CR18","unstructured":"Rekleitis I, Dudek G, Milios E (1998) Accurate mapping of an unknown world and online landmark positioning. Proceedings of vision interface (VI), pp 455\u2013461"},{"key":"40_CR19","unstructured":"Rekleitis IM, Dudek G, Milios EE (1997) Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. In: International joint conference on artificial intelligence, vol 15. Lawrence Erlbaum Associates Ltd, pp 1340\u20131345"},{"key":"40_CR20","doi-asserted-by":"crossref","unstructured":"Renzaglia A, Martinelli A (2010) Potential field based approach for coordinate exploration with a multi-robot team. In: IEEE international workshop on safety security and rescue robotics (SSRR), 2010. IEEE, pp 1\u20136","DOI":"10.1109\/SSRR.2010.5981557"},{"issue":"4","key":"40_CR21","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/j.conengprac.2006.08.007","volume":"15","author":"MN Rooker","year":"2007","unstructured":"Rooker MN, Birk A (2007) Multi-robot exploration under the constraints of wireless networking. Control Eng Pract 15(4):435\u2013445","journal-title":"Control Eng Pract"},{"key":"40_CR22","doi-asserted-by":"crossref","unstructured":"\u015eahin E (2005) Swarm robotics: from sources of inspiration to domains of application. In: Swarm robotics. Springer, Berlin, pp 10\u201320","DOI":"10.1007\/978-3-540-30552-1_2"},{"key":"40_CR29","unstructured":"Seth T, Wilensky U (2004) Netlogo: a simple environment for modeling complexity. In: International conference on complex systems, vol 21, pp 16\u201321"},{"issue":"12","key":"40_CR23","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1016\/j.robot.2006.06.003","volume":"54","author":"W Sheng","year":"2006","unstructured":"Sheng W, Yang Q, Tan J, Xi N (2006) Distributed multi-robot coordination in area exploration. Robot Auton Syst 54(12):945\u2013955","journal-title":"Robot Auton Syst"},{"key":"40_CR24","unstructured":"Simmons R, Apfelbaum D, Burgard W, Fox D, Moors M, Thrun S Younes H (2000) Coordination for multi-robot exploration and mapping. In: AAAI\/IAAI, pp 852\u2013858"},{"issue":"3","key":"40_CR25","first-page":"11","volume":"11","author":"D Spears","year":"2006","unstructured":"Spears D, Kerr W, Spears W (2006) Physics-based robot swarms for coverage problems. Int J Intell Control Syst 11(3):11\u201323","journal-title":"Int J Intell Control Syst"},{"issue":"2\u20134","key":"40_CR26","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10472-009-9123-z","volume":"52","author":"C Stachniss","year":"2008","unstructured":"Stachniss C, Mozos \u00d3M, Burgard W (2008) Efficient exploration of unknown indoor environments using a team of mobile robots. Ann Math Artif Intell 52(2\u20134):205\u2013227","journal-title":"Ann Math Artif Intell"},{"key":"40_CR27","doi-asserted-by":"crossref","unstructured":"Visser A, Ito N, Kleiner A (2015) Robocup rescue simulation innovation strategy. In: RoboCup 2014: robot World Cup XVIII. Springer, Berlin, pp 661\u2013672","DOI":"10.1007\/978-3-319-18615-3_54"},{"issue":"1","key":"40_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/2194-3206-1-7","volume":"1","author":"G Vizzari","year":"2013","unstructured":"Vizzari G, Manenti L, Crociani L (2013) Adaptive pedestrian behaviour for the preservation of group cohesion. Complex Adapt Syst Model 1(1):1","journal-title":"Complex Adapt Syst Model"},{"key":"40_CR30","doi-asserted-by":"crossref","unstructured":"Yamauchi B (1998) Frontier-based exploration using multiple robots. In: Proceedings of the second international conference on Autonomous agents. ACM, pp 47\u201353","DOI":"10.1145\/280765.280773"},{"key":"40_CR31","doi-asserted-by":"crossref","unstructured":"Zheng X, Jain S, Koenig S, Kempe D (2005) Multi-robot forest coverage. In: 2005 IEEE\/RSJ international conference on intelligent robots and systems (IROS 2005). IEEE, pp 3852\u20133857","DOI":"10.1109\/IROS.2005.1545323"},{"issue":"6","key":"40_CR32","doi-asserted-by":"publisher","first-page":"1018","DOI":"10.1109\/TRO.2010.2072271","volume":"26","author":"X Zheng","year":"2010","unstructured":"Zheng X, Koenig S, Kempe D, Jain S (2010) Multirobot forest coverage for weighted and unweighted terrain. IEEE Trans Robot 26(6):1018\u20131031","journal-title":"IEEE Trans Robot"}],"container-title":["Complex Adaptive Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40294-016-0040-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s40294-016-0040-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40294-016-0040-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T13:47:12Z","timestamp":1658324832000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/s40294-016-0040-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,3]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["40"],"URL":"https:\/\/doi.org\/10.1186\/s40294-016-0040-9","relation":{},"ISSN":["2194-3206"],"issn-type":[{"type":"electronic","value":"2194-3206"}],"subject":[],"published":{"date-parts":[[2017,1,3]]},"assertion":[{"value":"13 May 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 December 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"1"}}