返回
Distributed Roadmaps for Robot Navigation in Sensor Networks
DOI:10.1109/TRO.2011.2142470.png)
摘要
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
期刊
IF:
10.5
论文数:
3.3K
被引数:
2.8W
机构
引用论文
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
RSC Advances
IF0

