Path planning on hierarchical bundles with differential evolution

Victor Parque Tenorio; Tomoyuki Miyashita

doi:10.1007/978-3-319-93815-8_25

Path planning on hierarchical bundles with differential evolution

Victor Parque Tenorio^*, Tomoyuki Miyashita

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

Abstract

Computing hierarchical routing networks in polygonal maps is significant to realize the efficient coordination of agents, robots and systems in general; and the fact of considering obstacles in the map, makes the computation of efficient networks a relevant need for cluttered environments. In this paper, we present an approach to compute the minimal-length hierarchical topologies in polygonal maps by Differential Evolution and Route Bundling Concepts. Our computational experiments in scenarios considering convex and non-convex configuration of polygonal maps show the feasibility of the proposed approach.

Original language	English
Title of host publication	Advances in Swarm Intelligence - 9th International Conference, ICSI 2018, Proceedings
Publisher	Springer-Verlag
Pages	251-260
Number of pages	10
ISBN (Print)	9783319938141
DOIs	https://doi.org/10.1007/978-3-319-93815-8_25
Publication status	Published - 2018 Jan 1
Event	9th International Conference on Swarm Intelligence, ICSI 2018 - Shanghai, China Duration: 2018 Jun 17 → 2018 Jun 22

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10941 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	9th International Conference on Swarm Intelligence, ICSI 2018
Country/Territory	China
City	Shanghai
Period	18/6/17 → 18/6/22

Keywords

Hierarchical network design
Minimal trees
Route bundling

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-319-93815-8_25

Cite this

Parque Tenorio, V., & Miyashita, T. (2018). Path planning on hierarchical bundles with differential evolution. In Advances in Swarm Intelligence - 9th International Conference, ICSI 2018, Proceedings (pp. 251-260). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10941 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-319-93815-8_25

Path planning on hierarchical bundles with differential evolution. / Parque Tenorio, Victor ; Miyashita, Tomoyuki.

Advances in Swarm Intelligence - 9th International Conference, ICSI 2018, Proceedings. Springer-Verlag, 2018. p. 251-260 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10941 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Parque Tenorio, V & Miyashita, T 2018, Path planning on hierarchical bundles with differential evolution. in Advances in Swarm Intelligence - 9th International Conference, ICSI 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10941 LNCS, Springer-Verlag, pp. 251-260, 9th International Conference on Swarm Intelligence, ICSI 2018, Shanghai, China, 18/6/17. https://doi.org/10.1007/978-3-319-93815-8_25

Parque Tenorio V , Miyashita T. Path planning on hierarchical bundles with differential evolution. In Advances in Swarm Intelligence - 9th International Conference, ICSI 2018, Proceedings. Springer-Verlag. 2018. p. 251-260. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-93815-8_25

Parque Tenorio, Victor ; Miyashita, Tomoyuki. / Path planning on hierarchical bundles with differential evolution. Advances in Swarm Intelligence - 9th International Conference, ICSI 2018, Proceedings. Springer-Verlag, 2018. pp. 251-260 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6e69cd5c99804ab18e204163b35d502a,

title = "Path planning on hierarchical bundles with differential evolution",

abstract = "Computing hierarchical routing networks in polygonal maps is significant to realize the efficient coordination of agents, robots and systems in general; and the fact of considering obstacles in the map, makes the computation of efficient networks a relevant need for cluttered environments. In this paper, we present an approach to compute the minimal-length hierarchical topologies in polygonal maps by Differential Evolution and Route Bundling Concepts. Our computational experiments in scenarios considering convex and non-convex configuration of polygonal maps show the feasibility of the proposed approach.",

keywords = "Hierarchical network design, Minimal trees, Route bundling",

author = "{Parque Tenorio}, Victor and Tomoyuki Miyashita",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-319-93815-8_25",

language = "English",

isbn = "9783319938141",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag",

pages = "251--260",

booktitle = "Advances in Swarm Intelligence - 9th International Conference, ICSI 2018, Proceedings",

note = "9th International Conference on Swarm Intelligence, ICSI 2018 ; Conference date: 17-06-2018 Through 22-06-2018",

}

TY - GEN

T1 - Path planning on hierarchical bundles with differential evolution

AU - Parque Tenorio, Victor

AU - Miyashita, Tomoyuki

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Computing hierarchical routing networks in polygonal maps is significant to realize the efficient coordination of agents, robots and systems in general; and the fact of considering obstacles in the map, makes the computation of efficient networks a relevant need for cluttered environments. In this paper, we present an approach to compute the minimal-length hierarchical topologies in polygonal maps by Differential Evolution and Route Bundling Concepts. Our computational experiments in scenarios considering convex and non-convex configuration of polygonal maps show the feasibility of the proposed approach.

AB - Computing hierarchical routing networks in polygonal maps is significant to realize the efficient coordination of agents, robots and systems in general; and the fact of considering obstacles in the map, makes the computation of efficient networks a relevant need for cluttered environments. In this paper, we present an approach to compute the minimal-length hierarchical topologies in polygonal maps by Differential Evolution and Route Bundling Concepts. Our computational experiments in scenarios considering convex and non-convex configuration of polygonal maps show the feasibility of the proposed approach.

KW - Hierarchical network design

KW - Minimal trees

KW - Route bundling

UR - http://www.scopus.com/inward/record.url?scp=85049109524&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049109524&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-93815-8_25

DO - 10.1007/978-3-319-93815-8_25

M3 - Conference contribution

AN - SCOPUS:85049109524

SN - 9783319938141

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 251

EP - 260

BT - Advances in Swarm Intelligence - 9th International Conference, ICSI 2018, Proceedings

PB - Springer-Verlag

T2 - 9th International Conference on Swarm Intelligence, ICSI 2018

Y2 - 17 June 2018 through 22 June 2018

ER -

Path planning on hierarchical bundles with differential evolution

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this