Scalable and Convergent Multi-Robot Passive and Active Sensing

Kosmatopoulos, E. B., Doitsidis, L. and Abdodolas, K. (2009) Scalable and Convergent Multi-Robot Passive and Active Sensing. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA, 10-15 Oct 2009, pp. 5828-5833. ISBN 9781424438037 (doi: 10.1109/IROS.2009.5353891)

Full text not currently available from Enlighten.

Abstract

A major barrier preventing the wide employment of mobile networks of robots in tasks such as exploration, mapping, surveillance, and environmental monitoring is the lack of efficient and scalable multi-robot passive and active sensing (estimation) methodologies. The main reason for this is the absence of theoretical and practical tools that can provide computationally tractable methodologies which can deal efficiently with the highly nonlinear and uncertain nature of multi-robot dynamics when employed in the aforementioned tasks. In this paper, a new approach is proposed and analyzed for developing efficient and scalable methodologies for a general class of multi-robot passive and active sensing applications. The proposed approach employs an estimation scheme that switches among linear elements and, as a result, its computational requirements are about the same as those of a linear estimator. The parameters of the switching estimator are calculated off-line using a convex optimization algorithm which is based on optimization and approximation using Sum-of-Squares (SoS) polynomials. As shown by rigorous arguments, the estimation accuracy of the proposed scheme is equal to the optimal estimation accuracy plus a term that is inversely proportional to the number of estimator's switching elements (or, equivalently, to the memory storage capacity of the robots' equipment). The proposed approach can handle various types of constraints such as communication and computational constraints as well as obstacle avoidance and maximum speed constraints and can treat both problems of passive and active sensing in a unified manner. The efficiency of the approach is demonstrated on a 3D active target tracking application employing flying robots.

Item Type:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Ampountolas, Dr Konstantinos
Authors: Kosmatopoulos, E. B., Doitsidis, L., and Abdodolas, K.
College/School:College of Science and Engineering > School of Engineering
ISSN:2153-0858
ISBN:9781424438037
Published Online:15 December 2009

University Staff: Request a correction | Enlighten Editors: Update this record