Abstract
We address the problem of deploying groups of tens or hundreds of unmanned ground vehicles (UGVs) in urban environments where a group of aerial vehicles (UAVs) can be used to coordinate the ground vehicles. We envision a hierarchy in which UAVs with aerial cameras can be used to monitor and command a swarm of UGVs, controlling the splitting and merging of the swarm into groups and the shape (distribution) and motion of each group. We call these UAVs Aerial Shepherds. We show a probabilistic approach using the EM algorithm for the initial assignment of shepherds to groups and present behaviors that allow an efficient hierarchical decomposition. We illustrate the framework through simulation examples, with applications to deployment in an urban environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Belta, G.A.S. Pereira, and V. Kumar. Abstraction and control for swarms of robots. In Proceedings of the 11th International Symposium of Robotics Research (ISRR’03), 2003.
J. A. Bilmes. A gentle tutorial of the EM algorithm and its application to parameter estimation and for gaussian mixture and hidden markov models. Technical Report TR-97-021, Dept. of Computer Science — UC Berkeley, 1998.
L. Chaimowicz, M. Campos, and V. Kumar. Simulating loosely and tightly coupled multi-robot cooperation. In Proceedings of V SBAI — Brazilian Symposium on Intelligent Automation, November2001.
L. Chaimowicz, B. Grocholsky, J. F. Keller, V. Kumar, and C. J. Taylor. Experiments in multirobot air-ground coordination. In Proceedings of the 2004 IEEE International Conference on Robotics and Automation, pages 4053–4058, 2004.
L. Chaimowicz and V. Kumar. A framework for the scalable control of swarms of unmanned ground vehicles with unmanned aerial vehicles. In Proceedings of the 10th International Conference on Robotics and Remote Systems for Hazardous Environments, 2004.
A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B (Methodological), 39(1):1–38, 1977.
J. Desai, J. Ostrowski, and V. Kumar. Modelling and control of formations of nonholonomic mobile robots. IEEE Transactions on Robotics and Automation, 17(6):905–908, 2001.
A. Elfes, M. Bergerman, J.R.H. Carvalho, E.C. Paiva, J.J.G. Ramos, and S.S. Bueno. Air-ground robotic ensembles for cooperative applications: concepts and preliminary results. In Proceedings of the International Conference on Field and Service Robotics, pages 75–80, 1999.
D. G. Ibanez, B. Grocholsky, F. Hager, J. F. Keller, J. W. Kim, V. Kumar, P. Srivastava, and C. J. Taylor. An experimental test-bed for air ground coordination. Submitted to the 2004 American Control Conference, 2004.
J. W. Kim, J. F. Keller, and V. Kumar. Design and verification of controllers for airships. In Proceedings of the 2003 IEEE International Conference on Intelligent Robots and Systems, pages 54–60, 2003.
S. Lacroix, I-K. Jung, A. Mallet, and R. Chatila. Towards cooperative air/ground robotics: issues related to environment modeling. In 10th International Conference on Advanced Robotics, Budapest (Hungary), 2001.
T. Stentz, A. Kelly, H. Herman, P. Rander, and R. Mandelbaum. Integrated air/ground vehicle system for semi-autonomous off-road navigation. In Proceedings of AUVSI Symposium on Unmanned Systems, 2002.
G. S. Sukhatme, J. Montgomery, and R. T. Vaughan. Experiments with aerialground robots. In T. Balch and L.E. Parker, editors, Robot Teams: From Diversity to Polymorphism. AK Peters, 2001.
S. Sukkarieh, B. Grocholsky, E. Nettleton, and H. F. Durrant-Whyte. Information fusion and control for multiple UAVs. In NRL Workshop on Multi-Robot Systems, volume 2. Kluwer, March2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Chaimowicz, L., Kumar, V. (2007). Aerial Shepherds: Coordination among UAVs and Swarms of Robots. In: Alami, R., Chatila, R., Asama, H. (eds) Distributed Autonomous Robotic Systems 6. Springer, Tokyo. https://doi.org/10.1007/978-4-431-35873-2_24
Download citation
DOI: https://doi.org/10.1007/978-4-431-35873-2_24
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-35869-5
Online ISBN: 978-4-431-35873-2
eBook Packages: EngineeringEngineering (R0)