IDEAS home Printed from https://ideas.repec.org/a/wly/syseng/v21y2018i5p432-454.html

Agent‐based simulation framework and consensus algorithm for observing systems with adaptive modularity

Author

Listed:
  • Ximo Gallud
  • Daniel Selva

Abstract

In this era of the “big data revolution,” the desired capabilities of Earth Observing Systems are growing fast: we need ever more frequent data sets, covering a larger part of the frequency spectrum, with lower latency, and higher spatial resolution. To better address these needs, the space systems community has been exploring the value of shifting from highly monolithic architectures, in which large and isolated spacecraft carry multiple instruments with synergistic and complementary goals, toward more distributed architectures, where the functions of these large systems are partitioned into a larger number of smaller satellites. In this paper, we present an agent‐based simulation framework that can help systems engineers assess whether or not it makes sense to be able to “change system modularity during operations” by means of temporary coalitions. Systems of observing autonomous vehicles work together to perform a set of observational tasks. The vehicles can decide to form physical coalitions with other vehicles for collective sensing of a target, when no agent alone can carry out the task, or individual observation results in degraded satisfaction. The framework extends the well‐known decentralized Coupled‐Constraint Consensus‐Based Bundle Algorithm to multivehicle single‐task allocation and introduces constraints on the formation of coalitions, so that agents can create or split a coalition depending on the benefits and costs associated with these actions. The framework is described in detail and demonstrated on a case study.

Suggested Citation

  • Ximo Gallud & Daniel Selva, 2018. "Agent‐based simulation framework and consensus algorithm for observing systems with adaptive modularity," Systems Engineering, John Wiley & Sons, vol. 21(5), pages 432-454, September.
  • Handle: RePEc:wly:syseng:v:21:y:2018:i:5:p:432-454
    DOI: 10.1002/sys.21433
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/sys.21433
    Download Restriction: no

    File URL: https://libkey.io/10.1002/sys.21433?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yu Cheng & Cheng Wei & Yongshang Wei & Bindi You & Yang Zhao, 2022. "Intention Prediction of a Hypersonic Glide Vehicle Using a Satellite Constellation Based on Deep Learning," Mathematics, MDPI, vol. 10(20), pages 1-28, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wright, Austin L. & Sonin, Konstantin & Driscoll, Jesse & Wilson, Jarnickae, 2020. "Poverty and economic dislocation reduce compliance with COVID-19 shelter-in-place protocols," Journal of Economic Behavior & Organization, Elsevier, vol. 180(C), pages 544-554.
    2. Janvier D. Nkurunziza, 2005. "Reputation and Credit without Collateral in Africa`s Formal Banking," Economics Series Working Papers WPS/2005-02, University of Oxford, Department of Economics.
    3. Vadim Borokhov, 2014. "On the properties of nodal price response matrix in electricity markets," Papers 1404.3678, arXiv.org, revised Jan 2015.
    4. Gan, Li & Ju, Gaosheng & Zhu, Xi, 2015. "Nonparametric estimation of structural labor supply and exact welfare change under nonconvex piecewise-linear budget sets," Journal of Econometrics, Elsevier, vol. 188(2), pages 526-544.
    5. Peterson, Jeffrey M. & Boisvert, Richard N. & de Gorter, Harry, 1999. "Multifunctionality and Optimal Environmental Policies for Agriculture in an Open Economy," Working Papers 127701, Cornell University, Department of Applied Economics and Management.
    6. Aldasoro, Iñaki & Delli Gatti, Domenico & Faia, Ester, 2017. "Bank networks: Contagion, systemic risk and prudential policy," Journal of Economic Behavior & Organization, Elsevier, vol. 142(C), pages 164-188.
    7. Gatti, Nicolas & Cecil, Michael & Baylis, Kathy & Estes, Lyndon & Blekking, Jordan & Heckelei, Thomas & Vergopolan, Noemi & Evans, Tom, 2023. "Is closing the agricultural yield gap a “risky” endeavor?," Agricultural Systems, Elsevier, vol. 208(C).
    8. Chorvat, Terrence, 2006. "Taxing utility," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 35(1), pages 1-16, February.
    9. Bhattacharya, D., 2018. "Income Effects and Rationalizability in Multinomial Choice Models," Cambridge Working Papers in Economics 1884, Faculty of Economics, University of Cambridge.
    10. Che-Yuan Liang, 2017. "Optimal inequality behind the veil of ignorance," Theory and Decision, Springer, vol. 83(3), pages 431-455, October.
    11. Shino, Junnosuke, 2013. "A positive theory of fixed-rate funds-supplying operations in an accommodative financial environment," Journal of International Money and Finance, Elsevier, vol. 32(C), pages 595-610.
    12. Peysakhovich, Alexander & Plagborg-Møller, Mikkel, 2012. "A note on proper scoring rules and risk aversion," Economics Letters, Elsevier, vol. 117(1), pages 357-361.
    13. Badics, Tamás, 2011. "Az arbitrázs preferenciákkal történő karakterizációjáról [On the characterization of arbitrage in terms of preferences]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(9), pages 727-742.
    14. Peters, Glen, 2008. "Reassessing Carbon Leakage," Conference papers 331753, Purdue University, Center for Global Trade Analysis, Global Trade Analysis Project.
    15. Vizard, Polly, 2005. "The contributions of Professor Amartya Sen in the field of human rights," LSE Research Online Documents on Economics 6273, London School of Economics and Political Science, LSE Library.
    16. Amir, Rabah & Bloch, Francis, 2009. "Comparative statics in a simple class of strategic market games," Games and Economic Behavior, Elsevier, vol. 65(1), pages 7-24, January.
    17. Giuseppe De Marco & Jacqueline Morgan, 2008. "Friendliness And Reciprocity In Equilibrium Selection," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(01), pages 53-72.
    18. Stefan Ambec & Michel Poitevin, 2016. "Decision-making in organizations: when to delegate and whom to delegate," Review of Economic Design, Springer;Society for Economic Design, vol. 20(2), pages 115-143, June.
    19. Christopher Müller, 2015. "Welfare Effects of Water Pricing in Germany," Water Economics and Policy (WEP), World Scientific Publishing Co. Pte. Ltd., vol. 1(04), pages 1-25, December.
    20. Miyake, Mitsunobu, 2006. "On the applicability of Marshallian partial-equilibrium analysis," Mathematical Social Sciences, Elsevier, vol. 52(2), pages 176-196, September.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:syseng:v:21:y:2018:i:5:p:432-454. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6858 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.