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
    CountryJapan
    CityOkinawa
    Period17/7/1417/7/18

    ASJC Scopus subject areas

    • Control and Optimization
    • Artificial Intelligence

    フィンガープリント 「Optimization of route bundling via differential evolution with a convex representation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル