Decentralized Ergodic Control: Distribution-Driven Sensing and Exploration for Multiagent Systems

被引:28
作者
Abraham, Ian [1 ]
Murphey, Todd D. [1 ]
机构
[1] Northwestern Univ, Dept Mech Engn, Neurosci & Robot Lab NxR, Evanston, IL 60208 USA
基金
美国国家科学基金会;
关键词
Distributed robot systems; reactive and sensor-based planning; sensor-based control; COVERAGE CONTROL; TARGET LOCALIZATION; AREA COVERAGE; OPTIMIZATION;
D O I
10.1109/LRA.2018.2849588
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
We present a decentralized ergodic control policy for time-varying area coverage problems for multiple agents with nonlinear dynamics. Ergodic control allows us to specify distributions as objectives for area coverage problems for nonlinear robotic systems as a closed-form controller. We derive a variation to the ergodic control policy that can be used with consensus to enable a fully decentralized multiagent control policy. Examples are presented to illustrate the applicability of our method for multiagent terrain mapping as well as target localization. An analysis on ergodic policies as a Nash equilibrium is provided for game theoretic applications.
引用
收藏
页码:2987 / 2994
页数:8
相关论文
共 36 条
[1]   Ergodic Exploration Using Binary Sensing for Nonparametric Shape Estimation [J].
Abraham, Ian ;
Prabhakar, Ahalya ;
Hartmann, Mitra J. Z. ;
Murphey, Todd D. .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2017, 2 (02) :827-834
[2]   Sequential Action Control: Closed-Form Optimal Control for Nonlinear and Nonsmooth Systems [J].
Ansari, Alexander R. ;
Murphey, Todd D. .
IEEE TRANSACTIONS ON ROBOTICS, 2016, 32 (05) :1196-1214
[4]   Gradient descent approach to optimal mode scheduling in hybrid dynamical systems [J].
Axelsson, H. ;
Wardi, Y. ;
Egerstedt, M. ;
Verriest, E. I. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 136 (02) :167-186
[5]  
Bertsekas D. P., 1989, PARALLEL DISTRIBUTED, V23
[6]  
Bhattacharya Sourabh., 2009, Algorithmic Foundation of Robotics VIII, P251
[7]   Distributed Kalman filtering based on consensus strategies [J].
Carli, Ruggero ;
Chiuso, Alessandro ;
Schenato, Luca ;
Zampieri, Sandro .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (04) :622-633
[8]   Exploration Strategies for Model-based Learning in Multi-agent Systems [J].
Carmel D. ;
Markovitch S. .
Autonomous Agents and Multi-Agent Systems, 1999, 2 (2) :141-172
[9]   Coverage control for mobile sensing networks [J].
Cortés, J ;
Martínez, S ;
Karatas, T ;
Bullo, F .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (02) :243-255
[10]  
Deans M, 2001, LECT NOTES CONTR INF, V271, P395