INTERLEAVING PLANNING AND EXECUTION FOR AUTONOMOUS ROBOTS
|
|
- Thomasine Webb
- 5 years ago
- Views:
Transcription
1 INTERLEAVING PLANNING AND EXECUTION FOR AUTONOMOUS ROBOTS
2 THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ROBOTICS: VISION, MANIPULATION AND SENSORS Consulting Editor Takeo Kanade Other books in the series: GENETIC LEARNING FOR ADAPTIVE IMAGE SEGMENTATION, Bir Bhanu, Sungkee Lee ISBN: SPACE-SCALE THEORY IN EARLY VISION, Tony Lindeberg ISBN NEURAL NE1WORK PERCEYl10N FOR MOBILE ROBOT GUIDANCE, Dean A. Pomerleau ISBN: DIRECTED SONAR SENSING FOR MOBILE ROBOT NA VIGATION,Iohn 1. Leonard, Hugh F. Durrant-Whyte ISBN: A GENERAL MODEL OF LEGGED WCOMOTION ON NATURAL TERRAINE, David 1. Manko ISBN: INTELLIGENT ROBOTIC SYSTEMS: THEORY, DESIGN AND APPLICATIONS, K. Valavanis, G. Saridis ISBN: QUALITATIVE MOTION UNDERSTANDING, W. Burger, B. Bhanu ISBN: NONHOWNOMIC MOTION PLANNING, Zexiang Li, I.F. Canny ISBN: SPACE ROBOTICS: DYNAMICS AND CONTROL, Yang sheng Xu, Takeo Kanade ISBN: NEURAL NE1WORKS IN ROBOTICS, George Bekey, Ken Goldberg ISBN: X EFFICIENT DYNAMIC SIMULATION OF ROBOTIC MECHANISMS, Kathryn W. Lilly ISBN: MEASUREMENT OF IMAGE VELOCITY, David 1. Fleet ISBN: INTELLIGENT ROBOTIC SYSTEMS FOR SPACE EXPLORATION, Alan A. Desrochers ISBN: COMPUTER AIDED MECHANICAL ASSEMBLY PLANNING, L. Homen de Mello, S. Lee ISBN: PERTURBATION TECHNIQUES FOR FLEXIBLE MANIPULATORS, A. Fraser, R. W. Daniel ISBN: DYNAMIC ANALYSIS OF ROBOT MANUPULATORS: A Cartesian Tensor Approach, C. A. Balafoutis, R. V. Patel ISBN:
3 INTERLEA VING PLANNING AND EXECUTION FOR AUTONOMOUS ROBOTS by fiah Reza Nourbakhsh Stanford University.., ~ SPRINGER SCIENCE+BUSINESS MEDIA, LLC
4 ISBN ISBN (ebook) DOI / Library of Congress Cataloging-in-Publication Data A C.I.P. Catalogue record for this book is available from the Library of Congress. Copyright ~ 1997 by Springer Science+Business Media New York Origina1ly published by Kluwer Academic Publishers in 1997 Softcover reprint of the hardcover 1 st edition 1997 AlI rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, mechanical, photo-copying, recording, or otherwise, without the prior written permission of the publisher, Springer Science+Business Media, LLC. Printed on acid-free paper.
5 to Noah and Zachary
6 Contents Preface Acknowledgments xiii xv 1 Introduction Motivation Contributions Contents of Chapters 8 2 Perception and Action The Situated Robot and its Environment Defining State and State Update Comparison to other Conventional Approaches Conclusion 19 3 Formalizing Incomplete Information Sources of Incomplete Information Representing Incomplete Information State-Set Tracking: Execution Monitoring Related Work 33 4 Goal-Directed Control Systems Defining a Problem Instance Advance Planning Control Systems Related Work 51 5 Interleaving Planning and Execution Introduction: Interleaving Premature Search Tennination Experimental Results Related Work 63
7 viii IIlah R. Nourbakhsh 6 Using Assumptions to Oversimplify Introduction Assumptions Assumptive Control Systems Continuous Selection Algorithm The Cost of Assumptions Large-scale Real-World Experimental Results Related Work Conclusion 94 7 Strategic Subgoaling: Using Abstraction Systems Introduction Problem Spaces Abstraction 1, Examples of Abstraction Systems and their Cost Related Work and Discussion Generalizing beyond State Sets Introduction Representation Examples Conclusion Conclusions 131 Bibliography 137 Index 143
8 List of Tables 4.1 Search space size for five variations of two simulated problems Running times for cond-plan without useless plan pruning (CPA) and 51 with pruning (CPAb) 5.1 The size of the search space for seven problems The running times and execution lengths for each problem A comparison of the planning cost of advance planning versus 83 Assumptive planning for three domain classes 6.2 A comparison of the conditional and Assumptive search space sizes 88 for the CS224 robot problem of figure A comparison of the conditional and Assumptive search spaces for 92 the final contest at the AAAl1994 National Robot Competition
9 List of Illustrations 1.1 A comparison of advance planning and interleaving search space A birds-eye view of a robot lost in a maze A comparison of advance planning and Assumptive planning A comparison of advance planning and an abstraction system 7 2.l A situated robot's actions and percepts A finite automata view of Figure The Mazeworld domain A partial world state graph for the Mazeworld domain of Fig l An example of model error A robot with an unreliable move action A robot with an inconsistent percept The state set representation of knowledge about world state Graphical examples of effect Effectory collapse Perceptual collapse Effectory expansion Perceptual unreliability Perceptual aliasing A partial state-set graph for a Mazeworld Goal sets A conditional plan for changing highway lanes A behavioral graph for a Mazeworld State-set overlay A flowchart depicting the CPA control system An overhead view of the MJH domain An example Wumpus World game A flowchart depicting the DPA control system Search horizon example An example of a forced move 59
10 xii R. Nourbakhsh 5.4 Conditional planning with uncertain initial conditions The search space of an Assumptive system An assumption that reduces initial state set size A Mazeworld example with initial uncertainty The dangers of a deadly snake pit A demonstration of nondeterministic move An example of perceptual branching with false negatives A flowchart depicting the basic Assumptive Algorithm An example of state-set unreachability An example of false goal detection An example of assumptive overcommitment A flowchart depicting Continuous Selection Algorithm 6.12 An example Mazeworld in which Indiana Robot faces snake pits The CS 224 Final Contest maze Three CS 224 students at work The CS 224 Assumptive examination Geometric and topological maps of Dervish Dervish in its final configuration Quantization of a geometric map A comparison of a bipartite conditional graph and a hyperarc graph A state graph-based example of abstraction Abstract and ground conditional plan fringes An example of useful abstraction An example of abstraction systems A flowchart depicting the problem space control system An example run of a three-tier abstraction system The horizon problem of geometric abstraction Hyperarcs in an abstraction space Hyperarcs demonstrating continent abstraction Path nonoptimality example TC-actions An example of the property set representation An example of polygonal position representation for mobile robots A robot navigation problem solved using the Viable Plan Heuristic 129
11 Preface An unfortunate gap exists in the robotics community between theory and practice. Nowhere has this diconnect been more apparent than in the area of robot architecture design. Consequently, many research results have been difficult, if not impossible, to reproduce because assumptions, architectural decisions and conditions requisite to success are poorly specified. The answer is a good theoretical foundation that is directly relevant to the robot design problem. Good theory can offer design tools that reduce the learning curve, making the real-world design of a robot easier. This book is a modest step in this direction, offering a formal representation for robot architecture, which combines sensing, acting and planning to form an integrated whole. This work also discusses interleaving planning and execution in depth. Interleaving is a necessity in real-world robots that operate with incomplete information. Interleaving systems that preserve the robot's functionality are at the core of this work, and the representation we propose allows us to prove soundness, completeness and optimality results for robot architectures under well specified conditions. After presenting the formal framework in the first four chapters, we describe experimental results on real-world robots. Experimental validation not only needs to show that the theory has been used to drive the implementation of a successful robot, it must also demonstrate that the theory has allowed others to solve robot problems more easily. To this end, Chapter 6 offers a detailed account of CS 224: Introduction to Robot Programming Laboratory. This popular lab class at Stanford University, taught by Professor Michael Genesereth and the author, has given undergraduate and graduate students a chance to apply theoretical principles of robot architecture and interleaving to capable teams of real-world robots. In addition, Chapter 6 describes the robot, Dervish, which used the Assumptive Architecture presented here to win the 1994 AAAI National Robot Contest. Its
12 xiv liiah R. Nourbakhsh long tenn reliability, as well as the simplicity of its control system, bear witness to the usefulness of a theoretical paradigm that can guide architecture design. Chapter 7 demonstrates an important extension of this theoretical frameworlc to cover abstraction, a necessary tool for problem refonnulation in the robotics community. We hope that this book engages real-world robot designers, offering them theoretical tools that make the process of architecture design more well-defined. At the same time, we hope that theoreticians will find this book to be a starting point for future research into the area of robot architecture. This very new discipline contains many more questions than answers.
13 Acknowledgmen ts This text is my most focused educational effort to date. Therefore it is appropriate to begin by acknowledging those who have chosen to devote their lives to education. Kevin Madden was my high school physics teacher and a friend. My daily conversations with him after lunch allowed me to sample his immense knowledge about the natural world. He made the physical world intuitive for his students. Donald Adams taught me creativity. For four years, I spent two hours after school every day in the pottery studio, learning much more than pottery from one with an endless supply of kindness, friendship and humor. Fred White was my high school chemistry teacher. He taught me chemistry during the school years and sailing during the summers. I had almost daily contact with him for seven years and I cannot begin to describe how much this Renaissance Man and good friend has taught me. Fast-forward four years and I acknowledge the one teacher who has the greatest impact on me in the field of Artificial Intelligence. Michael Genesereth convinced me unwittingly to major in Computer Science when I was an undergraduate at Stanford. His class, Discrete Systems, showed me how little I knew about a most exciting field of endeavor. As my undergraduate advisor, graduate advisor, flying companion and good friend, he has taught me much more than Artificial Intelligence. There are two lessons that I value the most; two traits of Professor Genesereth's personality that teach by example. First, he exemplifies lucid science. He formulates his intellectual statements cleanly and precisely, with a solid foundation of formal logic at the core. I will always aspire to his style of science. But the most important lesson I learn from Professor Genesereth concerns his underlying motivation behind doing science: to make the world a better place. It is this consonance between the ethical outlook of my advisor and my own world view that has made the last four years of graduate studies worthwhile. I am certain that I will Ie am from Professor Genesereth for many years to come.
14 xvi liiah R. Nourbakhsh There are those friends who have relentlessly volunteered their time to read my paper drafts and hear my presentations. Their comments have shaped the way I think and the way I write: David Andre, Lise Getoor, Steve Ketchpel, Ofer Matan and many others deserve acknowledgment. I would also like to specifically thank those who have read and commented on this work throughout its various life forms: David Andre, Michael Genesereth, Steve Ketchpel, Jean-Claude Latombe, Matt Mason, Stan Rosenschein. My family has given me the love that sets my research in proper perspective, from my grandparents down through my parents and uncles, all the way, via my brother and his wife, to Noah and Zachary, my two year old nephews whose pictures adorn the office door. But there are newer members of my family that I must also acknowledge. The Barhoums have taken me into their family since my move from Kansas City to Stanford. Julie is an even newer member of family to me; she is one with whom I share another, very special kind of love.
15 INTERLEAVING PLANNING AND EXECUTION FOR AUTONOMOUS ROBOTS
INTELLIGENT UNMANNED GROUND VEHICLES Autonomous Navigation Research at Carnegie Mellon
INTELLIGENT UNMANNED GROUND VEHICLES Autonomous Navigation Research at Carnegie Mellon THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ROBOTICS: VISION, MANIPULATION AND SENSORS Consulting
More informationCOMPUTER-AIDED MECHANICAL ASSEMBLY PLANNING
COMPUTER-AIDED MECHANICAL ASSEMBLY PLANNING THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ROBOTICS: VISION, MANIPULATION AND SENSORS Consulting Editor: Takeo Kanade SHADOWS AND SILHOUE77'ES
More informationDARWIN2K An Evolutionary Approach to Automated Design for Robotics
DARWIN2K An Evolutionary Approach to Automated Design for Robotics Other books in the series: THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ROBOTICS: VISION, MANIPULATION AND SENSORS
More informationHYBRID NEURAL NETWORK AND EXPERT SYSTEMS
HYBRID NEURAL NETWORK AND EXPERT SYSTEMS HYBRID NEURAL NETWORK AND EXPERT SYSTEMS by Larry R. Medsker Department of Computer Science and Information Systems The American University... " Springer Science+Business
More informationProgress in Computer Science No.4. Edited by J.Bendey E. Coffman R.L.Graham D. Kuck N. Pippenger. Springer Science+Business Media, LLC
Progress in Computer Science No.4 Edited by J.Bendey E. Coffman R.L.Graham D. Kuck N. Pippenger Springer Science+Business Media, LLC George P61ya Robert E. Tarjan Donald R. Woods Notes on Introductory
More informationComputational Principles of Mobile Robotics
Computational Principles of Mobile Robotics Mobile robotics is a multidisciplinary field involving both computer science and engineering. Addressing the design of automated systems, it lies at the intersection
More informationAdvances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search
Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search OPERATIONS RESEARCH/COMPUTER SCIENCE INTERFACES SERIES Ramesh Sharda, Series Editor ConocolDuPont Chair of
More informationANALOG CMOS FILTERS FOR VERY HIGH FREQUENCIES
ANALOG CMOS FILTERS FOR VERY HIGH FREQUENCIES THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ANALOG CIRCUITS AND SIGNAL PROCESSING Consulting Editor Mohammed Ismail Ohio State University
More informationAUTOMATIC MODULATION RECOGNITION OF COMMUNICATION SIGNALS
AUTOMATIC MODULATION RECOGNITION OF COMMUNICATION SIGNALS AUTOMATIC MODULATION RECOGNITION OF COMMUNICATION SIGNALS by Eisayed Eisayed Azzouz Department 01 Electronic & Electrical Engineering, Military
More informationProduct Development Strategy
Product Development Strategy Product Development Strategy Innovation Capacity and Entrepreneurial Firm Performance in High-Tech SMEs Mina Tajvidi Bangor Business School, Bangor University, UK and Azhdar
More informationThe Role of Systems Methodology in Social Science Research. Dedicated to my father, Ruggiero, and to the memory of my mother, Mary.
The Role of Systems Methodology in Social Science Research Dedicated to my father, Ruggiero, and to the memory of my mother, Mary. Frontiers in Systems Research: Implications for the social sciences Vol.
More informationPASSIVE COMPONENTS FOR DENSE OPTICAL INTEGRATION
PASSIVE COMPONENTS FOR DENSE OPTICAL INTEGRATION PASSIVE COMPONENTS FOR DENSE OPTICAL INTEGRA TION Christina Manolatou Massachusetts Institute oftechnology Hermann A. Haus Massachusetts Institute oftechnology
More informationModeling Manufacturing Systems. From Aggregate Planning to Real-Time Control
Modeling Manufacturing Systems From Aggregate Planning to Real-Time Control Springer-Verlag Berlin Heidelberg GmbH Paolo Brandimarte. Agostino Villa (Eds.) Modeling Manufacturing Systems From Aggregate
More informationComputer Automation in Manufacturing
Computer Automation in Manufacturing Computer Automation in Manufacturing An introduction Thomas O. Boucher Department of Industrial Engineering Rutgers University Piscataway NJ USA SPRINGER-SCIENCE+BUSINESS
More informationIntelligent Control of Robotic Systems
Intelligent Control of Robotic Systems International Series on MICROPROCESSOR-BASED AND INTELLIGENT SYSTEMS ENGINEERING VOLUME 25 Editor Professor S. G. Tzafestas, National Technical University of Athens,
More informationINTEGRATED AUDIO AMPLIFIERS IN BCD TECHNOLOGY
INTEGRATED AUDIO AMPLIFIERS IN BCD TECHNOLOGY INTEGRATED AUDIO AMPLIFIERS IN BCD TECHNOLOGY by Marco Berkhout MESA Research Institute, University of Twente, and Philips Semiconductors " ~ Springer Science+Business
More informationDistributed Detection and Data Fusion
Distributed Detection and Data Fusion Springer Science+ Business Media, LLC Signal Processing and Data Fusion Synthetic Aperture Radar J.P. Fitch Multiplicative Complexity, Convolution and the DFT MT.
More informationEFFICIENT AND ACCURATE PARALLEL GENETIC ALGORITHMS
EFFICIENT AND ACCURATE PARALLEL GENETIC ALGORITHMS GENETIC ALGORITHMS AND EVOLUTIONARY COMPUTATION EFFICIENT AND ACCURATE PARALLEL GENETIC ALGORITHMS by Erick Cantti-Paz Lawrence Livermore National Lab,
More informationCONTENTS PREFACE. Part One THE DESIGN PROCESS: PROPERTIES, PARADIGMS AND THE EVOLUTIONARY STRUCTURE
Copyrighted Material Dan Braha and Oded Maimon, A Mathematical Theory of Design: Foundations, Algorithms, and Applications, Springer, 1998, 708 p., Hardcover, ISBN: 0-7923-5079-0. PREFACE Part One THE
More informationAdvanced Decision Making for HVAC Engineers
Advanced Decision Making for HVAC Engineers Javad Khazaii Advanced Decision Making for HVAC Engineers Creating Energy Efficient Smart Buildings Javad Khazaii Engineering Department Kennesaw State University
More informationThe judges are ready, and DERVISH knows
AI Magazine Volume 16 Number 2 (1995) ( AAAI) Articles DERVISH An Office-Navigating Robot Illah Nourbakhsh, Rob Powers, and Stan Birchfield DERVISH won the Office Delivery event of the 1994 Robot Competition
More informationTechnology Infrastructure and. Competitive Position
Technology Infrastructure and Competitive Position Technology Infrastructure and Com petitive Position Gregory Tassey Springer Science+Business Media, LLC Library of Congress Cataloging-in-Publication
More informationRobust Hand Gesture Recognition for Robotic Hand Control
Robust Hand Gesture Recognition for Robotic Hand Control Ankit Chaudhary Robust Hand Gesture Recognition for Robotic Hand Control 123 Ankit Chaudhary Department of Computer Science Northwest Missouri State
More informationARTIFICIAL NEURAL NETWORKS Learning Algorithms, Performance Evaluation, and Applications
ARTIFICIAL NEURAL NETWORKS Learning Algorithms, Performance Evaluation, and Applications THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ARTIFICIAL NEURAL NETWORKS Learning Algorithms,
More informationApplication of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems
Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems M.C. Bhuvaneswari Editor Application of Evolutionary Algorithms for Multi-objective Optimization in
More informationA User Friendly Software Framework for Mobile Robot Control
A User Friendly Software Framework for Mobile Robot Control Jesse Riddle, Ryan Hughes, Nathaniel Biefeld, and Suranga Hettiarachchi Computer Science Department, Indiana University Southeast New Albany,
More informationInternational Entrepreneurship
International Entrepreneurship This page intentionally left blank International Entrepreneurship Theoretical Foundations and Practices 2nd edition Antonella Zucchella University of Pavia, Italy and Giovanna
More informationSTATISTICAL MODELING FOR COMPUTER-AIDED DESIGN OF MOS VLSI CIRCUITS
STATISTICAL MODELING FOR COMPUTER-AIDED DESIGN OF MOS VLSI CIRCUITS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ANALOG CIRCUITS AND SIGNAL PROCESSING Consulting Editor Related titles:
More informationE E Verification and Control of Hybrid Systems
E E Verification and Control of Hybrid Systems Paulo Tabuada Verification and Control of Hybrid Systems A Symbolic Approach Foreword by Rajeev Alur Paulo Tabuada Department of Electrical Engineering University
More informationArchitecture Design and Validation Methods
Architecture Design and Validation Methods Springer-Verlag Berlin Heidelberg GmbH Egon Börger (Ed.) Architecture Design and Validation Methods With 175 Figures, Springer Editor Prof. Dr. Egon Börger Universita
More informationAIRCRAFT CONTROL AND SIMULATION
AIRCRAFT CONTROL AND SIMULATION AIRCRAFT CONTROL AND SIMULATION Third Edition Dynamics, Controls Design, and Autonomous Systems BRIAN L. STEVENS FRANK L. LEWIS ERIC N. JOHNSON Cover image: Space Shuttle
More informationANALOG INTEGRATED CIRCUITS FOR COMMUNICATION Principles, Simulation and Design
ANALOG INTEGRATED CIRCUITS FOR COMMUNICATION Principles, Simulation and Design ANALOG INTEGRATED CIRCUITS FOR COMMUNICATION Principles, Simulation and Design by Donald 0. Pederson University of California
More informationacoustic imaging cameras, microscopes, phased arrays, and holographic systems
acoustic imaging cameras, microscopes, phased arrays, and holographic systems acoustic imaging cameras, microscopes, phased arrays, and holographic systems Edited by Glen Wade University of California
More informationHANDBOOK OF TABLEAU METHODS
HANDBOOK OF TABLEAU METHODS HANDBOOK OF TABLEAU METHODS Edited by MARCELLO D' AGOSTINO Universita di Ferrara, Ferrara, Italy DOV M. GABBAY King's College, London, United Kingdom REINER HAHNLE Universitiit
More informationTHE WASTE AND THE BACKYARD
THE WASTE AND THE BACKYARD Environment & Management VOLUME 8 The titles published in this series are listed at the end of this volume. The Waste and the Backyard The Creation of Waste Facilities: Success
More informationDecision Science Letters
Decision Science Letters 3 (2014) 121 130 Contents lists available at GrowingScience Decision Science Letters homepage: www.growingscience.com/dsl A new effective algorithm for on-line robot motion planning
More informationINTERTEMPORAL PRODUCTION FRONTIERS: WITH DYNAMIC DEA
INTERTEMPORAL PRODUCTION FRONTIERS: WITH DYNAMIC DEA INTERTEMPORAL PRODUCTION FRONTIERS: WITH DYNAMIC DEA Rolf Fare and Shawna Grosskopf Southern Illinois University at Carbondale Carbondale, Illinois
More informationInternational Entrepreneurship
International Entrepreneurship International Entrepreneurship Theoretical Foundations and Practices Antonella Zucchella and Paolo Scabini Antonella Zucchella and Paolo Scabini 2007 Softcover reprint of
More informationPalgrave Studies in Comics and Graphic Novels. Series Editor Roger Sabin University of the Arts London London, United Kingdom
Palgrave Studies in Comics and Graphic Novels Series Editor Roger Sabin University of the Arts London London, United Kingdom This series concerns Comics Studies with a capital c and a capital s. It feels
More informationPERSONAL AND WIRELESS COMMUNICATIONS Digital Technology and Standards
PERSONAL AND WIRELESS COMMUNICATIONS Digital Technology and Standards THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE COMMUNICATIONS AND INFORMATION THEORY Consulting Editor Robert
More informationBritish Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library.
Published by Pan Stanford Publishing Pte. Ltd. Penthouse Level, Suntec Tower 3 8 Temasek Boulevard Singapore 038988 Email: editorial@panstanford.com Web: www.panstanford.com British Library Cataloguing-in-Publication
More informationReal-time Adaptive Concepts in Acoustics
Real-time Adaptive Concepts in Acoustics Real-time Adaptive Concepts in Acoustics Blind Signal Separation and Multichannel Echo Cancellation by Daniel W.E. Schobben, Ph. D. Philips Research Laboratories
More informationSocial Understanding
Social Understanding THEORY AND DECISION LIBRARY General Editor: Julian Nida-Rümelin (Universität München) Series A: Philosophy and Methodology of the Social Sciences Series B: Mathematical and Statistical
More informationPrinciples of Data Security
Principles of Data Security FOUNDATIONS OF COMPUTER SCIENCE Series Editor: Raymond E. Miller Georgia Institute oj Technology PRINCIPLES OF DATA SECURITY Ernst L. Leiss Principles of Data Security Ernst
More informationAutomated Multi-Camera Surveillance Algorithms and Practice
Automated Multi-Camera Surveillance Algorithms and Practice The International Series in Video Computing Series Editor: Mubarak Shah, Ph.D University of Central Florida Orlando, Florida Automated Multi-Camera
More informationCurrent Technologies in Vehicular Communications
Current Technologies in Vehicular Communications George Dimitrakopoulos George Bravos Current Technologies in Vehicular Communications George Dimitrakopoulos Department of Informatics and Telematics Harokopio
More informationIntelligent Control Systems with LabVIEW
Intelligent Control Systems with LabVIEW Pedro Ponce-Cruz Fernando D. Ramírez-Figueroa Intelligent Control Systems with LabVIEW 123 Pedro Ponce-Cruz, Dr.-Ing. Fernando D. Ramírez-Figueroa, Research Assistant
More informationCognitive Systems Monographs
Cognitive Systems Monographs Volume 9 Editors: Rüdiger Dillmann Yoshihiko Nakamura Stefan Schaal David Vernon Heiko Hamann Space-Time Continuous Models of Swarm Robotic Systems Supporting Global-to-Local
More informationComputational Intelligence for Network Structure Analytics
Computational Intelligence for Network Structure Analytics Maoguo Gong Qing Cai Lijia Ma Shanfeng Wang Yu Lei Computational Intelligence for Network Structure Analytics 123 Maoguo Gong Xidian University
More informationArts Management and Cultural Policy Research
Arts Management and Cultural Policy Research This page intentionally left blank Arts Management and Cultural Policy Research Jonathan Paquette University of Ottawa, Canada and Eleonora Redaelli University
More informationThis list supersedes the one published in the November 2002 issue of CR.
PERIODICALS RECEIVED This is the current list of periodicals received for review in Reviews. International standard serial numbers (ISSNs) are provided to facilitate obtaining copies of articles or subscriptions.
More informationEntrepreneurial Profiles of Creative Destruction
Entrepreneurial Profiles of Creative Destruction Entrepreneurial Profiles of Creative Destruction Courage, Imagination and Creativity in Action Elias G. Carayannis George Washington University, Washington,
More informationDiscursive Constructions of Corporate Identities by Chinese Banks on Sina Weibo
Discursive Constructions of Corporate Identities by Chinese Banks on Sina Weibo Wei Feng Discursive Constructions of Corporate Identities by Chinese Banks on Sina Weibo An Integrated Sociolinguistics Approach
More informationSynthetic Aperture Radar
Synthetic Aperture Radar J. Patrick Fitch Synthetic Aperture Radar C.S. Burrus, Consulting Editor With 93 Illustrations Springer-Verlag New York Berlin Heidelberg London Paris Tokyo J. Patrick Fitch Engineering
More informationSaphira Robot Control Architecture
Saphira Robot Control Architecture Saphira Version 8.1.0 Kurt Konolige SRI International April, 2002 Copyright 2002 Kurt Konolige SRI International, Menlo Park, California 1 Saphira and Aria System Overview
More informationKnowledge-B ased Process Planning for Construction and Manufacturing
Knowledge-B ased Process Planning for Construction and Manufacturing Carlos Zozaya-Gorostiza Chris Hendrickson Daniel R. Rehak Department of Civil Engineering and Engineering Design Research Center Carnegie
More informationRule-Based Expert Systems
Rule-Based Expert Systems The Addison-Wesley Series in Artificial Intelligence Buchanan and Shortliffe (eds.): Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project.
More informationArtificial Intelligence and Mobile Robots: Successes and Challenges
Artificial Intelligence and Mobile Robots: Successes and Challenges David Kortenkamp NASA Johnson Space Center Metrica Inc./TRACLabs Houton TX 77058 kortenkamp@jsc.nasa.gov http://www.traclabs.com/~korten
More informationThe German Chemical Industry in the Twentieth Century
The German Chemical Industry in the Twentieth Century Chemists and Chemistry VOLUME 18 A series of books devoted to the examination of the history and development of chemistry from its early emergence
More informationIntelligent knowledge based systems in electrical power engineering
Intelligent knowledge based systems in electrical power engineering JOIN US ON THE INTERNET VIA WWW, GOPHER, FTP OR EMAIL: WWW: http://www.thomson.com GOPHER: gopher.thomson.com A ^ ^ FTP: ftp.thomson.com
More informationCriminology, Deviance, and the Silver Screen
Criminology, Deviance, and the Silver Screen This page intentionally left blank Criminology, Deviance, and the Silver Screen The Fictional Reality and the Criminological Imagination Jon Frauley CRIMINOLOGY,
More informationStraBer Wahl Graphics and Robotics
StraBer Wahl Graphics and Robotics Wolfgang StrafSer Friedrich Wahl Editors Graphics and Robotics With 128 Figures, some in Colour, Springer Prof. Dr.-lng. Wolfgang StraBer Wilhelm-Schickard-lnstitut fur
More informationBT Telecommunications Series
TELEPRESENCE BT Telecommunications Series The BT Telecommunications Series covers the broad spectrum of telecommunications technology. Volumes are the result of research and development carried out, or
More informationBP and the Macondo Spill
BP and the Macondo Spill This page intentionally left blank BP and the Macondo Spill The Complete Story Colin Read Professor of Economics and Finance, SUNY College, Plattsburgh, USA Palgrave macmillan
More informationINDUSTRIAL ROBOTS PROGRAMMING: BUILDING APPLICATIONS FOR THE FACTORIES OF THE FUTURE
INDUSTRIAL ROBOTS PROGRAMMING: BUILDING APPLICATIONS FOR THE FACTORIES OF THE FUTURE INDUSTRIAL ROBOTS PROGRAMMING: BUILDING APPLICATIONS FOR THE FACTORIES OF THE FUTURE J. Norberto Pires Mechanical Engineering
More informationK-Best Decoders for 5G+ Wireless Communication
K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Gwan S. Choi K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Department of Electrical and Computer Engineering Texas A&M University
More informationArtificial Neural N etworks for Intelligent Manufacturing
Artificial Neural N etworks for Intelligent Manufacturing Intelligent Manufacturing Series Ser ies Editor: Andrew Kusiak Department of Industrial Engineering The University of Iowa, USA Manufacturing has
More informationTHE TRANSFORMATION OF THE ENGLISH NOVEL,
THE TRANSFORMATION OF THE ENGLISH NOVEL, 1890-1930 By the same author DISRAELI'S FICTION CONRAD: 'ALMAYER'S FOLLY' TO 'UNDER WESTERN EYES' CONRAD: THE LATER FICTION THE HUMANISTIC HERITAGE: CRITICAL THEORIES
More informationINFORMATION TECHNOLOGY AND LAWYERS
INFORMATION TECHNOLOGY AND LAWYERS Information Technology and Lawyers Advanced Technology in the Legal Domain, from Challenges to Daily Routine Edited by ARNO R. LODDER Centre for Electronic Dispute Resolution
More informationStart a Robotics Elective at Your School
Start a Robotics Elective at Your School Linda Reynolds, teckteacher@yahoo.com Reggie Clark, reginald.clark@ususd.us Jonathan Reynolds, chaplare@gmail.com Desert Robotics: Teams 08-0083; 08-0086; 08-0087;
More informationIntegrated Circuit Design
Integrated Circuit Design Alan F. Murray and H. Martin Reekie Integrated Circuit Design Springer Science+Business Media, LLC Alan F. Murray and H. Martin Reekie 1987 Originally published by Springer-Ver1ag
More informationDesign of Logic Systems
Design of Logic Systems Design of Logic Systems Second edition D. Lewin Formerly Professor of Computer Science and Information Engineering, University of Sheffield D. Protheroe Lecturer in Electronic Engineering,
More informationLEARNING, INNOVATION AND URBAN EVOLUTION
LEARNING, INNOVATION AND URBAN EVOLUTION LEARNING,INNOVATION ANO URBAN EVOLUTION edited by David F. Batten Cristoforo S. Bertuglia Dino Martellato Sylvie Occelli " ~. Springer Science+Business Media, LLC
More informationSpringerBriefs in Astronomy
SpringerBriefs in Astronomy Series editors Martin Ratcliffe Valley Center, Kansas, USA Wolfgang Hillebrandt MPI für Astrophysik, Garching, Germany Michael Inglis Suffolk County Community College, New York,
More informationAn Integrated HMM-Based Intelligent Robotic Assembly System
An Integrated HMM-Based Intelligent Robotic Assembly System H.Y.K. Lau, K.L. Mak and M.C.C. Ngan Department of Industrial & Manufacturing Systems Engineering The University of Hong Kong, Pokfulam Road,
More informationFall 17 Planning & Decision-making in Robotics Introduction; What is Planning, Role of Planning in Robots
16-782 Fall 17 Planning & Decision-making in Robotics Introduction; What is Planning, Role of Planning in Robots Maxim Likhachev Robotics Institute Carnegie Mellon University Class Logistics Instructor:
More informationA Robust Neural Robot Navigation Using a Combination of Deliberative and Reactive Control Architectures
A Robust Neural Robot Navigation Using a Combination of Deliberative and Reactive Control Architectures D.M. Rojas Castro, A. Revel and M. Ménard * Laboratory of Informatics, Image and Interaction (L3I)
More informationArchitectures for Enterprise Integration
Architectures for Enterprise Integration Architectures for Enterprise Integration Edited by Peter Bernus Griffith University Queensland Australia Laszlo Nemes CS/RO Victoria Australia and Theodore.J. Williams
More informationRisk/Benefit Analysis in Water Resources Planning and Management
Risk/Benefit Analysis in Water Resources Planning and Management Risk/Benefit Analysis in Water Resources Planning and Management Edited by Yacov Y. Haimes Center for Large Scale Systems and Policy Analysis
More informationin the New Zealand Curriculum
Technology in the New Zealand Curriculum We ve revised the Technology learning area to strengthen the positioning of digital technologies in the New Zealand Curriculum. The goal of this change is to ensure
More informationPath Planning in Dynamic Environments Using Time Warps. S. Farzan and G. N. DeSouza
Path Planning in Dynamic Environments Using Time Warps S. Farzan and G. N. DeSouza Outline Introduction Harmonic Potential Fields Rubber Band Model Time Warps Kalman Filtering Experimental Results 2 Introduction
More informationThe Economics of Leisure and Recreation
The Economics of Leisure and Recreation STUDIES IN PLANNING AND CONTROL General Editors B. T. Bayliss, B.Sc.(Econ.), Ph.D. Director, Centre for European Industrial Studies University of Bath and G. M.
More informationFundamentals of Global Positioning System Receivers
Fundamentals of Global Positioning System Receivers A Software Approach SECOND EDITION JAMES BAO-YEN TSUI A JOHN WILEY & SONS, INC., PUBLICATION Fundamentals of Global Positioning System Receivers Fundamentals
More informationIndiana K-12 Computer Science Standards
Indiana K-12 Computer Science Standards What is Computer Science? Computer science is the study of computers and algorithmic processes, including their principles, their hardware and software designs,
More informationChess Skill in Man and Machine
Chess Skill in Man and Machine Chess Skill in Man and Machine Edited by Peter W. Frey With 104 Illustrations Springer-Verlag New York Berlin Heidelberg Tokyo Peter W. Frey Northwestern University CRESAP
More informationTelecommunication Principles
Telecommunication Principles TUTORIAL GUIDES IN ELECTRONIC ENGINEERING Series editors Professor G.G. Bloodworth, University of York Professor A.P. Dorey, University of Lancaster Professor J.K. Fidler,
More informationGraduate Texts in Mathematics. Editorial Board. F. W. Gehring P. R. Halmos Managing Editor. c. C. Moore
Graduate Texts in Mathematics 49 Editorial Board F. W. Gehring P. R. Halmos Managing Editor c. C. Moore K. W. Gruenberg A.J. Weir Linear Geometry 2nd Edition Springer Science+Business Media, LLC K. W.
More informationCSC 550: Introduction to Artificial Intelligence. Fall 2004
CSC 550: Introduction to Artificial Intelligence Fall 2004 See online syllabus at: http://www.creighton.edu/~davereed/csc550 Course goals: survey the field of Artificial Intelligence, including major areas
More informationSpring 19 Planning Techniques for Robotics Introduction; What is Planning for Robotics?
16-350 Spring 19 Planning Techniques for Robotics Introduction; What is Planning for Robotics? Maxim Likhachev Robotics Institute Carnegie Mellon University About Me My Research Interests: - Planning,
More informationTransactions on Information and Communications Technologies vol 6, 1994 WIT Press, ISSN
Application of artificial neural networks to the robot path planning problem P. Martin & A.P. del Pobil Department of Computer Science, Jaume I University, Campus de Penyeta Roja, 207 Castellon, Spain
More informationDigital Image Processing
Digital Image Processing D. Sundararajan Digital Image Processing A Signal Processing and Algorithmic Approach 123 D. Sundararajan Formerly at Concordia University Montreal Canada Additional material to
More informationAnnotated Bibliography: Artificial Intelligence (AI) in Organizing Information By Sara Shupe, Emporia State University, LI 804
Annotated Bibliography: Artificial Intelligence (AI) in Organizing Information By Sara Shupe, Emporia State University, LI 804 Introducing Artificial Intelligence Boden, M.A. (Ed.). (1996). Artificial
More informationPATH CLEARANCE USING MULTIPLE SCOUT ROBOTS
PATH CLEARANCE USING MULTIPLE SCOUT ROBOTS Maxim Likhachev* and Anthony Stentz The Robotics Institute Carnegie Mellon University Pittsburgh, PA, 15213 maxim+@cs.cmu.edu, axs@rec.ri.cmu.edu ABSTRACT This
More informationPalgrave Studies in Comics and Graphic Novels. Series Editor Roger Sabin University of the Arts London London, United Kingdom
Palgrave Studies in Comics and Graphic Novels Series Editor Roger Sabin University of the Arts London London, United Kingdom This series concerns Comics Studies with a capital c and a capital s. It feels
More informationTime Frequency Domain for Segmentation and Classification of Non-stationary Signals
Time Frequency Domain for Segmentation and Classification of Non-stationary Signals FOCUS SERIES Series Editor Francis Castanié Time Frequency Domain for Segmentation and Classification of Non-stationary
More informationComputer Science and Philosophy Information Sheet for entry in 2018
Computer Science and Philosophy Information Sheet for entry in 2018 Artificial intelligence (AI), logic, robotics, virtual reality: fascinating areas where Computer Science and Philosophy meet. There are
More informationInnovations and the Environment
Innovations and the Environment Yoram Krozer Innovations and the Environment 123 Yoram Krozer, PhD Cartesius Institute Institute for Sustainable Innovations of the Netherlands Technical Universities Zuidergrachtswal
More informationIntro to Intelligent Robotics EXAM Spring 2008, Page 1 of 9
Intro to Intelligent Robotics EXAM Spring 2008, Page 1 of 9 Student Name: Student ID # UOSA Statement of Academic Integrity On my honor I affirm that I have neither given nor received inappropriate aid
More informationNO MORE MUDDLING THROUGH
NO MORE MUDDLING THROUGH No More Muddling Through Mastering Complex Projects in Engineering and Management by RAINER ZÜST Zürich, Switzerland and PETER TROXLER Rotterdam, The Netherlands A C.I.P. Catalogue
More informationClassical Masculinity and the Spectacular Body on Film
Classical Masculinity and the Spectacular Body on Film Classical Masculinity and the Spectacular Body on Film The Mighty Sons of Hercules Daniel O Brien University of Southampton, UK Daniel O Brien 2014
More information