org.graphstream.algorithm
Class DStar

java.lang.Object
  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)