Skip to main content
  • Book
  • © 2015

Algorithmic Foundations of Robotics XI

Selected Contributions of the Eleventh International Workshop on the Algorithmic Foundations of Robotics

  • Presents recent leading research on robotic algorithms
  • Edited outcome of the Eleventh International Workshop on the Algorithmic Foundations of Robotics (WAFR) held in Istanbul, Turkey at 3-5 August 2014
  • Written by leading experts in the field
  • Includes supplementary material: sn.pub/extras

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

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 169.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 (42 chapters)

  1. Front Matter

    Pages i-xix
  2. Efficient Multi-robot Motion Planning for Unlabeled Discs in Simple Polygons

    • Aviv Adler, Mark de Berg, Dan Halperin, Kiril Solovey
    Pages 1-17
  3. Navigation of Distinct Euclidean Particles via Hierarchical Clustering

    • Omur Arslan, Dan P. Guralnik, Daniel E. Koditschek
    Pages 19-36
  4. Coalition Formation Games for Dynamic Multirobot Tasks

    • Haluk Bayram, H. Iṣıl Bozma
    Pages 37-54
  5. Active Control Strategies for Discovering and Localizing Devices with Range-Only Sensors

    • Benjamin Charrow, Nathan Michael, Vijay Kumar
    Pages 55-71
  6. Aggressive Moving Obstacle Avoidance Using a Stochastic Reachable Set Based Potential Field

    • Hao-Tien Chiang, Nick Malone, Kendra Lesser, Meeko Oishi, Lydia Tapia
    Pages 73-89
  7. Distributed Range-Based Relative Localization of Robot Swarms

    • Alejandro Cornejo, Radhika Nagpal
    Pages 91-107
  8. A Region-Based Strategy for Collaborative Roadmap Construction

    • Jory Denny, Read Sandström, Nicole Julian, Nancy M. Amato
    Pages 125-141
  9. Efficient Sampling-Based Approaches to Optimal Path Planning in Complex Cost Spaces

    • Didier Devaurs, Thierry Siméon, Juan Cortés
    Pages 143-159
  10. Real-Time Predictive Modeling and Robust Avoidance of Pedestrians with Uncertain, Changing Intentions

    • Sarah Ferguson, Brandon Luders, Robert C. Grande, Jonathan P. How
    Pages 161-177
  11. FFRob: An Efficient Heuristic for Task and Motion Planning

    • Caelan Reed Garrett, Tomás Lozano-Pérez, Leslie Pack Kaelbling
    Pages 179-195
  12. Fast Nearest Neighbor Search in SE(3) for Sampling-Based Motion Planning

    • Jeffrey Ichnowski, Ron Alterovitz
    Pages 197-214
  13. Trackability with Imprecise Localization

    • Kyle Klein, Subhash Suri
    Pages 215-231
  14. Sparse Methods for Efficient Asymptotically Optimal Kinodynamic Planning

    • Yanbo Li, Zakary Littlefield, Kostas E. Bekris
    Pages 263-282
  15. Adaptive Informative Path Planning in Metric Spaces

    • Zhan Wei Lim, David Hsu, Wee Sun Lee
    Pages 283-300
  16. The Feasible Transition Graph: Encoding Topology and Manipulation Constraints for Multirobot Push-Planning

    • Laura Lindzey, Ross A. Knepper, Howie Choset, Siddhartha S. Srinivasa
    Pages 301-318
  17. Collision Prediction Among Rigid and Articulated Obstacles with Unknown Motion

    • Yanyan Lu, Zhonghua Xi, Jyh-Ming Lien
    Pages 319-333

About this book

This carefully edited volume is the outcome of the eleventh edition of the Workshop on Algorithmic Foundations of Robotics (WAFR), which is the premier venue showcasing cutting edge research in algorithmic robotics. The eleventh WAFR, which was held August 3-5, 2014 at Boğaziçi University in Istanbul, Turkey continued this tradition. This volume contains extended versions of the 42 papers presented at WAFR. These contributions highlight the cutting edge research in classical robotics problems (e.g.  manipulation, motion, path, multi-robot and kinodynamic planning), geometric and topological computation in robotics as well novel applications such as informative path planning, active sensing and surgical planning.  This book - rich by topics and authoritative contributors - is a unique reference on the current developments and new directions in the field of algorithmic foundations.

Reviews

“This volume contains extended versions of the 42 contributions presented at the 2014 Workshop on Algorithmic Foundations of Robotics. … this is a fairly suitable reference for someone who wants to know the cutting-edge robotics research trends, with a special emphasis on the application of robots to real environments.” (Ramon Gonzalez Sanchez, Computing Reviews, August, 2015)

Editors and Affiliations

  • Department of Computer Engineering, Bogazici University, Istanbul, Turkey

    H. Levent Akin

  • Department of Computer Science and Engineering, Texas A&M University, College Station, USA

    Nancy M. Amato

  • Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA

    Volkan Isler

  • Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands

    A. Frank Stappen

Bibliographic Information

  • Book Title: Algorithmic Foundations of Robotics XI

  • Book Subtitle: Selected Contributions of the Eleventh International Workshop on the Algorithmic Foundations of Robotics

  • Editors: H. Levent Akin, Nancy M. Amato, Volkan Isler, A. Frank Stappen

  • Series Title: Springer Tracts in Advanced Robotics

  • DOI: https://doi.org/10.1007/978-3-319-16595-0

  • Publisher: Springer Cham

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer International Publishing Switzerland 2015

  • Hardcover ISBN: 978-3-319-16594-3Published: 13 May 2015

  • Softcover ISBN: 978-3-319-36607-4Published: 13 October 2016

  • eBook ISBN: 978-3-319-16595-0Published: 30 April 2015

  • Series ISSN: 1610-7438

  • Series E-ISSN: 1610-742X

  • Edition Number: 1

  • Number of Pages: XIX, 751

  • Number of Illustrations: 48 b/w illustrations, 203 illustrations in colour

  • Topics: Robotics and Automation, Artificial Intelligence

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 169.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