Skip to main content
SpringerLink
Log in

Brief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents

  • Conference paper
  • First Online:
Stabilization, Safety, and Security of Distributed Systems (SSS 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14310))

  • 150 Accesses

Abstract

This paper examines the exploration of a weighted graph by two mobile agents, where the energy cost of traversing an edge is equal to the edge weight. Agents located at the same position (potentially on an edge) can freely transfer energy, but one agent may unpredictably crash and cease operation. Two settings are considered: asynchronous, with no bound on the relative speed of the agents, and synchronous, with synchronized clocks and equal speeds. The study focuses ring networks and investigates the conditions for complete edge exploration based on the initial energy levels of the agents.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Czyzowicz, J., Diks, K., Moussi, J., Rytter, W.: Communication problems for mobile agents exchanging energy. In: Suomela, J. (ed.) SIROCCO 2016. LNCS, vol. 9988, pp. 275–288. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48314-6_18

    Chapter  MATH  Google Scholar 

  2. Czyzowicz, J., et al.: Graph exploration by energy-sharing mobile agents. In: Jurdziński, T., Schmid, S. (eds.) SIROCCO 2021. LNCS, vol. 12810, pp. 185–203. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-79527-6_11

    Chapter  Google Scholar 

  3. Sun, X., Kitamura, N., Izumi, T., Masuzawa, T.: Circulating exploration of an arbitrary graph by energy-sharing agents. In: Proceedings of the 2023 IEICE General Conference, pp. 1–2 (2023)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ICUBE, Strasbourg University, CNRS, Strasbourg, France

    Quentin Bramas

  2. Graduate School of Information Science and Technology, Osaka University, Osaka, Japan

    Toshimitsu Masuzawa

  3. Sorbonne University, CNRS, LIP6, Paris, France

    Sébastien Tixeuil

  4. Institut Universitaire de France, Paris, France

    Sébastien Tixeuil

Authors
  1. Quentin Bramas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Toshimitsu Masuzawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sébastien Tixeuil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Quentin Bramas .

Editor information

Editors and Affiliations

  1. Ben-Gurion University of the Negev, Be'er-Sheva, Israel

    Shlomi Dolev

  2. New Jersey Institute of Technology, Newark, NJ, USA

    Baruch Schieber

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bramas, Q., Masuzawa, T., Tixeuil, S. (2023). Brief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents. In: Dolev, S., Schieber, B. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2023. Lecture Notes in Computer Science, vol 14310. Springer, Cham. https://doi.org/10.1007/978-3-031-44274-2_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-44274-2_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-44273-5

  • Online ISBN: 978-3-031-44274-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation