Marco Dorigo

Marco Dorigo is a research director of the FNRS, the Belgian National Funds for Scientific Research, and co-director of IRIDIA, the artificial intelligence laboratory of the Université Libre de Bruxelles. He is the inventor of the ant colony optimization metaheuristic. His current research interests include swarm intelligence, swarm robotics, and metaheuristics for discrete optimization. He is the Editor-in-Chief of Swarm Intelligence, and an Associate Editor or member of the Editorial Boards of many journals on computational intelligence and adaptive systems. Dr. Dorigo is a Fellow of the ECCAI and of the IEEE. He was awarded the Italian Prize for Artificial Intelligence in 1996, the Marie Curie Excellence Award in 2003, the Dr. A. De Leeuw-Damry-Bourlart award in applied sciences in 2005, the Cajastur "Mamdani" International Prize for Soft Computing in 2007, and an ERC Advanced Grant in 2010.

  • Ant Colony Optimization

    Ant Colony Optimization

    Marco Dorigo and Thomas Stützle

    An overview of the rapidly growing field of ant colony optimization that describes theoretical findings, the major algorithms, and current applications.

    The complex social behaviors of ants have been much studied by science, and computer scientists are now finding that these behavior patterns can provide models for solving difficult combinatorial optimization problems. The attempt to develop algorithms inspired by one aspect of ant behavior, the ability to find what computer scientists would call shortest paths, has become the field of ant colony optimization (ACO), the most successful and widely recognized algorithmic technique based on ant behavior. This book presents an overview of this rapidly growing field, from its theoretical inception to practical applications, including descriptions of many available ACO algorithms and their uses.

    The book first describes the translation of observed ant behavior into working optimization algorithms. The ant colony metaheuristic is then introduced and viewed in the general context of combinatorial optimization. This is followed by a detailed description and guide to all major ACO algorithms and a report on current theoretical findings. The book surveys ACO applications now in use, including routing, assignment, scheduling, subset, machine learning, and bioinformatics problems. AntNet, an ACO algorithm designed for the network routing problem, is described in detail. The authors conclude by summarizing the progress in the field and outlining future research directions. Each chapter ends with bibliographic material, bullet points setting out important ideas covered in the chapter, and exercises. Ant Colony Optimization will be of interest to academic and industry researchers, graduate students, and practitioners who wish to learn how to implement ACO algorithms.

    • Hardcover $50.00 £40.00
  • Robot Shaping

    Robot Shaping

    An Experiment in Behavior Engineering

    Marco Dorigo and Marco Colombetti

    foreword by Lashon Booker

    To program an autonomous robot to act reliably in a dynamic environment is a complex task. The dynamics of the environment are unpredictable, and the robots' sensors provide noisy input. A learning autonomous robot, one that can acquire knowledge through interaction with its environment and then adapt its behavior, greatly simplifies the designer's work. A learning robot need not be given all of the details of its environment, and its sensors and actuators need not be finely tuned.

    Robot Shaping is about designing and building learning autonomous robots. The term "shaping" comes from experimental psychology, where it describes the incremental training of animals. The authors propose a new engineering discipline, "behavior engineering," to provide the methodologies and tools for creating autonomous robots. Their techniques are based on classifier systems, a reinforcement learning architecture originated by John Holland, to which they have added several new ideas, such as "mutespec," classifier system "energy," and dynamic population size. In the book they present Behavior Analysis and Training (BAT) as an example of a behavior engineering methodology.

    • Hardcover $10.75 £8.99

Contributor

  • The Horizons of Evolutionary Robotics

    The Horizons of Evolutionary Robotics

    Patricia A. Vargas, Ezequiel A. Di Paolo, Inman Harvey, and Phil Husbands

    An authoritative overview of current research in this exciting interdisciplinary field.

    Evolutionary robotics (ER) aims to apply evolutionary computation techniques to the design of both real and simulated autonomous robots. The Horizons of Evolutionary Robotics offers an authoritative overview of this rapidly developing field, presenting state-of-the-art research by leading scholars. The result is a lively, expansive survey that will be of interest to computer scientists, robotics engineers, neuroscientists, and philosophers.

    The contributors discuss incorporating principles from neuroscience into ER; dynamical analysis of evolved agents; constructing appropriate evolutionary pathways; spatial cognition; the coevolution of robot brains and bodies; group behavior; the evolution of communication; translating evolved behavior into design principles; the development of an evolutionary robotics–based methodology for shedding light on neural processes; an incremental approach to complex tasks; and the notion of “mindless intelligence”—complex processes from immune systems to social networks—as a way forward for artificial intelligence.

    Contributors Christos Ampatzis, Randall D. Beer, Josh Bongard, Joachim de Greeff, Ezequiel A. Di Paolo, Marco Dorigo, Dario Floreano, Inman Harvey, Sabine Hauert, Phil Husbands, Laurent Keller, Michail Maniadakis, Orazio Miglino, Sara Mitri, Renan Moioli, Stefano Nolfi, Michael O'Shea, Rainer W. Paine, Andy Philippides, Jordan B. Pollack, Michela Ponticorvo, Yoon-Sik Shim, Jun Tani, Vito Trianni, Elio Tuci, Patricia A. Vargas, Eric D. Vaughan

    • Hardcover $55.00 £45.00