08184nam 2202017Ia 450 991081432410332120200520144314.01-68015-897-X1-282-45820-51-282-93575-5978661245820097866129357561-4008-3147-40-691-14195-910.1515/9781400831470(CKB)2550000000007546(EBL)483500(OCoLC)609855940(SSID)ssj0000358952(PQKBManifestationID)11925424(PQKBTitleCode)TC0000358952(PQKBWorkID)10378914(PQKB)11435001(DE-B1597)446779(OCoLC)979835075(DE-B1597)9781400831470(Au-PeEL)EBL483500(CaPaEBR)ebr10364752(CaONFJC)MIL293575(Au-PeEL)EBL4968545(CaONFJC)MIL245820(OCoLC)741250474(PPN)199244367(PPN)187953694(FR-PaCSA)88838005(MiAaPQ)EBC483500(EXLCZ)99255000000000754620090212d2009 uy 0engur|n|---|||||txtccrDistributed control of robotic networks a mathematical approach to motion coordination algorithms /Francesco Bullo, Jorge Cortés, Sonia MartínezCourse BookPrinceton, NJ Princeton University Press20091 online resource (333 p.)Princeton series in applied mathematicsDescription based upon print version of record.Includes bibliographical references and index. Frontmatter -- Contents -- Preface -- Chapter One. An introduction to distributed algorithms -- Chapter Two. Geometric models and optimization -- Chapter Three. Robotic network models and complexity notions -- Chapter Four. Connectivity maintenance and rendezvous -- Chapter Five. Deployment -- Chapter Six. Boundary estimation and tracking -- Bibliography -- Algorithm Index -- Subject Index -- Symbol IndexThis self-contained introduction to the distributed control of robotic networks offers a distinctive blend of computer science and control theory. The book presents a broad set of tools for understanding coordination algorithms, determining their correctness, and assessing their complexity; and it analyzes various cooperative strategies for tasks such as consensus, rendezvous, connectivity maintenance, deployment, and boundary estimation. The unifying theme is a formal model for robotic networks that explicitly incorporates their communication, sensing, control, and processing capabilities--a model that in turn leads to a common formal language to describe and analyze coordination algorithms. Written for first- and second-year graduate students in control and robotics, the book will also be useful to researchers in control theory, robotics, distributed algorithms, and automata theory. The book provides explanations of the basic concepts and main results, as well as numerous examples and exercises. Self-contained exposition of graph-theoretic concepts, distributed algorithms, and complexity measures for processor networks with fixed interconnection topology and for robotic networks with position-dependent interconnection topology Detailed treatment of averaging and consensus algorithms interpreted as linear iterations on synchronous networks Introduction of geometric notions such as partitions, proximity graphs, and multicenter functions Detailed treatment of motion coordination algorithms for deployment, rendezvous, connectivity maintenance, and boundary estimation Princeton series in applied mathematics.RoboticsComputer algorithmsRobotsControl systems1-center problem.Adjacency matrix.Aggregate function.Algebraic connectivity.Algebraic topology (object).Algorithm.Analysis of algorithms.Approximation algorithm.Asynchronous system.Bellman–Ford algorithm.Bifurcation theory.Bounded set (topological vector space).Calculation.Cartesian product.Centroid.Chebyshev center.Circulant matrix.Circumscribed circle.Cluster analysis.Combinatorial optimization.Combinatorics.Communication complexity.Computation.Computational complexity theory.Computational geometry.Computational model.Computer simulation.Computer vision.Connected component (graph theory).Connectivity (graph theory).Consensus (computer science).Control function (econometrics).Differentiable function.Dijkstra's algorithm.Dimensional analysis.Directed acyclic graph.Directed graph.Discrete time and continuous time.Disk (mathematics).Distributed algorithm.Doubly stochastic matrix.Dynamical system.Eigenvalues and eigenvectors.Estimation.Euclidean space.Function composition.Hybrid system.Information theory.Initial condition.Instance (computer science).Invariance principle (linguistics).Invertible matrix.Iteration.Iterative method.Kinematics.Laplacian matrix.Leader election.Linear dynamical system.Linear interpolation.Linear programming.Lipschitz continuity.Lyapunov function.Markov chain.Mathematical induction.Mathematical optimization.Mobile robot.Motion planning.Multi-agent system.Network model.Network topology.Norm (mathematics).Numerical integration.Optimal control.Optimization problem.Parameter (computer programming).Partition of a set.Percolation theory.Permutation matrix.Polytope.Proportionality (mathematics).Quantifier (logic).Quantization (signal processing).Robustness (computer science).Scientific notation.Sensor.Set (mathematics).Simply connected space.Simulation.Simultaneous equations.State space.State variable.Stochastic matrix.Stochastic.Strongly connected component.Synchronous network.Theorem.Time complexity.Topology.Variable (mathematics).Vector field.Robotics.Computer algorithms.RobotsControl systems.629.8/9246SK 880rvkBullo Francesco496801Cortés Jorge1974-1615338Martínez Sonia1974-1615339MiAaPQMiAaPQMiAaPQBOOK9910814324103321Distributed control of robotic networks3945484UNINA