FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100692755> ?p ?o ?g. }

• W3100692755 endingPage "5436" @default.
• W3100692755 startingPage "5429" @default.
• W3100692755 abstract "Distributed consensus has been intensively studied in recent years as a means to mitigate state differences among dynamic nodes on a graph. It has been successfully employed in various applications, e.g., formation control of multi-robots, load balancing, clock synchronization. However, almost all existing applications cast an impression of consensus as a simple process to iteratively reach agreement, without any clue on possibility to generate advanced complexity, say shortest path planning, which has been proved to be NP-hard. Counter-intuitively, we show for the first time that the complexity of shortest path planning can emerge from a perturbed version of min-consensus protocol, which as a case study may shed lights to researchers in the field of distributed control to re-think the nature of complexity and the distance between control and intelligence. Besides, we rigorously prove the convergence of graph dynamics and its equivalence to shortest path solutions. An illustrative simulation on a small scale graph is provided to show the convergence of the biased min-consensus dynamics to shortest path solution over the graph. To demonstrate the scalability to large scale problems, a graph with 43826 nodes, which corresponds to a map of a maze in 2D, is considered in the simulation study. Apart from possible applications in robot path planning, the result is further extended to robot complete coverage, showing its potential in real practice such as cleaning robots." @default.
• W3100692755 created "2020-11-23" @default.
• W3100692755 creator A5061069181 @default.
• W3100692755 creator A5071758245 @default.
• W3100692755 date "2017-10-01" @default.
• W3100692755 modified "2023-10-16" @default.
• W3100692755 title "Distributed Biased Min-Consensus With Applications to Shortest Path Planning" @default.
• W3100692755 cites W1505953151 @default.
• W3100692755 cites W1551360398 @default.
• W3100692755 cites W1875225138 @default.
• W3100692755 cites W1964005729 @default.
• W3100692755 cites W1966907089 @default.
• W3100692755 cites W1969743129 @default.
• W3100692755 cites W1970786657 @default.
• W3100692755 cites W1979347161 @default.
• W3100692755 cites W1979665513 @default.
• W3100692755 cites W2012431946 @default.
• W3100692755 cites W2015034115 @default.
• W3100692755 cites W2017694061 @default.
• W3100692755 cites W2021821379 @default.
• W3100692755 cites W2036143902 @default.
• W3100692755 cites W2039533720 @default.
• W3100692755 cites W2042733674 @default.
• W3100692755 cites W2063246495 @default.
• W3100692755 cites W2066367084 @default.
• W3100692755 cites W2066691803 @default.
• W3100692755 cites W2072718225 @default.
• W3100692755 cites W2075752243 @default.
• W3100692755 cites W2076276418 @default.
• W3100692755 cites W2079499758 @default.
• W3100692755 cites W2081039699 @default.
• W3100692755 cites W2101787562 @default.
• W3100692755 cites W2107396783 @default.
• W3100692755 cites W2126906606 @default.
• W3100692755 cites W2133853981 @default.
• W3100692755 cites W2143843955 @default.
• W3100692755 cites W2145554346 @default.
• W3100692755 cites W2155723880 @default.
• W3100692755 cites W2165775468 @default.
• W3100692755 cites W2166103243 @default.
• W3100692755 cites W2166132612 @default.
• W3100692755 cites W2166375899 @default.
• W3100692755 cites W2167040191 @default.
• W3100692755 cites W2227557434 @default.
• W3100692755 cites W2243672590 @default.
• W3100692755 cites W2299773365 @default.
• W3100692755 cites W2332116241 @default.
• W3100692755 cites W2335867341 @default.
• W3100692755 cites W2343446723 @default.
• W3100692755 cites W2396032764 @default.
• W3100692755 cites W2555359267 @default.
• W3100692755 cites W4238591275 @default.
• W3100692755 doi "https://doi.org/10.1109/tac.2017.2694547" @default.
• W3100692755 hasPublicationYear "2017" @default.
• W3100692755 type Work @default.
• W3100692755 sameAs 3100692755 @default.
• W3100692755 citedByCount "62" @default.
• W3100692755 countsByYear W31006927552017 @default.
• W3100692755 countsByYear W31006927552018 @default.
• W3100692755 countsByYear W31006927552019 @default.
• W3100692755 countsByYear W31006927552020 @default.
• W3100692755 countsByYear W31006927552021 @default.
• W3100692755 countsByYear W31006927552022 @default.
• W3100692755 countsByYear W31006927552023 @default.
• W3100692755 crossrefType "journal-article" @default.
• W3100692755 hasAuthorship W3100692755A5061069181 @default.
• W3100692755 hasAuthorship W3100692755A5071758245 @default.
• W3100692755 hasBestOaLocation W31006927552 @default.
• W3100692755 hasConcept C126255220 @default.
• W3100692755 hasConcept C132525143 @default.
• W3100692755 hasConcept C154945302 @default.
• W3100692755 hasConcept C162324750 @default.
• W3100692755 hasConcept C22590252 @default.
• W3100692755 hasConcept C2777303404 @default.
• W3100692755 hasConcept C33923547 @default.
• W3100692755 hasConcept C41008148 @default.
• W3100692755 hasConcept C48044578 @default.
• W3100692755 hasConcept C50522688 @default.
• W3100692755 hasConcept C70266271 @default.
• W3100692755 hasConcept C77088390 @default.
• W3100692755 hasConcept C80444323 @default.
• W3100692755 hasConcept C81074085 @default.
• W3100692755 hasConcept C83677490 @default.
• W3100692755 hasConcept C90509273 @default.
• W3100692755 hasConceptScore W3100692755C126255220 @default.
• W3100692755 hasConceptScore W3100692755C132525143 @default.
• W3100692755 hasConceptScore W3100692755C154945302 @default.
• W3100692755 hasConceptScore W3100692755C162324750 @default.
• W3100692755 hasConceptScore W3100692755C22590252 @default.
• W3100692755 hasConceptScore W3100692755C2777303404 @default.
• W3100692755 hasConceptScore W3100692755C33923547 @default.
• W3100692755 hasConceptScore W3100692755C41008148 @default.
• W3100692755 hasConceptScore W3100692755C48044578 @default.
• W3100692755 hasConceptScore W3100692755C50522688 @default.
• W3100692755 hasConceptScore W3100692755C70266271 @default.
• W3100692755 hasConceptScore W3100692755C77088390 @default.
• W3100692755 hasConceptScore W3100692755C80444323 @default.
• W3100692755 hasConceptScore W3100692755C81074085 @default.

• next