A Distributed Heuristic for Energy-Efficient Multirobot Multiplace Rendezvous

被引：19

作者：

Litus, Yaroslav ^{[1
]}

Zebrowski, Pawel ^{[1
]}

Vaughan, Richard T. ^{[1
]}

机构：

[1] Simon Fraser Univ, Sch Comp Sci, Auton Lab, Burnaby, BC V5A 1S6, Canada

来源：

IEEE TRANSACTIONS ON ROBOTICS | 2009年 / 25卷 / 01期

关键词：

Mobile robot motion planning; multirobot systems; ALGORITHM;

D O I：

10.1109/TRO.2008.2007459

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

We consider the problem of finding a set of trajectories for a heterogeneous group of mobile robots, such that a single service robot can rendezvous with every other member of the team in a prescribed order, and the total travel cost is minimized. We present a simple heuristic controller that runs independently on each robot, yet is guaranteed to achieve an approximation to global solution in bounded time linear in population size. Simulation experiments empirically show that the method finds approximated solutions of near-optimal quality on average.

引用

页码：130 / 135

页数：6

共 50 条

[31] Energy-efficient distributed clustering in wireless sensor networks
Dimokas, N.
Katsaros, D.
Manolopoulos, Y.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (04) : 371 - 383
[32] Energy-efficient sorting with the distributed memory architecture ePUMA
Karlsson, Andreas
Sohl, Joar
Liu, Dake
2015 IEEE TRUSTCOM/BIGDATASE/ISPA, VOL 3, 2015, : 116 - 123
[33] Energy-efficient Distributed Programming Model for Swarm Robot
Huh, Sungju
Hong, Seongsoo
Lee, Joonghyun
2013 13TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2013), 2013, : 300 - 305
[34] HDEER: A Distributed Routing Scheme for Energy-Efficient Networking
Zhou, Biyu
Zhang, Fa
Wang, Lin
Hou, Chenying
Anta, Antonio Fernandez
Vasilakos, Athanasios V.
Wang, Youshi
Wu, Jie
Liu, Zhiyong
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (05) : 1713 - 1727
[35] Optimal Energy-Efficient Control in Distributed Parameter Systems
E. Ya. Rapoport
Yu. E. Pleshivtseva
Optoelectronics, Instrumentation and Data Processing, 2021, 57 : 345 - 355
[36] Energy-efficient Distributed Detection in Wireless Sensor Networks
Zhang, Xuefen
Yin, Changchuan
Yue, Guangxin
Wu, Huarui
SECOND INTERNATIONAL CONFERENCE ON FUTURE NETWORKS: ICFN 2010, 2010, : 73 - 77
[37] Distributed Measurement Selection for Energy-efficient Radio Tracking
Targon, Valerio
Cavallaro, Andrea
2013 16TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2013, : 714 - 721
[38] Energy-efficient distributed spectrum sensing with convex optimization
Maleki, Sina
Pandharipande, Ashish
Leus, Geert
2009 3RD IEEE INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2009, : 396 - 399
[39] Distributed, Energy-Efficient, Fault Tolerant, Weighted Clustering
Memariani, Javad
Zukarnain, Zuriati Ahmad
Abdullah, Azizol
Hanapi, Zurina Mohd
INFORMATICS ENGINEERING AND INFORMATION SCIENCE, PT III, 2011, 253 : 568 - 577
[40] Energy-Efficient Distributed Estimation by Utilizing a Nonlinear Amplifier
Santucci, Robert W.
Banavar, Mahesh K.
Tepedelenlioglu, Cihan
Spanias, Andreas
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2014, 61 (01) : 302 - 311

← 1 2 3 4 5 →