Collaborative Robot Exploration and Rendezvous: Algorithms, Performance Bounds and Observations

  title={Collaborative Robot Exploration and Rendezvous: Algorithms, Performance Bounds and Observations},
  author={Nicholas Roy and Gregory Dudek},
  journal={Auton. Robots},
We consider the problem of how two heterogeneous robots can arrange to meet in an unknown environment from unknown starting locations: that is, the problem of arranging a robot rendezvous. We are interested, in particular, in allowing two robots to rendezvous so that they can collaboratively explore an unknown environment. Specifically, we address the problem of how a pair of exploring agents that cannot communicate with one another over long distances can meet if they start exploring at… CONTINUE READING
Highly Cited
This paper has 133 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 86 extracted citations

Multiple UAV exploration of an unknown region

Annals of Mathematics and Artificial Intelligence • 2008
View 4 Excerpts
Highly Influenced

Multi-robot Aggregation Strategies with Limited Communication

2006 IEEE/RSJ International Conference on Intelligent Robots and Systems • 2006
View 3 Excerpts
Highly Influenced

Online Cooperative 3D Mapping for Autonomous Driving

2018 IEEE Intelligent Vehicles Symposium (IV) • 2018
View 1 Excerpt

A survey on multi robots area exploration techniques and algorithms

2016 International Conference on Computational Techniques in Information and Communication Technologies (ICCTICT) • 2016
View 2 Excerpts

133 Citations

Citations per Year
Semantic Scholar estimates that this publication has 133 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 29 references

The rendezvous search problem

S. Alpern
SIAM Journal of Control and Optimization, • 1995
View 7 Excerpts
Highly Influenced

Behavior-based formation control for multirobot teams

IEEE Trans. Robotics and Automation • 1998
View 5 Excerpts
Highly Influenced

Communication in reactive multiagent robotic systems

Auton. Robots • 1994
View 6 Excerpts
Highly Influenced

Heterogeneous multi-robot cooperation

View 4 Excerpts
Highly Influenced

Simulation of sonar mapping in complex environments using multiple reflecting surfaces

D. Wilkes, G. Dudek, M. Jenkin, E. Milios
In Proceedings of Vision Interface • 1991
View 5 Excerpts
Highly Influenced

Rendezvous Search on the Line

Operations Research • 1999
View 2 Excerpts

Similar Papers

Loading similar papers…