{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T09:08:29Z","timestamp":1774602509246,"version":"3.50.1"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2018,10,29]],"date-time":"2018-10-29T00:00:00Z","timestamp":1540771200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Exploring the environment using multi-robot systems is a fundamental process that most automated applications depend on. This paper presents a hybrid decentralized task assignment approach based on Partially Observable Semi-Markov Decision Processes called HDec-POSMDPs, which are general models for multi-robot coordination and exploration problems in which robots can make their own decisions according to its local data with limited communication between the robot team. In this paper, a variety of multi-robot exploration algorithms and their comparison have been tackled. These algorithms, which have been taken into consideration, are dependent on different parameters. Collectively, there are five metrics maximize the total exploration percentage, minimize overall mission time, reduce the number of hops in the networked robots, reduce the energy consumed by each robot and minimize the number of turns in the path from the start pose cells to the target cells. Therefore, a team of identical mobile robots is used to perform coordination and exploration process in an unknown cell-based environment. The performance of the task depends on the strategy of coordination among the robots involved in the team. Therefore, the proposed approach is implemented, tested and evaluated in MRESim computer simulator, and its performance is compared with different coordinated exploration strategies for different environments and different team sizes. The experimental results demonstrate a good performance of the proposed approach compared to the four existing approaches.<\/jats:p>","DOI":"10.1093\/comjnl\/bxy107","type":"journal-article","created":{"date-parts":[[2018,10,19]],"date-time":"2018-10-19T03:12:04Z","timestamp":1539918724000},"page":"1284-1300","source":"Crossref","is-referenced-by-count":7,"title":["A Hybrid Decentralized Coordinated Approach for Multi-Robot Exploration Task"],"prefix":"10.1093","volume":"62","author":[{"given":"Khalil","family":"Mohamed","sequence":"first","affiliation":[{"name":"Systems and Computers Department, Faculty of Engineering, Al-Azhar University, Cairo, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ayman","family":"El Shenawy","sequence":"additional","affiliation":[{"name":"Systems and Computers Department, Faculty of Engineering, Al-Azhar University, Cairo, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hany","family":"Harb","sequence":"additional","affiliation":[{"name":"Information Technology College, Dean, Misr University for Science &Technology (MUST), 6th of October, Giza, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,10,29]]},"reference":[{"key":"2019101410284994000_bxy107C1","first-page":"711","article-title":"Coordinated multi-robot exploration under connectivity constraints","volume":"29","author":"Anshika","year":"2013","journal-title":"J. Inf. Sci. Eng."},{"key":"2019101410284994000_bxy107C2","author":"Kyle","year":"2015"},{"key":"2019101410284994000_bxy107C3","author":"Yiheng","year":"2011"},{"key":"2019101410284994000_bxy107C4","author":"Rajesh","year":"2014"},{"key":"2019101410284994000_bxy107C5","author":"Tyler","year":"2013"},{"key":"2019101410284994000_bxy107C6","first-page":"503","article-title":"Multi-robot graph exploration and map building with collision avoidance: a decentralized approach","volume":"83","author":"Sarat","year":"2015","journal-title":"Intell. Rob. Syst."},{"key":"2019101410284994000_bxy107C7","author":"Mihai","year":"2013"},{"key":"2019101410284994000_bxy107C8","author":"Bin","year":"2014"},{"key":"2019101410284994000_bxy107C9","author":"Robert","year":"2013"},{"key":"2019101410284994000_bxy107C10","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.robot.2016.08.010","article-title":"Advanced approaches for multi-robot coordination in logistic scenarios","volume":"90","author":"Alessandro","year":"2017","journal-title":"Rob. Auton. Syst."},{"key":"2019101410284994000_bxy107C11","author":"Nunzia","year":"2016"},{"issue":"1","key":"2019101410284994000_bxy107C12","article-title":"Balanced multi-robot exploration through a global optimization strategy","volume":"4","author":"Ling","year":"2010","journal-title":"J. Phys. Agents"},{"key":"2019101410284994000_bxy107C13","author":"Rafael","year":"2015"},{"key":"2019101410284994000_bxy107C14","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1016\/j.artint.2011.05.001","article-title":"Decentralized MDPs with sparse interactions","volume":"175","author":"Francisco","year":"2011","journal-title":"Artif. Intell."},{"key":"2019101410284994000_bxy107C15","author":"Julian","year":"2009"},{"key":"2019101410284994000_bxy107C16","first-page":"1325","article-title":"Distributed multi-robot exploration and mapping","volume":"94","author":"Dieter","year":"2006","journal-title":"IEEE Trans. Rob. Autom."},{"key":"2019101410284994000_bxy107C17","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/TRO.2004.839232","article-title":"Coordinated multi-robot exploration","volume":"21","author":"Wolfram","year":"2005","journal-title":"IEEE Trans. Rob."},{"key":"2019101410284994000_bxy107C18","author":"Jennifer","year":"2015"},{"key":"2019101410284994000_bxy107C19","author":"Laetitia","year":"2012"},{"key":"2019101410284994000_bxy107C20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/rob.21620","article-title":"Multiple-robot simultaneous localization and mapping: a review","volume":"33","author":"Sajad","year":"2016","journal-title":"J. Field Rob."},{"key":"2019101410284994000_bxy107C21","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1177\/0278364913515307","article-title":"CAPT: concurrent assignment and planning of trajectories for multiple robots","volume":"33","author":"Matthew","year":"2014","journal-title":"Int. J. Rob. Res."},{"key":"2019101410284994000_bxy107C22","doi-asserted-by":"crossref","first-page":"399","DOI":"10.5772\/57313","article-title":"A survey and analysis of multi-robot coordination","volume":"10","author":"Zhi","year":"2013","journal-title":"Int. J. Adv. Rob. Syst."},{"key":"2019101410284994000_bxy107C23","author":"Jonathan","year":"2011"},{"key":"2019101410284994000_bxy107C24","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/s10489-015-0741-3","article-title":"Cooperative exploration based on supervisory control of multi-robot systems","volume":"45","author":"Xuefeng","year":"2016","journal-title":"Appl. Intell."},{"key":"2019101410284994000_bxy107C25","author":"Hang","year":"2017"},{"key":"2019101410284994000_bxy107C26","doi-asserted-by":"crossref","first-page":"1760","DOI":"10.1177\/0278364916679611","article-title":"Policy search for multi-robot coordination under uncertainty","volume":"35","author":"Christopher","year":"2016","journal-title":"Int. J. Rob. Res."},{"key":"2019101410284994000_bxy107C27","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1109\/TMECH.2008.2002816","article-title":"Six-DOF impedance control of dual-arm cooperative manipulators","volume":"13","author":"Fabrizio","year":"2008","journal-title":"IEEE\/ASME Trans. Mechatronics"},{"key":"2019101410284994000_bxy107C28","author":"Dominik","year":"2010"},{"key":"2019101410284994000_bxy107C29","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/TRO.2016.2593045","article-title":"Global planning for multi-robot communication networks in complex environments","volume":"32","author":"Yiannis","year":"2016","journal-title":"IEEE Trans. Rob."},{"key":"2019101410284994000_bxy107C30","first-page":"599","article-title":"Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation","volume":"40","author":"Guillaume","year":"2015","journal-title":"Auton. Robots"},{"key":"2019101410284994000_bxy107C31","author":"Erkan","year":"2015"},{"key":"2019101410284994000_bxy107C32","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1007\/s12559-012-9142-7","article-title":"Multi-robot exploration in wireless environments","volume":"4","author":"Anshika","year":"2012","journal-title":"Cogn. Comput."},{"key":"2019101410284994000_bxy107C33","author":"Jan","year":"2013"},{"key":"2019101410284994000_bxy107C34","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1177\/0278364917692864","article-title":"Decentralized control of multi-robot partially observable Markov decision processes using belief space macro-actions","volume":"36","author":"Shayegan","year":"2017","journal-title":"IEEE Int. J. Rob. Res."},{"key":"2019101410284994000_bxy107C35","first-page":"1","article-title":"Strategies for coordinated multirobot exploration with recurrent connectivity constraints","volume":"42","author":"Jacopo","year":"2017","journal-title":"Auton. Robots"},{"key":"2019101410284994000_bxy107C36","author":"George","year":"2014"},{"key":"2019101410284994000_bxy107C37","author":"Jan","year":"2012"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/9\/1284\/30143473\/bxy107.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/9\/1284\/30143473\/bxy107.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,14]],"date-time":"2019-10-14T15:17:15Z","timestamp":1571066235000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/62\/9\/1284\/5146171"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,29]]},"references-count":37,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2018,10,29]]},"published-print":{"date-parts":[[2019,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxy107","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,9]]},"published":{"date-parts":[[2018,10,29]]}}}