Abstract
This article shows how a non-monotonic rule based system (defeasible logic) can be integrated with numerical computation engines, and how this can be applied to solve the Vehicle Routing Problem. To this end, we have simulated a physical system from which we can obtain numerical information. The physical system perceives information from its environment and generates predicates that can be reasoned by a defeasible logic engine. The conclusions/decisions derived will then be realized by the physical system as it takes actions based on the conclusion derived. Here we consider a scenario where a 'flock' of Unmanned Autonomous Vehicles (UAVs) have to navigate within an urban canyon environment. The UAVs are self-autonomous without centralized control. The goal of the UAVs is to navigate to their desired destinations without colliding with each other. In case of possible collision, the UAVs concerned will communicate with each other and use their background knowledge or travel guidelines to resolve the conflicts.
Original language | English |
---|---|
Pages (from-to) | 373-395 |
Number of pages | 23 |
Journal | Journal of Logic and Computation |
Volume | 23 |
Issue number | 2 |
DOIs | |
Publication status | Published - Apr 2013 |
Externally published | Yes |
Keywords
- Defeasible logic
- modal defeasible logic
- unmanned autonomous vehicles