Approximation algorithms for NP-complete problems on planar graphs
Journal of the ACM (JACM)
Multi-robot collaboration for robust exploration
Annals of Mathematics and Artificial Intelligence
An Experimental Study of a Cooperative Positioning System
Autonomous Robots
A Probabilistic Approach to Collaborative Multi-Robot Localization
Autonomous Robots
An approach to multi-robot site exploration based on principles of self-organisation
ICIRA'10 Proceedings of the Third international conference on Intelligent robotics and applications - Volume Part II
Hi-index | 0.00 |
A novel graph-based approach to search in unknown environments is presented. A virtual geometric structure is imposed on the environment represented in computer memory by a graph. Algorithms use this representation to coordinate a team of robots (or entities). Local discovery of environmental features cause dynamic expansion of the graph resulting in global exploration of the unknown environment. The algorithm is shown to have O(k@?n"H) time complexity, where n"H is the number of vertices of the discovered environment and 1=