arrow
返回

Distributed Roadmaps for Robot Navigation in Sensor Networks

delete2011-10-01
delete21
PRE
AI
Z
Zhenwang Yao *
K
Kamal Gupta
DOI:10.1109/TRO.2011.2142470delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper studies a distributed path-planning problem: How can a sensor network help navigate a nontrial robot to its desired goal in a distributed manner? We consider the case where each sensor node is equipped with sophisticated sensors capable of giving a map for its sensing region. We propose a distributed sampling-based planning algorithm, where every sensor node creates a local roadmap in its locally sensed environment; these local roadmaps are stitched together by passing messages among nodes and forming a larger implicit roadmap without having a global representation. Based on the implicit roadmap, a feasible path is computed in a distributed manner, and the robot moves along the path by interacting with sensor nodes, each of which giving a portion of the path within the local environment of the node. Simulations show that the algorithm is able to solve the path-planning problem with low communication overhead.
Keyword:
Distributed algorithms
path planning
probabilistic roadmap
robot navigation
sensor network

期刊

IEEE Transactions on Robotics 封面图
IEEE Transactions on Robotics
IF:
10.5
论文数:
3.3K
被引数:
2.8W

机构

S
Simon Fraser University
学者数:
1.0W
论文数: 1.0W
被引数: 1.4W
引用论文

引用论文

Chemical Synthesis of Chitin Binding Domain of Potato WIN2 Protein
err1998-08-01
err0
PREAI
errMichiro Muraki; Hisayuki Morii; Kazuaki Harata
err分享
err收藏
Muscarinic Cholinergic Receptors and Acetylcholinesterase Activity in Umbilical Artery and Vein in Pregnancy-Induced Hypertension (Pre-Eclampsia)
err2009-07-03
err0
PREAI
errSeyed K. Tayebati; Mario Giannella; S. Renato Indraccolo; Maria Pigini; Maurizio Sabbatini; Damiano Zaccheo; Francesco Amenta
err分享
err收藏
Ultra-sensitive phosphorescence sensor for the detection of trace As(v) based on the signal amplification effect of As(v) catalyzing H2O2 oxidize CdTe-Cys-quantum dots
err2014-01-01
err0
PREAI
errYi-Qun Huang; Pei-Yuan Cai; Jia-Ming Liu; Xu-Dong Ma; Qi-Tong Huang; Li Jiao; Zhi-Yong Zheng; Li-Zhang Huang
err分享
err收藏
(Des-tyrosine1)-gamma-endorphin in schizophrenia: Clinical, biochemical, and hormonal aspects
err1981-12-01
err0
PREAI
errWim M.A. Verhoeven; Herman G.M. Westenberg; Ton W. Gerritsen; Herman M. van Praag; Jos H.H. Thijssen; Fritz Schwarz; Jan M. van Ree; David de Wied
err分享
err收藏
err分享
err收藏
Dinuclear Lanthanide Schiff‐Base Complexes Forming a Rectangular Columnar Mesophase
err2005-12-22
err0
PREAI
errKoen Binnemans; Katleen Lodewyckx; Thomas Cardinaels; Tatjana N. Parac‐Vogt; Cyril Bourgogne; Daniel Guillon; Bertrand Donnio
err分享
err收藏
Daytime Sleepiness and Cognitive Impairment in the Elderly Population
err2002-01-28
err0
PREAI
errMaurice M. Ohayon; Marie-Françoise Vecchierini
err分享
err收藏
学者 查看更多内容