Top

Evolutionary Intelligence

Published in:

01-08-2014 | Special Issue

An evolutionary robotics approach for the distributed control of satellite formations

Authors: Dario Izzo, Luís F. Simões, Guido C. H. E. de Croon

Published in: Evolutionary Intelligence | Issue 2/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We propose and study a decentralized formation flying control architecture based on the evolutionary robotic technique. We develop our control architecture for the MIT SPHERES robotic platform on board the International Space Station and we show how it is able to achieve micrometre and microradians precision at the path planning level. Our controllers are homogeneous across satellites and do not make use of labels (i.e. all satellites can be exchanged at any time). The evolutionary process is able to produce homogeneous controllers able to plan, with high precision, for the acquisition and maintenance of any triangular formation.

previous article The distributed co-evolution of an on-board simulator and controller for swarm robot behaviours

next article Simultaneous versus incremental learning of multiple skills by modular robots

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Though not strictly an “evolutionary algorithm”, Particle Swarm Optimization (PSO) belongs to the same general class of metaheuristics, or population-based stochastic search procedures.

https://github.com/esa/pagmo/wiki.

Ampatzis C, Tuci E, Trianni V, Trianni V, Christensen AL, Dorigo M (2009) Evolving self-assembly in autonomous homogeneous robots: experiments with two physical robots. Artif Life 15(4):465–484. doi:10.1162/artl.2009.Ampatzis.013 CrossRef

Arkin RC (1998) Behavior-based robotics intelligent robotics and autonomous agents series. MIT Press, Cambridge

Ayre M, Pettazzi L, Izzo D (2005) Self-assembly in space using behaviour-based intelligent components. Tech. Rep. SASUBBIC05. European Space Agency, Advanced Concepts Team, Noordwijk

Badawy A, McInnes CR (2008) On-orbit assembly using superquadric potential fields. J Guid Control Dyn 31(1):30–43. doi:10.2514/1.28865 CrossRef

Balch T, Arkin RC (1998) Behavior-based formation control for multirobot teams. IEEE Trans Robot Autom 14(6):926–939. doi:10.1109/70.736776 CrossRef

Baldassarre G, Nolfi S, Parisi D (2003) Evolving mobile robots able to display collective behaviors. Artif Life 9(3):255–267. doi:10.1162/106454603322392460 CrossRef

Beichman CA, Woolf NJ, Lindensmith CA (eds) (1999) The Terrestrial Planet Finder (TPF): a NASA origins program to search for habitable planets. JPL Publication 99–003, National Aeronautics and Space Administration, Washington, D.C., URLhttp://exep.jpl.nasa.gov/TPF/tpf_book

Biscani F, Izzo D, Yam CH (2010) A global optimisation toolbox for massively parallel engineering optimisation. In: 4th international conference on astrodynamics tools and techniques (ICATT 2010), URLhttp://arxiv.org/abs/1004.3824

Blynel J, Floreano D (2003) Exploring the T-Maze: evolving learning-like robot behaviors using CTRNNs. In: applications of evolutionary computing, lecture notes in computer science, vol 2611. Springer, Berlin. doi:10.1007/3-540-36605-9_54

10.

Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from Natural to Artificial Systems Santa Fe Institute Studies in the Sciences of Complexity series. Oxford University Press, New York

11.

Cangelosi A, Marocco D, Peniak M, Bentley B, Ampatzis C, Izzo D (2010) Evolution in Robotic Islands. Ariadna Final Report (09/8301), European Space Agency, Advanced Concepts Team. www.esa.int/act.

12.

Christensen AL, Dorigo M (2006) Evolving an integrated phototaxis and hole-avoidance behavior for a swarm-bot. In: Rocha LM, Yaeger LS, Bedau MA, Floreano D, Goldstone RL, Vespignani A (eds) Artificial Life X: proceedings of the tenth international conference on the simulation and synthesis of living systems. MIT Press, Cambridge

13.

Clerc M (2006) Particle swarm optimization. ISTE, London. doi:10.1002/9780470612163 CrossRefMATH

14.

Dachwald B (2005) Optimal solar-sail trajectories for missions to the outer solar system. J Guid Control Dyn 28(6):1187–1193. doi:10.2514/1.13301 CrossRef

15.

Dachwald B (2005) Optimization of very-low-thrust trajectories using evolutionary neurocontrol. Acta Astronaut 57(2–8):175–185. doi:10.1016/j.actaastro.2005.03.004 CrossRef

16.

Dachwald B, Seboldt W (2002) Optimization of interplanetary rendezvous trajectories for solar sailcraft using a neurocontroller. In: AIAA/AAS astrodynamics specialist conference and exhibit, Monterey, CA, USA, AIAA-2002-4989

17.

Ellery A, Scott GP, Husbands P, Gao Y, Vaughan ED, Eckersley S (2005) Bionics & Space Systems Design Case Study 1 - Mars Walker. Tech. Rep. Contract AO/1-4469/03/NL/SFe, European Space Agency, Advanced Concepts Team, Noordwijk, The Netherlands

18.

Fridlund CVM (2000) Darwin—the infrared space interferometry mission. ESA Bullet 103:20–25

19.

Gazi V (2005) Swarm aggregations using artificial potentials and sliding-mode control. IEEE Trans Robot 21(6):1208–1214. doi:10.1109/TRO.2005.853487 CrossRef

20.

Hughes PC (2004) Spacecraft attitude dynamics dover books on aeronautical engineering series. Dover Publications, Mineola

21.

Izzo D, Pettazzi L (2007) Autonomous and distributed motion planning for satellite swarm. J Guid Control Dyn 30(2):449–459. doi:10.2514/1.22736 CrossRef

22.

Izzo D, Pettazzi L, Ayre M (2005) Mission concept for autonomous on orbit assembly of a large reflector in space. In: 56th international astronautical congress, Fukuoka, Japan, Paper IAC-05-D1.4.03

23.

Izzo D, Simões LF, Märtens M, de Croon GCHE, Heritier A, Yam CH (2013) Search for a grand tour of the jupiter galilean moons. In: Blum C (ed) Genetic and evolutionary computation conference (GECCO 2013). ACM Press, New York, pp 1301–1308. doi:10.1145/2463372.2463524

24.

Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann Series in Evolutionary Computation, Morgan Kaufmann

25.

Kernbach S (ed) (2013) Handbook of collective robotics: fundamentals and challenges. Pan Stanford Publishing, Singapore

26.

Lipson H (2001) Book review: evolutionary robotics: the biology, intelligence and technology of self-organizing machines by Stefano Nolfi and Dario Floreano. Artif Life 7(4):419–424. doi:10.1162/106454601317297031 CrossRef

27.

Miller D, Saenz-Otero A, Wertz J, Chen A, Berkowski G, Brodel C, Carlson S, Carpenter D, Chen S, Cheng S, Feller D, Jackson S, Pitts B, Perez F, Szuminski J, Sell S (2000) SPHERES: A testbed for long duration satellite formation flying in micro-gravity conditions. In: AAS/AIAA Spaceflight Mechanics Meeting, Clearwater, FL, USA, Jan. 23–26, 2000, Advances in the Astronautical Sciences Series, vol 105, American Astronautical Society, pp 167–179, AAS 00–110

28.

Nolfi S, Floreano D (2000) Evolutionary robotics: the biology, intelligence, and technology of self-organizing machines intelligent robotics and autonomous agents series. MIT Press, Cambridge, MA, USA

29.

Pinciroli C, Birattari M, Tuci E, Dorigo M, del Rey Zapatero M, Vinko T, Izzo D (2008) Self-organizing and scalable shape formation for a swarm of pico satellites. In: NASA/ESA conference on adaptive hardware and systems, AHS’08, IEEE, pp 57–61, doi:10.1109/AHS.2008.41

30.

Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization—an overview. Swarm Intell 1(1):33–57. doi:10.1007/s11721-007-0002-0 CrossRef

31.

Ren W, Beard RW (2004) Decentralized scheme for spacecraft formation flying via the virtual structure approach. J Guid Control Dyn 27(1):73–82. doi:10.2514/1.9287 CrossRef

32.

Shoemake K (1992) Uniform random rotations. In: Kirk D (ed) Graphics gems III, the graphics gems series, vol 3. Academic Press, Newyork, pp 124–132CrossRef

33.

Simões LF, Cruz C, Ribeiro RA, Correia L, Seidl T, Ampatzis C, Izzo D (2011) Path planning strategies inspired by swarm behaviour of plant root apexes. Ariadna final report (09/6401), European Space Agency, Advanced Concepts Team. www.esa.int/act

34.

Smith BGR, Saaj CM, Allouis E (2010) Evolving legged robots using biologically inspired optimization strategies. In: IEEE international conference on robotics and biomimetics (ROBIO 2010), IEEE, pp 1335–1340, doi:10.1109/ROBIO.2010.5723523

35.

Yam CH, Di Lorenzo D, Izzo D (2011) Low-thrust trajectory design as a constrained global optimization problem. Proc Inst Mech Eng Part G J Aerosp Eng 225(11):1243–1251. doi:10.1177/0954410011401686

Title: An evolutionary robotics approach for the distributed control of satellite formations
Authors: Dario Izzo
Luís F. Simões
Guido C. H. E. de Croon
Publication date: 01-08-2014
Publisher: Springer Berlin Heidelberg
Published in: Evolutionary Intelligence / Issue 2/2014
Print ISSN: 1864-5909
Electronic ISSN: 1864-5917
DOI: https://doi.org/10.1007/s12065-014-0111-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2014

Simultaneous versus incremental learning of multiple skills by modular robots

Evolutionary robotics

The distributed co-evolution of an on-board simulator and controller for swarm robot behaviours

Beyond black-box optimization: a review of selective pressures for evolutionary robotics

Premium Partner