Mathematics – Optimization and Control
Scientific paper
2010-11-02
Mathematics
Optimization and Control
25 pages, 4 figures
Scientific paper
We consider deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic events of interest. Three classes of problems are discussed in detail: coverage control problems, spatial partitioning problems, and dynamic vehicle routing problems. Moreover, we assume that the event distribution is a priori unknown, and can only be progressively inferred from the observation of the location of the actual event occurrences. For each problem we present distributed stochastic gradient algorithms that optimize the performance objective. The stochastic gradient view simplifies and generalizes previously proposed solutions, and is applicable to new complex scenarios, for example adaptive coverage involving heterogeneous agents. Finally, our algorithms often take the form of simple distributed rules that could be implemented on resource-limited platforms.
Ny Jerome Le
Pappas George J.
No associations
LandOfFree
Adaptive Algorithms for Coverage Control and Space Partitioning in Mobile Robotic Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Adaptive Algorithms for Coverage Control and Space Partitioning in Mobile Robotic Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive Algorithms for Coverage Control and Space Partitioning in Mobile Robotic Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-594955