File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Coordinated multi-robot real-time exploration with connectivity and bandwidth awareness

TitleCoordinated multi-robot real-time exploration with connectivity and bandwidth awareness
Authors
Issue Date2010
Citation
Proceedings - IEEE International Conference on Robotics and Automation, 2010, p. 5460-5465 How to Cite?
AbstractWhile there has been substantial progress for multi-robot exploration of an unknown area, little attention has been given to communication, especially bandwidth constraints in time-sensitive and bandwidth-consuming tasks such as search and surveillance. In such tasks, video/audio streams of a newly explored area should be sent back to the base station in a timely manner. To address this issue, we propose Connectivity and Bandwidth Aware eXploration (CBAX), which is an efficient iteration based real-time exploration. CBAX divides the problem into frontier node placement, relay node placement with routing path selection, and the match of each robot with its target position. Moreover, we model bandwidth-constrained relay node placement into a new variant of the Steiner Minimum Tree problem and present our solution. While reducing the exploration time, CBAX maintains the network's connectivity and ensures the aggregated data flows are under the link capacity in transmission. Simulation shows that CBAX outperforms two recent exploration schemes qualitatively by demonstrating major improvement in terms of non-overflow transmission time and fully-connected transmission time. With enhanced communication quality, CBAX still reduces the exploration time, on average, by 40% and 15% respectively. In moderately dense scenarios, CBAX even decreases time by 50% and 25%. ©2010 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/213117
ISSN

 

DC FieldValueLanguage
dc.contributor.authorPei, Yuanteng-
dc.contributor.authorMutka, Matt W.-
dc.contributor.authorXi, Ning-
dc.date.accessioned2015-07-28T04:06:11Z-
dc.date.available2015-07-28T04:06:11Z-
dc.date.issued2010-
dc.identifier.citationProceedings - IEEE International Conference on Robotics and Automation, 2010, p. 5460-5465-
dc.identifier.issn1050-4729-
dc.identifier.urihttp://hdl.handle.net/10722/213117-
dc.description.abstractWhile there has been substantial progress for multi-robot exploration of an unknown area, little attention has been given to communication, especially bandwidth constraints in time-sensitive and bandwidth-consuming tasks such as search and surveillance. In such tasks, video/audio streams of a newly explored area should be sent back to the base station in a timely manner. To address this issue, we propose Connectivity and Bandwidth Aware eXploration (CBAX), which is an efficient iteration based real-time exploration. CBAX divides the problem into frontier node placement, relay node placement with routing path selection, and the match of each robot with its target position. Moreover, we model bandwidth-constrained relay node placement into a new variant of the Steiner Minimum Tree problem and present our solution. While reducing the exploration time, CBAX maintains the network's connectivity and ensures the aggregated data flows are under the link capacity in transmission. Simulation shows that CBAX outperforms two recent exploration schemes qualitatively by demonstrating major improvement in terms of non-overflow transmission time and fully-connected transmission time. With enhanced communication quality, CBAX still reduces the exploration time, on average, by 40% and 15% respectively. In moderately dense scenarios, CBAX even decreases time by 50% and 25%. ©2010 IEEE.-
dc.languageeng-
dc.relation.ispartofProceedings - IEEE International Conference on Robotics and Automation-
dc.titleCoordinated multi-robot real-time exploration with connectivity and bandwidth awareness-
dc.typeConference_Paper-
dc.description.natureLink_to_subscribed_fulltext-
dc.identifier.doi10.1109/ROBOT.2010.5509803-
dc.identifier.scopuseid_2-s2.0-77955827124-
dc.identifier.spage5460-
dc.identifier.epage5465-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats