Essential Principles for Autonomous Robotics

From driving, flying, and swimming, to digging for unknown objects in space exploration, autonomous robots take on varied shapes and sizes. In part, autonomous robots are designed to perform tasks that are too dirty, dull, or dangerous for humans. With nontrivial autonomy and volition, they may soon claim their own place in human society. These robots will be our allies as we strive for understanding our natural and man-made environments and build positive synergies around us. Although we may never perfect replication of biological capabilities in robots, we must harness the inevitable emergence of robots that synchronizes with our own capacities to live, learn, and grow. This book is a snapshot of motivations and methodologies for our collective attempts to transform our lives and enable us to cohabit with robots that work with and for us. It reviews and guides the reader to seminal and continual developments that are the foundations for successful paradigms. It attempts to demystify the abilities and limitations of robots. It is a progress report on the continuing work that will fuel future endeavors. Table of Contents: Part I: Preliminaries/Agency, Motion, and Anatomy/Behaviors / Architectures / Affect/Sensors / Manipulators/Part II: Mobility/Potential Fields/Roadmaps / Reactive Navigation / Multi-Robot Mapping: Brick and Mortar Strategy / Part III: State of the Art / Multi-Robotics Phenomena / Human-Robot Interaction / Fuzzy Control / Decision Theory and Game Theory / Part IV: On the Horizon / Applications: Macro and Micro Robots / References / Author Biography / Discussion

[1]  Maarja Kruusmaa,et al.  Against the flow: A Braitenberg controller for a fish robot , 2012, 2012 IEEE International Conference on Robotics and Automation.

[2]  Rosalind W. Picard.  Affective computing: (526112012-054) , 1997 .

[3]  Mark Levene,et al.  Brick& Mortar: an on-line multi-agent exploration algorithm , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[4]  Serge Kernbach,et al.  Symbiotic robot organisms: REPLICATOR and SYMBRION projects , 2008, PerMIS.

[5]  Robert J. Wood,et al.  Lift force improvements for the micromechanical flying insect , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Roger D. Quinn,et al.  Highly mobile and robust small quadruped robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[7]  M. Owen,et al.  The genetic basis of complex human behaviors. , 1994, Science.

[8]  Ronald C. Arkin,et al.  Behavior-Based Robot Navigation for Extended Domains , 1992, Adapt. Behav..

[9]  Henry Gee,et al.  Evolutionary biology: The amphioxus unleashed , 2008, Nature.

[10]  B. Chakraborty.  Feature subset selection by particle swarm optimization with fuzzy fitness function , 2008, 2008 3rd International Conference on Intelligent System and Knowledge Engineering.

[11]  Henry Hexmoor,et al.  Delegations guided by trust and autonomy , 2008 .

[12]  Vincent Conitzer,et al.  Solving Stackelberg games with uncertain observability , 2011, AAMAS.

[13]  Miguel Hernando,et al.  Modular Multiconfigurable Architecture for Low Diameter Pipe Inspection Microrobots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[14]  Jian Huang,et al.  Motion control of omni-directional type cane robot based on human intention , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Seth Copen Goldstein,et al.  A modular robotic system using magnetic force effectors , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Svante Carlsson,et al.  Finding the Shortest Watchman Route in a Simple Polygon , 1993, ISAAC.

[17]  Aníbal Ollero,et al.  Teamwork in field robotics Editorial , 2007, J. Field Robotics.

[18]  Julie A. Adams,et al.  Analysis of complex team-based systems: augmentations to goal-directed task analysis and cognitive work analysis , 2011 .

[19]  Emiliano Lorini,et al.  Anticipation and Emotions for Goal Directed Agents , 2008, The Challenge of Anticipation.

[20]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[21]  Sean Hayes,et al.  Multi-touch interaction for tasking robots , 2010, HRI 2010.

[22]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[23]  Agathoniki Trigoni,et al.  Practical Issues in Deploying Mobile Agents to Explore a Sensor-Instrumented Environment , 2011, Comput. J..

[24]  T. Tsuji,et al.  Development of the Face Robot SAYA for Rich Facial Expressions , 2006, 2006 SICE-ICASE International Joint Conference.

[25]  Belur V. Dasarathy,et al.  Sensor Fusion: Architectures, Algorithms, and Applications , 1998 .

[26]  David Lewis,et al.  Polynesian and Micronesian Navigation Techniques , 1970, Journal of Navigation.

[27]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[28]  Jeffrey J. Daniels,et al.  High Resolution GPR at Brookhaven National Laboratory to Delineate Complex Subsurface Targets , 1998 .

[29]  Jaime R. Carbonell,et al.  AI in CAI : An artificial intelligence approach to computer-assisted instruction , 1970 .

[30]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[31]  Steven M. LaValle,et al.  Game theory as a unifying structure for a variety of robot tasks , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[32]  Geoffrey A. Hollinger,et al.  Search and pursuit-evasion in mobile robotics , 2011, Auton. Robots.

[33]  Nageswara S. V. Rao,et al.  Robot navigation in unknown generalized polygonal terrains using vision sensors , 1995, IEEE Trans. Syst. Man Cybern..

[34]  Yan Meng,et al.  Multi-Robot Searching using Game-Theory Based Approach , 2008 .

[35]  Cornelia Wendt,et al.  Nonverbal humor as a new dimension of HRI , 2009, RO-MAN 2009 - The 18th IEEE International Symposium on Robot and Human Interactive Communication.

[36]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[37]  R. Bajcsy.  From Active Perception to Active Cooperation Fundamental Processes of Intelligent Behavior , 1996 .

[38]  Ehud Rivlin,et al.  TangentBug: A Range-Sensor-Based Navigation Algorithm , 1998, Int. J. Robotics Res..

[39]  E. Tolman,et al.  Studies in spatial learning: Orientation and the short-cut. , 1946, Journal of experimental psychology.

[40]  Alessandro Saffiotti,et al.  The uses of fuzzy logic in autonomous robot navigation , 1997, Soft Comput..

[41]  David P. Miller,et al.  Simplified navigation and traverse planning for a long-range planetary rover , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[42]  K. Dautenhahn,et al.  Towards interactive robots in autism therapy: background, motivation and challenges , 2004 .

[43]  M. Jamshidi,et al.  Soft computing paradigms for learning fuzzy controllers with applications to robotics , 1996, Proceedings of North American Fuzzy Information Processing.

[44]  Agathoniki Trigoni,et al.  Probabilistic target detection by camera-equipped UAVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[45]  J. Červený,et al.  Magnetic alignment in grazing and resting cattle and deer , 2008, Proceedings of the National Academy of Sciences.

[46]  Holly A. Yanco,et al.  Classifying human-robot interaction: an updated taxonomy , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[47]  Stanley E Young,et al.  Keys to Innovative Transport Development , 2008 .

[48]  Karl F. MacDorman,et al.  Human emotion and the uncanny valley: A GLM, MDS, and Isomap analysis of robot video ratings , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[49]  D. Lakov.  Fuzzy agents versus intelligent swarms , 2002, Proceedings First International IEEE Symposium Intelligent Systems.

[50]  Heinrich M. Jaeger,et al.  Universal robotic gripper based on the jamming of granular material , 2010, Proceedings of the National Academy of Sciences.

[51]  Dan Shen,et al.  A Game Theoretic Data Fusion Aided Path Planning Approach for Cooperative UAV ISR , 2008, 2008 IEEE Aerospace Conference.

[52]  Enrique González,et al.  BSA: A Complete Coverage Algorithm , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[53]  Lynne E. Parker,et al.  Robot Teams: From Diversity to Polymorphism , 2002 .

[54]  Carlo Ratti,et al.  An Affective Intelligent Driving Agent: Driver's Trajectory and Activities Prediction , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[55]  Alexander Zelinsky,et al.  CeDAR: A real-world vision system , 2004, Machine Vision and Applications.

[56]  Heather Knight,et al.  Eight Lessons Learned about Non-verbal Interactions through Robot Theater , 2011, ICSR.

[57]  Hiroshi Noborio,et al.  Evaluation of path length made in sensor-based path-planning with the alternative following , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[58]  Edward Tunstel,et al.  Soft computing-based design and control for mobile robot path tracking , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[59]  Marc G. Slack.  Navigation templates: mediating qualitative guidance and quantitative control in mobile robots , 1993, IEEE Trans. Syst. Man Cybern..

[60]  Sarit Kraus,et al.  Playing games for security: an efficient exact algorithm for solving Bayesian Stackelberg games , 2008, AAMAS.

[61]  Henry Hexmoor,et al.  Autonomy control software , 1999, Knowl. Eng. Rev..

[62]  Fumihito Arai,et al.  Steering mechanism of underwater micro mobile robot , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[63]  Marina L. Gavrilova,et al.  Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence , 2008, Generalized Voronoi Diagram.

[64]  Roberto Cipolla,et al.  Human-robot interface by pointing with uncalibrated stereo vision , 1996, Image Vis. Comput..

[65]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[66]  Yoseph Bar-Cohen,et al.  Biologically inspired intelligent robots , 2003, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[67]  Howard Raiffa,et al.  Decision Analysis: Introductory Lectures on Choices Under Uncertainty , 1968 .

[68]  Marvin Minsky,et al.  Society of Mind: A Response to Four Reviews , 1991, Artif. Intell..

[69]  Alfred Kobsa,et al.  Computational Models of Mixed-Initiative Interaction , 2007, Springer Netherlands.