Cooperative Conveyance by Vehicle Swarms with Dynamic Network Topology
|
|
- Roland Reeves
- 6 years ago
- Views:
Transcription
1 SICE Annual Conference 2 September 3-8, 2, Waseda University, Tokyo, Japan Cooperative Conveyance by Vehicle Swarms with Dynamic Network Topology Koji Ishimura and Toru Namerikawa Department of System Design Engineering, Keio University, 3-4- Hiyoshi, Kohoku-ku, Yokohama, , Japan ( namerikawa@sdkeioacjp) Abstract: This paper deals with cooperative conveyance control by swarms with dynamic network topology First, we introduce a dynamic network topology that depends on relative distance between the s Secondly, we propose a novel conveyance strategy based on consensus seeking with dynamic network topology The proposed strategy needs at least one which can acquire the information of the target-ect and network topology among s is time-varying but always connected Furthermore the strategy is composed of Surround and Transport mode To analyze the convergence of conveyance with dynamic network topology, algebraic graph theory and matrix theory are utilized Finally, numerical simulation results demonstrate the effectiveness of the proposed method Keywords: Multi-Vehicle System, Cooperative Conveyance, Dynamic Network Topology, Surround, Transport INTRODUCTION In recent years, there have been increasing research interests in the distributed cooperative control of networked multi- systems Several research groups developed the coordination control strategies that achieve a capturing formation around a target-ect and conveyance by multiple mobile s using neighbor information []-[6] kobayashi et al [] proposed a decentralized control of multiple mobile robots for the capturing task of a target ect based on the gradient descent The proposed strategy was applied to the case with convex but unknown shape of oject So local approximation of the ect shape was introduced in [] An approach to multi-robot manipulation: Dynamic Object Closure, a closure condition that guarantees to trap a moving ect in a predefined future timing, was addressed in [2] The target-capturing strategy for networked multiple s with dynamic network topology is proposed in [3] The strategy controlled to converge to the formation while they are tracking the target-ect moving in 3 dimensional space Decentralized control policies for a group of robots to move toward a goal position while maintaining a condition of ect closure is presented in [4] A strategy which using simple vector fields to enable a team of s approaching an ect is proposed in [5] Vehicles surround ect to cage it, and transport it to a destination, while avoiding inter-robot collisions V Kumar et al[6] presented multi-robot manipulation of non-circular ects, cooperative manipulation in environments with obstacles Furthermore, their strategy enables s avoiding collision and obstacle by sensing the positions/velocities of relative neighbors In our work, we build on [3], [6] and present multirobot manipulation, cooperative conveyance with dynamic network topology, and via the composition of surrounding behaviors with feedback controllers Furthermore, our strategy enables s to avoid terminating network connection from masking by sliding the surrounding positions of s for target-ect While we assume that s are holonomic, it is possible to extend our methodology to include non-holonomic s using feedback linearization techniques Finally, the effectiveness of the proposal method is verified by the numerical simulations This paper is organized as follows Section 2 introduces the multi- systems and target-ect, network topology that depends on relative distance between the s and control ectives Section 3 describes the proposed method which enables cooperative conveyance in various initial positions and relaxing assumption for number of s which recognizing targetect Section 4 describes the results by numerical simulations Finally, we summarize the obtained results in Section 5 2 PROBLEM STATEMENT 2 Multi- Systems We consider the following N mobile s in Cartesian coordinates ṙ i = u i, i =,,N () where r i =[x i y i ] T R 2 is the position of i th and u i R 2 is the control input of i th + Target-Object th Fig Vehicles and an Object PR// SICE
2 +th e th + = 2 Target-Object Assumption 2 At least one can get the information of target-ect 23 Behaviors Our approach to caging and manipulation of ects can be summarized by the behavior architecture in Fig3 The architecture relies on two behaviors Fig 2 Surrounding where ξ R is the capturing radius Moreover, the ect is assumed to be always geostationary The which are disk-shaped with radius ables to sense the position of their teammates 22 Network Topology Information exchange between s or between and target-ect can be represented as a graph We give here some basic some terminology and definitions from graph theory Let G =(V, E ) denoted a graph with the set of vertices V = {, 2,, N} and the set of edges E V V The adjacency matrix A(G )=[a ij ] R N N is defined as a ij = and a ij = if (j, i) E where i=j The adjacency matrix of a undirected graph is defined accordingly except that a ij = a ji, i = j, since (j, i) E implies (i, j) E The degree of vertex i is the number of its neighbors and is denoted by deg(i) The degree matrix of graph G is diagonal matrix defined as D(G )=[d ij ] R N N where deg(i) = N a ij,i= j d ij =,j=i,i=j graph Laplacian of the graph G is defined by (2) L(G )=D(G ) A(G )=[l ij ] (3) It is well known that the graph Laplacian has some fundamental properties as follows Property All the row sums of L are zero and thus = [ ] T R N is eigenvector of L associated with the eigenvalue λ(l) = Property 2 For a connected graph, the graph Laplacian L is symmetric positive semi-definite and the eigenvalue λ(l) =is unique And we assume that the following Assumptions for s is satisfied Assumption Network topology among the s is time-varying but always connected Fig 3 Behaviors Architecture Surround: The N s are spaced out around the target-ect at intervals of the assigned angles and maintain these angles and each approaches to the target-ect and finally keeps the distance ξ Transport: The moves toward the goal configuration or tracks a reference trajectory derived from the ect s reference trajectory As shown in Fig3, transitions between behaviors are based on simple conditions derived from information among s When Number and Caging flags are both set, the enters Transport mode and starts transporting the ect Thus, reseting the flags can cause the s to regress into a different mode 3 PROPOSAL TECHNIQUE 3 Setting of mode The conveyance of the target-ect is composed of Surround and Transport mode We introduce the control law proposed by [3] in Surround modes It allows s to cooperative capturing target-ect with dynamic network topology In Transport mode, s continue to follow and surround virtual target-ect in order to transport a target-ect to goal [Control Objectives] The control ectives for the Surround mode can be formulated as follows C) lim r i (t) r (t) = ξ, t C2) lim ṙ i (t) ṙ (t) =, t C3) lim φ i+ (t) φ i (t) = 2π [rad], i=, 2,,N t N Let φ i = tan (y i /x i ) denotes the counterclockwise angle of ith and the center is the target-ect In control ective C3), if i = N, then N += In the next section, the target-capturing strategy which achieves the control ectives C)-C3) is developed
3 32 Surrounding of ect The surrounding of the ect utilizes the control law given in (4) (9) [] u i = κ i [a i { k(ˆr i r )+(Ṙi Ṙ)+ṙ } + a ij = ] a ij { k(ˆr i ˆr j )+(Ṙi Ṙj)+ ˆr j } {, (r i r j ρ j ), (r i r j >ρ j ) (4) (j =,,N,(N + )) (5) σ - (ω) t[s] Fig 5 σ + (ω) with t = t 2 =2 κ i = (6) a ij N+ R i = σ (ω) goal + σ + (ω) goal 2 (7) σ ± (ω) = ω = e ±t(ω+t2) (8) ˆr i ˆr p (9) where k> R is constant gain, R i R 2 is surrounding position for each, r ij = r i r j, ˆr i = r i R i, ρ j R, α i [, 2π) are the desired capturing angles a ij is a variable that represents whether s can recognize the target-ect Actually, ρ j is a sensor range goal, goal 2 is initial and final capturing position t,t 2 > defined as constant scalars p is a positive even number Fig4 and 5 show the graph of σ ± (ω) which enable sliding surround position and Fig6 shows that the surround positions depend on distance of s and target Fig 6 Surround position change The ect closure is used as a surrounding method We introduce N min and N max for a given ξ and D min (), minimum radius of s R N min and N max allow agents to ensure ect closure which are given as N min = 2πξ 2 + D min (), N max = πξ () Theorem : Consider the system of N s () and We apply the capturing control laws (4)-(9) to the system If the system satisfies k> and [Assumptions -2], then the system asymptotically achieves the control ective C)-C3) ProofSubstituting Eqs (4)-(9) into () 8 σ - (ω) ṙ i = κ i [a i { k(ˆr i r )+(Ṙi Ṙ)+ṙ } ] + Σ N a ij { k(ˆr i ˆr j )+(Ṙi Ṙj)+ ˆr j } () t[s] Fig 4 σ (ω) with t = t 2 =2 We assume the target-ect as N+th (r = ˆr N+,a i = a in+ ) Here, Ṙ i, as t, so we can get the following closed loop system
4 N+ a j N+ a 2j N+ a j a 2 a (N+) N+ = k a 2 a 2j a 2(N+) a 2 a (N+) N+ a 2 a 2j a 2(N+) + [ Here I 2 means Eq (2) can be rewritten as ] is shown ˆr ˆr 2 ˆr N+ ˆr ˆr 2 ˆr N+ ˆr ˆr 2 ˆr N+ (2) (L σ I 2 ) ˆr e = k(l σ I 2 )ˆr e (3) where L σ, D σ and A are graph Laplacian, degree matrix and adjacency matrix, is Kronecker product and ˆr R 2(N+) is ˆr = [ˆr T ˆr T 2 ˆr T N+ (= rt )]T Next, we introduce error variables ˆr ei =ˆr i ˆr N+ (r ) Thus the following error system is obtained N+ a j a 2 a N N+ a 2 a 2j a 2N N+ a N a N(N ) a j N+ a j a 2 a N N+ a 2 a 2j a 2N = k N+ a N a N(N ) Eq (4) can be rewritten as a j ˆr ˆr 2 ˆr N+ ˆr e ˆr e2 ˆr en (4) (M σ I 2 ) ˆr e = k(m σ I 2 )ˆr e (5) where ˆr e = [(ˆr ˆr N+ ) T (ˆr N ˆr N+ ) T ] T R 2N andm σ R N N is new matrix to represent the network topology Here, Eq (3) and Eq (5) are equivalent equations If Assumptions, 2 is satisfied, then (M σ I 2 )ˆr e = has an evident solution ˆr e = and M σ is nonsingular matrix From the following relationship, we can verify whether M σ is nonsingular matrix M σ is positive definite = M σ is nonsingular (6) Here, we introduce a nonzero vector x = [x x 2 x n ] R N to prove it If the network of system is connected graph (a ij = a ji, i,j(i, j=n + )), then x T M σ x can be expressed as follows x T M σ x = a ln+ x 2 l + a ij (x i x j ) 2 (7) l= And furthermore, if at least one can get the information of target-ect (a in+ =) and x=α, then we can get the following condition a ln+ x 2 l > (8) l= where α R is any scalar constant From property of graph Laplacian, the second term of Eq (7) is represented as a ij (x i x j ) 2 = x T L σ x (9) From property 2 of graph Laplacian, when the eigenvector of graph Laplacian and = [ ] T are only linearly dependent, the eigenvalue of graph Laplacian is zero If the second term of the right side of Eq (7) is zero, then the first term is strictly positive Conversely, the first term of the right side of Eq (7) is zero, then the second term is always positive Here, we can get the following condition x T M σ x = a ln+ x 2 l + a ij (x i x j ) 2 > (2) l= Accordingly, if assumption 2 is satisfied, M σ is strictly positive definite and nonsingular Multiply the both sides of Eq (5) by (M σ I 2 ) Thus, we can get the following equations(m σ I 2 ) is put from the left side on both sides of the expression ˆr e = k(m σ I 2 ) (M σ I 2 )ˆr e ˆr e = kˆr e (2)
5 This closed loop system does not depend on the network topology Therefore if the network topology is the time-varying, then the closed loop system representation does not change Convergence speed of s is decided only by controller gain k and choice of the gain is easy From the control gain is positive (k >), we can get: i = argmax k ˆΓ i ϕ(r) = γ 2 [γ 2 + β ] (r k r i ) T i ϕ i r k r i (32) (33) ˆr e, ˆre as t, (22) ˆr ˆr N+, ṙ ˆr N+ as t (23) Hence, the states of the system converge to the targetect ˆr i r, ṙ i ṙ as t,i V, (24) ˆr i ˆr j, ṙ i ṙ j as t, i, j V (25) In other words, the control ectives C)-C3) are achieved 33 Transport In Transport mode, s continue to follow and sirround virtual target-ect so as to transport real targetect to goal Then, the control input is given by the following control law (26)-(28) Given the workspace W and a goal configuration r goal, β = s 2 W s 2 W(x,y) (26) Φ(r) = r r goal [ r r goal 2κ +β ] /κ (27) u = Φ(r ) (28) where κ> R 34 Achievement of surrounding and conversion We propose an algorithm for local estimation of closure Number To locally define quorum, we introduce the concept of a forward and backward neighborhood with respect to the manipulated ect and the Surround mode For i, the Surround mode introduces an approach component, ie i ϕ i and rotation component, ie i ψ i, so that we can define some set of s to be in front of agent i and another sets behinds If a neighborhood ˆΓ i represents the s within a distance D min (), then ˆΓ ± i = {j ˆΓ i < ±(r j r i ) T ( i ψ i )} (29) ψ = [,, γ γ2 + β ] T (3) where γ = s(x, y), s(x, y) = is shape boundary for surrounding target-ect In addition, the of ˆΓ + i can be defined as follows i + = argmax k ˆΓ+ i (r k r i ) T i ϕ i r k r i (3) We consider the following update rule for number i if (ˆΓ + i = ) (Γ i = ), number i = N min if f(i +,i ) >N min, (34) f(i +,i ) otherwize with f(j, k) = min(number j, number k )+ We use number i and number i ± to determine whether ect closure is achieved 2 Caging We define local target-capturing as follows caging i = (number i N min ) (number i = number i +) (number i = number i ) (35) When an agent estimates that local closure has been attained, it switches to the Transport mode and begin manipulation of the ect If closure was lost during manipulation, each agent in the system returns to the Surround mode to achieve ect closure Target Fig 7 Vehicle i s neighborhoods ˆΓ ± i with i ± 4 NUMERICAL SIMULATIONS The simulation results are shown in Fig8 - Figures illustrate the trajectories of four s and the targetect in Surround and Transport mode In each figure, Red circle shows s with radius, Blue circle shows target-ect with radius, Blue circle on green circle shows surround position for each Small blue and red circles show center position of s and target-position In initial position, only one recognizes the target-ect, and network topology among the s is always connected Fig8 shows initial position of s and targetect In Fig9, s achieve surrounding the targetect Making a comparison between Fig8 and Fig9, surround positions slide from goal to goal2 Fig shows s transporting the target-ect In Fig, s achieve transporting the target-ect to the goal
6 5 CONCLUSION Fig 8 Initial position of s and target-ect Fig 9 Achieving surround the target-ect Fig Transport the target-ect Fig Achieving transport the target-ect to goal In this paper, we proposed multi-robot manipulation, cooperative conveyance with dynamic network topology, and via the composition of surrounding behaviors with feedback controllers Furthermore, their strategy enables s avoiding collision and obstacle by sensing the positions/velocities of relative neighbors The effectiveness of the proposal method was verified by the numerical simulations REFERENCES [] Yuichi Kobayashi, Kyouji Otsubo and Shigeyuki Hosoe Design of Decentralized Capturing Behavior by Multiple Mobile Robots, International Transactions on Systems Science and Applications, vol 3, no 3, pp23-2, 27 [2] ZhiDong Wang, Hidenori Matsumoto, Yasuhisa Hirata and Kazuhiro Kosuge, A Path Planning Method for Dynamic ect closure by Using Random caging Formation Testing IEEE/RSJ International Conference on Intelligent Robots and Systems, St Louis, October -5, [3] Hiroki Kawakami and Toru Namerikawa Cooperative Target-capturing Strategy for Multi- Systems with ynamic Network Topology, Proc of American Control Conference pp , 29 [4] G A S Pereira, V Kumar, and M F Campos,Decentralized algorithms for multi-robot manipulation via caging, The Int Journal of Robotics Research, vol 23, no 7/8, pp , 24 [5] J Fink, N Michael, and V Kumar, Composition of vector fields for multi-robot manipulation via caging, in Proc 27 Robotics: Science and Systems III, Atlanta, GA, 27 [6] Jonathan Fink, M Ani Hsieh, and Vijay Kumar Multi-Robot Manipulation via caging in Environments with Obstacles, Robotics and Automation, pp47-476, 28 [7] Daniel E Koditschek, Elon Rimon Robot Navigation Functions on Manifolds with Boundary Advanced Appl Math, vol, pp42-442, 99 [8] E Rimon and D E Koditschek Exact robot navigation using arti cial potential functions, IEEE Transactions on Robotics and Automation, vol8, no5, pp5-58, October 992 [9] V de Silva and R Ghrist,Homological sensor networks, Notices of the American Mathematical Society, vol 54, no, pp -7, 27 [] A Muhammad and A Jadbabaie, Decentralized computation of homology groups in networks by gossip, in Proc of the American Control Conf, New York, July
Multi-Robot Manipulation via Caging in Environments with Obstacles
Multi-Robot Manipulation via Caging in Environments with Obstacles Jonathan Fink, M. Ani Hsieh, and Vijay Kumar Abstract We present a decentralized approach to multirobot manipulation where the team of
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 informationComposition of Vector Fields for Multi-Robot Manipulation via Caging
Composition of Vector Fields for Multi-Robot Manipulation via Caging Jonathan Fink, Nathan Michael and Vijay Kumar University of Pennsylvania Philadelphia, Pennsylvania 19104-6228 Email: {jonfink, nmichael,
More informationCooperative 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 informationDecentralized Algorithms for Multirobot Manipulation via Caging
University of Pennsylvania ScholarlyCommons Departmental Papers (MEAM) Department of Mechanical Engineering & Applied Mechanics November 2003 Decentralized Algorithms for Multirobot Manipulation via Caging
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 informationDistributed Detection in Sensor Networks: Connectivity Graph and Small World Networks
Distributed Detection in Sensor Networks: Connectivity Graph and Small World Networks SaeedA.AldosariandJoséM.F.Moura Electrical and Computer Engineering Department Carnegie Mellon University 5000 Forbes
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 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 informationObstacle Avoidance of Redundant Manipulator Using Potential and AMSI
ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Korea Obstacle Avoidance of Redundant Manipulator Using Potential and AMSI K. Ikeda, M. Minami, Y. Mae and H.Tanaka Graduate school of Engineering, University of
More informationAvailability of Multi-Preview Control of PA10 with Avoidance Manipulability Analyses
SICE Annual Conference 2010 August 18-21, 2010, The Grand Hotel, Taipei, Taiwan Availability of Multi-Preview Control of PA10 with Avoidance Manipulability Analyses Yang Hou 1, Yusaku Nakamura 1, Maki
More informationLecture 9 - Matrix Multiplication Equivalences and Spectral Graph Theory 1
CME 305: Discrete Mathematics and Algorithms Instructor: Professor Aaron Sidford (sidford@stanfordedu) February 6, 2018 Lecture 9 - Matrix Multiplication Equivalences and Spectral Graph Theory 1 In the
More informationCentralities (4) By: Ralucca Gera, NPS. Excellence Through Knowledge
Centralities (4) By: Ralucca Gera, NPS Excellence Through Knowledge Some slide from last week that we didn t talk about in class: 2 PageRank algorithm Eigenvector centrality: i s Rank score is the sum
More informationRigid folding analysis of offset crease thick folding
Proceedings of the IASS Annual Symposium 016 Spatial Structures in the 1st Century 6-30 September, 016, Tokyo, Japan K. Kawaguchi, M. Ohsaki, T. Takeuchi eds.) Rigid folding analysis of offset crease thick
More informationSubpixel Corner Detection Using Spatial Moment 1)
Vol.31, No.5 ACTA AUTOMATICA SINICA September, 25 Subpixel Corner Detection Using Spatial Moment 1) WANG She-Yang SONG Shen-Min QIANG Wen-Yi CHEN Xing-Lin (Department of Control Engineering, Harbin Institute
More informationCentre for Autonomous Systems
Robot Henrik I Centre for Autonomous Systems Kungl Tekniska Högskolan hic@kth.se 27th April 2005 Outline 1 duction 2 Kinematic and Constraints 3 Mobile Robot 4 Mobile Robot 5 Beyond Basic 6 Kinematic 7
More informationFinal Exam Practice Fall Semester, 2012
COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:
More informationREGULAR GRAPHS OF GIVEN GIRTH. Contents
REGULAR GRAPHS OF GIVEN GIRTH BROOKE ULLERY Contents 1. Introduction This paper gives an introduction to the area of graph theory dealing with properties of regular graphs of given girth. A large portion
More informationThe Cyclic Cycle Complex of a Surface
The Cyclic Cycle Complex of a Surface Allen Hatcher A recent paper [BBM] by Bestvina, Bux, and Margalit contains a construction of a cell complex that gives a combinatorial model for the collection of
More informationDecentralized Computation of Homology Groups in Networks by Gossip
Decentralized Computation of Homology Groups in Networks by Gossip Abubakr Muhammad and Ali Jadbabaie Department of Electrical and Systems Engineering University of Pennsylvania, Philadelphia, PA {abubakr,jadbabai}@seas.upenn.edu
More informationIntroduction aux Systèmes Collaboratifs Multi-Agents
M1 EEAII - Découverte de la Recherche (ViRob) Introduction aux Systèmes Collaboratifs Multi-Agents UPJV, Département EEA Fabio MORBIDI Laboratoire MIS Équipe Perception et Robotique E-mail: fabio.morbidi@u-picardie.fr
More informationDistributed Edge Deletion Algorithm for Formation of Minimally Rigid Graph
Thesis for Master s Degree Distributed Edge Deletion Algorithm for Formation of Minimally Rigid Graph Yoo-Bin Bae School of Mechanical Engineering Gwangju Institute of Science and Technology 2017 석사학위논문
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationCrystal Voronoi Diagram and Its Applications to Collision-Free Paths
Crystal Voronoi Diagram and Its Applications to Collision-Free Paths Kei Kobayashi 1 and Kokichi Sugihara 2 1 University of Tokyo, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan, kkoba@stat.t.u-tokyo.ac.jp 2
More informationLecture 2 September 3
EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give
More informationMP-DSM: A Distributed Cross Layer Network Control Protocol
MP-DSM: A Distributed Cross Layer Network Control Protocol Daniel C. O Neill, Yan Li, and Stephen Boyd Department of Electrical Engineering Stanford University dconeill, liyan, boyd@stanford.edu Abstract
More informationCMPUT 412 Motion Control Wheeled robots. Csaba Szepesvári University of Alberta
CMPUT 412 Motion Control Wheeled robots Csaba Szepesvári University of Alberta 1 Motion Control (wheeled robots) Requirements Kinematic/dynamic model of the robot Model of the interaction between the wheel
More informationDIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS
DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS ALBA PEREZ Robotics and Automation Laboratory University of California, Irvine Irvine, CA 9697 email: maperez@uci.edu AND J. MICHAEL MCCARTHY Department of Mechanical
More informationAlgebraic Iterative Methods for Computed Tomography
Algebraic Iterative Methods for Computed Tomography Per Christian Hansen DTU Compute Department of Applied Mathematics and Computer Science Technical University of Denmark Per Christian Hansen Algebraic
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationCS 204 Lecture Notes on Elementary Network Analysis
CS 204 Lecture Notes on Elementary Network Analysis Mart Molle Department of Computer Science and Engineering University of California, Riverside CA 92521 mart@cs.ucr.edu October 18, 2006 1 First-Order
More informationA Two-phase Distributed Training Algorithm for Linear SVM in WSN
Proceedings of the World Congress on Electrical Engineering and Computer Systems and Science (EECSS 015) Barcelona, Spain July 13-14, 015 Paper o. 30 A wo-phase Distributed raining Algorithm for Linear
More informationParameterization of triangular meshes
Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More information1498. End-effector vibrations reduction in trajectory tracking for mobile manipulator
1498. End-effector vibrations reduction in trajectory tracking for mobile manipulator G. Pajak University of Zielona Gora, Faculty of Mechanical Engineering, Zielona Góra, Poland E-mail: g.pajak@iizp.uz.zgora.pl
More informationMotion Control (wheeled robots)
Motion Control (wheeled robots) Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> speed control,
More informationVariable-resolution Velocity Roadmap Generation Considering Safety Constraints for Mobile Robots
Variable-resolution Velocity Roadmap Generation Considering Safety Constraints for Mobile Robots Jingyu Xiang, Yuichi Tazaki, Tatsuya Suzuki and B. Levedahl Abstract This research develops a new roadmap
More informationHomography-Based Multi-Robot Control with a Flying Camera
Citation: G. López-Nicolás, Y. Mezouar, and C. Sagüés. Homography-based multi-robot control with a flying camera. In IEEE International Conference on Robotics and Automation, pp. 4492-4497, Shangai, China,
More informationSimplicial Complexes of Networks and Their Statistical Properties
Simplicial Complexes of Networks and Their Statistical Properties Slobodan Maletić, Milan Rajković*, and Danijela Vasiljević Institute of Nuclear Sciences Vinča, elgrade, Serbia *milanr@vin.bg.ac.yu bstract.
More informationEstimating normal vectors and curvatures by centroid weights
Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National
More informationMath 778S Spectral Graph Theory Handout #2: Basic graph theory
Math 778S Spectral Graph Theory Handout #: Basic graph theory Graph theory was founded by the great Swiss mathematician Leonhard Euler (1707-178) after he solved the Königsberg Bridge problem: Is it possible
More informationOn the Balanced Case of the Brualdi-Shen Conjecture on 4-Cycle Decompositions of Eulerian Bipartite Tournaments
Electronic Journal of Graph Theory and Applications 3 (2) (2015), 191 196 On the Balanced Case of the Brualdi-Shen Conjecture on 4-Cycle Decompositions of Eulerian Bipartite Tournaments Rafael Del Valle
More informationFinding Reachable Workspace of a Robotic Manipulator by Edge Detection Algorithm
International Journal of Advanced Mechatronics and Robotics (IJAMR) Vol. 3, No. 2, July-December 2011; pp. 43-51; International Science Press, ISSN: 0975-6108 Finding Reachable Workspace of a Robotic Manipulator
More informationA motion planning method for mobile robot considering rotational motion in area coverage task
Asia Pacific Conference on Robot IoT System Development and Platform 018 (APRIS018) A motion planning method for mobile robot considering rotational motion in area coverage task Yano Taiki 1,a) Takase
More informationThe Dual Neighborhood Number of a Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 47, 2327-2334 The Dual Neighborhood Number of a Graph B. Chaluvaraju 1, V. Lokesha 2 and C. Nandeesh Kumar 1 1 Department of Mathematics Central College
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 informationMATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix.
MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix. Row echelon form A matrix is said to be in the row echelon form if the leading entries shift to the
More informationTopological properties of convex sets
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 5: Topological properties of convex sets 5.1 Interior and closure of convex sets Let
More informationA C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions
A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions Nira Dyn Michael S. Floater Kai Hormann Abstract. We present a new four-point subdivision scheme that generates C 2 curves.
More informationCellular Learning Automata-Based Color Image Segmentation using Adaptive Chains
Cellular Learning Automata-Based Color Image Segmentation using Adaptive Chains Ahmad Ali Abin, Mehran Fotouhi, Shohreh Kasaei, Senior Member, IEEE Sharif University of Technology, Tehran, Iran abin@ce.sharif.edu,
More informationGeodesics in heat: A new approach to computing distance
Geodesics in heat: A new approach to computing distance based on heat flow Diana Papyan Faculty of Informatics - Technische Universität München Abstract In this report we are going to introduce new method
More informationDifferential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]
Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function
More informationDistributed non-convex optimization
Distributed non-convex optimization Behrouz Touri Assistant Professor Department of Electrical and Computer Engineering University of California San Diego/University of Colorado Boulder AFOSR Computational
More informationRobots are built to accomplish complex and difficult tasks that require highly non-linear motions.
Path and Trajectory specification Robots are built to accomplish complex and difficult tasks that require highly non-linear motions. Specifying the desired motion to achieve a specified goal is often a
More informationLinear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ x + 5y + 7z 9x + 3y + 11z
Basic Linear Algebra Linear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ 1 5 ] 7 9 3 11 Often matrices are used to describe in a simpler way a series of linear equations.
More informationHeterogeneity Increases Multicast Capacity in Clustered Network
Heterogeneity Increases Multicast Capacity in Clustered Network Qiuyu Peng Xinbing Wang Huan Tang Department of Electronic Engineering Shanghai Jiao Tong University April 15, 2010 Infocom 2011 1 / 32 Outline
More informationKinematics of Wheeled Robots
CSE 390/MEAM 40 Kinematics of Wheeled Robots Professor Vijay Kumar Department of Mechanical Engineering and Applied Mechanics University of Pennsylvania September 16, 006 1 Introduction In this chapter,
More informationCurriculum Map: Mathematics
Curriculum Map: Mathematics Course: Honors Advanced Precalculus and Trigonometry Grade(s): 11-12 Unit 1: Functions and Their Graphs This chapter will develop a more complete, thorough understanding of
More informationControl of Snake Like Robot for Locomotion and Manipulation
Control of Snake Like Robot for Locomotion and Manipulation MYamakita 1,, Takeshi Yamada 1 and Kenta Tanaka 1 1 Tokyo Institute of Technology, -1-1 Ohokayama, Meguro-ku, Tokyo, Japan, yamakita@ctrltitechacjp
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More information751 Problem Set I JWR. Due Sep 28, 2004
751 Problem Set I JWR Due Sep 28, 2004 Exercise 1. For any space X define an equivalence relation by x y iff here is a path γ : I X with γ(0) = x and γ(1) = y. The equivalence classes are called the path
More informationSpectral Clustering on Handwritten Digits Database
October 6, 2015 Spectral Clustering on Handwritten Digits Database Danielle dmiddle1@math.umd.edu Advisor: Kasso Okoudjou kasso@umd.edu Department of Mathematics University of Maryland- College Park Advance
More informationExtracting Woven Yarns of Ceramic Matrix Composite Parts With X-ray CT Scanning
Extracting Woven Yarns of Ceramic Matrix Composite Parts With X-ray CT Scanning Yuta Yamauchi, Hiromasa Suzuki, Takashi Michikawa, Yutaka Ohtake, Kouichi Inagaki, Hiroyuki Hishida, Takeshi Nakamura The
More informationContrast adjustment via Bayesian sequential partitioning
Contrast adjustment via Bayesian sequential partitioning Zhiyu Wang, Shuo Xie, Bai Jiang Abstract Photographs taken in dim light have low color contrast. However, traditional methods for adjusting contrast
More informationarxiv: v1 [cond-mat.dis-nn] 30 Dec 2018
A General Deep Learning Framework for Structure and Dynamics Reconstruction from Time Series Data arxiv:1812.11482v1 [cond-mat.dis-nn] 30 Dec 2018 Zhang Zhang, Jing Liu, Shuo Wang, Ruyue Xin, Jiang Zhang
More informationApproximation of a Fuzzy Function by Using Radial Basis Functions Interpolation
International Journal of Mathematical Modelling & Computations Vol. 07, No. 03, Summer 2017, 299-307 Approximation of a Fuzzy Function by Using Radial Basis Functions Interpolation R. Firouzdor a and M.
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationWireless Sensor Networks Localization Methods: Multidimensional Scaling vs. Semidefinite Programming Approach
Wireless Sensor Networks Localization Methods: Multidimensional Scaling vs. Semidefinite Programming Approach Biljana Stojkoska, Ilinka Ivanoska, Danco Davcev, 1 Faculty of Electrical Engineering and Information
More informationA C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions
A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions Nira Dyn School of Mathematical Sciences Tel Aviv University Michael S. Floater Department of Informatics University of
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 informationChapter 10 Image Segmentation. Yinghua He
Chapter 10 Image Segmentation Yinghua He The whole is equal to the sum of its parts. -Euclid The whole is greater than the sum of its parts. -Max Wertheimer The Whole is Not Equal to the Sum of Its Parts:
More informationDesign of Orthogonal Graph Wavelet Filter Banks
Design of Orthogonal Graph Wavelet Filter Banks Xi ZHANG Department of Communication Engineering and Informatics The University of Electro-Communications Chofu-shi, Tokyo, 182-8585 JAPAN E-mail: zhangxi@uec.ac.jp
More informationGeneralized trace ratio optimization and applications
Generalized trace ratio optimization and applications Mohammed Bellalij, Saïd Hanafi, Rita Macedo and Raca Todosijevic University of Valenciennes, France PGMO Days, 2-4 October 2013 ENSTA ParisTech PGMO
More information1 We plan to describe the construction, by straightedge and compass, of certain geodesic triangles in the hyperbolic plane.
YPERBOLIC TRINGLES Thomas Wieting Reed College, 2010 1 We plan to describe the construction, by straightedge and compass, of certain geodesic triangles in the hyperbolic plane. 2 Let us begin by explaining
More informationWhen does a digraph admit a doubly stochastic adjacency matrix?
When does a digraph admit a doubly stochastic adjacency matrix? Bahman Gharesifard and Jorge Cortés Abstract Digraphs with doubly stochastic adjacency matrices play an essential role in a variety of cooperative
More informationEpipolar geometry-based ego-localization using an in-vehicle monocular camera
Epipolar geometry-based ego-localization using an in-vehicle monocular camera Haruya Kyutoku 1, Yasutomo Kawanishi 1, Daisuke Deguchi 1, Ichiro Ide 1, Hiroshi Murase 1 1 : Nagoya University, Japan E-mail:
More informationDistributed Consensus in Multivehicle Cooperative Control: Theory and Applications
Distributed Consensus in Multivehicle Cooperative Control: Theory and Applications Wei Ren and Randal W. Beard Springer ISBN: 978-1-84800-014-8 Tutorial Slides Prepared by Wei Ren Department of Electrical
More informationOPTIMAL DESIGN OF DISTRIBUTED SENSOR NETWORKS FOR FIELD RECONSTRUCTION
OPTIMAL DESIGN OF DISTRIBUTED SENSOR NETWORKS FOR FIELD RECONSTRUCTION Sérgio Pequito, Stephen Kruzick, Soummya Kar, José M. F. Moura, A. Pedro Aguiar Department of Electrical and Computer Engineering
More informationOn the null space of a Colin de Verdière matrix
On the null space of a Colin de Verdière matrix László Lovász 1 and Alexander Schrijver 2 Dedicated to the memory of François Jaeger Abstract. Let G = (V, E) be a 3-connected planar graph, with V = {1,...,
More informationData Analysis 3. Support Vector Machines. Jan Platoš October 30, 2017
Data Analysis 3 Support Vector Machines Jan Platoš October 30, 2017 Department of Computer Science Faculty of Electrical Engineering and Computer Science VŠB - Technical University of Ostrava Table of
More informationSpeed-up of Parallel Processing of Divisible Loads on k-dimensional Meshes and Tori
The Computer Journal, 46(6, c British Computer Society 2003; all rights reserved Speed-up of Parallel Processing of Divisible Loads on k-dimensional Meshes Tori KEQIN LI Department of Computer Science,
More informationOptimal Region for Binary Search Tree, Rotation and Polytope
Optimal Region for Binary Search Tree, Rotation and Polytope Kensuke Onishi Mamoru Hoshi 2 Department of Mathematical Sciences, School of Science Tokai University, 7 Kitakaname, Hiratsuka, Kanagawa, 259-292,
More informationThe Matrix-Tree Theorem and Its Applications to Complete and Complete Bipartite Graphs
The Matrix-Tree Theorem and Its Applications to Complete and Complete Bipartite Graphs Frankie Smith Nebraska Wesleyan University fsmith@nebrwesleyan.edu May 11, 2015 Abstract We will look at how to represent
More informationHeat Kernels and Diffusion Processes
Heat Kernels and Diffusion Processes Definition: University of Alicante (Spain) Matrix Computing (subject 3168 Degree in Maths) 30 hours (theory)) + 15 hours (practical assignment) Contents 1. Solving
More informationOn the Computational Complexity of Nash Equilibria for (0, 1) Bimatrix Games
On the Computational Complexity of Nash Equilibria for (0, 1) Bimatrix Games Bruno Codenotti Daniel Štefankovič Abstract The computational complexity of finding a Nash equilibrium in a nonzero sum bimatrix
More informationShape Modeling of A String And Recognition Using Distance Sensor
Proceedings of the 24th IEEE International Symposium on Robot and Human Interactive Communication Kobe, Japan, Aug 31 - Sept 4, 2015 Shape Modeling of A String And Recognition Using Distance Sensor Keisuke
More informationDEVELOPMENT OF POSITION MEASUREMENT SYSTEM FOR CONSTRUCTION PILE USING LASER RANGE FINDER
S17- DEVELOPMENT OF POSITION MEASUREMENT SYSTEM FOR CONSTRUCTION PILE USING LASER RANGE FINDER Fumihiro Inoue 1 *, Takeshi Sasaki, Xiangqi Huang 3, and Hideki Hashimoto 4 1 Technica Research Institute,
More informationAn Efficient Method for Solving the Direct Kinematics of Parallel Manipulators Following a Trajectory
An Efficient Method for Solving the Direct Kinematics of Parallel Manipulators Following a Trajectory Roshdy Foaad Abo-Shanab Kafr Elsheikh University/Department of Mechanical Engineering, Kafr Elsheikh,
More informationMa/CS 6b Class 26: Art Galleries and Politicians
Ma/CS 6b Class 26: Art Galleries and Politicians By Adam Sheffer The Art Gallery Problem Problem. We wish to place security cameras at a gallery, such that they cover it completely. Every camera can cover
More informationTask selection for control of active vision systems
The 29 IEEE/RSJ International Conference on Intelligent Robots and Systems October -5, 29 St. Louis, USA Task selection for control of active vision systems Yasushi Iwatani Abstract This paper discusses
More informationDigital Image Processing Laboratory: MAP Image Restoration
Purdue University: Digital Image Processing Laboratories 1 Digital Image Processing Laboratory: MAP Image Restoration October, 015 1 Introduction This laboratory explores the use of maximum a posteriori
More informationARTICLE IN PRESS. Topology and its Applications ( )
S0166-8641(05)0018-7/FLA AID:2822 Vol. ( ) [DTD5] P.1 (1-13) TOPOL:m1a v 1.42 Prn:11/08/2005; 10:03 top2822 by:rita p. 1 Topology and its Applications ( ) www.elsevier.com/locate/topol The topological
More informationSPIRAL TRANSITION CURVES AND THEIR APPLICATIONS. Zulfiqar Habib and Manabu Sakai. Received August 21, 2003
Scientiae Mathematicae Japonicae Online, e-2004, 25 262 25 SPIRAL TRANSITION CURVES AND THEIR APPLICATIONS Zulfiqar Habib and Manabu Sakai Received August 2, 200 Abstract. A method for family of G 2 planar
More informationDiffusion Wavelets for Natural Image Analysis
Diffusion Wavelets for Natural Image Analysis Tyrus Berry December 16, 2011 Contents 1 Project Description 2 2 Introduction to Diffusion Wavelets 2 2.1 Diffusion Multiresolution............................
More informationProgramming, numerics and optimization
Programming, numerics and optimization Lecture C-4: Constrained optimization Łukasz Jankowski ljank@ippt.pan.pl Institute of Fundamental Technological Research Room 4.32, Phone +22.8261281 ext. 428 June
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 informationTorus Actions and Complex Cobordism
Torus Actions and Complex Cobordism Taras Panov Moscow State University joint with Victor Buchstaber and Nigel Ray Новосибирск, Математический Институт им. С. Л. Соболева СО РАН Thm 1. Every complex cobordism
More informationExercise 1: Kinematics of the ABB IRB 120
Exercise 1: Kinematics of the ABB IRB 120 Marco Hutter, Michael Blösch, Dario Bellicoso, Samuel Bachmann October 2, 2015 Abstract In this exercise you learn how to calculate the forward and inverse kinematics
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationAn exploration strategy by constructing Voronoi Diagrams with provable completeness
Joint 48th IEEE Conference on Decision and Control and 8th Chinese Control Conference Shanghai, P.R. China, December 16-18, 009 FrAIn.5 An exploration strategy by constructing Voronoi Diagrams with provable
More information