Searching for Regions Out of Normal Conditions Using a Team of Robots
Abstract
Searching for regions in abnormal conditions is a priority in environments susceptible to catastrophes (e.g. forest fires or oil spills). Those disasters usually begin with an small anomaly that may became unsustainable if it is not detected at an early stage. We propose a probabilistic technique to coordinate multiple robots in perimeter searching and tracking, which are fundamental tasks if they are to detect and follow anomalies in an environment. The proposed method is based on a particle filter technique, which uses multiple robots to fuse distributed sensor information and estimate the shape of an anomaly. Complementary sensor fusion is used to coordinate robot navigation and reduce detection time when an anomaly arises. Validation of our approach is obtained both in simulation and with real robots. Five different scenarios were designed to evaluate and compare the efficiency in both exploration and tracking tasks. The results have demonstrated that when compared to state-of-the art methods in the literature, the proposed method is able to search anomalies under uncertainty and reduce the detection time by automatically increasing the number of robots.
Keywords
Multi-robot systems Robotic sensor networks Particle filter Perimeter detection Level-curve trackingReferences
- 1.Bachmayer, R., Leonard, N.: Vehicle networks for gradient descent in a sampled environment. In: Procedings of 41st IEEE Conference on Decision and Control, December 2002Google Scholar
- 2.Bertozzi, A., Kemp, M.: Determining environmental boundaries: asynchronous communication and physical scales. In: Proceedings of the Block Island Workshop Cooperative Control (2004)Google Scholar
- 3.Bertozzi, A.L.: Environmental boundary tracking and estimation using multiple autonomous vehicles. In: 2007 46th IEEE Conference on Decision and Control, pp. 4918–4923 (2007)Google Scholar
- 4.Bruemmer, D.: A robotic swarm for spill finding and perimeter formation. In: Spectrum: International Conference on Nuclear and Hazardous Waste Management (2002)Google Scholar
- 5.Clark, J., Fierro, R.: Cooperative hybrid control of robotic sensors for perimeter detection and tracking. In: Proceedings of the 2005, American Control Conference, pp. 3500–3505 (2005)Google Scholar
- 6.Clark, J., Fierro, R.: Mobile robotic sensors for perimeter detection and tracking. ISA Trans. 46(1), 3–13 (2007)CrossRefGoogle Scholar
- 7.Fiorelli, E., Bhatta, P., Leonard, N.E.: Adaptive sampling using feedback control of an autonomous underwater glider fleet. In: Aerospace Engineering, August 2003Google Scholar
- 8.Fiorelli, E., Leonard, N.E.: Exploring scalar fields using multiple sensor platforms: tracking level curves. In: 2007 46th IEEE Conference on Decision and Control, pp. 3579–3584 (2007)Google Scholar
- 9.Hol, J.D., Schon, T.B., Gustafsson, F.: On resampling algorithms for particle filters. In: 2006 IEEE Nonlinear Statistical Signal Processing Workshop, pp. 79–82. IEEE (2006)Google Scholar
- 10.Hsieh, C., Marthaler, D., Nguyen, B., Tung, D., Bertozzi, A.L., Murray, R.: Experimental validation of an algorithm for cooperative boundary tracking. In: Proceedings of the 2005, American Control Conference, pp. 1078–1083 (2005)Google Scholar
- 11.Joshi, A., Ashley, T., Huang, Y.R., Bertozzi, A.L.: Experimental validation of cooperative environmental boundary tracking with on-board sensors. In: Control, pp. 2630–2635 (2009)Google Scholar
- 12.Kemp, M., Bertozzi, A., Marthaler, D.: Multi-UUV perimeter surveillance. In: IEEE OES Workshop on Multiple AUV Operations (2004)Google Scholar
- 13.Li, S., Guo, Y., Bingham, B.: Multi-robot cooperative control for monitoring and tracking dynamic plumes. In: IEEE International Conference on Robotics and Automation, Proceedings, ICRA 2014. IEEE (2014)Google Scholar
- 14.Marthaler, D., Bertozzi, A.: Collective motion algorithms for determining environmental boundaries. In: SIAM Conference on Applications of Dynamical Systems (2003)Google Scholar
- 15.Marthaler, D., Bertozzi, A.: Tracking environmental level sets with autonomous vehicles. J. Electrochem. Soc. 129, 2865 (2003)Google Scholar
- 16.Mottaghi, R., Vaughan, R.: An integrated particle filter and potential field method for cooperative robot target tracking. In: IEEE International Conference on Robotics and Automation, ICRA 2006. IEEE (2006)Google Scholar
- 17.Ogren, P., Fiorelli, E., Leonard, N.: Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment. IEEE Trans. Autom. Control 49(8), 1292–1302 (2004)MathSciNetCrossRefGoogle Scholar
- 18.Ogren, P., Fiorelli, E., Leonard, N.E.: Formations with a mission: stable coordination of vehicle group maneuvers. In: Symposium on Mathematical Theory of Networks and Systems (2002)Google Scholar
- 19.Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)Google Scholar
- 20.Saldana, D., Ovalle, D., Montoya, A.: Improved algorithm for perimeter tracking in robotic sensor networks. In: XXXVIII Latin American Conference on Informatics (CLEI), pp. 1–7. IEEE (2012)Google Scholar
- 21.Sibley, G., Rahimi, M., Sukhatme, G.: Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks. In: IEEE International Conference on Robotics and Automation, Proceedings, ICRA 2002, vol. 2, pp. 1143–1148. IEEE (2002)Google Scholar
- 22.Thrun, S.: Probabilistic robotics. Commun. ACM 45(3), 52–57 (2002)CrossRefGoogle Scholar