Local-Search Strategy for Active Localization of Multiple Invasive Fish

  • Joshua Vander Hook
  • Pratap Tokekar
  • Elliot Branson
  • Przemyslaw G. Bajer
  • Peter W. Sorensen
  • Volkan Isler
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 88)

Abstract

In this paper, we study a problem encountered during our ongoing efforts to locate radio-tagged fish aggregations with robots. The problem lies at the intersection of search-based methods whose objective is to detect a target, and active target localization methods whose objective is to precisely localize a target given its initial estimate. Real-world sensing constraints such as limited and unknown range, large measurement time, and ambiguity in bearing measurements make it imperative to have an intermediate initialization phase to transition from search to localization.We present a local search strategy aimed at reliably initializing an estimate for a single target based on observations from field experiments.We then extend this strategy to initialize multiple targets, exploiting the proximity of nearby aggregated tagged fish to decrease the cost of initialization per target. We evaluate the performance of our algorithm through simulations and demonstrate its utility through a field experiment where the robot successfully detects, initializes and then localizes nearby targets.

Keywords

Local Search Mobile Robot Common Carp Radio Source Extend Kalman Filter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bajer, P.G., Chizinski, C.J., Sorensen, P.W.: Using the Judas technique to locate and remove wintertime aggregations of invasive common carp. Fisheries Management and Ecology 18(6), 497–505 (2011)CrossRefGoogle Scholar
  2. 2.
    Bajer, P.G., Sorensen, P.W.: Recruitment and abundance of an invasive fish, the common carp, is driven by its propensity to invade and reproduce in basins that experience winter-time hypoxia in interconnected lakes. Biological Invasions 12(5), 1101–1112 (2010)CrossRefGoogle Scholar
  3. 3.
    Fink, J., Kumar, V.: Online methods for radio signal mapping with mobile robots. In: Proc. IEEE International Conference on Robotics and Automation, pp. 1940–1945 (2010)Google Scholar
  4. 4.
    Hollinger, G., Djugash, J.: Target tracking without line of sight using range from radio. Autonomous Robots, 1–14 (July 2011)Google Scholar
  5. 5.
    Johnsen, P., Hasler, A.: Winter aggregations of carp (Cyprinus carpio) as revealed by ultrasonic tracking. Transactions of the American Fisheries Society 106(6), 556–559 (1977)CrossRefGoogle Scholar
  6. 6.
    Kim, C., Song, D., Xu, Y., Yi, J.: Localization of multiple unknown transient radio sources using multiple paired mobile robots with limited sensing ranges. In: Proc. IEEE International Conference on Robotics and Automation, pp. 5167–5172 (2011)Google Scholar
  7. 7.
    Penne, C., Pierce, C.: Seasonal Distribution, Aggregation, and Habitat Selection of Common Carp in Clear Lake, Iowa. Transactions of the American Fisheries Society 137(4), 1050–1062 (2008)CrossRefGoogle Scholar
  8. 8.
    Song, D., Kim, C.-Y., Yi, J.: Simultaneous localization of multiple unknown and transient radio sources using a mobile robot. IEEE Transactions on Robotics 28(3), 668–680 (2012)CrossRefGoogle Scholar
  9. 9.
    Tekdas, O., Karnad, N., Isler, V.: Efficient strategies for collecting data from wireless sensor network nodes using mobile robots. In: 14th International Symposium on Robotics Research, ISRR (2009)Google Scholar
  10. 10.
    Tokekar, P., Bhadauria, D., Studenski, A., Isler, V.: A Robotic System for Monitoring Carp in Minnesota Lakes. Journal of Field Robotics 27(6), 779–789 (2010)CrossRefGoogle Scholar
  11. 11.
    Tokekar, P., Branson, E., Vander Hook, J., Isler, V.: Coverage and active localization for monitoring invasive fish with an autonomous boat. IEEE Robotics and Automation Magazine (2012) (to appear)Google Scholar
  12. 12.
    Twigg, J., Fink, J., Paul, L., Sadler, B.: RSS Gradient-Assisted Frontier Exploration and Radio Source Localization. In: Proc. IEEE International Conference on Robotics and Automation (2012)Google Scholar
  13. 13.
    Vander Hook, J., Tokekar, P., Isler, V.: Cautious Greedy Strategy for Bearing-based Active Localization: Experiments and Theoretical Analysis. In: Proc. IEEE International Conference on Robotics and Automation, pp. 1787–1792 (2012)Google Scholar
  14. 14.
    Weber, M.J., Brown, M.L.: Effects of Common Carp on Aquatic Ecosystems 80 Years after Carp as a Dominant: Ecological Insights for Fisheries Management. Reviews in Fisheries Science 17(4), 524–537 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Joshua Vander Hook
    • 1
  • Pratap Tokekar
    • 1
  • Elliot Branson
    • 1
  • Przemyslaw G. Bajer
    • 2
  • Peter W. Sorensen
    • 2
  • Volkan Isler
    • 1
  1. 1.Department of Computer ScienceUniversity of MinnesotaMinneapolisUSA
  2. 2.Department of Fisheries, Wildlife and Conservation BiologyUniversity of MinnesotaMinneapolisUSA

Personalised recommendations