{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:48:49Z","timestamp":1781106529731,"version":"3.54.1"},"reference-count":22,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,4,1]]},"abstract":"<p>Map exploration is a fundamental problem in mobile robots. This paper presents a distributed algorithm that coordinates a team of autonomous mobile robots to explore an unknown environment. The proposed strategy is based on frontiers which are the regions on the boundary between open and unexplored space. With this strategy, robots are guided to move constantly to the nearest frontier to reduce the size of unknown region. Based on the Particle Swarm Optimization (PSO) model incorporated in the algorithm, robots are navigated towards remote frontier after exploring the local area. The exploration completes when there is no frontier cell in the environment. The experiments implemented on both simulated and real robot scenarios show that the proposed algorithm is capable of completing the exploration task. Compared to the conventional method of randomly selecting frontier, the proposed algorithm proves its efficiency by the decreased 60% exploration time at least. Additional experimental results show the decreased coverage time when the number of robots increases, which further suggests the validity, efficiency and scalability.<\/p>","DOI":"10.4018\/ijsda.2013040101","type":"journal-article","created":{"date-parts":[[2013,8,2]],"date-time":"2013-08-02T13:31:57Z","timestamp":1375450317000},"page":"1-13","source":"Crossref","is-referenced-by-count":8,"title":["A PSO-Inspired Multi-Robot Map Exploration Algorithm Using Frontier-Based Strategy"],"prefix":"10.4018","volume":"2","author":[{"given":"Yi","family":"Zhou","sequence":"first","affiliation":[{"name":"School of Software, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Xiao","sequence":"additional","affiliation":[{"name":"School of Software, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiheng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Software, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alei","family":"Liang","sequence":"additional","affiliation":[{"name":"School of Software, Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9989-6681","authenticated-orcid":true,"given":"Aboul Ella","family":"Hassanien","sequence":"additional","affiliation":[{"name":"Information Technology Department, Cairo University, Giza, Egypt"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijsda.2013040101-0","doi-asserted-by":"crossref","unstructured":"Apostolopoulos, D. S., Pedersen, L., Shamah, B. N., Shillcutt, K., Wagner, M. D., & Whittaker, W. L. (2001). Robotic antarctic meteorite search: Outcomes. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (vol. 4, pp. 4174-4179).","DOI":"10.1109\/ROBOT.2001.933270"},{"key":"ijsda.2013040101-1","unstructured":"Baxter, J. L., Burke, E. K., Garibaldi, J. M., & Norman, M. (2002). Multi-robot search and rescue: A potential field based approach. In Proceedings of IEEE International Conference on Robotics and Automation (vol.76, pp. 1217-1222)."},{"key":"ijsda.2013040101-2","doi-asserted-by":"crossref","unstructured":"Burgard, W., Moors, M., Fox, D., Simmons, R., & Thrun, S. (2000). Collaborative Multi\u2013robot exploration. In Proceedings IEEE International Conference on Robotics and Automation (vol. 1, pp. 476-481).","DOI":"10.1109\/ROBOT.2000.844100"},{"key":"ijsda.2013040101-3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008855018923"},{"key":"ijsda.2013040101-4","doi-asserted-by":"publisher","DOI":"10.1007\/BF00240651"},{"key":"ijsda.2013040101-5","doi-asserted-by":"crossref","unstructured":"Endres, H., Feiten, W., & Lawitzky, G. (1998). Field test of a navigation system: Autonomous cleaning in supermarkets. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (vol. 2, pp. 1779\u20131781).","DOI":"10.1109\/ROBOT.1998.677424"},{"key":"ijsda.2013040101-6","doi-asserted-by":"crossref","unstructured":"Ferranti, E., Trigoni, N., & Levene, M. (2007). Brick & mortar: An on-line multi-agent exploration algorithm. In Proceedings of IEEE International Conference on Robotics and Automation (pp. 761-767).","DOI":"10.1109\/ROBOT.2007.363078"},{"key":"ijsda.2013040101-7","unstructured":"Gerkey, B. P., Vaughan, R. T., & Howard, A. (2003). The PlayedStage project: Tools for Mnlti-robot and distributed sensor systems. In Proceedings of the International Conference on Advanced Robotics (ICARJ) (pp. 317-323)."},{"key":"ijsda.2013040101-8","doi-asserted-by":"crossref","unstructured":"J\u00e4ger, M., & Nebel, B. (2002). Dynamic decentralized area partitioning for cooperating cleaning robots. In Proceedings of the IEEE International Conference Robotics and Automation (ICRA) (vol. 4, pp. 3577\u20133582).","DOI":"10.1109\/ROBOT.2002.1014264"},{"key":"ijsda.2013040101-9","doi-asserted-by":"crossref","unstructured":"Kantor, G., Singh, S., Kumar, R. V., Pereira, G. A. S., & Peterson, R. (2003). Distributed search and rescue with robot and sensor teams. The Proceedings of the 4th International Conference on Field and Service Robotics (vol. 24, pp. 529-538).","DOI":"10.1007\/10991459_51"},{"key":"ijsda.2013040101-10","doi-asserted-by":"crossref","unstructured":"Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of IEEE International Conference on Neural Networks (vol. 4, pp. 1942-1948).","DOI":"10.1109\/ICNN.1995.488968"},{"key":"ijsda.2013040101-11","doi-asserted-by":"crossref","unstructured":"Koenig, S., & Liu, Y. (2001). Terrain coverage with ant robots: A simulation study. In Proceedings of the Fifth International Conference on Autonomous Agents (pp. 600-607). ACM Press.","DOI":"10.1145\/375735.376463"},{"key":"ijsda.2013040101-12","doi-asserted-by":"crossref","unstructured":"Moravec, H., & Elfes, A. (1985). High resolution maps from wide angle sonar. In Proceedings of 1985 IEEE International Conference on Robotics and Automation (pp. 116-121).","DOI":"10.1109\/ROBOT.1985.1087316"},{"issue":"2","key":"ijsda.2013040101-13","first-page":"138","article-title":"Human-robot interaction in rescue robotics. IEEE Systems, Man, Cybernetics, C","volume":"34","author":"R.Murphy","year":"2004","journal-title":"Applied Review"},{"key":"ijsda.2013040101-14","doi-asserted-by":"crossref","unstructured":"Pugh, J., & Martinoli, A. (2007). Inspiring and modeling multi-robot search with particle swarm optimization. In Proceedings of 2007 IEEE Symposium on Swarm Intelligence (SIS) (pp. 332 - 339).","DOI":"10.1109\/SIS.2007.367956"},{"key":"ijsda.2013040101-15","unstructured":"Qian, Z., Liang, A., & Guan, H. (2011). A PSO-inspired multi-robot search algorithm independent of global information. In Proceedings of the 2011 IEEE Symposium on Swarm Intelligence (SIS) (pp. 1-7)."},{"key":"ijsda.2013040101-16","doi-asserted-by":"crossref","unstructured":"Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (vol. 21, pp. 25-34).","DOI":"10.1145\/37402.37406"},{"key":"ijsda.2013040101-17","unstructured":"Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., & Younes, H. (2000). Coordination for multi-robot exploration and mapping. In Proceedings of the AAAI National Conference on Artificial Intelligence, Austin, TX."},{"key":"ijsda.2013040101-18","doi-asserted-by":"crossref","unstructured":"Thrun, S., Hahnel, D., Ferguson, D., Montemerlo, M., Triebel, R., & Burgard, W. \u2026 Whittaker, W. (2003). A system for volumetric robotic mapping of abandoned mines. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (vol. 3, pp. 4270\u20134275).","DOI":"10.1109\/ROBOT.2003.1242260"},{"key":"ijsda.2013040101-19","doi-asserted-by":"crossref","unstructured":"Yamauchi, B. (1998). Frontier-based exploration using multiple robots. In Proceedings of the Second International Conference on Autonomous Agents (pp. 47-53). ACM Press.","DOI":"10.1145\/280765.280773"},{"key":"ijsda.2013040101-20","unstructured":"Yiheng, W., Alei, L., & Haibing, G. (2011). Frontier-based multi-robot map exploration using particle swarm optimization. In Proceedings of 2011 IEEE Symposium on Swarm Intelligence (SIS) (pp.1-7)."},{"key":"ijsda.2013040101-21","doi-asserted-by":"crossref","unstructured":"Zlot, R., Stentz, A., Dias, M. B., & Thayer, S. (2002). Multi\u2013robot exploration controlled by a market economy. In Proceedings of IEEE International Conference on Robotics and Automation (pp. 3016-3023).","DOI":"10.1109\/ROBOT.2002.1013690"}],"container-title":["International Journal of System Dynamics Applications"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=78748","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:54:29Z","timestamp":1654120469000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijsda.2013040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,4,1]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ijsda.2013040101","relation":{},"ISSN":["2160-9772","2160-9799"],"issn-type":[{"value":"2160-9772","type":"print"},{"value":"2160-9799","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,1]]}}}