English

Towards an ASP-Based Architecture for Autonomous UAVs in Dynamic Environments (Extended Abstract)

Artificial Intelligence 2014-05-22 v1 Multiagent Systems

Abstract

Traditional AI reasoning techniques have been used successfully in many domains, including logistics, scheduling and game playing. This paper is part of a project aimed at investigating how such techniques can be extended to coordinate teams of unmanned aerial vehicles (UAVs) in dynamic environments. Specifically challenging are real-world environments where UAVs and other network-enabled devices must communicate to coordinate -- and communication actions are neither reliable nor free. Such network-centric environments are common in military, public safety and commercial applications, yet most research (even multi-agent planning) usually takes communications among distributed agents as a given. We address this challenge by developing an agent architecture and reasoning algorithms based on Answer Set Programming (ASP). Although ASP has been used successfully in a number of applications, to the best of our knowledge this is the first practical application of a complete ASP-based agent architecture. It is also the first practical application of ASP involving a combination of centralized reasoning, decentralized reasoning, execution monitoring, and reasoning about network communications.

Keywords

Cite

@article{arxiv.1405.5443,
  title  = {Towards an ASP-Based Architecture for Autonomous UAVs in Dynamic Environments (Extended Abstract)},
  author = {Marcello Balduccini and William C. Regli and Duc N. Nguyen},
  journal= {arXiv preprint arXiv:1405.5443},
  year   = {2014}
}

Comments

To appear in Theory and Practice of Logic Programming (TPLP). arXiv admin note: substantial text overlap with arXiv:1405.1124

R2 v1 2026-06-22T04:20:00.173Z