{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T12:06:39Z","timestamp":1782907599192,"version":"3.54.5"},"reference-count":43,"publisher":"SAGE Publications","issue":"10","license":[{"start":{"date-parts":[[2016,2,23]],"date-time":"2016-02-23T00:00:00Z","timestamp":1456185600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p>This paper presents a distributed, guidance and control algorithm for reconfiguring swarms composed of hundreds to thousands of agents with limited communication and computation capabilities. This algorithm solves both the optimal assignment and collision-free trajectory generation for robotic swarms, in an integrated manner, when given the desired shape of the swarm (without pre-assigned terminal positions). The optimal assignment problem is solved using a distributed auction assignment that can vary the number of target positions in the assignment, and the collision-free trajectories are generated using sequential convex programming. Finally, model predictive control is used to solve the assignment and trajectory generation in real time using a receding horizon. The model predictive control formulation uses current state measurements to resolve for the optimal assignment and trajectory. The implementation of the distributed auction algorithm and sequential convex programming using model predictive control produces the swarm assignment and trajectory optimization (SATO) algorithm that transfers a swarm of robots or vehicles to a desired shape in a distributed fashion. Once the desired shape is uploaded to the swarm, the algorithm determines where each robot goes and how it should get there in a fuel-efficient, collision-free manner. Results of flight experiments using multiple quadcopters show the effectiveness of the proposed SATO algorithm.<\/jats:p>","DOI":"10.1177\/0278364916632065","type":"journal-article","created":{"date-parts":[[2016,2,23]],"date-time":"2016-02-23T22:43:44Z","timestamp":1456267424000},"page":"1261-1285","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":172,"title":["Swarm assignment and trajectory optimization using variable-swarm, distributed auction assignment and sequential convex programming"],"prefix":"10.1177","volume":"35","author":[{"given":"Daniel","family":"Morgan","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giri P","family":"Subramanian","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Soon-Jo","family":"Chung","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fred Y","family":"Hadaegh","sequence":"additional","affiliation":[{"name":"Jet Propulsion Laboratory, California Institute of Technology, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2016,2,23]]},"reference":[{"key":"bibr1-0278364916632065","volume-title":"Spacecraft Formation Flying: Dynamics, Control and Navigation","author":"Alfriend KT","year":"2009"},{"key":"bibr2-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912442095"},{"key":"bibr3-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/1.G001341"},{"key":"bibr4-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0109870"},{"key":"bibr5-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584237"},{"key":"bibr6-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1007\/BF00247653"},{"key":"bibr7-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80062-6"},{"key":"bibr8-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"bibr9-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/1.22649"},{"key":"bibr10-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/2.5111"},{"key":"bibr11-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2004.838550"},{"key":"bibr12-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2009.06.026"},{"key":"bibr13-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2009.2022423"},{"key":"bibr14-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2013.01.048"},{"key":"bibr15-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/6.2014-2151"},{"key":"bibr16-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.853499"},{"key":"bibr17-0278364916632065","unstructured":"Hadaegh FY, Chung SJ, Manaroha HM (2014) On development of 100-gram-class spacecraft for swarm applications. IEEE Systems Journal1\u201312. Available at: http:\/\/ieeexplore.ieee.org\/xpl\/login.jsp?tp=&arnumber=6880762&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel7%2F4267003%2F4357939%2F06880762.pdf%3Farnumber%3D6880762"},{"key":"bibr18-0278364916632065","volume-title":"Graph Theory","author":"Harary F","year":"1994"},{"key":"bibr19-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574708004323"},{"key":"bibr20-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1287\/opre.31.3.595"},{"key":"bibr21-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.812781"},{"key":"bibr22-0278364916632065","volume-title":"Optimization Theory","author":"Jongen HT","year":"2004"},{"key":"bibr23-0278364916632065","first-page":"215","volume-title":"2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems","author":"Kingston P","year":"2010"},{"key":"bibr24-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"bibr25-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(99)00214-9"},{"key":"bibr26-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.882941"},{"key":"bibr27-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/1.55705"},{"key":"bibr28-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/1.G000218"},{"key":"bibr29-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/6.2015-0599"},{"key":"bibr30-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914558017"},{"key":"bibr31-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/6.2003-5802"},{"key":"bibr32-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45056-6_21"},{"key":"bibr33-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1515\/9781400841059"},{"key":"bibr34-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2003.1239845"},{"key":"bibr35-0278364916632065","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2004.1384365"},{"key":"bibr36-0278364916632065","doi-asserted-by":"crossref","unstructured":"Schulman J, Ho J, Lee A, (2013) Finding locally optimal, collision-free trajectories with sequential convex optimization. In: Robotics: Science and Systems, Berlin, Germany, June2013. Available at: http:\/\/roboticsproceedings.org\/rss09\/index.html","DOI":"10.15607\/RSS.2013.IX.031"},{"key":"bibr37-0278364916632065","unstructured":"Subramanian GP (2015) Nonlinear control strategies for quadrotors and CubeSats. Master\u2019s Thesis, University of Illinois at Urbana-Champaign, USA."},{"key":"bibr38-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913515307"},{"key":"bibr39-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/1.6687"},{"key":"bibr40-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2344291"},{"key":"bibr41-0278364916632065","doi-asserted-by":"publisher","DOI":"10.2514\/1.7236"},{"key":"bibr42-0278364916632065","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2008.4739098"},{"key":"bibr43-0278364916632065","first-page":"481","volume-title":"American control conference","author":"Zhao S","year":"2011"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916632065","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364916632065","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916632065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:14Z","timestamp":1777457714000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364916632065"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,23]]},"references-count":43,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.1177\/0278364916632065"],"URL":"https:\/\/doi.org\/10.1177\/0278364916632065","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,23]]}}}