Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Mushet, Garrie; Mingotti, Giorgio; Colombo, Camilla; McInnes, Colin (2015)
Publisher: Institute of Electrical and Electronics Engineers
Languages: English
Types: Article

Classified by OpenAIRE into

arxiv: Physics::Space Physics
This paper presents a novel solution to the problem of autonomous task allocation for a self-organizing satellite constellation in Earth orbit. The method allows satellites to cluster themselves above targets on the Earth’s surface. This is achieved using Coupled Selection Equations (CSE) - a dynamical systems approach to combinatorial optimization whose solution tends asymptotically towards a Boolean matrix describing the pairings of satellites and targets which solves the relevant assignment problems. Satellite manoeuvers are actuated by an Artificial Potential Field method which incorporates the CSE output. Three demonstrations of the method’s efficacy are given - first with equal numbers of satellites and targets, then with a satellite surplus, including agent failures, and finally with a fractionated constellation. Finally, a large constellation of 100 satellites is simulated to demonstrate the utility of the method in future swarm mission scenarios. The method provides efficient solutions with quick convergence, is robust to satellite failures, and hence appears suitable for distributed, on-board autonomy.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] D. C. Beste, “Design of satellite constellations for optimal continuous coverage,” Aerospace and Electronic Systems, IEEE Transactions on, vol. AES-14, no. 3, pp. 466-473, 1978.
    • [2] H. Emara and C. Leondes, “Minimum number of satellites for three-dimensional continuous worldwide coverage,” Aerospace and Electronic Systems, IEEE Transactions on, vol. AES-13, no. 2, pp. 108-111, 1977.
    • [3] R. Zandbergen, S. Dinwiddy, J. Hahn, E. Breeuwer, and D. Blonski, “Galileo orbit selection,” in Proceedings of the 17th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS 2004), Long Beach, CA, September 2004, pp. 616-623.
    • [4] R. A. Wiedeman and A. J. Viterbi, “The globalstar mobile satellite system for worldwide personal communications,” in 3rd International Mobile Satellite Conference, June 1993, pp. 291-296.
    • [5] C. Fossa, R. Raines, G. Gunsch, and M. A. Temple, “An overview of the iridium (r) low earth orbit (leo) satellite system,” in Aerospace and Electronics Conference, 1998. NAECON 1998. Proceedings of the IEEE 1998 National, Dayton, Ohio, July 1998, pp. 152-159.
    • [6] A. G. Y. Johnston and C. R. McInnes, “Autonomous control of a ring of satellites,” in AAS/AIAA Space Flight Mechanics Meeting, no. 97-104. Huntsville, Alabama: AAS/AIAA, February 1997.
    • [7] X. Duan and P. Bainum, “Low-thrust autonomous control for maintaining formation and constellation orbits,” in AIAA/AAS Astrodynamics Specialist Conference and Exhibit. Providence, Rhode Island: AIAA, August 2004.
    • [8] X. Junhua and Z. Yulin, “A coordination control method for stationkeeping of regressive orbit regional coverage satellite constellation,” in Proceedings of the 25th Chinese Control Conference, Harbin, Heilongjiang, August 2006, pp. 136-139.
    • [9] A. Strong, “On the deployment and station keeping dynamics of n-body orbiting satellite constellations,” Ph.D. dissertation, Howard University, 2000.
    • [10] J. Wertz, J. Collins, S. Dawson, H. Knigsmann, and C. Potterveld, “Autonomous constellation maintenance,” in Mission Design and Implementation of Satellite Constellations, ser. Space Technology Proceedings, J. Ha, Ed. Springer Netherlands, 1998, vol. 1, pp. 263-273.
    • [11] N. H. Shah, “Automated station-keeping for satellite constellations,” Master's thesis, Massachusetts Institute of Technology, June 1997.
    • [12] D. Krejci, B. Seifert, and C. Scharlemann, “Endurance testing of a pulsed plasma thruster for nanosatellites,” Acta Astronautica, vol. 91, pp. 187-193, 2013.
    • [13] S. J. Pottinger, D. Krejci, and C. A. Scharlemann, “Development of a ppt for cubesat applications,” in 44th AIAA/ASME/SAE/ASEE Joint Propulsion Conference and Exhibit. Hartford, CT: AIAA, July 2008.
    • [14] R. W. Conversano and R. E. Wirz, “Mission capability assessment of cubesats using a miniature ion thruster,” Journal of Spacecraft and Rockets, vol. 50, pp. 1035-1046, 2013.
    • [15] S. C. Spangelo and B. W. Longmier, “Bravosat: Optimizing the delta-v capability of a cubesat mission with novel plasma propulsion technology,” in Interplanetary Small satellite Conference, Pasadena, CA, June 2013.
    • [16] B. W. Longmier, E. A. Bering, M. D. Carter, L. D. Cassady, W. J. Chancery, and F. R. C. Diaz, “Ambipolar ion acceleration in an expanding magnetic nozzle,” Plasma Sources Science and Technology, vol. 20, p. 015007, 2011.
    • [17] D. Kirtley and J. Fife, “Modeling, simulation, and design of an electrostatic colloid thruster,” in The 29th IEEE International Conference on Plasma Science. Alberta, Canada: IEEE, May 2002.
    • [18] A. Huang and E.-H. Yang, “Mems thruster system for cubesat orbital maneuver,” in ASME 2009 International Mechanical Engineering Congress and Exposition. Florida, USA: ASME, November 2009.
    • [19] B. A. Warneke and K. S. Pister, “Mems for distributed wireless sensor networks,” in Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems, vol. 1, Dubrovnik, Croatia, 2002, pp. 291-294.
    • [20] D. Barnhart, T. Vladmirova, and M. Sweeting, “Satellite-on-a-chip: A feasibility study,” in Proc. 5th Round Table on Micro/Nano Technologies for Space. Nordwijk, The Netherlands: ESTEC/ESA, October 2005.
    • [21] D. J. Barnhart, “Very small satellite design for space sensor networks,” Ph.D. dissertation, University of Surrey, Guildford, England, U.K., June 2008.
    • [22] D. J. Barnhart, T. Vladimirova, and M. N. Sweeting, “Very-Small-Satellite Design for Distributed Space Missions,” Journal of Spacecraft and Rockets, vol. 44, pp. 1294-1306, November 2007.
    • [23] J. Hu and Z. Xu, “Brief paper - distributed cooperative control for deployment and task allocation of unmanned aerial vehicle networks,” Control Theory Applications, IET, vol. 7, no. 11, pp. 1574-1582, 2013.
    • [24] J. Bellingham, M. Tillerson, A. Richards, and J. P. How, “Multi-task allocation and path planning for cooperating uavs,” in Cooperative Control: Models, Applications and Algorithms, ser. Cooperative Systems, S. Butenko, R. Murphey, and P. Pardalos, Eds. Springer US, 2003, vol. 1, pp. 23-41.
    • [25] C. Ze-Su, S. Li-Ning, G. Hai-Bo, and Z. Pu-Cheng, “Multi-robot cooperative pursuit based on combinatorial auction mechanism under dynamic environment,” in Systems and Control in Aerospace and Astronautics, 2008. ISSCAA 2008. 2nd International Symposium on, 2008, pp. 1-6.
    • [26] H.-L. Choi, L. Brunet, and J. How, “Consensus-based decentralized auctions for robust task allocation,” Robotics, IEEE Transactions on, vol. 25, no. 4, pp. 912-926, 2009.
    • [27] C.-I. Chen and V. Cherkassky, “Task allocation and reallocation for fault tolerance in multicomputer systems,” Aerospace and Electronic Systems, IEEE Transactions on, vol. 30, no. 4, pp. 1094-1104, 1994.
    • [28] Y. Fu, Q. Ling, and Z. Tian, “Distributed sensor allocation for multi-target tracking in wireless sensor networks,” Aerospace and Electronic Systems, IEEE Transactions on, vol. 48, no. 4, pp. 3538-3553, 2012.
    • [29] G. Radice and C. R. McInnes, “Development of a behavioural algorithm for autonomous spacecraft,” in 53rd International Astronautical Congress. Houstan, Texas: IAC, October 2002.
    • [30] A. Badawy and C. R. McInnes, “On-orbit assembly using superquadric potential fields,” Journal of Guidance, Control and Dynamics, vol. 31, no. 1, pp. 30-43, 2008.
    • [31] R. Lafrenz, F. Schreiber, O. Zweigle, M. Schanz, H. Rajaie, U.-P. Kappeler, P. Levi, and J. Starke, “Evaluating coupled selection equations for dynamic task assignment using a behavior framework,” in Autonome Mobile Systeme 2007, ser. Informatik aktuell, K. Berns and T. Luksch, Eds. Springer Berlin Heidelberg, 2007, pp. 118-125.
    • [32] P. Molnar, “Self-organized navigation control for manned and unmanned vehicles in space colonies: Final report,” NASA Institute of Advanced Concepts, ISRA Grant 07600-044, 2000.
    • [33] J. Starke, C. Ellsaesser, and T. Fukuda, “Self-organized control in cooperative robots using a pattern formation principle,” Physics Letters A, vol. 375, no. 21, pp. 2094-2098, 2011.
    • [34] J. Starke, “Dynamical assignments of distributed autonomous robotic systems to manufacturing targets considering environmental feedbacks,” in Intelligent Control, 2002. Proceedings of the 2002 IEEE International Symposium on, 2002, pp. 678-683.
    • [35] P. Molnar and J. Starke, “Control of distributed autonomous robotic systems using principles of pattern formation in nature and pedestrian behavior,” Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 31, no. 3, pp. 433-435, 2001.
    • [36] R. H. Battin, An Introduction to the Mathematics and Methods of Astrodynamics, Revised Edition. Ohio, USA: AIAA Education Series, 1999.
    • [37] G. Mushet, C. Colombo, and C. R. McInnes, “Autonomous control of reconfigurable constellation of satellites on geostationary orbit with artificial potential fields,” in Proceedings of the 23rd International Symposium on Space Flight Dynamics, Pasadena, CA, U.S.A, October/November 2012.
    • [38] J. Starke and M. Schanz, Handbook of Combinatorial Optimization. Heidelberg, New York: Springer Verlag, 2012, vol. 2, ch. Dynamical System Approaches to Combinatorial Optimization, pp. 471-521.
    • [39] J. Starke, “Kombinatorische optimierung auf der basis gekoppelter selektionsgleichungen,” Ph.D. dissertation, Universitet Stuttgart, Verlag Shaker, Aachen, 1997.
    • [40] B. C. Gunter and D. C. Maessen, “Space-based distributed computing using a networked constellation of small satellites,” Journal of Spacecraft and Rockets, vol. 5, pp. 1086-1095, 2013.
    • [41] S. K. Scarrit, “A self-contained guidance and targeting algorithm for spacecraft applications,” Ph.D. dissertation, The University of Texas, Austin, Texas, 2012.
  • No related research data.
  • No similar publications.

Share - Bookmark

Funded by projects


Cite this article