Title :
Optimality and Reachability - Pseudo Boolean Power Flows for multi-sourced Vehicle Topologies
Author :
Kladis, Georgios P. ; Economou, John T. ; Tsourdos, Antonios ; White, Brian A.
Author_Institution :
Dept. of Aerosp. Power & Sensors, Cranfield Univ., Swindon
Abstract :
Multi-agents have been gaining momentum in recent years due to their vast application in numerous fields.Due to the limitations of a single vehicle routing problems which are rarely applicable in practical situations, a multi-agent based scenario may accommodate real-world situations more closely. So a collection of parameterized vehicles on a mission can provide an ideal framework for identifying, modelling and analyzing many interesting paradigms, design parameters and solution strategies. While trying to accomplish their mission these agents need to respect the heterogeneous set of constraints on both their physical and communication resources.In this paper a power/energy flow modelling method is presented for multi-sourced vehicles.Graph theory forms the basis for this innovative and powerful methodology.The methodology described is extended to pseudo-Boolean representation of the system´s power flow.This work is intended to state contributions while providing an analytical and rigorous method for modelling power flows and obtaining energy paths via reachability matrix properties.Detailed and rigorous analysis and optimality scenarios are also included.
Keywords :
graph theory; load flow; mobile robots; multi-agent systems; path planning; remotely operated vehicles; graph theory; multiagents; multisourced vehicle topologies; pseudo Boolean power flows; pseudo-Boolean representation; reachability matrix; single vehicle routing problems; Constraint theory; Decision making; Euclidean distance; Load flow; Path planning; Polynomials; Power system modeling; Remotely operated vehicles; Routing; Topology;
Conference_Titel :
Vehicle Power and Propulsion Conference, 2007. VPPC 2007. IEEE
Conference_Location :
Arlington, TX
Print_ISBN :
978-0-7803-9760-6
Electronic_ISBN :
978-0-7803-9761-3
DOI :
10.1109/VPPC.2007.4544235