Skip to main content
  • Conference proceedings
  • © 2013

Algorithmic Foundations of Robotics X

Proceedings of the Tenth Workshop on the Algorithmic Foundations of Robotics

  • Presents recent leading research on robotic algorithms
  • Edited outcome of the Tenth International Workshop on the Algorithmic Foundations of Robotics (WAFR) held in Cambridge, Massachusetts, USA at 13-15 June 2012
  • Written by leading experts in the field

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

Buy it now

Buying options

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

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

Table of contents (38 papers)

  1. Sampling Extremal Trajectories for Planar Rigid Bodies

    • Weifu Wang, Devin Balkcom
    Pages 331-347
  2. Convex Hull Asymptotic Shape Evolution

    • Maxim Arnold, Yuliy Baryshnikov, Steven M. LaValle
    Pages 349-364
  3. Efficient Collision Checking in Sampling-Based Motion Planning

    • Joshua Bialkowski, Sertac Karaman, Michael Otte, Emilio Frazzoli
    Pages 365-380
  4. Faster Sample-Based Motion Planning Using Instance-Based Learning

    • Jia Pan, Sachin Chitta, Dinesh Manocha
    Pages 381-396
  5. Scale-Free Coordinates for Multi-robot Systems with Bearing-Only Sensors

    • Alejandro Cornejo, Andrew J. Lynch, Elizabeth Fudge, Siegfried Bilstein, Majid Khabbazian, James McLurkin
    Pages 397-414
  6. Mapping Polygons with Agents That Measure Angles

    • Yann Disser, Matúš Mihalák, Peter Widmayer
    Pages 415-425
  7. Counting Moving Bodies Using Sparse Sensor Beams

    • Lawrence H. Erickson, Jingjin Yu, Yaonan Huang, Steven M. LaValle
    Pages 427-442
  8. Planar Uncertainty Propagation and a Probabilistic Algorithm for Interception

    • Andrew W. Long, Kevin C. Wolfe, Gregory S. Chirikjian
    Pages 459-474
  9. Intention-Aware Motion Planning

    • Tirthankar Bandyopadhyay, Kok Sung Won, Emilio Frazzoli, David Hsu, Wee Sun Lee, Daniela Rus
    Pages 475-491
  10. Point-Based Policy Transformation: Adapting Policy to Changing POMDP Models

    • Hanna Kurniawati, Nicholas M. Patrikalakis
    Pages 493-509
  11. From Formal Methods to Algorithmic Implementation of Human Inspired Control on Bipedal Robots

    • Shishir Nadubettu Yadukumar, Murali Pasupuleti, Aaron D. Ames
    Pages 511-526
  12. Robust Online Motion Planning with Regions of Finite Time Invariance

    • Anirudha Majumdar, Russ Tedrake
    Pages 543-558
  13. Towards Consistent Vision-Aided Inertial Navigation

    • Joel A. Hesch, Dimitrios G. Kottas, Sean L. Bowman, Stergios I. Roumeliotis
    Pages 559-574
  14. Learning to Segment and Track in RGBD

    • Alex Teichman, Sebastian Thrun
    Pages 575-590
  15. The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data

    • Timothy Hunter, Pieter Abbeel, Alexandre M. Bayen
    Pages 591-607
  16. Predicting Pedestrian Trajectories Using Velocity-Space Reasoning

    • Sujeong Kim, Stephen J. Guy, Wenxi Liu, Rynson W. H. Lau, Ming C. Lin, Dinesh Manocha
    Pages 609-623
  17. Back Matter

    Pages 1-2

About this book

 

Algorithms are a fundamental component of robotic systems. Robot algorithms process inputs from sensors that provide noisy and partial data, build geometric and physical models of the world, plan high-and low-level actions at different time horizons, and execute these actions on actuators with limited precision. The design and analysis of robot algorithms raise a unique combination of questions from many elds, including control theory, computational geometry and topology, geometrical and physical modeling, reasoning under uncertainty, probabilistic algorithms, game theory, and theoretical computer science.

The Workshop on Algorithmic Foundations of Robotics (WAFR) is a single-track meeting of leading researchers in the eld of robot algorithms. Since its inception in 1994, WAFR has been held every other year, and has provided one of the premiere venues for the publication of some of the eld's most important and lasting contributions.

This books contains the proceedings of the tenth WAFR, held on June 13{15 2012 at the Massachusetts Institute of Technology. The 37 papers included in this book cover a broad range of topics, from fundamental theoretical issues in robot motion planning, control, and perception, to novel applications.

Reviews

From the reviews:

“The chapters in this book are all about cutting-edge algorithmic technologies for robotics motion planning and other related applications. … provide the research community with up-to-date information on the very latest technologies in robotics. … The editors have kept up the reputation of the proceedings of these workshops with this compendium of cutting-edge results for those in the robotics community.” (R. Goldberg, Computing Reviews, October, 2013)

Editors and Affiliations

  • Associate Professor of Aeronautics and, Massachusetts Institute of Technology, Cambridge, USA

    Emilio Frazzoli

  • MIT Comp. Sci. & Artificial Intel. Lab., Massachusetts Institute of Technology, Cambridge, USA

    Tomas Lozano-Perez

  • Robust Robotics Group, Massachusetts Institute of Technology CSAIL, Cambridge, USA

    Nicholas Roy

  • Massachusetts Institute of Technology, Cambridge, USA

    Daniela Rus

Bibliographic Information

Buy it now

Buying options

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