This paper proposes a new routing problem that can handle the synergy of exploring multiple sites for planetary surface exploration planning. The new problem aims to maximize the sum of profits (e.g., scientific information) obtainable by visiting a subset of candidate sites with given resource constraints (e.g., time and fuel) while considering the synergy (both positive and negative) from visiting two or more related sites. A mathematical formulation for this new problem referred to as the vehicle routing problem with profits considering synergy is developed. A special formulation for the problem considering the synergy only within a single route, referred to as the vehicle routing problem with profits considering single-route synergy, is also investigated. Column-generation-based procedures to find near-optimal solutions and corresponding optimality gaps for these problems are presented. The effectiveness of the proposed problem formulations and solution procedures are demonstrated through numerical experiments.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimal Planetary Surface Routing Considering Exploration Values and Synergies


    Beteiligte:
    Choi, Euihyeon (Autor:in) / Ahn, Jaemyung (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-03-02


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimal Planetary Surface Exploration with Heterogeneous Agents

    Choi, Euihyeon / Ahn, Jaemyung | AIAA | 2023


    Adaptive Bio-Inspired Wireless Network Routing for Planetary Surface Exploration

    Alena, R. L. / Lee, C. / IEEE | British Library Conference Proceedings | 2005


    NASA Planetary Surface Exploration

    Hayati, Samad | NTRS | 1999


    NASA Planetary Surface Exploration

    Hayati, S. | NTRS | 1999