org.graphstream.algorithm
Class DStar

java.lang.Object
  extended by org.graphstream.algorithm.DStar
All Implemented Interfaces:
Algorithm, DynamicAlgorithm, org.graphstream.stream.AttributeSink, org.graphstream.stream.ElementSink, org.graphstream.stream.Sink

public class DStar
extends Object
implements DynamicAlgorithm, org.graphstream.stream.Sink

An implementation of the D* algorithm.

Author:
Guilhelm Savin
Scientific Reference :
Stentz, Anthony (1994), "Optimal and Efficient Path Planning for Partially-Known Environments" , Proceedings of the International Conference on Robotics and Automation: 3310–3317

Field Summary
static String COST_ATTRIBUTE
           
static String STATE_ATTRIBUTE
           
 
Constructor Summary
DStar()
           
 
Method Summary
 void compute()
          Run the algorithm.
 void edgeAdded(String sourceId, long timeId, String edgeId, String fromNodeId, String toNodeId, boolean directed)
           
 void edgeAttributeAdded(String sourceId, long timeId, String edgeId, String attribute, Object value)
           
 void edgeAttributeChanged(String sourceId, long timeId, String edgeId, String attribute, Object oldValue, Object newValue)
           
 void edgeAttributeRemoved(String sourceId, long timeId, String edgeId, String attribute)
           
 void edgeRemoved(String sourceId, long timeId, String edgeId)
           
 org.graphstream.algorithm.DStar.State getState(org.graphstream.graph.Node n)
           
 void graphAttributeAdded(String sourceId, long timeId, String attribute, Object value)
           
 void graphAttributeChanged(String sourceId, long timeId, String attribute, Object oldValue, Object newValue)
           
 void graphAttributeRemoved(String sourceId, long timeId, String attribute)
           
 void graphCleared(String sourceId, long timeId)
           
 void init(org.graphstream.graph.Graph graph)
          Initialization of the algorithm.
 void init(org.graphstream.graph.Node source, org.graphstream.graph.Node target, org.graphstream.graph.Graph graph)
           
static void main(String... args)
           
 void markPath(String attribute, Object on, Object off)
           
 void nodeAdded(String sourceId, long timeId, String nodeId)
           
 void nodeAttributeAdded(String sourceId, long timeId, String nodeId, String attribute, Object value)
           
 void nodeAttributeChanged(String sourceId, long timeId, String nodeId, String attribute, Object oldValue, Object newValue)
           
 void nodeAttributeRemoved(String sourceId, long timeId, String nodeId, String attribute)
           
 void nodeRemoved(String sourceId, long timeId, String nodeId)
           
 void stepBegins(String sourceId, long timeId, double step)
           
 void terminate()
          Terminate the dynamic algorithm.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

STATE_ATTRIBUTE

public static final String STATE_ATTRIBUTE
See Also:
Constant Field Values

COST_ATTRIBUTE

public static final String COST_ATTRIBUTE
See Also:
Constant Field Values
Constructor Detail

DStar

public DStar()
Method Detail

terminate

public void terminate()
Description copied from interface: DynamicAlgorithm
Terminate the dynamic algorithm.

Specified by:
terminate in interface DynamicAlgorithm
See Also:
Algorithm.init(org.graphstream.graph.Graph)

compute

public void compute()
Description copied from interface: Algorithm
Run the algorithm. The Algorithm.init(Graph) method has to be called before computing.

Specified by:
compute in interface Algorithm
See Also:
Algorithm.init(Graph)

init

public void init(org.graphstream.graph.Graph graph)
Description copied from interface: Algorithm
Initialization of the algorithm. This method has to be called before the Algorithm.compute() method to initialize or reset the algorithm according to the new given graph.

Specified by:
init in interface Algorithm
Parameters:
graph - The graph this algorithm is using.

init

public void init(org.graphstream.graph.Node source,
                 org.graphstream.graph.Node target,
                 org.graphstream.graph.Graph graph)

getState

public org.graphstream.algorithm.DStar.State getState(org.graphstream.graph.Node n)

markPath

public void markPath(String attribute,
                     Object on,
                     Object off)

edgeAttributeAdded

public void edgeAttributeAdded(String sourceId,
                               long timeId,
                               String edgeId,
                               String attribute,
                               Object value)
Specified by:
edgeAttributeAdded in interface org.graphstream.stream.AttributeSink

edgeAttributeChanged

public void edgeAttributeChanged(String sourceId,
                                 long timeId,
                                 String edgeId,
                                 String attribute,
                                 Object oldValue,
                                 Object newValue)
Specified by:
edgeAttributeChanged in interface org.graphstream.stream.AttributeSink

edgeAttributeRemoved

public void edgeAttributeRemoved(String sourceId,
                                 long timeId,
                                 String edgeId,
                                 String attribute)
Specified by:
edgeAttributeRemoved in interface org.graphstream.stream.AttributeSink

graphAttributeAdded

public void graphAttributeAdded(String sourceId,
                                long timeId,
                                String attribute,
                                Object value)
Specified by:
graphAttributeAdded in interface org.graphstream.stream.AttributeSink

graphAttributeChanged

public void graphAttributeChanged(String sourceId,
                                  long timeId,
                                  String attribute,
                                  Object oldValue,
                                  Object newValue)
Specified by:
graphAttributeChanged in interface org.graphstream.stream.AttributeSink

graphAttributeRemoved

public void graphAttributeRemoved(String sourceId,
                                  long timeId,
                                  String attribute)
Specified by:
graphAttributeRemoved in interface org.graphstream.stream.AttributeSink

nodeAttributeAdded

public void nodeAttributeAdded(String sourceId,
                               long timeId,
                               String nodeId,
                               String attribute,
                               Object value)
Specified by:
nodeAttributeAdded in interface org.graphstream.stream.AttributeSink

nodeAttributeChanged

public void nodeAttributeChanged(String sourceId,
                                 long timeId,
                                 String nodeId,
                                 String attribute,
                                 Object oldValue,
                                 Object newValue)
Specified by:
nodeAttributeChanged in interface org.graphstream.stream.AttributeSink

nodeAttributeRemoved

public void nodeAttributeRemoved(String sourceId,
                                 long timeId,
                                 String nodeId,
                                 String attribute)
Specified by:
nodeAttributeRemoved in interface org.graphstream.stream.AttributeSink

edgeAdded

public void edgeAdded(String sourceId,
                      long timeId,
                      String edgeId,
                      String fromNodeId,
                      String toNodeId,
                      boolean directed)
Specified by:
edgeAdded in interface org.graphstream.stream.ElementSink

edgeRemoved

public void edgeRemoved(String sourceId,
                        long timeId,
                        String edgeId)
Specified by:
edgeRemoved in interface org.graphstream.stream.ElementSink

graphCleared

public void graphCleared(String sourceId,
                         long timeId)
Specified by:
graphCleared in interface org.graphstream.stream.ElementSink

nodeAdded

public void nodeAdded(String sourceId,
                      long timeId,
                      String nodeId)
Specified by:
nodeAdded in interface org.graphstream.stream.ElementSink

nodeRemoved

public void nodeRemoved(String sourceId,
                        long timeId,
                        String nodeId)
Specified by:
nodeRemoved in interface org.graphstream.stream.ElementSink

stepBegins

public void stepBegins(String sourceId,
                       long timeId,
                       double step)
Specified by:
stepBegins in interface org.graphstream.stream.ElementSink

main

public static void main(String... args)


Copyright © 2011. All Rights Reserved.