Multi-Agent Ergodic Coverage with Obstacle Avoidance

被引:0
作者
Salman, Hadi [1 ]
Ayvali, Elif [1 ]
Choset, Howie [1 ]
机构
[1] Carnegie Mellon Univ, Inst Robot, Pittsburgh, PA 15213 USA
来源
TWENTY-SEVENTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING | 2017年
关键词
Multi-agent planning; centralized robot control; ergodic theory; uniform coverage; obstacle avoidance;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Autonomous exploration and search have important applications in robotics. One interesting application is cooperative control of mobile robotic/sensor networks to achieve uniform coverage of a domain. Ergodic coverage is one solution for this problem in which control laws for the agents are derived so that the agents uniformly cover a target area while maintaining coordination with each other. Prior approaches have assumed the target regions contain no obstacles. In this work, we tackle the problem of static and dynamic obstacle avoidance while maintaining an ergodic coverage goal. We pursue a vector-field-based obstacle avoidance approach and define control laws for idealized kinematic and dynamic systems that avoid static and dynamic obstacles while maintaining ergodicity. We demonstrate this obstacle avoidance methodology via numerical simulation and show how ergodicity is maintained.
引用
收藏
页码:242 / 249
页数:8
相关论文
共 11 条
[1]   Flow-Through Policies for Hybrid Controller Synthesis Applied to Fully Actuated Systems [J].
Conner, David C. ;
Choset, Howie ;
Rizzi, Alfred A. .
IEEE TRANSACTIONS ON ROBOTICS, 2009, 25 (01) :136-146
[2]   Multiscale Adaptive Search [J].
Hubenko, Alice ;
Fonoberov, Vladimir A. ;
Mathew, George ;
Mezic, Igor .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (04) :1076-1087
[3]   Smooth feedback for car-like vehicles in polygonal environments [J].
Lindemann, Stephen R. ;
LaValle, Steven M. .
PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, 2007, :3104-+
[4]   Metrics for ergodicity and design of ergodic dynamics for multi-agent systems [J].
Mathew, George ;
Mezic, Igor .
PHYSICA D-NONLINEAR PHENOMENA, 2011, 240 (4-5) :432-442
[5]   Spectral Multiscale Coverage: A Uniform Coverage Algorithm for Mobile Sensor Networks [J].
Mathew, George ;
Mezic, Igor .
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, :7872-7877
[6]  
Miller LM, 2013, IEEE DECIS CONTR P, P4517, DOI 10.1109/CDC.2013.6760585
[7]  
Miller LM, 2013, P AMER CONTR CONF, P4196
[8]  
Nocedal J, 2006, SPRINGER SER OPER RE, P1, DOI 10.1007/978-0-387-40065-5
[9]  
Panagou D, 2014, IEEE INT CONF ROBOT, P2513, DOI 10.1109/ICRA.2014.6907210
[10]  
Petersen K.E., 1989, ERGODIC THEORY, V2