Spain

&quot;On-Demand Transport (ODT) systems have attracted increasing attention in recent years. 
  Traditional centralized dispatching can achieve optimal solutions with NP-Hard complexity, making it unsuitable for online and dynamic problems. Decentralized approaches can achieve fast feasible solution at run-time with no guarantee on the quality. Starting from feasible not optimal solution, we present in this work a new decentralized, insertion heuristic algorithm to solve a special case of the dynamic Dial-A-Ride-Problem (DARP)  as an ODT system, in which vehicles communicate via Vehicle-to-vehicle communication (V2V)  and take decentralized decisions. In our solution model we add an optimization phase in order to improve the quality  of global solution achieved by decentralized decision at run-time by exchanging resources between vehicles. We evaluate and analyze the promising results of our contributed technique on synthetic data for taxis operating in Saint-Étienne city, against a classical greedy approach.&quot;

ECAI 2020

Decentralized Insertion Heuristic with Runtime Optimization for On-demand Transport Scheduling

ECAI2020 featured a full programme of technical papers, as well as many AI-related events of interest for researchers, students and all attendants who are interested on contemporary AI, including:




**An extensive programme of workshops, tutorials, and invited speakers**

**The Prestigious Applications of Intelligent Systems conference (PAIS)**

**The Frontiers in AI track sessions**

**The Lab To Market event**

**The Women in AI time**

**The EU Challenges forum**

… and many more!

The purpose of the AAAI conference series is to promote research in Artificial Intelligence (AI) and foster scientific exchange between researchers, practitioners, scientists, students, and engineers across the entirety of AI and its affiliated disciplines. AAAI-23 is the Thirty-Seventh AAAI Conference on Artificial Intelligence. The theme of this conference is to create collaborative bridges within and beyond AI. Like previous AAAI conferences, AAAI-23 will feature technical paper presentations, special tracks, invited speakers, workshops, tutorials, poster sessions, senior member presentations, competitions, and exhibit programs, and two new activities: a Bridge Program and a Lab Program. Many of these activities are tailored to the theme of bridges and all are selected according to the highest standards, with additional programs for students and young researchers. 
AAAI is providing you with a conference planner, which you can use to help organize your itinerary of activities. This includes talks to attend in person, talks to attend remotely, breaks with colleagues and your site seeing activities. To access this conference planner, please go to [https://aaai-2023.takemobi.io](https://aaai-2023.takemobi.io).

In order to access this site, you need to register. If you haven't already, please register [here](https://aaai.org/Conferences/AAAI-23/registration/).


AAAI 2023

The purpose of the AAAI conference series is to promote research in Artificial Intelligence (AI) and foster scientific exchange between researchers, practitioners, scientists, students, and engineers across the entirety of AI and its affiliated disciplines.

"On-Demand Transport (ODT) systems have attracted increasing attention in recent years. 
  Traditional centralized dispatching can achieve optimal solutions with NP-Hard complexity, making it unsuitable for online and dynamic problems. Decentralized approaches can achieve fast feasible solution at run-time with no guarantee on the quality. Starting from feasible not optimal solution, we present in this work a new decentralized, insertion heuristic algorithm to solve a special case of the dynamic Dial-A-Ride-Problem (DARP)  as an ODT system, in which vehicles communicate via Vehicle-to-vehicle communication (V2V)  and take decentralized decisions. In our solution model we add an optimization phase in order to improve the quality  of global solution achieved by decentralized decision at run-time by exchanging resources between vehicles. We evaluate and analyze the promising results of our contributed technique on synthetic data for taxis operating in Saint-Étienne city, against a classical greedy approach."

technical paper

"Nested Rollout Policy Adaptation (NRPA) is a Monte Carlo search
algorithm that learns a playout policy in order to solve a single
player game. In this paper we apply NRPA to the vehicle routing problem.
This problem is important for large companies that have to manage  
a fleet of vehicles on a daily basis. Real problems are often too large to be solved 
exactly. The algorithm is applied to standard problem of the literature 
and to the specific problems of EDF (Electricité De France, the main french electric utility company). These specific problems have peculiar constraints. 
NRPA gives better result than the algorithm previously used by EDF."

Monte Carlo Vehicle Routing

"When robots undertake tasks in adversarial environments in which they must cooperate with one another (e.g., military applications or the RoboCup Competition), they are at risk for being deceived by competitors. Competi-tors can misdirect the team to gain a positional advantage. Our lab is explor-ing ways in which teams of robots can be misdirected, in part, so counter-deception strategies can be devised. This paper explores how robot shills can be used to misdirect a multi-robot team. It defines behaviors for the agents to be deceived (the mark agents) using the multi-agent coordination literature as well as behaviors for the deceiving team (the shills and lead agent). These behaviors were implemented and simulations were run for a variety of conditions. The results show how shills can facilitate misdirec-tion in certain circumstances. They provide insights into enhancing multi-robot team deception.
"

Wolves in Sheep’s Clothing: Using Shill Agents to Misdirect Multi-Robot Teams

"In 2000, it was predicted that artificially intelligent agents would inevitably
become deceptive. Today, in a world seemingly awash with fake news
and in which we hand over control of our home environments to faux-human
smart devices, it is timely to review the types of deception that have actually
emerged. By reference to examples from diverse branches of AI, we classify research on deception into five novel categories, which we describe according to the human characteristic with which they most closely align: imitating, obfuscating,
tricking, calculating and reframing. We offer this as a way for those within AI
to recognise connections across the discipline and to suggest how AI-instigated
deceptions may be understood by those outside."

Characterising Deception in AI: a survey

Drawing on an ecological perspective, we contend that research into deception in AI needs to consider not only the cognitive structures of would-be deceptive agents but also the nature of the environments in which they act. To illustrate this approach, we report work-in-progress to design a game called MindTrails, played between a software agent and a human opponent, that is informed by the principles of stage magic to embed deceptive possibilities into its game world. MindTrails is intended to have well-defined elements and rules, while being complex enough to afford a rich range of deceptive behaviours. In this way, it allows us to more precisely articulate some of the deceptive principles of the stage magician and render them more accessible to AI methods and researchers.

The role of environments in affording deceptive behaviour: some preliminary insights from stage magic

A description about the topic, E-friend overview, theory of emotions, description of DAM module and an example of interaction between E-friend and student

E-friend: A logical-based AI Agent System Chat-bot for EmotionalWell-being and Mental Health (Paper #5)

"The goal of the work presented in this paper is to provide techniques to challenge the results of an algorithmic decision system relying on machine learning. We highlight the differences between explanations and justifications and outline a framework to generate evidence to support or to dismiss challenges. We also present the results of a preliminary study to assess users’ perception of the different types of challenges proposed here and their benefits to detect incorrect results.
"

Towards a framework for challenging ML-based decisions

Previous work in the social sciences, psychology and linguistics has show that liars have some control over the content of their stories, however their underlying state of mind may "leak out" through the way that they tell them. To the best of our knowledge, no previous systematic effort exists in order to describe and model deception language for Brazilian Portuguese. To fill this important gap, we carry out a pioneering empirical linguistic study on false statements in Brazilian news. We methodically analyze linguistic features using the Fake.Br corpus, which includes both fake and true news. The results show that they present substantial lexical, syntactic and semantic variations, as well as punctuation and emotion distinctions.

Studying Dishonest Intentions in Brazilian Portuguese Texts

"This research presents an analysis of AI adoption based on the analysis of the ProgrammableWeb directory. ProgrammableWeb.com is known as the Web’s most popular open Application programming interfaces (APIs) repository. Ever since it was founded in 2005, it has been chronicling the daily evolution of the global API, and it is the most relied-on directory when it comes to discovering and searching for APIs. With owner’s permission, we downloaded the ProgrammableWeb directory dataset, containing 21609 APIs, 1641 libraries, 15329 SDKs, 7629 mashups, and 10989 sample source codes. These resources were analysed to have an indication/measure on the AI adoption related to the API domain. Overall, the analysis showed increasing artificial intelligence adoption
trends from 2005 onwards."

Tracking of Artificial Intelligence Adoption in ProgrammableWeb Directory

"In this paper we introduce a methodology for identifying early warning signs of transformative progress in AI, to aid anticipatory governance and research prioritisation. We propose using expert elicitation methods to identify milestones in
AI progress, followed by collaborative causal mapping to identify key milestones which underpin several others. We call these key milestones ‘canaries’ based on the colloquial phrase ‘canary in a coal mine’ to describe advance warning of an extreme event: in this case, advance warning of transformative AI. After describing and motivating our proposed methodology, we present results from an initial implementation to identify canaries for progress towards high-level machine intelligence (HLMI). We conclude by discussing the limitations of this method, possible future improvements, and how we hope it can be used to improve monitoring of future risks from AI progress. "

Canaries in Technology Mines: Warning Signs of Transformative Progress in AI

"Competitions are a proven and cost-effective method to quickly develop new disruptive technologies for new markets. However, artificial intelligence and robotics competitions are usually organized independently, in silos. To get the most out of competitions, evaluation of robots should be modular (tasks are designed to assess independently different technological building blocks of the robotic systems) and open (evaluation tools and data must be publicly and freely available online). This not only meets the benchmarking needs of end users (mostly interested in performance measurements of the complete system), but also those of integrators and developers of intelligent components (camera, lidar, radar, actuators, etc.).
With this objective in mind, the H2020 METRICS project (2020-2023) organizes competitions in four application areas (Healthcare, Infrastructure Inspection and Maintenance, Agri-Food, and Agile Production) relying on both physical testing facilities (field evaluation campaign) and virtual testing facilities (data-based evaluation campaign) to mobilize, in addition to the European robotics community, the artificial intelligence one.
This presentation outlines this approach and paves the way for a new robotics and artificial intelligence competition paradigm."

Decentralized Insertion Heuristic with Runtime Optimization for On-demand Transport Scheduling

Next from ECAI 2020

Monte Carlo Vehicle Routing

Similar lecture

Robust Causal Graph Representation Learning against Confounding Effects

Stay up to date with the latest Underline news!

PRESENTATIONS

CONFERENCES

COMPANY

RESOURCES