Autonomous Adaptive Modification of Unstructured Environments

We present and validate a property-driven autonomous system that modifies its environment to achieve and maintain navigability over a highly irregular 3-dimensional terrain. In our approach we use decision procedures that tie building actions to the terrain model, giving rise to adaptive and robust building behavior. The building algorithm is driven by continuous evaluation and reaction to terrain properties, rather than relying on a structure blueprint. This capability is essential in robotic systems that operate in unstructured outdoor or remote environments, either on their own or as part of a team. We demonstrate the effectiveness of our approach by running a lowcost robot system that can build with compliant bags in a variety of irregular terrains.

[1]  Marco Dorigo,et al.  Bio-inspired construction with mobile robots and compliant pockets , 2015 .

[2]  Edwin Olson,et al.  AprilTag: A robust and flexible visual fiducial system , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  J. S. Turner,et al.  The Extended Organism: The Physiology of Animal-Built Structures , 2000 .

[4]  C.,et al.  Towards Autonomous Construction using Stigmergic Blocks , 2017 .

[5]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[6]  Zachary J. Mason Programming with Stigmergy: Using Swarms for Construction , 2002 .

[7]  Hod Lipson,et al.  Dynamical blueprints: exploiting levels of system-environment interaction , 2007, GECCO '07.

[8]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[9]  Justin Werfel,et al.  Using local force measurements to guide construction by distributed climbing robots , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[10]  Ryusuke Fujisawa,et al.  Active modification of the environment by a robot with construction abilities , 2015 .

[11]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[12]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[13]  Michael Allwright,et al.  SRoCS: Leveraging Stigmergy on a Multi-robot Construction Platform for Unknown Environments , 2014, ANTS Conference.

[14]  Radhika Nagpal,et al.  Materials and mechanisms for amorphous robotic construction , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Mark Yim,et al.  Perception-Informed Autonomous Environment Augmentation with Modular Robots , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[16]  G Theraulaz,et al.  Coordination in Distributed Building , 1995, Science.

[17]  Radhika Nagpal,et al.  Distributed amorphous ramp construction in unstructured environments , 2014, Robotica.

[18]  Guy Theraulaz,et al.  A Brief History of Stigmergy , 1999, Artificial Life.

[19]  Justin Werfel,et al.  TERMES: An Autonomous Robotic System for Three-Dimensional Collective Construction , 2011, Robotics: Science and Systems.

[20]  A. Stierle,et al.  Designing Collective Behavior in a Termite-Inspired Robot Construction Team , 2014, Science.