A Simple Approach to the Multi-Predator Multi-Prey Pursuit Domain
|
|
- Blake Watson
- 5 years ago
- Views:
Transcription
1 A Simple Approach to the Multi-Predator Multi-Prey Pursuit Domain Javier A. Alcazar Sibley School of Mechanical and Aerospace Engineering Cornell University 1. Abstract We present a different approach to a class of pursuit games: the Multi-Predator Multi- Prey domain. In the typical game, a group of predators tries to capture a group of preys, and all the agents have perfect knowledge of the prey and predator positions. In our problem definition the prey-agent and the predator-agent have only local information provided by its vision range, each predator independently tries to capture a prey in a one-predator-one-prey-pair way. The predator-prey-pair capture is not known in advance and both the predators and the preys are moving in the environment. We show that a simple greedy local predator rules are enough to capture all the preys. 2. Introduction and Previous Work This class of pursuit game has become a popular domain for the study of cooperative behavior in Distributed Artificial Intelligence (DAI). The pursuit domain was introduced by Brenda et. al. [Brenda 1986]. In his formulation, the prey moves randomly, and the predators can occupy the same position. In his work he made used of the center of gravity of the agents. Stephens and Merx [Stephens 1989], [Stephens 1990] experimented in a domain that did not allow two agents to occupy the same position, the predators alternated moves and the prey moved randomly. Their successful way to capture the prey made used of a centralized control mechanism. Korf [Korf 1992] introduced a simple solution to the pursuit domain. His simple algorithm made used of attractive forces between the predators and the prey, and repulsive forces between the predators. In his approach the predators had knowledge of the existence of all the other predators and the prey, then every single
2 2 predator compute the resultant force to choose their next move. All the approaches mentioned above share, among other things, two important properties: (1) the predators had knowledge of the existence of all the other predators and the prey, and (2) The predator s goal is to capture only one prey. L. E. Parker [Parker 2002] has studied a more complete problem, the one that she named Cooperative Multi-Robot Observation of Multiple Moving Targets or CMOMMT for short. In her domain the goal of the robots is to maximize the average number of targets that are being observed by at least one robot. The problem presented in this paper has the goal of maximize the number of capture preys by the predators. Observation in not enough, the predator will need to move in a greedy way to maximize the number of captured preys. We look at the multi-predator multi-prey domain, where the property (1) is dropped it and replaced with limiting sensing capabilities by the predators and the preys. This assumption is made because property (1) is inconsistent with biological systems since no creature has infinite sensing range. We also extended the problem by having several preys, this assumption introduce the problem of predator-prey assignation. 3. Multi-Predator Multi-Prey Problem Description The Predator-Prey pursuit domain has many different instantiations that can be used to illustrate different multi agent scenarios. The Multi-Predator Multi-Prey scenario used in the present paper has the following characteristics: 1. The arena or world is two-dimensional, bounded and continuous with a square shape. 2. We define a prey capture when the predator is on top of the prey. 3. Predators can move linearly choosing on any angle from 0 to 360 degrees. 4. Predators can occupy the same position. 5. There are n predators and m preys on the arena. 6. Predators and preys have a 360 degree field of view observation of limited range. 7. Predators and preys will move simultaneously. 8. Prey movement will be evasive. 9. No predator communication. 10. Predators and preys will bounce off the walls using the reflexion angle law: angle of incidence is equal to angle of reflexion. 11. Predators can move faster than the preys. 12. Preys can see farter than the predators.
3 3 Goal: To capture as many preys as possible, i.e. if m>n we can not capture more than n preys, and if m<=n we will capture all m-preys. Measure of performance: The total time to intercept (TTI) and capture as many preys as possible. 4. The Approach The way we propose to capture all the preys is by asking the predators to sweep the terrain by changing the direction its heading. The predators will make a left every time they travel the maximum distance in the terrain. This will be more precisely defined once we define the metrics of the multi-predator multi-prey domain The Multi-Predator Multi-Prey Metric We believe that the first step towards given a solution to this domain would be defining in numerical terms the characteristics listed in part 3 of this paper. For this purpose we will define: D = Diagonal distance across the arena. r = Robot (predator) radius, i.e. physical radius dimension. R = Robot (predator) vision radius, i.e. how far they can see. rp = Robot (prey) radius, i.e. physical radius dimension. Rp = Robot (prey) vision radius, i.e. how far they can see. v = Velocity (magnitude) of the predators. vp = Velocity (magnitude) of the preys. Figure. 1. Robot representation. Figure. 2. World representation.
4 4 Define the following ratios: C1 = 2r/D C2 = 2R/D C3 = Rp/R C4 = D/v C5 = vp/v In this paper we consider homogeneous predators and homogeneous preys, i.e. the parameters r and v are the same for all the predators, and rp and vp are the same for all the preys. Therefore we will have same size predators with same magnitude velocity, and same size preys with same magnitude prey velocity. Ratio s interpretation: C1 is a measure of the physical space used by the predator s dimension. C2 is a measure of the predator s vision coverage. C3 is the prey to predator vision ratio. C4 is the time T it takes for a predator to travel the maximum distance D. C5 is the prey to predator velocity ratio. More formally, the approach is to ask each predator to sweep the terrain changing the direction its heading, by -π/2, at every multiple of C4. In the rest of the paper we will consider that prey movement will always be evasive, and that the predator will either (a) sweep the terrain without changing the direction its heading, or (b) sweep the terrain changing the direction its heading, by minus 90 degrees, at every multiple of C4. Therefore the quantities (D, C1, C2, C3, C4, C5, n, m) will perfectly define a homogeneous multi-predator multi-prey pursuit domain, and we will say that (D, C1, C2, C3, C4, C5, n, m) will constitute the metrics of the pursuit domain Simulation of the Multi-Predator Multi-Prey domain. To evaluate the effectiveness of simple predator, as described in 4.1 above, we conducted several simulations where the Predators: (a) sweep the terrain without changing the direction its heading, (b) sweep the terrain changing the direction its heading, by minus 90 degrees, at every multiple of C4, or (c) sweep the terrain in spiral patterns. We are interested in the following question: How a change in C5 will affect the time to intercept the preys (TTI)? Like in [Parker 2002] we will assume that C5 < 1. This assumption allows predators an opportunity to capture the preys, if the preys could always move faster, then they could always evade the predators and the problem becomes trivially impossible for the predator team (i.e., assuming intelligent preys ) [Parker 2002]. For predator evasion to take place, the preys were privileged with a larger range of view, i.e. C3 >1. Case (a) is being used as a baseline for comparison with cases (b) and (c). In the following computer simulations the
5 5 preys will move linearly evasively, i.e. they try to avoid detection by nearby predators and if the preys did not see a predator within its vision range, it moved linearly along its current direction of movement. At the beginning of each experiment, predators and preys are randomly positioned and oriented in the world. We ran several simulations for the three cases: (a) sweep the terrain without changing the direction its heading Simple sweep, (b) sweep the terrain changing the direction its heading, by minus 90 degrees, at every multiple of C4 Smart sweep and (c) sweep the terrain in spiral patterns Spiral sweep. The idea behind the second and third approaches is to apply a simple local rule that will produce a good emergent behavior. In the context presented in [Hackwood 1991] SWARM Intelligence will emerge, i.e. in [Hackwood 1991] Swarm intelligence is defined as a property of systems of non-intelligent robots exhibiting collectively intelligent behavior. We will see that asking that the predators to sweep the terrain changing the direction its heading, by minus 90 degrees, at every multiple of C4 will give such an intelligent collective behavior. In some other context the second approach is referred as emerging complex behaviors from the bottom up. In the following simulations the predators are colored blue and the preys are colored red. One run of the simulations is shown in figure 3, where we have 10 predators and 4 preys that have been caught in TTI = T units. The metrics for figure 3 was (80 2, 0.02, 0.1, 1.2, 0.5, 0.9, 10, 4) Figure. 3. Simulation explanation.
6 6 5. Results The following results were obtained using the following metrics: (80 2, 0.02, 0.1, 1.2, 0.5, C5, 10, 4) 2 average plot (num predators, vision prey / predator)= (10,1.2) 1.8 Time To Intercept (TTI) [sec] C5= Vprey / Vpredator 2 Figure. 4. Simple sweep. average plot (num predators, vision prey / predator)= (10,1.2) 1.8 Time To Intercept (TTI) [sec] C5= Vprey / Vpredator Figure. 5. Smart sweep.
7 7 Figure. 6 Spiral sweep. Every vertical line on the plot represents 100 runs of the domain with the mean and one standard deviation. We can see from the figures 4, 5 and 6 that the smart sweep performed better than the simple sweep and the spiral sweep in average. The intuition will tell us that searching in a new direction every time we had travel the maximum distance in the terrain would result in less time to capture all the preys. 6. Conclusions and future work The presented domain has a highly dynamic environment. We assumed that no prior knowledge of the terrain was given and the main question to be answered is: using reactive predators, can we come up with intelligent ways to minimize the time to intercept all the preys? A reactive predator is such that the decision of action or behavior in the terrain will take almost no computational time. Therefore its actions will be like reflexes.
8 8 Self-organization in the predator team can be claimed on the smart sweep, because the predators have the ability to distribute itself optimally for the particular task of capturing as many preys as they can. The area of multi agent and multi robot systems is experiencing an explosive research interest. Of particular interest are the systems composed of multiple autonomous mobile robots exhibiting collective behavior. Behavioral-based approaches have been used to implement formation control [Balch 1998]. We believe that a predator formation will not reduce the time to intercept in the presented domain. It seems that forming clusters will not be a good searching strategy; on the other hand, a predator spreading strategy seems to be closer to a better search. We have introduced a simple attempt to solve real time problems of the multi-predator multi-prey pursuit domain. This constitutes a basic step towards more advance and fast ways to implement algorithms that can be use in real terrains. As yet, few applications of collective robotics have been reported, and supporting theory is still in its formative stages. References [Balch 1998] Balch, Tucker and Arkin, Ronald C. December 1998, Behavior-Based Formation Control for Multirobot Teams. IEEE Transactions on Robotics and Automation, Vol. 14, No. 6 [Brenda 1986] M. Brenda, B. Jagannathan, and R. Dodhiawala, July 1986, On optimal cooperation of knowledge sources. Technical Report BCS-G2010, Boeing AI Center, Boeing Computer Services, Seattle, Wa. [Hackwood 1991] Hackwood, S. and Beni, G. 1991, Self-Organizing sensors by deterministic annealing, IEEE IROS, [Korf 1992] Korf Richard E., February 1992, A Simple Solution to Pursuit Games, Proceedings of the 11th International Workshop on Distributed Artificial Intelligence, Glen Arbor, Michigan. [Parker 2002] Parker, Lynne E. 2002, Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets, Autonomous Robots, 12, 3, 2002 [Stephens 1989] Stephens, L. and M. Merx, Sept. 1989, Agent organization as an effector of DAI system performance, Proceedings of the Ninth Workshop on Distributed Artificial Intelligence, Eastsound, Washington, pp [Stephens 1990] Stephens, L. and M. Merx, October 1990, The effect on agent control strategy on the performance of a DAI pursuit problem, Proceedings of the 10th International Workshop on Distributed Artificial Intelligence, Bandera, Texas.
Learning Cases to Compliment Rules for Conflict Resolution in Multiagent Systems
From: AAAI Technical Report SS-96-01. Compilation copyright 1996, AAAI (www.aaai.org). All rights reserved. Learning Cases to Compliment Rules for Conflict Resolution in Multiagent Systems Thomas Haynes,
More informationLearning Communication for Multi-agent Systems
Learning Communication for Multi-agent Systems C. Lee Giles 1,2 and Kam-Chuen Jim 2 1 School of Information Sciences & Technology and Computer Science and Engineering The Pennsylvania State University
More informationShort Course: Multiagent Systems. Multiagent Systems. Lecture 1: Basics Agents Environments. Reinforcement Learning. This course is about:
Short Course: Multiagent Systems Lecture 1: Basics Agents Environments Reinforcement Learning Multiagent Systems This course is about: Agents: Sensing, reasoning, acting Multiagent Systems: Distributed
More informationMachine Learning Final: Learning The Structures and Predicting Behavoir of Potential Function Based Multi-Agent Formations
Machine Learning Final: Learning The Structures and Predicting Behavoir of Potential Function Based Multi-Agent Formations Doug Beck Aeronautics and Astronautics Stanford Univeristy Chun-Yeon Lin Mechanical
More informationComposable Group Behaviors
Composable Group Behaviors Perpetual Amoah Undergraduate S. Researcher Sam Rodriguez Graduate Student Mentor Jyh-Ming Lien Graduate Student Mentor John Maffei Graduate Student Mentor Nancy M. Amato Faculty
More informationDynamic and Adversarial Reachavoid Symbolic Planning
Dynamic and Adversarial Reachavoid Symbolic Planning Laya Shamgah Advisor: Dr. Karimoddini July 21 st 2017 Thrust 1: Modeling, Analysis and Control of Large-scale Autonomous Vehicles (MACLAV) Sub-trust
More informationExtension of cellular automata by introducing an algorithm of recursive estimation of neighbors
Extension of cellular automata by introducing an algorithm of recursive estimation of neighbors Yoshihiko Kayama BAIKA Women s University, Japan (Tel: 81-72-643-6221, Fax: 81-72-643-8473) kayama@baika.ac.jp
More informationProbability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles
Probability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles Myungsoo Jun and Raffaello D Andrea Sibley School of Mechanical and Aerospace Engineering Cornell University
More informationCS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability
CS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability Due: Thursday 10/15 in 283 Soda Drop Box by 11:59pm (no slip days) Policy: Can be solved in groups (acknowledge collaborators)
More informationShape Factor s Effect on a Dynamic Cleaners Swarm
Shape Factor s Effect on a Dynamic Cleaners Swarm Yaniv Altshuler 1, Israel A. Wagner 1,2, and Alfred M. Bruckstein 1 1 Computer Science Department, Technion, Haifa 32000 Israel {yanival, wagner, freddy}@cs.technion.ac.il
More informationSimAnt Simulation Using NEAT
SimAnt Simulation Using NEAT Erin Gluck and Evelyn Wightman December 15, 2015 Abstract In nature, ants in a colony often work together to complete a common task. We want to see if we can simulate this
More informationAnalysis and Design of Hybrid AI/Control Systems
Analysis and Design of Hybrid AI/Control Systems Glen Henshaw, PhD (formerly) Space Systems Laboratory University of Maryland,College Park 13 May 2011 Dynamically Complex Vehicles Increased deployment
More informationNon-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions
2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 2008 Non-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions E G Hernández-Martínez
More informationEVOLVING PREDATOR CONTROL PROGRAMS FOR A HEXAPOD ROBOT PURSUING A PREY
EVOLVING PREDATOR CONTROL PROGRAMS FOR A HEXAPOD ROBOT PURSUING A PREY GARY PARKER, CONNECTICUT COLLEGE, USA, parker@conncoll.edu BASAR GULCU, CONNECTICUT COLLEGE, USA, bgul@conncoll.edu ABSTRACT Control
More informationIntroduction. Spatial Multi-Agent Systems. The Need for a Theory
Introduction Spatial Multi-Agent Systems A spatial multi-agent system is a decentralized system composed of numerous identically programmed agents that either form or are embedded in a geometric space.
More informationWheelchair Collision Avoidance: An Application for Differential Games
Wheelchair Collision Avoidance: An Application for Differential Games Pooja Viswanathan December 27, 2006 Abstract This paper discusses the design of intelligent wheelchairs that avoid obstacles using
More informationOn Localization and Communication Issues in Pursuit-Evader Game
On Localization and Communication Issues in Pursuit-Evader Game Alberto Speranzon, Karl Henrik Johansson Royal Institute of Technology Department of Signals, Sensors and Systems Osquldasväg 10, -44 Stockholm,
More informationEvolving Behavioral Strategies. in Predators and Prey. Thomas Haynes and Sandip Sen. Department of Mathematical & Computer Sciences
Evolving Behavioral Strategies in Predators and Prey Thomas Haynes and Sandip Sen Department of Mathematical & Computer Sciences The University of Tulsa e{mail: [haynes,sandip]@euler.mcs.utulsa.edu? Abstract.
More informationCourse 16:198:520: Introduction To Artificial Intelligence Lecture 13. Decision Making. Abdeslam Boularias. Wednesday, December 7, 2016
Course 16:198:520: Introduction To Artificial Intelligence Lecture 13 Decision Making Abdeslam Boularias Wednesday, December 7, 2016 1 / 45 Overview We consider probabilistic temporal models where the
More informationCompetitive Co-evolution
Competitive Co-evolution Robert Lowe Motivations for studying Competitive co-evolution Evolve interesting behavioural strategies - fitness relative to opponent (zero sum game) Observe dynamics of evolving
More informationCOMP3702/7702 Artificial Intelligence Week1: Introduction Russell & Norvig ch.1-2.3, Hanna Kurniawati
COMP3702/7702 Artificial Intelligence Week1: Introduction Russell & Norvig ch.1-2.3, 3.1-3.3 Hanna Kurniawati Today } What is Artificial Intelligence? } Better know what it is first before committing the
More informationDRAFT VERSION: Simulation of Cooperative Control System Tasks using Hedonistic Multi-agents
DRAFT VERSION: Simulation of Cooperative Control System Tasks using Hedonistic Multi-agents Michael Helm, Daniel Cooke, Klaus Becker, Larry Pyeatt, and Nelson Rushton Texas Tech University, Lubbock Texas
More informationCS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability
CS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability Due: Thursday 10/15 in 283 Soda Drop Box by 11:59pm (no slip days) Policy: Can be solved in groups (acknowledge collaborators)
More informationRole of Stochasticity in Self-Organization of Robotic Swarms
8 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 8 WeA33 Role of Stochasticity in Self-Organization of Robotic Swarms Manish Kumar, Dejan Milutinović and Devendra
More informationA Simple Model for Sequences of Relational State Descriptions
A Simple Model for Sequences of Relational State Descriptions Ingo Thon, Niels Landwehr, and Luc De Raedt Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, 3001 Heverlee,
More informationBalancing and Control of a Freely-Swinging Pendulum Using a Model-Free Reinforcement Learning Algorithm
Balancing and Control of a Freely-Swinging Pendulum Using a Model-Free Reinforcement Learning Algorithm Michail G. Lagoudakis Department of Computer Science Duke University Durham, NC 2778 mgl@cs.duke.edu
More informationCooperative Control and Mobile Sensor Networks
Cooperative Control and Mobile Sensor Networks Cooperative Control, Part I, A-C Naomi Ehrich Leonard Mechanical and Aerospace Engineering Princeton University and Electrical Systems and Automation University
More informationCoevolution of Multiagent Systems using NEAT
Coevolution of Multiagent Systems using NEAT Matt Baer Abstract This experiment attempts to use NeuroEvolution of Augmenting Topologies (NEAT) create a Multiagent System that coevolves cooperative learning
More informationOPTIMIZATION OF SWARM ROBOTIC SYSTEMS VIA MACROSCOPIC MODELS
OPTIMIZATION OF SWARM ROBOTIC SYSTEMS VIA MACROSCOPIC MODELS Alcherio Martinoli Collective Robotics Group, California Institute of Technology 1200 E. California Blvd., M/C 136-93, Pasadena, CA, 91125-9300
More informationIntroduction to Game Theory
COMP323 Introduction to Computational Game Theory Introduction to Game Theory Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Introduction to Game
More informationCooperative Coevolution of Multi-Agent Systems
Cooperative Coevolution of Multi-Agent Systems Chern Han Yong and Risto Miikkulainen Department of Computer Sciences The University of Texas at Austin Austin, T 787 USA compute,risto@cs.utexas.edu Technical
More informationMaintaining Communication Between an Explorer and a Base Station
Maintaining Communication Between an Explorer and a Base Station Miroslaw Dynia, Jaros law Kuty lowski 2, Pawe l Lorek 3, and Friedhelm Meyer auf der Heide 4 DFG Graduate College Automatic Configuration
More informationIntersecting Two Lines, Part Two
Module 1.5 Page 149 of 1390. Module 1.5: Intersecting Two Lines, Part Two In this module you will learn about two very common algebraic methods for intersecting two lines: the Substitution Method and the
More informationCompositional Synthesis of Reactive Controllers for Multi-Agent Systems
Compositional Synthesis of Reactive Controllers for Multi-Agent Systems Rajeev Alur, Salar Moarref, and Ufuk Topcu alur@seas.upenn.edu, moarref@seas.upenn.edu, utopcu@utexas.edu Abstract. In this paper
More informationCooperative Motion Control of Multiple Autonomous Marine
Cooperative Motion Control of Multiple Autonomous Marine Collision Avoidance in Dynamic Environments EECI Graduate School on Control Supélec, Feb. 21-25, 2011 Outline Motivation/Objectives Cooperative
More informationCS 570: Machine Learning Seminar. Fall 2016
CS 570: Machine Learning Seminar Fall 2016 Class Information Class web page: http://web.cecs.pdx.edu/~mm/mlseminar2016-2017/fall2016/ Class mailing list: cs570@cs.pdx.edu My office hours: T,Th, 2-3pm or
More informationProceedings of The Sixth International Conference on Genetic Algorithms (ICGA-95), Pittsburgh, PA., Larry Eshelman,
Proceedings of The Sixth International Conference on Genetic Algorithms (ICGA-95), Pittsburgh, PA., Larry Eshelman, Editor, Morgan Kaufmann Publisher, July, 1995, pp. 271-278. Strongly Typed Genetic Programming
More informationEXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS. N. Ceccarelli, M. Di Marco, A. Garulli, A.
EXPERIMENTAL ANALYSIS OF COLLECTIVE CIRCULAR MOTION FOR MULTI-VEHICLE SYSTEMS N. Ceccarelli, M. Di Marco, A. Garulli, A. Giannitrapani DII - Dipartimento di Ingegneria dell Informazione Università di Siena
More informationSome AI Planning Problems
Course Logistics CS533: Intelligent Agents and Decision Making M, W, F: 1:00 1:50 Instructor: Alan Fern (KEC2071) Office hours: by appointment (see me after class or send email) Emailing me: include CS533
More informationHybrid Behavioral Control Architecture for the Cooperation of Minimalist Mobile Robots
Hybrid Behavioral Control Architecture for the Cooperation of Minimalist Mobile Robots Lounis ADOUAE and adine LE FORT-PIAT Laboratoire d Automatique de Besançon, UMR CR 6596 Rue Alain avary, 5000 BEACO,
More informationSTATE GENERALIZATION WITH SUPPORT VECTOR MACHINES IN REINFORCEMENT LEARNING. Ryo Goto, Toshihiro Matsui and Hiroshi Matsuo
STATE GENERALIZATION WITH SUPPORT VECTOR MACHINES IN REINFORCEMENT LEARNING Ryo Goto, Toshihiro Matsui and Hiroshi Matsuo Department of Electrical and Computer Engineering, Nagoya Institute of Technology
More informationSequential Decision Problems
Sequential Decision Problems Michael A. Goodrich November 10, 2006 If I make changes to these notes after they are posted and if these changes are important (beyond cosmetic), the changes will highlighted
More informationFormal Verification via MCMAS & PRISM
Formal Verification via MCMAS & PRISM Hongyang Qu University of Sheffield 1 December 2015 Outline Motivation for Formal Verification Overview of MCMAS Overview of PRISM Formal verification It is a systematic
More informationFormation Stabilization of Multiple Agents Using Decentralized Navigation Functions
Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions Herbert G. Tanner and Amit Kumar Mechanical Engineering Department University of New Mexico Albuquerque, NM 873- Abstract
More informationDynamic region following formation control for a swarm of robots
Dynamic region following formation control for a swarm of robots The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published
More informationTarget Localization and Circumnavigation Using Bearing Measurements in 2D
Target Localization and Circumnavigation Using Bearing Measurements in D Mohammad Deghat, Iman Shames, Brian D. O. Anderson and Changbin Yu Abstract This paper considers the problem of localization and
More informationRatio Problems Involving Name Totals (page 528)
LESSON 101 Ratio Problems Involving Name Totals (page 528) In some ratio problems a total is needed in order to solve the problem. 1. Fill in the ratio box with things you know. 2. Write a proportion.
More informationAn Incremental Deployment Algorithm for Mobile Sensors
1 An Incremental Deployment Algorithm for Mobile Sensors Mohammad Emtiyaz Khan Department of Computer Science University of British Columbia Abstract In this report, we propose an incremental deployment
More informationModeling Prey and Predator Populations
Modeling Prey and Predator Populations Alison Pool and Lydia Silva December 15, 2006 Abstract In this document, we will explore the modeling of two populations based on their relation to one another. Specifically
More informationSpecifying Complex Systems with Bayesian Programming. An Alife Application
Specifying Complex Systems with Bayesian Programming. An Alife Application Fidel Aznar, Mar Pujol, and Ramón Rizo Department of Computer Science and Artificial Intelligence, University of Alicante {fidel,
More informationThe Pursuit Guidance Law
Chapter 7 The Pursuit Guidance Law Module 6: Lecture 15 Pure Pursuit Guidance Law Keywords. Pure pursuit; Capture Region As discussed earlier, pursuit guidance law is one of the most logical guidance laws
More informationAwareness-Based Decision Making for Search and Tracking
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 28 ThC7.6 Awareness-Based Decision Making for Search and Tracking Y. Wang, I. I. Hussein, R. Scott Erwin Abstract
More information1 Introduction. 2 Successive Convexification Algorithm
1 Introduction There has been growing interest in cooperative group robotics [], with potential applications in construction and assembly. Most of this research focuses on grounded or mobile manipulator
More informationFurther information: Basic principles of quantum computing Information on development areas of Volkswagen Group IT
Media information Further information: Basic principles of quantum computing Information on development areas of Volkswagen Group IT Basic principles of quantum computing Development areas of Volkswagen
More informationAutonomous Agent Behaviour Modelled in PRISM A Case Study
Autonomous Agent Behaviour Modelled in PRISM A Case Study Ruth Hoffmann 1, Murray Ireland 1, Alice Miller 1, Gethin Norman 1, and Sandor Veres 2 1 University of Glasgow, Glasgow, G12 8QQ, Scotland 2 University
More informationMARKOV DECISION PROCESSES (MDP) AND REINFORCEMENT LEARNING (RL) Versione originale delle slide fornita dal Prof. Francesco Lo Presti
1 MARKOV DECISION PROCESSES (MDP) AND REINFORCEMENT LEARNING (RL) Versione originale delle slide fornita dal Prof. Francesco Lo Presti Historical background 2 Original motivation: animal learning Early
More informationStability Analysis of One-Dimensional Asynchronous Swarms
1848 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 10, OCTOBER 003 Stability Analysis of One-Dimensional Asynchronous Swarms Yang Liu, Kevin M Passino, and Marios Polycarpou Abstract Coordinated swarm
More informationIntroduction to Reinforcement Learning
CSCI-699: Advanced Topics in Deep Learning 01/16/2019 Nitin Kamra Spring 2019 Introduction to Reinforcement Learning 1 What is Reinforcement Learning? So far we have seen unsupervised and supervised learning.
More informationAn Earth Auger as Excavator for Planetary Underground Explorer Robot. Using Peristaltic Crawling
An Earth Auger as Excavator for Planetary Underground Explorer Robot Using Peristaltic Crawling H. Omori *, T. Murakami, H. Nagai, T. Nakamura **, and T. Kubota *** * Department of Precision Mechanics,
More informationFinding Attack Strategies for Predator Swarms Using Genetic Algorithms
Finding Attack Strategies for Predator Swarms Using Genetic Algorithms Ryan E. Leigh leigh@cse.unr.edu Tony Morelli morelli@cse.unr.edu Sushil J. Louis sushil@cse.unr.edu Monica Nicolescu monica@cse.unr.edu
More informationCS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents
CS 331: Artificial Intelligence Propositional Logic I 1 Knowledge-based Agents Can represent knowledge And reason with this knowledge How is this different from the knowledge used by problem-specific agents?
More informationKnowledge-based Agents. CS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents. Outline. Knowledge-based Agents
Knowledge-based Agents CS 331: Artificial Intelligence Propositional Logic I Can represent knowledge And reason with this knowledge How is this different from the knowledge used by problem-specific agents?
More informationVirtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions
Physica D 213 (2006) 51 65 www.elsevier.com/locate/physd Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions Hong Shi, Long Wang, Tianguang Chu Intelligent
More informationSolving Zero-Sum Security Games in Discretized Spatio-Temporal Domains
Solving Zero-Sum Security Games in Discretized Spatio-Temporal Domains APPENDIX LP Formulation for Constant Number of Resources (Fang et al. 3) For the sae of completeness, we describe the LP formulation
More informationOn the Controllability of Nearest Neighbor Interconnections
On the Controllability of Nearest Neighbor Interconnections Herbert G. Tanner Mechanical Engineering Department University of New Mexico Albuquerque, NM 87 Abstract In this paper we derive necessary and
More informationImproving Coordination via Emergent Communication in Cooperative Multiagent Systems: A Genetic Network Programming Approach
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Improving Coordination via Emergent Communication in Cooperative Multiagent Systems:
More informationModeling and control of a multi-agent system using mixed integer linear programming
Modeling and control of a multi-agent system using mixed integer linear programming Matthew G. Earl 1 Raffaello D Andrea Abstract The RoboFlag competition was proposed by the second author as a means to
More informationA Gentle Introduction to Reinforcement Learning
A Gentle Introduction to Reinforcement Learning Alexander Jung 2018 1 Introduction and Motivation Consider the cleaning robot Rumba which has to clean the office room B329. In order to keep things simple,
More informationLecture 6: Greedy Algorithms I
COMPSCI 330: Design and Analysis of Algorithms September 14 Lecturer: Rong Ge Lecture 6: Greedy Algorithms I Scribe: Fred Zhang 1 Overview In this lecture, we introduce a new algorithm design technique
More informationIntroduction to Spring 2006 Artificial Intelligence Practice Final
NAME: SID#: Login: Sec: 1 CS 188 Introduction to Spring 2006 Artificial Intelligence Practice Final You have 180 minutes. The exam is open-book, open-notes, no electronics other than basic calculators.
More informationIntroduction to Machine Learning Prof. Sudeshna Sarkar Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Introduction to Machine Learning Prof. Sudeshna Sarkar Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module 2 Lecture 05 Linear Regression Good morning, welcome
More informationEvidence with Uncertain Likelihoods
Evidence with Uncertain Likelihoods Joseph Y. Halpern Cornell University Ithaca, NY 14853 USA halpern@cs.cornell.edu Riccardo Pucella Cornell University Ithaca, NY 14853 USA riccardo@cs.cornell.edu Abstract
More informationToward a Multi-Robot Coordination Formalism
Toward a Multi-Robot Coordination Formalism Chris Jones and Maja J Matarić Computer Science Department University of Southern California, Los Angeles, CA 90089-0781, USA {cvjones maja}@robotics.usc.edu
More informationA Residual Gradient Fuzzy Reinforcement Learning Algorithm for Differential Games
International Journal of Fuzzy Systems manuscript (will be inserted by the editor) A Residual Gradient Fuzzy Reinforcement Learning Algorithm for Differential Games Mostafa D Awheda Howard M Schwartz Received:
More informationAlgorithmic Probability
Algorithmic Probability From Scholarpedia From Scholarpedia, the free peer-reviewed encyclopedia p.19046 Curator: Marcus Hutter, Australian National University Curator: Shane Legg, Dalle Molle Institute
More informationA Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems
A Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems Daniel Meyer-Delius 1, Christian Plagemann 1, Georg von Wichert 2, Wendelin Feiten 2, Gisbert Lawitzky 2, and
More informationPlanning Under Uncertainty II
Planning Under Uncertainty II Intelligent Robotics 2014/15 Bruno Lacerda Announcement No class next Monday - 17/11/2014 2 Previous Lecture Approach to cope with uncertainty on outcome of actions Markov
More informationAbsolute motion versus relative motion in Special Relativity is not dealt with properly
Absolute motion versus relative motion in Special Relativity is not dealt with properly Roger J Anderton R.J.Anderton@btinternet.com A great deal has been written about the twin paradox. In this article
More informationLearning Dexterity Matthias Plappert SEPTEMBER 6, 2018
Learning Dexterity Matthias Plappert SEPTEMBER 6, 2018 OpenAI OpenAI is a non-profit AI research company, discovering and enacting the path to safe artificial general intelligence. OpenAI OpenAI is a non-profit
More informationFIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS III: Autonomous Planar Systems David Levermore Department of Mathematics University of Maryland
FIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS III: Autonomous Planar Systems David Levermore Department of Mathematics University of Maryland 4 May 2012 Because the presentation of this material
More informationWhy on earth did you do that?!
Why on earth did you do that?! A formal model of obfuscation-based choice Caspar 5-4-218 Chorus http://behave.tbm.tudelft.nl/ Delft University of Technology Challenge the future Background: models of decision-making
More informationThe World According to Wolfram
The World According to Wolfram Basic Summary of NKS- A New Kind of Science is Stephen Wolfram s attempt to revolutionize the theoretical and methodological underpinnings of the universe. Though this endeavor
More information898 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 17, NO. 6, DECEMBER X/01$ IEEE
898 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 17, NO. 6, DECEMBER 2001 Short Papers The Chaotic Mobile Robot Yoshihiko Nakamura and Akinori Sekiguchi Abstract In this paper, we develop a method
More informationPath and travel time inference from GPS probe vehicle data
Path and travel time inference from GPS probe vehicle data Timothy Hunter Department of Electrical Engineering and Computer Science University of California, Berkeley tjhunter@eecs.berkeley.edu Pieter
More informationInteracting Vehicles: Rules of the Game
Chapter 7 Interacting Vehicles: Rules of the Game In previous chapters, we introduced an intelligent control method for autonomous navigation and path planning. The decision system mainly uses local information,
More information6. APPLICATION TO THE TRAVELING SALESMAN PROBLEM
6. Application to the Traveling Salesman Problem 92 6. APPLICATION TO THE TRAVELING SALESMAN PROBLEM The properties that have the most significant influence on the maps constructed by Kohonen s algorithm
More informationOn the errors introduced by the naive Bayes independence assumption
On the errors introduced by the naive Bayes independence assumption Author Matthijs de Wachter 3671100 Utrecht University Master Thesis Artificial Intelligence Supervisor Dr. Silja Renooij Department of
More informationConsensus Algorithms are Input-to-State Stable
05 American Control Conference June 8-10, 05. Portland, OR, USA WeC16.3 Consensus Algorithms are Input-to-State Stable Derek B. Kingston Wei Ren Randal W. Beard Department of Electrical and Computer Engineering
More informationAvoiding the Block Universe: A Reply to Petkov Peter Bokulich Boston University Draft: 3 Feb. 2006
Avoiding the Block Universe: A Reply to Petkov Peter Bokulich Boston University pbokulic@bu.edu Draft: 3 Feb. 2006 Key Points: 1. Petkov assumes that the standard relativistic interpretations of measurement
More informationA Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems
A Probabilistic Relational Model for Characterizing Situations in Dynamic Multi-Agent Systems Daniel Meyer-Delius 1, Christian Plagemann 1, Georg von Wichert 2, Wendelin Feiten 2, Gisbert Lawitzky 2, and
More informationUAV Navigation: Airborne Inertial SLAM
Introduction UAV Navigation: Airborne Inertial SLAM Jonghyuk Kim Faculty of Engineering and Information Technology Australian National University, Australia Salah Sukkarieh ARC Centre of Excellence in
More informationSPARSE signal representations have gained popularity in recent
6958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 10, OCTOBER 2011 Blind Compressed Sensing Sivan Gleichman and Yonina C. Eldar, Senior Member, IEEE Abstract The fundamental principle underlying
More informationAdversarial Sequence Prediction
Adversarial Sequence Prediction Bill HIBBARD University of Wisconsin - Madison Abstract. Sequence prediction is a key component of intelligence. This can be extended to define a game between intelligent
More informationDiscrete evaluation and the particle swarm algorithm
Volume 12 Discrete evaluation and the particle swarm algorithm Tim Hendtlass and Tom Rodgers Centre for Intelligent Systems and Complex Processes Swinburne University of Technology P. O. Box 218 Hawthorn
More informationMarkov Decision Processes Chapter 17. Mausam
Markov Decision Processes Chapter 17 Mausam Planning Agent Static vs. Dynamic Fully vs. Partially Observable Environment What action next? Deterministic vs. Stochastic Perfect vs. Noisy Instantaneous vs.
More information1 Trajectory Generation
CS 685 notes, J. Košecká 1 Trajectory Generation The material for these notes has been adopted from: John J. Craig: Robotics: Mechanics and Control. This example assumes that we have a starting position
More informationPrice: $25 (incl. T-Shirt, morning tea and lunch) Visit:
Three days of interesting talks & workshops from industry experts across Australia Explore new computing topics Network with students & employers in Brisbane Price: $25 (incl. T-Shirt, morning tea and
More informationCS343 Artificial Intelligence
CS343 Artificial Intelligence Prof: Department of Computer Science The University of Texas at Austin Good Afternoon, Colleagues Good Afternoon, Colleagues Are there any questions? Logistics Problems with
More informationThe Physics of Impossible Things Benjamin Schumacher Kenyon College
The Physics of Impossible Things Benjamin Schumacher Kenyon College "I can't believe that!" said Alice. "Can't you?" the Queen said in a pitying tone. "Try again: draw a long breath, and shut your eyes."
More informationThe Graphical Method for Decision of Restitution Coefficient and Its Applications
Journal of Software Engineering and Applications, 2012, 5, 429-435 http://dx.doi.org/10.4236/jsea.2012.56049 Published Online June 2012 (http://www.scirp.org/journal/jsea) 429 The Graphical Method for
More information