skip to main content
10.1145/3594315.3594404acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccaiConference Proceedingsconference-collections
research-article

Research on adaptive formation control of mobile robot based on improved virtual spring method

Published: 02 August 2023 Publication History

Abstract

A robot formation control algorithm based on virtual spring model is proposed to solve the problem of path planning and formation keeping in unknown environment. By improving the design of target attraction, obstacle repulsion and interaction force between robots, the formation control is more secure and stable. Furthermore, the leader-follower formation transformation problem is studied. According to the objective function of minimum completion time, minimum total energy consumption and minimum total spring deformation, an adaptive formation transformation strategy is designed. This strategy can choose formation transformation mode adaptively according to the environment characteristics, such as adjust the parameters of the formation and reconfigure the formation, so that the robot formation can complete the task in a short time and energy consumption. Finally, the effectiveness of the proposed method is verified by simulation and real experiment.

References

[1]
Amit Ailon and Ilan Zohar. 2012. Control Strategies for Driving a Group of Nonholonomic Kinematic Mobile Robots in Formation Along a Time-Parameterized Path. IEEE-ASME TRANSACTIONS ON MECHATRONICS 17, 2 (APR 2012), 326–336. https://doi.org/10.1109/TMECH.2010.2103320
[2]
Javier Alonso-Mora, Stuart Baker, and Daniela Rus. 2017. Multi-robot formation control and object transport in dynamic environments via constrained optimization. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH 36, 9 (AUG 2017), 1000–1021. https://doi.org/10.1177/0278364917719333
[3]
Yanyan Dai, YoonGu Kim, SungGil Wee, DongHa Lee, and SukGyu Lee. 2015. A switching formation strategy for obstacle avoidance of a multi-robot system based on robot priority model. ISA TRANSACTIONS 56 (MAY 2015), 123–134. https://doi.org/10.1016/j.isatra.2014.10.008
[4]
Anh Duc Dang, Hung Manh La, Thang Nguyen, and Joachim Horn. 2019. Formation control for autonomous robots with collision and obstacle avoidance using a rotational and repulsive force-based approach. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS 16, 3 (MAY 21 2019). https://doi.org/10.1177/1729881419847897
[5]
Alper Denasi and Sarthak Misra. 2018. Independent and Leader-Follower Control for Two Magnetic Micro-Agents. IEEE ROBOTICS AND AUTOMATION LETTERS 3, 1 (JAN 2018), 218–225. https://doi.org/10.1109/LRA.2017.2737484
[6]
Chao Jiang, Zhuo Chen, and Yi Guo. 2020. Multi-robot formation control: a comparison between model-based and learning-based methods. Journal of Control and Decision 7, 1 (2020), 90 – 108. http://dx.doi.org/10.1080/23307706.2019.1697970
[7]
Giroung Lee and Dongkyoung Chwa. 2018. Decentralized behavior-based formation control of multiple robots considering obstacle avoidance. INTELLIGENT SERVICE ROBOTICS 11, 1 (JAN 2018), 127–138. https://doi.org/10.1007/s11370-017-0240-y
[8]
Zhenhua Pan, Dongfang Li, Kun Yang, and Hongbin Deng. 2019. Multi-Robot Obstacle Avoidance Based on the Improved Artificial Potential Field and PID Adaptive Tracking Control Algorithm. ROBOTICA 37, 11 (NOV 2019), 1883–1903. https://doi.org/10.1017/S026357471900033X
[9]
Zhenhua Pan, Di Wang, Hongbin Deng, and Kewei Li. 2019. A Virtual Spring Method for the Multi-robot Path Planning and Formation Control. INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS 17, 5 (MAY 2019), 1272–1282. https://doi.org/10.1007/s12555-018-0690-9
[10]
Dimitra Panagou and Vijay Kumar. 2014. Cooperative Visibility Maintenance for Leader-Follower Formations in Obstacle Environments. IEEE TRANSACTIONS ON ROBOTICS 30, 4 (AUG 2014), 831–844. https://doi.org/10.1109/TRO.2014.2304774
[11]
Joan Saez-Pons, Lyuba Alboul, Jacques Penders, and Leo Nomdedeu. 2010. Multi-robot team formation control in the GUARDIANS project. INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION 37, 4 (2010), 372–383. https://doi.org/10.1108/01439911011044831
[12]
J. Shao, G. Xie, and L. Wang. 2007. Leader-following formation control of multiple mobile vehicles. IET CONTROL THEORY AND APPLICATIONS 1, 2 (MAR 2007), 545–552. https://doi.org/10.1049/iet-cta:20050371
[13]
Dongbin Shen, Weijie Sun, and Zhendong Sun. 2014. Adaptive PID formation control of nonholonomic robots without leader’s velocity information. ISA TRANSACTIONS 53, 2 (MAR 2014), 474–480. https://doi.org/10.1016/j.isatra.2013.12.010
[14]
Guoxing Wen, C. L. Philip Chen, and Yan-Jun Liu. 2018. Formation Control With Obstacle Avoidance for a Class of Stochastic Multiagent Systems. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS 65, 7 (JUL 2018), 5847–5855. https://doi.org/10.1109/TIE.2017.2782229
[15]
Xiru Wu, Shanshan Wang, and Mengyuan Xing. 2019. Observer-Based Leader-Following Formation Control for Multi-robot With Obstacle Avoidance. IEEE ACCESS 7 (2019), 14791–14798. https://doi.org/10.1109/ACCESS.2018.2889504
[16]
Bing Yan, Chengfu Wu, and Peng Shi. 2019. Formation consensus for discrete-time heterogeneous multi-agent systems with link failures and actuator/sensor faults. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS 356, 12 (AUG 2019), 6547–6570. https://doi.org/10.1016/j.jfranklin.2019.03.028
[17]
Junyi Yang, Feng Xiao, and Tongwen Chen. 2020. Event-triggered formation tracking control of nonholonomic mobile robots without velocity measurements. AUTOMATICA 112 (FEB 2020). https://doi.org/10.1016/j.automatica.2019.108671

Index Terms

  1. Research on adaptive formation control of mobile robot based on improved virtual spring method

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        ICCAI '23: Proceedings of the 2023 9th International Conference on Computing and Artificial Intelligence
        March 2023
        824 pages
        ISBN:9781450399029
        DOI:10.1145/3594315
        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: 02 August 2023

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Collision avoidance
        2. Formation control
        3. Multi-robot system
        4. Path planning
        5. Virtual spring

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Funding Sources

        • State Scholarship Fund of China

        Conference

        ICCAI 2023

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 26
          Total Downloads
        • Downloads (Last 12 months)13
        • Downloads (Last 6 weeks)2
        Reflects downloads up to 03 Mar 2025

        Other Metrics

        Citations

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format.

        HTML Format

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media