Robotic resource allocation for the observation of ablating target sources

Icebergs generated from ice ablation processes continue to be a threat for operations conducted in polar regions. Systems that have been developed to track and observe these threats often use either space-based radar imaging or visual observation by the crew of the ship. Both of these methods have disadvantages, mostly in terms of real-time observation or the physical abilities of the crew. We propose a robotic solution for in-situ observation of icebergs, so that countermeasures may be quickly implemented. Our focus in this work is the problem of allocating resources to observation regions: once areas of iceberg activity have been identified, how are robot observers assigned to these regions and what cost metric may be used to determine the best placement of robot observers. Our solution is currently demonstrated and evaluated in simulation.

[1]  B. Everitt,et al.  Finite Mixture Distributions , 1981 .

[2]  Lynne E. Parker,et al.  A Complete Methodology for Generating Multi-Robot Task Solutions using ASyMTRe-D and Market-Based Task Allocation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  Edward Tunstel Mobile robotic surveying performance for planetary surface site characterization , 2008, PerMIS.

[4]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[5]  Gaurav S. Sukhatme,et al.  A generalized region-based approach for multi-target tracking in outdoor environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[6]  Nikolaus Correll,et al.  Distributed boundary coverage with a team of networked miniature robots using a robust market-based algorithm , 2008, Annals of Mathematics and Artificial Intelligence.

[7]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[8]  S. Savage Aspects of Iceberg Deterioration and Drift , 2001 .

[9]  Ayanna M. Howard,et al.  Estimation-informed, resource-aware robot navigation for environmental monitoring applications , 2013, 2013 IEEE International Conference on Robotics and Automation.

[10]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[11]  Michal Pechoucek,et al.  Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems , 2005, AAMAS 2005.

[12]  Ray R. Hashemi,et al.  A comparison of search patterns for cooperative robots operating in remote environment , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[13]  Stefano Carpin,et al.  Cooperative Observation of Multiple Moving Targets: an algorithm and its formalization , 2007, Int. J. Robotics Res..

[14]  Lynne E. Parker,et al.  Cooperative multi-robot observation of multiple moving targets , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[16]  Antidio Viguria,et al.  Probabilistic Analysis of Market-based Algorithms for Initial Robotic Formations , 2010, Int. J. Robotics Res..

[17]  Lynne E. Parker,et al.  Multi-Robot Learning in a Cooperative Observation Task , 2000, DARS.

[18]  Sean Luke,et al.  Tunably decentralized algorithms for cooperative target observation , 2005, AAMAS '05.

[19]  Oskar von Stryk,et al.  Predictive Control for Multi-Robot Observation of Multiple Moving Targets Based on Discrete-Continuous Linear Models , 2011 .

[20]  Ayanna M. Howard,et al.  The Iceberg Observation Problem: Using Multiple Agents to Monitor and Observe Ablating Target Sources , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[21]  Dimitri P. Bertsekas,et al.  Linear network optimization - algorithms and codes , 1991 .