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 条

[1] Energy-efficient Adaptive Control for Cooperative Spacecraft Rendezvous and Docking
Xia Kewei
Zhu Bing
PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 979 - 984
[2] An Energy-Efficient Distributed File System
Liu, Tzong-Jye
Tseng, Wen-Chun
2012 7TH INTERNATIONAL CONFERENCE ON COMPUTING AND CONVERGENCE TECHNOLOGY (ICCCT2012), 2012, : 426 - 431
[3] An Energy-Efficient Distributed Office Environment
Berl, Andreas
de Meer, Hermann
2009 FIRST INTERNATIONAL CONFERENCE ON EMERGING NETWORK INTELLIGENCE (EMERGING 2009), 2009, : 117 - 122
[4] Energy-efficient heuristic metric for SCP in sensor networks
Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200240, China
不详
Trans. Nanjing Univ. Aero. Astro., 2008, 1 (50-60):
[5] Renewable Energy with Energy-Efficient Distributed Processing for IoT
Li, Jiaqi
Hwang, Seung-Hoon
2022 IEEE VTS ASIA PACIFIC WIRELESS COMMUNICATIONS SYMPOSIUM, APWCS, 2022, : 160 - 164
[6] Ambient Rendezvous: Energy-Efficient Neighbor Discovery via Acoustic Sensing
Wang, Keyu
Yang, Zheng
Zhou, Zimu
Liu, Yunhao
Ni, Lionel
2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
[7] Energy-efficient adaptive clustering (EEAC) with rendezvous nodes and mobile sink
Gupta, Pushpendra Kumar
Verma, Akshay
Gupta, Prateek
Maheshwari, Om
Singhal, Anant
Kumar, Manoj
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2024, 37 (02)
[8] Energy-Efficient Optimization for Distributed Opportunistic Scheduling
Garcia-Saavedra, Andres
Serrano, Pablo
Banchs, Albert
IEEE COMMUNICATIONS LETTERS, 2014, 18 (06) : 1083 - 1086
[9] Energy-Efficient SWIPT in Distributed Antenna Systems
Huang, Yuwen
Liu, Yuan
2017 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2017,
[10] Energy-efficient Quantization and Transmission in Distributed Estimation
Pan, Yi
Mao, Xiaomao
Qiu, Peiliang
2010 5TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2010,

← 1 2 3 4 5 →