arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Patrick Doherty

155 papers · 1914–2025

1966: 01967: 01968: 01969: 01970: 01971: 01972: 01973: 01974: 01975: 01976: 01977: 01978: 01979: 01980: 01981: 01982: 01983: 01984: 01985: 01986: 01987: 01988: 11989: 01990: 11991: 11992: 01993: 11994: 01995: 41996: 51997: 01998: 41999: 42000: 32001: 32002: 22003: 72004: 92005: 12006: 122007: 42008: 152009: 82010: 122011: 42012: 62013: 92014: 72015: 22016: 42017: 22018: 42019: 42020: 32021: 62022: 02023: 22024: 32025: 1
1966peak 15 in 20082025

Frequent co-authors

Papers

showing 1–25 of 155 RSS

Human Body Detection and Geolocalization for UAV Search and Rescue Missions Using Color and Thermal Imagery

Piotr Rudol, Patrick Doherty

Computer Vision and Pattern Recognition · Proceedings - IEEE Aerospace Conference · · cited 299× · DOI ↗ · more like this ·

Recent advances in the field of Unmanned Aerial Vehicles (UAVs) make flying robots suitable platforms for carrying sensors and computer systems capable of performing advanced tasks. This paper presents a technique which allows detecting humans at a high frame rate on standard hardware onboard an autonomous UAV in a real-world outdoor environment using thermal and color imagery. Detected human positions are geolocated and a map of points of interest is built. Such a saliency map can, for example, be used to plan medical supply delivery during a disaster relief effort. The technique has been implemented and tested on-board the UAVTech <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> autonomous unmanned helicopter platform as a part of a complete autonomous mission. The results of flight- tests are presented and performance and…

(TAL) temporal action logics : Language specification and tutorial.

Patrick Doherty, Joakim Gustafsson, Lars Karlsson +1 more

Artificial Intelligence · Electronic transactions on artifical intelligence · · cited 98× · OpenAlex ↗ · more like this ·

The purpose of this article is to provide a uniform, lightweight language specification and tutorial for a class of temporal logics for reasoning about action and change that has been developed by our group during the period 1994-1998. The class of logics are collected under the name TAL, an acronym for Temporal Action Logics. TAL has its origins and inspiration in the work with Features and Fluents (FF) by Sandewall, but has diverged from the methodology and approach through the years. We first discuss distinctions and compatibility with FF, move on to the lightweight language specification, and then present a tutorial in terms of an excursion through the different parts of a relatively complex narrative defined using TAL. We conclude with an annotated list of published work from our group. The article tries to strike a reasonable balance between detail and readability, making a number…

Probabilistic roadmap based path planning for an autonomous unmanned helicopter

Per Olof Pettersson, Patrick Doherty

Computer Vision and Pattern Recognition · Journal of Intelligent & Fuzzy Systems · · cited 86× · DOI ↗ · more like this ·

Abstract — The emerging area of intelligent unmanned aerial vehicle (UAV) research has shown rapid development in recent years and offers a great number of research challenges for artificial intelligence. For both military and civil applications, there is a desire to develop more sophisticated UAV platforms where the emphasis is placed on development of intelligent capabilities. Imagine a mission scenario where a UAV is supplied with a 3D model of a region containing buildings and road structures and is instructed to fly to an arbitrary number of building structures and collect video streams of each of the building’s respective facades. In this article, we describe a fully operational UAV platform which can achieve such missions autonomously. We focus on the path planner integrated with the platform which can generate collision free paths autonomously during such missions. It is based…

From images to traffic behavior - A UAV tracking and monitoring application

Fredrik Heintz, Piotr Rudol, Patrick Doherty

Computer Networks and Communications · · cited 84× · DOI ↗ · more like this ·

An implemented system for achieving high level situation awareness about traffic situations in an urban area is described. It takes as input sequences of color and thermal images which are used to construct and maintain qualitative object structures and to recognize the traffic behavior of the tracked vehicles in real time. The system is tested both in simulation and on data collected during test flights. To facilitate the signal to symbol transformation and the easy integration of the streams of data from the sensors with the GIS and the chronicle recognition system, DyKnow, a stream-based knowledge processing middleware, is used. It handles the processing of streams, including the temporal aspects of merging and synchronizing streams, and provides suitable abstractions to allow high level reasoning and narrow the sense reasoning gap.

TALPLANNER A Temporal Logic-Based Planner

Patrick Doherty, Jonas Kvarnström

Artificial Intelligence · AI Magazine · · cited 80× · DOI ↗ · more like this ·

Talplanner is a forward-chaining planner which utilizes domain-dependent knowledge to control search in the state space generated by action invocation. The domain-dependent control knowledge, background knowledge, plans and goals are all represented using formulas in a temporal logic called TAL. TAL has been developed independently as a formalism for specifying agent narratives and reasoning about them. In the recent AIPS’00 planning competition, TALplanner exhibited impressive performance, winning the outstanding performance award in the domain dependent planning competition. In this article, we provide an overview of TALplanner. This article is an invited submission to AI magazine,

Drug repurposing for Alzheimer’s disease based on transcriptional profiling of human iPSC-derived cortical neurons

Gareth Williams, Ariana Gatt, Earl E. Clarke +4 more

Computational Theory and Mathematics · Translational Psychiatry · · cited 73× · DOI ↗ · more like this ·

Alzheimer's disease is a complex disorder encompassing multiple pathological features with associated genetic and molecular culprits. However, target-based therapeutic strategies have so far proved ineffective. The aim of this study is to develop a methodology harnessing the transcriptional changes associated with Alzheimer's disease to develop a high content quantitative disease phenotype that can be used to repurpose existing drugs. Firstly, the Alzheimer's disease gene expression landscape covering severe disease stage, early pathology progression, cognitive decline and animal models of the disease has been defined and used to select a set of 153 drugs tending to oppose disease-associated changes in the context of immortalised human cancer cell lines. The selected compounds have then been assayed in the more biologically relevant setting of iPSC-derived cortical neuron cultures. It…

Advanced research with autonomous unmanned aerial vehicles

Patrick Doherty

Computer Vision and Pattern Recognition · Principles of Knowledge Representation and Reasoning · · cited 69× · OpenAlex ↗ · more like this ·

The emerging area of intelligent unmanned aerial vehicle (UAV) research has shown rapid development in recent years and offers a great number of research challenges for artificial intelligence and knowledge representation. Much previous research has focused on low-level control capability with the goal of developing controllers which support the autonomous flight of a UAV from one way-point to another. The most common type of mission scenario involves placing sensor payloads in position for data collection tasks where the data is eventually processed off-line or in real-time by ground personnel. Use of UAVs and mission tasks such as these have become increasingly more important in recent conflict situations and are predicted to play increasingly more important roles in any future conflicts.

Generating UAV communication networks for monitoring and surveillance

Per-Magnus Olsson, Jonas Kvarnström, Patrick Doherty +2 more

Computer Networks and Communications · · cited 67× · DOI ↗ · more like this ·

An important use of unmanned aerial vehicles is surveillance of distant targets, where sensor information must quickly be transmitted back to a base station. In many cases, high uninterrupted bandwidth requires line-of-sight between sender and transmitter to minimize quality degradation. Communication range is typically limited, especially when smaller UAVs are used. Both problems can be solved by creating relay chains for surveillance of a single target, and relay trees for simultaneous surveillance of multiple targets. In this paper, we show how such chains and trees can be calculated. For relay chains we create a set of chains offering different trade-offs between the number of UAVs in the chain and the chain's cost. We also show new results on how relay trees can be quickly calculated and then incrementally improved if necessary. Encouraging empirical results for improvement of…

Embracing occlusion in specifying the indirect effects of actions

Joakim Gustafsson, Patrick Doherty

Artificial Intelligence · Principles of Knowledge Representation and Reasoning · · cited 56× · OpenAlex ↗ · more like this ·

In this paper, we extend PMON, a logic for reasoning about action and change, with causal rules which are used to specify the indirect effects of actions. The extension, called PMON(RCs), has the advantage of using explicit time, includes actions with durations, nondeterministic actions, allows partial specification of the timing and order of actions and has been assessed correct for at least the K-IA class of action scenarios within the Features and Fluents framework. Most importantly, the circumscription policy used is easily shown to be reducible to the firstorder case which insures that standard theorem proving techniques and their optimizations may be used to compute entailment. In addition, we show how the occlusion concept previously used to deal with duration and nondeterministic actions proves to be equally versatile in representing causal constraints and delayed effects of…

Probabilistic Roadmap Based Path Planning for an Autonomous Unmanned Aerial Vehicle

Per Olof Pettersson, Patrick Doherty

Computer Vision and Pattern Recognition · · cited 52× · OpenAlex ↗ · more like this ·

The emerging area of intelligent unmanned aerial vehicle (UAV) research has shown rapid development in recent years and offers a great number of research challenges for artificial intelligence. For both military and civil applications, there is a desire to develop more sophisticated UAV platforms where the emphasis is placed on development of intelligent capabilities. Imagine a mission scenario where a UAV is supplied with a 3D model of a region containing buildings and road structures and is instructed to fly to an arbitrary number of building structures and collect video streams of each of the building’s respective facades. In this article, we describe a fully operational UAV platform which can achieve such missions autonomously. We focus on the path planner integrated with the platform which can generate collision free paths autonomously during such missions. It is based on the use…

DyKnow: An approach to middleware for knowledge processing

Fredrik Heintz, Patrick Doherty

Artificial Intelligence · Journal of Intelligent & Fuzzy Systems · · cited 45× · DOI ↗ · more like this ·

Any autonomous system embedded in a dynamic and changing environment must be able to create qualitative knowledge and object structures representing aspects of its environment on the fly from raw or preprocessed sensor data in order to reason qualitatively about the environment. These structures must be managed and made accessible to deliberative and reactive functionalities which are dependent on being situationally aware of the changes in both the robotic agent's embedding and internal environment. DyKnow is a software framework which provides a set of functionalities for contextually accessing, storing, creating and processing such structures. The system is implemented and has been deployed in a deliberative/reactive architecture for an autonomous unmanned aerial vehicle. The architecture itself is distributed and uses real-time CORBA as a communications infrastructure. We describe…

TALplanner: an empirical investigation of a temporal logic-based forward chaining planner

Patrick Doherty, Jonas Kvarnström

Artificial Intelligence · · cited 45× · DOI ↗ · more like this ·

We present a new forward chaining planner, TALplanner, based on ideas developed by Bacchus (1998) and Kabanza (1997), where domain-dependent search control knowledge represented as temporal formulas is used to effectively control forward chaining. Instead of using a linear modal tense logic as with Bacchus and Kabanza, we use TAL, a narrative-based linear temporal logic used for reasoning about action and change in incompletely specified dynamic environments. Two versions of TALplanner are considered, TALplan/modal which is based on the use of emulated modal formulas and a progression algorithm, and TALplan/non-modal which uses neither modal formulas nor a progression algorithm. For both versions of TALplanner and for all tested domains, TALplanner is shown to be considerably faster and requires less memory. The TAL versions also permit the representation of durative actions with…

Model-predictive control with stochastic collision avoidance using Bayesian policy optimization

Olov Andersson, Mariusz Wzorek, Piotr Rudol +1 more

Computer Vision and Pattern Recognition · · cited 44× · DOI ↗ · more like this ·

Robots are increasingly expected to move out of the controlled environment of research labs and into populated streets and workplaces. Collision avoidance in such cluttered and dynamic environments is of increasing importance as robots gain more autonomy. However, efficient avoidance is fundamentally difficult since computing safe trajectories may require considering both dynamics and uncertainty. While heuristics are often used in practice, we take a holistic stochastic trajectory optimization perspective that merges both collision avoidance and control. We examine dynamic obstacles moving without prior coordination, like pedestrians or vehicles. We find that common stochastic simplifications lead to poor approximations when obstacle behavior is difficult to predict. We instead compute efficient approximations by drawing upon techniques from machine learning. We propose to combine…

High-Level Mission Specification and Planning for Collaborative Unmanned Aircraft Systems Using Delegation

Patrick Doherty, Fredrik Heintz, Jonas Kvarnström

Artificial Intelligence · Unmanned Systems · · cited 44× · DOI ↗ · more like this ·

Automated specification, generation and execution of high level missions involving one or more heterogeneous unmanned aircraft systems is in its infancy. Much previous effort has been focused on the development of air vehicle platforms themselves together with the avionics and sensor subsystems that implement basic navigational skills. In order to increase the degree of autonomy in such systems so they can successfully participate in more complex mission scenarios such as those considered in emergency rescue that also include ongoing interactions with human operators, new architectural components and functionalities will be required to aid not only human operators in mission planning, but also the unmanned aircraft systems themselves in the automatic generation, execution and partial verification of mission plans to achieve mission goals. This article proposes a formal framework and…

Deep Learning Quadcopter Control via Risk-Aware Active Learning

Olov Andersson, Mariusz Wzorek, Patrick Doherty

Computer Vision and Pattern Recognition · Proceedings of the AAAI Conference on Artificial Intelligence · · cited 43× · DOI ↗ · more like this ·

Modern optimization-based approaches to control increasingly allow automatic generation of complex behavior from only a model and an objective. Recent years has seen growing interest in fast solvers to also allow real-time operation on robots, but the computational cost of such trajectory optimization remains prohibitive for many applications. In this paper we examine a novel deep neural network approximation and validate it on a safe navigation problem with a real nano-quadcopter. As the risk of costly failures is a major concern with real robots, we propose a risk-aware resampling technique. Contrary to prior work this active learning approach is easy to use with existing solvers for trajectory optimization, as well as deep learning. We demonstrate the efficacy of the approach on a difficult collision avoidance problem with non-cooperative moving obstacles. Our findings indicate that…

A three-valued approach to non-monotonic reasoning

Patrick Doherty

Artificial Intelligence · · cited 39× · OpenAlex ↗ · more like this ·

The subject of this thesis is the formalization of type of non-monotonic reasoning using three-valued logic based on the strong definitions of Kleene. Non-monotonic reasoning is the rule rather than the exception when agents, human or machine, must act where information about the environment is uncertain or incomplete. Information about the environment is subject to change due to causes, or may simply become outdated. This implies that inferences previously made may no longer hold and in turn must be retracted along with the revision of other information dependent on the retractions. This is the variety of reasoning we would like to find formal models for.We start by extending Kleene-s three-valued logic with an external negation connective where ~ is true when is false or unknown. In addition, operator D is added where D is interpreted as a is true by default. The addition of the…

Extending TALplanner with concurrency and resources

Jonas Kvarnström, Patrick Doherty, Patrik Haslum

Artificial Intelligence · European Conference on Artificial Intelligence · · cited 38× · OpenAlex ↗ · more like this ·

We present TALplanner, a forward-chaining planner based on the use of domain-dependent search control knowledge represented as temporal formulas in the Temporal Action Logic (TAL). TAL is a narrative based linear metric time logic used for reasoning about action and change in incompletely specified dynamic environments. TAL is used as the formal semantic basis for TALplanner, where a TAL goal narrative with control formulas is input to TALplanner which then generates a TAL narrative that entails the goal formula. We extend the sequential version of TALplanner, which has previously shown impressive performance on standard benchmarks, in two respects: 1) TALplanner is extended to generate concurrent plans, where operators have varied durations and internal state; and 2) the expressiveness of plan operators is extended for dealing with several different types of resources. The extensions…

GSM Technology as a Communication Media for an Autonomous Unmanned Aerial Vehicle

Mariusz Wzorek, David Landén, Patrick Doherty

Computer Networks and Communications · · cited 34× · OpenAlex ↗ · more like this ·

Unmanned Aerial Vehicles (UAVs) are becoming more reliable, autonomous and easier to use with great potential for commercial use in common airspace in the near future. Though autonomous UAVs often do not rely on communication links with the ground during flight, communication is necessary and essential in accomplishing complex mission tasks where the ground operator is an essential part of the mission. Communication links become especially important in cooperative missions where tasks are solved using many vehicles of different sizes and characteristics (ground or airbourne) with different sensor suites. Data links, such as wireless Ethernet or radio modems that use open frequency bands are often unreliable in urban areas due to interference from other users, spreading and reflections from terrain and buildings, etc. GSM and its related technologies GPRS, EDGE, 3GSM offer an interesting…

Computing strongest necessary and weakest sufficient conditions of first-order formulas

Patrick Doherty, Witold Łukaszewicz, Andrzej Szałas

Artificial Intelligence · International Joint Conference on Artificial Intelligence · · cited 33× · OpenAlex ↗ · more like this ·

A technique is proposed for computing the weakest sufficient (wsc) and strongest necessary (snc) conditions for formulas in an expressive fragment of first-order logic using quantifier elimination techniques. The efficacy of the approach is demonstrated by using the techniques to compute snc’s and wsc’s for use in agent communication applications, theory approximation and generation of abductive hypotheses. Additionally, we generalize recent results involving the generation of successor state axioms in the propositional situation calculus via snc’s to the first-order case. Subsumption results for existing approaches to this problem and a re-interpretation of the concept of forgetting as a process of quantifier elimination are also provided.

From Motion Planning to Control - A Navigation Framework for an Autonomous Unmanned Aerial Vehicle

Mariusz Wzorek, Gianpaolo Conte, Piotr Rudol +3 more

Computer Vision and Pattern Recognition · · cited 32× · OpenAlex ↗ · more like this ·

The use of Unmanned Aerial Vehicles (UAVs) which can operate autonomously in dynamic and complex operational environments is becoming increasingly more common. While the application domains in which they are currently used are still predominantly military in nature, in the future we can expect widespread usage in the civil and commercial sectors. In order to insert such vehicles into commercial airspace, it is inherently important that these vehicles can generate collision-free motion plans and also be able to modify such plans during their execution in order to deal with contingencies which arise during the course of operation. In this paper, we present a fully deployed autonomous unmanned aerial vehicle, based on a Yamaha RMAX helicopter, which is capable of navigation in urban environments. We describe a motion planning framework which integrates two sample-based motion planning…

Automated planning for collaborative UAV systems

Jonas Kvarnström, Patrick Doherty

Artificial Intelligence · · cited 26× · DOI ↗ · more like this ·

Mission planning for collaborative Unmanned Aircraft Systems (UAS:s) is a complex topic which involves trade-offs between the degree of centralization or decentralization required, the degree of abstraction in which plans are generated, and the degree to which such plans are distributed among participating UAS:s. In realistic environments such as those found in natural and man-made catastrophes where emergency services personnel are involved, a certain degree of centralization and abstraction is necessary in order for those in charge to understand and eventually sign off on potential plans. It is also quite often the case that unconstrained distribution of actions is inconsistent with the loosely coupled interactions and dependencies which arise between collaborating systems. In this article, we present a new planning algorithm for collaborative UAS:s based on combining ideas from…

Choosing Path Replanning Strategies for Unmanned Aircraft Systems

Mariusz Wzorek, Jonas Kvarnström, Patrick Doherty

Computer Vision and Pattern Recognition · Proceedings of the International Conference on Automated Planning and Scheduling · · cited 26× · DOI ↗ · more like this ·

Unmanned aircraft systems use a variety of techniques to plan collision-free flight paths given a map of obstacles and no-fly zones. However, maps are not perfect and obstacles may change over time or be detected during flight, which may invalidate paths that the aircraft is already following. Thus, dynamic in-flight replanning is required. Numerous strategies can be used for replanning, where the time requirements and the plan quality associated with each strategy depend on the environment around the original flight path. In this paper, we investigate the use of machine learning techniques, in particular support vector machines, to choose the best possible replanning strategy depending on the amount of time available. The system has been implemented, integrated and tested in hardware-in-the-loop simulation with a Yamaha RMAX helicopter platform.

A knowledge processing middleware framework and its relation to the JDL data fusion model

Fredrik Heintz, Patrick Doherty

Artificial Intelligence · Journal of Intelligent & Fuzzy Systems · · cited 26× · DOI ↗ · more like this ·

Any autonomous system embedded in a dynamic and changing environment must be able to create qualitative knowledge and object structures representing aspects of its environment on the fly from raw or preprocessed sensor data in order to reason qualitatively about the environment and to supply such state information to other nodes in the distributed network in which it is embedded. These structures must be managed and made accessible to deliberative and reactive functionalities whose successful operation is dependent on being situationally aware of the changes in both the robotic agent's embedding and internal environments. DyKnow is a knowledge processing middleware framework which provides a set of functionalities for contextually creating, storing, accessing and processing such structures. The framework is implemented and has been deployed as part of a deliberative/reactive…

A Distributed Architecture for Intelligent Unmanned Aerial Vehicle Experimentation

Patrick Doherty, Patrik Haslum, Torsten Merz +6 more

Computer Vision and Pattern Recognition · · cited 25× · OpenAlex ↗ · more like this ·

The emerging area of intelligent unmanned aerial vehicle (UAV) research has shown rapid development in recent years and offers a great number of research challenges for artificial intelligence. In this article, a prototype distributed architecture for intelligent unmanned aerial vehicle experimentation is presented which supports the development of intelligent capabilities and their integration in a robust, scalable, plug-and-play hardware/software architecture. The architecture itself uses real-time CORBA to support its infrastructure and it is based on a reactive concentric software control philosophy. A number of capabilities of the architecture are presented including a multi-mode flight control system for a Yamaha RMAX VTOL platform, an on-board path planning service and a dynamically reconfigurable image processing system. A research prototype system has been built, is operational…