Human-Robot Shared Control for Multi-Robot Exploration System
ZHANG Han1,2, CHEN Weidong1,2, WANG Jingchuan1,2
1. Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China;
2. Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China
When multi-robot exploration systems are teleoperated by human, they should follow the operator's intension; on the other hand, they should satisfy the network connectivity constraints and improve their own performance like communication efficiency. This paper focuses on coordinating the relationship between the above two aspects. By attenuating the frontier grids sampling rate and using the teleoperator interest oriented task allocation algorithm, the task allocation decisions and the operator's intention are coordinated by the real-time task allocator to solve the real-time requirements and human-robot decision coordination. In topology controller, an optimization Steiner tree problem is solved to minimize the number of Steiner points and maximize the weight sum of the other points, and thus the connectivity constraints are satisfied. In the selector for map fusion center, breadth first search is adopted to reduce transmission bandwidth cost and energy consumption. In typical indoor environments, comparative simulations against fully autonomous system ''Possible Moves Sampling'' and comparative experiment against an exploration system without a map fusion center are performed. The results show that the proposed system has higher and stabler exploration efficiency and lower data transfer amount, which proves the effectiveness of the human-robot shared control method.
 Calisi D, Farinelli A, Iocchi L, et al. Multi-objective exploration and search for autonomous rescue robots[J]. Journal of Field Robotics, 2007, 24(8/9): 763-777. Nourbakhsh I R, Sycara K, Koes M, et al. Human-robot teaming for search and rescue[J]. IEEE Pervasive Computing, 2005, 4(1): 72-79.  Simmons R, Apfelbaum D, Burgard W, et al. Coordination for multi-robot exploration and mapping[C]//17th National Conference on Artificial Intelligence. Menlo Park, USA: AAAI, 2000: 852-858. Yuan J, Huang Y L, Tong T, et al. A cooperative approach for multi-robot area exploration[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, USA: IEEE, 2010: 1390-1395. Burgard W, Moors M, Stachniss C, et al. Coordinated multi-robot exploration[J]. IEEE Transactions on Robotics, 2005, 21(3): 376-386.  Yamauchi B. A frontier-based approach for autonomous exploration[C]//IEEE International Symposium on Computational Intelligence in Robotics and Automation. Piscataway, USA: IEEE, 1997: 146-151. Rooker M N, Birk A. Multi-robot exploration under the constraints of wireless networking[J]. Control Engineering Practice, 2007, 15(4): 435-445.  Zhang F, Chen W D, Xi Y G. Improving collaboration through fusion of bid information for market-based multi-robot exploration[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA: IEEE, 2005: 1157-1162. Tardioli D, Mosteo A R, Riazuelo L, et al. Enforcing network connectivity in robot team missions[J]. International Journal of Robotics Research, 2010, 29(4): 460-480.  Mosteo A R, Montano L, Lagoudakis M G. Multi-robot routing under limited communication range[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA: IEEE, 2008: 1531-1536. Pei Y T, Mutka M W, Xi N. Coordinated multi-robot real-time exploration with connectivity and bandwidth awareness[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA: IEEE, 2010: 5460-5465. Liu Z, Chen W D, Wang Y, et al. Localizability estimation for mobile robots based on probabilistic grid map and its applications to localization[C]//IEEE Conference on Multisensor Fusion and Integration for Intelligent Systems. Piscataway, USA: IEEE, 2012: 46-51. Chiu S L. Fuzzy model identification based on cluster estimation[J]. Journal of Intelligent and Fuzzy Systems, 1994, 2(3): 267-278. Carpin S. Fast and accurate map merging for multi-robot systems[J]. Autonomous Robots, 2008, 25(3): 305-316.  Kohlbrecher S, von Stryk O, Meyer J, et al. A flexible and scalable SLAM system with full 3D motion estimation[C]//IEEE International Symposium on Safety, Security, and Rescue Robotics. Piscataway, USA: IEEE, 2011: 155-160. Nieto-Granda C, Rogers J G, Christensen H I. Coordination strategies for multi-robot exploration and mapping[J]. International Journal of Robotics Research, 2014, 33(4): 519-533.  Couceiro M S, Rocha R P, Ferreira N M F. A novel multi-robot exploration approach based on particle swarm optimization algorithms[C]//IEEE International Symposium on Safety, Security, and Rescue Robotics. Piscataway, USA: IEEE, 2011: 327-332. Meghjani M, Dudek G. Combining multi-robot exploration and rendezvous[C]//2011 Canadian Conference on Computer and Robot Vision. Piscataway, USA: IEEE, 2011: 80-85.