Optimization of route bundling via differential evolution with a convex representation

研究成果: Conference contribution

8 被引用数 (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
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

出版物シリーズ

名前2017 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2017
2017-July

Other

Other2017 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2017
国/地域Japan
CityOkinawa
Period17/7/1417/7/18

ASJC Scopus subject areas

  • 制御と最適化
  • 人工知能

フィンガープリント

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

引用スタイル