Skip to main content

Empirical Evaluation of Auction-Based Coordination of AUVs in a Realistic Simulated Mine Countermeasure Task

  • Conference paper
Distributed Autonomous Robotic Systems 7

Summary

In this work, we evaluate performance of our distributed cooperation framework, DEMiR-CF, for Naval Mine Countermeasure missions on the US NAVY’s ALWSE-MC simulator against different contingencies that may arise run time. Our cooperation framework integrates a distributed task allocation scheme, coordination mechanisms and precaution routines for multirobot team execution. Its performance has been demonstrated in Multi-robot Multi-target exploration and Object Construction domains. Marine applications provide additional challenges such as noisy communication, position uncertainty and the likelihood of robot failures. There is a high probability that the initial assignments are subject to change during run time, in these kinds of environments. Our framework ensures robust execution and efficient completion of missions against several different types of failures. Preliminary results for MCM missions are promising in the sense of mission completion, and AUV paths are close to optimal in the presence of uncertainties.

Sanem Sariel is also affiliated with Georgia Institute of Technology

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ALWSE: http://www.ncsc.navy.mil/Capabilities_and_Facilities/Capabilities/Littoral_Warfare_Modeling_and_Simulation.htm

    Google Scholar 

  2. Botelho SC and Alami R (1999) M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement. IEEE Intl. Conf. on Robotics and Automation

    Google Scholar 

  3. Dias MB, Zinck MB, Zlot RM, and Stentz A (2004) Robust Multirobot Coordination in Dynamic Environments. IEEE Intl. Conf. on Robotics and Automation

    Google Scholar 

  4. Dias MB, Zlot RM, Kalra N, and Stentz A (2005) Market-Based Multirobot Coordination: A Survey and Analysis, Robotics Institute. Carnegie Mellon University, Tech Report, CMU-RI-TR-05-13

    Google Scholar 

  5. Gerkey G and Matric MJ (2002) Sold!: Auction Methods for Multirobot Coordination. IEEE Trans. on Robotics and Automation, vol. 18 no.5, pp. 758–768

    Article  Google Scholar 

  6. Lemarie T, Alami R, and Lacroix S (2004) A Distributed Task Allocation Scheme in Multi-UAV Context. IEEE Intl. Conf. on Robotics and Automation

    Google Scholar 

  7. Sariel S and Balch T (2006) Efficient Bids on Task Allocation for Multi-Robot Exploration Problem. The Nineteenth International FLAIRS Conference

    Google Scholar 

  8. Sariel S and Balch T (2006) A Distributed Multi-Robot Cooperation Framework for Real Time Task Achievement. The 8th International Symposium on Distributed Autonomous Robotic Systems (DARS)

    Google Scholar 

  9. Sariel S, Balch T, and Stack JR (2006) Distributed Multi-AUV Coordination in Naval Mine Countermeasure Missions. Georgia Institute of Technology, College of Computing, GVU, Tech Report GIT-GVU-06-04

    Google Scholar 

  10. Stack JR and Manning RC (2004) Increased autonomy and Cooperation in Multi-AUV Naval Mine Countermeasures. Proceedings of Undersea Defence Technology

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Tokyo

About this paper

Cite this paper

Sariel, S., Balch, T., Stack, J. (2006). Empirical Evaluation of Auction-Based Coordination of AUVs in a Realistic Simulated Mine Countermeasure Task. In: Gini, M., Voyles, R. (eds) Distributed Autonomous Robotic Systems 7. Springer, Tokyo. https://doi.org/10.1007/4-431-35881-1_20

Download citation

  • DOI: https://doi.org/10.1007/4-431-35881-1_20

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-35878-7

  • Online ISBN: 978-4-431-35881-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics