Skip to main content
Springer Nature Link
Log in

Algorithmic Foundations of Robotics XI

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

  • Book
  • © 2015

Overview

Editors:
  1. H. Levent Akin

    1. Department of Computer Engineering, Bogazici University, Istanbul, Turkey

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Nancy M. Amato

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Volkan Isler

    1. Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. A. Frank Stappen

    1. Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • 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)

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

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

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.

Similar content being viewed by others

Keywords

Table of contents (42 chapters)

  1. Front Matter

    Pages i-xix
    Download chapter PDF

  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. Computing Large Convex Regions of Obstacle-Free Space Through Semidefinite Programming

    • Robin Deits, Russ Tedrake
    Pages 109-124

  9. A Region-Based Strategy for Collaborative Roadmap Construction

    • Jory Denny, Read Sandström, Nicole Julian, Nancy M. Amato
    Pages 125-141

  10. Efficient Sampling-Based Approaches to Optimal Path Planning in Complex Cost Spaces

    • Didier Devaurs, Thierry Siméon, Juan Cortés
    Pages 143-159

  11. 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

  12. FFRob: An Efficient Heuristic for Task and Motion Planning

    • Caelan Reed Garrett, Tomás Lozano-Pérez, Leslie Pack Kaelbling
    Pages 179-195

  13. Fast Nearest Neighbor Search in SE(3) for Sampling-Based Motion Planning

    • Jeffrey Ichnowski, Ron Alterovitz
    Pages 197-214

  14. Trackability with Imprecise Localization

    • Kyle Klein, Subhash Suri
    Pages 215-231

  15. Kinodynamic RRTs with Fixed Time Step and Best-Input Extension Are Not Probabilistically Complete

    • Tobias Kunz, Mike Stilman
    Pages 233-244

  16. Featureless Motion Vector-Based Simultaneous Localization, Planar Surface Extraction, and Moving Obstacle Tracking

    • Wen Li, Dezhen Song
    Pages 245-261

  17. Sparse Methods for Efficient Asymptotically Optimal Kinodynamic Planning

    • Yanbo Li, Zakary Littlefield, Kostas E. Bekris
    Pages 263-282

  18. Adaptive Informative Path Planning in Metric Spaces

    • Zhan Wei Lim, David Hsu, Wee Sun Lee
    Pages 283-300

  19. 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

  20. Collision Prediction Among Rigid and Articulated Obstacles with Unknown Motion

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

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

Publish with us

Policies and ethics

Back to top