A Model to Coordinate UAVs in Urban Environments Using Defeasible Logic

In this paper we show how a non-monotonic rule based system (defeasible logic) can be integrated with numerical computation engines. To this end we simulate a physical system from which we obtain numerical information. The physical system perceives information from its environment and it sends some predicates which are used by the defeasible logic reasoning engine to make decisions and then these decisions are realized by the physical system as it takes action based on the decision made by the reasoning engine. We consider a scenario where UAVs have to navigate through an urban environment. The UAVs are autonomous and there is no centralized control. The goal of the UAVs is to navigate without any collisions with each other or with any building. In case of a possible collision, the concerned UAVs communicate with each other and use background knowledge or some travel guidelines to resolve the conflicts.

[1]  Guido Governatori,et al.  On the Modeling and Analysis of Regulations , 1999 .

[2]  Guido Governatori,et al.  Hardware Implementation of Temporal Nonmonotonic Logics , 2006, Australian Conference on Artificial Intelligence.

[3]  Michael J. Maher Propositional defeasible logic has linear complexity , 2001, Theory and Practice of Logic Programming.

[4]  Guido Governatori,et al.  The Making of SPINdle , 2009, RuleML.

[5]  Guido Governatori,et al.  Representing business contracts in RuleML , 2005, Int. J. Cooperative Inf. Syst..

[6]  Guido Governatori,et al.  Temporalised normative positions in defeasible logic , 2005, ICAIL '05.

[7]  Michael J. Maher,et al.  Representation results for defeasible logic , 2000, TOCL.

[8]  V. S. Costa,et al.  Theory and Practice of Logic Programming , 2010 .