Algorithmic Foundations of Robotics XI: Selected Contributions of the Eleventh International Workshop on the Algorithmic Foundations of Rob by H. Levent AkinAlgorithmic Foundations of Robotics XI: Selected Contributions of the Eleventh International Workshop on the Algorithmic Foundations of Rob by H. Levent Akin

Algorithmic Foundations of Robotics XI: Selected Contributions of the Eleventh International…

byH. Levent AkinEditorNancy M. Amato, Volkan Isler

Hardcover | May 13, 2015

Pricing and Purchase Info

$227.75 online 
$275.95 list price save 17%
Earn 1,139 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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.

Title:Algorithmic Foundations of Robotics XI: Selected Contributions of the Eleventh International…Format:HardcoverDimensions:751 pagesPublished:May 13, 2015Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3319165941

ISBN - 13:9783319165943


Table of Contents

Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons.- Navigation of Distinct Euclidean Particles via Hierarchical Clustering.- Coalition Formation Games for Dynamic Multirobot Tasks.- Active Control Strategies for Discovering And Localizing Devices with Range-Only Sensors.- Aggressive Moving Obstacle Avoidance Using a Stochastic Reachable Set Based Potential Field.- Distributed Range-Based Relative Localization of Robot.- Computing Large Convex Regions of Obstacle-Free Space through Semidefinite Programming.-  A Region-Based Strategy for Collaborative Roadmap Construction.- Efficient Sampling-based Approaches to Optimal Path Planning in Complex Cost Spaces.- Real-Time Predictive Modeling and Robust Avoidance of Pedestrians with Uncertain, Changing Intentions.- FFRob: An efficient heuristic for task and motion planning.- Fast Nearest Neighbor Search in SE(3) for Sampling-Based Motion Planning.- Trackability with Imprecise Localization.- Kinodynamic RRTs with Fixed Time Step and Best-Input Extension are not Probabilistically Complete.-Featureless Motion Vector-based Simultaneous Localization, Planar Surface Extraction, and Moving Obstacle Tracking.- Sparse Methods for Efficient Asymptotically Optimal KinodynamicPlanning.- Adaptive Informative Path Planning in Metric Spaces.- The Feasible Transition Graph: Encoding Topology and Manipulation Constraints for Multirobot Push-Planning.- Predict Collision Among Rigid and Articulated Obstacles with Unknown Motion.- Asymptotically Optimal Stochastic Motion Planning with Temporal Goals.- Resolution-Exact Algorithms for Link Robots.- Optimal Trajectories for Planar Rigid Bodies with Switching Costs.- Maximum-Reward Motion in a Stochastic Environment: The Nonequilibrium Statistical Mechanics Perspective.- Optimal Path Planning in Cooperative Heterogeneous Multi-robot Delivery Systems.- Composing Dynamical Systems to Realize Dynamic Robotic Dancing.-The Lion and Man Game on Convex Terrains.- RRT-X: Real-Time Motion Planning/Replanning for Environments with Unpredictable Obstacles.- Orienting Parts with Shape Variation.- Smooth and Dynamically Stable Navigation of Multiple Human-Like Robots.- Scaling up Gaussian Belief Space Planning through Covariance-Free Trajectory Optimization and Automatic Differentiation.- Planning Curvature and Torsion Constrained Ribbons in 3D with Application to Intracavitary Brachytherapy.- A Quadratic Programming Approach to Quasi-Static Whole-Body Manipulation.- On-Line Coverage of Planar Environments by a Battery Powered Autonomous Mobile Robot.- Finding a needle in an exponential haystack: Discrete RRT for Exploration of Implicit Roadmaps in Multi-Robot Motion Planning.- Stochastic Extended LQR: Optimization-Based Motion Planning Under Uncertainty.- An Approximation Algorithm for Time Optimal Multi-Robot Routing Decidability of Robot Manipulation Planning: Three Disks in the Plane.- A Topological Perspective on Cycling Robots for Full Tree Coverage.- Towards arranging and tightening knots and unknots with fixtures.- Asymptotically Optimal Feedback Planning: FMM Meets Adaptive Mesh Refinement.- Online Task Planning and Control for Aerial Robots with Fuel Constraints in Winds.-Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms.

Editorial Reviews

"This volume contains extended versions of the 42contributions presented at the 2014 Workshop on Algorithmic Foundations ofRobotics. . this is a fairly suitable reference for someone who wants to knowthe cutting-edge robotics research trends, with a special emphasis on theapplication of robots to real environments." (Ramon Gonzalez Sanchez, ComputingReviews, August, 2015)