Research Statement. 1 Past Research. Guni Sharon. November 24, 2017
|
|
- Primrose Byrd
- 5 years ago
- Views:
Transcription
1 Research Statement Guni Sharon November 24, 2017 I am a researcher with a strong theoretical basis in combinatorial search, multiagent route assignment, game theory, flow and convex optimization, and multiagent modeling and simulation. I gained vast knowledge and experience in utilizing my theoretical foundations towards traffic management and traffic optimization application. Nonetheless, I view myself as part of the AI community where my work is highly cited. I strive to further the impact of my applicable expertise for solving real-life problems while simultaneously continuing to make theoretical advances that justify the proposed solutions. 1 Past Research As a PhD. student, I was involved in the development of general, domain independent, search algorithms such as Enhanced-Partial Expansion A [1, 2], Exponential deepening A [3] and Meet in the Middle [4, 5, 6]. Yet my personal main research passion, and the focus of my own research, always remained the multiagent pathfinding problem (MAPF) where, given a graph and a set of agents, each agent must be assigned a path leading from its initial location to its destination such that it will not collide with obstacles or other moving agents. During my graduate studies, I developed two algorithms for optimally solving the MAPF problem: Increasing Cost Tree Search (ICTS) [7, 8] - ICTS provides a novel formalization for MAPF which includes a search tree called the increasing cost tree (ICT) and a corresponding search algorithm that finds optimal solutions. I provided theoretical and empirical analysis presenting the benefits of ICTS over the previous state-of-the-art A*-based approach. Conflict Based Search (CBS) [9, 10] - CBS is a two-level algorithm. At the high level, a search is performed on a tree based on conflicts between agents. At the low level, a search is performed only for a single agent at a time. In many cases this reformulation enables CBS to examine fewer states than both ICTS and A*-based approaches while still maintaining optimality. Both ICTS and CBS provided an entirely new approach to solving MAPF rather than incrementally improving on existing methods. As such, both have become benchmark MAPF solvers, and there is a large body of work that bases itself on and expands these algorithms. Prominent examples include: enhancements that reduce computational time [11, 12, 13, 14], MAPF with kinematic constraints [15, 16, 17], sub-optimal variants [18, 19, 20], an incentive-compatible MAPF solver [21], and extensions to other problems [22, 23, 24, 25, 26]. Though my research interests have now broadened considerably, I am still contributing as a collaborator to several projects that involve MAPF and general heuristic search [6, 27, 28, 29, 5]. 1
2 2 Current Research My choice in research problems is always guided by a desire to eventually help solve real-world problems. In the context of MAPF, one such application is that of centralized route assignment for vehicles. The Autonomous Intersection Management protocol [30] is a prominent example of such an application. Similar centralized traffic management protocols are becoming more relevant as connected and autonomous vehicle technology advances. Developing such protocols, however, is very challenging as it requires broad knowledge and synergy between several kinds of expertise including game theory, human computer interaction, behavioral science, flow and convex optimization, and multiagent modeling and simulation. As part of my current position I am heading a research team spanning the computer science and civil engineer departments. Our team was assembled with the purpose of developing novel AI-based traffic management techniques for the time when connected and autonomous vehicles will become common. The team is supported and funded by the Texas Department of Transportation under a project entitled Bringing smart transport to Texans: ensuring the benefits of a connected and autonomous transport system in Texas. As part of this project, I have developed a novel micro-tolling scheme, 1 denoted -tolling [31, 32]. Similar to ICTS and CBS in MAPF, -tolling presents an entirely new micro-tolling approach that was overlooked by researchers for nearly a century. I theoretically established that, when assuming that all vehicles route selfishly, the tolls imposed by -tolling result in a user equilibrium that maximizes social welfare. Using traffic simulators, our team has shown a potential increase of 33% in social welfare and a 32% reduction in average travel time when -tolling is applied to downtown Austin during the morning rush hour. Given such compelling empirical results along with strong theoretical foundation, and the fact that -tolling is model free (i.e., it does not assume a specific traffic model), I anticipate that -tolling will be commonly applied in the future and will have a significant impact on transportation networks. Unfortunately, political factors may deter public officials from allowing such a micro-tolling scheme to be realized in the near future. Road pricing is known to cause a great deal of public unrest and is thus opposed by governmental institutes [33]. To tackle this issue, we redirected our efforts to introduce an optin micro-tolling system where, given some monetary incentive, drivers choose to opt-in to the system and be charged for each journey they take based on their chosen route. The vehicles belonging to such drivers will need to be equipped with a GPS device as well as a computerized navigation system. Given the toll values and driver s value of time, the navigation system will suggest a minimal cost route where the cost is some function of the travel time and sum of tolls. While addressing the issue of political acceptance, an opt-in system would result in traffic that is composed of a mixture of self-interested and compliant agents (compliant in the sense that the system manager can influence their route choice). Such a scenario raises some interesting theoretical and practical questions which are the focus of my current research. For example, it is known that if all users are charged a toll equivalent to the damage they inflict on others (marginal-cost toll), then the system will settle at a social optimum equilibrium. Following this fact, I examined and have been able to formulate what minimum percentage of users need to be compliant with such tolls in order to achieve a system optimal performance [34]. As part of the same project I am also developing an intersection management protocol for a mixture of autonomous and human-operated vehicles called Hybrid-AIM (H-AIM) [35, 36]. H-AIM builds on top of the AIM protocol [30] that was shown to have little or no advantage over traditional traffic signals when less than 90% of the vehicles are fully autonomous. For a demonstration of H-AIM please visit: aim/ 1 A micro-tolling scheme allows assigning a unique toll value for each link in a road network. 2
3 3 Research Vision Communication and computation capabilities are becoming increasingly common on board vehicles. Such capabilities present opportunities for developing AI-based techniques that result in safer, cleaner, and more efficient road networks. My research plan will keep ahead of such developments and enable me to lead the way towards a more sustainable transportation network. My research will continue developing mechanisms for optimizing traffic flow while making fundamental contributions to the field of AI, in the sub-areas of multiagent systems, multiagent route assignment, game theory, and mechanism design. In general, my objective is to increase the impact of my research by generalizing my findings beyond specific domains. As such, my research will eventually branch from transportation application towards other domains. 3.1 Funding and students A large portion of my current and planned research intersects with real-life applications that are of interest to private companies and governmental agencies. Part of my current research, for instance, is funded by the Texas Department of Transportation and Toyota, InfoTechnology Center. I will continue seeking for private sources of funding from companies that have commercial interest in my research. For instance, my research on multiagent pathfinding is relevant to automated warehouse management where goods must simultaneously be delivered from specific locations in the warehouse to specific packing stations. Due to the high relevancy of my research to this domain, I was invited by Amazon Robotics (formerly Kiva Systems) to their headquarter to give a talk entitled Multiagent Pathfinding: computational feasible approaches with solution quality guarantees. On a different topic, my current research on traffic flow optimization is appealing to governmental agencies seeking to reduce road congestion through influencing drivers route choice and departure time, or through improved intersection management techniques. Finally, my research regarding shared vehicle fleet management, is relevant to companies such as Uber and Lyft. Artificial intelligence, in general, and multiagent applications specifically, are drawing increased interest in recent years. As a result, I am certain that many graduate students will be attracted to my line of research. One way that I intend to recruit graduate students is through a graduate course. My proposed course will focus on autonomous multiagent systems and will cover topics such as: agent architectures, inter-agent communication, teamwork, distributed rational decision making, agent modeling, multiagent learning, and bidding agents. 3.2 Research topics When looking further into the future, fully autonomous vehicles will dramatically change the way we commute. Given the rapid advancements in autonomous driving technology, it is safe to say that our world is on the brink of a massive revolution. This revolution presents endless opportunities for high impact research. AI-based technology, in particular, offer many such opportunities. One topic that inspires my research agenda is management of shared autonomous vehicle fleets [37]. In such a scenario, passengers are continually appearing at different locations and must be commuted to different destinations. The fleet manager must assign each of its available vehicles a route such that the maximum number of passengers will be served while ensuring quality of service (minimizing the passengers wait and travel time). My research will focus on two variants of this problem: Private ride assignment, where each vehicle is assigned no more than a single passenger at any given time. 3
4 Shared ride assignment, where the same vehicle can be assigned to more than one passenger. I will explore solutions that are based on planning and scheduling algorithms for these, high dimensional, problems. Specifically, I will explore domain-dependent heuristics that allow dramatic speedups in computation time when used within search-based planning algorithms. By generalizing my solutions beyond the shared fleet domain, this line of research will contribute to the general field of automated planning and scheduling as well as the field heuristic search. Another topic that I intend to explore is optimizing traffic flow by influencing the route assignment of some or all vehicles. I will address questions such as: Given a road network as a directed graph G(V, E), a set of latency functions e E, l e (f e ), 2 a set of flow demand r i,j mapping any pair of nodes i, j V 2 to a non negative flow value, and while assuming the ability to influence the path assignment of a compliant subset of the demand, I will address the following question; what is the optimal way to assign paths to the compliant subset assuming the rest of the flow follows Wardrop s user equilibrium [38]. This problem is often viewed as a Stackelberg routing game [39] where the compliant portion of the flow is controlled by the Stackelberg leader and the rest of the flow by a follower. Building on the previous problem, assume a limited ability to choose which portion of the demand is compliant. For example in a scenario where the government can incentivize a limited amount of drivers to change their route. Such an ability raises the question of which drivers, if re-routed, would yield the largest system benefit. This line of work will later be generalized to cover different types of congestion games and different agent modeling paradigms. I will also explore the topic of adaptive road pricing as a mechanism for influencing vehicle s route assignment. In this scenario the price affiliated with each road segment dynamically changes according to observed traffic. Specifically, I will investigate empirical and algorithmic questions such as: How do different price update intervals affect the system performance when risk averse users are assumed. On the one hand, shorter update intervals allow the system to be more adaptive to observed congestion, but on the other hand, shorter update intervals result in higher variance in toll values which negatively affect risk averse users. How can traffic prediction be used to set values in a pro-active, congestion pricing mechanism. Assuming a bounded error for traffic prediction, what performance grantees can be given. This line of work will later be generalized to apply to other pricing mechanisms within multiagent systems e.g., in combinatorial resource allocation when demand and supply are dynamically changing. As an expert in combinatorial search, multiagent route assignment, game theory, flow and convex optimization, and multiagent modeling and simulation, I am confident in my ability to be a leading researcher on this front. The above topics will also require knowledge beyond my expertise. Hence, I will collaborate with faculty members from within and without the CS department, including departments such as economics, finance, civil engineering, and psychology, which all have wide application to automated traffic management. 2 A latency function returns the latency on a link e as a function of the flow assigned to it f e. 4
5 References [1] M. Goldenberg, A. Felner, R. Stern, Guni Sharon, N. R. Sturtevant, R. C. Holte, J. Schaeffer, Enhanced partial expansion A, J. Artif. Intell. Res. (JAIR) 50 (2014) [2] A. Felner, M. Goldenberg, Guni Sharon, R. Stern, T. Beja, N. R. Sturtevant, J. Schaeffer, R. Holte, Partialexpansion a* with selective node generation., in: AAAI, Toronto, Ontario, 2012, pp [3] Guni Sharon, A. Felner, N. R. Sturtevant, Exponential deepening a* for real-time agent-centered search, in: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, July 27-31, 2014, Québec City, Québec, Canada., 2014, pp [4] R. C. Holte, A. Felner, Guni Sharon, N. R. Sturtevant, Bidirectional search that is guaranteed to meet in the middle, in: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA., 2016, pp [5] R. C. Holte, A. Felner, Guni Sharon, N. R. Sturtevant, J. Chen, Mm: A bidirectional search algorithm that is guaranteed to meet in the middle, Artificial Intelligence. [6] Guni Sharon, R. C. Holte, A. Felner, N. R. Sturtevant, An improved priority function for bidirectional heuristic search, in: Ninth Annual Symposium on Combinatorial Search, [7] Guni Sharon, R. Stern, M. Goldenberg, A. Felner, The increasing cost tree search for optimal multi-agent pathfinding, Artificial Intelligence 195 (2013) [8] Guni Sharon, R. Stern, M. Goldenberg, A. Felner, The increasing cost tree search for optimal multi-agent pathfinding, in: IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011, 2011, pp [9] Guni Sharon, R. Stern, A. Felner, N. R. Sturtevant, Conflict-based search for optimal multi-agent pathfinding, Artificial Intelligence 219 (2015) [10] Guni Sharon, R. Stern, A. Felner, N. R. Sturtevant, Conflict-based search for optimal multi-agent path finding, in: Proceedings of the Fifth Annual Symposium on Combinatorial Search, SOCS 2012, Niagara Falls, Ontario, Canada, July 19-21, 2012, [11] Guni Sharon, R. T. Stern, M. Goldenberg, A. Felner, Pruning techniques for the increasing cost tree search for optimal multi-agent pathfinding, in: Proceedings of the Fourth Annual Symposium on Combinatorial Search, SOCS 2011, Castell de Cardona, Barcelona, Spain, July 15.16, 2011, [12] E. Boyarski, A. Felner, R. Stern, Guni Sharon, D. Tolpin, O. Betzalel, S. E. Shimony, ICBS: improved conflictbased search algorithm for multi-agent pathfinding, in: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015, 2015, pp [13] E. Boyrasky, A. Felner, Guni Sharon, R. Stern, Don t split, try to work it out: Bypassing conflicts in multiagent pathfinding, in: Proceedings of the Twenty-Fifth International Conference on Automated Planning and Scheduling, ICAPS 2015, Jerusalem, Israel, June 7-11, 2015., 2015, pp [14] Guni Sharon, R. Stern, A. Felner, N. R. Sturtevant, Meta-agent conflict-based search for optimal multi-agent path finding, in: Proceedings of the Fifth Annual Symposium on Combinatorial Search, SOCS 2012, Niagara Falls, Ontario, Canada, July 19-21, 2012, [15] W. Hönig, T. K. S. Kumar, L. Cohen, H. Ma, H. Xu, N. Ayanian, S. Koenig, Multi-agent path finding with kinematic constraints, in: Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling, ICAPS 2016, London, UK, June 12-17, 2016., 2016, pp [16] T. T. Walker, D. Chan, N. R. Sturtevant, Using hierarchical constraints to avoid conflicts in multi-agent pathfinding, in: International Conference on Automated Planning and Scheduling (ICAPS),
6 [17] H. Ma, T. K. S. Kumar, S. Koenig, Multi-agent path finding with delay probabilities, in: Proceedings of the Thirty- First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA., 2017, pp [18] M. Barer, Guni Sharon, R. Stern, A. Felner, Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem, in: ECAI st European Conference on Artificial Intelligence, August 2014, Prague, Czech Republic - Including Prestigious Applications of Intelligent Systems (PAIS 2014), 2014, pp [19] L. Cohen, T. Uras, T. K. S. Kumar, H. Xu, N. Ayanian, S. Koenig, Improved solvers for bounded-suboptimal multiagent path finding, in: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016, 2016, pp [20] L. Cohen, S. Koenig, Bounded suboptimal multi-agent path finding using highways, in: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016, 2016, pp [21] O. Amir, Guni Sharon, R. Stern, Multi-agent pathfinding as a combinatorial auction, in: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA., 2015, pp [22] Guni Sharon, A. Felner, R. Stern, N. R. Sturtevant, Partial domain search tree for constraint-satisfaction problems, in: Late-Breaking Developments in the Field of Artificial Intelligence, Bellevue, Washington, USA, July 14-18, 2013, [23] Guni Sharon, Partial domain search tree for constraint-satisfaction problems, in: Proceedings of the Eighth Annual Symposium on Combinatorial Search, SOCS 2015, June 2015, Ein Gedi, the Dead Sea, Israel., 2015, pp [24] B. Banerjee, C. Davis, Multi-agent path finding with persistence conflicts, IEEE Transactions on Computational Intelligence and AI in Games. [25] H. Ma, C. A. Tovey, Guni Sharon, T. K. S. Kumar, S. Koenig, Multi-agent path finding with payload transfers and the package-exchange robot-routing problem, in: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA., 2016, pp [26] H. Ma, S. Koenig, Optimal target assignment and path finding for teams of agents, in: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, International Foundation for Autonomous Agents and Multiagent Systems, 2016, pp [27] H. Ma, S. Koenig, N. Ayanian, L. Cohen, W. Hönig, T. Kumar, T. Uras, H. Xu, C. Tovey, Guni Sharon, Overview: Generalizations of multi-agent path finding to real-world scenarios, arxiv preprint arxiv: [28] S. Zhang, Y. Jiang, Guni Sharon, P. Stone, Multirobot symbolic planning under temporal uncertainty, in: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, International Foundation for Autonomous Agents and Multiagent Systems, 2017, pp [29] A. Felner, R. Stern, S. E. Shimony, E. Boyarski, M. Goldenberg, Guni Sharon, N. R. Sturtevant, G. Wagner, P. Surynek, Search-based optimal solvers for the multi-agent pathfinding problem: Summary and challenges, in: Proceedings of the Tenth International Symposium on Combinatorial Search, Edited by Alex Fukunaga and Akihiro Kishimoto, June 2017, Pittsburgh, Pennsylvania, USA., 2017, pp [30] K. Dresner, P. Stone, A multiagent approach to autonomous intersection management, Journal of Artificial Intelligence Research 31 (2008) [31] Guni Sharon, J. P. Hanna, T. Rambha, M. W. Levin, M. Albert, S. D. Boyles, P. Stone, Real-time adaptive tolling scheme for optimized social welfare in traffic networks, in: Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2017), Sao Paulo, Brazil, [32] Guni Sharon, M. W. Levin, J. P. Hanna, T. Rambha, S. D. Boyles, P. Stone, Network-wide adaptive tolling for connected and automated vehicles, Transportation Research Part C: Emerging Technologies 84 (2017)
7 [33] B. Schaller, New york citys congestion pricing experience and implications for road pricing acceptance in the united states, Transport Policy 17 (4) (2010) [34] G. Sharon, M. Albert, T. Rambha, S. Boyles, P. Stone, Traffic optimization for a mixture of self-interested and compliant agents, in: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI-18), [35] Guni Sharon, P. Stone, A protocol for mixed autonomous and human-operated vehicles at intersections, in: Proceedings of the 2nd International Workshop on Agent-based modeling of urban systems (ABMUS-2017), [36] Guni Sharon, S. D. Boyles, P. Stone, Intersection management protocol for mixed autonomous and humanoperated vehicles, Transportation Research Part C: Emerging Technologies (Under submission TRC-D ). [37] D. J. Fagnant, K. M. Kockelman, P. Bansal, Operations of shared autonomous vehicle fleet for austin, texas, market, Transportation Research Record: Journal of the Transportation Research Board (2536) (2015) [38] J. Wardrop, Some theoretical aspects of road traffic research, Proceedings of the Institute of Civil Engineers, Part II (1952) [39] H. Yang, X. Zhang, Q. Meng, Stackelberg games and multiple equilibrium behaviors on networks, Transportation Research Part B: Methodological 41 (8) (2007)
Denver, CO Visiting Scholar Jul Sep. 2012
GUNI SHARON guni@cs.utexas.edu 512-466-9676 https://www.cs.utexas.edu/~guni/ EDUCATION PhD. Information Systems Engineering MSc. Information Systems Engineering; graduation with honors BSc. Information
More informationGUNI SHARON EDUCATION APPOINTMENTS
GUNI SHARON guni@cs.utexas.edu 512-466-9676 https://www.cs.utexas.edu/~guni/ EDUCATION PhD. Information Systems Engineering Advisor: Professor Ariel Felner Thesis title Novel Search Techniques for Path
More informationResearch Statement MAXIM LIKHACHEV
Research Statement MAXIM LIKHACHEV My long-term research goal is to develop a methodology for robust real-time decision-making in autonomous systems. To achieve this goal, my students and I research novel
More information[31] S. Koenig, C. Tovey, and W. Halliburton. Greedy mapping of terrain.
References [1] R. Arkin. Motor schema based navigation for a mobile robot: An approach to programming by behavior. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),
More informationOverview: A Hierarchical Framework for Plan Generation and Execution in Multi-Robot Systems
IEEE INTELLIGENT SYSTEMS 1 Overview: A Hierarchical Framework for Plan Generation and Execution in Multi-Robot Systems Hang Ma, Wolfgang Hönig, Liron Cohen, Tansel Uras, Hong Xu, T. K. Satish Kumar, Nora
More informationDesign of intelligent surveillance systems: a game theoretic case. Nicola Basilico Department of Computer Science University of Milan
Design of intelligent surveillance systems: a game theoretic case Nicola Basilico Department of Computer Science University of Milan Outline Introduction to Game Theory and solution concepts Game definition
More informationMoving Path Planning Forward
Moving Path Planning Forward Nathan R. Sturtevant Department of Computer Science University of Denver Denver, CO, USA sturtevant@cs.du.edu Abstract. Path planning technologies have rapidly improved over
More informationStanford Center for AI Safety
Stanford Center for AI Safety Clark Barrett, David L. Dill, Mykel J. Kochenderfer, Dorsa Sadigh 1 Introduction Software-based systems play important roles in many areas of modern life, including manufacturing,
More informationOpponent Models and Knowledge Symmetry in Game-Tree Search
Opponent Models and Knowledge Symmetry in Game-Tree Search Jeroen Donkers Institute for Knowlegde and Agent Technology Universiteit Maastricht, The Netherlands donkers@cs.unimaas.nl Abstract In this paper
More informationAutomating Redesign of Electro-Mechanical Assemblies
Automating Redesign of Electro-Mechanical Assemblies William C. Regli Computer Science Department and James Hendler Computer Science Department, Institute for Advanced Computer Studies and Dana S. Nau
More informationCS343 Introduction to Artificial Intelligence Spring 2010
CS343 Introduction to Artificial Intelligence Spring 2010 Prof: TA: Daniel Urieli Department of Computer Science The University of Texas at Austin Good Afternoon, Colleagues Welcome to a fun, but challenging
More informationA short introduction to Security Games
Game Theoretic Foundations of Multiagent Systems: Algorithms and Applications A case study: Playing Games for Security A short introduction to Security Games Nicola Basilico Department of Computer Science
More informationNSF-Sponsored Workshop: Research Issues at at the Boundary of AI and Robotics
NSF-Sponsored Workshop: Research Issues at at the Boundary of AI and Robotics robotics.cs.tamu.edu/nsfboundaryws Nancy Amato, Texas A&M (ICRA-15 Program Chair) Sven Koenig, USC (AAAI-15 Program Co-Chair)
More informationOptimally Solving Cooperative Path-Finding Problems Without Hole on Rectangular Boards with Heuristic Search
Optimally Solving Cooperative Path-Finding Problems Without Hole on Rectangular Boards with Heuristic Search Bruno Bouzy LIPADE, Université Paris Descartes, FRANCE bruno.bouzy@parisdescartes.fr Abstract
More informationDesign of intelligent surveillance systems: a game theoretic case. Nicola Basilico Department of Computer Science University of Milan
Design of intelligent surveillance systems: a game theoretic case Nicola Basilico Department of Computer Science University of Milan Introduction Intelligent security for physical infrastructures Our objective:
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 informationCS343 Introduction to Artificial Intelligence Spring 2012
CS343 Introduction to Artificial Intelligence Spring 2012 Prof: TA: Daniel Urieli Department of Computer Science The University of Texas at Austin Good Afternoon, Colleagues Welcome to a fun, but challenging
More informationTrip Assignment. Lecture Notes in Transportation Systems Engineering. Prof. Tom V. Mathew. 1 Overview 1. 2 Link cost function 2
Trip Assignment Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents 1 Overview 1 2 Link cost function 2 3 All-or-nothing assignment 3 4 User equilibrium assignment (UE) 3 5
More informationKeywords- Fuzzy Logic, Fuzzy Variables, Traffic Control, Membership Functions and Fuzzy Rule Base.
Volume 6, Issue 12, December 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Fuzzy Logic
More informationEric J. Nava Department of Civil Engineering and Engineering Mechanics, University of Arizona,
A Temporal Domain Decomposition Algorithmic Scheme for Efficient Mega-Scale Dynamic Traffic Assignment An Experience with Southern California Associations of Government (SCAG) DTA Model Yi-Chang Chiu 1
More informationApplying Theta* in Modern Game
Applying Theta* in Modern Game Phuc Tran Huu Le*, Nguyen Tam Nguyen Truong, MinSu Kim, Wonshoup So, Jae Hak Jung Yeungnam University, Gyeongsan-si, South Korea. *Corresponding author. Tel: +821030252106;
More informationThe Power of Sequential Single-Item Auctions for Agent Coordination
The Power of Sequential Single-Item Auctions for Agent Coordination S. Koenig 1 C. Tovey 4 M. Lagoudakis 2 V. Markakis 3 D. Kempe 1 P. Keskinocak 4 A. Kleywegt 4 A. Meyerson 5 S. Jain 6 1 University of
More informationIntelligent Technology for More Advanced Autonomous Driving
FEATURED ARTICLES Autonomous Driving Technology for Connected Cars Intelligent Technology for More Advanced Autonomous Driving Autonomous driving is recognized as an important technology for dealing with
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 informationComparison of Simulation-Based Dynamic Traffic Assignment Approaches for Planning and Operations Management
Comparison of Simulation-Based Dynamic Traffic Assignment Approaches for Planning and Operations Management Ramachandran Balakrishna Daniel Morgan Qi Yang Howard Slavin Caliper Corporation 4 th TRB Conference
More informationBuilding safe, smart, and efficient embedded systems for applications in life-critical control, communication, and computation. http://precise.seas.upenn.edu The Future of CPS We established the Penn Research
More informationAnavilhanas Natural Reserve (about 4000 Km 2 )
Anavilhanas Natural Reserve (about 4000 Km 2 ) A control room receives this alarm signal: what to do? adversarial patrolling with spatially uncertain alarm signals Nicola Basilico, Giuseppe De Nittis,
More informationControl of the Contract of a Public Transport Service
Control of the Contract of a Public Transport Service Andrea Lodi, Enrico Malaguti, Nicolás E. Stier-Moses Tommaso Bonino DEIS, University of Bologna Graduate School of Business, Columbia University SRM
More informationMulti robot Team Formation for Distributed Area Coverage. Raj Dasgupta Computer Science Department University of Nebraska, Omaha
Multi robot Team Formation for Distributed Area Coverage Raj Dasgupta Computer Science Department University of Nebraska, Omaha C MANTIC Lab Collaborative Multi AgeNt/Multi robot Technologies for Intelligent
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 informationConnected Car Networking
Connected Car Networking Teng Yang, Francis Wolff and Christos Papachristou Electrical Engineering and Computer Science Case Western Reserve University Cleveland, Ohio Outline Motivation Connected Car
More informationSurveillance strategies for autonomous mobile robots. Nicola Basilico Department of Computer Science University of Milan
Surveillance strategies for autonomous mobile robots Nicola Basilico Department of Computer Science University of Milan Intelligence, surveillance, and reconnaissance (ISR) with autonomous UAVs ISR defines
More informationDeployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed- Course Signalized Intersection
Deployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed- Course Signalized Intersection Clark Letter*, Lily Elefteriadou, Mahmoud Pourmehrab, Aschkan Omidvar Civil
More informationMulti-robot task allocation problem: current trends and new ideas
Multi-robot task allocation problem: current trends and new ideas Mattia D Emidio 1, Imran Khan 1 Gran Sasso Science Institute (GSSI) Via F. Crispi, 7, I 67100, L Aquila (Italy) {mattia.demidio,imran.khan}@gssi.it
More information2015 HDR, Inc., all rights reserved.
2015 HDR, Inc., all rights reserved. The Making of a Smart City Eric Plapper 2015 HDR, Inc., all rights reserved. Transportation Trends Defining a Smart City Example Deployments How to Get Started Transportation
More informationDetecticon: A Prototype Inquiry Dialog System
Detecticon: A Prototype Inquiry Dialog System Takuya Hiraoka and Shota Motoura and Kunihiko Sadamasa Abstract A prototype inquiry dialog system, dubbed Detecticon, demonstrates its ability to handle inquiry
More informationOptimal Rhode Island Hold em Poker
Optimal Rhode Island Hold em Poker Andrew Gilpin and Tuomas Sandholm Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 {gilpin,sandholm}@cs.cmu.edu Abstract Rhode Island Hold
More informationMehrdad Amirghasemi a* Reza Zamani a
The roles of evolutionary computation, fitness landscape, constructive methods and local searches in the development of adaptive systems for infrastructure planning Mehrdad Amirghasemi a* Reza Zamani a
More informationHighways, ring road, expressways of tomorrow in the Greater Paris
Highways, ring road, expressways of tomorrow in the Greater Paris Presentation File MAY 2018 This document doest not replace in any case legal contract documents n Op2_2018 consultation internationale
More informationAN AUTONOMOUS SIMULATION BASED SYSTEM FOR ROBOTIC SERVICES IN PARTIALLY KNOWN ENVIRONMENTS
AN AUTONOMOUS SIMULATION BASED SYSTEM FOR ROBOTIC SERVICES IN PARTIALLY KNOWN ENVIRONMENTS Eva Cipi, PhD in Computer Engineering University of Vlora, Albania Abstract This paper is focused on presenting
More informationHudson Turner Associate Professor of Computer Science. University of Minnesota, Duluth
Computer Science Department 1114 Kirby Drive University of Minnesota, Duluth Duluth, MN 55812 (218) 726 6168 Fax: (218) 726 8240 Hudson Turner Associate Professor of Computer Science University of Minnesota,
More informationTowards Quantification of the need to Cooperate between Robots
PERMIS 003 Towards Quantification of the need to Cooperate between Robots K. Madhava Krishna and Henry Hexmoor CSCE Dept., University of Arkansas Fayetteville AR 770 Abstract: Collaborative technologies
More informationGeneralized Game Trees
Generalized Game Trees Richard E. Korf Computer Science Department University of California, Los Angeles Los Angeles, Ca. 90024 Abstract We consider two generalizations of the standard two-player game
More informationResearch Statement Arunesh Sinha aruneshs/
Research Statement Arunesh Sinha aruneshs@usc.edu http://www-bcf.usc.edu/ aruneshs/ Research Theme My research lies at the intersection of Artificial Intelligence and Security 1 and Privacy. Security and
More informationUMBC 671 Midterm Exam 19 October 2009
Name: 0 1 2 3 4 5 6 total 0 20 25 30 30 25 20 150 UMBC 671 Midterm Exam 19 October 2009 Write all of your answers on this exam, which is closed book and consists of six problems, summing to 160 points.
More informationUsing Reactive Deliberation for Real-Time Control of Soccer-Playing Robots
Using Reactive Deliberation for Real-Time Control of Soccer-Playing Robots Yu Zhang and Alan K. Mackworth Department of Computer Science, University of British Columbia, Vancouver B.C. V6T 1Z4, Canada,
More informationBi-objective Network Equilibrium, Traffic Assignment and Road Pricing
Bi-objective Network Equilibrium, Traffic Assignment and Road Pricing Judith Y.T. Wang and Matthias Ehrgott Abstract Multi-objective equilibrium models of traffic assignment state that users of road networks
More informationRobot Exploration with Combinatorial Auctions
Robot Exploration with Combinatorial Auctions M. Berhault (1) H. Huang (2) P. Keskinocak (2) S. Koenig (1) W. Elmaghraby (2) P. Griffin (2) A. Kleywegt (2) (1) College of Computing {marc.berhault,skoenig}@cc.gatech.edu
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 informationDomain Understanding and Requirements Elicitation
and Requirements Elicitation CS/SE 3RA3 Ryszard Janicki Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada Ryszard Janicki 1/24 Previous Lecture: The requirement engineering
More informationA Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks
A Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks Eiman Alotaibi, Sumit Roy Dept. of Electrical Engineering U. Washington Box 352500 Seattle, WA 98195 eman76,roy@ee.washington.edu
More informationConflict Management in Multiagent Robotic System: FSM and Fuzzy Logic Approach
Conflict Management in Multiagent Robotic System: FSM and Fuzzy Logic Approach Witold Jacak* and Stephan Dreiseitl" and Karin Proell* and Jerzy Rozenblit** * Dept. of Software Engineering, Polytechnic
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 informationVirtual Global Search: Application to 9x9 Go
Virtual Global Search: Application to 9x9 Go Tristan Cazenave LIASD Dept. Informatique Université Paris 8, 93526, Saint-Denis, France cazenave@ai.univ-paris8.fr Abstract. Monte-Carlo simulations can be
More informationColombia s Social Innovation Policy 1 July 15 th -2014
Colombia s Social Innovation Policy 1 July 15 th -2014 I. Introduction: The background of Social Innovation Policy Traditionally innovation policy has been understood within a framework of defining tools
More informationFundamental Research in Systems Engineering: Asking Why? rather than How?
Fundamental Research in Systems Engineering: Asking Why? rather than How? Chris Paredis Program Director NSF ENG/CMMI Engineering & Systems Design, Systems Science cparedis@nsf.gov (703) 292-2241 1 Disclaimer
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 informationUsing Dynamic Capability Evaluation to Organize a Team of Cooperative, Autonomous Robots
Using Dynamic Capability Evaluation to Organize a Team of Cooperative, Autonomous Robots Eric Matson Scott DeLoach Multi-agent and Cooperative Robotics Laboratory Department of Computing and Information
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationHigh Performance Computing Systems and Scalable Networks for. Information Technology. Joint White Paper from the
High Performance Computing Systems and Scalable Networks for Information Technology Joint White Paper from the Department of Computer Science and the Department of Electrical and Computer Engineering With
More informationAircraft routing for on-demand air transportation with service upgrade and maintenance events: compact model and case study
Aircraft routing for on-demand air transportation with service upgrade and maintenance events: compact model and case study Pedro Munari, Aldair Alvarez Production Engineering Department, Federal University
More informationA Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information
A Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information Jun Zhou Department of Computer Science Florida State University Tallahassee, FL 326 zhou@cs.fsu.edu Xin Yuan
More informationA Decentralised Approach to Intersection Traffic Management
A Decentralised Approach to Intersection Traffic Management Huan Vu 1,2, Samir Aknine 1 and Sarvapali Ramchurn 3 1 Université de Lyon, CNRS, Université Lyon 1, LIRIS, UMR525, Lyon 69622, France 2 University
More informationAN ABSTRACT OF THE THESIS OF
AN ABSTRACT OF THE THESIS OF Jason Aaron Greco for the degree of Honors Baccalaureate of Science in Computer Science presented on August 19, 2010. Title: Automatically Generating Solutions for Sokoban
More informationCreating a 3D environment map from 2D camera images in robotics
Creating a 3D environment map from 2D camera images in robotics J.P. Niemantsverdriet jelle@niemantsverdriet.nl 4th June 2003 Timorstraat 6A 9715 LE Groningen student number: 0919462 internal advisor:
More informationTHE FUTURE OF DATA AND INTELLIGENCE IN TRANSPORT
THE FUTURE OF DATA AND INTELLIGENCE IN TRANSPORT Humanity s ability to use data and intelligence has increased dramatically People have always used data and intelligence to aid their journeys. In ancient
More informationIntroduction to Autonomous Agents and Multi-Agent Systems Lecture 1
Introduction to Autonomous Agents and Multi-Agent Systems Lecture 1 The Unit... Theoretical lectures: Tuesdays (Tagus), Thursdays (Alameda) Evaluation: Theoretic component: 50% (2 tests). Practical component:
More informationThe world s first collaborative machine-intelligence competition to overcome spectrum scarcity
The world s first collaborative machine-intelligence competition to overcome spectrum scarcity Paul Tilghman Program Manager, DARPA/MTO 8/11/16 1 This slide intentionally left blank 2 This slide intentionally
More informationDynamic Programming. Objective
Dynamic Programming Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Dynamic Programming Slide 1 of 43 Objective
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 informationElements of Artificial Intelligence and Expert Systems
Elements of Artificial Intelligence and Expert Systems Master in Data Science for Economics, Business & Finance Nicola Basilico Dipartimento di Informatica Via Comelico 39/41-20135 Milano (MI) Ufficio
More informationDeadlock-free Routing Scheme for Irregular Mesh Topology NoCs with Oversized Regions
JOURNAL OF COMPUTERS, VOL. 8, NO., JANUARY 7 Deadlock-free Routing Scheme for Irregular Mesh Topology NoCs with Oversized Regions Xinming Duan, Jigang Wu School of Computer Science and Software, Tianjin
More informationUsing Fictitious Play to Find Pseudo-Optimal Solutions for Full-Scale Poker
Using Fictitious Play to Find Pseudo-Optimal Solutions for Full-Scale Poker William Dudziak Department of Computer Science, University of Akron Akron, Ohio 44325-4003 Abstract A pseudo-optimal solution
More informationMAGNT Research Report (ISSN ) Vol.6(1). PP , Controlling Cost and Time of Construction Projects Using Neural Network
Controlling Cost and Time of Construction Projects Using Neural Network Li Ping Lo Faculty of Computer Science and Engineering Beijing University China Abstract In order to achieve optimized management,
More informationCharacteristics of Routes in a Road Traffic Assignment
Characteristics of Routes in a Road Traffic Assignment by David Boyce Northwestern University, Evanston, IL Hillel Bar-Gera Ben-Gurion University of the Negev, Israel at the PTV Vision Users Group Meeting
More informationModeling route choice using aggregate models
Modeling route choice using aggregate models Evanthia Kazagli Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering École Polytechnique Fédérale
More informationRichard Gibson. Co-authored 5 refereed journal papers in the areas of graph theory and mathematical biology.
Richard Gibson Interests and Expertise Artificial Intelligence and Games. In particular, AI in video games, game theory, game-playing programs, sports analytics, and machine learning. Education Ph.D. Computing
More informationImproved Heuristic and Tie-Breaking for Optimally Solving Sokoban
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16) Improved Heuristic and Tie-Breaking for Optimally Solving Sokoban André G. Pereira Federal University
More informationA DAI Architecture for Coordinating Multimedia Applications. (607) / FAX (607)
117 From: AAAI Technical Report WS-94-04. Compilation copyright 1994, AAAI (www.aaai.org). All rights reserved. A DAI Architecture for Coordinating Multimedia Applications Keith J. Werkman* Loral Federal
More informationRoad Traffic Estimation from Multiple GPS Data Using Incremental Weighted Update
Road Traffic Estimation from Multiple GPS Data Using Incremental Weighted Update S. Sananmongkhonchai 1, P. Tangamchit 1, and P. Pongpaibool 2 1 King Mongkut s University of Technology Thonburi, Bangkok,
More informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Sub Code : CS6659 Sub Name : Artificial Intelligence Branch / Year : CSE VI Sem / III Year
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationEmpirical Probability Based QoS Routing
Empirical Probability Based QoS Routing Xin Yuan Guang Yang Department of Computer Science, Florida State University, Tallahassee, FL 3230 {xyuan,guanyang}@cs.fsu.edu Abstract We study Quality-of-Service
More informationGateways Placement in Backbone Wireless Mesh Networks
I. J. Communications, Network and System Sciences, 2009, 1, 1-89 Published Online February 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Gateways Placement in Backbone Wireless Mesh Networks Abstract
More informationA SYSTEMIC APPROACH TO KNOWLEDGE SOCIETY FORESIGHT. THE ROMANIAN CASE
A SYSTEMIC APPROACH TO KNOWLEDGE SOCIETY FORESIGHT. THE ROMANIAN CASE Expert 1A Dan GROSU Executive Agency for Higher Education and Research Funding Abstract The paper presents issues related to a systemic
More informationAutomated Planning for Spacecraft and Mission Design
Automated Planning for Spacecraft and Mission Design Ben Smith Jet Propulsion Laboratory California Institute of Technology benjamin.d.smith@jpl.nasa.gov George Stebbins Jet Propulsion Laboratory California
More informationRHODES: a real-time traffic adaptive signal control system
RHODES: a real-time traffic adaptive signal control system 1 Contents Introduction of RHODES RHODES Architecture The prediction methods Control Algorithms Integrated Transit Priority and Rail/Emergency
More informationApril 2015 newsletter. Efficient Energy Planning #3
STEEP (Systems Thinking for Efficient Energy Planning) is an innovative European project delivered in a partnership between the three cities of San Sebastian (Spain), Bristol (UK) and Florence (Italy).
More informationCognitive Radios Games: Overview and Perspectives
Cognitive Radios Games: Overview and Yezekael Hayel University of Avignon, France Supélec 06/18/07 1 / 39 Summary 1 Introduction 2 3 4 5 2 / 39 Summary Introduction Cognitive Radio Technologies Game Theory
More informationA Multi-Agent Based Autonomous Traffic Lights Control System Using Fuzzy Control
International Journal of Scientific & Engineering Research Volume 2, Issue 6, June-2011 1 A Multi-Agent Based Autonomous Traffic Lights Control System Using Fuzzy Control Yousaf Saeed, M. Saleem Khan,
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 informationSokoban: Reversed Solving
Sokoban: Reversed Solving Frank Takes (ftakes@liacs.nl) Leiden Institute of Advanced Computer Science (LIACS), Leiden University June 20, 2008 Abstract This article describes a new method for attempting
More informationDisCoF: Cooperative Pathfinding in Distributed Systems with Limited Sensing and Communication Range
DisCoF: Cooperative Pathfinding in Distributed Systems with Limited Sensing and Communication Range Yu Zhang, Kangjin Kim and Georgios Fainekos Abstract Cooperative pathfinding is often addressed in one
More informationNewsletter No. 2 (July 2017)
Enhancing intelligent urban road transport network and cooperative systems for highly automated vehicles Newsletter No. 2 (July 2017) Introduction MAVEN (Managing Automated Vehicles Enhances Network) was
More informationSmart cities: A human-centered approach Engineering and Construction Conference June 20 22, 2018
Smart cities: A human-centered approach 2018 Engineering and Construction Conference June 20 22, 2018 Agenda Topic Smart City Overview Content Drivers, Framework, Evolution Client Stories Success Factors
More informationIntelligent Agents & Search Problem Formulation. AIMA, Chapters 2,
Intelligent Agents & Search Problem Formulation AIMA, Chapters 2, 3.1-3.2 Outline for today s lecture Intelligent Agents (AIMA 2.1-2) Task Environments Formulating Search Problems CIS 421/521 - Intro to
More informationNegotiation Process Modelling in Virtual Environment for Enterprise Management
Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2006 Proceedings Americas Conference on Information Systems (AMCIS) December 2006 Negotiation Process Modelling in Virtual Environment
More informationUrban Traffic Bottleneck Identification Based on Congestion Propagation
Urban Traffic Bottleneck Identification Based on Congestion Propagation Wenwei Yue, Changle Li, Senior Member, IEEE and Guoqiang Mao, Fellow, IEEE State Key Laboratory of Integrated Services Networks,
More informationThe GATEway Project London s Autonomous Push
The GATEway Project London s Autonomous Push 06/2016 Why TRL? Unrivalled industry position with a focus on mobility 80 years independent transport research Public and private sector with global reach 350+
More informationResponsible AI & National AI Strategies
Responsible AI & National AI Strategies European Union Commission Dr. Anand S. Rao Global Artificial Intelligence Lead Today s discussion 01 02 Opportunities in Artificial Intelligence Risks of Artificial
More information