skip to main content
10.1145/3029610.3029625acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccmaConference Proceedingsconference-collections
research-article

Chaos Generation for Multi-Robot 3D-Volume Coverage Maximization

Authors Info & Claims
Published:07 December 2016Publication History

ABSTRACT

The utilization of Multi-Robot Systems (MRS) is increasingly touching different aspects. The problem of 3D-Volume coverage is one of the most important problems addressed by teams of MRS, as it is useful in applications such as explorations as well as search and rescue. On another hand, chaos theory is widely used for different applications in multiple disciplines. In this study, we utilize the chaos generation concept in order to produce the paths to be followed by a team of Unmanned Aerial Vehicles (UAVs) to maximize their 3D-volume coverage capacity. Three approaches are investigated; Arnold Equation (AE), Constrained AE and Chaotic Target Points Sorting (CTPS). Simulation results reflected that the CTPS approach outperformed the other two, and a team of 5 UAVs implementing the CTPS concept was able to cover 88% of the target volume. Further investigations include balancing the loading between the UAVs for better energy consumption.

References

  1. Fahlstrom, P., & Gleason, T. (2012). Introduction to UAV systems. John Wiley & Sons. Ding, W. and Marchionini, G. 1997. A Study on Video Browsing Strategies. Technical Report. University of Maryland at College Park. Google ScholarGoogle ScholarCross RefCross Ref
  2. Curiac, Daniel-Ioan, and Constantin Volosencu. "Path Planning Algorithm based on Arnold Cat Map for Surveillance UAVs." Defence Science Journal 65.6 (2015): 483--488. Google ScholarGoogle ScholarCross RefCross Ref
  3. Geder, Jason, Ravi Ramamurti, and Kamal Viswanath. "Simulation of a Flapping Wing UAV using a Coupled CFD-Control Tool." 33rd AIAA Applied Aerodynamics Conference. 2015. Sannella, M. J. 1994. Constraint Satisfaction and Debugging for Interactive User Interfaces. Doctoral Thesis. UMI Order Number: UMI Order No. GAX95-09398., University of Washington.Google ScholarGoogle Scholar
  4. Hajiyev, Chingiz, Halil Ersin Soken, and Sıtkı Yenal Vural. "Introduction to Unmanned Aerial Vehicles." State Estimation and Control for Low-cost Unmanned Aerial Vehicles. Springer International Publishing, 2015. 1--7. Google ScholarGoogle ScholarCross RefCross Ref
  5. Nex, Francesco, and Fabio Remondino. "UAV for 3D mapping applications: a review." Applied Geomatics 6.1 (2014): 1--15. Google ScholarGoogle ScholarCross RefCross Ref
  6. Logan, Michael J., Louis Glaab, and Timothy Craig. "Use of a Small Unmanned Aircraft System for autonomous fire spotting at the Great Dismal Swamp." AIAA Infotech@ Aerospace. 2016. 1004.Google ScholarGoogle Scholar
  7. Qin, Hailong, et al. "Design and implementation of an unmanned aerial vehicle for autonomous firefighting missions." 2016 12th IEEE International Conference on Control and Automation (ICCA). IEEE, 2016. Google ScholarGoogle ScholarCross RefCross Ref
  8. Dornhege, Christian, et al. "Multirobot Coverage Search in Three Dimensions." Journal of Field Robotics 33.4 (2016): 537--558. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Azar, Ahmad Taher, and Sundarapandian Vaidyanathan, eds. Advances in Chaos Theory and Intelligent Control. Vol. 337. Springer, 2016.Google ScholarGoogle Scholar
  10. Strogatz, Steven H. Nonlinear dynamics and chaos: with applications to physics, biology, chemistry, and engineering. Westview press, 2014.Google ScholarGoogle Scholar
  11. Galceran, Enric, and Marc Carreras. "A survey on coverage path planning for robotics." Robotics and Autonomous Systems 61.12 (2013): 1258--1276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Ann, Sungjun, Youdan Kim, and Jaemyung Ahn. "Area Allocation Algorithm for Multiple UAVs Area Coverage Based on Clustering and Graph Method."IFAC-PapersOnLine 48.9 (2015): 204--209. Google ScholarGoogle ScholarCross RefCross Ref
  13. Avellar, Gustavo SC, et al. "Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time." Sensors 15.11 (2015): 27783--27803.Google ScholarGoogle ScholarCross RefCross Ref
  14. Yao, Peng, Honglun Wang, and Zikang Su. "UAV feasible path planning based on disturbed fluid and trajectory propagation." Chinese Journal of Aeronautics 28.4 (2015): 1163--1177. Google ScholarGoogle ScholarCross RefCross Ref
  15. Trujillo, Marcela Mera, et al. "Optimized flight path for 3D mapping of an area with structures using a multirotor." 2016 International Conference on Unmanned Aircraft Systems (ICUAS). IEEE, 2016. Google ScholarGoogle ScholarCross RefCross Ref
  16. Brust, Matthias R., and Damla Turgut. "VBCA: A virtual forces clustering algorithm for autonomous aerial drone systems." 2016 Annual IEEE Systems Conference (SysCon). IEEE, 2016. Google ScholarGoogle ScholarCross RefCross Ref
  17. Granna, Josephine, et al. "A 3-D Volume Coverage Path Planning Algorithm With Application to Intracerebral Hemorrhage Evacuation." IEEE Robotics and Automation Letters 1.2 (2016): 876--883. Google ScholarGoogle ScholarCross RefCross Ref
  18. Zang, Xizhe, et al. "Applications of Chaotic Dynamics in Robotics."International Journal of Advanced Robotic Systems 13 (2016). Google ScholarGoogle ScholarCross RefCross Ref

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    ICCMA '16: Proceedings of the 4th International Conference on Control, Mechatronics and Automation
    December 2016
    195 pages
    ISBN:9781450352130
    DOI:10.1145/3029610

    Copyright © 2016 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 7 December 2016

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader