A Primer for Agent-Based Simulation and Modeling in Transportation Applications

Total Page:16

File Type:pdf, Size:1020Kb

A Primer for Agent-Based Simulation and Modeling in Transportation Applications The Exploratory Advanced Research Program A Primer for Agent-Based Simulation and Modeling in Transportation Applications a Foreword Agent-based modeling and simulation (ABMS) methods have been applied in a spectrum of research domains. This primer focuses on ABMS in the transportation interdisciplinary domain, describes the basic concepts of ABMS and the recent progress of ABMS in transportation areas, and elaborates on the scope and key characteristics of past agent-based transportation models, based on research results that have been reported in the literature. Specifically, the objectives of this primer are to explain the basic concept of ABMS and various ABMS methodologies scoped in the literature, review ABMS applications emerging in transportation studies in the last few decades, describe the general ABMS modeling frameworks and commonly shared procedures exhibited in a variety of transportation applications, outline the strength and limitation of ABMS in various transportation applications, and demonstrate that ABMS exhibits certain comparable modeling outcomes compared to classical approaches through a traveler’s route choice decisionmaking process example. The target audiences of this primer are researchers and practitioners in the interdisciplinary fields of transportation, who are specialized or interested in social science models, behavioral models, activity- based travel demand models, lane use models, route choice models, human factors, and artificial intelligence with applications in transportation. Monique R. Evans Debra S. Elston Director, Office of Safety Director, Office of Corporate Research, Research and Development Technology, and Innovation Management Notice This document is disseminated under the sponsorship of the U.S. Department of Transportation in the interest of information exchange. The U.S. Government assumes no liability for the use of the information contained in this document. The U.S. Government does not endorse products or manufacturers. Trademarks or manufacturers’ names appear in this report only because they are considered essential to the objective of the document. Quality Assurance Statement The Federal Highway Administration (FHWA) provides high-quality information to serve Government, industry, and the public in a manner that promotes public understanding. Standards and policies are used to ensure and maximize the quality, objectivity, utility, and integrity of its information. FHWA periodically reviews quality issues and adjusts its programs and processes to ensure continuous quality improvement. b Cover photo illustration: © www.istockphoto.com/Getty Images and www.photos.com/Viktoriya Sukhanova Technical Report Documentation Page i ii iii Table of Contents Introduction 1 Chapter 1. Agent-Based Modeling and Simulation 4 Basic Concepts 5 Backgrounds of ABMS 7 The Need for ABMS 9 Challenges in ABMS 9 ABMS Applications 11 An Example of ABMS in The Supply Chain 12 Chapter 2. Agent-Based Methods in Human Decisionmaking 14 Human Decision–Behavior Modeling Framework 15 Models of Learning 15 Models of Interactions 16 Chapter 3. Agent-Based Software Toolkits 18 NetLogo 20 MASON (MultiAgent Simulator of Neighborhoods) 21 Swarm 22 Repast (Recursive Porous Agent Simulation Toolkit) 23 Ascape 24 AnyLogic 24 Chapter 4. Agent-Based Transportation Modeling Platforms 26 Basic Structure of Agent-Based Transportation Platforms 27 TRANSIMS (TRansportation Analysis and SIMulation System) 29 MATSIM (Multi-Agent Transport Simulation) 31 OpenAMOS (Open Activity-Mobility Simulator) 32 SACSIM (Sacramento Activity-Based Travel Demand Simulation Model) 34 ILUTE (Integrated Land Use, Transportation, Environment) 34 SimAGENT 36 (Simulator of Activities, Greenhouse Emissions, Networks, and Travel) iv Chapter 5. Agent-Based: A System Paradigm Applied in the 3838 Transportation Field Multi-Agent System (MAS)— 3939 A Computational Method for the Distributed Systems mas Practiced in Transportation Problems 4141 mas Applied in Traffic Management 42 mas Applied in Dynamic Route Guidance 43 mas Applied in Signal Control 44 Summary 45 Chapter 6. Agent-Based Modeling for Route Choice Behaviors— 4646 An Illustrative Example Motivation 4747 An Example Applying ABMS Model to Route Choice Behavior 4949 Model Experiment Design 5151 Experimental Results 52 Concluding Remarks 56 Conclusions 58 Acknowledgements 60 References 6262 v List of Figures Figure 1. An agent. 6 Figure 2. Example of “Game of Life.” 7 Figure 3. A bottom-up approach to ABMS. 8 Figure 4. Simple local rules result in complex system behaviors. 8 Figure 5. Autonomous agents interact over a self-organizing 10 social network in a Repast simulation of social influence. Figure 6. A typical supply chain network and its agents. 12 Figure 7. Model structure of an agent-based simulation approach. 28 Figure 8. Model diagram in TRANSIMS. 30 Figure 9. Simple network with three links. 52 Figure 10. Time plots of flow and travel time (Experiment I). 52 Figure 11. Flows on each route (Experiment II). 54 Figure 12. Travel times on each route (Experiment II). 54 Figure 13. Flows on each route (Experiment III). 55 Figure 14. Travel times on each route (Experiment III). 55 List of Tables Table 1. Agent-Based Modeling Applications. 11 Table 2. Comparison of ABMS Software Toolkits. 20 vi List of Symbols Greater than Less than or equal to Not equal to Proportional to Σ Summation symbol Π Product symbol Dirichlet distribution parameter set Beta function Vector of minimum travel time variables Binary variable, equal to 1 if the traveler perceives that the th route takes the minimum travel time ( ) on the th day, and 0 otherwise Natural exponential constant, equal to 2.71828 Expectation Route Choice Threshold Element of Function Proportational value of travelers who replan their trips in TRANSIMS Data likelihood function Route Day Gumbel distribution parameter Subjective probability that the route takes the minimum travel time on the th day Vector of subjective probabilities Number of iterations of the outer-loop in DaySim Travel time of jth route on nth day Minimum travel time of all routes on nth day Perception error term vii List of Acronyms and Abbreviations General Terms 2D two dimensional 3D three dimensional ABMS agent-based modeling and simulation ABS agent-based simulation ABSS agent-based social simulation ACT-R Adaptive Control of Thought—Rational aDAPTS Agent-based Dynamic Activity Planning and Travel Scheduling AI artificial intelligence API application programming interface BBN Bayesian belief network BDI belief–desire–intention BPR Bureau of Public Roads CARTESIUS Coordinated Adaptive Real-Time Expert System for Incident Management in Urban Systems CAS complex adaptive systems CEMDAP Comprehensive Econometric Microsimulator for Daily Activity Travel Patterns CEMSELTS Comprehensive Econometric Microsimulator for Socio- economics, Land Use, and Transportation System CTMRGS Cooperative Traffic Management and Route Guidance System DAI distributed artificial intelligence DaySim Person Day Activity and Travel Simulator DTA dynamic traffic assignment DYNASMART-P Dynamic Network Assignment-Simulation Model for Advanced Roadway Telematics (Planning version) DynusT Dynamic Urban Systems for Transportation EMME equilibre multimodal, multimodal equilibrium FIPA Foundation for Intelligent Physical Agents GA genetic algorithm viii GMU George Mason University HOV high-occupancy vehicle HUT Helsinki University of Technology ILUTE Integrated Land Use, Transportation, Environment ISP information service provider MABS multi-agent based simulation MALTA Multiresolution and Loading of Transportation Activities MAS multi-agent systems MASON Multiagent Simulator of Neighborhoods MATSim Multi-Agent Transport Simulation Toolkit MITSIM MIcroscopic Traffic SIMulator NASA National Aeronautics and Space Administration NP-hard Non-deterministic Polynomial-time hard O-D origin–destination OpenAMOS Open Activity-Mobility Simulator PCATS Prism Constrained Activity Travel Simulator PopGen population generator PopSyn population synthesizer Repast Recursive Porous Agent Simulation Toolkit RL reinforcement learning SAAS social aspects of agent systems SACSIM Sacramento Activity-Based Travel Demand Simulation Model SimAGENT Simulator of Activities, Greenhouse Emission, Networks, and Travel SOCSIM social simulation SOV single-occupant vehicle TASHA Travel Activity Scheduler for Household Agents TRACK-R TRaffic Agent City for Knowledge-Based Recommendation TRANSIMS Transportation Analysis and Simulation System TRYS Tráfico, Razonamiento y Simulación TRYSA2 Tráfico, Razonamiento y Simulación Autonomous Agents UE user equilibrium ix x Introduction gent-based modeling and simulation The goal of this primer is to review the (ABMS) has been widely applied historical aspects and the ongoing Aacross a spectrum of disciplines by developments of ABMS in the interdisciplinary both researchers and practitioners. Examples transportation areas, summarizing and of these disciplines include ecology, biology, clarifying the scope and key characteristics business, economic science, computer of past agent-based studies and to shed light simulation, social sciences, political science, on future potential research. Another policy, and military studies. Knowledge and scientific focus of this primer is to document applications of ABMS continue to expand a research effort that attempts to establish and accumulate through rapid and in-depth the relationship between the classical and research and development. ABMS-based route
Recommended publications
  • Intelligent Agents
    Intelligent Agents Authors: Dr. Gerhard Weiss, SCCH GmbH, Austria Dr. Lars Braubach, University of Hamburg, Germany Dr. Paolo Giorgini, University of Trento, Italy Outline Abstract ..................................................................................................................2 Key Words ..............................................................................................................2 1 Foundations of Intelligent Agents.......................................................................... 3 2 The Intelligent Agents Perspective on Engineering .............................................. 5 2.1 Key Attributes of Agent-Oriented Engineering .................................................. 5 2.2 Summary and Challenges................................................................................ 8 3 Architectures for Intelligent Agents ...................................................................... 9 3.1 Internal Agent Architectures .......................................................................... 10 3.2 Social Agent Architectures............................................................................. 11 3.3 Summary & Challenges ................................................................................. 12 4 Development Methodologies................................................................................ 13 4.1 Overall Characterization ................................................................................ 13 4.2 Selected AO Methodologies..........................................................................
    [Show full text]
  • Intelligent Agents - Catholijn M
    ARTIFICIAL INTELLIGENCE – Intelligent Agents - Catholijn M. Jonker and Jan Treur INTELLIGENT AGENTS Catholijn M. Jonker and Jan Treur Vrije Universiteit Amsterdam, Department of Artificial Intelligence, Amsterdam, The Netherlands Keywords: Intelligent agent, Website, Electronic Commerce Contents 1. Introduction 2. Agent Notions 2.1 Weak Notion of Agent 2.2 Other Notions of Agent 3. Primitive Agent Concepts 3.1 External primitive concepts 3.2 Internal primitive concepts 3.3. An Example Analysis 4. Business Websites 5. A Generic Multi-Agent Architecture for Intelligent Websites 6. Requirements for the Website Agents 6.1 Characteristics and Requirements for the Website Agents 6.2 Characteristics and Requirements for the Personal Assistants 7. The Internal Design of the Information Broker Agents 7.1 A Generic Information Broker Agent Architecture 7.2 The Website Agent: Internal Design 7.3 The Personal Assistant: Internal Design Glossary Bibliography Biographical Sketches Summary In this article first an introduction to the basic concepts of intelligent agents is presented. The notion of weak agent is briefly described, and a number of external and internal primitive agent concepts are introduced. Next, as an illustration, application of intelligent agents to business Websites is addressed. An agent-based architecture for intelligentUNESCO Websites is introduced. Requirements – EOLSS of the agents that play a role in this architecture are discussed. Moreover, their internal design is discussed. 1. IntroductionSAMPLE CHAPTERS The term agent has become popular, and has been used for a wide variety of applications, ranging from simple batch jobs and simple email filters, to mobile applications, to intelligent assistants, and to large, open, complex, mission critical systems (such as systems for air traffic control).
    [Show full text]
  • Inference of Causal Information Flow in Collective Animal Behavior Warren M
    IEEE TMBMC SPECIAL ISSUE 1 Inference of Causal Information Flow in Collective Animal Behavior Warren M. Lord, Jie Sun, Nicholas T. Ouellette, and Erik M. Bollt Abstract—Understanding and even defining what constitutes study how the microscopic interactions scale up to give rise animal interactions remains a challenging problem. Correlational to the macroscopic properties [26]. tools may be inappropriate for detecting communication be- The third of these goals—how the microscopic individual- tween a set of many agents exhibiting nonlinear behavior. A different approach is to define coordinated motions in terms of to-individual interactions determine the macroscopic group an information theoretic channel of direct causal information behavior—has arguably received the most scientific attention flow. In this work, we present an application of the optimal to date, due to the availability of simple models of collective causation entropy (oCSE) principle to identify such channels behavior that are easy to simulate on computers, such as the between insects engaged in a type of collective motion called classic Reynolds [27], Vicsek [26], and Couzin [28] models. swarming. The oCSE algorithm infers channels of direct causal inference between insects from time series describing spatial From these kinds of studies, a significant amount is known movements. The time series are discovered by an experimental about the nature of the emergence of macroscopic patterns protocol of optical tracking. The collection of channels infered and ordering in active, collective systems [29]. But in argu- by oCSE describes a network of information flow within the ing that such simple models accurately describe real animal swarm. We find that information channels with a long spatial behavior, one must implicitly make the assumption that the range are more common than expected under the assumption that causal information flows should be spatially localized.
    [Show full text]
  • Swarm Intelligence
    Swarm Intelligence Leen-Kiat Soh Computer Science & Engineering University of Nebraska Lincoln, NE 68588-0115 [email protected] http://www.cse.unl.edu/agents Introduction • Swarm intelligence was originally used in the context of cellular robotic systems to describe the self-organization of simple mechanical agents through nearest-neighbor interaction • It was later extended to include “any attempt to design algorithms or distributed problem-solving devices inspired by the collective behavior of social insect colonies and other animal societies” • This includes the behaviors of certain ants, honeybees, wasps, cockroaches, beetles, caterpillars, and termites Introduction 2 • Many aspects of the collective activities of social insects, such as ants, are self-organizing • Complex group behavior emerges from the interactions of individuals who exhibit simple behaviors by themselves: finding food and building a nest • Self-organization come about from interactions based entirely on local information • Local decisions, global coherence • Emergent behaviors, self-organization Videos • https://www.youtube.com/watch?v=dDsmbwOrHJs • https://www.youtube.com/watch?v=QbUPfMXXQIY • https://www.youtube.com/watch?v=M028vafB0l8 Why Not Centralized Approach? • Requires that each agent interacts with every other agent • Do not possess (environmental) obstacle avoidance capabilities • Lead to irregular fragmentation and/or collapse • Unbounded (externally predetermined) forces are used for collision avoidance • Do not possess distributed tracking (or migration)
    [Show full text]
  • Multi-Agent Reinforcement Learning: an Overview∗
    Delft University of Technology Delft Center for Systems and Control Technical report 10-003 Multi-agent reinforcement learning: An overview∗ L. Bus¸oniu, R. Babuska,ˇ and B. De Schutter If you want to cite this report, please use the following reference instead: L. Bus¸oniu, R. Babuska,ˇ and B. De Schutter, “Multi-agent reinforcement learning: An overview,” Chapter 7 in Innovations in Multi-Agent Systems and Applications – 1 (D. Srinivasan and L.C. Jain, eds.), vol. 310 of Studies in Computational Intelligence, Berlin, Germany: Springer, pp. 183–221, 2010. Delft Center for Systems and Control Delft University of Technology Mekelweg 2, 2628 CD Delft The Netherlands phone: +31-15-278.24.73 (secretary) URL: https://www.dcsc.tudelft.nl ∗This report can also be downloaded via https://pub.deschutter.info/abs/10_003.html Multi-Agent Reinforcement Learning: An Overview Lucian Bus¸oniu1, Robert Babuskaˇ 2, and Bart De Schutter3 Abstract Multi-agent systems can be used to address problems in a variety of do- mains, including robotics, distributed control, telecommunications, and economics. The complexity of many tasks arising in these domains makes them difficult to solve with preprogrammed agent behaviors. The agents must instead discover a solution on their own, using learning. A significant part of the research on multi-agent learn- ing concerns reinforcement learning techniques. This chapter reviews a representa- tive selection of Multi-Agent Reinforcement Learning (MARL) algorithms for fully cooperative, fully competitive, and more general (neither cooperative nor competi- tive) tasks. The benefits and challenges of MARL are described. A central challenge in the field is the formal statement of a multi-agent learning goal; this chapter re- views the learning goals proposed in the literature.
    [Show full text]
  • Adaptive Exploration of a Uavs Swarm for Distributed Targets Detection and Tracking
    Adaptive Exploration of a UAVs Swarm for Distributed Targets Detection and Tracking Mario G. C. A. Cimino1, Massimiliano Lega2, Manilo Monaco1 and Gigliola Vaglini1 1Department of Information Engineering, University of Pisa, 56122 Pisa, Italy 2Department of Engineering University of Naples “Parthenope”, 80143 Naples, Italy Keywords: UAV, Swarm Intelligence, Stigmergy, Flocking, Differential Evolution, Target Detection, Target Tracking. Abstract: This paper focuses on the problem of coordinating multiple UAVs for distributed targets detection and tracking, in different technological and environmental settings. The proposed approach is founded on the concept of swarm behavior in multi-agent systems, i.e., a self-formed and self-coordinated team of UAVs which adapts itself to mission-specific environmental layouts. The swarm formation and coordination are inspired by biological mechanisms of flocking and stigmergy, respectively. These mechanisms, suitably combined, make it possible to strike the right balance between global search (exploration) and local search (exploitation) in the environment. The swarm adaptation is based on an evolutionary algorithm with the objective of maximizing the number of tracked targets during a mission or minimizing the time for target discovery. A simulation testbed has been developed and publicly released, on the basis of commercially available UAVs technology and real-world scenarios. Experimental results show that the proposed approach extends and sensibly outperforms a similar approach in the literature. 1 INTRODUCTION exploration of UAVs swarms are not sufficiently mature: limited flexibility, complex management and In this paper we consider the problem of discovering application-dependent design are the main issues to and tracking static or dynamic targets in unstructured solve (Senanayake et al.
    [Show full text]
  • An Exploration in Stigmergy-Based Navigation Algorithms
    From Ants to Service Robots: an Exploration in Stigmergy-Based Navigation Algorithms عمر بهر تيری محبت ميری خدمت گر رہی ميں تری خدمت کےقابل جب هوا توچل بسی )اقبال( To my late parents with love and eternal appreciation, whom I lost during my PhD studies Örebro Studies in Technology 79 ALI ABDUL KHALIQ From Ants to Service Robots: an Exploration in Stigmergy-Based Navigation Algorithms © Ali Abdul Khaliq, 2018 Title: From Ants to Service Robots: an Exploration in Stigmergy-Based Navigation Algorithms Publisher: Örebro University 2018 www.publications.oru.se Print: Örebro University, Repro 05/2018 ISSN 1650-8580 ISBN 978-91-7529-253-3 Abstract Ali Abdul Khaliq (2018): From Ants to Service Robots: an Exploration in Stigmergy-Based Navigation Algorithms. Örebro Studies in Technology 79. Navigation is a core functionality of mobile robots. To navigate autonomously, a mobile robot typically relies on internal maps, self-localization, and path plan- ning. Reliable navigation usually comes at the cost of expensive sensors and often requires significant computational overhead. Many insects in nature perform robust, close-to-optimal goal directed naviga- tion without having the luxury of sophisticated sensors, powerful computational resources, or even an internally stored map. They do so by exploiting a simple but powerful principle called stigmergy: they use their environment as an external memory to store, read and share information. In this thesis, we explore the use of stigmergy as an alternative route to realize autonomous navigation in practical robotic systems. In our approach, we realize a stigmergic medium using RFID (Radio Frequency Identification) technology by embedding a grid of read-write RFID tags in the floor.
    [Show full text]
  • An Introduction to Swarm Intelligence Issues
    An Introduction to Swarm Intelligence Issues Gianni Di Caro [email protected] IDSIA, USI/SUPSI, Lugano (CH) 1 Topics that will be discussed Basic ideas behind the notion of Swarm Intelligence The role of Nature as source of examples and ideas to design new algorithms and multi-agent systems From observations to models and to algorithms Self-organized collective behaviors The role of space and communication to obtain self-organization Social communication and stigmergic communication Main algorithmic frameworks based on the notion of Swarm Intelligence: Collective Intelligence, Particle Swarm Optimization, Ant Colony Optimization Computational complexity, NP-hardness and the need of (meta)heuristics Some popular metaheuristics for combinatorial optimization tasks 2 Swarm Intelligence: what’s this? Swarm Intelligence indicates a recent computational and behavioral metaphor for solving distributed problems that originally took its inspiration from the biological examples provided by social insects (ants, termites, bees, wasps) and by swarming, flocking, herding behaviors in vertebrates. Any attempt to design algorithms or distributed problem-solving devices inspired by the collective behavior of social insects and other animal societies. [Bonabeau, Dorigo and Theraulaz, 1999] . however, we don’t really need to “stick” on examples from Nature, whose constraints and targets might differ profoundly from those of our environments of interest . 3 Where does it come from? Nest building in termite or honeybee societies Foraging in ant colonies Fish schooling Bird flocking . 4 Nature’s examples of SI Fish schooling ( c CORO, CalTech) 5 Nature’s examples of SI (2) Birds flocking in V-formation ( c CORO, Caltech) 6 Nature’s examples of SI (3) Termites’ nest ( c Masson) 7 Nature’s examples of SI (4) Bees’ comb ( c S.
    [Show full text]
  • Expert Assessment of Stigmergy: a Report for the Department of National Defence
    Expert Assessment of Stigmergy: A Report for the Department of National Defence Contract No. W7714-040899/003/SV File No. 011 sv.W7714-040899 Client Reference No.: W7714-4-0899 Requisition No. W7714-040899 Contact Info. Tony White Associate Professor School of Computer Science Room 5302 Herzberg Building Carleton University 1125 Colonel By Drive Ottawa, Ontario K1S 5B6 (Office) 613-520-2600 x2208 (Cell) 613-612-2708 [email protected] http://www.scs.carleton.ca/~arpwhite Expert Assessment of Stigmergy Abstract This report describes the current state of research in the area known as Swarm Intelligence. Swarm Intelligence relies upon stigmergic principles in order to solve complex problems using only simple agents. Swarm Intelligence has been receiving increasing attention over the last 10 years as a result of the acknowledgement of the success of social insect systems in solving complex problems without the need for central control or global information. In swarm- based problem solving, a solution emerges as a result of the collective action of the members of the swarm, often using principles of communication known as stigmergy. The individual behaviours of swarm members do not indicate the nature of the emergent collective behaviour and the solution process is generally very robust to the loss of individual swarm members. This report describes the general principles for swarm-based problem solving, the way in which stigmergy is employed, and presents a number of high level algorithms that have proven utility in solving hard optimization and control problems. Useful tools for the modelling and investigation of swarm-based systems are then briefly described.
    [Show full text]
  • Intelligent Agent
    INTELLIGENT AGENT INTELLIGENT AGENT By, P.V. Raja Shekar & CH. Madhuri MRITS MCA FINAL YEAR. INTRODUCTION 1 | P a g e INTELLIGENT AGENT 1 What is artificial intelligence? 2 Branches of artificial intelligence. 3 Introduction to intelligence agent. 4 What is an agent. 5 What is a rational agent. 6 Common attributes of intelligent agent 7 What is bounded rationality. 8 What is an environment and different types of them. 9 Different agent architectures. 10 Applications . 11 Limitations . 12 Conclusion . Artificial Intelligence(AI) Artificial intelligence (AI) is both the intelligence of machines and the branch of computer science which aims to create it. Artificial Intelligence is a combination of cognitive science, linguistics, ontology, physiology, psychology, philosophy, operations research, economics, control theory, neuroscience, computer science, probability, optimization and logic. AI is a very 2 | P a g e INTELLIGENT AGENT large subject-matter. It consists of many different fields, from machine vision to expert systems. The aim of all the fields is the creation of machines that can "think". Researches hope that AI machines will be capable of reasoning, knowledge, learning, communication, planning, perception and the ability to move and manipulate objects. What's it all about? Artificial Intelligence (AI) is the science and engineering of creating intelligent machines and computer programs. It is related to similar tasks of using computers to understand human intelligence but AI does not only have to confine itself to methods that are biologically observable. The interest in AI has commonly increased since years and some classical sub- disciplines like robotics, language processing, or natural computing have produced reliable solutions Intelligence is prediction Intelligence is the ability to predict what comes next, even when faced with incomplete knowledge.
    [Show full text]
  • A Systematic Approach to Artificial Agents
    A Systematic Approach to Artificial Agents Mark Burgin1 and Gordana Dodig-Crnkovic2 1 Department of Mathematics, University of California, Los Angeles, California, USA, 2 School of Innovation, Design and Engineering, Mälardalen University, Sweden, Abstract. Agents and agent systems are becoming more and more important in the development of a variety of fields such as ubiquitous computing, ambient intelligence, autonomous computing, intelligent systems and intelligent robotics. The need for improvement of our basic knowledge on agents is very essential. We take a systematic approach and present extended classification of artificial agents which can be useful for understanding of what artificial agents are and what they can be in the future. The aim of this classification is to give us insights in what kind of agents can be created and what type of problems demand a specific kind of agents for their solution. Keywords: Artificial agents, classification, perception, reasoning, evaluation, mobility 1 Introduction Agents are advanced tools people use to achieve different goals and to various problems. The main difference between ordinary tools and agents is that agents can function more or less independently from those who delegated agency to the agents. For a long time people used only other people and sometimes animals as their agents. Developments in information processing technology, computers and their networks, have made possible to build and use artificial agents. Now the most popular approach in artificial intelligence is based on agents. Intelligent agents form a basis for many kinds of advanced software systems that incorporate varying methodologies, diverse sources of domain knowledge, and a variety of data types.
    [Show full text]
  • Background on Swarms the Problem the Algorithm Tested On: Boids
    Anomaly Detection in Swarm Robotics: What if a member is hacked? Dan Cronce, Dr. Andrew Williams, Dr. Debbie Perouli Background on Swarms The Problem Finding Absolute Positions of Others ● Swarm - a collection of homogeneous individuals who The messages broadcasted from each swarm member contain In swarm intelligence, each member locally contributes to the locally interact global behavior. If a member were to be maliciously positions from its odometry. However, we cannot trust the controlled, its behavior could be used to control a portion of member we’re monitoring, so we must have a another way of ● Swarm Intelligence - the collective behavior exhibited by the global behavior. This research attempts to determine how finding the position of the suspect. Our method is to find the a swarm one member can determine anomalous behavior in another. distance from three points using the signal strength of its WiFi However, a problem arises: and then using trilateration to determine its current position. Swarm intelligence algorithms enjoy many benefits such as If all we’re detecting is anomalous behavior, how do we tell the scalability and fault tolerance. However, in order to achieve difference between a fault and being hacked? these benefits, the algorithm should follow four rules: Experimental Setting From an outside perspective, we can’t tell if there’s a problem Currently, we have a large, empty space for the robots to roam. with the sensors, the motor, or whether the device is being ● Local interactions only - there cannot be a global store of We plan to set up devices to act as wifi trilateration servers, information or a central server to command the swarm manipulated.
    [Show full text]