@inproceedings{dijk_informational_2012,
  author = {van Dijk, Sander G. and Polani, D},
  title = {Informational Drives for Sensor Evolution},
  booktitle = {Artificial Life XIII: The 13th International Conference on
		  the Synthesis and Simulation of Living Systems},
  year = {2012},
  note = {Accepted},
  abstract = { It has been hypothesized that the evolution of sensors is
		  a pivotal driver for the evolution of organisms, and
		  especially, as a crucial part of the perception-action
		  loop, a driver for cognitive development. The questions of
		  why and how this is the case are important: what are the
		  principles that push the evolution of sensorimotor systems?
		  An interesting aspect of this problem is the cooption of
		  sensors for functions other than those originally driving
		  their development (e.g. the auditive sense of bats being
		  employed as a `visual' modality). Even more striking is the
		  phenomenon found in nature of sensors being driven to the
		  limits of precision, while starting from much simpler
		  beginnings. While a large potential for diversification and
		  exaptation is visible in the observed phenotypes, gaining a
		  deeper understanding of why and how this can be achieved is
		  a significant problem. In this present paper, we will
		  introduce an abstract and generic information-theoretic
		  model for understanding potential drives of sensor
		  evolution, both in terms of improving sensoric ability and
		  in terms of extending and/or shifting sensoric function.},
  owner = {sander},
  timestamp = {2012.05.02}
}
@inproceedings{dijk_grounding_2011,
  author = {van Dijk, Sander G. and Polani, Daniel},
  title = {{Grounding Subgoals in Information Transitions}},
  booktitle = {IEEE Symposium on Adaptive Dynamic Programming and
		  Reinforcement Learning},
  year = {2011},
  pages = {105--111},
  address = {Paris, France},
  abstract = {In reinforcement learning problems, the construction of
		  subgoals has been identified as an important step to speed
		  up learning and to enable skill transfer. For this purpose,
		  one typically extracts states from various saliency
		  properties of an MDP transition graph, most notably
		  bottleneck states. Here we introduce an alternative
		  approach to this problem: assuming a family of MDPs with
		  multiple goals but with a fixed transition graph, we
		  introduce the relevant goal information as the amount of
		  Shannon information that the agent needs to maintain about
		  the current goal at a given state to select the appropriate
		  action. We show that there are distinct transition states
		  in the MDP at which new relevant goal information has to be
		  considered for selecting the next action. We argue that
		  these transition states can be interpreted as subgoals for
		  the current task class, and we use these states to
		  automatically create a hierarchical policy, according to
		  the well-established Options model for hierarchical
		  reinforcement learning.},
  url = {http://homepages.stca.herts.ac.uk/~sv08aav/pub/vandijk.ieeeadprl11.subgoals.pdf}
}
@inproceedings{dijk_look_2011,
  author = {van Dijk, Sander G. and Polani, Daniel},
  title = {{Look-Ahead Relevant Information: Reducing Cognitive
		  Burden over Prolonged Tasks}},
  booktitle = {IEEE Symposium on Artificial Life},
  year = {2011},
  pages = {46--53},
  address = {Paris, France},
  abstract = {Based on the fact that information processing is costly,
		  we study in this paper the trade-off between performance
		  and informational requirements. Most importantly, we are
		  interested in how local decisions can alleviate future
		  cognitive burden, measured by the amount of sensory
		  information an agent processes, without conceding
		  performance. We introduce \emph{look-ahead information} as
		  a novel concept to capture the long-term informational
		  requirements and present an iterative method to determine
		  the value of this quantity. Using an example problem, we
		  show how these long-term considerations enable an agent to
		  predict future effects of its actions on its informational
		  burden, and to shape the course of the world to achieve
		  more informationally parsimonious behaviour.},
  url = {http://homepages.stca.herts.ac.uk/~sv08aav/pub/vandijk.ieeealife11.lookahead.pdf}
}
@inproceedings{lattarulo_application_2011,
  author = {Lattarulo, Valerio and van Dijk, Sander G.},
  title = {{Application of the ``Alliance Algorithm'' to Energy
		  Constrained Gait Optimization}},
  booktitle = {The 15th Annual RoboCup International Symposium},
  year = {2011},
  pages = {393--404},
  address = {Istanbul, Turkey},
  abstract = {This paper deals with the problem of energy constrained
		  gait optimization for bipedal walking. We present a
		  solution to this problem obtained by applying a recently
		  introduced heuristic method, the Al- liance Algorithm (AA),
		  and compare its performance against a Genetic Algorithm
		  (GA). We show experimentally that the intrinsic ability of
		  the AA to handle hard constraints enables it to find
		  solutions signifi- cantly better than the GA. Also with the
		  constraint removed the AA show more reliable optimization
		  results. Finally, we show that the final gait obtained
		  through this method outperforms most solutions to this
		  problem presented in previous works, in terms of walking
		  speed.},
  annote = {accepted},
  keywords = {RoboCup},
  mendeley-tags = {RoboCup},
  url = {http://homepages.stca.herts.ac.uk/~sv08aav/pub/lattarullo.vandijk.rc2011.alliance.pdf}
}
@inproceedings{dijk_what_2010,
  author = {van Dijk, Sander G. and Polani, Daniel and Nehaniv,
		  Chrystopher L.},
  title = {{What do You Want to do Today? Relevant-Information
		  Bookkeeping in Goal-Oriented Behaviour}},
  booktitle = {Artificial Life XII: The 12th International Conference on
		  the Synthesis and Simulation of Living Systems},
  year = {2010},
  editor = {Fellermann, Harold and D\"{o}rr, Mark and Hanczyc, Martin
		  and Ladegaard, Lone L. and Maurer, Sarah and Merkle, Daniel
		  and Monnard, Pierre-Alain and St\o y, Kasper and Rasmussen,
		  Steen},
  pages = {176--183},
  address = {Odense, Denmark},
  publisher = {MIT Press},
  abstract = {We extend existing models and methods for the
		  informational treatment of the perception-action loop to
		  the case of goal-oriented behaviour and introduce the
		  notion of \emph{relevant goal information} as the amount of
		  information an agent necessarily has to maintain about its
		  goal. Starting from the hypothesis that organisms use
		  information economically, we study the structure of this
		  information and how goal-information parsimony can guide
		  behaviour. It is shown how these methods lead to a general
		  definition and quantification of sub-goals and how the
		  biologically motivated hypothesis of information parsimony
		  gives rise to the emergence of behavioural properties such
		  as least-commitment and goal-concealing.},
  url = {http://homepages.stca.herts.ac.uk/~sv08aav/pub/vandijk.alife10.goal.pdf}
}
@inproceedings{dijk_hierarchical_2009,
  author = {van Dijk, Sander G. and Polani, Daniel and Nehaniv,
		  Chrystopher L.},
  title = {{Hierarchical Behaviours: Getting the Most Bang for your
		  Bit}},
  booktitle = {Proc. European Conference on Artificial Life 2009,
		  Budapest},
  year = {2009},
  address = {Budapest, Hungary},
  abstract = {Hierarchical structuring of behaviour is prevalent in
		  natural and artificial agents and can be shown to be useful
		  for learning and performing tasks. To progress systematic
		  understanding of these benefits we study the effect of
		  hierarchical architectures on the required information
		  processing capability of an optimally acting agent. We show
		  that an information-theoretical approach provides important
		  insights into why factored and layered behaviour structures
		  are beneficial.},
  url = {http://homepages.stca.herts.ac.uk/~sv08aav/pub/vandijk.ecal09.hier.pdf}
}