IEEE - Institute of Electrical and Electronics Engineers, Inc. - Fast Graph Exploration by a Mobile Robot

2018 IEEE First International Conference on Artificial Intelligence and Knowledge Engineering (AIKE)

Author(s): Ajay Kshemkalyani ; Faizan Ali
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 September 2018
Conference Location: Laguna Hills, CA, USA, USA
Conference Date: 26 September 2018
Page(s): 115 - 118
ISBN (Electronic): 978-1-5386-9555-5
DOI: 10.1109/AIKE.2018.00025
Regular:

Given an undirected, anonymous, port-labeled graph of n nodes, m edges, and degree Delta, we require a mobile robot to visit all the nodes in the graph. We give two algorithms to solve this... View More

Advertisement