Distributed Consensus in Multivehicle Cooperative Control: Theory and Applications
|
|
- Beatrix McKinney
- 5 years ago
- Views:
Transcription
1 Distributed Consensus in Multivehicle Cooperative Control: Theory and Applications Wei Ren and Randal W. Beard Springer ISBN: Tutorial Slides Prepared by Wei Ren Department of Electrical and Computer Engineering Utah State University
2 Potential Applications for Autonomous Vehicles Civil and Commercial: Automated Mining Monitoring environment Monitoring disaster areas Communications relays Law enforcement Precision agriculture Military: Special Operations: Situational Awareness Intelligence, surveillance, and reconnaissance Communication node Battle damage assessment Homeland Security: Border patrol Surveillance Rural/Urban search and rescue 2 Intel Epson
3 Cooperative/Coordinated Control Motivation: While single vehicles performing solo missions will yield some benefits, greater benefits will come from the cooperation of teams of vehicles. Common Theme: Coordinate the movement of multiple vehicles in a certain way to accomplish an objective. - e.g. many small, inexpensive vehicles acting together can achieve more than one monolithic vehicle. e.g., networked computers Shifts cost and complexity from hardware platform to software and algorithms. courtesy: SRI, courtesy: Airforce Technology, Multi-vehicle Applications: Space-based interferometers, future combat systems, surveillance and reconnaissance, hazardous material handling, distributed reconfigurable sensor networks courtesy: NASA, 3
4 Cooperative Control Categorization Formation Control - Approaches: leader-follower, behavioral, virtual structure/leader, artificial potential function, graph-rigidity - Applications: mobile robots, unmanned air vehicles, autonomous underwater vehicles, satellites, spacecraft, automated highways Task Assignment, cooperative transport, cooperative role assignment, air traffic control, cooperative timing - Cooperative search, reconnaissance, surveillance (military, homeland security, border patrol, etc.) - Cooperative monitoring of forest fires, oil spills, wildlife, etc. - Rural search and rescue. 4
5 Cooperative Control: Inherent Challenges Complexity: Systems of systems. Communication: Limited bandwidth and connectivity. What? When? To whom? Arbitration: Team vs. Individual goals. Computational resources: Will always be limited 5
6 Cooperative Control: Centralized vs Distributed Schemes Centralized Schemes Assumptions: availability of global team knowledge, centralized planning and coordination, fully connected network Practical Issues: sparse & intermittent interaction topologies (limited communication/sensing range, environmental factors) Distributed Schemes Features: Local neighbor-to-neighbor interaction, evolve in a parallel manner Strengths: reduced communication/sensing requirement; improved scalability, flexibility, reliability, and robustness 6
7 Distributed Consensus Algorithms Basic Idea Each vehicle updates its information state based on the information states of its local (possibly time-varying) neighbors in such a way that the final information state of each vehicle converges to a common value. Extensions Relative state t deviations, incorporation of other group behaviors (e.g., collision avoidance) Feature Only local neighbor-to-neighbor interaction required R Vicsek s Model Boids: 7
8 Consensus Algorithms Literature Review Historical Perspective biology, physics, computer science, economics, load balancing in industry, complex networks Theoretic Aspects algebraic graph theory, nonlinear tools, random network, optimality and synthesis, communication delay, asynchronous communication, Applications rendezvous, formation control, flocking, attitude synchronization, sensor fusion, WiR Wei Ren, Randal dlwb W. Beard, Distributed ib t Consensus in Multi-vehicle l Cooperative Control, Communications and Control Engineering Series, Springer-Verlag, London, 2008 (ISBN: ) 8
9 Modeling of Vehicle Interactions A directed spanning tree A undirected graph that is connected (i) Separated groups A directed graph that is strongly connected A graph that has a spanning tree but not strongly connected 9 (ii) Multiple leaders
10 Modeling of Vehicle Interactions (cont.) adjacency matrix 10 Laplacian matrix
11 Outline Part 1: Consensus for Single-integrator integrator Kinematics Theory and Applications Part 2: Consensus for Double-integrator Dynamics Theory and Applications Part 3: Consensus for Rigid Body Attitude Dynamics Theory and Applications Part 4: Synchronization of Networked Euler- Lagrange Systems Theory and Applications 11
12 Consensus Algorithm for 1 st -order Kinematics 12
13 Convergence Result (Fixed Graph) The Laplacian matrix has a simple zero eigenvalue and all the others have positive real parts. Directed graph has a directed spanning tree. Consensus is reached. 13
14 Sketch of the Proof An inductive approach Step 1: find a spanning tree that is a subset of the graph Step 2: show that consensus can be achieved with the spanning tree (renumber each agent) Step 3: show that if consensus can be achieved for a graph, then adding more links will still guarantee consensus (1) (2) (3) 14
15 Consensus Equilibrium (Fixed Topology) The initial condition of a node contributes to the equilibrium value if and only if the node has a directed path to all the other nodes. 15
16 Convergence Result (Switching Graphs) 16
17 Sketch of the Proof 17
18 Examples - Consensus and Directed Spanning Trees Consensus can be achieved: Equilibrium determined by vehicles 1 and 2 Cases when consensus cannot be achieved: Consensus can be achieved: (i) Separated groups (ii) Multiple leaders 18 Union of (i) and (ii)
19 Rendezvous Experiments Experiment was performed in CSOIS (joint work with Chao, Bougeous, Sorensen, and Chen) Switching Topologies Union Topology 19
20 Rendezvous Demos Switching Topologies Switching Topologies Union Topology 20
21 Axial Alignment 21
22 Consensus with a Virtual Leader 22
23 Sketch of the Proof 23
24 Examples Consensus Tracking Subcase (a) reference ξ i t (sec) Subcase (b) reference 1 ξ i t (sec) 24
25 Example - Virtual Leader/Structure Based Formation Control (Centralized) r jf r j rj d (x vc,y vc, vc ) C F C o 25
26 Example - Virtual Leader/Structure Based Formation Control (decentralized) r d j r jf C Fj C o 26
27 A Unified Scheme for Distributed Formation Control Communication Network Consensus-based Formation State Estimator Module #i Group Leader Follower Consensus-based Formation Control Module #i Vehicle #i 27
28 Formation State Estimation Level 28
29 Vehicle Control Level 29
30 Experimental Platform at USU 30
31 Mobile Robot Kinematic Model y d (x,y) θ v (x h,y h ) o 31 x
32 Experimental Specification 32
33 Formation Control with a Simple Group Leader 33
34 Experimental Demonstration (formation control) Four robots maintaining a square shape Three robots in line formation 34
35 Outline Part 1: Consensus for Single-integrator Kinematics Theory and Applications Part 2: Consensus for Double-integrator Dynamics Theory and Applications Part 3: Consensus for Rigid Body Attitude Dynamics Theory and Applications Part 4: Synchronization of Networked Euler- Lagrange Systems Theory and Applications 35
36 Consensus Algorithm for Double-integrator Dynamics 36
37 Convergence Analysis (Relative Damping) 37
38 Example with Relative Damping 1.4 ξ i ξ 1 ξ 2 ξ 3 ξ t (s) ζ 1 ζ 2 ζ 3 ζ 4 ζ i t (s) 38
39 Switching Topologies Directed Case 39
40 Sketch of the Proof 40
41 Application - Cooperative Monitoring with UAVs Single UAV Experiment 41
42 Application UAV Formation Flying 42 3D postflight analysis of the flight on July 4th, (Leader and follower are set at different altitudes to avoid possible collision. The blue dots represent the leader's positions and the red dots represent the follower's positions.)
43 Actuator Saturation 43
44 Coupled Second-order Harmonic Oscillators 44
45 Convergence Analysis (Leadless Case) 45
46 Application - Synchronized Motion Coordination 46
47 Outline Part 1: Consensus for Single-integrator Kinematics Theory and Applications Part 2: Consensus for Double-integrator Dynamics Theory and Applications Part 3: Consensus for Rigid Body Attitude Dynamics Theory and Applications Part 4: Synchronization of Networked Euler- Lagrange Systems Theory and Applications 47
48 Consensus for Rigid Body Attitude Dynamics 48
49 Sketch of the Proof 49
50 Unavailability of Angular Velocity Measurements 50
51 Sketch of the Proof 51
52 Application - Spacecraft Attitude Synchronization Synchronized spacecraft rotations Courtesy: NASA JPL 52
53 Experimental Demonstration (attitude control) 53
54 Reference Attitude Tracking 54
55 Reference Attitude Tracking Control Law 55
56 Sketch of the Proof 56
57 Application - Spacecraft Reference Attitude Tracking 57
58 Outline Part 1: Consensus for Single-integrator Kinematics Theory and Applications Part 2: Consensus for Double-integrator Dynamics Theory and Applications Part 3: Consensus for Rigid Body Attitude Dynamics Theory and Applications Part 4: Synchronization of Networked Euler- Lagrange Systems Theory and Applications 58
59 Synchronization of Networked Euler-Lagrange Systems 59
Cooperative Control Design Strategies with Local Interactions
Cooperative Control Design Strategies with Local Interactions Wei Ren, Member, IEEE Abstract In this paper, we study cooperative control design strategies that only require local information exchange between
More informationLeaderless Formation Control for Multiple Autonomous Vehicles. Wei Ren
AIAA Guidance, Navigation, and Control Conference and Exhibit - 4 August 6, Keystone, Colorado AIAA 6-669 Leaderless Formation Control for Multiple Autonomous Vehicles Wei Ren Department of Electrical
More informationDecentralized Control of Three Dimensional Mobile Robotic Sensor Networks
Decentralized Control of Three Dimensional Mobile Robotic Sensor Networks arxiv:166.122v1 [math.oc] 1 Jun 216 by Valimohammad Nazarzehi had 216 Abstract Decentralized control of mobile robotic sensor networks
More informationAUTONOMOUS vehicle systems are expected to find
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 16, NO. 4, JULY 2008 745 Experimental Validation of Consensus Algorithms for Multivehicle Cooperative Control Wei Ren, Member, IEEE, Haiyang Chao,
More informationWireless Sensor Networks --- Concepts and Challenges
Wireless Sensor Networks --- Concepts and Challenges Outline Basic Concepts Applications Characteristics and Challenges 2 1 Basic Concepts Traditional Sensing Method Wired/Wireless Object Signal analysis
More informationWireless Sensor Networks --- Concepts and Challenges
Outline Wireless Sensor Networks --- Concepts and Challenges Basic Concepts Applications Characteristics and Challenges 2 Traditional Sensing Method Basic Concepts Signal analysis Wired/Wireless Object
More informationDistributed Optimization of Continuoustime Multi-agent Networks
University of Maryland, Dec 2016 Distributed Optimization of Continuoustime Multi-agent Networks Yiguang Hong Academy of Mathematics & Systems Science Chinese Academy of Sciences Outline 1. Background
More informationNeuro-adaptive Formation Maintenance and Control of Nonholonomic Mobile Robots
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 50 Neuro-adaptive Formation Maintenance and Control of Nonholonomic
More informationLeader-Following Graph-Based Distributed Formation Control
Leader-Following Graph-Based Distributed Formation Control José Rodrigues, Dario Figueira, Carlos Neves, Isabel Ribeiro Abstract This paper presents the distributed formation control of a multi-agent system
More informationNew Results on Passivity-based Pose Synchronization
New Results on Passivity-based Pose Synchronization Masayuki Fujita () University of Texas at Dallas, 6th, November, 2012 International Workshop on Recent Developments in Robotics and Control, in recognition
More informationMobile Heterogeneous Sensor Network for Prioritized Sensing
Mobile Heterogeneous Sensor Network for Prioritized Sensing R. Andres Cortez a, Rafael Fierro b, and John Wood c a Los Alamos National Laboratory, Los Alamos, NM, USA Email: racortez@lanl.gov b Department
More informationNetworked Cyber-Physical Systems
Networked Cyber-Physical Systems Dr.ir. Tamás Keviczky Delft Center for Systems and Control Delft University of Technology The Netherlands t.keviczky@tudelft.nl http://www.dcsc.tudelft.nl/~tkeviczky/ September
More informationLAIR. UNDERWATER ROBOTICS Field Explorations in Marine Biology, Oceanography, and Archeology
UNDERWATER ROBOTICS Field Explorations in Marine Biology, Oceanography, and Archeology COS 402: Artificial Intelligence - Sept. 2011 Christopher M. Clark Outline! Past Projects! Maltese Cistern Mapping!
More informationOn Optimizing Command and Control Structures
On Optimizing Command and Control Structures 16th ICCRTS Gary F. Wheatley Best Paper Presentation Kevin Schultz, David Scheidt, {kevin.schultz, david.scheidt}@jhuapl.edu This work was funded in part by
More informationProject and Diploma Thesis Topics in DAAS
Intermediate Project (P) Engineering Diploma Thesis (E) Master Diploma Thesis (M) Project and Diploma Thesis Topics in DAAS - 2018 Prof Janusz Narkiewicz Below there are areas of topics to be clarified
More informationSize Switching in Multi-agent Formation Control
Size Switching in Multi-agent Formation Control A Thesis Presented to the Academic Faculty by Samuel D. Coogan in Partial Fulfillment of Institute Requirements for the Undergraduate Research Option in
More informationGPU-based Distributed Behavior Models with CUDA
GPU-based Distributed Behavior Models with CUDA Courtesy: YouTube, ISIS Lab, Universita degli Studi di Salerno Bradly Alicea Introduction Flocking: Reynolds boids algorithm. * models simple local behaviors
More informationA Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team
A Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team Antonios Tsourdos Brian White, Rafał Żbikowski, Peter Silson Suresh Jeyaraman and Madhavan Shanmugavel
More informationDevelopment of a Ground Based Cooperating Spacecraft Testbed for Research and Education
DIPARTIMENTO DI INGEGNERIA INDUSTRIALE Development of a Ground Based Cooperating Spacecraft Testbed for Research and Education Mattia Mazzucato, Sergio Tronco, Andrea Valmorbida, Fabio Scibona and Enrico
More informationAutomated Software Synthesis for Complex Robotic Systems
Automated Software Synthesis for Complex Robotic Systems Indranil Saha Department of Computer Science and Engineering Indian Institute of Technology Kanpur Indranil Saha Automated Software Synthesis for
More informationParallel Robots. Mechanics and Control H AMID D. TAG HI RAD. CRC Press. Taylor & Francis Group. Taylor & Francis Croup, Boca Raton London NewYoric
Parallel Robots Mechanics and Control H AMID D TAG HI RAD CRC Press Taylor & Francis Group Boca Raton London NewYoric CRC Press Is an Imprint of the Taylor & Francis Croup, an informs business Contents
More informationPPGEE Robot Dynamics I
PPGEE Electrical Engineering Graduate Program UFMG April 2014 1 Introduction to Robotics 2 3 4 5 What is a Robot? According to RIA Robot Institute of America A Robot is a reprogrammable multifunctional
More informationVIBRATION ISOLATION USING A MULTI-AXIS ROBOTIC PLATFORM G.
VIBRATION ISOLATION USING A MULTI-AXIS ROBOTIC PLATFORM G. Satheesh Kumar, Y. G. Srinivasa and T. Nagarajan Precision Engineering and Instrumentation Laboratory Department of Mechanical Engineering Indian
More informationPrioritized Sensor Detection with Communication Constraints: A Cyber-Physical Systems Approach
University of New Mexico UNM Digital Repository Mechanical Engineering ETDs Engineering ETDs 2-8-2011 Prioritized Sensor Detection with Communication Constraints: A Cyber-Physical Systems Approach Randy
More informationRobust Controller Design for an Autonomous Underwater Vehicle
DRC04 Robust Controller Design for an Autonomous Underwater Vehicle Pakpong Jantapremjit 1, * 1 Department of Mechanical Engineering, Faculty of Engineering, Burapha University, Chonburi, 20131 * E-mail:
More informationDistributed Autonomous Systems (Benchmark Proposal)
EPiC Series in Computing Volume XXX, 2017, Pages 1 12 ARCH17. 4th International Workshop on Applied Verification of Continuous and Hybrid Systems Distributed Autonomous Systems (Benchmark Proposal) Hoang-Dung
More informationManipulator trajectory planning
Manipulator trajectory planning Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering Department of Cybernetics Czech Republic http://cmp.felk.cvut.cz/~hlavac Courtesy to
More informationKinematics Analysis of Free-Floating Redundant Space Manipulator based on Momentum Conservation. Germany, ,
Kinematics Analysis of Free-Floating Redundant Space Manipulator based on Momentum Conservation Mingming Wang (1) (1) Institute of Astronautics, TU Muenchen, Boltzmannstr. 15, D-85748, Garching, Germany,
More informationFormation shape and orientation control using projected collinear tensegrity structures
Proceedings of the 2009 American Control Conference, St. Louis, MO, June 2009 Formation shape and orientation control using projected collinear tensegrity structures Darren Pais, Ming Cao and Naomi Ehrich
More informationDynamical Modeling and Controlof Quadrotor
Dynamical Modeling and Controlof Quadrotor Faizan Shahid NUST PNEC Pakistan engr.faizan_shahid@hotmail.com Muhammad Bilal Kadri, Nasir Aziz Jumani, Zaid Pirwani PAF KIET Pakistan bilal.kadri@pafkiet.edu.pk
More informationAn OMNeT++ based Framework for Mobility-aware Routing in Mobile Robotic Networks
OMNeT++ Community Summit 2016 An OMNeT++ based Framework for Mobility-aware Routing in Mobile Robotic Networks Benjamin Sliwa, Christoph Ide and Christian Wietfeld September 16, 2016 Faculty of Electrical
More informationNonlinear State Estimation for Robotics and Computer Vision Applications: An Overview
Nonlinear State Estimation for Robotics and Computer Vision Applications: An Overview Arun Das 05/09/2017 Arun Das Waterloo Autonomous Vehicles Lab Introduction What s in a name? Arun Das Waterloo Autonomous
More informationLatent Space Model for Road Networks to Predict Time-Varying Traffic. Presented by: Rob Fitzgerald Spring 2017
Latent Space Model for Road Networks to Predict Time-Varying Traffic Presented by: Rob Fitzgerald Spring 2017 Definition of Latent https://en.oxforddictionaries.com/definition/latent Latent Space Model?
More informationSystems & Control Letters. Decentralized finite-time sliding mode estimators and their applications in decentralized finite-time formation tracking
Systems & Control Letters 59 (2010) 522 529 Contents lists available at ScienceDirect Systems & Control Letters journal homepage: wwwelseviercom/locate/sysconle Decentralized finite-time sliding mode estimators
More informationAn Introduction to Cyber-Physical Systems INF5910/INF9910
An Introduction to Cyber-Physical Systems INF5910/INF9910 1 Outline What is Cyber Physical Systems (CPS)? Applications Challenges Cyber Physical CPS 2 Cyber Systems Cyber is More than just software More
More informationKeywords: UAV, Formation flight, Virtual Pursuit Point
DESIGN THE GUIDANCE LAW FOR FORMATION FLIGHT OF MULTIPLE UAVS Heemin Shin*, Hyungi Kim*, Jaehyun Lee*, David Hyunchul Shim* *Korea Advanced Institute of Science and Technology (KAIST) Keywords: UAV, Formation
More informationIMPROVING QUADROTOR 3-AXES STABILIZATION RESULTS USING EMPIRICAL RESULTS AND SYSTEM IDENTIFICATION
IMPROVING QUADROTOR 3-AXES STABILIZATION RESULTS USING EMPIRICAL RESULTS AND SYSTEM IDENTIFICATION Övünç Elbir & Electronics Eng. oelbir@etu.edu.tr Anıl Ufuk Batmaz & Electronics Eng. aubatmaz@etu.edu.tr
More informationGraphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go)
Graphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go) Class N-2 1. What are some benefits of path networks? 2. Cons of path networks?
More informationUnmanned Aerial Vehicles
Unmanned Aerial Vehicles Embedded Control Edited by Rogelio Lozano WILEY Table of Contents Chapter 1. Aerodynamic Configurations and Dynamic Models 1 Pedro CASTILLO and Alejandro DZUL 1.1. Aerodynamic
More informationCS 4407 Algorithms Lecture 5: Graphs an Introduction
CS 4407 Algorithms Lecture 5: Graphs an Introduction Prof. Gregory Provan Department of Computer Science University College Cork 1 Outline Motivation Importance of graphs for algorithm design applications
More informationOutline. CS5984 Mobile Computing. Dr. Ayman Abdel-Hamid, CS5984. Wireless Sensor Networks 1/2. Wireless Sensor Networks 2/2
CS5984 Mobile Computing Outline : a Survey Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech An Introduction to 1 2 1/2 Advances in micro-electro-mechanical systems technology, wireless communications,
More informationFunctional Architectures for Cooperative Multiarm Systems
Università di Genova - DIST GRAAL- Genoa Robotic And Automation Lab Functional Architectures for Cooperative Multiarm Systems Prof. Giuseppe Casalino Outline A multilayered hierarchical approach to robot
More information3D Fusion of Infrared Images with Dense RGB Reconstruction from Multiple Views - with Application to Fire-fighting Robots
3D Fusion of Infrared Images with Dense RGB Reconstruction from Multiple Views - with Application to Fire-fighting Robots Yuncong Chen 1 and Will Warren 2 1 Department of Computer Science and Engineering,
More informationImplementation of Decentralized Formation Control on Multi-Quadrotor Systems
Implementation of Decentralized Formation Control on Multi-Quadrotor Systems by Nasrettin Koksal A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree
More informationarxiv: v1 [cs.ma] 11 May 2015
MULTI-AGENT DISTRIBUTED COORDINATION CONTROL: DEVELOPMENTS AND DIRECTIONS 1 Multi-Agent Distributed Coordination Control: Developments and arxiv:1505.02595v1 [cs.ma] 11 May 2015 Directions Xiangke Wang
More informationWireless networks: from cellular to ad hoc
Wireless networks: from cellular to ad hoc The three wireless waves Wave #1: cellular telephony Still, biggest profit maker Wave #2 : wireless Internet access Most Internet access on US campuses is wireless
More informationROBOT TEAMS CH 12. Experiments with Cooperative Aerial-Ground Robots
ROBOT TEAMS CH 12 Experiments with Cooperative Aerial-Ground Robots Gaurav S. Sukhatme, James F. Montgomery, and Richard T. Vaughan Speaker: Jeff Barnett Paper Focus Heterogeneous Teams for Surveillance
More informationAdaptive back-stepping control applied on octocopter under recoil disturbance
Journal of Engineering Science and Military Technologies ISSN: 2357-0954 DOI: 10.21608/ejmtc.2017.401.1004 Adaptive back-stepping control applied on octocopter under recoil disturbance GuangXue Zhang 1
More informationA Reactive Bearing Angle Only Obstacle Avoidance Technique for Unmanned Ground Vehicles
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 54 A Reactive Bearing Angle Only Obstacle Avoidance Technique for
More informationDevelopment of Formation Flight and Docking Algorithms Using the SPHERES Testbed
Development of Formation Flight and Docking Algorithms Using the Testbed Prof. David W. Miller MIT Allen Chen, Alvar Saenz-Otero, Mark Hilstad, David W. Miller Introduction : Synchronized Position Hold
More informationTable of Contents Introduction Historical Review of Robotic Orienting Devices Kinematic Position Analysis Instantaneous Kinematic Analysis
Table of Contents 1 Introduction 1 1.1 Background in Robotics 1 1.2 Robot Mechanics 1 1.2.1 Manipulator Kinematics and Dynamics 2 1.3 Robot Architecture 4 1.4 Robotic Wrists 4 1.5 Origins of the Carpal
More informationarxiv: v1 [cs.ro] 2 Sep 2017
arxiv:1709.00525v1 [cs.ro] 2 Sep 2017 Sensor Network Based Collision-Free Navigation and Map Building for Mobile Robots Hang Li Abstract Safe robot navigation is a fundamental research field for autonomous
More informationZero Robotics Autonomous Space Capture Challenge Manual
Zero Robotics Autonomous Space Capture Challenge Manual v1.3 1 Introduction 1.1 Conventions Vectors All vectors in this document are denoted with a bold face font. Of special note is the position vector
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationComputer Animation. Algorithms and Techniques. z< MORGAN KAUFMANN PUBLISHERS. Rick Parent Ohio State University AN IMPRINT OF ELSEVIER SCIENCE
Computer Animation Algorithms and Techniques Rick Parent Ohio State University z< MORGAN KAUFMANN PUBLISHERS AN IMPRINT OF ELSEVIER SCIENCE AMSTERDAM BOSTON LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO
More informationMultiagent Flight Control in Dynamic Environments with Cooperative Coevolutionary Algorithms
Formal Verification and Modeling in Human-Machine Systems: Papers from the AAAI Spring Symposium Multiagent Flight Control in Dynamic Environments with Cooperative Coevolutionary Algorithms Mitchell Colby
More informationIntelligent Cooperative Control for Urban Tracking with Unmanned Air Vehicles
Intelligent Cooperative Control for Urban Tracking with Unmanned Air Vehicles Kevin Cook, Everett Bryan, Huilil Yu, He Bai, Kevin Seppi, and Randal Beard Electrical and Computer Engineering, Brigham Young
More informationLecture VI: Constraints and Controllers
Lecture VI: Constraints and Controllers Motion Constraints In practice, no rigid body is free to move around on its own. Movement is constrained: wheels on a chair human body parts trigger of a gun opening
More informationSensor Fusion: Potential, Challenges and Applications. Presented by KVH Industries and Geodetics, Inc. December 2016
Sensor Fusion: Potential, Challenges and Applications Presented by KVH Industries and Geodetics, Inc. December 2016 1 KVH Industries Overview Innovative technology company 600 employees worldwide Focused
More informationUAV Autonomous Navigation in a GPS-limited Urban Environment
UAV Autonomous Navigation in a GPS-limited Urban Environment Yoko Watanabe DCSD/CDIN JSO-Aerial Robotics 2014/10/02-03 Introduction 2 Global objective Development of a UAV onboard system to maintain flight
More informationInnovative Test-beds for Validation of Motion Recognition Systems Intended for Orbital Capture Manoeuvres
Innovative Test-beds for Validation of Motion Recognition Systems Intended for Orbital Capture Manoeuvres Tomasz Rybus 1, Karol Seweryn 1, Janusz Grzybowski 1, Janusz Nicolau-Kukliński 1, Rafał Przybyła
More informationChapter 1: Introduction
Chapter 1: Introduction This dissertation will describe the mathematical modeling and development of an innovative, three degree-of-freedom robotic manipulator. The new device, which has been named the
More informationOptic Flow and Basics Towards Horn-Schunck 1
Optic Flow and Basics Towards Horn-Schunck 1 Lecture 7 See Section 4.1 and Beginning of 4.2 in Reinhard Klette: Concise Computer Vision Springer-Verlag, London, 2014 1 See last slide for copyright information.
More informationVehicle Testbed. Airframes. Autopilot. Fixed Wing. Tailsitter. Hovercraft. BYU Design Driven by Hitec Servos Azimuth: HS-77BB Low Profile
Vehicle Testbed Autopilot 3-Axis Angular Rate & Acceleration Measurement 20 Point Sensor Temperature Compensation Kalman Filter Attitude Estimation Optional piggy-back Modem Configurable Failsafes 2-Axis
More informationA Message Passing Strategy for Decentralized. Connectivity Maintenance in Multi-Agent Surveillance
A Message Passing Strategy for Decentralized Connectivity Maintenance in Multi-Agent Surveillance Derya Aksaray Boston University, Boston, MA, 225 A. Yasin Yazıcıoğlu 2 Massachusetts Institute of Technology,
More informationMobile and Sensor Systems
Mobile and Sensor Systems Lecture 10: Mobile Robots, Control, and Coordination in Robot Teams Dr. Amanda Prorok Robots and Mobile Systems smart infrastructure / mobility-on-demand connected vehicles /
More informationCourse 23: Multiple-View Geometry For Image-Based Modeling
Course 23: Multiple-View Geometry For Image-Based Modeling Jana Kosecka (CS, GMU) Yi Ma (ECE, UIUC) Stefano Soatto (CS, UCLA) Rene Vidal (Berkeley, John Hopkins) PRIMARY REFERENCE 1 Multiple-View Geometry
More informationDecentralized Control of a Quadrotor Aircraft Fleet to seek Information
Decentralized Control of a Quadrotor Aircraft Fleet to seek Information Claire J. Tomlin, Gabe Hoffmann, Maryam Kamgarpour, Robin Raffard, and Steven Waslander Electrical Engineering and Computer Sciences
More informationReconfigurable Robot
Reconfigurable Robot What is a Reconfigurable Robot? Self-reconfiguring modular robots are autonomous kinematic machines with variable morphology They are able to deliberately change their own shape by
More information3D Path Planning for Multi-UAV Base on Artificial Potential Field Method Zhong-tong GUO *, Hong-jie HU and Fei FENG
07 International Conference on Electronic, Control, Automation and Mechanical Engineering (ECAME 07) ISBN: 978--60595-53-0 3D Path Planning for Multi-UAV Base on Artificial Potential Field Method Zhong-tong
More informationCombat-proven UAV Systems That Give Indian Defence an Unmatched Tactical Advantage
Combat-proven UAV Systems That Give Indian Defence an Unmatched Tactical Advantage SpyLite ready for launch at 5600m ASL and -200 C at a location in northern India, 2018 YOUR EYE IN THE SKY Autonomous
More informationPervasive Computing. OpenLab Jan 14 04pm L Institute of Networked and Embedded Systems
Pervasive Computing Institute of Networked and Embedded Systems OpenLab 2010 Jan 14 04pm L4.1.01 MISSION STATEMENT Founded in 2007, the Pervasive Computing Group at Klagenfurt University is part of the
More informationQuality Guarantees on Locally Optimal Solutions for Distributed Constraint Optimization Problems
Quality Guarantees on Locally Optimal Solutions for Distributed Constraint Optimization Problems Jonathan P. Pearce and Milind Tambe Computer Science Department University of Southern California Los Angeles,
More informationInmarsat Airborne ISR solutions. GLOBAL GOVERNMENT > Solution > Airborne ISR
Inmarsat Airborne ISR solutions GLOBAL GOVERNMENT > Solution > Airborne ISR Airborne ISR Solutions Intelligence, Surveillance and Reconnaissance (ISR) systems are integral to the ultimate success of both
More informationAUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION
AUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION Kevin Worrall (1), Douglas Thomson (1), Euan McGookin (1), Thaleia Flessa (1) (1)University of Glasgow, Glasgow, G12 8QQ, UK, Email: kevin.worrall@glasgow.ac.uk
More informationSIMPLE FORMATION CONTROL SCHEME TOLERANT TO COMMUNICATION FAILURES FOR SMALL UNMANNED AIR VEHICLES
SIMPLE FORMATION CONTROL SCHEME TOLERANT TO COMMUNICATION FAILURES FOR SMALL UNMANNED AIR VEHICLES Takuma Hino *Dept. of Aeronautics and Astronautics, University of Tokyo Keywords: Small UAV, Formation
More informationAPPLICATION OF COLLECTIVE MOVEMENT IN REAL LIFE SCENARIOS: OVERVIEW OF CURRENT FLOCKING SOLUTIONS
DOI 10.12694/scpe.v16i3.1099 Scalable Computing: Practice and Experience ISSN 1895-1767 Volume 16, Number 3, pp. 233 247. http://www.scpe.org c 2015 SCPE APPLICATION OF COLLECTIVE MOVEMENT IN REAL LIFE
More informationComputational Geometry Algorithms for Animation of a Segmented Space Reflector Telescope
Computational Geometry Algorithms for Animation of a Segmented Space Reflector Telescope YULU CHEN, CHARLES W. LIU, JANE DONG, HELEN BOUSSALIS, KHOSROW RAD, CHARALAMBOS POULLIS Electrical and Computer
More informationObject Conveyance Algorithm for Multiple Mobile Robots based on Object Shape and Size
Object Conveyance Algorithm for Multiple Mobile Robots based on Object Shape and Size Purnomo Sejati, Hiroshi Suzuki, Takahiro Kitajima, Akinobu Kuwahara and Takashi Yasuno Graduate School of Tokushima
More informationNash Equilibrium Load Balancing
Nash Equilibrium Load Balancing Computer Science Department Collaborators: A. Kothari, C. Toth, Y. Zhou Load Balancing A set of m servers or machines. A set of n clients or jobs. Each job can be run only
More informationAttack Resilient State Estimation for Vehicular Systems
December 15 th 2013. T-SET Final Report Attack Resilient State Estimation for Vehicular Systems Nicola Bezzo (nicbezzo@seas.upenn.edu) Prof. Insup Lee (lee@cis.upenn.edu) PRECISE Center University of Pennsylvania
More informationThe PageRank Computation in Google, Randomized Algorithms and Consensus of Multi-Agent Systems
The PageRank Computation in Google, Randomized Algorithms and Consensus of Multi-Agent Systems Roberto Tempo IEIIT-CNR Politecnico di Torino tempo@polito.it This talk The objective of this talk is to discuss
More informationKyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming
Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware
More informationDistributed Intelligent Systems W5: Collective Movements in Animal and Artificial Societies
Distributed Intelligent Systems W5: Collective Movements in Animal and Artificial Societies 1 Outline Collective Movements in Natural Societies Phenomena and taxonomy Benefits Reynolds Boids Flocking rules
More informationThe PageRank Computation in Google, Randomized Algorithms and Consensus of Multi-Agent Systems
The PageRank Computation in Google, Randomized Algorithms and Consensus of Multi-Agent Systems Roberto Tempo IEIIT-CNR Politecnico di Torino tempo@polito.it This talk The objective of this talk is to discuss
More informationTable of Contents. Chapter 1. Modeling and Identification of Serial Robots... 1 Wisama KHALIL and Etienne DOMBRE
Chapter 1. Modeling and Identification of Serial Robots.... 1 Wisama KHALIL and Etienne DOMBRE 1.1. Introduction... 1 1.2. Geometric modeling... 2 1.2.1. Geometric description... 2 1.2.2. Direct geometric
More informationCoordination and Control in Multi-Agent Systems
Coordination and Control in Multi-Agent Systems Prof. dr. Ming Cao Institute of Engineering and Technology University of Groningen The Netherlands Outline What are agents and multi-agent systems? Mobile
More informationAutomatic Control Industrial robotics
Automatic Control Industrial robotics Prof. Luca Bascetta (luca.bascetta@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Prof. Luca Bascetta Industrial robots
More informationUsing RecurDyn. Contents
Using RecurDyn Contents 1.0 Multibody Dynamics Overview... 2 2.0 Multibody Dynamics Applications... 3 3.0 What is RecurDyn and how is it different?... 4 4.0 Types of RecurDyn Analysis... 5 5.0 MBD Simulation
More informationDealing with Scale. Stephan Weiss Computer Vision Group NASA-JPL / CalTech
Dealing with Scale Stephan Weiss Computer Vision Group NASA-JPL / CalTech Stephan.Weiss@ieee.org (c) 2013. Government sponsorship acknowledged. Outline Why care about size? The IMU as scale provider: The
More informationInmarsat Airborne ISR Solutions
Solutions Inmarsat Airborne ISR Solutions Global Government Airborne ISR Solutions Mission First: Connectivity Always Intelligence, Surveillance and Reconnaissance (ISR) systems are integral to the ultimate
More informationMobile Wireless Sensor Network enables convergence of ubiquitous sensor services
1 2005 Nokia V1-Filename.ppt / yyyy-mm-dd / Initials Mobile Wireless Sensor Network enables convergence of ubiquitous sensor services Dr. Jian Ma, Principal Scientist Nokia Research Center, Beijing 2 2005
More informationUAVs as Communications Routing Nodes in Network-Centric Warfare
UAVs as Communications Routing Nodes in Network-Centric Warfare AUVSI s Unmanned Systems 2003 Symposium & Exhibition July 15-17, 17, 2003 Baltimore Convention Center Peter Rigstad L-3 3 Communications
More informationLecture VI: Constraints and Controllers. Parts Based on Erin Catto s Box2D Tutorial
Lecture VI: Constraints and Controllers Parts Based on Erin Catto s Box2D Tutorial Motion Constraints In practice, no rigid body is free to move around on its own. Movement is constrained: wheels on a
More informationTrajectory planning of 2 DOF planar space robot without attitude controller
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 4 (2008) No. 3, pp. 196-204 Trajectory planning of 2 DOF planar space robot without attitude controller Rajkumar Jain, Pushparaj
More informationAerial Robotic Autonomous Exploration & Mapping in Degraded Visual Environments. Kostas Alexis Autonomous Robots Lab, University of Nevada, Reno
Aerial Robotic Autonomous Exploration & Mapping in Degraded Visual Environments Kostas Alexis Autonomous Robots Lab, University of Nevada, Reno Motivation Aerial robotic operation in GPS-denied Degraded
More informationLecture «Robot Dynamics»: Introduction
Lecture «Robot Dynamics»: Introduction 151-0851-00 V lecture: CAB G11 Tuesday 10:15 12:00, every week exercise: HG G1 Wednesday 8:15 10:00, according to schedule (about every 2nd week) office hour: LEE
More informationMobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS
Mobile Robotics Mathematics, Models, and Methods Alonzo Kelly Carnegie Mellon University HI Cambridge UNIVERSITY PRESS Contents Preface page xiii 1 Introduction 1 1.1 Applications of Mobile Robots 2 1.2
More informationHeterogeneous Unmanned Networked Teams. George J. Pappas School of Engineering and Applied Sciences University of Pennsylvania
Heterogeneous Unmanned Networked Teams George J. Pappas School of Engineering and Applied Sciences University of Pennsylvania UXV Proliferation UXV Proliferation Heterogeneous Unmanned Networked Teams
More informationAnnouncements. CS 188: Artificial Intelligence Fall Robot motion planning! Today. Robotics Tasks. Mobile Robots
CS 188: Artificial Intelligence Fall 2007 Lecture 6: Robot Motion Planning 9/13/2007 Announcements Project 1 due (yesterday)! Project 2 (Pacman with ghosts) up in a few days Reminder: you are allowed to
More information