{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T22:49:30Z","timestamp":1776811770545,"version":"3.51.2"},"reference-count":20,"publisher":"European Society of Computational Methods in Sciences and Engineering","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JCM"],"published-print":{"date-parts":[[2023,10,6]]},"abstract":"<jats:p>To solve the problems of high storage resource consumption and low efficiency of the RRT exploration algorithm in the late stage of exploration, this paper proposes an Improved Artificial Fish Swarm based Optimize Rapidly-exploring Random Trees multi-robot Exploration Algorithm. Firstly, the efficiency of a single robot\u2019s exploration of nearby unknown regions is improved by dynamically adjusting the step size of the RRT tree.Secondly, the improved artificial fish swarm algorithm is used to delete the redundant nodes in the RRT tree and optimize the node state in the RRT tree, which reduces the occupation of memory resources and improves the exploration efficiency of the RRT tree in the narrow environment.Results from comparative experiments in simulation environments with different degrees of openness show that the optimized exploration algorithm can save significant storage resources and show better exploration performance in narrow environments compared to the original RRT exploration algorithm.<\/jats:p>","DOI":"10.3233\/jcm-226866","type":"journal-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T11:27:21Z","timestamp":1687260441000},"page":"2779-2794","source":"Crossref","is-referenced-by-count":2,"title":["Improved artificial fish swarm based optimize rapidly-exploring random trees multi-robot exploration algorithm"],"prefix":"10.66113","volume":"23","author":[{"given":"Zhifeng","family":"Yao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quanze","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongzhi","family":"Ju","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"55691","reference":[{"issue":"1","key":"10.3233\/JCM-226866_ref1","doi-asserted-by":"crossref","first-page":"103565","DOI":"10.1016\/j.robot.2020.103565","article-title":"Rapidly-exploring Random Trees multi-robot map exploration under optimization framework","volume":"131","author":"Zhang","year":"2020","journal-title":"Robotics and Autonomous Systems."},{"issue":"4","key":"10.3233\/JCM-226866_ref2","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s10514-011-9249-9","article-title":"Exploration strategies based on multi-criteria decision making for searching environments in rescue operations","volume":"31","author":"Basilico","year":"2011","journal-title":"Autonomous Robots."},{"key":"10.3233\/JCM-226866_ref3","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.robot.2018.11.005","article-title":"Bio-inspired on-line path planner for cooperative exploration of unknown environment by a Multi-Robot System","volume":"112","author":"De Almeida","year":"2019","journal-title":"Robotics and Autonomous Systems."},{"issue":"20","key":"10.3233\/JCM-226866_ref4","doi-asserted-by":"crossref","first-page":"4595","DOI":"10.3390\/s19204595","article-title":"Topological frontier-based exploration and map-building using semantic information","volume":"19","author":"Gomez","year":"2019","journal-title":"Sensors."},{"key":"10.3233\/JCM-226866_ref5","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s10846-012-9658-9","article-title":"Frontier based goal seeking for robots in unknown environments","volume":"67","author":"Jisha","year":"2012","journal-title":"Journal of Intelligent & Robotic Systems."},{"key":"10.3233\/JCM-226866_ref6","doi-asserted-by":"crossref","unstructured":"Umari H, Mukhopadhyay S. Autonomous robotic exploration based on multiple rapidly-exploring randomized trees 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE; 2017; pp. 1396-1402.","DOI":"10.1109\/IROS.2017.8202319"},{"issue":"1","key":"10.3233\/JCM-226866_ref7","doi-asserted-by":"crossref","first-page":"220","DOI":"10.3390\/s20010220","article-title":"3D exploration and navigation with optimal-RRT planners for ground robots in indoor incidents","volume":"20","author":"P\u00e9rez-Higueras","year":"2019","journal-title":"Sensors."},{"issue":"4","key":"10.3233\/JCM-226866_ref8","doi-asserted-by":"crossref","first-page":"9256","DOI":"10.1109\/LRA.2022.3190628","article-title":"Multi-AGV\u2019s Temporal Memory-Based RRT Exploration in Unknown Environment","volume":"7","author":"Lau","year":"2022","journal-title":"IEEE Robotics and Automation Letters."},{"issue":"6","key":"10.3233\/JCM-226866_ref9","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1080\/01691864.2013.756386","article-title":"A Gaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAV","volume":"27","author":"Yang","year":"2013","journal-title":"Advanced Robotics."},{"issue":"2","key":"10.3233\/JCM-226866_ref10","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s10846-017-0709-0","article-title":"Information-driven rapidly-exploring random tree for efficient environment exploration","volume":"91","author":"Pimentel","year":"2018","journal-title":"Journal of Intelligent & Robotic Systems."},{"issue":"8","key":"10.3233\/JCM-226866_ref11","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1002\/jcc.24256","article-title":"Hybridizing rapidly exploring random trees and basin hopping yields an improved exploration of energy landscapes","volume":"37","author":"Roth","year":"2016","journal-title":"Journal of Computational Chemistry."},{"issue":"4","key":"10.3233\/JCM-226866_ref12","doi-asserted-by":"crossref","DOI":"10.1177\/1729881419865427","article-title":"A sampling-based multi-tree fusion algorithm for frontier detection","volume":"16","author":"Qiao","year":"2019","journal-title":"International Journal of Advanced Robotic Systems."},{"issue":"1","key":"10.3233\/JCM-226866_ref13","doi-asserted-by":"crossref","first-page":"103565","DOI":"10.1016\/j.robot.2020.103565","article-title":"Rapidly-exploring Random Trees multi-robot map exploration under optimization framework","volume":"131","author":"Zhang","year":"2020","journal-title":"Robotics and Autonomous Systems."},{"key":"10.3233\/JCM-226866_ref14","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.isatra.2015.09.015","article-title":"A novel artificial fish swarm algorithm for solving large-scale reliability\u2013redundancy application problem","volume":"59","author":"He","year":"2015","journal-title":"ISA Transactions."},{"issue":"5","key":"10.3233\/JCM-226866_ref15","doi-asserted-by":"crossref","first-page":"4099","DOI":"10.1007\/s00521-022-07854-6","article-title":"Gazelle Optimization Algorithm: A novel nature-inspired metaheuristic optimizer","volume":"35","author":"Agushaka","year":"2023","journal-title":"Neural Computing and Applications."},{"key":"10.3233\/JCM-226866_ref16","doi-asserted-by":"crossref","first-page":"114570","DOI":"10.1016\/j.cma.2022.114570","article-title":"Dwarf mongoose optimization algorithm","volume":"391","author":"Agushaka","year":"2022","journal-title":"Computer methods in applied mechanics and engineering."},{"key":"10.3233\/JCM-226866_ref17","doi-asserted-by":"crossref","first-page":"16150","DOI":"10.1109\/ACCESS.2022.3147821","article-title":"Ebola optimization search algorithm: A new nature-inspired metaheuristic optimization algorithm","volume":"10","author":"Oyelade","year":"2022","journal-title":"IEEE Access."},{"key":"10.3233\/JCM-226866_ref18","doi-asserted-by":"crossref","first-page":"116158","DOI":"10.1016\/j.eswa.2021.116158","article-title":"Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer","volume":"191","author":"Abualigah","year":"2022","journal-title":"Expert Systems with Applications."},{"key":"10.3233\/JCM-226866_ref19","doi-asserted-by":"crossref","first-page":"107250","DOI":"10.1016\/j.cie.2021.107250","article-title":"Aquila optimizer: a novel meta-heuristic optimization algorithm","volume":"157","author":"Abualigah","year":"2021","journal-title":"Computers & Industrial Engineering."},{"issue":"2","key":"10.3233\/JCM-226866_ref20","doi-asserted-by":"crossref","first-page":"42","DOI":"10.3390\/machines7020042","article-title":"Unmanned ground vehicle modelling in Gazebo\/ROS-based environments","volume":"7","author":"Rivera","year":"2019","journal-title":"Machines."}],"container-title":["Journal of Computational Methods in Sciences and Engineering"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JCM-226866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T22:07:06Z","timestamp":1776809226000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JCM-226866"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,6]]},"references-count":20,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.3233\/jcm-226866","relation":{},"ISSN":["1472-7978","1875-8983"],"issn-type":[{"value":"1472-7978","type":"print"},{"value":"1875-8983","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,6]]}}}