Generating Homogeneous Map with Targets and Paths for Coordinated Search
- 71 Downloads
This work presents a new solution for coordinated search with a team of heterogeneous robots executing a time-critical mission. It is challenging to specify and represent search locations (targets) in known but dynamic environments as well as to find robotic paths to visit the locations. We propose a technique to construct an information map that includes locations of uncertain targets, and generate optimal paths. We especially focus on combining a satellite map that has global coordinates with local images gathered from an aerial robot. Specific targets are represented on a homogeneous coordinate system, so that different types of robots, capable to gather necessary information, may cooperatively conduct a mission. Once a homogeneous map is constructed, a centralized pathfinding algorithm can be applied. Our path-finding algorithm is to choose a set of paths, suggesting a proper number of robots along with their initial locations. In our work, robots can independently travel search locations, which may have dynamics or changes, but collaboratively cover all target locations. Through the experiments with real robotic platforms, we validate the generation of a map including targets and a choice of paths, and compare with existing algorithms.
KeywordsCoordinated search homogeneous map path planning
Unable to display preview. Download preview PDF.
- R. R. Murphy, K. L. Dreger, S. Newsome, J. Rodocker, B. Slaughter, R. Smith, E. Steimle, T. Kimura, K. Makabe, K. Kon, H. Mizumoto, amd F. Matsuno, S. Tadokoro, and O. Kawase, “Marine heterogeneous multirobot systems at the great eastern Japan tsunami recovery,” Journal of Field Robotics, vol. 29, pp. 819–831, 2012. [click]CrossRefGoogle Scholar
- S. K. Gan and S. Sukkarieh, “Multi-uav target search using explicit decentralized gradient-based negotiation,” Proc. of IEEE International Conference on Robotics and Automation, 2011, pp. 751–756.Google Scholar
- Q. Huang, J. Yao, Q. Li, and Y. Zhu, “Cooperative searching strategy for multiple unmanned aerial vehicles based on modified probability map,” in Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems: 16th Asia Simulation Conference and SCS Autumn Simulation Multi-Conference, 2016, pp. 279–287.CrossRefGoogle Scholar
- L. Heng, G. H. Lee, F. Fraundorfer, and M. Pollefeys, “Real-time photo-realistic 3D mapping for micro aerial vehicles,” Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, 2011, pp. 4012–4019.Google Scholar
- D. Scaramuzza, M. C. Achtelik, L. Doitsidis, F. Friedrich, E. Kosmatopoulos, A. Martinelli, M.W. Achtelik, M. Chli, S. Chatzichristofis, L. Kneip, D. Gurdan, L. Heng, G. H. Lee, S. Lynen, M. Pollefeys, A. Renzaglia, R. Siegwart, J. C. Stumpf, P. Tanskanen, C. Troiani, S. Weiss, and L. Meier, “Vision-controlled micro flying robots: From system design to autonomous navigation and mapping in gps-denied environments,” IEEE Robotics Automation Magazine, vol. 21, pp. 26–40, 2014. [click]CrossRefGoogle Scholar
- F. Fraundorfer, L. Heng, D. Honegger, G. H. Lee, L. Meier, P. Tanskanen, and M. Pollefeys, “Vision-based autonomous mapping and exploration using a quadrotor mav,” Proc. of Int. Conf. on Intelligent Robots and Systems, 2012, pp. 4557–4564.Google Scholar
- P. Agarwal, W. Burgard, and L. Spinello, “Metric localization using google street view,” Proc. of IEEE International Conference on Intelligent Robots and Systems, pp. 3111–3118, 2015.Google Scholar
- N. Mathew, S. L. Smith, and S. L. Waslander, “A graphbased approach to multi-robot rendezvous for recharging in persistent tasks,” Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 3497–3502, 2013. [click]Google Scholar
- H. J. Min and N. Papanikolopoulos, “The multi-robot coverage problem for optimal coordinated search with an unknown number of robots,” Proc. of IEEE Int. Conf. on Robotics and Automation, 2011.Google Scholar
- “Google earth,” https://www.google.com/earth/, accessed: 2017.Google Scholar