Automatically assigned DDC number: 0063

Manually assigned DDC number: 0063

Number of references: 4

Title: Route Planning With Ordered Constraints

Author:

Subject: Brian Logan Route Planning With Ordered Constraints

Description: Route planning in realistic terrains is a critical task for many autonomous agents such as mobile robots, autonomous vehicles or Computer Generated Forces. The route planning problem is often formulated as one of finding a minimum-cost route between two locations in a digitised map which represents a complex terrain of variable altitude, where the cost of a route is an indication of its quality. However route planners which attempt to optimise a single measure of plan quality often fail to provide real-time performance and the composite cost functions on which they are based are difficult to devise or justify. In this paper, we present a new approach to route planning in complex terrains based on a novel constraintbased search procedure, A with bounded costs (ABC), which generalises the single criterion optimisation problem solved by conventional route planners. Rather than attempting to find the lowest cost plan to achieve a goal, we plan to satisfy an ordered set constraints wher...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-11-26

Pubyear: 1997

Format: ps

Identifier: http://citeseer.ist.psu.edu/140729.html

Source: ftp://ftp.cs.bham.ac.uk/pub/authors/B.S.Logan/plansig-97.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/569668.html"   Type="book"   CiteSeer_Book="Constraintdirected   Search   A   Case   Study   of   JobShop   Scheduling"   CiteSeer_Volume=""   Title="Constraint-directed   Search:   {A}   Case   Study   of   Job-Shop   Scheduling,">

            <identifier   Org="ISBN:0262560755"   Paper_ID="/569668.html"   Extracted="0262560755"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0273087703"   Paper_ID="/569668.html"   Extracted="0273087703"   DDC="658/.0563"   Normalized_DDC="6580563"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0387365907"   Paper_ID="/569668.html"   Extracted="0387365907"   DDC="670.285"   Normalized_DDC="670285"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0471330574"   Paper_ID="/569668.html"   Extracted="0471330574"   DDC="658.5"   Normalized_DDC="6585"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0471552186"   Paper_ID="/569668.html"   Extracted="0471552186"   />

            <identifier   Org="ISBN:0818619023"   Paper_ID="/569668.html"   Extracted="0818619023"   />

            <identifier   Org="ISBN:0818653329"   Paper_ID="/569668.html"   Extracted="0818653329"   />

            <identifier   Org="ISBN:0824722760"   Paper_ID="/569668.html"   Extracted="0824722760"   />

            <identifier   Org="ISBN:0893914940"   Paper_ID="/569668.html"   Extracted="0893914940"   />

            <identifier   Org="ISBN:1558601643"   Paper_ID="/569668.html"   Extracted="1558601643"   DDC="658.5"   Normalized_DDC="6585"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1558602607"   Paper_ID="/569668.html"   Extracted="1558602607"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540220046"   Paper_ID="/569668.html"   Extracted="3540220046"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540280464"   Paper_ID="/569668.html"   Extracted="3540280464"   DDC="658.53"   Normalized_DDC="65853"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540419314"   Paper_ID="/569668.html"   Extracted="3540419314"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540553541"   Paper_ID="/569668.html"   Extracted="3540553541"   DDC="620/.0042/0285"   Normalized_DDC="62000420285"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540594795"   Paper_ID="/569668.html"   Extracted="3540594795"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540601546"   Paper_ID="/569668.html"   Extracted="3540601546"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/127609.html"   Type="article"   CiteSeer_Book="Lecture   Notes   in   Computer   Science"   CiteSeer_Volume="1037"   Title="{SIM   {AGENT}}:   {A}   Toolkit   for   Exploring   Agent   Designs,">

            <identifier   Org="ISBN:0769524621"   Paper_ID="/127609.html"   Extracted="0769524621"   />

            <identifier   Org="ISBN:0792356012"   Paper_ID="/127609.html"   Extracted="0792356012"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1558604952"   Paper_ID="/127609.html"   Extracted="1558604952"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1568812086"   Paper_ID="/127609.html"   Extracted="1568812086"   DDC="794.8/1526"   Normalized_DDC="79481526"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540221166"   Paper_ID="/127609.html"   Extracted="3540221166"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540305114"   Paper_ID="/127609.html"   Extracted="3540305114"   DDC="006"   Normalized_DDC="006"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540326146"   Paper_ID="/127609.html"   Extracted="3540326146"   />

            <identifier   Org="ISBN:3540608052"   Paper_ID="/127609.html"   Extracted="3540608052"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540626867"   Paper_ID="/127609.html"   Extracted="3540626867"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540627359"   Paper_ID="/127609.html"   Extracted="3540627359"   DDC="006.6/96"   Normalized_DDC="006696"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540657134"   Paper_ID="/127609.html"   Extracted="3540657134"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540659595"   Paper_ID="/127609.html"   Extracted="3540659595"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3764380942"   Paper_ID="/127609.html"   Extracted="3764380942"   DDC="381/.177028563"   Normalized_DDC="381177028563"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3790814040"   Paper_ID="/127609.html"   Extracted="3790814040"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/56093.html"   Type="inproceedings"   CiteSeer_Book="Creating   Personalities   for   Synthetic   Actors"   CiteSeer_Volume=""   Title="What   Sort   of   Control   System   Is   Able   to   Have   a   Personality?,">

            <identifier   Org="ISBN:0080430767"   Paper_ID="/56093.html"   Extracted="0080430767"   DDC="300/.3"   Normalized_DDC="3003"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0262194783"   Paper_ID="/56093.html"   Extracted="0262194783"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0262201429"   Paper_ID="/56093.html"   Extracted="0262201429"   DDC="152.4"   Normalized_DDC="1524"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0444504184"   Paper_ID="/56093.html"   Extracted="0444504184"   />

            <identifier   Org="ISBN:0792356012"   Paper_ID="/56093.html"   Extracted="0792356012"   />

            <identifier   Org="ISBN:0805848088"   Paper_ID="/56093.html"   Extracted="0805848088"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3211837116"   Paper_ID="/56093.html"   Extracted="3211837116"   />

            <identifier   Org="ISBN:3540410562"   Paper_ID="/56093.html"   Extracted="3540410562"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540625070"   Paper_ID="/56093.html"   Extracted="3540625070"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540627359"   Paper_ID="/56093.html"   Extracted="3540627359"   DDC="006.6/96"   Normalized_DDC="006696"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540649921"   Paper_ID="/56093.html"   Extracted="3540649921"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540659595"   Paper_ID="/56093.html"   Extracted="3540659595"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540790365"   Paper_ID="/56093.html"   Extracted="3540790365"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:9027251398"   Paper_ID="/56093.html"   Extracted="9027251398"   DDC="153"   Normalized_DDC="153"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/41992.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Reasoning   with   constraints   within   O-Plan,"   />

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Route   Planning   With   Ordered   Constraints">

            <identifier   Org="ISBN:0262510987"   Paper_ID="SELF"   Extracted="0262510987"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="1.0"   />

      </rec>

</references_metadata>