Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Algorithmic Foundations of Robotics V

  • Book
  • © 2004

Overview

Editors:
  1. Jean-Daniel Boissonnat

    1. INRIA, Sophia-Antipolis, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Joel Burdick

    1. Dept. of Mechanical Engineering, California Inst. of Technology, Pasadena, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Ken Goldberg

    1. Dept. of Mechanical Engineering, University of California at Berkeley, Berkeley, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Seth Hutchinson

    1. Beckman Inst., University of Illinois, Urbana, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Carefully edited book from one of the most influential conferences in robotics

Part of the book series: Springer Tracts in Advanced Robotics (STAR, volume 7)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (33 chapters)

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  2. Algorithms for Motion and Navigation in Virtual Environments and Games

    • Mark H. Overmars
    Pages 1-5

  3. Motion Planning for Knot Untangling

    • Andrew M. Ladd, Lydia E. Kavraki
    Pages 7-23

  4. Exact Collision Checking of Robot Paths

    • Fabian Schwarzer, Mitul Saha, Jean-Claude Latombe
    Pages 25-41

  5. A Comparative Study of Probabilistic Roadmap Planners

    • Roland Geraerts, Mark H. Overmars
    Pages 43-57

  6. On the Relationship between Classical Grid Search and Probabilistic Roadmaps

    • Steven M. LaValle, Michael S. Branicky
    Pages 59-75

  7. Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments

    • Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell
    Pages 77-93

  8. Better Group Behaviors Using Rule-Based Roadmaps

    • O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato
    Pages 95-111

  9. A Delaunay Approach to Interactive Cutting in Triangulated Surfaces

    • Han-Wen Nienhuys, A. Frank van der Stappen
    Pages 113-129

  10. Stochastic Conformational Roadmaps for Computing Ensemble Properties of Molecular Motion

    • Mehmet Serkan Apaydın, Douglas L. Brutlag, Carlos Guestrin, David Hsu, Jean-Claude Latombe
    Pages 131-147

  11. View Planning via Maximal C-space Entropy Reduction

    • Pengpeng Wang, Kamal Gupta
    Pages 149-165

  12. Exact and Distributed Algorithms for Collaborative Camera Control

    • Dezhen Song, A. Frank van der Stappen, Ken Goldberg
    Pages 167-183

  13. Shape Complexes for Metamorhpic Robots

    • Robert Ghrist
    Pages 185-201

  14. Flexonics

    • John Canny, Jeremy Risner, Vivek Subramanian
    Pages 203-219

  15. Coordinating Multiple Robots with Kinodynamic Constraints along Specified Paths

    • Jufeng Peng, Srinivas Akella
    Pages 221-237

  16. Hybrid Motion Planning: Coordinating Two Discs Moving among Polygonal Obstacles in the Plane

    • Shai Hirsch, Dan Halperin
    Pages 239-255

  17. Decentralized Algorithms for Multirobot Manipulation via Caging

    • Guilherme A. S. Pereira, Vijay Kumar, Mario F. M. Campos
    Pages 257-273

  18. Communication Complexity of Multi-robot Systems

    • Eric Klavins
    Pages 275-291

  19. Reconstructing the Shape and Motion of Unknown Objects with Active Tactile Sensors

    • Mark Moll, Michael A. Erdmann
    Pages 293-309

  20. A General Manipulation Task Planner

    • Thierry Siméon, Juan Cortés, Anis Sahbani, Jean-Paul Laumond
    Pages 311-327
Back to top

Keywords

About this book

This book includes selected contributions to the Workshop WAFR 2002 being held at December 15-17, 2002 in Nice, France. This fifth biannual Workshop on Algorithmic Foundations of Robotics focuses on algorithmic issues related to robotics and automation. The design and analysis of robot algorithms raises fundamental questions in computer science, computational geometry, mechanical modeling, operations research, control theory, and associated fields. The highly selective program highlights significant new results such as algorithmic models and complexity bounds. The validation of algorithms, design concepts, or techniques is the common thread running through this focused collection.

Editors and Affiliations

  • INRIA, Sophia-Antipolis, France

    Jean-Daniel Boissonnat

  • Dept. of Mechanical Engineering, California Inst. of Technology, Pasadena, USA

    Joel Burdick

  • Dept. of Mechanical Engineering, University of California at Berkeley, Berkeley, USA

    Ken Goldberg

  • Beckman Inst., University of Illinois, Urbana, USA

    Seth Hutchinson

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation