{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T03:05:48Z","timestamp":1777777548430,"version":"3.51.4"},"reference-count":86,"publisher":"Emerald","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,1,1]]},"abstract":"<jats:p>Multi-robot systems have huge potential for practical applications, which include sensor networks, area surveillance, environment mapping, and so forth. In many applications, cooperative coordination of the robots plays a central role. There are various types of coordination tasks such as consensus, formation, coverage, and pursuit. Most developments of control methods have been taken place for each task individually so far. The purpose of this monograph is to provide a systematic design method applicable to a wide range of coordination tasks for multi-robot systems. The features of the monograph are two-fold: (i) The coordination problem is described in a unified way instead of handling various problems individually, and (ii) a complete solution to this problem is provided in a compact way by using the tools of \u201cgroup\u201d and \u201cgraph\u201d theories efficiently. As for item (i), it is shown that various coordination tasks can be formulated as a generalized coordination problem, where each robot should converge to some desired configuration set under the given information network topology among robots. In this problem, the solvability (i.e., whether robots can achieve the given coordination task or not) fully depends on the characteristics of both the desired configuration set and the network topology. Therefore, concerning item (ii), it is clarified when the generalized coordination problem can be solved in terms of the desired configuration set and the network topology. Furthermore, it is shown how to design a controller which achieves the given configuration task. In particular, the case where each robot can get only local information (e.g., relative position between two robots) is discussed.<\/jats:p>","DOI":"10.1561\/2600000025","type":"journal-article","created":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T07:59:56Z","timestamp":1638431996000},"page":"1-170","source":"Crossref","is-referenced-by-count":20,"title":["Generalized Coordination of Multi-robot Systems"],"prefix":"10.1108","volume":"9","author":[{"given":"Kazunori","family":"Sakurama","sequence":"first","affiliation":[{"name":"Kyoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiharu","family":"Sugie","sequence":"additional","affiliation":[{"name":"Osaka University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","published-online":{"date-parts":[[2022,1,1]]},"reference":[{"key":"2026033114240682500_ref001","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-15187-4","volume-title":"Formation Control","author":"Ahn","year":"2020"},{"key":"2026033114240682500_ref002","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.ifacsc.2017.05.001","article-title":"Formation shape control with distance and area constraints","volume":"1","author":"Anderson","year":"2017","journal-title":"IFAC Journal of Systems and Control"},{"issue":"6","key":"2026033114240682500_ref003","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MCS.2008.929280","article-title":"Rigid graph control architectures for autonomous formations","volume":"28","author":"Anderson","year":"2008","journal-title":"IEEE Control Syst. Mag"},{"key":"2026033114240682500_ref004","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-0014-1","volume-title":"Cooperative Control Design","author":"Bai","year":"2011"},{"key":"2026033114240682500_ref005","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"Bollo\u00e1s","year":"1998"},{"issue":"4","key":"2026033114240682500_ref006","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1016\/S0196-8858(03)00101-5","article-title":"On reconstructing n-point configurations from the distribution of distances or areas","volume":"32","author":"Boutin","year":"2004","journal-title":"Adv. Appl. Math"},{"key":"2026033114240682500_ref007","volume-title":"A Mathematical Approach to Motion Coordination Algorithms","author":"Bullo","year":"2009"},{"key":"2026033114240682500_ref008","volume-title":"Geometric Control of Mechanical Systems: Modeling, Analysis, and Design for Simple Mechanical Control Systems","author":"Bullo","year":"2004"},{"issue":"9","key":"2026033114240682500_ref009","doi-asserted-by":"crossref","first-page":"2298","DOI":"10.1016\/j.automatica.2012.06.040","article-title":"A distributed simplex algorithm for degenerate linear programs and multi-agent assignments","volume":"48","author":"B\u00fcrger","year":"2012","journal-title":"Automatica"},{"issue":"1","key":"2026033114240682500_ref010","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1109\/TII.2012.2219061","article-title":"An overview of recent progress in the study of distributed multi-agent coordination","volume":"9","author":"Cao","year":"2012","journal-title":"IEEE Trans. Ind. Informat"},{"key":"2026033114240682500_ref011","article-title":"Angle rigidity and its usage to stabilize multi- agent formations in 2D","author":"Chen","year":"2020","journal-title":"IEEE Trans. Autom. Control."},{"key":"2026033114240682500_ref012","volume-title":"Optimization and Nonsmooth Analysis","author":"Clarke","year":"1983"},{"issue":"6","key":"2026033114240682500_ref013","doi-asserted-by":"crossref","first-page":"495","DOI":"10.9746\/jcmsi.10.495","article-title":"Coordinated cntrol of multi-robot systems: a survey","volume":"10","author":"Cortes","year":"2017","journal-title":"SICE Journal of Control, Measurement, and System Integration"},{"issue":"2","key":"2026033114240682500_ref014","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TRA.2004.824698","article-title":"Coverage control for mobile sensing networks","volume":"20","author":"Cort\u00e9s","year":"2004","journal-title":"IEEE Trans. Robot. Autom"},{"key":"2026033114240682500_ref015","volume-title":"IEEE the 25th Mediterranean Conf. on Control and Automation","author":"Darmanin","year":"2017"},{"issue":"10","key":"2026033114240682500_ref016","doi-asserted-by":"crossref","first-page":"2648","DOI":"10.1016\/j.automatica.2008.03.013","article-title":"A connection between formation infeasibility and velocity alignment in kinematic multi-agent systems","volume":"44","author":"Dimarogonas","year":"2008","journal-title":"Automatica"},{"issue":"10","key":"2026033114240682500_ref017","doi-asserted-by":"crossref","first-page":"2379","DOI":"10.1109\/TAC.2010.2053735","article-title":"Geometric analysis of the formation problem for autonomous robots","volume":"55","author":"D\u00f6rfler","year":"2010","journal-title":"IEEE Trans. Autom. Control"},{"key":"2026033114240682500_ref018","first-page":"4945","author":"Eren","year":"2004"},{"issue":"9","key":"2026033114240682500_ref019","doi-asserted-by":"crossref","first-page":"1465","DOI":"10.1109\/TAC.2004.834433","article-title":"Information flow and cooperative control of vehicle formations","volume":"49","author":"Fax","year":"2004","journal-title":"IEEE Trans. Autom. Control"},{"key":"2026033114240682500_ref020","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198510581.001.0001","volume-title":"Procrustes Problems","author":"Gower","year":"2004"},{"key":"2026033114240682500_ref021","doi-asserted-by":"crossref","DOI":"10.1515\/9781400841042","volume-title":"Nonlinear Dynamical Systems and Control: A Lyapunov-Based Approach","author":"Haddad","year":"2008"},{"issue":"10","key":"2026033114240682500_ref022","doi-asserted-by":"crossref","first-page":"2348","DOI":"10.1109\/TCYB.2015.2477107","article-title":"Formation control with size scaling via a complex Laplacian-based approach","volume":"46","author":"Han","year":"2016","journal-title":"IEEE Trans. Cybernetics"},{"key":"2026033114240682500_ref023","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-15171-7","volume-title":"Passivity Based Control and Estimation in Networked Robotics","author":"Hatanaka","year":"2015"},{"issue":"5","key":"2026033114240682500_ref024","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1109\/TCST.2009.2014357","article-title":"Passivitybased attitude synchronization in SE(3)","volume":"17","author":"Igarashi","year":"2009","journal-title":"IEEE Trans. Control Syst. Technol"},{"issue":"1","key":"2026033114240682500_ref025","first-page":"32","article-title":"Role assignment in multiagent coordination","volume":"7","author":"Ji","year":"2006","journal-title":"International Journal of Assistive Robotics and Mechatronics"},{"issue":"5","key":"2026033114240682500_ref026","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1109\/34.291441","article-title":"Analysis of 3-D rotation fitting","volume":"16","author":"Kanatani","year":"1994","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"2026033114240682500_ref027","author":"Kanjanawanishkul","year":"2010"},{"key":"2026033114240682500_ref028","author":"Kannan","year":"2007"},{"key":"2026033114240682500_ref029","volume-title":"Nonlinear Systems","author":"Khalil","year":"2002"},{"issue":"10","key":"2026033114240682500_ref030","doi-asserted-by":"crossref","first-page":"2040","DOI":"10.1080\/00207179.2010.504784","article-title":"Cooperative control of multiagent dynamical systems in target-enclosing operations using cyclic pursuit strategy","volume":"83","author":"Kim","year":"2010","journal-title":"International Journal Control"},{"key":"2026033114240682500_ref031","author":"Kingston","year":"2010"},{"key":"2026033114240682500_ref032","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-8134-0","volume-title":"A Primer of Real Analytic Functions: Second Edition","author":"Krantz","year":"2002"},{"issue":"3","key":"2026033114240682500_ref033","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1080\/00207170802108441","article-title":"Stabilisation of infinitesimally rigid formations of multi-robot networks","volume":"82","author":"Krick","year":"2009","journal-title":"International Journal Control"},{"key":"2026033114240682500_ref034","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","article-title":"The Hungarian method for the assignment problem","volume":"2","author":"Kuhn","year":"1955","journal-title":"Naval Research Logistics Quarterly"},{"issue":"3","key":"2026033114240682500_ref035","doi-asserted-by":"crossref","first-page":"769","DOI":"10.5802\/aif.1638","article-title":"On gradients of functions definable in o-minimal structures","volume":"48","author":"Kurdyka","year":"1998","journal-title":"Ann. Inst. Fourier"},{"key":"2026033114240682500_ref036","author":"Lima","year":"2005"},{"issue":"10","key":"2026033114240682500_ref037","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/j.sysconle.2010.06.015","article-title":"Distributed rotating formation control of multi-agent systems","volume":"59","author":"Lin","year":"2010","journal-title":"Systems & Control Letters"},{"issue":"10","key":"2026033114240682500_ref038","doi-asserted-by":"crossref","first-page":"2877","DOI":"10.1109\/TAC.2015.2504265","article-title":"Necessary and sufficient graphical conditions for affine formation control","volume":"61","author":"Lin","year":"2016","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"2026033114240682500_ref039","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1109\/TAC.2004.841121","article-title":"Necessary and sufficient graphical conditions for formation control of unicycles","volume":"50","author":"Lin","year":"2005","journal-title":"IEEE Trans. Autom. Control"},{"key":"2026033114240682500_ref040","first-page":"185","author":"Liu","year":"2011"},{"issue":"2","key":"2026033114240682500_ref041","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1016\/j.automatica.2012.11.031","article-title":"Distributed formation control of nonholonomic mobile robots without global position measurements","volume":"49","author":"Liu","year":"2013","journal-title":"Automatica"},{"key":"2026033114240682500_ref042","volume-title":"Ensembles semi-analytiques","author":"\u0141ojasiewicz","year":"1965"},{"issue":"2","key":"2026033114240682500_ref043","first-page":"143","article-title":"On the gradient inequality","volume":"47","author":"\u0141ojasiewicz","year":"1999","journal-title":"Bulletin of the Polish Academy of Sciences. Mathematics"},{"issue":"11","key":"2026033114240682500_ref044","doi-asserted-by":"crossref","first-page":"1963","DOI":"10.1109\/TAC.2004.837589","article-title":"Formations of vehicles in cyclic pursuit","volume":"49","author":"Marshall","year":"2004","journal-title":"IEEE Trans. Autom. Control"},{"issue":"4","key":"2026033114240682500_ref045","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/MCS.2007.384124","article-title":"Motion cordination with distributed information","volume":"27","author":"Mart\u00ednez","year":"2007","journal-title":"IEEE Control Syst. Mag"},{"key":"2026033114240682500_ref046","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719802","volume-title":"Topics in Intersection Graph Theory","author":"McKee","year":"1999"},{"key":"2026033114240682500_ref047","volume-title":"Graph Theoretic Methods in Multiagent Networks","author":"Mesbahi","year":"2010"},{"key":"2026033114240682500_ref048","author":"Michael","year":"2008"},{"key":"2026033114240682500_ref049","first-page":"5248","author":"Montijano","year":"2016"},{"key":"2026033114240682500_ref050","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.automatica.2017.03.040","article-title":"Optimal role and position assignment in multi-robot freely reachable formations","volume":"81(July 2017)","author":"Mosteo","year":"2017","journal-title":"Automatica"},{"issue":"3","key":"2026033114240682500_ref051","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1016\/j.automatica.2014.10.022","article-title":"A survey of multi-agent formation control","volume":"53","author":"Oh","year":"2015","journal-title":"Automatica"},{"issue":"3","key":"2026033114240682500_ref052","doi-asserted-by":"crossref","DOI":"10.1109\/TAC.2005.864190","article-title":"Flocking for multi-agent dynamic systems: algorithms and theory","volume":"51","author":"Olfati-Saber","year":"2006","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"2026033114240682500_ref053","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1109\/JPROC.2006.887293","article-title":"Consensus and cooperation in networked multi-agent systems","volume":"95","author":"Olfati -Saber","year":"2007","journal-title":"Proc. of the IEEE"},{"issue":"9","key":"2026033114240682500_ref054","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1109\/TAC.2004.834113","article-title":"Consensus poblems in networks of agents with switching topology and time-delays","volume":"49","author":"Olfati-Saber","year":"2004","journal-title":"IEEE Trans. Autom. Control"},{"key":"2026033114240682500_ref055","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511623660","volume-title":"Classical Invariant Theory","author":"Olver","year":"1999"},{"key":"2026033114240682500_ref056","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511609565","volume-title":"Equivalence, Invariants, and Symmetry","author":"Olv er","year":"1995"},{"key":"2026033114240682500_ref057","doi-asserted-by":"crossref","DOI":"10.1002\/9781118887455","volume-title":"Formation control of multi-agent systems: a graph rigidity approach","author":"de Queiroz","year":"2019"},{"key":"2026033114240682500_ref058","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511807510","volume-title":"Geometry and Topology","author":"Reid","year":"2005"},{"issue":"2","key":"2026033114240682500_ref059","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1109\/TCST.2009.2016428","article-title":"Distributed cooperative attitude synchronization and tracking for multiple rigid bodies","volume":"18","author":"Ren","year":"2010","journal-title":"IEEE Trans. Control Syst. Technol"},{"key":"2026033114240682500_ref060","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84800-015-5","volume-title":"Distributed Consensus in Multi-vehicle Cooperative Control Theory and Applications","author":"Ren","year":"2008"},{"key":"2026033114240682500_ref061","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-85729-169-1","volume-title":"Distributed Coordination of Multi-agent Networks","author":"Ren","year":"2011"},{"key":"2026033114240682500_ref062","author":"Rozenheck","year":"2015"},{"key":"2026033114240682500_ref063","first-page":"928","author":"Sakurama","year":"2016"},{"key":"2026033114240682500_ref064","first-page":"2878","author":"Sakurama","year":"2018"},{"key":"2026033114240682500_ref065","author":"Sakurama","year":"2012"},{"issue":"6","key":"2026033114240682500_ref066","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1109\/TAC.2014.2374951","article-title":"Distributed controllers for multi-agent coordination via gradient-flow approach","volume":"60","author":"Sakurama","year":"2015","journal-title":"IEEE Trans. Autom. Control"},{"key":"2026033114240682500_ref067","first-page":"345","article-title":"Multi-agent coordination to high-dimensional target subspaces","volume-title":"IEEE Trans. Control Netw. Syst","author":"Sakurama","year":"2018"},{"issue":"8","key":"2026033114240682500_ref068","doi-asserted-by":"crossref","first-page":"3210","DOI":"10.1109\/TAC.2018.2885491","article-title":"Multi-agent coordination via distributed pattern matching","volume":"64","author":"Sakurama","year":"2019","journal-title":"IEEE Trans. Autom. Control"},{"key":"2026033114240682500_ref069","author":"Sakurama","year":"2020"},{"issue":"4","key":"2026033114240682500_ref070","doi-asserted-by":"crossref","first-page":"1712","DOI":"10.1109\/TCNS.2020.2997130","article-title":"Clique-based distributed PI control for multiagent coordination with heterogeneous, uncertain, time-varying orientations","volume":"7","author":"Sakurama","year":"2021","journal-title":"IEEE Trans. Control Netw. Syst"},{"issue":"9","key":"2026033114240682500_ref071","doi-asserted-by":"crossref","DOI":"10.1109\/TAC.2020.3030761","article-title":"Unified formulation of multi-agent coordination with relative measurements","volume":"66","author":"Sakurama","year":"2021","journal-title":"IEEE Trans. Autom. Control."},{"key":"2026033114240682500_ref072","doi-asserted-by":"crossref","first-page":"108670","DOI":"10.1016\/j.automatica.2019.108670","article-title":"Multi-agent coordination over local indexes via clique-based distributed assignment","volume":"112(February 2020)","author":"Sakura ma","year":"2020","journal-title":"Automatica"},{"key":"2026033114240682500_ref073","volume-title":"Cooperative control of distributed multi-agent systems","author":"Shamma","year":"2008"},{"issue":"9","key":"2026033114240682500_ref074","doi-asserted-by":"crossref","first-page":"1910","DOI":"10.1109\/9.317122","article-title":"Lyapunov stability theory of nonsmooth systems","volume":"39","author":"Shevitz","year":"1994","journal-title":"IEEE Trans. Autom. Control"},{"key":"2026033114240682500_ref075","first-page":"973","article-title":"The rigidity of frameworks: theory and applications","author":"Sidman","year":"2017","journal-title":"Notices of the AMS."},{"issue":"9","key":"2026033114240682500_ref076","doi-asserted-by":"crossref","first-page":"2042","DOI":"10.1109\/TAC.2009.2026926","article-title":"Monotonic target assignment for robotic networks","volume":"54","author":"Smith","year":"2009","journal-title":"IEEE Trans. Autom. Control"},{"key":"2026033114240682500_ref077","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-74265-6","volume-title":"Cooperative Coordination and Formation Control for Multi-agent Systems","author":"Sun","year":"2018"},{"key":"2026033114240682500_ref078","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.automatica.2016.12.031","article-title":"Distributed stabilization control of rigid formations with prescribed orientation","volume":"78","author":"Sun","year":"2017","journal-title":"Automatica"},{"issue":"5","key":"2026033114240682500_ref079","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1109\/TAC.2007.895948","article-title":"Flocking in fixed and switching networks","volume":"52","author":"Tanner","year":"2007","journal-title":"IEEE Trans. Autom. Control"},{"key":"2026033114240682500_ref080","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.tcs.2006.06.015","article-title":"The worst-case time complexity for generating all maximal cliques and computational experiments","volume":"363","author":"Tomita","year":"2006","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"2026033114240682500_ref081","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCS.2016.2558401","article-title":"A distributed optimization framework for localization and formation control","volume":"36","author":"Tron","year":"2016","journal-title":"IEEE Control Syst. Mag"},{"key":"2026033114240682500_ref082","first-page":"54932","author":"Yu","year":"2015"},{"key":"2026033114240682500_ref083","author":"Zavlanos","year":"2008"},{"issue":"12","key":"2026033114240682500_ref084","doi-asserted-by":"crossref","first-page":"4140","DOI":"10.1109\/TAC.2018.2798805","article-title":"Affine formation maneuver control of multiagent systems","volume":"63","author":"Zhao","year":"2018","journal-title":"IEEE Trans. Autom. Control"},{"issue":"5","key":"2026033114240682500_ref085","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1109\/TAC.2015.2459191","article-title":"Bearing rigidity and almost global bearing-only formation stabilization","volume":"61","author":"Zhao","year":"2016","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"2026033114240682500_ref086","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/MCS.2018.2888681","article-title":"Bearing rigidity theory and its applications for control and estimation of network systems","volume":"39","author":"Zhao","year":"2019","journal-title":"IEEE Control Syst. Mag"}],"container-title":["Foundations and Trends\u00ae in Systems and Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/ftsys\/article-pdf\/9\/1\/1\/11150222\/2600000025en.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ftsys\/article-pdf\/9\/1\/1\/11150222\/2600000025en.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:00:46Z","timestamp":1777489246000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ftsys\/article\/9\/1\/1\/1332199\/Generalized-Coordination-of-Multi-robot-Systems"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,1]]},"references-count":86,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1,1]]}},"URL":"https:\/\/doi.org\/10.1561\/2600000025","relation":{},"ISSN":["2325-6818","2325-6826"],"issn-type":[{"value":"2325-6818","type":"print"},{"value":"2325-6826","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,1]]}}}