2011 · 71 citations · 14 references
EngineeringAutonomous SystemsMathematicsDistributed SystemsOptimizationUnmanned Aircraft SystemsDistributed SensingGradient-based OptimizationLarge-scale OptimizationMulti-agent SystemsMulti-robot CoordinationSwarm CoordinationAerial Search CoordinationAgent-based OptimizationDecentralized Mission PlanningMulti-agent Decision MakingMulti-agent OptimizationMulti-agent Search CoordinationMulti-uav CooperationTarget Search
This paper presents a novel contribution to the problem of coordinating a team of autonomous sensor agents searching for targets in a large scale environment. Team negotiation is performed using a decentralized gradient-based optimization algorithm. Conventional approaches use finite differencing to approximate the gradient information that is computationally less efficient and exposes the gradient-based optimizer to potential numerical errors and instability. The novelty of our work is the explicit formulation of the gradient for the target search problem that significantly enhances the efficiency in gradient evaluation and robustness for the gradient-based optimization algorithm. We present results by firstly showing the computational advantage and robustness of this explicit gradient model against the finite differencing approach and further demonstrate its application in simulation by coordinating multiple UAVs searching a large scale environment in a decentralized network.
14
Parallel and distributed computation
Dimitri P. Bertsekas, John N. Tsitsiklis, Alexander N. Sennikov · 1989 · 1.2K citations
Information based adaptive robotic exploration
Frédéric Bourgault, Alexei Makarenko, Stefan B. Williams et al. · 2003 · 445 citations