Advertisement

Task Allocation Using Parallelized Clustering and Auctioning Algorithms for Heterogeneous Robotic Swarms Operating on a Cloud Network

  • Jonathan LwowskiEmail author
  • Patrick Benavidez
  • John J. Prevost
  • Mo Jamshidi
Chapter

Abstract

In this paper, a novel centralized robotic swarm of heterogeneous unmanned vehicles consisting of autonomous surface vehicles and micro-aerial vehicles is presented. The swarm robots operate in an outdoor environment and are equipped with cameras and Global Positioning Systems (GPS). Manipulations of the swarm demonstrate how aspects of individual robotic platforms can be controlled cooperatively to accomplish a group task in an efficient manner. We demonstrate the use of air-based robots to build a map of important features of the local environment, such as the locations of targets. The map is then sent to a cloud-based cluster on a remote network. The cloud performs clustering algorithms using the map to calculate optimal clusters of the targets. The cloud then performs an auctioning algorithm to assign the clusters to the surface-based robots based on several factors such as relative position and capacities. The surface-robots then travel to their assigned clusters to complete the allocated tasks. Lastly, we present the results of simulating our cooperative swarm in both software and hardware, demonstrating the effectiveness of our proposed algorithm.

Notes

Acknowledgements

This work was supported by Grant number FA8750-15-2-0116 from Air Force Research Laboratory and OSD through a contract with North Carolina Agricultural and Technical State University.

References

  1. Lwowski J, Sun L, and Pack D (2016) Heterogeneous bi-directional cooperative unmanned vehicles for obstacle avoidance. In: Proceedings of the ASME 2016 Dynamic Systems and Control ConferenceGoogle Scholar
  2. Ray A, Benavidez P, and Jamshidi M (2009) Decentralized motion coordination for a formation of rovers. IEEE Systems Journal 3:369-381Google Scholar
  3. Gallardo N, Pai K, Erol B, Benavidez P, and Jamshidi M (2016) Formation control implementation using kobuki turtlebots and parrot bebop drone. In: 2016 World Automation Congress, pp. 1-6Google Scholar
  4. Gerkey B P, and Mataric M J (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. The Intl. J. of Robotics Research 9:939-954Google Scholar
  5. Shia A (2011) Survey of swarm robotics techniques a tutorial http://ieeetmc.net/r6/scv/ras/swarmsurvey.pdf
  6. Liu C, Kroll A (2012) A Centralized Multi-Robot Task Allocation for Industrial Plant Inspection by Using A* and Genetic Algorithms. Berlin, Heidelberg: Springer Berlin Heidelberg 1:466-474Google Scholar
  7. Giordani S, Lujak M, and Martinelli F (2014) A distributed algorithm for the multi-robot task allocation problem. In: International Conference on Ambient Systems, Networks and TechnologiesGoogle Scholar
  8. Kuhn H W (1955) The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2:83-97Google Scholar
  9. Sujit P B, and Sousa J B (2012) Multi-uav task allocation with communication faults. In: 2012 American Control Conference (ACC), pp. 3724-3729Google Scholar
  10. Dutta R, Sun L, and Pack D (2016) Multi-agent formation control with maintaining and controlling network connectivity. In: 2016 American Control Conference (ACC), pp. 1036-1041Google Scholar
  11. BBC News (2015) Coasta Concordia: What happened. http://www.bbc.com/news/world-europe-16563562
  12. US Coast Guard (2007) 47ft motor lifeboat operators handbook. https://www.uscg.mil/directives/cim/16000-16999/CIM_16114_25B.pdf
  13. US Coast Guard (2006) Defender class operators handbook. https://www.uscg.mil/directives/cim/16000-16999/CIM_16114_28.pdf
  14. Quigley M, Conley K, Gerkey B, Faust J, Foote T, Leibs J, Wheeler R, and Ng A Y (2009) Ros: an open-source robot operating system. In: ICRA workshop on open source softwareGoogle Scholar
  15. Ma Y, Soatto S, Kosecka J, and Sastry S S (2003) An Invitation to 3-D Vision: From Images to Geometric Models. SpringerVerlagGoogle Scholar
  16. Koenig N, and Howard A (2004) Design and use paradigms for gazebo, an open-source multi-robot simulator. In: 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), pp. 2149-2154Google Scholar
  17. Kam H R, Lee S H, Park T, and Kim C H (2015) Rviz: a toolkit for real domain data visualization. Telecommunication Systems 60:337-345Google Scholar
  18. Forum M P (1994) Mpi: A message-passing interface standard. Tech. Rep.Google Scholar
  19. Tan P N, Steinbach M, Kumar V (2005) Introduction to Data Mining, First Edition. Addison-Wesley Longman Publishing Co., Inc.Google Scholar
  20. Adafruit (2016) Simple raspberry pi robot. https://learn.adafruit.com/simple-raspberry-pi-robot
  21. ROS.org (2016) ar_track_alvar. http://wiki.ros.org/ar_track_alvar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Jonathan Lwowski
    • 1
    Email author
  • Patrick Benavidez
    • 1
  • John J. Prevost
    • 1
  • Mo Jamshidi
    • 1
  1. 1.Autonomous Control Engineering LabThe University of Texas at San AntonioSan AntonioUSA

Personalised recommendations