2021 · 81 citations · 27 references
EngineeringComputer ScienceRobotics EngineeringMulti-robot SystemsRoboticsSensor FusionAutonomous ExplorationMappingMulti-robot ExplorationMulti-robot LocalizationRobot LocalizationSimultaneous LocalizationCooperative ExplorationExplorationExploration In Unknown EnvironmentsExploration Strategy DesignExploration With Communication ConstraintsInter-robot CommunicationMulti-robot MappingPlace Recognition
Collaborative exploration in an unknown environment without external positioning under limited communication is an essential task for multi-robot applications. For inter-robot positioning, various Distributed Simultaneous Localization and Mapping (DSLAM) systems share the Place Recognition (PR) descriptors and sensor data to estimate the relative pose between robots and merge robots’ maps. As maps are constantly shared among robots in exploration, we design a map-based DSLAM framework, which only shares the submaps, eliminating the transfer of PR descriptors and sensor data. Our framework saves 30% of total communication traffic. For exploration, each robot is assigned to get much unknown information about environments with paying little travel cost. As the number of sampled points increases, the goal would change back and forth among sampled frontiers, leading to the downgrade in exploration efficiency and the overlap of trajectories. We propose an exploration strategy based on Multi-robot Multi-target Potential Field (MMPF), which can eliminate goal’s back-and-forth changes, boosting the exploration efficiency by 1.03 ×∼1.62 × with 3 % ∼ 40 % travel cost saved. Our SubMap-based Multi-robot Exploration method (SMMR-Explore) is evaluated on both Gazebo simulator and real robots. The simulator and the exploration framework are published as an open-source ROS project at https://github.com/efc-robot/SMMR-Explore.
27
Rapidly-exploring random trees : a new tool for path planning
Steven M. LaValle · 1998 · 3.6K citations
Aggregating local descriptors into a compact image representation
Hervé Jeǵou, Matthijs Douze, Cordelia Schmid et al. · 2010 · 2.8K citations · Full text
A Comprehensive Survey of Clustering Algorithms
Dongkuan Xu, Yingjie Tian · Annals of Data Science · 2015 · 1.9K citations · Full text