Integrated stochastic optimization and statistical experimental design for multi-robot target tracking

This paper presents an integrated approach for enhancing the performance of stochastic optimization processes by incorporating techniques from statistical experimental designs, such as response surface methodology. The two-stage process includes an “exploratory” phase, during which a fraction of the finite time budget is reserved for conducting informative measurements to best approximate the stochastic loss function surface, followed by execution of the optimization process for the remaining time. We formulate a representative stochastic optimization problem for the case of multiple distributed mobile sensors engaged in surveillance for one or more objects of interest. We show via simulation studies that the employment of such an exploratory phase, with the use of screening experimental designs to provide local approximations to the response surface, improves the stochastic optimization process.

[1]  Zina M. Ibrahim,et al.  Advances in Artificial Intelligence , 2003, Lecture Notes in Computer Science.

[2]  D. Ucinski Optimal measurement methods for distributed parameter system identification , 2004 .

[3]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Handbook of Natural Computing.

[4]  Vijay Kumar,et al.  A decentralized control policy for adaptive information gathering in hazardous environments , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[5]  Jack P. C. Kleijnen,et al.  State-of-the-Art Review: A User's Guide to the Brave New World of Designing Simulation Experiments , 2005, INFORMS J. Comput..

[6]  Joel W. Burdick,et al.  A decentralized motion coordination strategy for dynamic target tracking , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[7]  Sulema Aranda,et al.  On Optimal Sensor Placement and Motion Coordination for Target Tracking , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[8]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[9]  James C. Spall,et al.  Simulation-based examination of the limits of performance for decentralized multi-agent surveillance and tracking of undersea targets , 2014, Defense + Security Symposium.

[10]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[11]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[12]  Andrea Caiti,et al.  Cooperative distributed algorithm for AUV teams: A minimum entropy approach , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[13]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[14]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[15]  James C Spall,et al.  Factorial Design for Efficient Experimentation , 2010, IEEE Control Systems.

[16]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[17]  Peng Yang,et al.  A General Stability Condition for Multi-Agent Coordination by Coupled Estimation and Control , 2007, 2007 American Control Conference.

[18]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[19]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[20]  Vijay Kumar,et al.  A Multi-robot Control Policy for Information Gathering in the Presence of Unknown Hazards , 2011, ISRR.