Optimization of route bundling via differential evolution with a convex representation

    研究成果: Conference contribution

    7 引用 (Scopus)

    抜粋

    Route bundling implies compounding multiple routes in a way that anchoring points at intermediate locations minimize a global distance metric. The result of route bundling is a tree-like structure where the roots of the tree (anchoring points) serve as coordinating locus for the joint transport of information, goods, and people. Route bundling is a relevant conceptual construct in a number of path planning scenarios where the resources and means of transport are scarce/expensive, or where the environments are inherently hard to navigate due to limited space. In this paper we propose a method for searching optimal route bundles based on a self-adaptive class of differential evolution using a convex representation. Computational experiments in scenarios with and without convex obstacles show the feasibility and efficiency of our approach.

    元の言語English
    ホスト出版物のタイトル2017 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2017
    出版者Institute of Electrical and Electronics Engineers Inc.
    ページ727-732
    ページ数6
    2017-July
    ISBN(電子版)9781538620342
    DOI
    出版物ステータスPublished - 2018 3 9
    イベント2017 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2017 - Okinawa, Japan
    継続期間: 2017 7 142017 7 18

    Other

    Other2017 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2017
    Japan
    Okinawa
    期間17/7/1417/7/18

    ASJC Scopus subject areas

    • Control and Optimization
    • Artificial Intelligence

    フィンガープリント Optimization of route bundling via differential evolution with a convex representation' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Parque Tenorio, V., Miura, S., & Miyashita, T. (2018). Optimization of route bundling via differential evolution with a convex representation. : 2017 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2017 (巻 2017-July, pp. 727-732). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RCAR.2017.8311950