The dynamics of ant colony optimization algorithms applied to binary chains

Iacopino, Claudio; Palmer, Phil

doi:10.1007/s11721-012-0074-3

Cited by 13 publications

(23 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the alphaUpdate() function, the value of alpha increases in order to increase the pheromone field effect in the ants' choice, based on (1). This is an online adjustment of the exploration/exploitation balance found 16 to lead the system to convergence.…”

Section: Path Evaluationmentioning

confidence: 99%

Ant-based Mission Planning: Two Examples

Ntagiou

Iacopino

Policella³

et al. 2018

2018 SpaceOps Conference

Self Cite

View full text Add to dashboard Cite

The Earth Observation market is growing rapidly, along with the missions' complexity. Therefore, automated Mission Planning systems are being designed, allowing for operators to simply specify their intentions on a high level. In this paper, we propose an automated Mission Planning System based on the ants' foraging mechanism and apply it to two different mission planning problems, from an Earth Imaging and a Data Relay mission, investigating the system's ability to be generalised. We compare the planning process for the two problems and generalise on the type of planning problems the system can address.

show abstract

Section: Path Evaluationmentioning

confidence: 99%

Ant-based Mission Planning: Two Examples

Ntagiou

Iacopino

Policella³

et al. 2018

2018 SpaceOps Conference

Self Cite

View full text Add to dashboard Cite

show abstract

“…The stability analysis, to be presented in what follows, shows that only the desired equilibrium is stable, while all others are unstable. Curiously, such analyses are virtually absent from the ACO literature, exceptions being the papers of Jayadeva et al (2013); Iacopino and Palmer (2012). In fact, convergence to spurious equilibria is often reported in the literature and a specific analysis of this is given in a particular case in Iacopino and Palmer (2012), in which the ACO dynamics actually possess spurious stable equilibria.…”

Section: Local Asymptotic Stability Of the Equilibriamentioning

confidence: 99%

“…EigenAnt showed the local stability of the equilibrium corresponding to the shortest path, and presented simulation results indicating robustness of this stability to parameter choices. The approach of Gutjahr (2006) was used in Iacopino and Palmer (2012) to derive a continuous model, while EigenAnt, which is a discrete model, was proposed independently in Jayadeva et al (2013), based on similar considerations.…”

Section: Introductionmentioning

confidence: 99%

Convergence results for continuous-time dynamics arising in ant colony optimization

Bliman

Bhaya

Kaszkurewicz

et al. 2014

IFAC Proceedings Volumes

View full text Add to dashboard Cite

This paper studies the asymptotic behavior of several continuous-time dynamical systems which are analogs of ant colony optimization algorithms that solve shortest path problems. Local asymptotic stability of the equilibrium corresponding to the shortest path is shown under mild assumptions. A complete study is given for a recently proposed model called EigenAnt: global asymptotic stability is shown, and the speed of convergence is calculated explicitly and shown to be proportional to the difference between the reciprocals of the second shortest and the shortest paths.

show abstract

“…The current implementation modifies this parameter in order to reduce progressively the ants exploration while increasing their exploitation. An extended mathematical analysis of the effects of α on the system's dynamics can be found in [21]. The system is considered converged to a solution when the pheromone value of one edge of each node is below a specific threshold.…”

Section: Algorithm Implementationmentioning

confidence: 99%

EO constellation MPS based on ant colony optimization algorithms

Iacopino

Palmer

Brewer

et al. 2013

2013 6th International Conference on Recent Advances in Space Technologies (RAST)

Self Cite

View full text Add to dashboard Cite

Missions involving multiple spacecraft can offer a number of benefits over single platforms. Earth Observation (EO) constellations have the potential to offer critical services for the society such as global monitoring and disaster management. This trend is opening new challenges to the automated Mission Planning & Scheduling (MPS) systems aiming at gaining maximum value from the constellations, by increasing the overall efficiency and the system responsiveness.In this paper, we describe an innovative ground-based automated planning & scheduling system for multiple platforms. The mission used as target for our design is the Disaster Monitoring Constellation, the first Earth Observation constellation of low cost small satellites. The novelty of this project is in designing an MPS as self-organizing multi agent architecture, inspired by Ant Colony Optimization algorithms, offering a system adaptable to the problem changes and able to synchronize the satellites' plans in order to avoid duplications.

show abstract

The dynamics of ant colony optimization algorithms applied to binary chains

Cited by 13 publications

References 23 publications

Ant-based Mission Planning: Two Examples

Ant-based Mission Planning: Two Examples

Convergence results for continuous-time dynamics arising in ant colony optimization

EO constellation MPS based on ant colony optimization algorithms

Contact Info

Product

Resources

About