Convex Shape Generation by Robotic Swarm
|
|
- Hillary Henry
- 5 years ago
- Views:
Transcription
1 2016 International Conference on Autonomous Robot Systems and Competitions Convex Shape Generation by Robotic Swarm Irina Vatamaniuk 1, Gaiane Panina 1, Anton Saveliev 1 and Andrey Ronzhin 1 1 Laboratory of Autonomous Robotic Systems St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences St. Petersburg, Russia Corresponding author: Irina Vatamaniuk, vatamaniuk@iias.spb.su Abstract Forming a predetermined spatial shape is one of the most important problems of modern swarm robotics. The work presented here focuses on the motion planning for the swarm of identical robots in the task of spatial reconfiguration. The main requirement is that the reconfiguration must be collision free, that is, at each moment the pairwise distances between robots should not be smaller than some fixed minimal admissible distance. A collision-free navigation algorithm that generates a prescribed convex surface is presented. It includes trajectory computation combined with delay assignment. The computer simulation results demonstrate that the proposed algorithm works efficiently even for big swarms. Keywords-a swarm of robots; surface imitation; group control; robotic systems; motion planning I. INTRODUCTION In contrast to the single robot, systems of autonomous mobile robots are able to fulfill a larger class of civil and military missions, including firefighting, rescue operations, agricultural and other tasks [1]. The main problem of swarm navigation is to bring robots from initial positions to the target positions in a collision-free way. In respect that the robots in a swarm are identical, they do not have individual assignments and their motions are predicted by the current swarm location and energy as well as time savings. A traditional approach makes use of communications between robots, that is, it works with a robotic network. In addition, traditional algorithms are gradient descent ones with asymptotic convergence (originally with continuous time, but for implementation - with discrete time adapted). In many applications, a group of robots is required to interact in a certain way as a single unit to accomplish some complex tasks. While performing a group task, each robot obtains its individual trajectory to take corresponding place in the group [2]. Let us sketch briefly some existing approaches. In [3], the multi-robot motion-planning problem is considered. The authors discuss the motion planning of m unlabeled unit-disc robots in a simple polygon with n vertices. Solving this problem for a single robot and introducing the application of the multi-component system, they propose the collision-free algorithm with complexity O (nlogn+mn+m 2 ). Sometimes there are several tasks that need to be solved at the same time. To execute the assigned tasks a swarm of autonomous mobile robots must divide itself into several balanced groups. An approach to multi-robot coalition formation in real time scenarios based on the multi-robot task allocation is described in [4]. The partitioning problem is also discussed in [5]. The authors propose algorithms for controlling position and orientation of robot groups while forming a certain structure. Synchronization and orientation of particular robots are the two main aspects of the proposed algorithms. The partitioning problem is considered for the asynchronous full-compass and semi-synchronous halfcompass models, and a randomized algorithm is given for the semi-synchronous no-compass model. A leader follower structure in the presence of obstacles is discussed in [6]. The authors use the Asexual Reproduction Optimization (an evolutionary-based algorithm) that mathematically models the budding mechanism of asexual reproduction. The robots plan their paths based on the potential field method. The leader moves according to the desired trajectory, which can help the whole system, and the other robots follow the leader by the relative knowledge achieved from their neighbors and the leader. The main problem in the task of cooperative control of multi-robot systems is positioning accuracy. A region-based shape controller for multi-robot systems is presented in [7]. The authors propose a Lyapunov-like function for stability analysis of the multi-robot systems and show that the robots are able to move as a group inside the desired region maintaining minimum distance from each other. The other difficulty of shape formation by a swarm of robots is the complexity of the prescribed shape. In [8], two kinds of the formation control problem are discussed: the efficient initial formation and formation control while avoiding obstacles. The authors propose a behavior-based control design approach for the formation control of swarm robot systems while navigating in an unknown environment with obstacles. A multi-group coordination control methodology for robot swarms is presented in [9] to establish a complex formation. The authors propose to decompose the robot swarms to multiple groups. The inter-group formation and the intra-group formation are considered, which mean coordination of groups in the swarm and the formation of individual robots in the groups respectively. Additionally, the authors use a complex leader hierarchy in the multigroup formation control architecture, which allows creating various complicated shapes. Another decentralized control strategy to realize formations of a robot swarm is presented in [10]. The authors describe designing artificial potential fields to obtain robot formation in the shape of a desired polygon. To attain /16 $ IEEE DOI /ICARSC
2 different objectives (movement to the target position, avoiding collisions and obstacles, coherent movement, etc.) different potential fields can be designed. As in [7], the computations and the formal proofs are based on the Lyapunov function. In [11], a new topology method based on a multilevel structure is employed to present different shapes of swarm robots in the desired region. To control the robots while forming the shape and to reduce the possibility of robots getting stuck or colliding, the authors propose a potential function-based controller. II. COLLISION-FREE RECONFIGURATION ALGORITHM Suppose that there is a swarm of n identical robots and a convex surface S needed to be formed by these robots. The robots have to cover the surface with the given density ρ. It is assumed that there are enough robots to form the surface. The density ρ means the desired number of robots on the square 10 x 10. We assume that the surface is determined by its vertices υ i = (x i, y i, z i ) and by the set of the triangular faces (i, j, k) numbered from 1 to M. We assume that each robot can move with the speed not exceeding V. The minimal distance between the centers of every pair of robots is limited by the value MinDist. If this distance is smaller than MinDist during the reconfiguration, we say that the point robots collide. The meaning of the constant MinDist is clear: the real robots are not points; they have some physical size, and it is unsafe for them to come close to each other. The task is to reconfigure a part of the swarm in a collision-free way to form the surface S. The energy and time costs of the reconfiguration should be possibly minimized. The output of the proposed quadratic time algorithm is: The target coordinates of the point robots. The assigned trajectories of all robots taking part in the reconfiguration. The assigned relative delays of all robots taking part in the reconfiguration. Estimated time of the swarm reconfiguration. Estimated number of resolved collisions. The proposed algorithm includes the following stages [12, 13]: 1) Analysis of the surface and target points assignment. The first stage includes calculating the target and portal points coordinates according to the geometry of the shape and the required density ρ. The target points fall into three types: peak points (vertices of the surface S), edge points and face points, according to their location on the surface S. The third type target points are assigned at the affine image of the nodes of the standard lattice associated to the triangular face. Alternatively, one can choose honeycomb lattice, which gives a more economic way of packing robots on the surface. The second and the third type points are calculated based on the distance δ between target points: 10. 2) Portal points assignment. Their informal meaning is the point where a robot can cross the surface avoiding collisions. Put a portal point at the barycenter of each of the faces. If the number of the faces is relatively small (with respect to the number of robots), it is recommended to further refine the triangular faces of the surface. It is important that the mutual distances between the portal and target points are greater than MinDist. 3) Equipment of the points. Each of the target and portal points is equipped with two equidistant normal points. We equip each of the points (both target and portal ones) with two normal points, one inside and another outside the surface (Fig.1). Each normal point is positioned at the distance MinDist from the target or portal point by the normal vector to the surface. These points are used at stage 5 of the algorithm. 4) Matching the robots and target points. We match the robots and the target points in a way which minimizes the total distance. This has another advantage: the number of collisions to be resolved is also minimized. The number of target points may be smaller than the number of robots in the swarm. At this step we decide, which of the robots will participate in the reconfiguration ( active robots ) and which ones will not ( passive robots ). Each target point is matched with the closest uninvolved robot; hence the list of the active robots is formed in ascending order of the distance to the proper target point. In the case when n > N, the most distant unmatched robots are considered passive and do not take part in the swarm reconfiguration. We proved that with this matching passive robots never collide with the active ones. 5) Trajectory assignment. We make use of the following principle: a robot approaches the surface along the directon of the normal vector. It is explained by the fact that if the robot approaches the target point by a trajectory tangent to the surface, there may occur multiple collisions with the robots that have already reached their target points. For each of the active robots we prescribe the trajectory from its starting point to the assigned target point by the following rule. Take the segment connecting the starting X(k) and the outside normal point Y1(k) of target point Y(k): [X(k), Y1(k)]. If the segment does not intersect the surface S, the trajectory is X(k) Y1(k) Y(k), where Y1(k) is the normal point of the target point Y(k) lying on the same side of the surface S as the point X(k). Otherwise the trajectory crosses the surface S at a portal point i: X(k) Y1(i) Y2(i) Y3(k) Y(k). Here the portal point i belongs to the face where the segment [X(k), Y(k)] intersects the surface S; Y1(i) and Y2(i) are the normal points of i; Y3(k) is the normal point of the target point Y(k). Fig. 1 shows the example of possible robot trajectories. Note that the smaller MinDist is, the closer is the assigned trajectory to a straight line segment
3 Begin all T d := 0 Robot trajectories for i:=2 to n for k:=1 to i-1 Figure 1. The robots X move to their target points Y through the normal points Y1, Y2 and Y3. The target and the portal points are marked black and white respectively. No Is there any collision between robots i and k? 6) Delays assignment. To completely avoid collisions, we assign the starting time delays to some of the robots. Simple examples show that if all the robots start moving simultaneously, the collisions still exist. However, all of them can be resolved by assigning delays to some of the robots. Assume that at the beginning all delays are zero, that is, robots start moving at one and the same time: T d (k)=0. We run the collision test for each pair of the robots. The test computes the minimal distance between the moving robots under assumption that the robots move along the prescribed trajectories. The distance is an easily computable quadratic function in time, so its minimum comes from a simple polynomial expression. In case of collision we increase the time delay T d (k) for the robot with the greater index: T k T k, where τ is a time slice: d MinDist. V After that the collision test is performed again (considering the assigned delay T d (k)) until all the collisions are resolved. The flowchart describing delays assignment is presented in Fig. 2. Experiments show that although we need iterations of the collision resolving, the actual number of cycles is small, see next section for details. d T d (i) := T d (i)+τ k:=1 End Yes Figure 2. A flowchart of the algorithm of the delays assignment. III. EXPERIMENTS Computer experiments certify that the algorithm works efficiently for the number of robots up to 1500 (we did not test beyond this number; however, we anticipate an efficient work of the algorithm for bigger swarms). To evaluate the proposed method a regular octahedral surface was simulated. The size of the shape was determined by the necessary number of robots at the maximum areal density ρ max. The starting coordinates of the robots were set randomly in a predetermined domain. Two options were considered: 1) all robots are located in the neighborhood of the center of the octahedron limited by 3l, where l is the length of the octahedron s edge ( around the center ); 2) all robots are located to the center of the octahedron not closer than 3l and not farther than 6l ( outside ). Further, we considered such parameters as: 1) computation time (Fig. 3a); 2) the amount of collisions that were resolved at ρ max (Fig. 3b); 3) maximum and average delays assigned to the robots at stage 6 of the algorithm (Table 1)
4 Figure 3. (a) Estimated computation time. (b) Estimated number of collisions. We can conclude the following: as is shown in Fig. 3b, the number of collisions under described conditions does not exceed 12% of the number of robots. Fig. 3a shows the average computation time of the robot trajectories. It increases in proportion to the number of robots and actually does not depend on the starting disposition of the robots. Let us give an example. Take 102 robots with a radius R=1 positioned randomly in the cube 120x120x120. Take MinDist=3R. For the octahedral surface S with vertices at the points (20, 0, 0) ( 20, 0, 0) (0, 20, 0) v, (0, 20, 0) (0, 0, 20) (0, 0, 20) we put one portal point at the center of each face i of the surface S. Although this was not an economical way (remind that for big number of robots a further refinement of the mesh is recommended), the algorithm worked well. The number of prevented collisions is 4. The maximal time delay in the given example was 6τ. The maximum delay that appeared in the experiments and the average delay depend on the number of robots (Table 1). TABLE I. THE MAXIMUM AND AVERAGE DELAY Number Maximum Delay, τ Average Delay, τ of Robots Inside Outside Inside Outside IV. CONCLUSION The aim of this paper was to introduce an algorithm for collision free reconfiguration of a swarm of robots in the convex surface formation. The advantages of our approach are: Quadratic computational time; Almost rectilinear trajectories; Each robot changes the direction of movement at most three times, which is also economic; Relatively small delays imply economy in reconfiguration time. Relatively small number of collisions to be resolved. The developed software model demonstrates the movement of a large number of small robotic systems in the formation of spatial figures. Experimental simulation of swarm movement was carried out for different quantities of robots (from 10 to 1500 units) in order to verify the scalability of the software and the computational costs. The future work will be related to the application of the algorithm in the real engineering robotic systems, to research and complication of formed surfaces, as well as (for the sake of robustness) to using mutual communications between robots. ACKNOWLEDGMENT This work is supported by state research and the Russian Foundation for Basic Research (grant ofi_m). REFERENCES [1] T. Sousselier, J. Dreo, and M. Sevaux, Line Formation Algorithm in a Swarm of Reactive Robots Constrained by Underwater Environment, Expert Systems with Applications, vol.42, issue 12, 2015, pp [2] L. Shuang, S. Dong, and Z. Changan, Coordinated Motion Planning for Multiple Mobile Robots along Designed Paths with Formation Requirement, IEEE/ASME Transactions on Mechatronics, vol. 16, 2011, pp [3] A. Adler, M. de Berg, D. Halperin, K. Solovey, Efficient Multi- Robot Motion Planning for Unlabeled Discs in Simple Polygons, IEEE Transactions on Automation Science and Engineering, vol. 12 (4), 2015, pp
5 [4] J. Guerrero, Gabriel Oliver, Multi-Robot Coalition Formation in Real-Time Scenarios, Robotics and Autonomous Systems, vol. 60, 2012, pp [5] A. Efrima, D. Peleg, Distributed algorithms For Partitioning a Swarm of Autonomous Mobile Robots, Theoretical Computer Science, vol. 410, 2009, pp [6] A. Asl, M. Menhaj, and A. Sajedin, Control of Leader Follower Formation and Path Planning of Mobile Robots Using Asexual Reproduction Optimization (ARO), Applied Soft Computing, vol. 14, 2014, pp [7] C.C. Cheah, S.P. Hou, and J.J. Slotine, Region-Based Shape Control for a Swarm of Robots, Automatica, vol. 45(10), 2009, pp [8] D. Xu, X. Zhang, Z. Zhu, C. Chen, P. Yang, Behavior-Based Formation Control of Swarm Robots, Mathematical Problems in Engineering, vol. 2014, Article ID , 13 pages, [9] L. Sabattini, C. Secchi, and C. Fantuzzi, Potential Based Control Strategy for Arbitrary Shape Formations of Mobile Robots, Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2009, pp [10] R. Haghighi, C. Cheah, Multi-Group Coordination Control for Robot Swarms, Automatica, vol. 48, 2012, pp [11] X. Yan, J. Chen, and D. Sun1, Multilevel-Based Topology Design and Shape Control of Robot Swarm, Automatica, vol. 48, 2012, pp [12] I.V. Vatamaniuk, G.Yu. Panina and A.L. Ronzhin, Modeling of Robotic Systems' Trajectories in Spatial Reconfiguration of Swarm, Robotics and Technical Cybernetics, vol. 3(8), 2015, pp (In Russ.). [13] I.V. Vatamaniuk, G.Yu. Panina, and A.L. Ronzhin, Reconfiguration of Space Formation of Robot Swarm, Large-scale Systems Control, issue 58, Moscow: Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, 2015, pp (In Russ.)
Structure and Synthesis of Robot Motion
Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model
More informationTraffic Control for a Swarm of Robots: Avoiding Group Conflicts
Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Leandro Soriano Marcolino and Luiz Chaimowicz Abstract A very common problem in the navigation of robotic swarms is when groups of robots
More informationNAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION
Journal of Academic and Applied Studies (JAAS) Vol. 2(1) Jan 2012, pp. 32-38 Available online @ www.academians.org ISSN1925-931X NAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION Sedigheh
More informationDecentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions
Decentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions Anqi Li, Wenhao Luo, Sasanka Nagavalli, Student Member, IEEE, Katia Sycara, Fellow, IEEE Abstract
More informationDecision Science Letters
Decision Science Letters 3 (2014) 121 130 Contents lists available at GrowingScience Decision Science Letters homepage: www.growingscience.com/dsl A new effective algorithm for on-line robot motion planning
More informationAn Improved Path Planning Method Based on Artificial Potential Field for a Mobile Robot
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No Sofia 015 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-015-0037 An Improved Path Planning Method Based
More informationImproved Directional Perturbation Algorithm for Collaborative Beamforming
American Journal of Networks and Communications 2017; 6(4): 62-66 http://www.sciencepublishinggroup.com/j/ajnc doi: 10.11648/j.ajnc.20170604.11 ISSN: 2326-893X (Print); ISSN: 2326-8964 (Online) Improved
More informationAn Experimental Comparison of Path Planning Techniques for Teams of Mobile Robots
An Experimental Comparison of Path Planning Techniques for Teams of Mobile Robots Maren Bennewitz Wolfram Burgard Department of Computer Science, University of Freiburg, 7911 Freiburg, Germany maren,burgard
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationA Probabilistic Method for Planning Collision-free Trajectories of Multiple Mobile Robots
A Probabilistic Method for Planning Collision-free Trajectories of Multiple Mobile Robots Maren Bennewitz Wolfram Burgard Department of Computer Science, University of Freiburg, 7911 Freiburg, Germany
More informationPath Planning in Dynamic Environments Using Time Warps. S. Farzan and G. N. DeSouza
Path Planning in Dynamic Environments Using Time Warps S. Farzan and G. N. DeSouza Outline Introduction Harmonic Potential Fields Rubber Band Model Time Warps Kalman Filtering Experimental Results 2 Introduction
More informationarxiv: v1 [cs.dc] 25 Oct 2017
Uniform Circle Formation by Transparent Fat Robots Moumita Mondal and Sruti Gan Chaudhuri Jadavpur University, Kolkata, India. arxiv:1710.09423v1 [cs.dc] 25 Oct 2017 Abstract. This paper addresses the
More informationCS594, Section 30682:
CS594, Section 30682: Distributed Intelligence in Autonomous Robotics Spring 2003 Tuesday/Thursday 11:10 12:25 http://www.cs.utk.edu/~parker/courses/cs594-spring03 Instructor: Dr. Lynne E. Parker ½ TA:
More informationCOMPACT FUZZY Q LEARNING FOR AUTONOMOUS MOBILE ROBOT NAVIGATION
COMPACT FUZZY Q LEARNING FOR AUTONOMOUS MOBILE ROBOT NAVIGATION Handy Wicaksono, Khairul Anam 2, Prihastono 3, Indra Adjie Sulistijono 4, Son Kuswadi 5 Department of Electrical Engineering, Petra Christian
More informationA Comparison of Particle Swarm Optimization and Gradient Descent in Training Wavelet Neural Network to Predict DGPS Corrections
Proceedings of the World Congress on Engineering and Computer Science 00 Vol I WCECS 00, October 0-, 00, San Francisco, USA A Comparison of Particle Swarm Optimization and Gradient Descent in Training
More informationSimulation of a mobile robot navigation system
Edith Cowan University Research Online ECU Publications 2011 2011 Simulation of a mobile robot navigation system Ahmed Khusheef Edith Cowan University Ganesh Kothapalli Edith Cowan University Majid Tolouei
More informationJAIST Reposi. Recent Advances in Multi-Robot Syste Controls for Swarms of Mobile Robots Fish Schools. Title. Author(s)Lee, Geunho; Chong, Nak Young
JAIST Reposi https://dspace.j Title Recent Advances in Multi-Robot Syste Controls for Swarms of Mobile Robots Fish Schools Author(s)Lee, Geunho; Chong, Nak Young Citation Issue Date 2008-05 Type Book Text
More informationA New Localization Algorithm Based on Taylor Series Expansion for NLOS Environment
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 5 Special Issue on Application of Advanced Computing and Simulation in Information Systems Sofia 016 Print ISSN: 1311-970;
More informationCooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution
Cooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution Eiji Uchibe, Masateru Nakamura, Minoru Asada Dept. of Adaptive Machine Systems, Graduate School of Eng., Osaka University,
More informationSupervisory Control for Cost-Effective Redistribution of Robotic Swarms
Supervisory Control for Cost-Effective Redistribution of Robotic Swarms Ruikun Luo Department of Mechaincal Engineering College of Engineering Carnegie Mellon University Pittsburgh, Pennsylvania 11 Email:
More informationTraffic Control for a Swarm of Robots: Avoiding Target Congestion
Traffic Control for a Swarm of Robots: Avoiding Target Congestion Leandro Soriano Marcolino and Luiz Chaimowicz Abstract One of the main problems in the navigation of robotic swarms is when several robots
More informationFOUR TOTAL TRANSFER CAPABILITY. 4.1 Total transfer capability CHAPTER
CHAPTER FOUR TOTAL TRANSFER CAPABILITY R structuring of power system aims at involving the private power producers in the system to supply power. The restructured electric power industry is characterized
More informationImprovement of Robot Path Planning Using Particle. Swarm Optimization in Dynamic Environments. with Mobile Obstacles and Target
Advanced Studies in Biology, Vol. 3, 2011, no. 1, 43-53 Improvement of Robot Path Planning Using Particle Swarm Optimization in Dynamic Environments with Mobile Obstacles and Target Maryam Yarmohamadi
More informationTraffic Control for a Swarm of Robots: Avoiding Group Conflicts
Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Leandro Soriano Marcolino and Luiz Chaimowicz Abstract A very common problem in the navigation of robotic swarms is when groups of robots
More informationReal-time Adaptive Robot Motion Planning in Unknown and Unpredictable Environments
Real-time Adaptive Robot Motion Planning in Unknown and Unpredictable Environments IMI Lab, Dept. of Computer Science University of North Carolina Charlotte Outline Problem and Context Basic RAMP Framework
More informationOpen Access AOA and TDOA-Based a Novel Three Dimensional Location Algorithm in Wireless Sensor Network
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2015, 7, 1611-1615 1611 Open Access AOA and TDOA-Based a Novel Three Dimensional Location Algorithm
More informationAn Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction
, pp.319-328 http://dx.doi.org/10.14257/ijmue.2016.11.6.28 An Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction Xiaoying Yang* and Wanli Zhang College of Information Engineering,
More informationDistributed Vision System: A Perceptual Information Infrastructure for Robot Navigation
Distributed Vision System: A Perceptual Information Infrastructure for Robot Navigation Hiroshi Ishiguro Department of Information Science, Kyoto University Sakyo-ku, Kyoto 606-01, Japan E-mail: ishiguro@kuis.kyoto-u.ac.jp
More informationRegional target surveillance with cooperative robots using APFs
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 4-1-2010 Regional target surveillance with cooperative robots using APFs Jessica LaRocque Follow this and additional
More informationCoverage Control of Moving Sensor Networks with Multiple Regions of Interest*
017 American Control Conference Sheraton Seattle Hotel May 4 6, 017, Seattle, USA Coverage Control of Moving Sensor Networks with Multiple Regions of Interest* Farshid Abbasi, Afshin Mesbahi and Javad
More informationKey-Words: - Fuzzy Behaviour Controls, Multiple Target Tracking, Obstacle Avoidance, Ultrasonic Range Finders
Fuzzy Behaviour Based Navigation of a Mobile Robot for Tracking Multiple Targets in an Unstructured Environment NASIR RAHMAN, ALI RAZA JAFRI, M. USMAN KEERIO School of Mechatronics Engineering Beijing
More informationPath Planning for Mobile Robots Based on Hybrid Architecture Platform
Path Planning for Mobile Robots Based on Hybrid Architecture Platform Ting Zhou, Xiaoping Fan & Shengyue Yang Laboratory of Networked Systems, Central South University, Changsha 410075, China Zhihua Qu
More informationVision System for a Robot Guide System
Vision System for a Robot Guide System Yu Wua Wong 1, Liqiong Tang 2, Donald Bailey 1 1 Institute of Information Sciences and Technology, 2 Institute of Technology and Engineering Massey University, Palmerston
More informationEvolving High-Dimensional, Adaptive Camera-Based Speed Sensors
In: M.H. Hamza (ed.), Proceedings of the 21st IASTED Conference on Applied Informatics, pp. 1278-128. Held February, 1-1, 2, Insbruck, Austria Evolving High-Dimensional, Adaptive Camera-Based Speed Sensors
More informationDV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK
DV-HOP LOCALIZATION ALGORITHM IMPROVEMENT OF WIRELESS SENSOR NETWORK CHUAN CAI, LIANG YUAN School of Information Engineering, Chongqing City Management College, Chongqing, China E-mail: 1 caichuan75@163.com,
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationObstacle Displacement Prediction for Robot Motion Planning and Velocity Changes
International Journal of Information and Electronics Engineering, Vol. 3, No. 3, May 13 Obstacle Displacement Prediction for Robot Motion Planning and Velocity Changes Soheila Dadelahi, Mohammad Reza Jahed
More informationCOGNITIVE MODEL OF MOBILE ROBOT WORKSPACE
COGNITIVE MODEL OF MOBILE ROBOT WORKSPACE Prof.dr.sc. Mladen Crneković, University of Zagreb, FSB, I. Lučića 5, 10000 Zagreb Prof.dr.sc. Davor Zorc, University of Zagreb, FSB, I. Lučića 5, 10000 Zagreb
More informationEasyChair Preprint. A User-Centric Cluster Resource Allocation Scheme for Ultra-Dense Network
EasyChair Preprint 78 A User-Centric Cluster Resource Allocation Scheme for Ultra-Dense Network Yuzhou Liu and Wuwen Lai EasyChair preprints are intended for rapid dissemination of research results and
More informationMulti-Robot Coordination. Chapter 11
Multi-Robot Coordination Chapter 11 Objectives To understand some of the problems being studied with multiple robots To understand the challenges involved with coordinating robots To investigate a simple
More informationTracking and Formation Control of Leader-Follower Cooperative Mobile Robots Based on Trilateration Data
EMITTER International Journal of Engineering Technology Vol. 3, No. 2, December 2015 ISSN: 2443-1168 Tracking and Formation Control of Leader-Follower Cooperative Mobile Robots Based on Trilateration Data
More informationEvolution of Sensor Suites for Complex Environments
Evolution of Sensor Suites for Complex Environments Annie S. Wu, Ayse S. Yilmaz, and John C. Sciortino, Jr. Abstract We present a genetic algorithm (GA) based decision tool for the design and configuration
More informationRearrangement task realization by multiple mobile robots with efficient calculation of task constraints
2007 IEEE International Conference on Robotics and Automation Roma, Italy, 10-14 April 2007 WeA1.2 Rearrangement task realization by multiple mobile robots with efficient calculation of task constraints
More informationTarget Seeking Behaviour of an Intelligent Mobile Robot Using Advanced Particle Swarm Optimization
Target Seeking Behaviour of an Intelligent Mobile Robot Using Advanced Particle Swarm Optimization B.B.V.L. Deepak, Dayal R. Parhi Abstract the present research work aims to develop two different motion
More informationMulti-robot Formation Control Based on Leader-follower Method
Journal of Computers Vol. 29 No. 2, 2018, pp. 233-240 doi:10.3966/199115992018042902022 Multi-robot Formation Control Based on Leader-follower Method Xibao Wu 1*, Wenbai Chen 1, Fangfang Ji 1, Jixing Ye
More informationA distributed exploration algorithm for unknown environments with multiple obstacles by multiple robots
2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) September 24 28, 2017, Vancouver, BC, Canada A distributed exploration algorithm for unknown environments with multiple obstacles
More informationIN recent years, there has been great interest in the analysis
2890 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 7, JULY 2006 On the Power Efficiency of Sensory and Ad Hoc Wireless Networks Amir F. Dana, Student Member, IEEE, and Babak Hassibi Abstract We
More informationINTERNATIONAL CONFERENCE ON ENGINEERING DESIGN ICED 01 GLASGOW, AUGUST 21-23, 2001
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN ICED 01 GLASGOW, AUGUST 21-23, 2001 DESIGN OF PART FAMILIES FOR RECONFIGURABLE MACHINING SYSTEMS BASED ON MANUFACTURABILITY FEEDBACK Byungwoo Lee and Kazuhiro
More informationVerification and Validation for Safety in Robots Kerstin Eder
Verification and Validation for Safety in Robots Kerstin Eder Design Automation and Verification Trustworthy Systems Laboratory Verification and Validation for Safety in Robots, Bristol Robotics Laboratory
More informationResearch Article Optimization of Gain, Impedance, and Bandwidth of Yagi-Uda Array Using Particle Swarm Optimization
Antennas and Propagation Volume 008, Article ID 1934, 4 pages doi:10.1155/008/1934 Research Article Optimization of Gain, Impedance, and Bandwidth of Yagi-Uda Array Using Particle Swarm Optimization Munish
More informationAvailable online at ScienceDirect. Procedia Computer Science 56 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 56 (2015 ) 538 543 International Workshop on Communication for Humans, Agents, Robots, Machines and Sensors (HARMS 2015)
More informationRandomized Motion Planning for Groups of Nonholonomic Robots
Randomized Motion Planning for Groups of Nonholonomic Robots Christopher M Clark chrisc@sun-valleystanfordedu Stephen Rock rock@sun-valleystanfordedu Department of Aeronautics & Astronautics Stanford University
More informationLearning Reactive Neurocontrollers using Simulated Annealing for Mobile Robots
Learning Reactive Neurocontrollers using Simulated Annealing for Mobile Robots Philippe Lucidarme, Alain Liégeois LIRMM, University Montpellier II, France, lucidarm@lirmm.fr Abstract This paper presents
More information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
More informationE190Q Lecture 15 Autonomous Robot Navigation
E190Q Lecture 15 Autonomous Robot Navigation Instructor: Chris Clark Semester: Spring 2014 1 Figures courtesy of Probabilistic Robotics (Thrun et. Al.) Control Structures Planning Based Control Prior Knowledge
More informationLearning Behaviors for Environment Modeling by Genetic Algorithm
Learning Behaviors for Environment Modeling by Genetic Algorithm Seiji Yamada Department of Computational Intelligence and Systems Science Interdisciplinary Graduate School of Science and Engineering Tokyo
More informationImage Processing Based Vehicle Detection And Tracking System
Image Processing Based Vehicle Detection And Tracking System Poonam A. Kandalkar 1, Gajanan P. Dhok 2 ME, Scholar, Electronics and Telecommunication Engineering, Sipna College of Engineering and Technology,
More informationA Robotic Simulator Tool for Mobile Robots
2016 Published in 4th International Symposium on Innovative Technologies in Engineering and Science 3-5 November 2016 (ISITES2016 Alanya/Antalya - Turkey) A Robotic Simulator Tool for Mobile Robots 1 Mehmet
More informationInternational Journal of Swarm Intelligence and Evolutionary Computation
ISSN: 2090-4908 International Journal of Swarm Intelligence and Evolutionary Computation Research Article International Journal of Swarm Intelligence and Evolutionary Computation Norseev et al., 2014,
More informationEnergy-Efficient Mobile Robot Exploration
Energy-Efficient Mobile Robot Exploration Abstract Mobile robots can be used in many applications, including exploration in an unknown area. Robots usually carry limited energy so energy conservation is
More informationPrey Modeling in Predator/Prey Interaction: Risk Avoidance, Group Foraging, and Communication
Prey Modeling in Predator/Prey Interaction: Risk Avoidance, Group Foraging, and Communication June 24, 2011, Santa Barbara Control Workshop: Decision, Dynamics and Control in Multi-Agent Systems Karl Hedrick
More informationAutonomous Formation Selection For Ground Moving Multi-Robot Systems
015 IEEE International Conference on Advanced Intelligent Mechatronics (AIM) July 7-11, 015. Busan, Korea Autonomous Formation Selection For Ground Moving Multi-Robot Systems Shuang Yu 1 and Jan Carlo
More informationA Near-Optimal Dynamic Power Sharing Scheme for Self-Reconfigurable Modular Robots
A Near-Optimal Dynamic Power Sharing Scheme for Self-Reconfigurable Modular Robots Chi-An Chen, Thomas Collins, Wei-Min Shen Abstract This paper proposes a dynamic and near-optimal power sharing mechanism
More informationExperiments in the Coordination of Large Groups of Robots
Experiments in the Coordination of Large Groups of Robots Leandro Soriano Marcolino and Luiz Chaimowicz VeRLab - Vision and Robotics Laboratory Computer Science Department - UFMG - Brazil {soriano, chaimo}@dcc.ufmg.br
More informationMoving Obstacle Avoidance for Mobile Robot Moving on Designated Path
Moving Obstacle Avoidance for Mobile Robot Moving on Designated Path Taichi Yamada 1, Yeow Li Sa 1 and Akihisa Ohya 1 1 Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1,
More informationChapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
More informationThis list supersedes the one published in the November 2002 issue of CR.
PERIODICALS RECEIVED This is the current list of periodicals received for review in Reviews. International standard serial numbers (ISSNs) are provided to facilitate obtaining copies of articles or subscriptions.
More informationMulti-threat containment with dynamic wireless neighborhoods
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 5-1-2008 Multi-threat containment with dynamic wireless neighborhoods Nathan Ransom Follow this and additional
More informationRobot formations: robots allocation and leader follower pairs
Robot formations: robots allocation and leader follower pairs Sérgio Monteiro Estela Bicho Department of Industrial Electronics University of Minho 400 0 Azurém, Portugal {sergio,estela}@dei.uminho.pt
More informationHuman-Swarm Interaction
Human-Swarm Interaction a brief primer Andreas Kolling irobot Corp. Pasadena, CA Swarm Properties - simple and distributed - from the operator s perspective - distributed algorithms and information processing
More informationMedium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks
Medium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks Ka Hung Hui, Dongning Guo and Randall A. Berry Department of Electrical Engineering and Computer Science Northwestern
More informationA Reactive Collision Avoidance Approach for Mobile Robot in Dynamic Environments
A Reactive Collision Avoidance Approach for Mobile Robot in Dynamic Environments Tang S. H. and C. K. Ang Universiti Putra Malaysia (UPM), Malaysia Email: saihong@eng.upm.edu.my, ack_kit@hotmail.com D.
More informationSubsumption Architecture in Swarm Robotics. Cuong Nguyen Viet 16/11/2015
Subsumption Architecture in Swarm Robotics Cuong Nguyen Viet 16/11/2015 1 Table of content Motivation Subsumption Architecture Background Architecture decomposition Implementation Swarm robotics Swarm
More informationWednesday, October 29, :00-04:00pm EB: 3546D. TELEOPERATION OF MOBILE MANIPULATORS By Yunyi Jia Advisor: Prof.
Wednesday, October 29, 2014 02:00-04:00pm EB: 3546D TELEOPERATION OF MOBILE MANIPULATORS By Yunyi Jia Advisor: Prof. Ning Xi ABSTRACT Mobile manipulators provide larger working spaces and more flexibility
More informationDeveloping Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function
Developing Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function Davis Ancona and Jake Weiner Abstract In this report, we examine the plausibility of implementing a NEAT-based solution
More informationSemi-Autonomous Parking for Enhanced Safety and Efficiency
Technical Report 105 Semi-Autonomous Parking for Enhanced Safety and Efficiency Sriram Vishwanath WNCG June 2017 Data-Supported Transportation Operations & Planning Center (D-STOP) A Tier 1 USDOT University
More informationFAULT DIAGNOSIS AND PERFORMANCE ASSESSMENT FOR A ROTARY ACTUATOR BASED ON NEURAL NETWORK OBSERVER
7 Journal of Marine Science and Technology, Vol., No., pp. 7-78 () DOI:.9/JMST-3 FAULT DIAGNOSIS AND PERFORMANCE ASSESSMENT FOR A ROTARY ACTUATOR BASED ON NEURAL NETWORK OBSERVER Jian Ma,, Xin Li,, Chen
More informationUniversité Libre de Bruxelles
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle Look out! : Socially-Mediated Obstacle Avoidance in Collective Transport Eliseo
More informationRobot Crowd Navigation using Predictive Position Fields in the Potential Function Framework
Robot Crowd Navigation using Predictive Position Fields in the Potential Function Framework Ninad Pradhan, Timothy Burg, and Stan Birchfield Abstract A potential function based path planner for a mobile
More informationNode Deployment Strategies and Coverage Prediction in 3D Wireless Sensor Network with Scheduling
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2243-2255 Research India Publications http://www.ripublication.com Node Deployment Strategies and Coverage
More informationBehaviour-Based Control. IAR Lecture 5 Barbara Webb
Behaviour-Based Control IAR Lecture 5 Barbara Webb Traditional sense-plan-act approach suggests a vertical (serial) task decomposition Sensors Actuators perception modelling planning task execution motor
More informationCooperative Transportation by Humanoid Robots Learning to Correct Positioning
Cooperative Transportation by Humanoid Robots Learning to Correct Positioning Yutaka Inoue, Takahiro Tohge, Hitoshi Iba Department of Frontier Informatics, Graduate School of Frontier Sciences, The University
More informationMobile Robots Exploration and Mapping in 2D
ASEE 2014 Zone I Conference, April 3-5, 2014, University of Bridgeport, Bridgpeort, CT, USA. Mobile Robots Exploration and Mapping in 2D Sithisone Kalaya Robotics, Intelligent Sensing & Control (RISC)
More informationDynamic Robot Formations Using Directional Visual Perception. approaches for robot formations in order to outline
Dynamic Robot Formations Using Directional Visual Perception Franοcois Michaud 1, Dominic Létourneau 1, Matthieu Guilbert 1, Jean-Marc Valin 1 1 Université de Sherbrooke, Sherbrooke (Québec Canada), laborius@gel.usherb.ca
More informationPID Controller Design Based on Radial Basis Function Neural Networks for the Steam Generator Level Control
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 6 No 5 Special Issue on Application of Advanced Computing and Simulation in Information Systems Sofia 06 Print ISSN: 3-970;
More informationA Solution to Cooperative Area Coverage Surveillance for a Swarm of MAVs
International Journal of Advanced Robotic Systems ARTICLE A Solution to Cooperative Area Coverage Surveillance for a Swarm of MAVs Regular Paper Wang Zheng-jie,* and Li Wei 2 School of Mechatronic Engineering,
More informationProceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks
Proceedings Statistical Evaluation of the Positioning Error in Sequential Localization Techniques for Sensor Networks Cesar Vargas-Rosales *, Yasuo Maidana, Rafaela Villalpando-Hernandez and Leyre Azpilicueta
More informationInteractive Modeling and Authoring of Climbing Plants
Copyright of figures and other materials in the paper belongs original authors. Interactive Modeling and Authoring of Climbing Plants Torsten Hadrich et al. Eurographics 2017 Presented by Qi-Meng Zhang
More informationCSCI 445 Laurent Itti. Group Robotics. Introduction to Robotics L. Itti & M. J. Mataric 1
Introduction to Robotics CSCI 445 Laurent Itti Group Robotics Introduction to Robotics L. Itti & M. J. Mataric 1 Today s Lecture Outline Defining group behavior Why group behavior is useful Why group behavior
More informationRobot Team Formation Control using Communication "Throughput Approach"
University of Denver Digital Commons @ DU Electronic Theses and Dissertations Graduate Studies 1-1-2013 Robot Team Formation Control using Communication "Throughput Approach" FatmaZahra Ahmed BenHalim
More informationHeuristic Search with Pre-Computed Databases
Heuristic Search with Pre-Computed Databases Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Use pre-computed partial results to improve the efficiency of heuristic
More informationCollaborative Multi-Robot Exploration
IEEE International Conference on Robotics and Automation (ICRA), 2 Collaborative Multi-Robot Exploration Wolfram Burgard y Mark Moors yy Dieter Fox z Reid Simmons z Sebastian Thrun z y Department of Computer
More informationAdaptive Action Selection without Explicit Communication for Multi-robot Box-pushing
Adaptive Action Selection without Explicit Communication for Multi-robot Box-pushing Seiji Yamada Jun ya Saito CISS, IGSSE, Tokyo Institute of Technology 4259 Nagatsuta, Midori, Yokohama 226-8502, JAPAN
More informationSequential Multi-Channel Access Game in Distributed Cognitive Radio Networks
Sequential Multi-Channel Access Game in Distributed Cognitive Radio Networks Chunxiao Jiang, Yan Chen, and K. J. Ray Liu Department of Electrical and Computer Engineering, University of Maryland, College
More informationCognitive robots and emotional intelligence Cloud robotics Ethical, legal and social issues of robotic Construction robots Human activities in many
Preface The jubilee 25th International Conference on Robotics in Alpe-Adria-Danube Region, RAAD 2016 was held in the conference centre of the Best Western Hotel M, Belgrade, Serbia, from 30 June to 2 July
More information21073 Hamburg, Germany.
Journal of Advances in Mechanical Engineering and Science, Vol. 2(4) 2016, pp. 25-34 RESEARCH ARTICLE Virtual Obstacle Parameter Optimization for Mobile Robot Path Planning- A Case Study * Hussein Hamdy
More informationA Reconfigurable Guidance System
Lecture tes for the Class: Unmanned Aircraft Design, Modeling and Control A Reconfigurable Guidance System Application to Unmanned Aerial Vehicles (UAVs) y b right aileron: a2 right elevator: e 2 rudder:
More informationArtificial Neural Network based Mobile Robot Navigation
Artificial Neural Network based Mobile Robot Navigation István Engedy Budapest University of Technology and Economics, Department of Measurement and Information Systems, Magyar tudósok körútja 2. H-1117,
More informationRobot formations: robots allocation and leader follower pairs
200 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 200 Robot formations: robots allocation and leader follower pairs Sérgio Monteiro Estela Bicho Department of Industrial
More informationAdvanced Techniques for Mobile Robotics Location-Based Activity Recognition
Advanced Techniques for Mobile Robotics Location-Based Activity Recognition Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Activity Recognition Based on L. Liao, D. J. Patterson, D. Fox,
More information